search result

Cover von Brief Announcement

Brief Announcement

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
Year: 2025
Media group: LIPIcs
Cover von DiVerG

DiVerG

Scalable Distance Index for Validation of Paired-End Alignments in Sequence Graphs
Year: 2025
Media group: LIPIcs
Cover von The Simultaneous Interval Number

The Simultaneous Interval Number

A New Width Parameter that Measures the Similarity to Interval Graphs
Author: Scheffler, Robert
Year: 2024
Media group: LIPIcs
Cover von Brief Announcement

Brief Announcement

On the Existence of δ-Temporal Cliques in Random Simple Temporal Graphs
Year: 2024
Media group: LIPIcs
Cover von Going Deep and Going Wide

Going Deep and Going Wide

Counting Logic and Homomorphism Indistinguishability over Graphs of Bounded Treedepth and Treewidth
Year: 2024
Media group: LIPIcs
Cover von Sunflowers Meet Sparsity

Sunflowers Meet Sparsity

A Linear-Vertex Kernel for Weighted Clique-Packing on Sparse Graphs
Year: 2023
Media group: LIPIcs
Cover von Finite Model Theory and Proof Complexity Revisited

Finite Model Theory and Proof Complexity Revisited

Distinguishing Graphs in Choiceless Polynomial Time and the Extended Polynomial Calculus
Year: 2023
Media group: LIPIcs
Cover von De Bruijn goes Neural
Causality-Aware Graph Neural Networks for Time Series Data on Dynamic Graphs
Search for this author
Year: 2022
Publisher: Cornell University, arXiv.org
Media group: ARTICLE
Cover von Computing Homomorphisms in Hereditary Graph Classes

Computing Homomorphisms in Hereditary Graph Classes

The Peculiar Case of the 5-Wheel and Graphs with No Long Claws
Year: 2022
Media group: LIPIcs
Cover von Brief Announcement

Brief Announcement

Non-Blocking Dynamic Unbounded Graphs with Worst-Case Amortized Bounds
Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0