search result

Cover von Hardness of Metric Dimension in Graphs of Constant Treewidth

Hardness of Metric Dimension in Graphs of Constant Treewidth

Year: 2021
Media group: LIPIcs
Cover von Optimal Centrality Computations Within Bounded Clique-Width Graphs

Optimal Centrality Computations Within Bounded Clique-Width Graphs

Year: 2021
Media group: LIPIcs
Cover von A Polynomial Kernel for Deletion to Ptolemaic Graphs

A Polynomial Kernel for Deletion to Ptolemaic Graphs

Year: 2021
Media group: LIPIcs
Cover von Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

Massively Parallel Correlation Clustering in Bounded Arboricity Graphs

Year: 2021
Media group: LIPIcs
Cover von Fast Mixing via Polymers for Random Graphs with Unbounded Degree

Fast Mixing via Polymers for Random Graphs with Unbounded Degree

Year: 2021
Media group: LIPIcs
Cover von Differentially Private Algorithms for Graphs Under Continual Observation

Differentially Private Algorithms for Graphs Under Continual Observation

Year: 2021
Media group: LIPIcs
Cover von Faster 3-Coloring of Small-Diameter Graphs

Faster 3-Coloring of Small-Diameter Graphs

Year: 2021
Media group: LIPIcs
Cover von Automatic Construction of Knowledge Graphs from Text and Structured Data

Automatic Construction of Knowledge Graphs from Text and Structured Data

A Preliminary Literature Review
Year: 2021
Media group: OASICS
Cover von The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs

The (Generalized) Orthogonality Dimension of (Generalized) Kneser Graphs

Bounds and Applications
Year: 2021
Media group: LIPIcs
Cover von Logarithmic Weisfeiler-Leman Identifies All Planar Graphs

Logarithmic Weisfeiler-Leman Identifies All Planar Graphs

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0