Beyond the flow decomposition barrier
Journal of the ACM (JACM)
Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
Efficient algorithms for generalized cut trees
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
A fast approximation scheme for fractional covering problems with variable upper bounds
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
Efficient algorithms for computing all low s-t edge connectivities and related problems
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
On a Special Co-cycle Basis of Graphs
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Approximating the distance to properties in bounded-degree and general sparse graphs
ACM Transactions on Algorithms (TALG)
Dynamic Graph Clustering Using Minimum-Cut Trees
WADS '09 Proceedings of the 11th International Symposium on Algorithms and Data Structures
GameNets'09 Proceedings of the First ICST international conference on Game Theory for Networks
Minimum cut bases in undirected networks
Discrete Applied Mathematics
TAGs: scalable threshold-based algorithms for proximity computation in graphs
Proceedings of the 14th International Conference on Extending Database Technology
The Windy Clustered Prize-Collecting Arc-Routing Problem
Transportation Science
Fully-dynamic hierarchical graph clustering using cut trees
WADS'11 Proceedings of the 12th international conference on Algorithms and data structures
Parallel implementations of gusfield's cut tree algorithm
ICA3PP'11 Proceedings of the 11th international conference on Algorithms and architectures for parallel processing - Volume Part I
Properties of Gomory-Hu co-cycle bases
Theoretical Computer Science
An algorithm for computing maximum solution bases
Operations Research Letters
Hierarchies of predominantly connected communities
WADS'13 Proceedings of the 13th international conference on Algorithms and Data Structures
Hi-index | 0.01 |