Narrow your search
Selected: All

(1+eps)-approximate Sparse Recovery

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

(1+epsilon)-Distance Oracle for Planar Labeled Graph

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

(Really) Tight bounds for dispatching binary methods

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

13/9-approximation for Graphic TSP

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

2-FREE-FLOOD-IT is polynomial

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

3-Coloring in Time O(1.3289^n)

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A $(k + 3)/2$-approximation algorithm for monotone submodular maximization over a $k$-exchange system

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A $(\log n)^{Ω(1)}$ integrality gap for the Sparsest Cut SDP

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A $\tilde O(n^2)$ Time-Space Trade-off for Undirected s-t Connectivity

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A (non)static 0-order statistical model and its implementation for compressing virtually uncompressible data

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A 2.75-Approximation Algorithm for the Unconstrained Traveling Tournament Problem

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A 4/3-approximation for TSP on cubic 3-edge-connected graphs

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A 4/3-competitive randomized algorithm for online scheduling of packets with agreeable deadlines

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Backtracking-Based Algorithm for Computing Hypertree-Decompositions

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Better Memoryless Online Algorithm for FIFO Buffering Packets with Two Values

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A better tester for bipartiteness?

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Bicriteria Approximation for the Reordering Buffer Problem

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Bijective String Sorting Transform

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A Branch-and-Reduce Algorithm for Finding a Minimum Independent Dominating Set

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

A brief overview on the BioPAX and SBML standards for formal presentation of complex biological knowledge

Computer Science – Data Structures and Algorithms
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.