Stanislav Zivny

Stanislav Živný

	2012
23		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative valued CSPs. SODA 2012: 750-759
22		Johan Thapper, Stanislav Zivny: The Power of Linear Programming for Valued CSPs CoRR abs/1204.1079: (2012)
	2011
21		Martin C. Cooper, Stanislav Zivny: Hierarchically Nested Convex VCSP. CP 2011: 187-194
20		Martin C. Cooper, Stanislav Zivny: Tractable Triangles. CP 2011: 195-209
19		Páidí Creed, Stanislav Zivny: On Minimal Weighted Clones. CP 2011: 210-224
18		David A. Cohen, Páidí Creed, Peter G. Jeavons, Stanislav Zivny: An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection. MFCS 2011: 231-242
17		Martin C. Cooper, Stanislav Zivny: Hybrid tractability of valued constraint problems. Artif. Intell. 175(9-10): 1555-1569 (2011)
16		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative valued CSPs CoRR abs/1110.2809: (2011)
	2010
15		Martin C. Cooper, Stanislav Zivny: A New Hybrid Tractable Class of Soft Constraint Problems. CP 2010: 152-166
14		Vladimir Kolmogorov, Stanislav Zivny: The complexity of conservative finite-valued CSPs CoRR abs/1008.1555: (2010)
13		Vladimir Kolmogorov, Stanislav Zivny: Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms CoRR abs/1008.3104: (2010)
12		Martin C. Cooper, Stanislav Zivny: Hybrid tractability of soft constraint problems CoRR abs/1008.4071: (2010)
11		Stanislav Zivny, Peter G. Jeavons: Classes of submodular constraints expressible by graph cuts. Constraints 15(3): 430-452 (2010)
	2009
10		Christopher Jefferson, Serdar Kadioglu, Karen E. Petrie, Meinolf Sellmann, Stanislav Zivny: Same-Relation Constraints. CP 2009: 470-485
9		Stanislav Zivny, Peter G. Jeavons: The Complexity of Valued Constraint Models. CP 2009: 833-841
8		Stanislav Zivny, David A. Cohen, Peter G. Jeavons: The Expressive Power of Binary Submodular Functions. MFCS 2009: 744-757
7		Stanislav Zivny, David A. Cohen, Peter G. Jeavons: The expressive power of binary submodular functions. Discrete Applied Mathematics 157(15): 3347-3358 (2009)
6		Bruno Zanuttini, Stanislav Zivny: A note on some collapse results of valued constraints. Inf. Process. Lett. 109(11): 534-538 (2009)
5		Stanislav Zivny: Structural properties of oracle classes. Inf. Process. Lett. 109(19): 1131-1135 (2009)
	2008
4		Stanislav Zivny, Peter Jeavons: Classes of Submodular Constraints Expressible by Graph Cuts. CP 2008: 112-127
3		Stanislav Zivny, David A. Cohen, Peter G. Jeavons: The Expressive Power of Binary Submodular Functions CoRR abs/0811.1885: (2008)
2		David A. Cohen, Peter G. Jeavons, Stanislav Zivny: The expressive power of valued constraints: Hierarchies and collapses. Theor. Comput. Sci. 409(1): 137-153 (2008)
	2007
1		David A. Cohen, Peter Jeavons, Stanislav Zivny: The Expressive Power of Valued Constraints: Hierarchies and Collapses. CP 2007: 798-805

Coauthor Index

1	David A. Cohen	[1] [2] [3] [7] [8] [18]
2	Martin C. Cooper	[12] [15] [17] [20] [21]
3	Páidí Creed (Páidí J. Creed)	[18] [19]
4	Peter Jeavons (Peter G. Jeavons)	[1] [2] [3] [4] [7] [8] [9] [11] [18]
5	Christopher Jefferson	[10]
6	Serdar Kadioglu	[10]
7	Vladimir Kolmogorov	[13] [14] [16] [23]
8	Karen E. Petrie	[10]
9	Meinolf Sellmann	[10]
10	Johan Thapper	[22]
11	Bruno Zanuttini	[6]

Colors in the list of coauthors

Last update Sat May 26 02:31:23 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page