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

Pavol Hell Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang, Arash Rafiey: Interval graphs, adjusted interval digraphs, and reflexive list homomorphisms. Discrete Applied Mathematics 160(6): 697-707 (2012)
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Wilfried Imrich, Jaroslav Nesetril: Preface. Discrete Mathematics 312(1): 1 (2012)
2011
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Arash Rafiey: The Dichotomy of List Homomorphisms for Digraphs. SODA 2011: 1703-1713
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, David G. Schell, Juraj Stacho: Dichotomy for tree-structured trigraph list homomorphism problems. Discrete Applied Mathematics 159(12): 1217-1224 (2011)
113Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHovhannes A. Harutyunyan, Pavol Hell, Arthur L. Liestman: Messy broadcasting - Decentralized broadcast schemes with limited knowledge. Discrete Applied Mathematics 159(5): 322-327 (2011)
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Cycle transversals in bounded degree graphs. Discrete Mathematics & Theoretical Computer Science 13(1): 45-66 (2011)
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Shekoofeh Nekooei Rizi: Partitioning Chordal Graphs. Electronic Notes in Discrete Mathematics 38: 325-330 (2011)
2010
110Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael D. Coury, Pavol Hell, Jan Kratochvíl, Tomás Vyskocil: Faithful Representations of Graphs by Islands in the Extended Grid. LATIN 2010: 131-142
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Arash Rafiey: The Dichotomy of List Homomorphisms for Digraphs CoRR abs/1004.2908: (2010)
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, David G. Schell, Juraj Stacho: Dichotomy for tree-structured trigraph list homomorphism problems CoRR abs/1009.0358: (2010)
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Peter Jonsson, Andrei A. Krokhin, Gustav Nordh: Retractions to Pseudoforests. SIAM J. Discrete Math. 24(1): 101-112 (2010)
2009
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell: Generalizations of Interval Graphs. CCCG 2009: 49
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArash Rafiey, Pavol Hell: Duality for Min-Max Orderings and Dichotomy for Min Cost Homomorphisms CoRR abs/0907.3016: (2009)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang: Extension problems with degree bounds. Discrete Applied Mathematics 157(7): 1592-1599 (2009)
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick: Linear-time certifying algorithms for near-graphical sequences. Discrete Mathematics 309(18): 5703-5713 (2009)
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Zhishi Pan, Tsai-Lien Wong, Xuding Zhu: Adaptable chromatic number of graph products. Discrete Mathematics 309(21): 6153-6159 (2009)
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang, Arash Rafiey: Adjusted Interval Digraphs. Electronic Notes in Discrete Mathematics 32: 83-91 (2009)
100Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarina Groshaus, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Cycle transversals in bounded degree graphs. Electronic Notes in Discrete Mathematics 35: 189-195 (2009)
2008
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey: Minimum Cost Homomorphisms to Reflexive Digraphs. LATIN 2008: 182-193
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, André Raspaud, Juraj Stacho: On Injective Colourings of Chordal Graphs. LATIN 2008: 520-530
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jaroslav Nesetril: Colouring, constraint satisfaction, and complexity. Computer Science Review 2(3): 143-163 (2008)
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTinaz Ekim, Pavol Hell, Juraj Stacho, Dominique de Werra: Polarity of chordal graphs. Discrete Applied Mathematics 156(13): 2469-2479 (2008)
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell: On realizations of point determining graphs, and obstructions to full homomorphisms. Discrete Mathematics 308(9): 1639-1652 (2008)
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: A dichotomy for minimum cost graph homomorphisms. Eur. J. Comb. 29(4): 900-911 (2008)
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Xuding Zhu: On the adaptable chromatic number of graphs. Eur. J. Comb. 29(4): 912-921 (2008)
92Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard C. Brewster, Pavol Hell, Romeo Rizzi: Oriented star packings. J. Comb. Theory, Ser. B 98(3): 558-576 (2008)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang: Brooks-Type Theorems for Pair-List Colorings and List Homomorphisms. SIAM J. Discrete Math. 22(1): 1-14 (2008)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard C. Brewster, Tomás Feder, Pavol Hell, Jing Huang, Gary MacGillivray: Near-Unanimity Functions and Varieties of Reflexive Graphs. SIAM J. Discrete Math. 22(3): 938-960 (2008)
2007
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArvind Gupta, Pavol Hell, Mehdi Karimi, Arash Rafiey: Minimum Cost Homomorphisms to Reflexive Digraphs CoRR abs/0708.2514: (2007)
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang: List homomorphisms of graphs with bounded degrees. Discrete Mathematics 307(3-5): 386-392 (2007)
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang: The structure of bi-arc trees. Discrete Mathematics 307(3-5): 393-401 (2007)
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Wing Xie: Matrix Partitions with Finitely Many Obstructions. Electr. J. Comb. 14(1): (2007)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Wing Xie: Matrix Partitions with Finitely Many Obstructions. Electronic Notes in Discrete Mathematics 28: 371-378 (2007)
2006
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLGregory Gutin, Pavol Hell, Arash Rafiey, Anders Yeo: Minimum Cost Homomorphisms to Proper Interval Graphs and Bigraphs CoRR abs/cs/0602038: (2006)
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Kim Tucker-Nally: Digraph matrix partitions and trigraph homomorphisms. Discrete Applied Mathematics 154(17): 2458-2469 (2006)
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell: Matrix partitions of perfect graphs. Discrete Mathematics 306(19-20): 2450-2460 (2006)
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid Hartvigsen, Pavol Hell, Jácint Szabó: The k-piece packing problem. Journal of Graph Theory 52(4): 267-293 (2006)
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKathie Cameron, Pavol Hell: Independent packings in structured graphs. Math. Program. 105(2-3): 201-213 (2006)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell: Full Constraint Satisfaction Problems. SIAM J. Comput. 36(1): 230-246 (2006)
2005
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Daniel Král, Jiri Sgall: Two algorithms for general list matrix partitions. SODA 2005: 870-876
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Packing r-Cliques in Weighted Chordal Graphs. Annals OR 138(1): 179-187 (2005)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jing Huang: A generalization of the theorem of Lekkerkerker and Boland. Discrete Mathematics 299(1-3): 113-119 (2005)
75Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: List matrix partitions of chordal graphs. Theor. Comput. Sci. 349(1): 52-66 (2005)
2004
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: List Partitions of Chordal Graphs. LATIN 2004: 100-108
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Sulamita Klein, Loana Tito Nogueira, Fábio Protti: Partitioning chordal graphs into independent sets and cliques. Discrete Applied Mathematics 141(1-3): 185-194 (2004)
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Juan José Montellano-Ballesteros: Polychromatic cliques. Discrete Mathematics 285(1-3): 319-322 (2004)
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuisa Gargano, Mikael Hammar, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning spiders and light-splitting switches. Discrete Mathematics 285(1-3): 83-95 (2004)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jing Huang: Interval bigraphs and circular arc graphs. Journal of Graph Theory 46(4): 313-327 (2004)
69Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jing Huang: Certifying LexBFS Recognition Algorithms for Proper Interval Graphs and Proper Interval Bigraphs. SIAM J. Discrete Math. 18(3): 554-570 (2004)
2003
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrancesc Comellas, Pavol Hell: Broadcasting in generalized chordal rings. Networks 42(3): 123-134 (2003)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: List Partitions. SIAM J. Discrete Math. 16(3): 449-478 (2003)
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Bojan Mohar: Acyclic Homomorphisms and Circular Colorings of Digraphs. SIAM J. Discrete Math. 17(1): 161-169 (2003)
2002
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuisa Gargano, Pavol Hell, Ladislav Stacho, Ugo Vaccaro: Spanning Trees with Bounded Number of Branch Vertices. ICALP 2002: 355-365
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Moshe Rosenfeld: Antidirected hamiltonian paths between specified vertices of a tournament. Discrete Applied Mathematics 117(1-3): 87-98 (2002)
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard C. Brewster, Pavol Hell: Homomorphisms to powers of digraphs. Discrete Mathematics 244(1-3): 31-41 (2002)
2001
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Alexandr V. Kostochka, André Raspaud, Eric Sopena: On nice graphs. Discrete Mathematics 234(1-3): 39-51 (2001)
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Sulamita Klein, Fábio Protti, Loana Tito Nogueira: On generalized split graphs. Electronic Notes in Discrete Mathematics 7: 98-101 (2001)
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna Galluccio, Luis A. Goddyn, Pavol Hell: High-Girth Graphs Avoiding a Minor are Nearly Bipartite. J. Comb. Theory, Ser. B 83(1): 1-14 (2001)
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Ron Shamir, Roded Sharan: A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs. SIAM J. Comput. 31(1): 289-305 (2001)
2000
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAnna Galluccio, Pavol Hell, Jaroslav Nesetril: The complexity of H-colouring of bounded degree graphs. Discrete Mathematics 222(1-3): 101-109 (2000)
57Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell: Graph Packings. Electronic Notes in Discrete Mathematics 5: 170-173 (2000)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard C. Brewster, Pavol Hell: On homomorphisms to edge-coloured cycles. Electronic Notes in Discrete Mathematics 5: 46-49 (2000)
1999
55Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Ron Shamir, Roded Sharan: A Fully Dynamic Algorithm for Recognizing and Representing Proper Interval Graphs. ESA 1999: 527-539
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Sulamita Klein, Rajeev Motwani: Complexity of Graph Partition Problems. STOC 1999: 464-472
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell, Jing Huang: List Homomorphisms and Circular Arc Graphs. Combinatorica 19(4): 487-505 (1999)
1998
52no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLL. Haddad, Pavol Hell, Eric Mendelsohn: On the complexity of coloring areflexive h-ary relations with given permutation group. Ars Comb. 48: (1998)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBruno Beauquier, Pavol Hell, Stephane Perennes: Optimal Wavelength-routed Multicasting. Discrete Applied Mathematics 84(1-3): 15-20 (1998)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomás Feder, Pavol Hell: List Homomorphisms to Reflexive Graphs. J. Comb. Theory, Ser. B 72(2): 236-250 (1998)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Pavol Hell, Karen Seyffarth: Constructions of large planar networks with given degree and diameter. Networks 32(4): 275-281 (1998)
1997
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLuisa Gargano, Pavol Hell, Stephane Perennes: Colouring Paths in Directed Symmetric Trees with Applications to WDM Routing. ICALP 1997: 505-515
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard C. Brewster, Pavol Hell, Gary MacGillivray: The complexity of restricted graph homomorphisms. Discrete Mathematics 167-168: 145-154 (1997)
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jing Huang: Two remarks on circular arc graphs. Graphs and Combinatorics 13(1): 65-72 (1997)
1996
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick, Brenda Li: Rounding in Symmetric Matrices and Undirected Graphs. Discrete Applied Mathematics 70(1): 1-21 (1996)
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jaroslav Nesetril, Xuding Zhu: Complexity of Tree Homomorphisms. Discrete Applied Mathematics 70(1): 23-36 (1996)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Pavol Hell, Jing Huang: Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval Graphs. SIAM J. Comput. 25(2): 390-403 (1996)
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBinay K. Bhattacharya, Pavol Hell, Jing Huang: A Linear Algorithm for Maximum Weight Cliques in Proper Circular Arc Graphs. SIAM J. Discrete Math. 9(2): 274-289 (1996)
1995
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLEvripidis Bampis, Pavol Hell, Yannis Manoussakis, Moshe Rosenfeld: Finding an Antidirected Hamiltonian Path Starting with a Forward Arc from a Given Vertex of a Tournament. Combinatorics and Computer Science 1995: 67-73
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichael R. Fellows, Pavol Hell, Karen Seyffarth: Large Planar Graphs with Given Diameter and Maximum Degree. Discrete Applied Mathematics 61(2): 133-153 (1995)
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell, Gary MacGillivray: Hereditarily hard H-colouring problems. Discrete Mathematics 138(1-3): 75-92 (1995)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Xuding Zhu: The Existence of Homomorphisms to Oriented Cycles. SIAM J. Discrete Math. 8(2): 208-222 (1995)
1994
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Yannis Manoussakis, Zsolt Tuza: Packing Problems in Edge-colored Graphs. Discrete Applied Mathematics 52(3): 295-306 (1994)
36Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Xingxing Yu, Huishan Zhou: Independence ratios of graph powers. Discrete Mathematics 127(1-3): 213-220 (1994)
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell: On chordal proper circular arc graphs. Discrete Mathematics 128(1-3): 395-398 (1994)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Xuding Zhu: Homomorphisms to oriented paths. Discrete Mathematics 132(1-3): 107-114 (1994)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Huishan Zhou, Xuding Zhu: Multiplicativity of Oriented Cycles. J. Comb. Theory, Ser. B 60(2): 239-253 (1994)
1993
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Huishan Zhou, Xuding Zhu: Homomorphisms to oriented cycles. Combinatorica 13(4): 421-433 (1993)
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell: Fast Algorithms for Finding Hamiltonian Paths and Cycles in In-Tournament Digraphs. Discrete Applied Mathematics 41(1): 75-79 (1993)
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell: Biography of Martin Farber, 1951-1989. Discrete Applied Mathematics 44(1-3): 5-7 (1993)
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLHans-Jürgen Bandelt, Martin Farber, Pavol Hell: Absolute Reflexive Retracts and Absolute Bipartite Retracts. Discrete Applied Mathematics 44(1-3): 9-20 (1993)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Karen Seyffarth: Largest planar graphs of diameter two and fixed maximum degree. Discrete Mathematics 111(1-3): 313-322 (1993)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoland Häggkvist, Pavol Hell: Universality of A-mote Graphs. Eur. J. Comb. 14(1): 23-27 (1993)
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick: Algorithms for Degree Constrained Graph Factors of Minimum Deficiency. J. Algorithms 14(1): 115-138 (1993)
1992
25no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLXiaotie Deng, Pavol Hell, Jing Huang: Recognition and Representation of Proper Circular Arc Graphs. IPCO 1992: 114-121
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Claude Bermond, Pavol Hell, Arthur L. Liestman, Joseph G. Peters: Sparse broadcast graphs. Discrete Applied Mathematics 36(2): 97-130 (1992)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Donald J. Miller: Achromatic numbers and graph operations. Discrete Mathematics 108(1-3): 297-305 (1992)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jaroslav Nesetril: The core of a graph. Discrete Mathematics 109(1-3): 117-126 (1992)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell, Gary MacGillivray: On the complexity of colouring by superdigraphs of bipartite graphs. Discrete Mathematics 109(1-3): 27-44 (1992)
20no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Claude Bermond, Pavol Hell, Jean-Jacques Quisquater: Construction of Large Packet Radio Networks. Parallel Processing Letters 2: 3-12 (1992)
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJean-Claude Bermond, Pavol Hell, Arthur L. Liestman, Joseph G. Peters: Broadcasting in Bounded Degree Graphs. SIAM J. Discrete Math. 5(1): 10-24 (1992)
1990
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jørgen Bang-Jensen, Jing Huang: Local Tournaments and Proper Circular Arc Gaphs. SIGAL International Symposium on Algorithms 1990: 101-108
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell: The effect of two cycles on the complexity of colourings by directed graphs. Discrete Applied Mathematics 26(1): 1-23 (1990)
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell: Preface. Discrete Applied Mathematics 27(1-2): 1 (1990)
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKatherine Heinrich, Pavol Hell, David G. Kirkpatrick, Guizhen Liu: A simple existence criterion for (g<f)- factors. Discrete Mathematics 85(3): 313-317 (1990)
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Jaroslav Nesetril: On the complexity of H-coloring. J. Comb. Theory, Ser. B 48(1): 92-110 (1990)
1988
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoland Häggkvist, Pavol Hell, Donald J. Miller, Victor Neumann-Lara: On multiplicative graphs and the product conjecture. Combinatorica 8(1): 63-74 (1988)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Arthur L. Liestman: Broadcasting in one dimension. Discrete Applied Mathematics 21(2): 101-111 (1988)
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJørgen Bang-Jensen, Pavol Hell, Gary MacGillivray: The Complexity of Colouring by Semicomplete Digraphs. SIAM J. Discrete Math. 1(3): 281-298 (1988)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick, Jan Kratochvíl, Igor Kríz: On Restricted Two-Factors. SIAM J. Discrete Math. 1(4): 472-484 (1988)
1987
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKatherine Heinrich, Pavol Hell: On the problem of bandsize. Graphs and Combinatorics 3(1): 279-284 (1987)
1986
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPierre Fraisse, Pavol Hell, David G. Kirkpatrick: A note onf-factors in directed and undirected multigraphs. Graphs and Combinatorics 2(1): 61-66 (1986)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMartin Farber, Gena Hahn, Pavol Hell, Donald J. Miller: Concerning the achromatic number of graphs. J. Comb. Theory, Ser. B 40(1): 21-39 (1986)
1984
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick: Packings by cliques and by finite families of graphs. Discrete Mathematics 49(1): 45-59 (1984)
1983
5Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, Moshe Rosenfeld: The Complexity of Finding Generalized Paths in Tournaments. J. Algorithms 4(4): 303-309 (1983)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Pavol Hell: On the Complexity of General Graph Factor Problems. SIAM J. Comput. 12(3): 601-609 (1983)
1981
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPavol Hell, David G. Kirkpatrick: On Generalized Matching Problems. Inf. Process. Lett. 12(1): 33-35 (1981)
2Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRoland Häggkvist, Pavol Hell: Parallel Sorting with Constant Time for Comparisons. SIAM J. Comput. 10(3): 465-472 (1981)
1978
1Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDavid G. Kirkpatrick, Pavol Hell: On the Completeness of a Generalized Matching Problem STOC 1978: 240-245

Coauthor Index

1Evripidis Bampis [41]
2Hans-Jürgen Bandelt [29]
3Jørgen Bang-Jensen [11] [17] [18] [21] [31] [35] [39]
4Bruno Beauquier [51]
5Jean-Claude Bermond [19] [20] [24]
6Binay K. Bhattacharya [42]
7Richard C. Brewster [47] [56] [63] [90] [92]
8Kathie Cameron [80]
9Francesc Comellas [68]
10Michael D. Coury [110]
11Xiaotie Deng [25] [43]
12Tinaz Ekim [96]
13Martin Farber [7] [29]
14Tomás Feder [50] [53] [54] [66] [67] [74] [75] [78] [79] [82] [83] [85] [86] [87] [88] [90] [91] [95] [101] [104] [107] [108] [111] [114] [117]
15Michael R. Fellows (Mike Fellows) [40] [49]
16Pierre Fraisse [8]
17Anna Galluccio [58] [60]
18Luisa Gargano [48] [65] [71]
19Luis A. Goddyn [60]
20Marina Groshaus [100] [112]
21Arvind Gupta [89] [99]
22Gregory Gutin [84] [94]
23L. Haddad [52]
24Roland Häggkvist [2] [13] [27]
25Gena Hahn [7]
26Mikael Hammar [71]
27David Hartvigsen [81]
28Hovhannes A. Harutyunyan [113]
29Katherine Heinrich [9] [15]
30Jing Huang [18] [25] [42] [43] [46] [53] [69] [70] [76] [87] [88] [90] [91] [101] [104] [117]
31Wilfried Imrich [116]
32Peter Jonsson [107]
33Mehdi Karimi [89] [99]
34David G. Kirkpatrick [1] [3] [4] [6] [8] [10] [15] [26] [45] [103]
35Sulamita Klein [54] [61] [67] [73] [74] [75] [77] [100] [112]
36Alexandr V. Kostochka [62]
37Daniel Král (Daniel Král') [78]
38Jan Kratochvíl [10] [110]
39Igor Kríz [10]
40Andrei A. Krokhin [107]
41Brenda Li [45]
42Arthur L. Liestman [12] [19] [24] [113]
43Guizhen Liu [15]
44Gary MacGillivray [11] [21] [39] [47] [90]
45Yannis Manoussakis [37] [41]
46Eric Mendelsohn [52]
47Donald J. Miller [7] [13] [23]
48Bojan Mohar [66]
49Juan José Montellano-Ballesteros [72]
50Rajeev Motwani [54] [67]
51Jaroslav Nesetril (Jarik Nesetril) [14] [22] [44] [58] [97] [116]
52Victor Neumann-Lara [13]
53Loana Tito Nogueira [61] [73] [74] [75] [77] [100] [112]
54Gustav Nordh [107]
55Zhishi Pan [102]
56Stéphane Pérennes (Stephane Perennes) [48] [51]
57Joseph G. Peters [19] [24]
58Fábio Protti [61] [73] [74] [75] [77] [100] [112]
59Jean-Jacques Quisquater [20]
60Arash Rafiey [84] [89] [94] [99] [101] [105] [109] [115] [117]
61André Raspaud [62] [98]
62Shekoofeh Nekooei Rizi [111]
63Romeo Rizzi [92]
64Moshe Rosenfeld [5] [41] [64]
65David G. Schell [108] [114]
66Karen Seyffarth [28] [40] [49]
67Jiri Sgall [78]
68Ron Shamir [55] [59]
69Roded Sharan [55] [59]
70Eric Sopena [62]
71Juraj Stacho [96] [98] [108] [114]
72Ladislav Stacho [65] [71]
73Jácint Szabó [81]
74Kim Tucker-Nally [83]
75Zsolt Tuza [37]
76Ugo Vaccaro [65] [71]
77Tomás Vyskocil [110]
78Dominique de Werra [96]
79Tsai-Lien Wong [102]
80Wing Xie [85] [86]
81Anders Yeo [84] [94]
82Xingxing Yu [36]
83Huishan Zhou [32] [33] [36]
84Xuding Zhu [32] [33] [34] [38] [44] [93] [102]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Thu May 31 18:55:10 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page