Conferences in DBLP
Noga Alon , Asaf Shapira , Benny Sudakov Additive Approximation for Edge-Deletion Problems (Abstract). [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:1-2 [Conf ] Martin Grohe , Oleg Verbitsky Testing Graph Isomorphism in Parallel by Playing a Game. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:3-14 [Conf ] Amin Coja-Oghlan , André Lanka The Spectral Gap of Random Graphs with Given Expected Degrees. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:15-26 [Conf ] Douglas E. Carroll , Ashish Goel , Adam Meyerson Embedding Bounded Bandwidth Graphs into l_{1} . [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:27-37 [Conf ] Martin E. Dyer , Leslie Ann Goldberg , Mike Paterson On Counting Homomorphisms to Directed Acyclic Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:38-49 [Conf ] Ben Reichardt Fault-Tolerance Threshold for a Distance-Three Quantum Code. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:50-61 [Conf ] Ronald de Wolf Lower Bounds on Matrix Rigidity Via a Quantum Argument. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:62-71 [Conf ] Frédéric Magniez , Dominic Mayers , Michele Mosca , Harold Ollivier Self-testing of Quantum Circuits. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:72-83 [Conf ] Chia-Jung Lee , Chi-Jen Lu , Shi-Chun Tsai Deterministic Extractors for Independent-Symbol Sources. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:84-95 [Conf ] Jaikumar Radhakrishnan Gap Amplification in PCPs Using Lazy Random Walks. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:96-107 [Conf ] Magnus Bordewich , Martin E. Dyer , Marek Karpinski Stopping Times, Metrics and Approximate Counting. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:108-119 [Conf ] Michal Kunc Algebraic Characterization of the Finite Power Property. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:120-131 [Conf ] Turlough Neary , Damien Woods P-completeness of Cellular Automaton Rule 110. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:132-143 [Conf ] Christos A. Kapoutsis Small Sweeping 2NFAs Are Not Closed Under Complement. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:144-156 [Conf ] Mikolaj Bojanczyk , Mathias Samuelides , Thomas Schwentick , Luc Segoufin Expressive Power of Pebble Automata. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:157-168 [Conf ] R. Ravi , Mohit Singh Delegate and Conquer: An LP-Based Approximation Algorithm for Minimum Degree MSTs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:169-180 [Conf ] Naveen Garg , Amit Kumar Better Algorithms for Minimizing Average Flow-Time on Related Machines. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:181-190 [Conf ] Kamalika Chaudhuri , Satish Rao , Samantha Riesenfeld , Kunal Talwar A Push-Relabel Algorithm for Approximating Degree Bounded MSTs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:191-201 [Conf ] Satish Rao , Shuheng Zhou Edge Disjoint Paths in Moderately Connected Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:202-213 [Conf ] Leah Epstein , Asaf Levin A Robust APTAS for the Classical Bin Packing Problem. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:214-225 [Conf ] Subhash Khot , Ashok Kumar Ponnuswami Better Inapproximability Results for MaxClique, Chromatic Number and Min-3Lin-Deletion. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:226-237 [Conf ] Rolf Harren Approximating the Orthogonal Knapsack Problem for Hypercubes. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:238-249 [Conf ] Ramesh Hariharan , Telikepalli Kavitha , Kurt Mehlhorn A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:250-261 [Conf ] Virginia Vassilevska , Ryan Williams , Raphael Yuster Finding the Smallest H -Subgraph in Real Weighted Graphs and Related Problems. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:262-273 [Conf ] Piotr Sankowski Weighted Bipartite Matching in Matrix Multiplication Time. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:274-285 [Conf ] Irene Finocchi , Fabrizio Grandoni , Giuseppe F. Italiano Optimal Resilient Sorting and Searching in the Presence of Memory Faults. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:286-298 [Conf ] Kurt Mehlhorn , Ralf Osbild , Michael Sagraloff Reliable and Efficient Computational Geometry Via Controlled Perturbation. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:299-310 [Conf ] Ioannis Caragiannis , Michele Flammini , Christos Kaklamanis , Panagiotis Kanellopoulos , Luca Moscardelli Tight Bounds for Selfish and Greedy Load Balancing. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:311-322 [Conf ] Arist Kojevnikov , Dmitry Itsykson Lower Bounds of Static Lovász-Schrijver Calculus Proofs for Tseitin Tautologies. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:323-334 [Conf ] Lance Fortnow , John M. Hitchcock , Aduri Pavan , N. V. Vinodchandran , Fengming Wang Extracting Kolmogorov Complexity with Applications to Dimension Zero-One Laws. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:335-345 [Conf ] Parikshit Gopalan , Phokion G. Kolaitis , Elitza N. Maneva , Christos H. Papadimitriou The Connectivity of Boolean Satisfiability: Computational and Structural Dichotomies. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:346-357 [Conf ] Richard Cole , Tsvi Kopelowitz , Moshe Lewenstein Suffix Trays and Suffix Trists: Structures for Faster Text Indexing. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:358-369 [Conf ] Alexander Golynski Optimal Lower Bounds for Rank and Select Indexes. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:370-381 [Conf ] Alexis C. Kaporis , Christos Makris , Spyros Sioutas , Athanasios K. Tsakalidis , Kostas Tsichlas , Christos D. Zaroliagis Dynamic Interpolation Search Revisited. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:382-394 [Conf ] Gudmund Skovbjerg Frandsen , Peter Frands Frandsen Dynamic Matrix Rank. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:395-406 [Conf ] Xin He , Huaming Zhang Nearly Optimal Visibility Representations of Plane Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:407-418 [Conf ] Hristo Djidjev , Imrich Vrto Planar Crossing Numbers of Genus g Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:419-430 [Conf ] Toshihiro Fujito How to Trim an MST: A 2-Approximation Algorithm for Minimum Cost Tree Cover. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:431-442 [Conf ] Guy Kortsarz , Zeev Nutov Tight Approximation Algorithm for Connectivity Augmentation Problems. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:443-452 [Conf ] Thanh Minh Hoang , Meena Mahajan , Thomas Thierauf On the Bipartite Unique Perfect Matching Problem. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:453-464 [Conf ] John M. Hitchcock , Aduri Pavan Comparing Reductions to NP-Complete Sets. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:465-476 [Conf ] Deeparnab Chakrabarty , Aranyak Mehta , Vijay V. Vazirani Design Is as Easy as Optimization. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:477-488 [Conf ] Xi Chen , Xiaotie Deng On the Complexity of 2D Discrete Fixed Point Problem. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:489-500 [Conf ] Martin Gairing , Burkhard Monien , Karsten Tiemann Routing (Un-) Splittable Flow in Games with Player-Specific Linear Latency Functions. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:501-512 [Conf ] Constantinos Daskalakis , Alex Fabrikant , Christos H. Papadimitriou The Game World Is Flat: The Complexity of Nash Equilibria in Succinct Games. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:513-524 [Conf ] Roberto Cominetti , José R. Correa , Nicolás E. Stier Moses Network Games with Atomic Players. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:525-536 [Conf ] David Doty , Jack H. Lutz , Satyadev Nandakumar Finite-State Dimension and Real Arithmetic. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:537-547 [Conf ] Andreas Björklund , Thore Husfeldt Exact Algorithms for Exact Satisfiability and Number of Perfect Matchings. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:548-559 [Conf ] Paolo Ferragina , Raffaele Giancarlo , Giovanni Manzini The Myriad Virtues of Wavelet Trees. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:560-571 [Conf ] Dimitris Fotakis , Spyros C. Kontogiannis , Paul G. Spirakis Atomic Congestion Games Among Coalitions. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:572-583 [Conf ] Bruno Codenotti , Luis Rademacher , Kasturi R. Varadarajan Computing Equilibrium Prices in Exchange Economies with Tax Distortions. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:584-595 [Conf ] Vincenzo Auletta , Roberto De Prisco , Paolo Penna , Giuseppe Persiano , Carmine Ventre New Constructions of Mechanisms with Verification. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:596-607 [Conf ] Amos Fiat , Haim Kaplan , Meital Levy , Svetlana Olonetsky , Ronen Shabo On the Price of Stability for Designing Undirected Networks with Fair Cost Allocations. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:608-618 [Conf ] Amos Korman , David Peleg Dynamic Routing Schemes for General Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:619-630 [Conf ] Kei Uchizawa , Rodney J. Douglas , Wolfgang Maass Energy Complexity and Entropy of Threshold Circuits. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:631-642 [Conf ] Philip Bille New Algorithms for Regular Expression Matching. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:643-654 [Conf ] Dániel Marx A Parameterized View on Matroid Optimization Problems. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:655-666 [Conf ] Guy E. Blelloch , Kedar Dhamdhere , Eran Halperin , R. Ravi , Russell Schwartz , Srinath Sridhar Fixed Parameter Tractability of Binary Near-Perfect Phylogenetic Tree Reconstruction. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:667-678 [Conf ] Georg Baier , Thomas Erlebach , Alexander Hall , Ekkehard Köhler , Heiko Schilling , Martin Skutella Length-Bounded Cuts and Flows. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:679-690 [Conf ] Amin Coja-Oghlan An Adaptive Spectral Heuristic for Partitioning Random Graphs. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:691-702 [Conf ] Jin-yi Cai , Vinay Choudhary Some Results on Matchgates and Holographic Algorithms. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:703-714 [Conf ] Julián Mestre Weighted Popular Matchings. [Citation Graph (0, 0)][DBLP ] ICALP (1), 2006, pp:715-726 [Conf ]