Exact solution of the hypergraph Turán problem for k-uniform linear paths.

Zoltán Füredi Tao Jiang Robert Seiver

Published in: Comb. (2014)

Keyphrases

exact solution
column generation
exact algorithms
lower bound
approximate solutions
orthogonal projection
higher order
high order
numerical solution
optimal solution
computationally challenging
shortest path
linear systems
closed form
objective function
np hard
pairwise
search algorithm
hypergraph model