Intersection graphs of simple geometric objects - structure and algorithms

2024/53/B/ST6/02558

Keywords

Descriptors

  • ST6_06: Algorytmika, algorytmy równoległe, rozproszone i sieciowe, algorytmiczna teoria gier

Panel

ST6 – Computer science and informatics: informatics and information systems, computer science, scientific computing, intelligent systems

Host institution

Politechnika Warszawska

Voivodeship: mazowieckie

Other projects carried out by the institution »

Principal investigator (from the host institution)

dr hab. Tomasz Krawczyk

Number of co-investigators in the project: 2

Call

OPUS 27 – announced on 2024-03-21

Amount awarded
475 800 PLN
Project start date
2025-01-10
Project end date
2028-01-09
Project duration
36 months (the same as in the proposal)
Project status
Pending project

Project description

Download the project description in a pdf file

Note — project descriptions were prepared by the authors of the applications themselves and placed in the system in an unchanged form.

Information in the final report

Articles in post-conference publications (2)

  1. A Note on the Complexity of Defensive Domination

    Authors:
    Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk
    Conference:
    50th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2025, Warsaw, Poland, August 25-29, 2025 (year: 2025, volume: 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025, pages: 35:1--35:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r Informatik
    Date:
    conference August 25 – 29, 2025
    Status:
    Published
    DOI:
    10.4230/LIPIcs.MFCS.2025.35 – link to the publication
  2. On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu's Approach

    Authors:
    Tomasz Krawczyk
    Conference:
    33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, Norrk{{o}}ping, Sweden, September 24-26, 2025 (year: 2025, volume: 33rd International Symposium on Graph Drawing, pages: 3:1--3:15), Publisher: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r Informatik
    Date:
    conference September 24–26, 2025
    Status:
    Published
    DOI:
    10.4230/LIPICS.GD.2025.3 – link to the publication

« New search

Graphic design and implementation: Jakub Piotrowski