Showing cs.DSShow all
3 papers · 1 filter
cs.DS2024
Parameterized Linear Time Transitive Closure
Giorgos Kritikakis, Ioannis G Tollis
Inquiries such as whether a task A depends on a task B, whether an author A has been influenced by a paper B, whether a certain protein is associated with a specific biological pro…
cs.DS2022
Fast and Practical DAG Decomposition with Reachability Applications
Giorgos Kritikakis, Ioannis G. Tollis
We present practical linear and almost linear-time algorithms to compute a chain decomposition of a directed acyclic graph (DAG), . The number of vertex-disjoint chains co…
cs.DS2020
Algorithms and Experiments Comparing Two Hierarchical Drawing Frameworks
Panagiotis Lionakis, Giorgos Kritikakis, Ioannis G. Tollis
We present algorithms that extend the path-based hierarchical drawing framework and give experimental results. Our algorithms run in time, where is the number of paths…