Madhukar Thakur
Title
Cited by
Cited by
Year
Logical definability of NP optimization problems
PG Kolaitis, MN Thakur
Information and Computation 115 (2), 321-353, 1994
1271994
Approximation properties of NP minimization classes
PG Kolaitis, MN Thakur
Journal of Computer and System Sciences 50 (3), 391-411, 1995
125*1995
Descriptive complexity of# P functions
S Saluja, KV Subrahmanyam, MN Thakur
Journal of Computer and System Sciences 50 (3), 493-505, 1995
561995
On the complexity of the containment problem for conjunctive queries with built-in predicates
PG Kolaitis, DL Martin, MN Thakur
Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1998
531998
Scheduling real-time disk transfers for continuous media applications
DDE Long, MN Thakur
[1993] Proceedings Twelfth IEEE Symposium on Mass Storage systems, 227-232, 1993
231993
Integer programming as a framework for optimization and approximability
I Barland, PG Kolaitis, MN Thakur
Proceedings of Computational Complexity (Formerly Structure in Complexity …, 1996
81996
Integer programming as a framework for optimization and approximability
I Barland, PG Kolaitis, MN Thakur
Journal of Computer and System Sciences 57 (2), 144-161, 1998
61998
Approximation properties of NP minimization problems
PG Kolaitis, MN Thakur
Proceedings of the 6th Annual IEEE Conference olz Structure in Co, 353-366, 1995
51995
Polynomial-time optimization, parallel approximation, and fixpoint logic
P Kolaitis, MN Thakur
[1993] Proceedings of the Eigth Annual Structure in Complexity Theory …, 1993
51993
Descriptive complexity of optimization and counting problems
MN Thakur
University of California, Santa Cruz, 1992
11992
Eleventh Annual Conference on Structure in Complexity 1996-Foreword
JY Cai
JOURNAL OF COMPUTER AND SYSTEM SCIENCES 57 (2), 125-125, 1998
1998
Article No. SS981607
E Bach, I Barland, P Beame, A Bonner, SR Buss, JY Cai, H Caussinus, ...
Journal of Computer and System Sciences 57, 402, 1998
1998
The system can't perform the operation now. Try again later.
Articles 1–12