Research Output per year

## Personal profile

### Education/Academic qualification

MS, Emory University

… → 1998

PHD, Emory University

… → 1998

MS, Adam Mickiewicz University

… → 1994

## Fingerprint Fingerprint is based on mining the text of the experts' scientific documents to create an index of weighted terms, which defines the key subjects of each individual researcher.

- 1 Similar Profiles

Parallel algorithms
Engineering & Materials Science

Distributed Algorithms
Mathematics

Graph in graph theory
Mathematics

Approximation algorithms
Engineering & Materials Science

Maximum Matching
Mathematics

Approximation Algorithms
Mathematics

Uniform Hypergraph
Mathematics

Matching Problem
Mathematics

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

Minimum Degree

Graph in graph theory

Vertex of a graph

Connected graph

Equality

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

Approximation algorithms

Parallel algorithms

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

Parallel algorithms

Genus

Approximation

Graph in graph theory

Dominating Set

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

Approximation algorithms

Parallel algorithms

2
Citations
(Scopus)

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

Local Algorithms

Local Approximation

Approximation algorithms

Dominating Set

Planar graph