Sándor Kisfaludi-Bak

Available identifiers

zbMath Open kisfaludi-bak.sandorMaRDI QIDQ1693323

List of research outcomes

Publication	Date of Publication	Type
https://portal.mardi4nfdi.de/entity/Q6147519	2024-01-15	Paper
https://portal.mardi4nfdi.de/entity/Q6182148	2023-12-20	Paper
Euclidean TSP in narrow strips	2023-11-02	Paper
https://portal.mardi4nfdi.de/entity/Q6060006	2023-11-02	Paper
An ETH-Tight Exact Algorithm for Euclidean TSP	2023-06-09	Paper
Clique-based separators for geometric intersection graphs	2023-06-05	Paper
Computing list homomorphisms in geometric intersection graphs	2023-05-05	Paper
How Does Object Fatness Impact the Complexity of Packing in d Dimensions	2023-02-03	Paper
On one-round discrete voronoi games	2023-02-03	Paper
Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs	2022-10-19	Paper
Online search for a hyperplane in high-dimensional Euclidean space	2022-06-03	Paper
https://portal.mardi4nfdi.de/entity/Q5077643	2022-05-18	Paper
On Geometric Set Cover for Orthants	2022-05-11	Paper
Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces	2021-05-03	Paper
Hyperbolic intersection graphs and (quasi)-polynomial time	2021-02-02	Paper
A Framework for Exponential-Time-Hypothesis--Tight Algorithms and Lower Bounds in Geometric Intersection Graphs	2021-01-13	Paper
The Dominating Set Problem in Geometric Intersection Graphs	2020-05-27	Paper
Nearly ETH-tight Algorithms for Planar Steiner Tree with Terminals on Few Faces	2019-10-15	Paper
A framework for ETH-tight algorithms and lower bounds in geometric intersection graphs	2019-08-22	Paper
The homogeneous broadcast problem in narrow and wide strips. I: Algorithms	2019-05-21	Paper
The homogeneous broadcast problem in narrow and wide strips. II: Lower bounds	2019-05-21	Paper
The complexity of dominating set in geometric intersection graphs	2019-04-23	Paper
On the number of touching pairs in a set of planar curves	2018-02-12	Paper
The homogeneous broadcast problem in narrow and wide strips	2017-09-22	Paper
On the Exact Complexity of Hamiltonian Cycle and q-Colouring in Disk Graphs	2017-07-21	Paper
5 Colorable Visibility Graphs Have Bounded Size or 4 Collinear Points	2014-10-27	Paper
Notes on dual-critical graphs	2014-10-07	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: Sándor Kisfaludi-Bak