search result

Cover von A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs

A Constant-Factor Approximation for Quasi-Bipartite Directed Steiner Tree on Minor-Free Graphs

Year: 2023
Media group: LIPIcs
Cover von Twin-Width of Planar Graphs Is at Most 8, and at Most 6 When Bipartite Planar

Twin-Width of Planar Graphs Is at Most 8, and at Most 6 When Bipartite Planar

Year: 2023
Media group: LIPIcs
Cover von Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs

Polynomial-Time Approximation Schemes for Independent Packing Problems on Fractionally Tree-Independence-Number-Fragile Graphs

Year: 2023
Media group: LIPIcs
Cover von Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs

Almost Optimal Bounds for Sublinear-Time Sampling of k-Cliques in Bounded Arboricity Graphs

Year: 2022
Media group: LIPIcs
Cover von Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion

Distributed Approximations of f-Matchings and b-Matchings in Graphs of Sub-Logarithmic Expansion

Year: 2021
Media group: LIPIcs
Cover von All-Pairs Shortest Paths for Real-Weighted Undirected Graphs with Small Additive Error

All-Pairs Shortest Paths for Real-Weighted Undirected Graphs with Small Additive Error

Year: 2021
Media group: LIPIcs
Cover von Bias in Knowledge Graphs - An Empirical Study with Movie Recommendation and Different Language Editions of DBpedia

Bias in Knowledge Graphs - An Empirical Study with Movie Recommendation and Different Language Editions of DBpedia

Year: 2021
Media group: OASICS
Cover von Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs

Near-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs

Author: Yu, Huacheng
Year: 2021
Media group: LIPIcs
Cover von Almost-Linear-Time Weighted ?_p-Norm Solvers in Slightly Dense Graphs via Sparsification

Almost-Linear-Time Weighted ?_p-Norm Solvers in Slightly Dense Graphs via Sparsification

Year: 2021
Media group: LIPIcs
Cover von An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs

An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs

Year: 2021
Media group: LIPIcs
OPEN V 11.1.0.0