• 8 Citations
20162019
If you made any changes in Pure these will be visible here soon.

Fingerprint Dive into the research topics where Sándor Kisfaludi-Bak is active. These topic labels come from the works of this person. Together they form a unique fingerprint.

Wireless networks Engineering & Materials Science
Hamiltonians Engineering & Materials Science
Geometric Graphs Mathematics
Planar Curves Mathematics
Intersection Graphs Mathematics
Hamiltonian circuit Mathematics
Communication Engineering & Materials Science
Dominating Set Mathematics

Network Recent external collaboration on country level. Dive into details by clicking on the dots.

Research Output 2016 2019

  • 8 Citations
  • 7 Article
  • 6 Conference contribution
  • 1 Paper
  • 1 Phd Thesis 1 (Research TU/e / Graduation TU/e)

ETH-tight algorithms for geometric network problems

Kisfaludi-Bak, S., 27 Jun 2019, Eindhoven: Technische Universiteit Eindhoven. 196 p.

Research output: ThesisPhd Thesis 1 (Research TU/e / Graduation TU/e)Academic

Open Access
File
1 Citation (Scopus)

Nearly ETH-tight algorithms for planar Steiner Tree with terminals on few faces

Kisfaludi-Bak, S., Nederlof, J. & van Leeuwen, E. J., 2019, Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Chan, T. M. (ed.). New York: Association for Computing Machinery, Inc, p. 1015-1034 20 p.

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Open Access
Steiner Tree
Face
Graph in graph theory
Steiner Tree Problem
Trees (mathematics)
2 Citations (Scopus)

The complexity of Dominating set in geometric intersection graphs

de Berg, M., Kisfaludi-Bak, S. & Woeginger, G., May 2019, In : Theoretical Computer Science. 769, p. 18-31 14 p.

Research output: Contribution to journalArticleAcademicpeer-review

Geometric Graphs
Intersection Graphs
Dominating Set
Interval
Semi-algebraic Sets

The homogeneous broadcast problem in narrow and wide strips I: algorithms

de Berg, M., Bodlaender, H. L. & Kisfaludi-Bak, S., Jul 2019, In : Algorithmica. 81, 7, p. 2934-2962 29 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Broadcast
Strip
Wireless networks
Hardness
Polynomials
1 Citation (Scopus)

The homogeneous broadcast problem in narrow and wide strips II: lower bounds

de Berg, M., Bodlaender, H. L. & Kisfaludi-Bak, S., Jul 2019, In : Algorithmica. 81, 7, p. 2963-2990 28 p.

Research output: Contribution to journalArticleAcademicpeer-review

Open Access
File
Broadcast
Strip
Computational complexity
Wireless networks
Lower bound

Courses

Algorithms

1/09/13 → …

Course