Andrzej Czygrinow

Assoc Professor

  • 358 Citations
  • 12 h-Index
19952020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Output

  • 358 Citations
  • 12 h-Index
  • 34 Article
  • 13 Conference contribution
  • 1 Conference article
Filter
Article
2020

Distributed approximation algorithms for k-dominating set in graphs of bounded genus and linklessly embeddable graphs

Czygrinow, A., Hanćkowiak, M., Wawrzyniak, W. & Witkowski, M., Feb 24 2020, In : Theoretical Computer Science. 809, p. 327-338 12 p.

Research output: Contribution to journalArticle

2019

Optimal pebbling number of graphs with given minimum degree

Czygrinow, A., Hurlbert, G., Katona, G. Y. & Papp, L. F., Jan 1 2019, In : Discrete Applied Mathematics.

Research output: Contribution to journalArticle

Tight minimum degree condition for the existence of loose cycle tilings in 3-graphs

Oursler, R. & Czygrinow, A., Jan 1 2019, In : SIAM Journal on Discrete Mathematics. 33, 4, p. 1912-1931 20 p.

Research output: Contribution to journalArticle

2018

Distributed CONGESTBC constant approximation of MDS in bounded genus graphs

Czygrinow, A., Hanćkowiak, M., Wawrzyniak, W. & Witkowski, M., Jan 1 2018, (Accepted/In press) In : Theoretical Computer Science.

Research output: Contribution to journalArticle

2017

Distributed approximation algorithms for k-dominating set in graphs of bounded genus and linklessly embeddable graphs Regular Submission

Czygrinow, A., Hańckowiak, M., Wawrzyniak, W. & Witkowski, M., 2017, In : CEUR Workshop Proceedings. 1949, p. 75-86 12 p.

Research output: Contribution to journalArticle

Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs

Czygrinow, A., Hanćkowiak, M., Szymańska, E., Wawrzyniak, W. & Witkowski, M., Feb 1 2017, In : Theoretical Computer Science. 662, p. 1-8 8 p.

Research output: Contribution to journalArticle

3 Scopus citations
2016

On the distributed complexity of the semi-matching problem

Czygrinow, A., Hanćkowiak, M., Szymańska, E. & Wawrzyniak, W., Dec 1 2016, In : Journal of Computer and System Sciences. 82, 8, p. 1251-1267 17 p.

Research output: Contribution to journalArticle

Tight Co-Degree Condition for Packing of Loose Cycles in 3-Graphs

Czygrinow, A., Dec 1 2016, In : Journal of Graph Theory. 83, 4, p. 317-333 17 p.

Research output: Contribution to journalArticle

3 Scopus citations
2015

An Extension of the Hajnal-Szemerédi Theorem to Directed Graphs

Czygrinow, A., Debiasio, L., Kierstead, H. & Molla, T., Sep 25 2015, In : Combinatorics Probability and Computing. 24, 5, p. 754-773 20 p.

Research output: Contribution to journalArticle

5 Scopus citations
2014

On directed versions of the Corrádi-Hajnal corollary

Czygrinow, A., Kierstead, H. & Molla, T., Nov 2014, In : European Journal of Combinatorics. 42, p. 1-14 14 p.

Research output: Contribution to journalArticle

8 Scopus citations

Tight codegree condition for the existence of loose hamilton cycles in 3-graphs

Czygrinow, A. & Molla, T., 2014, In : SIAM Journal on Discrete Mathematics. 28, 1, p. 67-76 10 p.

Research output: Contribution to journalArticle

12 Scopus citations

Tiling 3-uniform hypergraphs with K43-2e

Czygrinow, A., Debiasio, L. & Nagle, B., Feb 2014, In : Journal of Graph Theory. 75, 2, p. 124-136 13 p.

Research output: Contribution to journalArticle

15 Scopus citations
2012

Tight co-degree condition for perfect matchings in 4-graphs

Czygrinow, A. & Kamat, V., May 21 2012, In : Electronic Journal of Combinatorics. 19, 2, p. 1-16 16 p.

Research output: Contribution to journalArticle

Open Access
19 Scopus citations
2011

A note on bipartite graph tiling

Czygrinow, A. & Debiasio, L., Dec 1 2011, In : SIAM Journal on Discrete Mathematics. 25, 4, p. 1477-1489 13 p.

Research output: Contribution to journalArticle

3 Scopus citations

On random sampling in uniform hypergraphs

Czygrinow, A. & Nagle, B., Jul 1 2011, In : Random Structures and Algorithms. 38, 4, p. 422-440 19 p.

Research output: Contribution to journalArticle

1 Scopus citations
2010

2-Factors of bipartite graphs with asymmetric minimum degrees

