Volume 77; Issue 1

Algorithmica

Volume 77; Issue 1
1

Quantum Pattern Matching Fast on Average

Montanaro, Ashley
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 609 KB
english, 2017
2

Campaign Management Under Approval-Driven Voting Rules

Schlotter, Ildiko, Faliszewski, Piotr, Elkind, Edith
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 757 KB
english, 2017
3

Revenue and Reserve Prices in a Probabilistic Single Item Auction

Alon, Noga, Feldman, Moran, Tennenholtz, Moshe
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 478 KB
english, 2017
4

Greedy Matching: Guarantees and Limitations

Besser, Bert, Poloczek, Matthias
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 871 KB
english, 2017
5

Engineering Parallel String Sorting

Bingmann, Timo, Eberle, Andreas, Sanders, Peter
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 1.65 MB
english, 2017
6

Fast Prefix Adders for Non-uniform Input Arrival Times

Held, Stephan, Spirkl, Sophie
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 996 KB
english, 2017
7

A Grouping Approach for Succinct Dynamic Dictionary Matching

Feigenblat, Guy, Porat, Ely, Shiftan, Ariel
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 520 KB
english, 2017
8

A Polynomial Time Approximation Scheme for the Closest Shared Center Problem

Li, Weidong, Wang, Lusheng, Cui, Wenjuan
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 647 KB
english, 2017
9

2D Lyndon Words and Applications

Marcus, Shoshana, Sokol, Dina
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 1.19 MB
english, 2017
10

Maximizing a Submodular Function with Viability Constraints

Dvořák, Wolfgang, Henzinger, Monika, Williamson, David P.
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 670 KB
english, 2017
12

Computing the Visibility Polygon of an Island in a Polygonal Domain

Chen, Danny Z., Wang, Haitao
Journal:
Algorithmica
Year:
2017
Language:
english
File:
PDF, 1021 KB
english, 2017