search result

Cover von All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs

All-Pairs Minimum Cuts in Near-Linear Time for Surface-Embedded Graphs

Year: 2016
Media group: LIPIcs
Cover von Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs

Derandomizing Isolation Lemma for K3,3-free and K5-free Bipartite Graphs

Year: 2016
Media group: LIPIcs
Cover von Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees

Average Distance Queries through Weighted Samples in Graphs and Metric Spaces: High Scalability with Tight Statistical Guarantees

Year: 2015
Media group: LIPIcs
Cover von Port Graphs, Rules and Strategies for Dynamic Data Analytics - Extended Abstract (Invited Talk)

Port Graphs, Rules and Strategies for Dynamic Data Analytics - Extended Abstract (Invited Talk)

Year: 2015
Media group: LIPIcs
Cover von New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings

New Bounds and Extended Relations Between Prefix Arrays, Border Arrays, Undirected Graphs, and Indeterminate Strings

Year: 2014
Media group: LIPIcs
Cover von Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace

Solving the Canonical Representation and Star System Problems for Proper Circular-Arc Graphs in Logspace

Year: 2012
Media group: ARTICLE
Cover von Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs

Designing q-Unique DNA Sequences with Integer Linear Programs and Euler Tours in De Bruijn Graphs

Year: 2012
Media group: ARTICLE
Cover von Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid

Linear min-max relation between the treewidth of H-minor-free graphs and its largest grid

Year: 2012
Media group: ARTICLE
Cover von Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs

Polynomial-Time Approximation Schemes for Subset-Connectivity Problems in Bounded-Genus Graphs

Year: 2009
Media group: ARTICLE
Cover von Minimum s-t cut in undirected planar graphs when the source and the sink are close

Minimum s-t cut in undirected planar graphs when the source and the sink are close

Year: 2011
Media group: ARTICLE
OPEN V 11.1.0.0