Andrzej Czygrinow

Assoc Professor

  • 354 Citations
  • 12 h-Index
1995 …2022

Research output per year

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

Personal profile

Education/Academic qualification

MS, Emory University

… → 1998

PHD, Emory University

… → 1998

MS, Adam Mickiewicz University

… → 1994

Fingerprint Dive into the research topics where Andrzej Czygrinow is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

  • 1 Similar Profiles

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output

  • 354 Citations
  • 12 h-Index
  • 34 Article
  • 13 Conference contribution
  • 1 Conference article

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

  • 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

  • Distributed approximation algorithms for the minimum dominating set in K H -minor-free graphs

    Czygrinow, A., Hanćkowiak, M., Wawrzyniak, W. & Witkowski, M., Dec 1 2018, 29th International Symposium on Algorithms and Computation, ISAAC 2018. Lee, D-T., Liao, C-S. & Hsu, W-L. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 123).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 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

  • Projects