Autor der Publikation

Kopieren Löschen Diese Publikation zur Ablage hinzufügen
Community-Eintrag
Versionsverlauf dieses Eintrags
URL
DOI
BibTeX
EndNote
APA
Chicago
DIN 1505
Harvard
MSOffice XML

The Power of Linear Programming for General-Valued CSPs.

V. Kolmogorov, J. Thapper, und S. Zivny. SIAM J. Comput., 44 (1): 1-36 (2015)

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.

Prof. Ph. D. Johan Kamp University of Stuttgart

Barbara Theresa Johansson University of Stuttgart

Kai Johann University of Stuttgart

Univ. -Prof. Dr. Johan Alexander Huisman University of Stuttgart

Weitere Publikationen von Autoren mit dem selben Namen

Constraint satisfaction tractability from semi-lattice operations on infinite sets.M. Bodirsky, H. Macpherson, und J. Thapper. ACM Trans. Comput. Log., 14 (4): 30:1-30:19 (2013)The limits of SDP relaxations for general-valued CSPs.J. Thapper, und S. Zivny. CoRR, (2016)The Power of Linear Programming for Valued CSPsJ. Thapper, und S. Zivny. CoRR, (2012)An Approximability-related Parameter on Graphs - Properties and Applications.R. Engström, T. Färnqvist, P. Jonsson, und J. Thapper. Discrete Mathematics & Theoretical Computer Science, 17 (1): 33-66 (2015)The Maximum Solution Problem on Graphs.P. Jonsson, G. Nordh, und J. Thapper. MFCS, Volume 4708 von Lecture Notes in Computer Science, Seite 228-239. Springer, (2007)Approximability of the Maximum Solution Problem for Certain Families of Algebras.P. Jonsson, und J. Thapper. CSR, Volume 5675 von Lecture Notes in Computer Science, Seite 215-226. Springer, (2009)Min CSP on Four Elements: Moving beyond Submodularity.P. Jonsson, F. Kuivinen, und J. Thapper. CP, Volume 6876 von Lecture Notes in Computer Science, Seite 438-453. Springer, (2011)Partitioning Based Algorithms for Some Colouring Problems.O. Angelsmark, und J. Thapper. CSCLP, Volume 3978 von Lecture Notes in Computer Science, Seite 44-58. Springer, (2005)Approximating integer programs with positive right-hand sides.P. Jonsson, und J. Thapper. Inf. Process. Lett., 110 (10): 351-355 (2010)Necessary conditions for tractability of valued CSPs.J. Thapper, und S. Zivny. CoRR, (2015)