Volume 61; Issue 3

Algorithmica

Volume 61; Issue 3
1

Nonclairvoyant Speed Scaling for Flow and Energy

Ho-Leung Chan, Jeff Edmonds, Tak-Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 412 KB
english, 2011
2

Sleeping on the Job: Energy-Efficient and

Valerie King, Cynthia Phillips, Jared Saia, Maxwell Young
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 1.99 MB
english, 2011
3

Searching a Bitstream in Linear Time for the Longest Substring of Any Given Density

Benjamin A. Burton
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 1.18 MB
english, 2011
4

Efficiently Testing SparseGF(2) Polynomials

Ilias Diakonikolas, Homin K. Lee, Kevin Matulef, Rocco A. Servedio, Andrew Wan
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 864 KB
english, 2011
6

Solving MAX-r-SAT Above a Tight Lower Bound

Noga Alon, Gregory Gutin, Eun Jung Kim, Stefan Szeider, Anders Yeo
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 644 KB
english, 2011
7

A New Algorithm for a Field Splitting Problem in Intensity-Modulated Radiation Therapy

Danny Z. Chen, Konrad Engel, Chao Wang
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 618 KB
english, 2011
9

A Simpler Linear-Time Recognition of Circular-Arc Graphs

Haim Kaplan, Yahav Nussbaum
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 1.31 MB
english, 2011
10

Bounded Unpopularity Matchings

Chien-Chung Huang, Telikepalli Kavitha, Dimitrios Michail, Meghana Nasre
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 659 KB
english, 2011
11

Subgraphs of 4-Regular Planar Graphs

Chris Dowden, Louigi Addario-Berry
Journal:
Algorithmica
Year:
2011
Language:
english
File:
PDF, 645 KB
english, 2011