✦ LIBER ✦

Exact Analysis of Exact Change: The k -Payment Problem

✍ Scribed by Patt-Shamir, Boaz; Tsiounis, Yiannis; Frankel, Yair

Book ID: 118199588
Publisher: Society for Industrial and Applied Mathematics
Year: 2000
Tongue: English
Weight: 197 KB
Volume: 13
Category: Article
ISSN: 0895-4801
DOI: 10.1137/s0895480197318118

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Exact algorithms for problems related to

Exact algorithms for problems related to the densest k-set problem

✍ Chang, Maw-Shang; Chen, Li-Hsuan; Hung, Ling-Ju; Rossmanith, Peter; Wu, Guan-Han 📂 Article 📅 2014 🏛 Elsevier Science 🌐 English ⚖ 212 KB

Complexity of the Exact Domatic Number P

Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem

✍ Tobias Riege; Jörg Rothe 📂 Article 📅 2004 🏛 Springer 🌐 English ⚖ 418 KB

The Ring Star Problem: Polyhedral analys

The Ring Star Problem: Polyhedral analysis and exact algorithm

✍ Martine Labbé; Gilbert Laporte; Inmaculada Rodríguez Martín; Juan José Salazar G 📂 Article 📅 2004 🏛 John Wiley and Sons 🌐 English ⚖ 163 KB

## Abstract In the Ring Star Problem, the aim is to locate a simple cycle through a subset of vertices of a graph with the objective of minimizing the sum of two costs: a ring cost proportional to the length of the cycle and an assignment cost from the vertices not in the cycle to their closest ver

An exact and asymptotic analysis of a di

An exact and asymptotic analysis of a diffraction problem

✍ Rab Nawaz, M. Ayub 📂 Article 📅 2012 🏛 Springer Netherlands 🌐 English ⚖ 560 KB

Exact Analysis of Discrete Data by K. F.

Exact Analysis of Discrete Data by K. F. Hirji

📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 428 KB

An exact solution of the Kirsch problem

✍ V. T. Grinchenko; A. F. Ulitko 📂 Article 📅 1970 🏛 Springer US 🌐 English ⚖ 417 KB