Conferences in DBLP
Mansoor Alicherry , Randeep Bhatia , Yung-Chun (Justin) Wan Designing Networks with Existing Traffic to Support Fast Restoration. [Citation Graph (0, 0)][DBLP ] Conf ] Konstantin Andreev , Charles Garrod , Bruce M. Maggs , Adam Meyerson Simultaneous Source Location. [Citation Graph (0, 0)][DBLP ] Conf ] Moshe Babaioff , Liad Blumrosen Computationally-Feasible Truthful Auctions for Convex Bundles. [Citation Graph (0, 0)][DBLP ] Conf ] Piotr Berman , Bhaskar DasGupta , Eduardo D. Sontag Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks. [Citation Graph (0, 0)][DBLP ] Conf ] Vittorio Bilò , Vineet Goyal , R. Ravi , Mohit Singh On the Crossing Spanning Tree Problem. [Citation Graph (0, 0)][DBLP ] Conf ] Markus Bläser A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One. [Citation Graph (0, 0)][DBLP ] Conf ] Chandra Chekuri , Amit Kumar Maximum Coverage Problem with Group Budget Constraints and Applications. [Citation Graph (0, 0)][DBLP ] Conf ] Marek Chrobak , Petr Kolman , Jiri Sgall The Greedy Algorithm for the Minimum Common String Partition Problem. [Citation Graph (0, 0)][DBLP ] Conf ] Kedar Dhamdhere Approximating Additive Distortion of Embeddings into Line Metrics. [Citation Graph (0, 0)][DBLP ] Conf ] Michael Elkin , Guy Kortsarz Polylogarithmic Inapproximability of the Radio Broadcast Problem. [Citation Graph (0, 0)][DBLP ] Conf ] Uriel Feige , Daniel Reichman On Systems of Linear Equations with Two Variables per Equation. [Citation Graph (0, 0)][DBLP ] Conf ] Rahul Garg , Sanjiv Kapoor , Vijay V. Vazirani An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case. [Citation Graph (0, 0)][DBLP ] Conf ] Anupam Gupta , Aravind Srinivasan , Éva Tardos Cost-Sharing Mechanisms for Network Design. [Citation Graph (0, 0)][DBLP ] Conf ] Gustav Hast Approximating Max kCSP Using Random Restrictions. [Citation Graph (0, 0)][DBLP ] Conf ] Samir Khuller , Yoo Ah Kim , Gerhard J. Woeginger Approximation Schemes for Broadcasting in Heterogenous Networks. [Citation Graph (0, 0)][DBLP ] Conf ] Dariusz R. Kowalski , Andrzej Pelc Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks. [Citation Graph (0, 0)][DBLP ] Conf ] Vahab S. Mirrokni , Adrian Vetta Convergence Issues in Competitive Games. [Citation Graph (0, 0)][DBLP ] Conf ] Alantha Newman Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem. [Citation Graph (0, 0)][DBLP ] Conf ] Zoya Svitkina , Éva Tardos Min-Max Multiway Cut. [Citation Graph (0, 0)][DBLP ] Conf ] Dimitris Achlioptas , Cristopher Moore The Chromatic Number of Random Regular Graphs. [Citation Graph (0, 0)][DBLP ] Conf ] Nir Ailon , Bernard Chazelle , Seshadhri Comandur , Ding Liu Estimating the Distance to a Monotone Function. [Citation Graph (0, 0)][DBLP ] Conf ] Noga Alon , Vera Asodi Edge Coloring with Delays. [Citation Graph (0, 0)][DBLP ] Conf ] Andris Ambainis , Adam Smith Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption. [Citation Graph (0, 0)][DBLP ] Conf ] Ziv Bar-Yossef , T. S. Jayram , Robert Krauthgamer , Ravi Kumar The Sketching Complexity of Pattern Matching. [Citation Graph (0, 0)][DBLP ] Conf ] Michael Ben-Or , Don Coppersmith , Michael Luby , Ronitt Rubinfeld Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions. [Citation Graph (0, 0)][DBLP ] Conf ] Eli Ben-Sasson , Madhu Sudan Robust Locally Testable Codes and Products of Codes. [Citation Graph (0, 0)][DBLP ] Conf ] Andrej Bogdanov , Hoeteck Wee A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes. [Citation Graph (0, 0)][DBLP ] Conf ] Amin Coja-Oghlan , Andreas Goerdt , André Lanka Strong Refutation Heuristics for Random k-SAT. [Citation Graph (0, 0)][DBLP ] Conf ] Amin Coja-Oghlan , Cristopher Moore , Vishal Sanwalani Counting Connected Graphs and Hypergraphs via the Probabilistic Method. [Citation Graph (0, 0)][DBLP ] Conf ] Yevgeniy Dodis , Ariel Elbaz , Roberto Oliveira , Ran Raz Improved Randomness Extraction from Two Independent Sources. [Citation Graph (0, 0)][DBLP ] Conf ] Abraham Flaxman , Alan M. Frieze The Diameter of Randomly Perturbed Digraphs and Some Applications.. [Citation Graph (0, 0)][DBLP ] Conf ] David Gamarnik , Tomasz Nowicki , Grzegorz Swirszcz Maximum Weight Independent Sets and Matchings in Sparse Random Graphs. Exact Results Using the Local Weak Convergence Method. [Citation Graph (0, 0)][DBLP ] Conf ] Sumit Ganguly Estimating Frequency Moments of Data Streams Using Random Linear Combinations. [Citation Graph (0, 0)][DBLP ] Conf ] Dan Gutfreund , Emanuele Viola Fooling Parity Tests with Parity Gates. [Citation Graph (0, 0)][DBLP ] Conf ] Shirley Halevy , Eyal Kushilevitz Distribution-Free Connectivity Testing. [Citation Graph (0, 0)][DBLP ] Conf ] Michael Langberg Testing the Independence Number of Hypergraphs. [Citation Graph (0, 0)][DBLP ] Conf ] Luca Trevisan A Note on Approximate Counting for k-DNF. [Citation Graph (0, 0)][DBLP ] Conf ] 