search result

Cover von Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees

Distance Oracles for Interval Graphs via Breadth-First Rank/Select in Succinct Trees

Year: 2020
Media group: LIPIcs
Cover von Uncertainty for Safe Utilization of Machine Learning in Medical Imaging, and Graphs in Biomedical Image Analysis
Second International Workshop, UNSURE 2020, and Third International Workshop, GRAIL 2020, Held in Conjunction with MICCAI 2020, Lima, Peru, October 8, 2020, Proceedings
Search for this author
Year: 2020
Publisher: Heidelberg, Springer
Series: Lecture notes in computer science; 12443
Media group: MONOGRAPHIE
Cover von Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs

Enumeration of s-d Separators in DAGs with Application to Reliability Analysis in Temporal Graphs

Year: 2020
Media group: LIPIcs
Cover von Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs

Polylogarithmic Approximation Algorithm for k-Connected Directed Steiner Tree on Quasi-Bipartite Graphs

Year: 2020
Media group: LIPIcs
Cover von d-To-1 Hardness of Coloring 3-Colorable Graphs with O(1) Colors

d-To-1 Hardness of Coloring 3-Colorable Graphs with O(1) Colors

Year: 2020
Media group: LIPIcs
Cover von Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs

Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs

Year: 2020
Media group: LIPIcs
Cover von Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP

Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP

Year: 2019
Media group: LIPIcs
Cover von Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs

Fully-Functional Bidirectional Burrows-Wheeler Indexes and Infinite-Order De Bruijn Graphs

Year: 2019
Media group: LIPIcs
Cover von On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs

On the Distance Identifying Set Meta-Problem and Applications to the Complexity of Identifying Problems on Graphs

Year: 2019
Media group: LIPIcs
Cover von A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width

A Unified Polynomial-Time Algorithm for Feedback Vertex Set on Graphs of Bounded Mim-Width

Year: 2018
Media group: LIPIcs
OPEN V 11.1.0.0