Ashish V. Naik

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

Collaborative distances:

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

2003

Inverting onto functions.

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

Inf. Comput., 2003

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

On Coherence, Random-Self-Reducibility, and Self-Correction.

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

Comput. Complex., 1998

1996

Computing Solutions Uniquely Collapses the Polynomial Hierarchy.

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

SIAM J. Comput., 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

1995

On Quasilinear-Time Complexity Theory.

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

Theor. Comput. Sci., 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

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