Andrzej Czygrinow

Assoc Professor

  • 358 Citations
  • 12 h-Index
19952020

Research output per year

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

Research Output

  • 358 Citations
  • 12 h-Index
  • 34 Article
  • 13 Conference contribution
  • 1 Conference article
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

2014

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., Jan 1 2014, Principles of Distributed Systems - 18th International Conference, OPODIS 2014, Proceedings. Aguilera, M. K., Querzoni, L. & Shapiro, M. (eds.). Springer Verlag, 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

1 Scopus citations
2012

Distributed 2-Approximation Algorithm for the Semi-matching Problem

Czygrinow, A., Hanćkowiak, M., Szymańska, E. & Wawrzyniak, W., Nov 9 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. 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

12 Scopus citations
2011

Brief announcement: Distributed approximations for the semi-matching problem

Czygrinow, A., Hanćkowiak, M., Krzywdziński, K., Szymańska, E. & Wawrzyniak, W., Nov 2 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. 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

4 Scopus citations
2009

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

Czygrinow, A., Hańćkowiak, M. & Szymańska, E., Dec 1 2009, Algorithms and Computation - 20th International Symposium, ISAAC 2009, Proceedings. 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

7 Scopus citations
2008

Distributed packing in planar graphs

Czygrinow, A., Hańćkowiak, M. & Wawrzyniak, W., Dec 15 2008, SPAA'08 - Proceedings of the 20th Annual Symposium on Parallelism in Algorithms and Architectures. p. 55-61 7 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

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

6 Scopus citations

Fast distributed approximations in planar graphs

Czygrinow, A., Hańćkowiak, M. & Wawrzyniak, W., Nov 26 2008, Distributed Computing - 22nd International Symposium, DISC 2008, Proceedings. 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

54 Scopus citations
2007

Distributed approximation algorithms for weighted problems in minor-closed families

Czygrinow, A. & Hańćkowiak, M., Jan 1 2007, Computing and Combinatorics - 13th Annual International Conference, COCOON 2007, Proceedings. Springer Verlag, 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

4 Scopus citations

Distributed approximations for packing in unit-disk graphs

Czygrinow, A. & Hańćkowiak, M., Dec 1 2007, Distributed Computing - 21st International Symposium, DISC 2007, Proceedings. 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

2 Scopus citations
2006

Distributed approximation algorithms for planar graphs

Czygrinow, A., Hańćkowiak, M. & Szymańska, E., Jan 1 2006, Algorithms and Complexity - 6th Italian Conference, CIAC 2006, Proceedings. Springer Verlag, 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

Distributed approximation algorithms in unit-disk graphs

Czygrinow, A. & Hańćkowiak, M., Jan 1 2006, Distributed Computing - 20th International Symposium, DISC 2006, Proceedings. Springer Verlag, 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

5 Scopus citations
2001

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

Czygrinow, A., Hańćckowiak, M. & Karoński, M., Jan 1 2001, Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. auf der Heide, F. M. (ed.). Springer Verlag, 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

15 Scopus citations
1995

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

1 Scopus citations