Andrzej Czygrinow

According to our database1, Andrzej Czygrinow authored at least 55 papers between 1995 and 2024.

Collaborative distances:
  • Dijkstra number2 of four.
  • Erdős number3 of two.

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

On csauthors.net:

Bibliography

2024
Distributed approximation for f-matching.
Theor. Comput. Sci., 2024

2022
Distributed distance domination in graphs with no <i>K</i><sub>2, <i>t</i></sub>-minor.
Theor. Comput. Sci., 2022

Distributed distance domination in graphs with no K<sub>2,t</sub>-minor.
CoRR, 2022

2021
On odd rainbow cycles in edge-colored graphs.
Eur. J. Comb., 2021

Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion.
Proceedings of the 32nd International Symposium on Algorithms and Computation, 2021

2020
Distributed approximation algorithms for <i>k</i>-dominating set in graphs of bounded genus and linklessly embeddable graphs.
Theor. Comput. Sci., 2020

2019
Distributed CONGESTBC constant approximation of MDS in bounded genus graphs.
Theor. Comput. Sci., 2019

Tight Minimum Degree Condition for the Existence of Loose Cycle Tilings in 3-Graphs.
SIAM J. Discret. Math., 2019

Optimal pebbling number of graphs with given minimum degree.
Discret. Appl. Math., 2019

2018
Distributed Approximation Algorithms for the Minimum Dominating Set in K_h-Minor-Free Graphs.
Proceedings of the 29th International Symposium on Algorithms and Computation, 2018

2017
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs.
Theor. Comput. Sci., 2017

Distributed Approximation Algorithms for k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs.
Proceedings of the Joint Proceedings of the 18th Italian Conference on Theoretical Computer Science and the 32nd Italian Conference on Computational Logic co-located with the 2017 IEEE International Workshop on Measurements and Networking (2017 IEEE M&N), 2017

2016
Tight Co-Degree Condition for Packing of Loose Cycles in 3-Graphs.
J. Graph Theory, 2016

On the distributed complexity of the semi-matching problem.
J. Comput. Syst. Sci., 2016

2015
An Extension of the Hajnal-Szemerédi Theorem to Directed Graphs.
Comb. Probab. Comput., 2015

2014
Tight Codegree Condition for the Existence of Loose Hamilton Cycles in 3-Graphs.
SIAM J. Discret. Math., 2014

Tiling 3-Uniform Hypergraphs With K43-2e.
J. Graph Theory, 2014

On directed versions of the Corrádi-Hajnal corollary.
Eur. J. Comb., 2014

Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graphs.
Proceedings of the Principles of Distributed Systems - 18th International Conference, 2014

2012
Tight Co-Degree Condition for Perfect Matchings in 4-Graphs.
Electron. J. Comb., 2012

Distributed 2-Approximation Algorithm for the Semi-matching Problem.
Proceedings of the Distributed Computing - 26th International Symposium, 2012

2011
A Note on Bipartite Graph Tiling.
SIAM J. Discret. Math., 2011

On random sampling in uniform hypergraphs.
Random Struct. Algorithms, 2011

Brief Announcement: Distributed Approximations for the Semi-matching Problem.
Proceedings of the Distributed Computing - 25th International Symposium, 2011

2010
2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees.
SIAM J. Discret. Math., 2010

2009
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs.
Proceedings of the Algorithms and Computation, 20th International Symposium, 2009

2008
On the pebbling threshold of paths and the pebbling threshold spectrum.
Discret. Math., 2008

Fast Distributed Approximations in Planar Graphs.
Proceedings of the Distributed Computing, 22nd International Symposium, 2008

Distributed packing in planar graphs.
Proceedings of the SPAA 2008: Proceedings of the 20th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2008

2007
Distributed Approximations for Packing in Unit-Disk Graphs.
Proceedings of the Distributed Computing, 21st International Symposium, 2007

Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families.
Proceedings of the Computing and Combinatorics, 13th Annual International Conference, 2007

2006
Girth, Pebbling, and Grid Thresholds.
SIAM J. Discret. Math., 2006

Distributed algorithms for weighted problems in sparse graphs.
J. Discrete Algorithms, 2006

Distributed Approximation Algorithms in Unit-Disk Graphs.
Proceedings of the Distributed Computing, 20th International Symposium, 2006

Distributed Almost Exact Approximations for Minor-Closed Families.
Proceedings of the Algorithms, 2006

Distributed Approximation Algorithms for Planar Graphs.
Proceedings of the Algorithms and Complexity, 6th Italian Conference, 2006

2004
Strong edge colorings of uniform graphs.
Discret. Math., 2004

Bounding the strong chromatic index of dense random graphs.
Discret. Math., 2004

Distributed algorithm for approximating the maximum matching.
Discret. Appl. Math., 2004

A Fast Distributed Algorithm for Approximating the Maximum Matching.
Proceedings of the Algorithms, 2004

2003
Thresholds for families of multisets, with an application to graph pebbling.
Discret. Math., 2003

Matrix-Free Proof of a Regularity Characterization.
Electron. J. Comb., 2003

Pebbling in dense graphs.
Australas. J Comb., 2003

Distributed Algorithm for Better Approximation of the Maximum Matching.
Proceedings of the Computing and Combinatorics, 9th Annual International Conference, 2003

2002
A Note on Graph Pebbling.
Graphs Comb., 2002

2-factors in dense bipartite graphs.
Discret. Math., 2002

On pebbling threshold functions for graph sequences.
Discret. Math., 2002

Partitioning problems in dense hypergraphs.
Discret. Appl. Math., 2002

2001
Spanning Trees of Bounded Degree.
Electron. J. Comb., 2001

Distributed O(Delta log(n))-Edge-Coloring Algorithm.
Proceedings of the Algorithms, 2001

2000
An Algorithmic Regularity Lemma for Hypergraphs.
SIAM J. Comput., 2000

Maximum dispersion problem in dense graphs.
Oper. Res. Lett., 2000

The Polling Primitive for Computer Networks.
Informatica (Slovenia), 2000

1999
Constructive Quasi-Ramsey Numbers and Tournament Ranking.
SIAM J. Discret. Math., 1999

1995
The polling primitive for hypercube networks.
Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995


  Loading...