Volume 71; Issue 1

Algorithmica

Volume 71; Issue 1
1

An Algorithmic Characterization of Polynomial Functions over\({\mathbb{Z}}_{p^{n}} \)

Guha, Ashwin, Dukkipati, Ambedkar
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 609 KB
english, 2015
2

Colored Hypergraph Isomorphism is Fixed Parameter Tractable

Arvind, V., Das, Bireswar, Köbler, Johannes, Toda, Seinosuke
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 652 KB
english, 2015
3

Polynomial Time Algorithm for Min-Ranks of Graphs with Simple Tree Structures

Dau, Son Hoang, Chee, Yeow Meng
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 1.06 MB
english, 2015
4

On Tree-Constrained Matchings and Generalizations

Canzar, Stefan, Elbassioni, Khaled, Klau, Gunnar W., Mestre, Julián
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 763 KB
english, 2015
5

A Quadratic Vertex Kernel for Feedback Arc Set in Bipartite Tournaments

Xiao, Mingyu, Guo, Jiong
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 440 KB
english, 2015
6

The Euclidean Bottleneck Full Steiner Tree Problem

Abu-Affash, A. Karim
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 555 KB
english, 2015
7

Generalisedk-Steiner Tree Problems in Normed Planes

Brazil, Marcus, Ras, Charl J., Swanepoel, Konrad J., Thomas, Doreen A.
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 742 KB
english, 2015
8

Sparse Fault-Tolerant Spanners for Doubling Metrics with Bounded Hop-Diameter or Degree

Chan, T.-H. Hubert, Li, Mingfei, Ning, Li
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 508 KB
english, 2015
10

Minimum Fill-in of Sparse Graphs: Kernelization and Approximation

Fomin, Fedor V., Philip, Geevarghese, Villanger, Yngve
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 757 KB
english, 2015
11

List Coloring in the Absence of a Linear Forest

Couturier, Jean-François, Golovach, Petr A., Kratsch, Dieter, Paulusma, Daniël
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 588 KB
english, 2015
12

Metrical Service Systems with Multiple Servers

Chiplunkar, Ashish, Vishwanathan, Sundar
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 250 KB
english, 2015
13

An\(O(n^4)\)Time Algorithm to Compute the Bisection Width of Solid Grid Graphs

Feldmann, Andreas Emil, Widmayer, Peter
Journal:
Algorithmica
Year:
2015
Language:
english
File:
PDF, 485 KB
english, 2015