Volume 77; Issue 4

Algorithmica

Volume 77; Issue 4
2

Local Computation Algorithms for Graphs of Non-constant Degrees

Levi, Reut, Rubinfeld, Ronitt, Yodpinyanee, Anak
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 576 KB
english, 2017
4

A Constant Factor Approximation Algorithm for the Storage Allocation Problem

Bar-Yehuda, Reuven, Beder, Michael, Rawitz, Dror
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 746 KB
english, 2017
5

Finding a Shortest Non-zero Path in Group-Labeled Graphs via Permanent Computation

Kobayashi, Yusuke, Toyooka, Sho
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 502 KB
english, 2017
6

Finding Dominating Induced Matchings in\(P_8\)-Free Graphs in Polynomial Time

Brandstädt, Andreas, Mosca, Raffaele
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 549 KB
english, 2017
7

An On-line Competitive Algorithm for Coloring Bipartite Graphs Without Long Induced Paths

Micek, Piotr, Wiechert, Veit
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 533 KB
english, 2017
8

A Generalization of Multiple Choice Balls-into-Bins: Tight Bounds

Park, Gahyun
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 787 KB
english, 2017
9

Strip Planarity Testing for Embedded Planar Graphs

Angelini, Patrizio, Da Lozzo, Giordano, Di Battista, Giuseppe, Frati, Fabrizio
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 2.38 MB
english, 2017
10

Improved Pseudo-polynomial Bound for the Value Problem and Optimal Strategy Synthesis in Mean Payoff Games

Comin, Carlo, Rizzi, Romeo
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 875 KB
english, 2017
11

Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet

Kociumaka, Tomasz, Radoszewski, Jakub, Rytter, Wojciech
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 687 KB
english, 2017
13

Optimal Program-Size Complexity for Self-Assembled Squares at Temperature 1 in 3D

Furcy, David, Micka, Samuel, Summers, Scott M.
Journal:
Algorithmica
Année:
2017
Langue:
english
Fichier:
PDF, 2.44 MB
english, 2017