
Conferences in DBLP
Graph Structure and Monadic SecondOrder Logic: Language Theoretical Aspects. [Citation Graph (, )][DBLP]
Internet Ad Auctions: Insights and Directions. [Citation Graph (, )][DBLP]
The Complexity of Boolean Formula Minimization. [Citation Graph (, )][DBLP]
Optimal Cryptographic Hardness of Learning Monotone Functions. [Citation Graph (, )][DBLP]
On Berge Multiplication for Monotone Boolean Dualization. [Citation Graph (, )][DBLP]
Diagonal Circuit Identity Testing and Lower Bounds. [Citation Graph (, )][DBLP]
CellProbe Proofs and Nondeterministic CellProbe Complexity. [Citation Graph (, )][DBLP]
Constructing Efficient Dictionaries in Close to Sorting Time. [Citation Graph (, )][DBLP]
On List Update with Locality of Reference. [Citation Graph (, )][DBLP]
A New Combinatorial Approach for Sparse Graph Problems. [Citation Graph (, )][DBLP]
How to Explore a FastChanging World (Cover Time of a Simple Random Walk on Evolving Graphs). [Citation Graph (, )][DBLP]
Networks Become Navigable as Nodes Move and Forget. [Citation Graph (, )][DBLP]
Fast Distributed Computation of Cuts Via Random Circulations. [Citation Graph (, )][DBLP]
Finding a Maximum Matching in a Sparse Random Graph in O(n) Expected Time. [Citation Graph (, )][DBLP]
Function Evaluation Via Linear Programming in the Priced Information Model. [Citation Graph (, )][DBLP]
Improved Approximation Algorithms for Budgeted Allocations. [Citation Graph (, )][DBLP]
The Travelling Salesman Problem in Bounded Degree Graphs. [Citation Graph (, )][DBLP]
Treewidth Computation and Extremal Combinatorics. [Citation Graph (, )][DBLP]
Fast Scheduling of Weighted Unit Jobs with Release Times and Deadlines. [Citation Graph (, )][DBLP]
Approximation Algorithms for Scheduling Parallel Jobs: Breaking the Approximation Ratio of 2. [Citation Graph (, )][DBLP]
A PTAS for Static Priority RealTime Scheduling with Resource Augmentation. [Citation Graph (, )][DBLP]
Optimal Monotone Encodings. [Citation Graph (, )][DBLP]
PolynomialTime Construction of Linear Network Coding. [Citation Graph (, )][DBLP]
Complexity of Decoding PositiveRate ReedSolomon Codes. [Citation Graph (, )][DBLP]
Computational Complexity of the Distance Constrained Labeling Problem for Trees (Extended Abstract). [Citation Graph (, )][DBLP]
The Randomized Coloring Procedure with SymmetryBreaking. [Citation Graph (, )][DBLP]
The Local Nature of List Colorings for Graphs of High Girth. [Citation Graph (, )][DBLP]
Approximating ListColoring on a Fixed Surface. [Citation Graph (, )][DBLP]
Asymptotically Optimal Hitting Sets Against Polynomials. [Citation Graph (, )][DBLP]
The Smoothed Complexity of Edit Distance. [Citation Graph (, )][DBLP]
Randomized Selfassembly for Approximate Shapes. [Citation Graph (, )][DBLP]
Succinct Data Structures for Retrieval and Approximate Membership (Extended Abstract). [Citation Graph (, )][DBLP]
Competitive Weighted Matching in Transversal Matroids. [Citation Graph (, )][DBLP]
Scheduling for Speed Bounded Processors. [Citation Graph (, )][DBLP]
Faster Algorithms for Incremental Topological Ordering. [Citation Graph (, )][DBLP]
Dynamic Normal Forms and Dynamic Characteristic Polynomial. [Citation Graph (, )][DBLP]
Algorithms for epsilonApproximations of Terrains. [Citation Graph (, )][DBLP]
An Approximation Algorithm for Binary Searching in Trees. [Citation Graph (, )][DBLP]
Algorithms for 2Route Cut Problems. [Citation Graph (, )][DBLP]
The TwoEdge Connectivity Survivable Network Problem in Planar Graphs. [Citation Graph (, )][DBLP]
Efficiently Testing Sparse GF(2) Polynomials. [Citation Graph (, )][DBLP]
Testing Properties of Sets of Points in Metric Spaces. [Citation Graph (, )][DBLP]
An Expansion Tester for Bounded Degree Graphs. [Citation Graph (, )][DBLP]
Property Testing on kVertexConnectivity of Graphs. [Citation Graph (, )][DBLP]
Almost 2SAT Is FixedParameter Tractable (Extended Abstract). [Citation Graph (, )][DBLP]
On Problems without Polynomial Kernels (Extended Abstract). [Citation Graph (, )][DBLP]
Faster Algebraic Algorithms for Path and Packing Problems. [Citation Graph (, )][DBLP]
Understanding the Complexity of Induced Subgraph Isomorphisms. [Citation Graph (, )][DBLP]
Spanners in Sparse Graphs. [Citation Graph (, )][DBLP]
Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error. [Citation Graph (, )][DBLP]
AllPairs Shortest Paths with a Sublinear Additive Error. [Citation Graph (, )][DBLP]
Simpler LinearTime Modular Decomposition Via Recursive Factorizing Permutations. [Citation Graph (, )][DBLP]
The Complexity of the Counting Constraint Satisfaction Problem. [Citation Graph (, )][DBLP]
On the Hardness of Losing Weight. [Citation Graph (, )][DBLP]
Product Theorems Via Semidefinite Programming. [Citation Graph (, )][DBLP]
Sound 3Query PCPPs Are Long. [Citation Graph (, )][DBLP]
Approximative Methods for Monotone Systems of MinMaxPolynomial Equations. [Citation Graph (, )][DBLP]
Recursive Stochastic Games with Positive Rewards. [Citation Graph (, )][DBLP]
Complementation, Disambiguation, and Determinization of Büchi Automata Unified. [Citation Graph (, )][DBLP]
Tree Projections: Hypergraph Games and Minimality. [Citation Graph (, )][DBLP]
Explicit Nonadaptive Combinatorial Group Testing Schemes. [Citation Graph (, )][DBLP]
Tight Lower Bounds for Multipass Stream Computation Via Pass Elimination. [Citation Graph (, )][DBLP]
Impossibility of a Quantum SpeedUp with a Faulty Oracle. [Citation Graph (, )][DBLP]
Superpolynomial Speedups Based on Almost Any Quantum Circuit. [Citation Graph (, )][DBLP]
The Speed of Convergence in Congestion Games under BestResponse Dynamics. [Citation Graph (, )][DBLP]
Uniform Budgets and the EnvyFree Pricing Problem. [Citation Graph (, )][DBLP]
Bayesian Combinatorial Auctions. [Citation Graph (, )][DBLP]
Truthful Unification Framework for Packing Integer Programs with Choices. [Citation Graph (, )][DBLP]
Upper Bounds on the Noise Threshold for FaultTolerant Quantum Computing. [Citation Graph (, )][DBLP]
Finding Optimal Flows Efficiently. [Citation Graph (, )][DBLP]
Optimal Quantum Adversary Lower Bounds for Ordered Search. [Citation Graph (, )][DBLP]
Quantum SAT for a QutritCinquit Pair Is QMA1Complete. [Citation Graph (, )][DBLP]
