Testing properties of directed graphs: acyclicity and connectivity
Random Structures & Algorithms
Testing Acyclicity of Directed Graphs in Sublinear Time
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
The Maximum Acyclic Subgraph Problem and Degree-3 Graphs
APPROX '01/RANDOM '01 Proceedings of the 4th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems and 5th International Workshop on Randomization and Approximation Techniques in Computer Science: Approximation, Randomization and Combinatorial Optimization
Balanced vertex-orderings of graphs
Discrete Applied Mathematics
Journal of Artificial Intelligence Research
Balanced vertex-orderings of graphs
Discrete Applied Mathematics
Online ranking for tournament graphs
WAOA'10 Proceedings of the 8th international conference on Approximation and online algorithms
Beating the Random Ordering Is Hard: Every Ordering CSP Is Approximation Resistant
SIAM Journal on Computing
Hi-index | 0.02 |