Andrzej Proskurowski

Cited by

	All	Since 2017
Citations	5792	942
h-index	33	12
i10-index	67	15

260

130

195

198319841985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202215 19 39 17 44 63 62 104 82 127 107 157 87 106 125 129 131 131 133 146 163 151 202 218 214 215 228 187 195 210 243 234 199 214 196 169 167 178 221 11

Public access

View all

3 articles

1 article

available

not available

Based on funding mandates

Co-authors

Jan Arne TelleUniversity of Bergen, NorwayVerified email at ii.uib.no
Jan Kratochvilprofessor, Charles university in Prague, Univerzita KarlovaVerified email at kam.mff.cuni.cz
Stephen T. HedetniemiProfessor Emeritus, School of Computing, Clemson UniversityVerified email at clemson.edu
Maciej M. SysłoWarsow School of Computer Science, WarsawVerified email at ii.uni.wroc.pl
Frank RuskeyComputer Science, University of VictoriaVerified email at cs.uvic.ca
Jiri FialaCharles UniversityVerified email at kam.mff.cuni.cz
Bruno CourcelleProfesseur émérite , Bordeaux, InformatiqueVerified email at labri.fr
Sandra Mitchell Hedetniemi, Sandra L...Professor of Computer Science, Clemson UniversityVerified email at cs.clemson.edu
Pinar HeggernesProfessor of computer science, University of BergenVerified email at ii.uib.no
Magnús M. HalldórssonProfessor of Computer Science, Reykjavik UniversityVerified email at ru.is
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Naomi NishimuraUniversity of WaterlooVerified email at uwaterloo.ca
Daniel ZappalaProfessor of Computer Science, Brigham young UniversityVerified email at cs.byu.edu
Hajo BroersmaFaculty EEMCS, University of Twente, NLVerified email at utwente.nl
Petr GolovachUniversity of BergenVerified email at ii.uib.no
Daniel PaulusmaDepartment of Computer Science, Durham UniversityVerified email at durham.ac.uk
Daniel KralMasaryk UniversityVerified email at fi.muni.cz
Michael L. OvertonProfessor of Computer Science and Mathematics, New York UniversityVerified email at cs.nyu.edu
Michal YoungAssociate Professor of Computer Science, University of OregonVerified email at cs.uoregon.edu
M Cecil SmithSouthern Illinois UniversityVerified email at siu.edu

Andrzej Proskurowski

Professor of Computer Science, University of Oregon

Verified email at cs.uoregon.edu

graph theory algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Complexity of finding embeddings in a k-tree S Arnborg, DG Corneil, A Proskurowski SIAM Journal on Algebraic Discrete Methods 8 (2), 277-284, 1987	1741	1987
Linear time algorithms for NP-hard problems restricted to partial k-trees S Arnborg, A Proskurowski Discrete Applied Mathematics 23 (1), 11-24, 1989	750	1989
Algorithms for vertex partitioning problems on partial k-trees JA Telle, A Proskurowski SIAM Journal on Discrete Mathematics 10 (4), 529-550, 1997	352	1997
Characterization and recognition of partial 3-trees S Arnborg, A Proskurowski SIAM Journal on Algebraic Discrete Methods 7 (2), 305-314, 1986	253	1986
An algebraic theory of graph reduction S Arnborg, B Courcelle, A Proskurowski, D Seese Journal of the ACM (JACM) 40 (5), 1134-1164, 1993	238	1993
Minimum broadcast graphs. AM Farley, ST Hedetniemi, SM Mitchell, A Proskurowski Discret. Math. 25 (2), 189-193, 1979	155	1979
Forbidden minors characterization of partial 3-trees S Arnborg, A Proskurowski, DG Corneil Discrete Mathematics 80 (1), 1-19, 1990	152	1990
Practical algorithms on partial k-trees with an application to domination-like problems JA Telle, A Proskurowski Workshop on Algorithms and Data Structures, 610-621, 1993	90	1993
Generating binary trees by transpositions F Ruskey, A Proskurowski Journal of algorithms 11 (1), 68-84, 1990	90	1990
Minimum broadcast trees A Proskurowski IEEE transactions on computers 30 (05), 363-366, 1981	79	1981
On the generation of binary trees A Proskurowski Journal of the ACM (JACM) 27 (1), 1-2, 1980	77	1980
Separating subgraphs in k-trees: Cables and caterpillars A Proskurowski Discrete Mathematics 49 (3), 275-285, 1984	68	1984
Covering regular graphs J Kratochvıl, A Proskurowski, JA Telle Journal of Combinatorial Theory, Series B 71 (1), 1-16, 1997	64	1997
Binary tree Gray codes A Proskurowski, F Ruskey Journal of Algorithms 6 (2), 225-238, 1985	63	1985
Gossiping in grid graphs A Farley, A Proskurowski J. Combin. Inform. Systems Sci 5 (16), 1-172, 1980	53	1980
Complexity of graph covering problems J Kratochv, A Proskurowski, J Telle Nordic Journal of Computing 5, 173-195, 1998	52*	1998
Independent domination in trees T Beyer, A Proskurowski, S Hedetniemi, S Mitchell Congr. Numer 19 (321-328), 3.3, 1977	52	1977
Computation of the center and diameter of outerplanar graphs AM Farley, A Proskurowski Discrete Applied Mathematics 2 (3), 185-191, 1980	49	1980
Systems of distant representatives J Fiala, J Kratochvíl, A Proskurowski Discrete Applied Mathematics 145 (2), 306-316, 2005	48	2005
Networks immune to isolated line failures AM Farley, A Proskurowski Networks 12 (4), 393-403, 1982	47	1982

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors