Research Output per year

## 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.

- 2 Similar Profiles

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

## Research Output 1995 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 journal › Article

##
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 proceeding › Conference contribution

## Distributed CONGEST_{BC} 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 journal › Article

## 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 journal › Article

## 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 journal › Article

## Projects 2008 2022

## Graph hypergraphs and digraphs Extremal Problems and Algorithms 30007648

9/1/17 → 8/31/22

Project: Research project

## Factors in graphs digraphs and hypergraphs

DOD: National Security Agency (NSA)

5/30/13 → 9/30/15

Project: Research project

## MCTP: Mathematics Mentoring Partnership Between Arizona State University and the Maricopa County Community College District

Kostelich, E., Kawski, M., Mahalov, A., Armbruster, H., Kuang, Y., Gelb, A., Czygrinow, A., Jacobs, M., Moustaoui, M., Platte, R., Fishel, S. & Tang, W.

National Science Foundation (NSF)

7/15/12 → 6/30/18

Project: Research project

## Graph-Theoretic and Algorithmic Applications of the Regularity Lemma

DOD: National Security Agency (NSA)

6/13/08 → 6/13/11

Project: Research project