Author of the publication

A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs.

, , and . J. Graph Theory, 29 (2): 111-132 (1998)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Worst Case Analysis of Max-Regret, Greedy and Other Heuristics for Multidimensional Assignment and Traveling Salesman Problems., , and . WAOA, volume 4368 of Lecture Notes in Computer Science, page 214-225. Springer, (2006)Out-branchings with Maximal Number of Leaves or Internal Vertices: Algorithmic Results and Open Problems.. Electron. Notes Discret. Math., (2009)Domination Analysis in Combinatorial Optimization.. Encyclopedia of Optimization, Springer, (2009)Optimal On-Line Bin Packing with Two Item Sizes., , and . ACiD, volume 4 of Texts in Algorithmics, page 95-103. King's College, London, (2005)Kernelization, Permutation CSPs Parameterized above Average.. Encyclopedia of Algorithms, (2016)Local search heuristics for the multidimensional assignment problem., and . J. Heuristics, 17 (3): 201-249 (2011)Vertex Cover Problem Parameterized Above and Below Tight Bounds., , , and . Theory Comput. Syst., 48 (2): 402-410 (2011)Algorithms for the workflow satisfiability problem engineered for counting constraints., , , , and . J. Comb. Optim., 32 (1): 3-24 (2016)Properly Coloured Cycles and Paths: Results and Open Problems., and . Graph Theory, Computational Intelligence and Thought, volume 5420 of Lecture Notes in Computer Science, page 200-208. Springer, (2009)On Complexity of Minimum Leaf Out-branching Problem, , and . CoRR, (2008)