dblp.uni-trier.dewww.uni-trier.de

Jirí Fiala

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

2008
39EEJirí Fiala, Daniël Paulusma: Comparing Universal Covers in Polynomial Time. CSR 2008: 158-167
38EEJirí Fiala, Petr A. Golovach, Jan Kratochvíl: Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract). ICALP (1) 2008: 294-305
37EEJirí Fiala, Petr A. Golovach, Jan Kratochvíl: Distance Constrained Labelings of Trees. TAMC 2008: 125-135
36EEJirí Fiala, Petr A. Golovach: Complexity of the Packing Coloring Problem for Trees. WG 2008: 134-145
35EEJirí Fiala, Jan Kratochvíl: Locally constrained graph homomorphisms - structure, complexity, and applications. Computer Science Review 2(2): 97-111 (2008)
34EEJirí Fiala, Jan Kratochvíl, Attila Pór: On the computational complexity of partial covers of Theta graphs. Discrete Applied Mathematics 156(7): 1143-1149 (2008)
33EEJirí Fiala, Daniël Paulusma, Jan Arne Telle: Locally constrained graph homomorphisms and equitable partitions. Eur. J. Comb. 29(4): 850-880 (2008)
32EEJosé Soto, Jirí Fiala: Block transitivity and degree matrices. Eur. J. Comb. 29(5): 1160-1172 (2008)
2007
31EEJan Kratochvíl, Josep Díaz, Jirí Fiala: Editorial. Discrete Applied Mathematics 155(2): 79-80 (2007)
30EEJirí Fiala, José Soto: Block transitivity and degree matrices: (Extended abstract). Electronic Notes in Discrete Mathematics 28: 77-82 (2007)
2006
29EEJirí Fiala, Jan Kratochvíl: Locally Injective Graph Homomorphism: Lists Guarantee Dichotomy. WG 2006: 15-26
28EEJirí Fiala, Jana Maxová: Cantor-Bernstein type theorem for locally constrained graph homomorphisms. Eur. J. Comb. 27(7): 1111-1116 (2006)
2005
27EEJirí Fiala, Petr A. Golovach, Jan Kratochvíl: Distance Constrained Labelings of Graphs of Bounded Treewidth. ICALP 2005: 360-372
26EEJirí Fiala, Jan Kratochvíl: On the Computational Complexity of the L(2, 1)-Labeling Problem for Regular Graphs. ICTCS 2005: 228-236
25EEJirí Fiala, Daniël Paulusma, Jan Arne Telle: Matrix and Graph Orders Derived from Locally Constrained Graph Homomorphisms. MFCS 2005: 340-351
24EEJirí Fiala, Daniël Paulusma, Jan Arne Telle: Algorithms for Comparability of Matrices in Partial Orders Imposed by Graph Homomorphisms. WG 2005: 115-126
23EEJirí Fiala, Jan Kratochvíl, Andrzej Proskurowski: Systems of distant representatives. Discrete Applied Mathematics 145(2): 306-316 (2005)
22EEJirí Fiala, Riste Skrekovski: Generalized list T-colorings of cycles. Discrete Applied Mathematics 148(1): 13-25 (2005)
21EEJirí Fiala, Jan Kratochvíl, Attila Pór: On the computational complexity of partial covers of Theta graphs. Electronic Notes in Discrete Mathematics 19: 79-85 (2005)
20EEJirí Fiala, Daniel Král, Riste Skrekovski: A Brooks-Type Theorem for the Generalized List T-Coloring. SIAM J. Discrete Math. 19(3): 588-609 (2005)
19EEJirí Fiala, Daniël Paulusma: A complete complexity classification of the role assignment problem. Theor. Comput. Sci. 349(1): 67-81 (2005)
2004
18 Jirí Fiala, Václav Koubek, Jan Kratochvíl: Mathematical Foundations of Computer Science 2004, 29th International Symposium, MFCS 2004, Prague, Czech Republic, August 22-27, 2004, Proceedings Springer 2004
17EEJirí Fiala, Petr A. Golovach, Jan Kratochvíl: Elegant Distance Constrained Labelings of Trees. WG 2004: 58-67
16EEJochen Alber, Jirí Fiala: Geometric separation and exact solutions for the parameterized independent set problem on disk graphs. J. Algorithms 52(2): 134-151 (2004)
15EEJirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin: On distance constrained labeling of disk graphs. Theor. Comput. Sci. 326(1-3): 261-292 (2004)
2003
14EEJirí Fiala, Daniël Paulusma: The Computational Complexity of the Role Assignment Problem. ICALP 2003: 817-828
13 Jirí Fiala, Pinar Heggernes, Petter Kristiansen, Jan Arne Telle: Generalized H-coloring and H-covering of Trees. Nord. J. Comput. 10(3): 206-223 (2003)
2002
12EEJirí Fiala, Jan Kratochvíl, Andrzej Proskurowski: Geometric Systems of Disjoint Representatives. Graph Drawing 2002: 110-117
11 Jochen Alber, Jirí Fiala: Geometric Separation and Exact Solutions for the Parameterized Independent Set Problem on Disk Graphs. IFIP TCS 2002: 26-37
10EEEvripidis Bampis, Massimiliano Caramia, Jirí Fiala, Aleksei V. Fishkin, Antonio Iovanella: Scheduling of Independent Dedicated Multiprocessor Tasks. ISAAC 2002: 391-402
9EEJirí Fiala, Pinar Heggernes, Petter Kristiansen, Jan Arne Telle: Generalized H-Coloring and H-Covering of Trees. WG 2002: 198-210
8 Thomas Erlebach, Jirí Fiala: On-line coloring of geometric intersection graphs. Comput. Geom. 23(2): 243-255 (2002)
2001
7EEJirí Fiala, Aleksei V. Fishkin, Fedor V. Fomin: Online and Offline Distance Constrained Labeling of Disk Graphs. ESA 2001: 464-475
6EEJirí Fiala, Jan Kratochvíl, Andrzej Proskurowski: Distance Constrained Labeling of Precolored Trees. ICTCS 2001: 285-292
5EEJirí Fiala, Jan Kratochvíl: Complexity of Partial Covers of Graphs. ISAAC 2001: 537-549
4EEJirí Fiala, Klaus Jansen, Van Bang Le, Eike Seidel: Graph Subcolorings: Complexity and Algorithms. WG 2001: 154-165
3 Jirí Fiala, Ton Kloks, Jan Kratochvíl: Fixed-parameter complexity of lambda-labelings. Discrete Applied Mathematics 113(1): 59-72 (2001)
2EEJirí Fiala: Computational complexity of covering cyclic graphs. Discrete Mathematics 235(1-3): 87-94 (2001)
1999
1EEJirí Fiala, Ton Kloks, Jan Kratochvíl: Fixed-Parameter Complexity of lambda-Labelings. WG 1999: 350-363

Coauthor Index

1Jochen Alber [11] [16]
2Evripidis Bampis [10]
3Massimiliano Caramia [10]
4Josep Díaz [31]
5Thomas Erlebach [8]
6Aleksei V. Fishkin [7] [10] [15]
7Fedor V. Fomin [7] [15]
8Petr A. Golovach [17] [27] [36] [37] [38]
9Pinar Heggernes [9] [13]
10Antonio Iovanella [10]
11Klaus Jansen [4]
12Ton Kloks (Antonius J. J. Kloks) [1] [3]
13Václav Koubek [18]
14Daniel Král [20]
15Jan Kratochvíl [1] [3] [5] [6] [12] [17] [18] [21] [23] [26] [27] [29] [31] [34] [35] [37] [38]
16Petter Kristiansen [9] [13]
17Van Bang Le [4]
18Jana Maxová [28]
19Daniël Paulusma [14] [19] [24] [25] [33] [39]
20Attila Pór [21] [34]
21Andrzej Proskurowski [6] [12] [23]
22Eike Seidel [4]
23Riste Skrekovski [20] [22]
24José Soto [30] [32]
25Jan Arne Telle [9] [13] [24] [25] [33]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)