search result

Cover von Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Domination and Cut Problems on Chordal Graphs with Bounded Leafage

Year: 2022
Media group: LIPIcs
Cover von Descriptive complexity of the generalized spectra of graphs
article
Search for this author
Year: 2022
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Distributed Construction of Lightweight Spanners for Unit Ball Graphs

Distributed Construction of Lightweight Spanners for Unit Ball Graphs

Year: 2022
Media group: LIPIcs
Cover von Graph Product Structure for h-Framed Graphs
Search for this author
Year: 2022
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Cover and Hitting Times of Hyperbolic Random Graphs

Cover and Hitting Times of Hyperbolic Random Graphs

Year: 2022
Media group: LIPIcs
Cover von Dispersing Obnoxious Facilities on Graphs by Rounding Distances

Dispersing Obnoxious Facilities on Graphs by Rounding Distances

Year: 2022
Media group: LIPIcs
Cover von Exact Matching in Graphs of Bounded Independence Number

Exact Matching in Graphs of Bounded Independence Number

Year: 2022
Media group: LIPIcs
Cover von Regular Expressions for Tree-Width 2 Graphs

Regular Expressions for Tree-Width 2 Graphs

Year: 2022
Media group: LIPIcs
Cover von Faster Cut-Equivalent Trees in Simple Graphs

Faster Cut-Equivalent Trees in Simple Graphs

Year: 2022
Media group: LIPIcs
Cover von Max Weight Independent Set in Graphs with No Long Claws

Max Weight Independent Set in Graphs with No Long Claws

An Analog of the Gyárfás' Path Argument
Author: Rzążewski, Paweł; Sokołowski, Marek
Year: 2022
Media group: LIPIcs
OPEN V 11.1.0.0