Nina Klobas

Publication Activity (10 Years)

Years Active: 2020-2024
Publications (10 Years): 13

Top Topics

Approximation Algorithms

Temporal Information

Top Venues

Auton. Agents Multi Agent Syst.

J. Comput. Syst. Sci.

Publications

Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Temporal Graph Realization from Fastest Paths. SAND (2024)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The complexity of computing optimum labelings for temporal connectivity. J. Comput. Syst. Sci. 146 (2024)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
Realizing temporal graphs from fastest travel times. CoRR (2023)
Nina Klobas, George B. Mertzios, Paul G. Spirakis
Sliding into the Future: Investigating Sliding Windows in Temporal Graphs (Invited Talk). MFCS (2023)
Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche
Interference-free walks in time: temporally disjoint paths. Auton. Agents Multi Agent Syst. 37 (1) (2023)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The Complexity of Computing Optimum Labelings for Temporal Connectivity. MFCS (2022)
Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
The Complexity of Temporal Vertex Cover in Small-Degree Graphs. AAAI (2022)
Thekla Hamm, Nina Klobas, George B. Mertzios, Paul G. Spirakis
The Complexity of Temporal Vertex Cover in Small-Degree Graphs. CoRR (2022)
Nina Klobas, George B. Mertzios, Hendrik Molter, Paul G. Spirakis
The complexity of computing optimum labelings for temporal connectivity. CoRR (2022)
Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche
Interference-free Walks in Time: Temporally Disjoint Paths. CoRR (2021)
Nina Klobas, Matjaz Krnc
Distinguishing Graphs via Cycles. COCOON (2021)
Nina Klobas, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Philipp Zschoche
Interference-free Walks in Time: Temporally Disjoint Paths. IJCAI (2021)
Nina Klobas, Matjaz Krnc
Fast recognition of some parametric graph families. CoRR (2020)