search result

Cover von Treewidth Is NP-Complete on Cubic Graphs

Treewidth Is NP-Complete on Cubic Graphs

Author: Milanič, Martin; Ordyniak, Sebastian; Pandey, Sukanya
Year: 2023
Media group: LIPIcs
Cover von Existential Second-Order Logic over Graphs

Existential Second-Order Logic over Graphs

Parameterized Complexity
Year: 2023
Media group: LIPIcs
Cover von On the Perception of Small Sub-graphs
article in Graph Drawing and Network Visualization (GD 2023)
Search for this author
Year: 2023
Publisher: Berlin, Springer
Series: Lecture notes in computer science; 14465 ; article
Media group: ARTICLE
Cover von Connected Vertex Cover on AT-Free Graphs

Connected Vertex Cover on AT-Free Graphs

Year: 2023
Media group: LIPIcs
Cover von Õptimal Fault-Tolerant Reachability Labeling in Planar Graphs
Search for this author
Year: 2023
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Searching for Smallest Universal Graphs and Tournaments with SAT

Searching for Smallest Universal Graphs and Tournaments with SAT

Year: 2023
Media group: LIPIcs
Cover von Simultaneous Representation of Interval Graphs in the Sunflower Case

Simultaneous Representation of Interval Graphs in the Sunflower Case

Year: 2023
Media group: LIPIcs
Cover von Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs

Algorithms for Computing Maximum Cliques in Hyperbolic Random Graphs

Year: 2023
Media group: LIPIcs
Cover von Counting and Sampling Labeled Chordal Graphs in Polynomial Time

Counting and Sampling Labeled Chordal Graphs in Polynomial Time

Year: 2023
Media group: LIPIcs
Cover von Effective Resistances in Non-Expander Graphs

Effective Resistances in Non-Expander Graphs

Year: 2023
Media group: LIPIcs
OPEN V 11.1.0.0