Weimin Chen, Volker Turau  Home/Search
Context
Related
| informatik.fhwiesbaden.de/~tu...glb.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: informatik.fhwiesbaden...veroeff (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: This paper gives efficient algorithms to maintain the transitively reduced graph G when vertices are added to or deleted from V. 2 Adding Vertices (Update)
Active bibliography (related documents): More All
0.2: Approximating The Minimum Equivalent Digraph - Khuller, Raghavachari, Young (1995) (Correct)
0.2: Approximating the Minimum Equivalent Digraph - Khuller, RAGHAVACHARI, YOUNG (1995) (Correct)
0.2: The Complexity of Finding Minimal Spanning Subgraphs - Kelsen, Ramachandran (1991) (Correct)
Similar documents based on text: More All
0.4: GLB-Closures in Directed Acyclic Graphs and their Applications - Turau, Chen (1994) (Correct)
0.4: Multiple-Dispatching Based on Automata - Chen, Turau (1995) (Correct)
0.3: An Optimized Implementation for VML Based on Pattern Matching.. - Chen, Turau (1994) (Correct)
BibTeX entry: (Update)
@misc{ chen-dynamic,
author = "Weimin Chen and Volker Turau",
title = "Dynamic Graph Transitive Reductions",
url = "citeseer.ist.psu.edu/186219.html" }
Citations (may not include all citations):452 Data Structures and Algorithms (context) - AHO, HOPCROFT et al. - 1983
62 The transitive reduction of a directed graph (context) - AHO, GAREY et al. - 1972 DBLP
6 An Algorithm for Transitive Reduction of an Acyclic Graph (context) - MARTIN, SNEPSCHEUT - 1989
Documents on the same site (http://www.informatik.fh-wiesbaden.de/~turau/veroeff.html): More
Multiple-Dispatching Based on Automata - Chen, Turau (1995) (Correct)
An Optimized Implementation for VML Based on Pattern Matching.. - Chen, Turau (1994) (Correct)
Efficient Implementation of Multi-Methods through static analysis - Turau, Chen (1995) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC