Nina Klobas

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