Volume 69; Issue 3

Algorithmica

Volume 69; Issue 3
1

Better Size Estimation for Sparse Matrix Products

Rasmus Resen Amossen, Andrea Campagna, Rasmus Pagh
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 725 KB
english, 2014
2

Inclusion/Exclusion Meets Measure and Conquer

Jesper Nederlof, Johan M. M. van Rooij, Thomas C. van Dijk
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 1.54 MB
english, 2014
3

Sparse Covers for Planar Graphs and Graphs that Exclude a Fixed Minor

Costas Busch, Ryan LaFortune, Srikanta Tirthapura
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 968 KB
english, 2014
4

Improved Algorithms for Partial Curve Matching

Anil Maheshwari, Jörg-Rüdiger Sack, Kaveh Shahbaz, Hamid Zarrabi-Zadeh
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 681 KB
english, 2014
7

On the Huffman and Alphabetic Tree Problem with General Cost Functions

Hiroshi Fujiwara, Tobias Jacobs
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 748 KB
english, 2014
8

An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy

George B. Mertzios
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 1.34 MB
english, 2014
9

Polynomial Time Complexity of Edge Colouring Graphs with Bounded Colour Classes

Romeo Rizzi, David Cariolaro
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 324 KB
english, 2014
10

Thresholds for Extreme Orientability

Po-Shen Loh, Rasmus Pagh
Journal:
Algorithmica
Year:
2014
Language:
english
File:
PDF, 619 KB
english, 2014
12

Editor’s Note

Chen, Ho-Lin, Doty, David, Seki, Shinnosuke
Journal:
Algorithmica
Year:
2014
File:
PDF, 64 KB
2014