Autor der Publikation

A New Lower Bound on the Maximum Number of Satisfied Clauses in Max-SAT and Its Algorithmic Application.

, , , und . IPEC, Volume 6478 von Lecture Notes in Computer Science, Seite 84-94. Springer, (2010)

Bitte wählen Sie eine Person um die Publikation zuzuordnen

Um zwischen Personen mit demselben Namen zu unterscheiden, wird der akademische Grad und der Titel einer wichtigen Publikation angezeigt. Zudem lassen sich über den Button neben dem Namen einige der Person bereits zugeordnete Publikationen anzeigen.

 

Weitere Publikationen von Autoren mit dem selben Namen

Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs, , , und . CoRR, (2006)Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming, , , , und . CoRR, (2011)A New Bound for 3-Satisfiable Maxsat and Its Algorithmic Application., , und . FCT, Volume 6914 von Lecture Notes in Computer Science, Seite 138-147. Springer, (2011)Simultaneously Satisfying Linear Equations Over F_2: MaxLin2 and Max-r-Lin2 Parameterized Above Average., , , , , , und . FSTTCS, Volume 13 von LIPIcs, Seite 229-240. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2011)Parameterizations of Test Cover with Bounded Test Sizes, , , , und . CoRR, (2012)On n-partite Tournaments with Unique n-cycle., , und . Graphs Comb., 22 (2): 241-249 (2006)Almost Minimum Diameter Orientations of Semicomplete Multipartite and Extended Digraphs., , , und . Graphs Comb., 18 (3): 499-506 (2002)Minimum Cost Homomorphism Dichotomy for Oriented Cycles., , und . Graphs Comb., 25 (4): 521-531 (2009)Not-all-equal 3-SAT and 2-colorings of 4-regular 4-uniform hypergraphs., und . Discret. Math., 341 (8): 2285-2292 (2018)Out-degree reducing partitions of digraphs., , , und . Theor. Comput. Sci., (2018)