Conferences in DBLP
Marcus Schaefer , Eric Sedgwick , Daniel Stefankovic Recognizing string graphs in NP. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:1-6 [Conf ] Timothy M. Chan Dynamic subgraph connectivity with geometric applications. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:7-13 [Conf ] Thomas Eiter , Georg Gottlob , Kazuhisa Makino New results on monotone dualization and generating hypergraph transversals. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:14-22 [Conf ] Leonard M. Adleman , Qi Cheng , Ashish Goel , Ming-Deh A. Huang , David Kempe , Pablo Moisset de Espanés , Paul W. K. Rothemund Combinatorial optimization problems in self-assembly. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:23-32 [Conf ] Irit Dinur , Shmuel Safra The importance of being biased. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:33-42 [Conf ] Johan Håstad , Srinivasan Venkatesh On the advantage over a random assignment. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:43-52 [Conf ] Leslie Ann Goldberg , Steven Kelk , Mike Paterson The complexity of choosing an H-colouring (nearly) uniformly at random. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:53-62 [Conf ] David R. Karger , Matthew S. Levine Random sampling in residual graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:63-66 [Conf ] Xiaotie Deng , Christos H. Papadimitriou , Shmuel Safra On the complexity of equilibria. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:67-71 [Conf ] Amos Fiat , Andrew V. Goldberg , Jason D. Hartline , Anna R. Karlin Competitive generalized auctions. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:72-81 [Conf ] Petros Drineas , Iordanis Kerenidis , Prabhakar Raghavan Competitive recommendation systems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:82-90 [Conf ] Michael Molloy The Glauber dynamics on colourings of a graph with high girth and maximum degree. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:91-98 [Conf ] Péter Gács Clairvoyant scheduling of random walks. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:99-108 [Conf ] Dimitris Bertsimas , Santosh Vempala Solving convex programs by random walks. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:109-115 [Conf ] Christos H. Papadimitriou The Joy of Theory. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:116- [Conf ] Surender Baswana , Ramesh Hariharan , Sandeep Sen Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:117-123 [Conf ] Spyros C. Kontogiannis Lower bounds & competitive algorithms for online scheduling of unit-size tasks to related machines. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:124-133 [Conf ] Susanne Albers On randomized online scheduling. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:134-143 [Conf ] Ran Raz On the complexity of matrix product. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:144-151 [Conf ] Anna C. Gilbert , Sudipto Guha , Piotr Indyk , S. Muthukrishnan , Martin Strauss Near-optimal sparse fourier representations via sampling. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:152-161 [Conf ] Sanjeev Arora , Subhash Khot Fitting algebraic curves to noisy data. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:162-169 [Conf ] Mark Scharbrodt , Thomas Schickinger , Angelika Steger A new average case analysis for completion time scheduling. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:170-178 [Conf ] Wun-Tat Chan , Tak Wah Lam , Hing-Fung Ting , Prudence W. H. Wong A unified analysis of hot video schedulers. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:179-188 [Conf ] Anand Srinivasan , James H. Anderson Optimal rate-based scheduling on multiprocessors. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:189-198 [Conf ] Dimitris Achlioptas , Cristopher Moore Almost all graphs with average degree 4 are 3-colorable. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:199-208 [Conf ] Michael Molloy Models and thresholds for random constraint satisfaction problems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:209-217 [Conf ] Clifford D. Smyth Reimer's inequality and tardos' conjecture. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:218-221 [Conf ] Steve Chien , Lars Eilstrup Rasmussen , Alistair Sinclair Clifford algebras and approximating the permanent. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:222-231 [Conf ] Noga Alon , Wenceslas Fernandez de la Vega , Ravi Kannan , Marek Karpinski Random sampling and approximation of MAX-CSP problems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:232-239 [Conf ] Mary Cryan , Martin E. Dyer A polynomial-time algorithm to approximately count contingency tables when the number of rows is constant. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:240-249 [Conf ] Mihai Badoiu , Sariel Har-Peled , Piotr Indyk Approximate clustering via core-sets. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:250-257 [Conf ] Susanne Albers , Lene M. Favrholdt , Oliver Giel On paging with locality of reference. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:258-267 [Conf ] Lars Arge , Michael A. Bender , Erik D. Demaine , Bryan Holland-Minkley , J. Ian Munro Cache-oblivious priority queue and graph algorithm applications. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:268-276 [Conf ] Eitan Bachmat Average case analysis for batched disk scheduling and increasing subsequences. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:277-286 [Conf ] Artur Czumaj , Piotr Krysta , Berthold Vöcking Selfish traffic allocation for server farms. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:287-296 [Conf ] Chandra Chekuri , Sanjeev Khanna Approximation schemes for preemptive weighted flow time. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:297-305 [Conf ] Joseph Cheriyan , Santosh Vempala , Adrian Vetta Approximation algorithms for minimum-cost k-vertex connected subgraphs. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:306-312 [Conf ] Kamal Jain , Vijay V. Vazirani Equitable cost allocations via primal-dual-type algorithms. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:313-321 [Conf ] Cynthia Dwork , Larry J. Stockmeyer 2-round zero knowledge and proof auditors. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:322-331 [Conf ] Oded Goldreich Concurrent zero-knowledge with timing, revisited. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:332-340 [Conf ] Stefan Dziembowski , Ueli M. Maurer Tight security proofs for the bounded-storage model. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:341-350 [Conf ] Subhash Khot Hardness results for approximate hypergraph coloring. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:351-359 [Conf ] Michael E. Saks , Xiaodong Sun Space lower bounds for distance approximation in the data stream model. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:360-369 [Conf ] Miklós Ajtai , T. S. Jayram , Ravi Kumar , D. Sivakumar Approximate counting of inversions in a data stream. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:370-379 [Conf ] Moses Charikar Similarity estimation techniques from rounding algorithms. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:380-388 [Conf ] Anna C. Gilbert , Sudipto Guha , Piotr Indyk , Yannis Kotidis , S. Muthukrishnan , Martin Strauss Fast, small-space algorithms for approximate histogram maintenance. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:389-398 [Conf ] Elliot Anshelevich , David Kempe , Jon M. Kleinberg Stability of load balancing algorithms in dynamic adversarial systems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:399-406 [Conf ] Micah Adler Tradeoffs in probabilistic packet marking for IP traceback. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:407-418 [Conf ] Colin Cooper , Alan M. Frieze Crawling on web graphs. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:419-427 [Conf ] Tim Roughgarden The price of anarchy is independent of the network topology. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:428-437 [Conf ] Michael Elkin , Guy Kortsarz Combinatorial logarithmic approximation algorithm for directed telephone broadcast problem. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:438-447 [Conf ] Michael Alekhnovich , Jan Johannsen , Toniann Pitassi , Alasdair Urquhart An exponential separation between regular and general resolution. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:448-456 [Conf ] Eli Ben-Sasson Size space tradeoffs for resolution. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:457-464 [Conf ] Lisa Hellerstein , Vijay Raghavan Exact learning of DNF formulas using DNF hypotheses. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:465-473 [Conf ] Eldar Fischer , Eric Lehman , Ilan Newman , Sofya Raskhodnikova , Ronitt Rubinfeld , Alex Samorodnitsky Monotonicity testing over general poset domains. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:474-483 [Conf ] Boaz Barak , Yehuda Lindell Strict polynomial-time in simulation and extraction. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:484-493 [Conf ] Ran Canetti , Yehuda Lindell , Rafail Ostrovsky , Amit Sahai Universally composable two-party and multi-party secure computation. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:494-503 [Conf ] Miklós Ajtai The invasiveness of off-line memory checking. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:504-513 [Conf ] Yehuda Lindell , Anna Lysyanskaya , Tal Rabin On the composition of authenticated byzantine agreement. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:514-523 [Conf ] James Aspnes , Gauri Shah , Jatin Shah Wait-free consensus with infinite arrivals. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:524-533 [Conf ] Uriel Feige Relations between average case complexity and approximation complexity. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:534-543 [Conf ] Jonas Holmerin Vertex cover on 4-regular hyper-graphs is hard to approximate within 2-epsilon. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:544-552 [Conf ] Ran Raz Resolution lower bounds for the weak pigeonhole principle. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:553-562 [Conf ] Eli Ben-Sasson Hard examples for bounded depth frege. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:563-572 [Conf ] Haim Kaplan , Nira Shafrir , Robert Endre Tarjan Meldable heaps and boolean union-find. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:573-582 [Conf ] Gerth Stølting Brodal , George Lagogiannis , Christos Makris , Athanasios K. Tsakalidis , Kostas Tsichlas Optimal finger search trees in the pointer machine. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:583-591 [Conf ] Richard Cole , Ramesh Hariharan Verifying candidate matches in sparse and wildcard matching. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:592-601 [Conf ] Yijie Han Deterministic sorting in O(nlog log n) time and linear space. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:602-608 [Conf ] Daniele Micciancio Improved cryptographic hash functions with worst-case/average-case connection. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:609-618 [Conf ] D. Sivakumar Algorithmic derandomization via complexity theory. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:619-626 [Conf ] Christopher Umans Pseudo-random generators for all hardnesses. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:627-634 [Conf ] Scott Aaronson Quantum lower bound for the collision problem. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:635-642 [Conf ] Claude Crépeau , Daniel Gottesman , Adam Smith Secure multi-party quantum computation. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:643-652 [Conf ] Sean Hallgren Polynomial-time quantum algorithms for Pell's equation and the principal ideal problem. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:653-658 [Conf ] Michael R. Capalbo , Omer Reingold , Salil P. Vadhan , Avi Wigderson Randomness conductors and constant-degree lossless expanders. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:659-668 [Conf ] Roy Meshulam , Avi Wigderson Expanders from symmetric codes. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:669-677 [Conf ] Tugkan Batu , Sanjoy Dasgupta , Ravi Kumar , Ronitt Rubinfeld The complexity of approximating entropy. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:678-687 [Conf ] Paul Beame , Erik Vee Time-space tradeoffs, multiparty communication complexity, and nearest-neighbor problems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:688-697 [Conf ] Ashwin Nayak , Julia Salzman On communication over an entanglement-assisted quantum channel. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:698-704 [Conf ] Nathan Linial , Avner Magen , Assaf Naor Girth and euclidean distortion. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:705-711 [Conf ] Saugata Basu Computing the betti numbers of arrangements. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:712-720 [Conf ] Sunil Arya , Theocharis Malamatos , David M. Mount Space-efficient approximate Voronoi diagrams. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:721-730 [Conf ] Kamal Jain , Mohammad Mahdian , Amin Saberi A new greedy approach for facility location problems. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:731-740 [Conf ] David R. Karger , Matthias Ruhl Finding nearest neighbors in growth-restricted metrics. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:741-750 [Conf ] Ryan O'Donnell Hardness amplification within NP. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:751-760 [Conf ] Ian Agol , Joel Hass , William P. Thurston 3-manifold knot genus is NP-complet. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:761-766 [Conf ] Subhash Khot On the power of unique 2-prover 1-round games. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:767-775 [Conf ] Jeffrey C. Jackson , Adam Klivans , Rocco A. Servedio Learnability beyond AC0. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:776-784 [Conf ] Mordecai J. Golin , Claire Kenyon , Neal E. Young Huffman coding with unequal letter costs. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:785-791 [Conf ] Moses Charikar , Eric Lehman , Ding Liu , Rina Panigrahy , Manoj Prabhakaran , April Rasala , Amit Sahai , Abhi Shelat Approximating the smallest grammar: Kolmogorov complexity in natural models. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:792-801 [Conf ] Venkatesan Guruswami Limits to list decodability of linear codes. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:802-811 [Conf ] Venkatesan Guruswami , Piotr Indyk Near-optimal linear-time codes for unique decoding and new list-decodable codes over smaller alphabets. [Citation Graph (0, 0)][DBLP ] STOC, 2002, pp:812-821 [Conf ]