Volume 63; Issue 1-2

Algorithmica

Volume 63; Issue 1-2
1

Near-Linear Approximation Algorithms for Geometric Hitting Sets

Pankaj K. Agarwal, Esther Ezra, Micha Sharir
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 837 KB
english, 2012
2

Graph Decomposition for Memoryless Periodic Exploration

Adrian Kosowski, Alfredo Navarra
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 497 KB
english, 2012
3

Almost Exact Matchings

Raphael Yuster
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 441 KB
english, 2012
4

Contribution Games in Networks

Elliot Anshelevich, Martin Hoefer
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.07 MB
english, 2012
5

On the Hitting Times of Quantum Versus Random Walks

Frédéric Magniez, Ashwin Nayak, Peter C. Richter, Miklos Santha
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 810 KB
english, 2012
6

Reducing Tile Complexity for the Self-assembly of Scaled Shapes Through Temperature Programming

Scott M. Summers
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 1.01 MB
english, 2012
7

Maximum Series-Parallel Subgraph

Gruia Călinescu, Cristina G. Fernandes, Hemanshu Kaul, Alexander Zelikovsky
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 691 KB
english, 2012
8

A Distributed Algorithm for Computing the Node Search Number in Trees

David Coudert, Florian Huc, Dorian Mazauric
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 981 KB
english, 2012
10

Succinct and I/O Efficient Data Structures for Traversal in Trees

Craig Dillabaugh, Meng He, Anil Maheshwari
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 764 KB
english, 2012
11

Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs

Telikepalli Kavitha
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 713 KB
english, 2012
12

On Equilibria for ADM Minimization Games

Leah Epstein, Asaf Levin
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 758 KB
english, 2012
13

Minimize the Maximum Duty in Multi-interface Networks

Gianlorenzo D’Angelo, Gabriele Di Stefano, Alfredo Navarra
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 738 KB
english, 2012
14

A Competitive Analysis for Balanced Transactional Memory Workloads

Gokarna Sharma, Costas Busch
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 857 KB
english, 2012
15

An Exact Exponential Time Algorithm forPower Dominating Set

Daniel Binkele-Raible, Henning Fernau
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 829 KB
english, 2012
16

Improved Approximation Algorithms for Data Migration

Samir Khuller, Yoo-Ah Kim, Azarakhsh Malekian
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 576 KB
english, 2012
17

Interval Partitions and Polynomial Factorization

Joachim von zur Gathen, Daniel Panario, Bruce Richmond
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 961 KB
english, 2012
18

Approximating Node-Connectivity Augmentation Problems

Zeev Nutov
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 498 KB
english, 2012
19

Improved Competitive Performance Bounds for CIOQ Switches

Alex Kesselman, Kirill Kogan, Michael Segal
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 519 KB
english, 2012
21

External Memory Planar Point Location with Logarithmic Updates

Lars Arge, Gerth Stølting Brodal, S. Srinivasa Rao
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 667 KB
english, 2012
22

Layered Working-Set Trees

Prosenjit Bose, Karim Douïeb, Vida Dujmović, John Howat
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 494 KB
english, 2012
23

Bipartite Matching in the Semi-streaming Model

Sebastian Eggert, Lasse Kliemann, Peter Munstermann, Anand Srivastav
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 717 KB
english, 2012
24

Average Case Analysis of Moore’s State Minimization Algorithm

Frédérique Bassino, Julien David, Cyril Nicaud
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 831 KB
english, 2012
25

Polynomial Kernelizations for MIN F+

Stefan Kratsch
Journal:
Algorithmica
Year:
2012
Language:
english
File:
PDF, 657 KB
english, 2012