Andrzej Czygrinow

Available identifiers

zbMath Open czygrinow.andrzejMaRDI QIDQ404437

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6187827	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q5091012	2022-07-21	Paper
Distributed distance domination in graphs with no \(K_{2,t}\)-minor	2022-05-31	Paper
On even rainbow or nontriangular directed cycles	2022-02-03	Paper
On odd rainbow cycles in edge-colored graphs	2021-04-14	Paper
Distributed approximation algorithms for \(k\)-dominating set in graphs of bounded genus and linklessly embeddable graphs	2020-01-29	Paper
Tight Minimum Degree Condition for the Existence of Loose Cycle Tilings in 3-Graphs	2019-10-28	Paper
Optimal pebbling number of graphs with given minimum degree	2019-05-03	Paper
TILING DIRECTED GRAPHS WITH TOURNAMENTS	2019-03-12	Paper
Distributed \(\mathcal{CONGEST}_{B C}\) constant approximation of MDS in bounded genus graphs	2019-01-18	Paper
An Extension of the Hajnal–Szemerédi Theorem to Directed Graphs	2017-10-04	Paper
Improved distributed local approximation algorithm for minimum 2-dominating set in planar graphs	2017-01-09	Paper
Tight Co-Degree Condition for Packing of Loose Cycles in 3-Graphs	2016-11-17	Paper
On the distributed complexity of the semi-matching problem	2016-08-04	Paper
On directed versions of the Corrádi-Hajnal corollary	2014-09-04	Paper
Tight Codegree Condition for the Existence of Loose Hamilton Cycles in 3-Graphs	2014-06-19	Paper
Tiling 3-Uniform Hypergraphs With K43−2e	2014-01-28	Paper
Distributed 2-Approximation Algorithm for the Semi-matching Problem	2013-03-13	Paper
Tight co-degree condition for perfect matchings in 4-graphs	2012-06-12	Paper
A Note on Bipartite Graph Tiling	2012-03-15	Paper
Brief Announcement: Distributed Approximations for the Semi-matching Problem	2011-10-28	Paper
On random sampling in uniform hypergraphs	2011-08-09	Paper
2-Factors of Bipartite Graphs with Asymmetric Minimum Degrees	2011-04-15	Paper
Distributed Algorithm for Better Approximation of the Maximum Matching	2011-03-18	Paper
Fast Distributed Approximation Algorithm for the Maximum Matching Problem in Bounded Arboricity Graphs	2009-12-17	Paper
Distributed Approximation Algorithms for Weighted Problems in Minor-Closed Families	2009-03-06	Paper
Fast Distributed Approximations in Planar Graphs	2008-11-20	Paper
Distributed Approximation Algorithms in Unit-Disk Graphs	2008-09-09	Paper
Distributed Approximations for Packing in Unit-Disk Graphs	2008-09-02	Paper
On the pebbling threshold of paths and the pebbling threshold spectrum	2008-07-11	Paper
Distributed Almost Exact Approximations for Minor-Closed Families	2008-03-11	Paper
Distributed Approximation Algorithms for Planar Graphs	2007-05-02	Paper
Distributed algorithms for weighted problems in sparse graphs	2007-02-14	Paper
Girth, Pebbling, and Grid Thresholds	2006-06-01	Paper
Algorithms – ESA 2004	2005-08-18	Paper
Distributed algorithm for approximating the maximum matching	2004-11-23	Paper
Strong edge colorings of uniform graphs	2004-11-22	Paper
Bounding the strong chromatic index of dense random graphs	2004-08-06	Paper
Matrix-free proof of a regularity characterization	2004-02-05	Paper
Thresholds for families of multisets, with an application to graph pebbling	2003-08-19	Paper
https://portal.mardi4nfdi.de/entity/Q4796186	2003-03-02	Paper
https://portal.mardi4nfdi.de/entity/Q4432941	2003-01-01	Paper
2-factors in dense bipartite graphs	2002-12-02	Paper
A note on graph pebbling	2002-07-29	Paper
Partitioning problems in dense hypergraphs	2002-06-19	Paper
On pebbling threshold functions for graph sequences	2002-05-28	Paper
Spanning trees of bounded degree	2001-12-11	Paper
https://portal.mardi4nfdi.de/entity/Q2732632	2001-10-21	Paper
Maximum dispersion problem in dense graphs	2001-01-01	Paper
An Algorithmic Regularity Lemma for Hypergraphs	2000-10-18	Paper
Constructive Quasi-Ramsey Numbers and Tournament Ranking	1999-06-27	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Andrzej Czygrinow