A fast parallel algorithm for the maximal independent set problem
Journal of the ACM (JACM)
A fast and simple randomized parallel algorithm for the maximal independent set problem
Journal of Algorithms
A simple parallel algorithm for the maximal independent set problem
SIAM Journal on Computing
Functional abstraction from structure in VLSI simulation models
DAC '87 Proceedings of the 24th ACM/IEEE Design Automation Conference
Finding a minimum feedback arc set in reducible flow graphs
Journal of Algorithms
Probabilistic construction of deterministic algorithms: approximating packing integer programs
Journal of Computer and System Sciences - 27th IEEE Conference on Foundations of Computer Science October 27-29, 1986
Tournament ranking with expected profit in polynomial time
SIAM Journal on Discrete Mathematics
Simulating (logcn)-wise independence in NC
Journal of the ACM (JACM)
The probabilistic method yields deterministic parallel algorithms
Proceedings of the 30th IEEE symposium on Foundations of computer science
Approximation alogorithms for the maximum acyclic subgraph problem
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Time reversal and exchange symmetries of unitary gate capacities
IEEE Transactions on Information Theory
Derandomization of dimensionality reduction and SDP based algorithms
WADS'05 Proceedings of the 9th international conference on Algorithms and Data Structures
| Hi-index | 0.06 |