A Pseudopolynomial Algorithm for Alexandrov’s Theorem

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/978-3-642-03367-4_38 ◽

2009 ◽

pp. 435-446 ◽

Cited By ~ 7

Author(s):

Daniel Kane ◽

Gregory N. Price ◽

Erik D. Demaine

Keyword(s):

Pseudopolynomial Algorithm

Download Full-text

A “Pseudopolynomial” Algorithm for Sequencing Jobs to Minimize Total Tardiness

Studies in Integer Programming - Annals of Discrete Mathematics ◽

10.1016/s0167-5060(08)70742-8 ◽

1977 ◽

pp. 331-342 ◽

Cited By ~ 395

Author(s):

Eugene L. Lawler

Keyword(s):

Total Tardiness ◽

Pseudopolynomial Algorithm

Download Full-text

Exact pseudopolynomial algorithm for one sequence partitioning problem

Automation and Remote Control ◽

10.1134/s0005117917010052 ◽

2017 ◽

Vol 78 (1) ◽

pp. 67-74 ◽

Cited By ~ 5

Author(s):

A. V. Kel’manov ◽

S. A. Khamidullin ◽

V. I. Khandeev

Keyword(s):

Exact Pseudopolynomial Algorithm ◽

Pseudopolynomial Algorithm ◽

Partitioning Problem

Download Full-text

An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors

Journal of Applied and Industrial Mathematics ◽

10.1134/s1990478915040067 ◽

2015 ◽

Vol 9 (4) ◽

pp. 497-502 ◽

Cited By ~ 13

Author(s):

A. V. Kel’manov ◽

V. I. Khandeev

Keyword(s):

Exact Pseudopolynomial Algorithm ◽

Pseudopolynomial Algorithm

Download Full-text