Sciweavers

2766 search results - page 41 / 554
» Algorithms for trigonometric polynomials
Sort
View
DAM
2002
57views more  DAM 2002»
15 years 14 days ago
Polynomial algorithms that prove an NP-Hard hypothesis implies an NP-hard conclusion
Douglas Bauer, Hajo Broersma, Aurora Morgana, Edwa...
IPL
2002
86views more  IPL 2002»
15 years 10 days ago
A polynomial algorithm for lot-size scheduling of two type tasks
We study the problem of scheduling unit time tasks of two types on m parallel identical machines. For each type, given numbers of tasks are required to be completed by the specifi...
Mikhail Y. Kovalyov, Marcus Pattloch, Günter ...
69
Voted
CAI
1999
Springer
15 years 10 days ago
Polynomial Time Manhattan Routing Without Doglegs - a Generalization of Gallai's Algorithm
Endre Boros, András Recski, Tibor Szkaliczk...