A new algorithm for the recognition of series parallel graphs (1995)

Cached

Download Links

by Berry Schoenmakers
Venue:CWI - Centrum voor Wiskunde en Informatica
Citations:7 - 0 self

Active Bibliography

Series-Parallel Automata and Short Regular Expressions – Nelma Moreira , Rogério Reis - 2009
14 Optimal reduction of two-terminal directed acyclic graphs – Wolfgang W. Bein, Jerzy Kamburowski, Matthias F, M. Stallmann - 1992
5 Space Efficient Algorithms for Series-Parallel Graphs – Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk - 2001
2 Minimum Convex Piecewise Linear Cost Tension Problem on Quasi-k Series-Parallel Graphs – Bruno Bachelet, Philippe Mahey - 2003
4 Minimum Convex-Cost Tension Problems on Series-Parallel Graphs – Bruno Bachelet, Philippe Mahey - 2003
3 Space efficient algorithms for directed series-parallel graphs – Andreas Jakoby, Maciej Liskiewicz, Rüdiger Reischuk - 2002
27 The Steiner tree polytope and related polyhedra – Michel X. Goemans - 1994
49 Efficient detection of determinacy races in Cilk programs – Mingdong Feng - 1997
6 Parallel Algorithms for Series Parallel Graphs – Hans L. Bodlaender, Babette De Fluiter - 1996
2 Solving Problems on Recursively Constructed Graphs – Richard B. Borie, R. Gary Parker, Craig A. Tovey
7 Real-Time Minimum Vertex Cover For Two-Terminal Series-Parallel Graphs – Marius Nagy, Selim G. Akl - 2000
Logic and bounded-width rational languages of posets over countable scattered linear orderings – Nicolas Bedon
Logic and branching automata – Nicolas Bedon
31 Algorithms To Schedule Tasks With And/or Precedence Constraints – Donald William Gillies - 1993
1 An Efficient Parallel Algorithm for Min-Cost Flow on Directed Series-Parallel Networks – Amit Jain, N. Chandrasekharan - 1993
Querying DAG-shaped Execution Traces Through Views – Maya Ben-ari, Tova Milo, Elad Verbin
Lower Bounds on the Area Requirements of Series-Parallel Graphs – Fabrizio Frati - 2009
Aggregation Approach for the Minimum Binary Cost Tension Problem – Bruno Bachelet - 2005
By Maya Ben-Ari – Prepared Prof, Tova Milo