Publications:


Tiling directed graphs with tournaments, Forum of Mathematics, Sigma, 53 pages, (with L. DeBiasio, T. Molla, A. Treglown), link.

Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs, Theoretical Computer Science, Vol. 662, (2017), 1--8 (with M. Hanckowiak, E. Szymanska, W. Wawrzyniak, W. Witkowski)

Distributed Approximation Algorithms for k-dominating Set in Graphs of Bounded Genus and Linklessly Embeddable Graphs, Proc. of the 18th Italian Conference on Theoretical Computer Science, CEUR Workshop Proceedings, (2017), 75--86 (with M. Hanckowiak, W. Wawrzyniak, M. Witkowski) , pdf.

Tight Co-Degree Condition for Packing of Loose Cycles in 3-Graphs, Journal of Graph Theory, Volume 83, Issue 4, (2016), 317-333.

On the distributed complexity of computing the semi-matching problem, Journal of Computer and System Sciences, Vol. 82, Issue 8, (2016), 1251-1267 (with M. Hanckowiak, E. Szymanska, W. Wawrzyniak)

An Extension of the Hajnal-Szemeredi Theorem to Directed Graphs, Combinatorics, Probability and Computing, 24 (5), (2015), 754--773 (with L. DeBiasio, H. A. Kierstead, T. Molla), pdf.

On directed versions of the Corradi-Hajnal Corollary, European Journal Combinatorics, Volume 42, (2014), 1-14 (with H.A. Kierstead and T. Molla), pdf.

Distributed Local Approximation of the Minimum k-Tuple Dominating Set in Planar Graph, Principles of Distributed Systems, 18th International Conference, OPODIS 2014, LNCS 8878 , (2014), 49--59 (with M. Hanckowiak, E. Szymanska, W. Wawrzyniak, M. Witkowski).

Tight Co-Degree Condition for the Existence of Loose Hamilton Cycles in 3-Graphs, SIAM Journal on Discrete Mathematics, 28(1), (2014), 67-76 (with T. Molla), pdf.

Tiling 3-uniform hypergraphs with K_4^{(3)}-2e, Journal of Graph Theory, 75, no. 2 (2014), 124--136 (with L. DeBiasio, B. Nagle), pdf.

Distributed 2-Approximation Algorithm for the Semi-matching Problem, 26th International Symposium on Distributed Computing, DISC 2012, LNCS 7611, (2012), 210--222 (with M. Hanckowiak, E. Szymanska, W. Wawrzyniak).

Tight Co-Degree Condition for Perfect Matchings in 4-Graphs, Electronic Journal of Combinatorics, Volume 19, Issue 2, (2012), P20 (with V. Kamat), link.

A note on bipartite graph tiling, SIAM Journal on Discrete Mathematics, 25, Issue 4, (2011), 1477--1489 (with L. DeBiasio), pdf.

On random sampling in uniform hypergraphs. Random Structures and Algorithms 38, 4, (2011), 422-440 (with B. Nagle), pdf.

Brief Announcement: Distributed Approximations for the Semi-matching Problem, 25th International Symposium on Distributed Computing, DISC 2011, LNCS 6950, (2011), 200--201 (with M. Hanckowiak, K. Krzywdzinski, E. Szymanska, W. Wawrzyniak).

2-factors of bipartite graphs with asymmetric minimum degrees, SIAM J. Discrete Math. 24(2), (2010), 486--504 (with L. DeBiasio, H.Kierstead), pdf.

Fast Distributed Alogrithm for the Maximum Matching Problem in Bounded Arboricity graphs, Algorithms and Computation: 20th International Symp. ISAAC 2009, LNCS 5878 , (2009), 668--678 (with M. Hanckowiak, E. Szymanska), pdf.

Fast distributed approximations in planar graphs, Distributed Computing, 22nd International Symposium, DISC 2008, LNCS 5218, (2008), 78--92 (with M.Hanckowiak, W. Wawrzyniak), pdf.

Distributed packing in planar graphs, Proc. of the 20th Symp. on Parallel Algorithms and Architectures, SPAA 2008, (2008), 55--61 (with M. Hanckowiak, W. Wawrzyniak), pdf.

On the pebbling threshold of paths and the pebbling threshold spectrum, Discrete Mathematics, 308, No 15, (2008), 3297--3307 (with G. Hurlbert), pdf.

Distributed approximation algorithms for weighted problems in minor-closed families, The 13th Annual International Computing and Combinatorics Conference, COCOON 2007, LNCS 4598, (2007), 515--525, (with M. Hanckowiak), pdf. Expanded version: pdf.

Distributed approximation algorithms in unit-disk graphs, 20th International Symposium on Distributed Computing, DISC 2006, LNCS 4167, (2006), 385--398, (with M. Hanckowiak), pdf.

