Get started
Author

Andrzej Czygrinow

Observed names: A. Czygrinow, ANDRZEJ CZYGRINOW, Czygrinow, Andrzej
OpenAlex ID: A5005491283
Fast Distributed Approximations in Planar Graphs
2008 · Andrzej Czygrinow, Michal Hańćkowiak, et al. · Lecture notes in computer science · 117
An Algorithmic Regularity Lemma for Hypergraphs
2000 · Andrzej Czygrinow, Vojtech Rödl · SIAM Journal on Computing · 36
Tight Co-Degree Condition for Perfect Matchings in 4-Graphs
2012 · Andrzej Czygrinow, Vikram Kamat · The Electronic Journal of Combinatorics · 35
PDF
Tight Codegree Condition for the Existence of Loose Hamilton Cycles in 3-Graphs
2014 · Andrzej Czygrinow, Theodore Molla · SIAM Journal on Discrete Mathematics · 34
PDF
Constructive Quasi-Ramsey Numbers and Tournament Ranking
1999 · A. Czygrinow, S. Poljak, et al. · SIAM Journal on Discrete Mathematics · 26
Thresholds for families of multisets, with an application to graph pebbling
2002 · Airat Bekmetjev, Graham Brightwell, et al. · Discrete Mathematics · 24
PDF
Tiling 3‐Uniform Hypergraphs With
2013 · Andrzej Czygrinow, Louis DeBiasio, et al. · Journal of Graph Theory · 23
Distributed 2-Approximation Algorithm for the Semi-matching Problem
2012 · Andrzej Czygrinow, Michal Hanćkowiak, et al. · Lecture notes in computer science · 23
A Fast Distributed Algorithm for Approximating the Maximum Matching
2004 · Andrzej Czygrinow, Michał Hańćkowiak, et al. · Lecture notes in computer science · 23
An Extension of the Hajnal–Szemerédi Theorem to Directed Graphs
2014 · ANDRZEJ CZYGRINOW, LOUIS DeBIASIO, et al. · Combinatorics Probability Computing · 21
On directed versions of the Corrádi–Hajnal corollary
2014 · Andrzej Czygrinow, H.A. Kierstead, et al. · European Journal of Combinatorics · 21
PDF
Distributed Algorithm for Better Approximation of the Maximum Matching
2003 · A. Czygrinow, M. Hańćkowiak · Lecture notes in computer science · 21
A Note on Graph Pebbling
2002 · Andrzej Czygrinow, Glenn Hurlbert, et al. · Graphs and Combinatorics · 21
Distributed algorithm for approximating the maximum matching
2004 · A. Czygrinow, M. Hańćkowiak, et al. · Discrete Applied Mathematics · 19
On pebbling threshold functions for graph sequences
2002 · Andrzej Czygrinow, Nancy Eaton, et al. · Discrete Mathematics · 18
Spanning Trees of Bounded Degree
2001 · Andrzej Czygrinow, Genghua Fan, et al. · The Electronic Journal of Combinatorics · 17
PDF
Distributed algorithms for weighted problems in sparse graphs
2005 · A. Czygrinow, M. Hańćkowiak · Journal of Discrete Algorithms · 15
PDF
2-factors in dense bipartite graphs
2002 · A. Czygrinow, H.A. Kierstead* · Discrete Mathematics · 15
PDF
Distributed packing in planar graphs
2008 · Andrzej Czygrinow, Michal Hańckowiak, et al. · 14
Distributed Approximation Algorithms for Planar Graphs
2006 · Andrzej Czygrinow, Michał Hańćkowiak, et al. · Lecture notes in computer science · 14
Distributed Almost Exact Approximations for Minor-Closed Families
2006 · Andrzej Czygrinow, Michał Hańćkowiak · Lecture notes in computer science · 14
Girth, Pebbling, and Grid Thresholds
2006 · Andrzej Czygrinow, Glenn Hurlbert · SIAM Journal on Discrete Mathematics · 14
Tiling directed graphs with tournaments
2018 · Czygrinow, Andrzej, Debiasio, Louis, et al. · University of Birmingham Research Portal (University of Birmingham) · 13
Maximum dispersion problem in dense graphs
2000 · A. Czygrinow · Operations Research Letters · 13
Distributed O(Δ log n)-Edge-Coloring Algorithm
2001 · A. Czygrinow, M. Hańćkowiak, et al. · Lecture notes in computer science · 12
Works count: 77
Citation count: 754
H-index: 16
I10-index: 28
Year
Topic
Type