The Euclidean Matching Problem

• Κύριος συγγραφέας: Sicuro, Gabriele (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Cham : Springer International Publishing : Imprint: Springer, 2017.
• Σειρά: Springer Theses, Recognizing Outstanding Ph.D. Research,
• Θέματα: Physics.; System theory.; Mathematical physics.; Mathematical Methods in Physics.; Complex Systems.; Mathematical Physics.; Statistical Physics and Dynamical Systems.

This thesis discusses the random Euclidean bipartite matching problem, i.e., the matching problem between two different sets of points randomly generated on the Euclidean domain. The presence of both randomness and Euclidean constraints makes the study of the average properties of the solution highl...