PUMA

academical publication management
collect, organize, and share publications

( en | de )

 

Disambiguation of "Gutin, Gregory"

Author of the publication

copydeleteadd this publication to your clipboard
A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Applications.

, , , and . Algorithmica, 64 (1): 56-68 (2012)

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.

Gregory-Jamie Tüzün University of Stuttgart

Gregory-Jamie Tüzün

 

Other publications of authors with the same name

A polynomial algorithm for the Hamiltonian cycle problem in semicomplete multipartite digraphs., , and . Journal of Graph Theory, 29 (2): 111-132 (1998)On n-partite Tournaments with Unique n-cycle., , and . Graphs and Combinatorics, 22 (2): 241-249 (2006)Minimum Cost Homomorphism Dichotomy for Oriented Cycles., , and . Graphs and Combinatorics, 25 (4): 521-531 (2009)Solution of a Conjecture of Volkmann on the Number of Vertices in Longest Paths and Cycles of Strong Semicomplete Multipartite Digraphs., and . Graphs and Combinatorics, 17 (3): 473-477 (2001)Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs., , , and . Graphs and Combinatorics, 18 (3): 499-506 (2002)The Linear Arrangement Problem Parameterized Above Guaranteed Value., , , and . Theory Comput. Syst., 41 (3): 521-538 (2007)Every ternary permutation constraint satisfaction problem parameterized above average has a kernel with a quadratic number of variables., , , and . J. Comput. Syst. Sci., 78 (1): 151-163 (2012)Kernels in planar digraphs., , , and . J. Comput. Syst. Sci., 71 (2): 174-184 (2005)Generalized Traveling Salesman Problem Reduction Algorithms., and . Algorithmic Operations Research, 4 (2): 144-154 (2009)Finding a Longest Path in a Complete Multipartite Digraph.. SIAM J. Discrete Math., 6 (2): 270-273 (1993)