Manuel Bodirsky

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

2008
27EEManuel Bodirsky, Jan Kára: The complexity of temporal constraint satisfaction problems. STOC 2008: 29-38
26EEManuel Bodirsky, Jan Kára: A Fast Algorithm and Lower Bound for Temporal Reasoning CoRR abs/0805.1473: (2008)
2007
25EEManuel Bodirsky, Hubie Chen: Qualitative Temporal and Spatial Reasoning Revisited. CSL 2007: 194-207
24EEManuel Bodirsky, Hubie Chen, Jan Kára, Timo von Oertzen: Maximal Infinite-Valued Constraint Languages. ICALP 2007: 546-557
23EEManuel Bodirsky, Hubie Chen: Quantified Equality Constraints. LICS 2007: 203-212
22EEManuel Bodirsky, Éric Fusy, Mihyun Kang, Stefan Vigerske: An unbiased pointing operator for unlabeled structures, with applications to counting and sampling. SODA 2007: 356-365
21EEManuel Bodirsky, Martin Kutz: Determining the consistency of partial tree descriptions. Artif. Intell. 171(2-3): 185-196 (2007)
20EEManuel Bodirsky, Éric Fusy, Mihyun Kang, Stefan Vigerske: Enumeration and Asymptotic Properties of Unlabeled Outerplanar Graphs. Electr. J. Comb. 14(1): (2007)
19EEManuel Bodirsky, Omer Giménez, Mihyun Kang, Marc Noy: Enumeration and limit laws for series-parallel graphs. Eur. J. Comb. 28(8): 2091-2105 (2007)
18EEManuel Bodirsky: Cores of Countably Categorical Structures. Logical Methods in Computer Science 3(1): (2007)
17EEManuel Bodirsky, Mihyun Kang, Mike Löffler, Colin McDiarmid: Random cubic planar graphs. Random Struct. Algorithms 30(1-2): 78-94 (2007)
16EEManuel Bodirsky, Clemens Gröpl, Mihyun Kang: Generating labeled planar graphs uniformly at random. Theor. Comput. Sci. 379(3): 377-386 (2007)
2006
15EEManuel Bodirsky, Hubie Chen: Collapsibility in Infinite-Domain Quantified Constraint Satisfaction. CSL 2006: 197-211
14EEManuel Bodirsky, Jan Kára: The Complexity of Equality Constraint Languages. CSR 2006: 114-126
13EEManuel Bodirsky, Víctor Dalmau: Datalog and Constraint Satisfaction with Infinite Templates. STACS 2006: 646-659
12EEManuel Bodirsky: Cores of Countably Categorical Structures CoRR abs/cs/0612069: (2006)
11EEManuel Bodirsky, Jaroslav Nesetril: Constraint Satisfaction with Countable Homogeneous Templates. J. Log. Comput. 16(3): 359-373 (2006)
2005
10EEManuel Bodirsky, Clemens Gröpl, Mihyun Kang: Sampling Unlabeled Biconnected Planar Graphs. ISAAC 2005: 593-603
9EEManuel Bodirsky: The Core of a Countably Categorical Structure. STACS 2005: 110-120
8EEManuel Bodirsky, Daniel Král: Locally Consistent Constraint Satisfaction Problems with Binary Constraints. WG 2005: 295-306
2004
7EEManuel Bodirsky, Tobias Gärtner, Timo von Oertzen, Jan Schwinghammer: Effciently Computing the Density of Regular Languages. LATIN 2004: 262-270
6EEManuel Bodirsky, Denys Duchier, Joachim Niehren, Sebastian Miele: A new algorithm for normal dominance constraints. SODA 2004: 59-67
2003
5EEManuel Bodirsky, Jaroslav Nesetril: Constraint Satisfaction with Countable Homogeneous Templates. CSL 2003: 44-57
4EEManuel Bodirsky, Clemens Gröpl, Mihyun Kang: Generating Labeled Planar Graphs Uniformly at Random. ICALP 2003: 1095-1107
2002
3EEManuel Bodirsky, Martin Kutz: Pure Dominance Constraints. STACS 2002: 287-298
2001
2EEManuel Bodirsky, Katrin Erk, Alexander Koller, Joachim Niehren: Underspecified Beta Reduction. ACL 2001: 74-81
1EEManuel Bodirsky, Katrin Erk, Alexander Koller, Joachim Niehren: Beta Reduction Constraints. RTA 2001: 31-46

Coauthor Index

1Hubie Chen [15] [23] [24] [25]
2Víctor Dalmau [13]
3Denys Duchier [6]
4Katrin Erk [1] [2]
5Éric Fusy [20] [22]
6Tobias Gärtner [7]
7Omer Giménez [19]
8Clemens Gröpl [4] [10] [16]
9Mihyun Kang [4] [10] [16] [17] [19] [20] [22]
10Jan Kára [14] [24] [26] [27]
11Alexander Koller [1] [2]
12Daniel Král [8]
13Martin Kutz [3] [21]
14Mike Löffler [17]
15Colin McDiarmid (Colin J. H. McDiarmid) [17]
16Sebastian Miele [6]
17Jaroslav Nesetril [5] [11]
18Joachim Niehren [1] [2] [6]
19Marc Noy [19]
20Timo von Oertzen [7] [24]
21Jan Schwinghammer [7]
22Stefan Vigerske [20] [22]

Colors in the list of coauthors

Copyright © Fri Jul 4 15:51:06 2008 by Michael Ley (ley@uni-trier.de)