Grafy przecięć prostych obiektów geometrycznych - struktura i algorytmy

2024/53/B/ST6/02558

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

ST6 – Informatyka i technologie informacyjne: technologie i systemy informacyjne, informatyka, obliczenia naukowe, systemy inteligentne

Politechnika Warszawska

woj. mazowieckie

Liczba wykonawców projektu: 2

OPUS 27 – ogłoszony 2024-03-21

Uwaga — opisy projektów zostały sporządzone przez samych autorów wniosków i w niezmienionej formie umieszczone w systemie.

A Note on the Complexity of Defensive Domination

Autorzy:
Steven Chaplick, Grzegorz Gutowski, Tomasz Krawczyk

Konferencja:
50th International Symposium on Mathematical Foundations of Computer Science, {MFCS} 2025, Warsaw, Poland, August 25-29, 2025 (rok: 2025, tom: 50th International Symposium on Mathematical Foundations of Computer Science, MFCS 2025, strony: 35:1--35:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r Informatik

Data:
konferencja August 25 – 29, 2025

Status:
Opublikowana

DOI:
10.4230/LIPIcs.MFCS.2025.35 – link do publikacji
On the Structure of Normalized Models of Circular-Arc Graphs I. Hsu's Approach

Autorzy:
Tomasz Krawczyk

Konferencja:
33rd International Symposium on Graph Drawing and Network Visualization, GD 2025, Norrk{{o}}ping, Sweden, September 24-26, 2025 (rok: 2025, tom: 33rd International Symposium on Graph Drawing, strony: 3:1--3:15), Wydawca: Schloss Dagstuhl - Leibniz-Zentrum f{{u}}r Informatik

Data:
konferencja September 24–26, 2025

Status:
Opublikowana

DOI:
10.4230/LIPICS.GD.2025.3 – link do publikacji

Wyszukiwarka projektów