Data structures and network algorithms
Data structures and network algorithms
Introduction to algorithms
Finding a minimal transitive reduction in a strongly connected digraph within linear time
WG '89 Proceedings of the fifteenth international workshop on Graph-theoretic concepts in computer science
When trees collide: an approximation algorithm for the generalized Steiner problem on networks
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Easy problems for tree-decomposable graphs
Journal of Algorithms
Transitive compaction in parallel via branchings
Journal of Algorithms
Biconnectivity approximations and graph carvings
STOC '92 Proceedings of the twenty-fourth annual ACM symposium on Theory of computing
A general approximation technique for constrained forest problems
SODA '92 Proceedings of the third annual ACM-SIAM symposium on Discrete algorithms
A primal-dual approximation algorithm for generalized Steiner network problems
STOC '93 Proceedings of the twenty-fifth annual ACM symposium on Theory of computing
Maintaining directed reachability with few edges
Maintaining directed reachability with few edges
Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques
SODA '93 Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms
An Algorithm for Finding a Minimum Equivalent Graph of a Digraph
Journal of the ACM (JACM)
An Algorithm for Finding a Minimal Equivalent Graph of a Digraph
Journal of the ACM (JACM)
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Scientific foundations to the multilevel method
IEEE/ACM Transactions on Networking (TON)
Discovery and regeneration of hidden emails
Proceedings of the 2005 ACM symposium on Applied computing
A rounding by sampling approach to the minimum size k-arc connected subgraph problem
ICALP'12 Proceedings of the 39th international colloquium conference on Automata, Languages, and Programming - Volume Part I
Hi-index | 0.00 |