Search Results

Speeding up dynamic programming in the line-constrained k-median.

• Authors : Gawrychowski, Paweł¹ ; Zatorski, Łukasz^2,3

• Source: Theory of Computing Systems. Aug2018, Vol. 62 Issue 6, p1351-1365. 15p.

Record details

Online Dynamic Programming Speedups: Online dynamic programming speedups

• Authors : Amotz Bar-Noy; Mordecai J. Golin; Yan Zhang 0021

Subjects: dynamic programming; Monge property; 0202 electrical engineering, electronic engineering, information engineering

• Source: Lecture Notes in Computer Science ISBN: 9783540695134

Record details

Dynamic Programming for Minimum Steiner Trees.

• Authors : Fuchs, B.¹; Kern, W.²; Molle, D.³

• Source: Theory of Computing Systems. Oct2007, Vol. 41 Issue 3, p493-500. 8p. 2 Diagrams.

Record details

Factorizing Strings into Repetitions.

• Authors : Inoue, Hiroe¹ (AUTHOR); Matsuoka, Yoshiaki¹ (AUTHOR); Nakashima, Yuto¹ (AUTHOR)

• Source: Theory of Computing Systems. Apr2022, Vol. 66 Issue 2, p484-501. 18p.

Record details

Space Saving by Dynamic Algebraization Based on Tree-Depth.

• Authors : Yu, Huiwen; Fürer, Martin¹

• Source: Theory of Computing Systems. Aug2017, Vol. 61 Issue 2, p283-304. 22p.

Record details

Minimax Regret 1-Median Problem in Dynamic Path Networks.

• Authors : Higashikawa, Yuya¹ ; Cheng, Siu-Wing² ; Kameda, Tsunehiko³

• Source: Theory of Computing Systems. Aug2018, Vol. 62 Issue 6, p1392-1408. 17p.

Record details

Lower Bounds for Tropical Circuits and Dynamic Programs.

• Authors : Jukna, Stasys

• Source: Theory of Computing Systems. Jul2015, Vol. 57 Issue 1, p160-194. 35p.

Record details

Algorithms for Finding a Most Similar Subforest.

• Authors : Jansson, Jesper¹ ; Peng, Zeshan²

• Source: Theory of Computing Systems. May2011, Vol. 48 Issue 4, p865-887. 23p. 8 Diagrams, 1 Chart.

Record details

Characterizations and Directed Path-Width of Sequence Digraphs: Characterizations and directed path-width of sequence digraphs

• Authors : Frank Gurski; Carolin Rehs; Jochen Rethmann

Subjects: FOS: Computer and information sciences; Discrete Mathematics (cs.DM); 0211 other engineering and technologies

• Source: Theory of Computing Systems. 67:310-347

Record details

Editorial: Special Issue on “Combinatorial Algorithms” (IWOCA 2016).

• Authors : Mäkinen, Veli¹ ; Puglisi, Simon J.¹

• Source: Theory of Computing Systems. Aug2018, Vol. 62 Issue 6, p1349-1350. 2p.

Record details