Andrzej Czygrinow

Assoc Professor

  • 343 Citations
  • 12 h-Index
1995 …2022
If you made any changes in Pure, your changes will be visible here soon.

Research Output 1995 2019

  • 343 Citations
  • 12 h-Index
  • 33 Article
  • 13 Conference contribution
Filter
Conference contribution
2018

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
2014
1 Citation (Scopus)

Distributed local approximation of the minimum k-tuple dominating set in planar graphs

Czygrinow, A., Hanćkowiak, M., Szymańska, E., Wawrzyniak, W. & Witkowski, M., 2014, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 8878. p. 49-59 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8878).

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

Local Approximation
Dominating Set
Planar graph
Approximation
Vertex of a graph
2012
12 Citations (Scopus)

Distributed 2-Approximation Algorithm for the Semi-matching Problem

Czygrinow, A., Hanćkowiak, M., Szymańska, E. & Wawrzyniak, W., 2012, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 7611 LNCS. p. 210-222 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

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

Approximation algorithms
Matching Problem
Approximation Algorithms
Servers
Server
2011
4 Citations (Scopus)

Brief announcement: Distributed approximations for the semi-matching problem

Czygrinow, A., Hanćkowiak, M., Krzywdziński, K., Szymańska, E. & Wawrzyniak, W., 2011, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 6950 LNCS. p. 200-201 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

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

Matching Problem
Bipartite Graph
Servers
Server
Costs
2009
7 Citations (Scopus)

Fast distributed approximation algorithm for the maximum matching problem in bounded arboricity graphs

Czygrinow, A., Hańćkowiak, M. & Szymańska, E., 2009, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5878 LNCS. p. 668-678 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5878 LNCS).

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

Arboricity
Maximum Matching
Approximation algorithms
Matching Problem
Distributed Algorithms
2008
6 Citations (Scopus)

Distributed packing in planar graphs

Czygrinow, A., Hańćkowiak, M. & Wawrzyniak, W., 2008, Annual ACM Symposium on Parallelism in Algorithms and Architectures. p. 55-61 7 p.

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

Distributed Algorithms
Parallel algorithms
Planar graph
Packing
Logarithmic
53 Citations (Scopus)

Fast distributed approximations in planar graphs

Czygrinow, A., Hańćkowiak, M. & Wawrzyniak, W., 2008, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 5218 LNCS. p. 78-92 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5218 LNCS).

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

Deterministic Algorithm
Planar graph
Maximum Independent Set
Maximum Matching
Beat
2007
4 Citations (Scopus)

Distributed approximation algorithms for weighted problems in minor-closed families

Czygrinow, A. & Hańćkowiak, M., 2007, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4598 LNCS. p. 515-525 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4598 LNCS).

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

Approximation algorithms
Distributed Algorithms
Parallel algorithms
Approximation Algorithms
Minor
2 Citations (Scopus)

Distributed approximations for packing in unit-disk graphs

Czygrinow, A. & Hańćkowiak, M., 2007, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4731 LNCS. p. 152-164 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4731 LNCS).

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

Unit Disk Graph
Packing
Approximately equal
Packing Problem
Message passing
2006

Distributed approximation algorithms for planar graphs

Czygrinow, A., Hańćkowiak, M. & Szymańska, E., 2006, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3998 LNCS. p. 296-307 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3998 LNCS).

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

Approximation algorithms
Distributed Algorithms
Parallel algorithms
Planar graph
Approximation Algorithms
5 Citations (Scopus)

Distributed approximation algorithms in unit-disk graphs

Czygrinow, A. & Hańćkowiak, M., 2006, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4167 LNCS. p. 385-398 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4167 LNCS).

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

Unit Disk Graph
Connected Dominating Set
Maximum Matching
Message passing
Approximation algorithms
2001
14 Citations (Scopus)

Distributed O(Δ log n)-edge-coloring algorithm

Czygrinow, A., Hańćckowiak, M. & Karoński, M., 2001, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag, Vol. 2161. p. 345-355 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2161).

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

Edge Coloring
Coloring
Distributed Algorithms
Maximum Degree
Parallel algorithms
1995
1 Citation (Scopus)

Polling primitive for hypercube networks

Czygrinow, A., Karonski, M. & Sunderam, V. S., 1995, IEEE Symposium on Parallel and Distributed Processing - Proceedings. IEEE, p. 138-144 7 p.

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

Hypercube networks
Distributed computer systems
Synchronization
Semantics
Communication