Publication | Date of Publication | Type |
---|
k-dimensional transversals for balls | 2023-11-27 | Paper |
On graphs that contain exactly \(k\) copies of a subgraph, and a related problem in search theory | 2023-11-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q6059998 | 2023-11-02 | Paper |
A Faster Algorithm for Finding Tarski Fixed Points | 2023-10-31 | Paper |
Almost-monochromatic sets and the chromatic number of the plane | 2023-10-12 | Paper |
The double Hall property and cycle covers in bipartite graphs | 2023-10-04 | Paper |
The number of tangencies between two families of curves | 2023-10-04 | Paper |
Query complexity of Boolean functions on the middle slice of the cube | 2023-09-24 | Paper |
Note on polychromatic coloring of hereditary hypergraph families | 2023-09-08 | Paper |
Colouring bottomless rectangles and arborescences | 2023-07-31 | Paper |
Projective and external saturation problem for posets | 2023-06-17 | Paper |
Turán problems for edge-ordered graphs | 2023-03-23 | Paper |
Exchange Properties of Finite Set-Systems | 2022-08-31 | Paper |
On the number of hyperedges in the hypergraph of lines and pseudo-discs | 2022-08-04 | Paper |
Orientation of good covers | 2022-06-03 | Paper |
Radon numbers grow linearly | 2022-06-03 | Paper |
Orientation of convex sets | 2022-06-03 | Paper |
An Improved Constant Factor for the Unit Distance Problem | 2022-05-09 | Paper |
Three-chromatic geometric hypergraphs | 2021-12-03 | Paper |
Query complexity and the polynomial Freiman-Ruzsa conjecture | 2021-10-27 | Paper |
Grid drawings of graphs with constant edge-vertex resolution | 2021-09-17 | Paper |
Coloring Delaunay-edges and their generalizations | 2021-09-16 | Paper |
Induced and non-induced poset saturation problems | 2021-08-25 | Paper |
Exponential lower bound for Berge-Ramsey problems | 2021-07-28 | Paper |
On tangencies among planar curves with an application to coloring L-shapes | 2021-03-04 | Paper |
The range of non-linear natural polynomials cannot be context-free | 2020-12-15 | Paper |
Coloring Hypergraphs Defined by Stabbed Pseudo-Disks and ABAB-Free Hypergraphs | 2020-12-04 | Paper |
Adaptive majority problems for restricted query graphs and for weighted sets | 2020-11-02 | Paper |
At most $3.55^n$ stable matchings | 2020-11-02 | Paper |
Aligned plane drawings of the generalized Delaunay-graphs for pseudo-disks | 2020-09-09 | Paper |
An improved constant factor for the unit distance problem | 2020-06-11 | Paper |
Complexity of domination in triangulated plane graphs | 2020-05-11 | Paper |
Distribution of colors in Gallai colorings | 2020-04-09 | Paper |
Unlabeled compression schemes exceeding the VC-dimension | 2020-04-01 | Paper |
Query complexity and the polynomial Freiman-Ruzsa conjecture | 2020-03-10 | Paper |
Tur\'an problems for Edge-ordered graphs | 2020-01-03 | Paper |
Radon numbers grow linearly | 2019-12-04 | Paper |
Proper coloring of geometric hypergraphs | 2019-09-11 | Paper |
Asymptotics of pattern avoidance in the Klazar set partition and permutation-tuple settings | 2019-08-30 | Paper |
An abstract approach to polychromatic coloring: shallow hitting sets in ABA-free hypergraphs and pseudohalfplanes | 2019-02-27 | Paper |
Weak embeddings of posets to the Boolean lattice | 2018-12-10 | Paper |
Proper Coloring of Geometric Hypergraphs | 2018-08-13 | Paper |
Acyclic orientations with degree constraints | 2018-06-09 | Paper |
All or Nothing Caching Games with Bounded Queries | 2018-03-28 | Paper |
Regular families of forests, antichains and duality pairs of relational structures | 2018-02-12 | Paper |
Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems | 2017-10-10 | Paper |
Bin Packing via Discrepancy of Permutations | 2017-09-29 | Paper |
Search for the end of a path in the d-dimensional grid and in other graphs | 2017-09-14 | Paper |
Unified Hanani-Tutte theorem | 2017-09-08 | Paper |
More on decomposing coverings by octants | 2017-03-30 | Paper |
Finding a non-minority ball with majority answers | 2017-01-23 | Paper |
Online and quasi-online colorings of wedges and intervals | 2016-12-16 | Paper |
Unsplittable coverings in the plane | 2016-10-21 | Paper |
On the Tree Search Problem with Non-uniform Costs | 2016-10-21 | Paper |
An Abstract Approach to Polychromatic Coloring: Shallow Hitting Sets in ABA-free Hypergraphs and Pseudohalfplanes | 2016-10-21 | Paper |
Finding a majority ball with majority answers | 2016-10-14 | Paper |
Unsplittable coverings in the plane | 2016-09-30 | Paper |
On the tree search problem with non-uniform costs | 2016-09-01 | Paper |
Topological orderings of weighted directed acyclic graphs | 2016-05-18 | Paper |
Clustered planarity testing revisited | 2015-11-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5499925 | 2015-08-05 | Paper |
Survey on Decomposition of Multiple Coverings | 2015-06-24 | Paper |
Partitioning to three matchings of given size is NP-complete for bipartite graphs | 2015-02-05 | Paper |
Clustered Planarity Testing Revisited | 2015-01-07 | Paper |
Bin Packing via Discrepancy of Permutations | 2014-12-05 | Paper |
Advantage in the discrete Voronoi game | 2014-11-13 | Paper |
Online and Quasi-online Colorings of Wedges and Intervals | 2014-11-04 | Paper |
Convex polygons are self-coverable | 2014-09-12 | Paper |
Domination in transitive colorings of tournaments | 2014-08-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q5167453 | 2014-07-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q5420022 | 2014-06-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5417702 | 2014-05-22 | Paper |
Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs | 2014-04-10 | Paper |
Octants are cover-decomposable into many coverings | 2014-04-09 | Paper |
Consistent digital line segments | 2014-04-03 | Paper |
Testing additive integrality gaps | 2013-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q2857358 | 2013-11-01 | Paper |
Octants are Cover Decomposable | 2013-11-01 | Paper |
Saturating Sperner families | 2013-09-26 | Paper |
Drawing Planar Graphs of Bounded Degree with Few Slopes | 2013-09-26 | Paper |
Almost cross-intersecting and almost cross-Sperner pairs of families of sets | 2013-06-26 | Paper |
Majority and plurality problems | 2013-04-18 | Paper |
Density-Based Group Testing | 2013-04-09 | Paper |
Vectors in a box | 2012-10-15 | Paper |
On Families of Weakly Cross-intersecting Set-pairs | 2012-07-11 | Paper |
Unique-Maximum and Conflict-Free Coloring for Hypergraphs and Tree Graphs | 2012-06-15 | Paper |
Lower bounds on the obstacle number of graphs | 2012-06-12 | Paper |
Consistent digital line segments | 2012-05-22 | Paper |
Octants are cover-decomposable | 2012-04-04 | Paper |
Drawing Cubic Graphs with the Four Basic Slopes | 2012-03-09 | Paper |
https://portal.mardi4nfdi.de/entity/Q3106042 | 2011-12-19 | Paper |
Drawing Planar Graphs of Bounded Degree with Few Slopes | 2011-02-11 | Paper |
Asymptotically optimal pairing strategy for tic-tac-toe with numerous directions | 2010-12-16 | Paper |
Indecomposable coverings with concave polygons | 2010-11-08 | Paper |
Finding the maximum and minimum elements with one lie | 2010-10-11 | Paper |
Permutations, hyperplanes and polynomials over finite fields | 2010-10-11 | Paper |
Decomposition of Geometric Set Systems and Graphs | 2010-09-23 | Paper |
Convex polygons are cover-decomposable | 2010-04-12 | Paper |
Combinatorial necklace splitting | 2010-03-26 | Paper |
Cubic graphs have bounded slope parameter | 2010-02-04 | Paper |
Polychromatic colorings of arbitrary rectangular partitions | 2009-12-15 | Paper |
https://portal.mardi4nfdi.de/entity/Q3629757 | 2009-06-02 | Paper |
Cubic Graphs Have Bounded Slope Parameter | 2009-03-03 | Paper |
Drawing cubic graphs with at most five slopes | 2008-04-28 | Paper |
Drawing Cubic Graphs with at Most Five Slopes | 2007-08-28 | Paper |
Bounded-degree graphs can have arbitrarily large slope numbers | 2006-01-17 | Paper |