Ashish V. Naik

According to our database, Ashish V. Naik authored at least 12 papers between 1993 and 1999.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

1999

Adaptive Versus Nonadaptive Queries to NP and p-Selective Sets.

Ashish V. Naik, Alan L. Selman

Comput. Complex., 1999

1998

A Hierarchy Based on Output Multiplicity.

Ashish V. Naik, John D. Rogers, James S. Royer, Alan L. Selman

Theor. Comput. Sci., 1998

Efficient Algorithms for a Scheduling Problem and its Applications to Illicit Drug Market Crackdowns.

Pu Cai, Jin-yi Cai, Ashish V. Naik

J. Comb. Optim., 1998

1996

P-Selektive Sets and Reducing Search to Decision vs Self-Reducibility.

Edith Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman

J. Comput. Syst. Sci., 1996

On the Existence of Hard Sparse Sets under Weak Reductions.

Jin-yi Cai, Ashish V. Naik, D. Sivakumar

Proceedings of the STACS 96, 1996

A Note on P-selective sets and on Adaptive versus Nonadaptive Queries to NP.

Ashish V. Naik, Alan L. Selman

Proceedings of the Eleveth Annual IEEE Conference on Computational Complexity, 1996

Inverting Onto Functions.

Stephen A. Fenner, Lance Fortnow, Ashish V. Naik, John D. Rogers

Proceedings of the Eleveth Annual IEEE Conference on Computational Complexity, 1996

On Coherence, Random-self-reducibility, and Self-correction.

Joan Feigenbaum, Lance Fortnow, Sophie Laplante, Ashish V. Naik

Proceedings of the Eleveth Annual IEEE Conference on Computational Complexity, 1996

1995

Nondeterministically Selective Sets.

Lane A. Hemaspaandra, Albrecht Hoene, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman, Thomas Thierauf, Jie Wang

Int. J. Found. Comput. Sci., 1995

1994

Quasilinear Time Complexity Theory.

Ashish V. Naik, Kenneth W. Regan, D. Sivakumar

Proceedings of the STACS 94, 1994

Computing Solutions Uniquely collapses the Polynomial Hierarchy.

Lane A. Hemaspaandra, Ashish V. Naik, Mitsunori Ogihara, Alan L. Selman

Proceedings of the Algorithms and Computation, 5th International Symposium, 1994

1993

P-Selective Sets, and Reducing Search to Decision vs. Self-Reducability.

Ashish V. Naik, Mitsunori Ogiwara, Alan L. Selman

Proceedings of the Eigth Annual Structure in Complexity Theory Conference, 1993