| S. Loyd. Mathematical Puzzles of Sam Loyd. Dover, 1959. |
....from another by executing a sequence of moves The main contribution of this paper is a linear time algorithm for deciding whether two arrangements of pebbles on a tree are reachable from one another. The PMT problem is, in a broad sense, a generalization of the famous 15 puzzle due to Sam Loyd [4] and has applications to several fields. We can think of the pebbles as indivisible packets of data that need to be moved from one site to another of a wide area communication network without exceeding the capacities of the communication buffers of each site. Another application of the PMT problem ....
S. Loyd, Mathematical Puzzles of Sam Loyd. Dover, New York, 1959.
No context found.
S. Loyd. Mathematical Puzzles of Sam Loyd. Dover, 1959.
No context found.
Sam Loyd. Mathematical Puzzles of Sam Loyd. Dover Publications, Inc., 1959.
No context found.
S. Loyd. Mathematical Puzzles of Sam Loyd. Dover, new York, 1959. 219
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC