| 2008 |
|---|
| 64 | EE | Pinar Heggernes,
Daniel Meister,
Andrzej Proskurowski:
Minimum Distortion Embeddings into a Path of Bipartite Permutation and Threshold Graphs.
SWAT 2008: 331-342 |
| 2006 |
|---|
| 63 | EE | Juan J. Flores,
Andrzej Proskurowski:
Qualitative Reasoning and Bifurcations in Dynamic Systems.
MICAI 2006: 259-271 |
| 62 | EE | Christophe Paul,
Andrzej Proskurowski,
Jan Arne Telle:
Generation of Graphs with Bounded Branchwidth.
WG 2006: 205-216 |
| 61 | EE | Daniel Král,
Jan Kratochvíl,
Andrzej Proskurowski,
Heinz-Jürgen Voss:
Coloring mixed hypertrees.
Discrete Applied Mathematics 154(4): 660-672 (2006) |
| 2005 |
|---|
| 60 | EE | Jan Kratochvíl,
Andrzej Proskurowski,
Oriol Serra:
Structural decompositions, width parameters, and graph labelings.
Discrete Applied Mathematics 145(2): 141-142 (2005) |
| 59 | EE | Arvind Gupta,
Naomi Nishimura,
Andrzej Proskurowski,
Prabhakar Ragde:
Embeddings of k-connected graphs of pathwidth k.
Discrete Applied Mathematics 145(2): 242-265 (2005) |
| 58 | EE | Jirí Fiala,
Jan Kratochvíl,
Andrzej Proskurowski:
Systems of distant representatives.
Discrete Applied Mathematics 145(2): 306-316 (2005) |
| 57 | EE | Arthur M. Farley,
Andrzej Proskurowski:
Priority-Consistent Graphs.
Electronic Notes in Discrete Mathematics 22: 521-526 (2005) |
| 56 | EE | Michele Flammini,
Alfredo Navarra,
Andrzej Proskurowski:
On routing of wavebands for all-to-all communications in all-optical paths and cycles.
Theor. Comput. Sci. 333(3): 401-413 (2005) |
| 2004 |
|---|
| 55 | EE | Arthur M. Farley,
Andrzej Proskurowski,
Daniel Zappala,
Kurt J. Windisch:
Spanners and message distribution in networks.
Discrete Applied Mathematics 137(2): 159-171 (2004) |
| 54 | EE | H. Brendan McMahan,
Andrzej Proskurowski:
Multi-source spanning trees: algorithms for minimizing source eccentricities.
Discrete Applied Mathematics 137(2): 213-222 (2004) |
| 2003 |
|---|
| 53 | | Michele Flammini,
Alfredo Navarra,
Andrzej Proskurowski:
On Routing of Wavebands for Gossiping in All-Optical Paths and Cycles.
SIROCCO 2003: 133-145 |
| 52 | EE | Harold S. Connamacher,
Andrzej Proskurowski:
The complexity of minimizing certain cost metrics for k-source spanning trees.
Discrete Applied Mathematics 131(1): 113-127 (2003) |
| 51 | EE | Magnús M. Halldórsson,
Guy Kortsarz,
Andrzej Proskurowski,
Ravit Salman,
Hadas Shachnai,
Jan Arne Telle:
Multicoloring trees.
Inf. Comput. 180(2): 113-129 (2003) |
| 2002 |
|---|
| 50 | EE | Jirí Fiala,
Jan Kratochvíl,
Andrzej Proskurowski:
Geometric Systems of Disjoint Representatives.
Graph Drawing 2002: 110-117 |
| 2001 |
|---|
| 49 | EE | Jirí Fiala,
Jan Kratochvíl,
Andrzej Proskurowski:
Distance Constrained Labeling of Precolored Trees.
ICTCS 2001: 285-292 |
| 48 | EE | Leizhen Cai,
Derek G. Corneil,
Andrzej Proskurowski:
Stable 2-pairs and (X, Y)-intersection graphs.
Discrete Mathematics 230(1-3): 119-131 (2001) |
| 2000 |
|---|
| 47 | EE | Arvind Gupta,
Naomi Nishimura,
Andrzej Proskurowski,
Prabhakar Ragde:
Embeddings of k-Connected Graphs of Pathwidth k.
SWAT 2000: 111-124 |
| 46 | EE | Daniel Král,
Jan Kratochvíl,
Andrzej Proskurowski,
Heinz-Jürgen Voss:
Coloring Mixed Hypertrees.
WG 2000: 279-289 |
| 45 | EE | Anders Dessmark,
Andrzej Lingas,
Andrzej Proskurowski:
Faster Algorithms for Subgraph Isomorphism of k-Connected Partial k-Trees.
Algorithmica 27(3): 337-347 (2000) |
| 44 | EE | Bengt Aspvall,
Jan Arne Telle,
Andrzej Proskurowski:
Memory Requirements for Table Computations in Partial k-Tree Algorithms.
Algorithmica 27(3): 382-394 (2000) |
| 43 | | Arthur M. Farley,
Paraskevi Fragopoulou,
David W. Krumme,
Andrzej Proskurowski,
Dana Richards:
Multi-Source Spanning Tree Problems.
Journal of Interconnection Networks 1(1): 61-71 (2000) |
| 42 | EE | Anders Dessmark,
Andrzej Lingas,
Andrzej Proskurowski:
Maximum packing for k-connected partial k-trees in polynomial time.
Theor. Comput. Sci. 236(1-2): 179-191 (2000) |
| 1999 |
|---|
| 41 | EE | Magnús M. Halldórsson,
Guy Kortsarz,
Andrzej Proskurowski,
Ravit Salman,
Hadas Shachnai,
Jan Arne Telle:
Multi-coloring Trees.
COCOON 1999: 271-280 |
| 40 | | Arthur M. Farley,
Paraskevi Fragopoulou,
David W. Krumme,
Andrzej Proskurowski,
Dana Richards:
Multi-Source Spanning Tree Problems.
SIROCCO 1999: 126-136 |
| 39 | EE | Andrzej Proskurowski,
Jan Arne Telle:
Classes of graphs with restricted interval models.
Discrete Mathematics & Theoretical Computer Science 3(4): 167-176 (1999) |
| 1998 |
|---|
| 38 | EE | Bengt Aspvall,
Andrzej Proskurowski,
Jan Arne Telle:
Memory Requirements for Table Computations in Partial k-tree Algorithms.
SWAT 1998: 222-233 |
| 37 | EE | Arthur M. Farley,
Andrzej Pelc,
Andrzej Proskurowski:
Minimum-time multidrop broadcast.
Discrete Applied Mathematics 83(1-3): 61-77 (1998) |
| 36 | | Jan Kratochvíl,
Andrzej Proskurowski,
Jan Arne Telle:
On the Complexity of Graph Covering Problems.
Nord. J. Comput. 5(3): 173-195 (1998) |
| 35 | EE | Andrzej Proskurowski,
Frank Ruskey,
Malcolm Smith:
Analysis of Algorithms for Listing Equivalence Classes of k-ary Strings.
SIAM J. Discrete Math. 11(1): 94-109 (1998) |
| 1997 |
|---|
| 34 | | Jan Kratochvíl,
Andrzej Proskurowski,
Jan Arne Telle:
Complexity of Colored Graph Covers I. Colored Directed Multigraphs.
WG 1997: 242-257 |
| 33 | EE | Jan Kratochvíl,
Andrzej Proskurowski,
Jan Arne Telle:
Covering Regular Graphs.
J. Comb. Theory, Ser. B 71(1): 1-16 (1997) |
| 32 | EE | Jan Arne Telle,
Andrzej Proskurowski:
Algorithms for Vertex Partitioning Problems on Partial k-Trees.
SIAM J. Discrete Math. 10(4): 529-550 (1997) |
| 1996 |
|---|
| 31 | | Anders Dessmark,
Andrzej Lingas,
Andrzej Proskurowski:
Faster Algorithms for Subgraph Isomorphism of k-Connected Partial k-Trees.
ESA 1996: 501-513 |
| 30 | EE | Andrzej Proskurowski,
Maciej M. Syslo,
Pawel Winter:
Plane Embeddings of 2-trees and Biconnected Partial 2-Trees.
SIAM J. Discrete Math. 9(4): 577-596 (1996) |
| 29 | EE | Joost Engelfriet,
Tero Harju,
Andrzej Proskurowski,
Grzegorz Rozenberg:
Characterization and Complexity of Uniformly Non Primitive Labeled 2-Structures.
Theor. Comput. Sci. 154(2): 247-282 (1996) |
| 1994 |
|---|
| 28 | | Stefan Arnborg,
Andrzej Proskurowski:
A Technique for Recognizing Graphs of Bounded Treewidth with Application to Subclasses of Partial 2-Paths.
TAGT 1994: 469-486 |
| 27 | | Jan Kratochvíl,
Andrzej Proskurowski,
Jan Arne Telle:
Complexity of Graph Covering Problems.
WG 1994: 93-105 |
| 26 | | Arthur M. Farley,
Andrzej Proskurowski:
Bounded-call broadcasting.
Discrete Applied Mathematics 53(1-3): 37-53 (1994) |
| 1993 |
|---|
| 25 | | Jan Arne Telle,
Andrzej Proskurowski:
Practical Algorithms on Partial k-Trees with an Application to Domination-like Problems.
WADS 1993: 610-621 |
| 24 | EE | Jan Arne Telle,
Andrzej Proskurowski:
Efficient Sets in Partial k-Trees.
Discrete Applied Mathematics 44(1-3): 109-117 (1993) |
| 23 | EE | Stefan Arnborg,
Bruno Courcelle,
Andrzej Proskurowski,
Detlef Seese:
An Algebraic Theory of Graph Reduction.
J. ACM 40(5): 1134-1164 (1993) |
| 22 | | Arthur M. Farley,
Andrzej Proskurowski:
Self-Repairing Networks.
Parallel Processing Letters 3: 381-391 (1993) |
| 1992 |
|---|
| 21 | | Stefan Arnborg,
Andrzej Proskurowski:
Canonical Representations of Partial 2- and 3-Trees.
BIT 32(2): 197-214 (1992) |
| 1991 |
|---|
| 20 | | Andrzej Proskurowski:
Graph reductions, and techniques for finding minimal forbidden minors.
Graph Structure Theory 1991: 591-600 |
| 1990 |
|---|
| 19 | | Stefan Arnborg,
Andrzej Proskurowski,
Detlef Seese:
Monadic Second Order Logic, Tree Automata and Forbidden Minors.
CSL 1990: 1-16 |
| 18 | | Stefan Arnborg,
Bruno Courcelle,
Andrzej Proskurowski,
Detlef Seese:
An Algebraic Theory of Graph Reduction.
Graph-Grammars and Their Application to Computer Science 1990: 70-83 |
| 17 | | Stefan Arnborg,
Andrzej Proskurowski:
Canonical Representation of Partial 2- and 3-Trees.
SWAT 1990: 310-319 |
| 16 | EE | Stefan Arnborg,
Andrzej Proskurowski,
Derek G. Corneil:
Forbidden minors characterization of partial 3-trees.
Discrete Mathematics 80(1): 1-19 (1990) |
| 15 | | Frank Ruskey,
Andrzej Proskurowski:
Generating Binary Trees by Transpositions.
J. Algorithms 11(1): 68-84 (1990) |
| 1989 |
|---|
| 14 | EE | Stefan Arnborg,
Andrzej Proskurowski:
Linear time algorithms for NP-hard problems restricted to partial k-trees.
Discrete Applied Mathematics 23(1): 11-24 (1989) |
| 13 | | Grant A. Cheston,
Arthur M. Farley,
Stephen T. Hedetniemi,
Andrzej Proskurowski:
Centering a Spanning Tree of a Biconnected Graph.
Inf. Process. Lett. 32(5): 247-250 (1989) |
| 12 | | Andrzej Lingas,
Andrzej Proskurowski:
On Parallel Complexity of the Subgraph Homeomorphism and the Subgraph Isomorphism Problem for Classes of Planar Graphs.
Theor. Comput. Sci. 68(2): 155-173 (1989) |
| 1988 |
|---|
| 11 | | Andrzej Proskurowski,
Frank Ruskey:
Generating Binary Trees by Transpositions.
SWAT 1988: 199-207 |
| 1987 |
|---|
| 10 | | Andrzej Lingas,
Andrzej Proskurowski:
Fast Parallel Algorithms for the Subgraph Homophormism and the Subgraph Isomorphism Problem for Classes of Planat Graphs.
FSTTCS 1987: 79-94 |
| 1985 |
|---|
| 9 | | Stefan Arnborg,
Andrzej Proskurowski:
Problems on graphs with bounded decomposability.
Bulletin of the EATCS 25: 7-10 (1985) |
| 8 | | Andrzej Proskurowski,
Frank Ruskey:
Binary Tree Gray Codes.
J. Algorithms 6(2): 225-238 (1985) |
| 7 | EE | Sandra Mitchell Hedetniemi,
Andrzej Proskurowski,
Maciej M. Syslo:
Interior graphs of maximal outerplane graphs.
J. Comb. Theory, Ser. B 38(2): 156-167 (1985) |
| 1984 |
|---|
| 6 | | Charles J. Colbourn,
Andrzej Proskurowski:
Concurrent Transmissions in Broadcast Networks.
ICALP 1984: 128-136 |
| 5 | EE | Andrzej Proskurowski:
Separating subgraphs in k-trees: Cables and caterpillars.
Discrete Mathematics 49(3): 275-285 (1984) |
| 1982 |
|---|
| 4 | | Arthur M. Farley,
Andrzej Proskurowski:
Directed Maximal-Cut Problems.
Inf. Process. Lett. 15(5): 238-241 (1982) |
| 1981 |
|---|
| 3 | | Andrzej Proskurowski:
Minimum Broadcast Trees.
IEEE Trans. Computers 30(5): 363-366 (1981) |
| 2 | | Andrzej Proskurowski:
Recursive Graphs, Recursive Labelings and Shortest Paths.
SIAM J. Comput. 10(2): 391-397 (1981) |
| 1980 |
|---|
| 1 | EE | Andrzej Proskurowski:
On the Generation of Binary Trees.
J. ACM 27(1): 1-2 (1980) |
