Volume 11; Issue 3

ACM Transactions on Algorithms

Volume 11; Issue 3
3

A Quasi-Polynomial Time Partition Oracle for Graphs with an Excluded Minor

Year:
2015
Language:
english
File:
PDF, 219 KB
english, 2015
4

Interval Deletion Is Fixed-Parameter Tractable

Year:
2015
Language:
english
File:
PDF, 909 KB
english, 2015
7

Minimum Makespan Multi-Vehicle Dial-a-Ride

Year:
2015
Language:
english
File:
PDF, 1.18 MB
english, 2015
8

Faster Fully Compressed Pattern Matching by Recompression

Year:
2015
Language:
english
File:
PDF, 511 KB
english, 2015