• 329 Citations
  • 11 h-Index
19952019
If you made any changes in Pure, your changes will be visible here soon.

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

  • 329 Citations
  • 11 h-Index
  • 33 Article
  • 13 Conference contribution

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

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 proceedingConference contribution

Approximation algorithms
Parallel algorithms

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

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 journalArticle

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 journalArticle

Local Algorithms
Local Approximation
Approximation algorithms
Dominating Set
Planar graph