search result

Cover von Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs

Algorithms and Complexity for Geodetic Sets on Planar and Chordal Graphs

Author: Roy, Bodhayan
Year: 2020
Media group: LIPIcs
Cover von Spread of Information and Diseases via Random Walks in Sparse Graphs

Spread of Information and Diseases via Random Walks in Sparse Graphs

Year: 2020
Media group: LIPIcs
Cover von Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs

Full Complexity Classification of the List Homomorphism Problem for Bounded-Treewidth Graphs

Year: 2020
Media group: LIPIcs
Cover von Polynomial Time Approximation Schemes for Clustering in Low Highway Dimension Graphs

Polynomial Time Approximation Schemes for Clustering in Low Highway Dimension Graphs

Year: 2020
Media group: LIPIcs
Cover von First-Order Model-Checking in Random Graphs and Complex Networks

First-Order Model-Checking in Random Graphs and Complex Networks

Year: 2020
Media group: LIPIcs
Cover von Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs

Single-Source Shortest Paths and Strong Connectivity in Dynamic Planar Graphs

Year: 2020
Media group: LIPIcs
Cover von A Survey of Bidding Games on Graphs (Invited Paper)

A Survey of Bidding Games on Graphs (Invited Paper)

Year: 2020
Media group: LIPIcs
Cover von VC Density of Set Systems Definable in Tree-Like Graphs

VC Density of Set Systems Definable in Tree-Like Graphs

Year: 2020
Media group: LIPIcs
Cover von Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions

Synchronous Boolean Finite Dynamical Systems on Directed Graphs over XOR Functions

Year: 2020
Media group: LIPIcs
Cover von U-Bubble Model for Mixed Unit Interval Graphs and Its Applications

U-Bubble Model for Mixed Unit Interval Graphs and Its Applications

The MaxCut Problem Revisited
Year: 2020
Media group: LIPIcs
OPEN V 11.1.0.0