Shakhar Smorodinsky

From MaRDI portal
Person:458292

Available identifiers

zbMath Open smorodinsky.shakharMaRDI QIDQ458292

List of research outcomes

PublicationDate of PublicationType
On Separating Path and Tree Systems in Graphs2023-12-21Paper
Zarankiewicz's problem via $\epsilon$-t-nets2023-11-22Paper
https://portal.mardi4nfdi.de/entity/Q60599492023-11-02Paper
https://portal.mardi4nfdi.de/entity/Q51043512022-09-09Paper
The \(\varepsilon\)-\(t\)-net problem2022-08-25Paper
On Multicolor Ramsey Numbers and Subset Coloring of Hypergraphs2022-08-18Paper
On the VC-dimension of half-spaces with respect to convex sets2022-01-27Paper
A solution to Ringel's circle problem2021-12-09Paper
A new lower bound on Hadwiger-Debrunner numbers in the plane2021-12-01Paper
Approximating maximum diameter-bounded subgraph in unit disk graphs2021-11-18Paper
Conflict-free coloring of string graphs2021-04-29Paper
A New Lower Bound on Hadwiger-Debrunner Numbers in the Plane2021-02-02Paper
Conflict-free coloring of intersection graphs of geometric objects2020-10-23Paper
Approximating Maximum Diameter-Bounded Subgraph in Unit Disk Graphs2020-08-18Paper
From a $(p,2)$-Theorem to a Tight $(p,q)$-Theorem2020-08-18Paper
From a \((p, 2)\)-theorem to a tight \((p, q)\)-theorem2020-06-16Paper
Balanced line separators of unit disk graphs2020-04-22Paper
Lenses in arrangements of pseudo-circles and their applications2018-11-23Paper
On the union complexity of families of axis-parallel rectangles with a low packing number2018-11-22Paper
Deterministic conflict-free coloring for intervals2018-11-05Paper
On piercing numbers of families satisfying the \((p,q)_{r}\) property2018-10-31Paper
On Max-Clique for intersection graphs of sets and the Hadwiger-Debrunner numbers2018-07-16Paper
Improved bounds on the Hadwiger-Debrunner numbers2018-07-03Paper
On interference among moving sensors and related problems2018-06-05Paper
Conflict-free coloring of intersection graphs of geometric objects2018-03-15Paper
On interference among moving sensors and related problems2018-03-02Paper
Distinct distances between points and lines2018-02-28Paper
https://portal.mardi4nfdi.de/entity/Q31328952018-01-30Paper
An improved bound for k -sets in three dimensions2017-09-29Paper
On conflict-free coloring of points and simple regions in the plane2017-09-29Paper
On locally Delaunay geometric graphs2017-09-29Paper
Balanced line separators of unit disk graphs2017-09-22Paper
Hypergraphical Clustering Games of Mis-Coordination2017-06-13Paper
Weak ε-nets and interval chains2015-11-11Paper
Lenses in arrangements of pseudo-circles and their applications2015-08-01Paper
Conflict-Free Coloring and its Applications2015-06-24Paper
On vertex rankings of graphs and its relatives2015-04-29Paper
Strong conflict-free coloring for intervals2015-01-19Paper
https://portal.mardi4nfdi.de/entity/Q29216772014-10-13Paper
https://portal.mardi4nfdi.de/entity/Q29217112014-10-13Paper
On totally positive matrices and geometric incidences2014-10-07Paper
Hitting sets online and unique-MAX coloring2014-09-12Paper
The potential to improve the choice2014-03-24Paper
Compatible Geometric Matchings2013-06-28Paper
Strong Conflict-Free Coloring for Intervals2013-03-21Paper
Conflict-free coloring with respect to a subset of intervals2012-04-28Paper
Colorful strips2012-01-24Paper
Polychromatic coloring for half-planes2011-11-11Paper
Hitting Sets Online and Vertex Ranking2011-09-16Paper
Online Conflict-Free Colouring for Hypergraphs2010-10-14Paper
On the chromatic number of some geometric hypergraphs2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35793892010-08-06Paper
Conflict-Free Coloring Made Stronger2010-06-22Paper
Polychromatic Coloring for Half-Planes2010-06-22Paper
A note on the online first-fit algorithm for coloring \(k\)-inductive graphs2010-06-09Paper
Colorful Strips2010-04-27Paper
Algorithms and Data Structures2010-04-20Paper
Compatible geometric matchings2009-07-27Paper
Small weak epsilon-nets2009-06-18Paper
Coloring geometric range spaces2009-05-13Paper
CONFLICT-FREE COLORINGS OF SHALLOW DISCS2009-02-24Paper
https://portal.mardi4nfdi.de/entity/Q36015202009-02-10Paper
On The Chromatic Number of Geometric Hypergraphs2008-08-13Paper
On Center Regions and Balls Containing Many Points2008-07-10Paper
Coloring Geometric Range Spaces2008-04-15Paper
Convexity in topological affine planes2007-12-19Paper
Online Conflict-Free Colorings for Hypergraphs2007-11-28Paper
Online Conflict‐Free Coloring for Intervals2007-10-22Paper
\(k\)-sets in four dimensions2006-03-21Paper
Geometric permutations induced by line transversals through a fixed point2005-11-01Paper
Conflict-free coloring of points and simple regions in the plane2005-08-17Paper
https://portal.mardi4nfdi.de/entity/Q48192502004-09-24Paper
https://portal.mardi4nfdi.de/entity/Q30464852004-08-12Paper
Conflict-Free Colorings of Simple Geometric Regions with Applications to Frequency Assignment in Cellular Networks2004-01-08Paper
On neighbors in geometric permutations.2003-07-29Paper
An improved bound for \(k\)-sets in three dimensions2002-07-10Paper
Sharp bounds on geometric permutations of pairwise disjoint balls in \(\mathbb{R}^d\)2000-10-17Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Shakhar Smorodinsky