𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A note on the traveling repairman problem

✍ Scribed by Alfredo García; Pedro Jodrá; Javier Tejel

Publisher
John Wiley and Sons
Year
2002
Tongue
English
Weight
110 KB
Volume
40
Category
Article
ISSN
0028-3045

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A Note on the Stockhausen Problem
A Note on the Stockhausen Problem
✍ Ronald C. Read; Lily Yen 📂 Article 📅 1996 🏛 Elsevier Science 🌐 English ⚖ 295 KB

We consider problems in the enumeration of sequences suggested by the problem of determining the number of ways of performing a piano composition (Klavierstu ck XI) by Karlheinz Stockhausen.

A note on the tunneling time problem
A note on the tunneling time problem
✍ F.E Low; Paul F Mende 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 405 KB

A remarkable feature of barrier penetration in quantum theory is that a particle tunneling through a barrier appears to do so in zero time. We analyze the conditions that would make possible an actual measurement of an anomalously short traversal time and conclude that such a measurement cannot be m

A note on the bottleneck graph partition
A note on the bottleneck graph partition problem
✍ Klinz, Bettina; Woeginger, Gerhard J. 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 47 KB 👁 2 views

The bottleneck graph partition problem consists of partitioning the vertices of an undirected edge-weighted graph into two equally sized sets such that the maximum edge weight in the cut separating the two sets becomes minimum. In this short note, we present an optimum algorithm for this problem wit