Author of the publication

On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function.

, , and . J. Comb. Optim., 8 (3): 267-294 (2004)

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

Radio Link Frequency Assignment., , , , and . Constraints, 4 (1): 79-89 (1999)Bounds and fast approximation algorithms for binary quadratic optimization problems with application to MAX 2SAT., and . Discrete Applied Mathematics, 107 (1-3): 225-239 (2000)Solving Satisfiability Problems Using Elliptic Approximations. A Note on Volumes and Weights., and . Ann. Math. Artif. Intell., 37 (3): 273-283 (2003)Recognition of Tractable Satisfiability Problems through Balanced Polynomial Representations., and . Discrete Applied Mathematics, 99 (1-3): 229-244 (2000)A Linear-Time Transformation of Linear Inequalities into Conjunctive Normal Form.. Inf. Process. Lett., 68 (2): 63-69 (1998)Relaxations of the Satisfiability Problem Using Semidefinite Programming., , and . J. Autom. Reasoning, 24 (1/2): 37-65 (2000)On Approximate Graph Colouring and MAX-k-CUT Algorithms Based on the theta-Function., , and . J. Comb. Optim., 8 (3): 267-294 (2004)A Potential Reduction Approach to the Frequency Assignment Problem., , , and . Discrete Applied Mathematics, 78 (1-3): 251-282 (1997)Solving satisfiability problems using elliptic approximations - effective branching rules., and . Discrete Applied Mathematics, 107 (1-3): 241-259 (2000)Potential reduction algorithms for structured combinatorial optimization problems., , , and . Oper. Res. Lett., 21 (2): 55-64 (1997)