Distributed almost exact approximations for minor-closed families, 14th Annual European Symposium on Algorithms, ESA 2006, (2006), 244--255, (with M. Hanckowiak), pdf.

Distributed approximation algorithms for planar graphs, 6th Conference on Algorithms and Complexity, CIAC 2006 , LNCS 3998, (2006), 296--307, (with M. Hanckowiak, E. Szymanska), pdf.

Distributed algorithms for weighted problems in sparse graphs, Journal of Discrete Algorithms, Volume 4, (4), (2006), 588--607, (with M. Hanckowiak), pdf.

Girth, Pebbling, and Grid Thresholds, SIAM Journal on Discrete Mathematics, Volume 20, No. 1, (2006), 1--10, (with G. Hurlbert), pdf.

Strong edge colorings of uniform graphs, Discrete Mathematics, Volume 286, Issue 3, (2004), 219--223, (with B. Nagle), pdf. Expanded version: pdf.

A Fast Distributed Algorithm for Approximating the Maximum Matching, Algorithms - ESA 2004, LNCS 3221, (2004), 252--263, (with M. Hanckowiak, E. Szymanska), pdf.

Distributed algorithm for approximating the maximum matching, Discrete Applied Mathematics, Volume 143, Issues 1-3, (2004), 62--71, (with M. Hanckowiak and E. Szymanska), pdf.

Bounding the strong chromatic index of dense random graphs, Discrete Mathematics, Volume 281, Issues 1-3, (2004), 129--136, (with B. Nagle), pdf.

Pebbling in Dense Graphs, Australasian Journal of Combinatorics, 29, (2003), 201--208, (with G. Hurlbert).

Matrix-Free Proof of a Regularity Characterization, Electronic Journal of Combinatorics, 10(1), (2003), #R39, (with B. Nagle), link.

Distributed Algorithm for Better Approximation of the Maximum Matching, COCOON 2003, LNCS 2697, (2003), 242--251, (with M. Hanckowiak), pdf. Expanded version: pdf.

Thresholds for families of multisets with an application to graph pebbling, Discrete Mathematics, 269, 1-3, (2003), 21--34, (with A. Bekmetjev, G. Brightwell, and G. Hurlbert), pdf.

2-factors in bipartite graphs, Discrete Mathematics, 257, 2-3, 28, (2002), 357--369, (with H. Kierstead), pdf.

Partitioning problems in dense hypergraphs, Discrete Applied Mathematics, Vol. 116, 3, (2002), 179--191, pdf.

A note on a graph pebbling, Graphs and Combinatorics, 18, 2 (2002), 219--225, (with G.Hurlbert, H. Kierstead, and W. T. Trotter), pdf.

Pebbling threshold functions for graph sequences, Discrete Mathematics, 247, no. 1-3, (2002), 93--105, (with N. Eaton, G. Hurlbert, P. M. Kayll), pdf.

Distributed O(Delta logn)-edge-coloring algorithm, Algorithms - ESA 2001 LNCS 2161, (2001), 345--355, (with M. Hanckowiak, M. Karonski), pdf.

Spanning trees of bounded degree, Electronic Journal of Combinatorics, 8, (2001), #R33, (with G. Fan, G. Hurlbert, H. A. Kierstead, W. T. Trotter ), link.

A note on a codegree problem for hypergraphs, Bulletin of ICA, 32, (2001), 63--69, (with B. Nagle), pdf.

A dense case of the dispersion problem, Operation Research Letters, 27, (2000), 223--227, pdf.

An algorithmic regularity lemma for hypergraphs, SIAM Journal on Computing, 30, (2000), 1041--1066, (with V. Rodl), pdf.

The polling primitive for computer networks, Informatica, 24, (2000), 211--216, (with M. Karonski and V. S. Sunderam), pdf.

Constructive Quasi-Ramsey numbers and the tournament ranking, SIAM Journal on Discrete Mathematics, 12, no. 1, (1999), 48--63, (with S. Poljak and V. Rodl), pdf.

The polling primitive for hypercube networks, Proc.of 7th IEEE Symp. on Parallel and Distributed Processing, (1995), 138--144, (with M. Karonski and V.S. Sunderam).




Unpublished Manuscripts:


Minimum degree condition for C4-tiling in 3-uniform hypergraphs, pdf.

Tiling in bipartite graphs with asymmertic minimum degrees, (with L. DeBiasio), pdf.

Distributed approximation algorithms for weighted problems in minor-closed families (expanded version), (with M. Hanckowiak), pdf.

Distributed Algorithm for Better Approximation of the Maximum Matching (expanded version), (with M. Hanckowiak), pdf.

Strong Edge Colorings of Uniform Graphs (expanded version), (with B. Nagle), pdf.


Please send an email if you have comments.