Czygrinow, A., Debiasio, L. & Kierstead, H., Jul 16 2010, In : SIAM Journal on Discrete Mathematics. 24, 2, p. 486-504 19 p.

Research output: Contribution to journalArticle

2 Scopus citations
2008

On the pebbling threshold of paths and the pebbling threshold spectrum

Czygrinow, A. & Hurlbert, G. H., Aug 6 2008, In : Discrete Mathematics. 308, 15, p. 3297-3307 11 p.

Research output: Contribution to journalArticle

2 Scopus citations
2006

Distributed algorithms for weighted problems in sparse graphs

Czygrinow, A. & Hańćkowiak, M., Dec 1 2006, In : Journal of Discrete Algorithms. 4, 4, p. 588-607 20 p.

Research output: Contribution to journalArticle

6 Scopus citations

Girth, pebbling, and grid thresholds

Czygrinow, A. & Hurlbert, G., Dec 1 2006, In : SIAM Journal on Discrete Mathematics. 20, 1, p. 1-10 10 p.

Research output: Contribution to journalArticle

6 Scopus citations
2004
13 Scopus citations

Bounding the strong chromatic index of dense random graphs

Czygrinow, A. & Nagle, B., Apr 28 2004, In : Discrete Mathematics. 281, 1-3, p. 129-136 8 p.

Research output: Contribution to journalArticle

4 Scopus citations

Distributed algorithm for approximating the maximum matching

Czygrinow, A., Hańćkowiak, M. & Szymańska, E., Sep 30 2004, In : Discrete Applied Mathematics. 143, 1-3, p. 62-71 10 p.

Research output: Contribution to journalArticle

11 Scopus citations

Strong edge colorings of uniform graphs

Czygrinow, A. & Nagle, B., Sep 28 2004, In : Discrete Mathematics. 286, 3, p. 219-223 5 p.

Research output: Contribution to journalArticle

1 Scopus citations
2003
14 Scopus citations

Matrix-free proof of a regularity characterization

Czygrinow, A. & Nagle, B., Oct 13 2003, In : Electronic Journal of Combinatorics. 10, 1 R

Research output: Contribution to journalArticle

1 Scopus citations

Pebbling in dense graphs

Czygrinow, A. & Hurlbert, G., Dec 1 2003, In : Australasian Journal of Combinatorics. 28, p. 201-208 8 p.

Research output: Contribution to journalArticle

5 Scopus citations

Thresholds for families of multisets, with an application to graph pebbling

Bekmetjev, A., Brightwell, G., Czygrinow, A. & Hurlbert, G., Jul 28 2003, In : Discrete Mathematics. 269, 1-3, p. 21-34 14 p.

Research output: Contribution to journalArticle

15 Scopus citations
2002

A note on graph pebbling

Czygrinow, A., Hurlbert, G., Kierstead, H. & Trotter, W. T., Dec 1 2002, In : Graphs and Combinatorics. 18, 2, p. 219-225 7 p.

Research output: Contribution to journalArticle

14 Scopus citations

On pebbling threshold functions for graph sequences

Czygrinow, A., Eaton, N., Huribert, G. & Kayll, P. M., Mar 28 2002, In : Discrete Mathematics. 247, 1-3, p. 93-105 13 p.

Research output: Contribution to journalArticle

Open Access
13 Scopus citations
2001

Spanning trees of bounded degree

Czygrinow, A., Fan, G., Hurlbert, G., Kierstead, H. & Trotter, W. T., Dec 1 2001, In : Electronic Journal of Combinatorics. 8, 1 R, p. 1-12 12 p.

Research output: Contribution to journalArticle

9 Scopus citations
2000

An algorithmic regularity lemma for hypergraphs

Czygrinow, A. & Rödl, V., Jan 1 2000, In : SIAM Journal on Computing. 30, 4, p. 1041-1066 26 p.

Research output: Contribution to journalArticle

20 Scopus citations

Maximum dispersion problem in dense graphs

Czygrinow, A., Dec 2000, In : Operations Research Letters. 27, 5, p. 223-227 5 p.

Research output: Contribution to journalArticle

12 Scopus citations

Polling primitive for computer networks

Czygrinow, A., Karoński, M. & Sunderam, V., Jun 1 2000, In : Informatica (Ljubljana). 24, 2, p. 211-216 6 p.

Research output: Contribution to journalArticle

1999

Constructive quasi-ramsey numbers and tournament ranking

Czygrinow, A., Poljak, S. & Rödl, V., Jan 1 1999, In : SIAM Journal on Discrete Mathematics. 12, 1, p. 48-63 16 p.

Research output: Contribution to journalArticle

20 Scopus citations