Conferences in DBLP
Moses Charikar , Rina Panigrahy Clustering to minimize the sum of cluster diameters. [Citation Graph (0, 0)][DBLP ] Conf ] Yair Bartal , Moses Charikar , Danny Raz Approximating min-sum k -clustering in metric spaces. [Citation Graph (0, 0)][DBLP ] Conf ] Vijay Arya , Naveen Garg , Rohit Khandekar , Adam Meyerson , Kamesh Munagala , Vinayaka Pandit Local search heuristic for k-median and facility location problems. [Citation Graph (0, 0)][DBLP ] Conf ] Adam Meyerson Profit-earning facility location. [Citation Graph (0, 0)][DBLP ] Conf ] Andris Ambainis , Eric Bach , Ashwin Nayak , Ashvin Vishwanath , John Watrous One-dimensional quantum walks. [Citation Graph (0, 0)][DBLP ] Conf ] Dorit Aharonov , Andris Ambainis , Julia Kempe , Umesh V. Vazirani Quantum walks on graphs. [Citation Graph (0, 0)][DBLP ] Conf ] John Watrous Quantum algorithms for solvable groups. [Citation Graph (0, 0)][DBLP ] Conf ] Michelangelo Grigni , Leonard J. Schulman , Monica Vazirani , Umesh V. Vazirani Quantum mechanical algorithms for the nonabelian hidden subgroup problem. [Citation Graph (0, 0)][DBLP ] Conf ] Takeshi Tokuyama Minimax parametric optimization problems and multi-dimensional parametric searching. [Citation Graph (0, 0)][DBLP ] Conf ] Chandra Chekuri , Sanjeev Khanna , An Zhu Algorithms for minimizing weighted flow time. [Citation Graph (0, 0)][DBLP ] Conf ] Luca Becchetti , Stefano Leonardi Non-clairvoyant scheduling to minimize the average flow time on single and parallel machines. [Citation Graph (0, 0)][DBLP ] Conf ] Tim Roughgarden Stackelberg scheduling strategies. [Citation Graph (0, 0)][DBLP ] Conf ] Leslie G. Valiant Quantum computers that can be simulated classically in polynomial time. [Citation Graph (0, 0)][DBLP ] Conf ] Hartmut Klauck , Ashwin Nayak , Amnon Ta-Shma , David Zuckerman Interaction in quantum communication and the complexity of set disjointness. [Citation Graph (0, 0)][DBLP ] Conf ] Andris Ambainis A new protocol and lower bounds for quantum coin flipping. [Citation Graph (0, 0)][DBLP ] Conf ] Amnon Ta-Shma , Christopher Umans , David Zuckerman Loss-less condensers, unbalanced expanders, and extractors. [Citation Graph (0, 0)][DBLP ] Conf ] Achour Mostéfaoui , Sergio Rajsbaum , Michel Raynal Conditions on input vectors for consensus solvability in asynchronous distributed systems. [Citation Graph (0, 0)][DBLP ] Conf ] David Kempe , Jon M. Kleinberg , Alan J. Demers Spatial gossip and resource location protocols. [Citation Graph (0, 0)][DBLP ] Conf ] Michael Elkin , David Peleg (1+epsilon, beta)-spanner constructions for general graphs. [Citation Graph (0, 0)][DBLP ] Conf ] Mikkel Thorup , Uri Zwick Approximate distance oracles. [Citation Graph (0, 0)][DBLP ] Conf ] Amnon Ta-Shma , David Zuckerman Extractor codes. [Citation Graph (0, 0)][DBLP ] Conf ] Noam D. Elkies Excellent codes from modular curves. [Citation Graph (0, 0)][DBLP ] Conf ] Igor Shparlinski Sparse polynomial approximation in finite fields. [Citation Graph (0, 0)][DBLP ] Conf ] Adam Klivans , Daniel A. Spielman Randomness efficient identity testing of multivariate polynomials. [Citation Graph (0, 0)][DBLP ] Conf ] Mikkel Thorup Fully-dynamic min-cut. [Citation Graph (0, 0)][DBLP ] Conf ] Martin Grohe Computing crossing numbers in quadratic time. [Citation Graph (0, 0)][DBLP ] Conf ] S. Rao Kosaraju Euler paths in series parallel graphs. [Citation Graph (0, 0)][DBLP ] Conf ] Marcus Schaefer , Daniel Stefankovic Decidability of string graphs. [Citation Graph (0, 0)][DBLP ] Conf ] Sanjeev Arora , Ravi Kannan Learning mixtures of arbitrary gaussians. [Citation Graph (0, 0)][DBLP ] Conf ] Adam Klivans , Rocco A. Servedio Learning DNF in time 2Õ(n1/3 ) . [Citation Graph (0, 0)][DBLP ] Conf ] Ziv Bar-Yossef , Ravi Kumar , D. Sivakumar Sampling algorithms: lower bounds and applications. [Citation Graph (0, 0)][DBLP ] Conf ] Michal Parnas , Dana Ron Testing metric properties. [Citation Graph (0, 0)][DBLP ] Conf ] Eldar Fischer , Ilan Newman Testing of matrix properties. [Citation Graph (0, 0)][DBLP ] Conf ] Daniel A. Spielman , Shang-Hua Teng Smoothed analysis of algorithms: why the simplex algorithm usually takes polynomial time. [Citation Graph (0, 0)][DBLP ] Conf ] Bernd Gärtner , József Solymosi , Falk Tschirschnitz , Emo Welzl , Pavel Valtr One line and n points. [Citation Graph (0, 0)][DBLP ] Conf ] Christian Icking , Lihong Ma A tight bound for the complexity of voroni diagrams under polyhedral convex distance functions in 3D. [Citation Graph (0, 0)][DBLP ] Conf ] Bernard Chazelle , Ding Liu Lower bounds for intersection searching and fractional cascading in higher dimension. [Citation Graph (0, 0)][DBLP ] Conf ] Christian Borgs , Jennifer T. Chayes , Boris Pittel Sharp threshold and scaling window for the integer partitioning problem. [Citation Graph (0, 0)][DBLP ] Conf ] Dimitris Achlioptas , Paul Beame , Michael S. O. Molloy A sharp threshold in proof complexity. [Citation Graph (0, 0)][DBLP ] Conf ] Toniann Pitassi , Ran Raz Regular resolution lower bounds for the weak pigeonhole principle. [Citation Graph (0, 0)][DBLP ] Conf ] Noriko H. Arai , Toniann Pitassi , Alasdair Urquhart The complexity of analytic tableaux. [Citation Graph (0, 0)][DBLP ] Conf ] Kamal Jain , Vijay V. Vazirani Applications of approximation algorithms to cooperative games. [Citation Graph (0, 0)][DBLP ] Conf ] Anna Moss , Yuval Rabani Approximation algorithms for constrained for constrained node weighted steiner tree problems. [Citation Graph (0, 0)][DBLP ] Conf ] Sudipto Guha , Adam Meyerson , Kamesh Munagala A constant factor approximation for the single sink edge installation problems. [Citation Graph (0, 0)][DBLP ] Conf ] Anupam Gupta , Jon M. Kleinberg , Amit Kumar , Rajeev Rastogi , Bülent Yener Provisioning a virtual private network: a network design problem for multicommodity flow. [Citation Graph (0, 0)][DBLP ] Conf ] Oded Lachish , Ran Raz Explicit lower bound of 4.5n - o(n) for boolena circuits. [Citation Graph (0, 0)][DBLP ] Conf ] Ran Raz , Amir Shpilka Lower bounds for matrix product, in bounded depth circuits with arbitrary gates. [Citation Graph (0, 0)][DBLP ] Conf ] Beate Bollig , Philipp Woelfel A read-once branching program lower bound of Omega(2n/4 ) for integer multiplication using universal. [Citation Graph (0, 0)][DBLP ] Conf ] Rasmus Pagh On the cell probe complexity of membership and perfect hashing. [Citation Graph (0, 0)][DBLP ] Conf ] Uriel Feige , Gideon Schechtman On the integrality ratio of semidefinite relaxations of MAX CUT. [Citation Graph (0, 0)][DBLP ] Conf ] Michel X. Goemans , David P. Williamson Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming. [Citation Graph (0, 0)][DBLP ] Conf ] Luca Trevisan Non-approximability results for optimization problems on bounded degree instances. [Citation Graph (0, 0)][DBLP ] Conf ] Michael Molloy , Bruce A. Reed Colouring graphs when the number of colours is nearly the maximum degree. [Citation Graph (0, 0)][DBLP ] Conf ] Sudipto Guha , Nick Koudas , Kyuseok Shim Data-streams and histograms. [Citation Graph (0, 0)][DBLP ] Conf ] Stephen Alstrup , Gerth Stølting Brodal , Theis Rauhe Optimal static range reporting in one dimension. [Citation Graph (0, 0)][DBLP ] Conf ] Funda Ergün , Süleyman Cenk Sahinalp , Jonathan Sharp , Rakesh K. Sinha Biased dictionaries with fast insert/deletes. [Citation Graph (0, 0)][DBLP ] Conf ] Moni Naor , Vanessa Teague Anti-presistence: history independent data structures. [Citation Graph (0, 0)][DBLP ] Conf ] Anna R. Karlin , Claire Kenyon , Dana Randall Dynamic TCP acknowledgement and other stories about e/(e-1). [Citation Graph (0, 0)][DBLP ] Conf ] Marios Mavronicolas , Paul G. Spirakis The price of selfish routing. [Citation Graph (0, 0)][DBLP ] Conf ] Alexander Kesselman , Zvi Lotker , Yishay Mansour , Boaz Patt-Shamir , Baruch Schieber , Maxim Sviridenko Buffer overflow management in QoS switches. [Citation Graph (0, 0)][DBLP ] Conf ] Berthold Vöcking Almost optimal permutation routing on hypercubes. [Citation Graph (0, 0)][DBLP ] Conf ] T. S. Jayram , Tracy Kimbrel , Robert Krauthgamer , Baruch Schieber , Maxim Sviridenko Online server allocation in a server farm via benefit task systems. [Citation Graph (0, 0)][DBLP ] Conf ] Shai Halevi , Robert Krauthgamer , Eyal Kushilevitz , Kobbi Nissim Private approximation of NP-hard functions. [Citation Graph (0, 0)][DBLP ] Conf ] Joe Kilian , Erez Petrank Concurrent and resettable zero-knowledge in poly-loalgorithm rounds. [Citation Graph (0, 0)][DBLP ] Conf ] Ran Canetti , Joe Kilian , Erez Petrank , Alon Rosen Black-box concurrent zero-knowledge requires Omega~(log n) rounds. [Citation Graph (0, 0)][DBLP ] Conf ] Rosario Gennaro , Yuval Ishai , Eyal Kushilevitz , Tal Rabin The round complexity of verifiable secret sharing and secure multicast. [Citation Graph (0, 0)][DBLP ] Conf ] Moni Naor , Kobbi Nissim Communication preserving protocols for secure function evaluation. [Citation Graph (0, 0)][DBLP ] Conf ] Andrew Chi-Chih Yao Some perspective on computational complexity (abstract). [Citation Graph (0, 0)][DBLP ] Conf ] Miklós Ajtai , Ravi Kumar , D. Sivakumar A sieve algorithm for the shortest lattice vector problem. [Citation Graph (0, 0)][DBLP ] Conf ] Dimitris Achlioptas , Frank McSherry Fast computation of low rank matrix. [Citation Graph (0, 0)][DBLP ] Conf ] Yossi Azar , Amos Fiat , Anna R. Karlin , Frank McSherry , Jared Saia Spectral analysis of data. [Citation Graph (0, 0)][DBLP ] Conf ] John Dunagan , Santosh Vempala Optimal outlier removal in high-dimensional. [Citation Graph (0, 0)][DBLP ] Conf ] Li-San Wang , Tandy Warnow Estimating true evolutionary distances between genomes. [Citation Graph (0, 0)][DBLP ] Conf ] Markus Müller-Olm , Helmut Seidl On optimal slicing of parallel programs. [Citation Graph (0, 0)][DBLP ] Conf ] Martin Grohe , Thomas Schwentick , Luc Segoufin When is the evaluation of conjunctive queries tractable? [Citation Graph (0, 0)][DBLP ] Conf ] Andrei A. Bulatov , Andrei A. Krokhin , Peter Jeavons The complexity of maximal constraint languages. [Citation Graph (0, 0)][DBLP ] Conf ] Luca de Alfaro , Rupak Majumdar Quantitative solution of omega-regular games. [Citation Graph (0, 0)][DBLP ] Conf ] Farrokh Vatan Distribution functions of probabilistic automata. [Citation Graph (0, 0)][DBLP ] Conf ] Péter Gács Compatible sequences and a slow Winkler percolation. [Citation Graph (0, 0)][DBLP ] Conf ] Ravi Montenegro , Jung-Bae Son Edge isoperimetry and rapid mixing on matroids and geometric Markov chains. [Citation Graph (0, 0)][DBLP ] Conf ] Mark Jerrum , Alistair Sinclair , Eric Vigoda A polynomial-time approximation algorithm for the permanent of a matrix with non-negative entries. [Citation Graph (0, 0)][DBLP ] Conf ] Jirí Síma , Pekka Orponen Computing with continuous-time Liapunov systems. [Citation Graph (0, 0)][DBLP ] Conf ] Bruno Durand , Leonid A. Levin , Alexander Shen Complex tilings. [Citation Graph (0, 0)][DBLP ] Conf ] Leonard M. Adleman , Qi Cheng , Ashish Goel , Ming-Deh A. Huang Running time and program size for self-assembled squares. [Citation Graph (0, 0)][DBLP ] Conf ] Christos H. Papadimitriou Algorithms, games, and the internet. [Citation Graph (0, 0)][DBLP ] Conf ] Boris A. Trakhtenbrot Automata, circuits and hybrids: facets of continuous time. [Citation Graph (0, 0)][DBLP ] Conf ] 