Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na https://bibliotekanauki.pl

Ograniczanie wyników

Czasopisma help

  1. 1 Applicationes Mathematicae

Autorzy help

  1. 1 Anthes B.

  2. 1 Rüschendorf L.

Lata help

  1. 1 2001

Preferencje help
Polish version English version Język
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 1

Liczba wyników na stronie
first rewind previous Strona / 1 next fast forward last

Wyniki wyszukiwania

help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 1 next fast forward last
1
Content available remote

On the weighted Euclidean matching problem in $ℝ^d$

100%
Anthes B., Rüschendorf L.
Applicationes Mathematicae
|
2001
|
tom 28
|
nr 2
181-190
EN
A partitioning algorithm for the Euclidean matching problem in $ℝ^d$ is introduced and analyzed in a probabilistic model. The algorithm uses elements from the fixed dissection algorithm of Karp and Steele (1985) and the Zig-Zag algorithm of Halton and Terada (1982) for the traveling salesman problem. The algorithm runs in expected time $n(logn)^{p-1}$ and approximates the optimal matching in the probabilistic sense.
first rewind previous Strona / 1 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.