search result

Cover von Parameterized Algorithms for Deletion to (r,ell)-Graphs

Parameterized Algorithms for Deletion to (r,ell)-Graphs

Year: 2015
Media group: LIPIcs
Cover von Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT

Sparsification Upper and Lower Bounds for Graphs Problems and Not-All-Equal SAT

Year: 2015
Media group: LIPIcs
Cover von Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs

Polynomial Fixed-parameter Algorithms: A Case Study for Longest Path on Interval Graphs

Year: 2015
Media group: LIPIcs
Cover von Sequential Importance Sampling Algorithms for Estimating the All-Terminal Reliability Polynomial of Sparse Graphs

Sequential Importance Sampling Algorithms for Estimating the All-Terminal Reliability Polynomial of Sparse Graphs

Year: 2015
Media group: LIPIcs
Cover von Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

Strong Equivalence of the Interleaving and Functional Distortion Metrics for Reeb Graphs

Year: 2015
Media group: LIPIcs
Cover von 1-String B_2-VPG Representation of Planar Graphs

1-String B_2-VPG Representation of Planar Graphs

Year: 2015
Media group: LIPIcs
Cover von New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs

New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs

Year: 2015
Media group: LIPIcs
Cover von Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs

Correlation Clustering and Two-edge-connected Augmentation for Planar Graphs

Year: 2015
Media group: LIPIcs
Cover von Existential Second-order Logic over Graphs: A Complete Complexity-theoretic Classification

Existential Second-order Logic over Graphs: A Complete Complexity-theoretic Classification

Year: 2015
Media group: LIPIcs
Cover von Network Sparsification for Steiner Problems on Planar and Bounded-Genus Graphs
article in FOCS 2014 : 2014 IEEE Annual Symposium on Foundations of Computer Science : pp. 276-285
Search for this author
Year: 2014
Publisher: Los Alamitos, IEEE
Series: IEEE Annual Symposium on Foundations of Computer Science FOCS 2014
Media group: ARTICLE
OPEN V 11.1.0.0