Parametric Permutation Routing via Matchings

Peter Høyer; Kim Skak Larsen

Parametric Permutation Routing via Matchings

Peter Høyer, Kim Skak Larsen

Institut for Matematik og Datalogi

Syddansk Universitet

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › peer review

Abstract

The problem of routing permutations on graphs via matchings is
considered, and we present a general algorithm which can be parameterized by
different heuristics. This leads to a framework which makes the analysis simple
and local.

Originalsprog	Engelsk
Tidsskrift	Nordic Journal of Computing
Vol/bind	5
Udgave nummer	2
Sider (fra-til)	105-114
ISSN	1236-6064
Status	Udgivet - 1998

SDU link

Tjek adgangen til materialet i Syddansk Universitetsbiblioteks søgemaskine

Citationsformater

@article{c876348a66844360943c03f687ea7a0e,

title = "Parametric Permutation Routing via Matchings",

abstract = "The problem of routing permutations on graphs via matchings is considered, and we present a general algorithm which can be parameterized by different heuristics. This leads to a framework which makes the analysis simple and local.",

author = "Peter H{\o}yer and Larsen, \{Kim Skak\}",

year = "1998",

language = "English",

volume = "5",

pages = "105--114",

journal = "Nordic Journal of Computing",

issn = "1236-6064",

publisher = "University of Helsinki Department of Computer Science",

number = "2",

}

TY - JOUR

T1 - Parametric Permutation Routing via Matchings

AU - Høyer, Peter

AU - Larsen, Kim Skak

PY - 1998

Y1 - 1998

N2 - The problem of routing permutations on graphs via matchings is considered, and we present a general algorithm which can be parameterized by different heuristics. This leads to a framework which makes the analysis simple and local.

AB - The problem of routing permutations on graphs via matchings is considered, and we present a general algorithm which can be parameterized by different heuristics. This leads to a framework which makes the analysis simple and local.

M3 - Journal article

SN - 1236-6064

VL - 5

SP - 105

EP - 114

JO - Nordic Journal of Computing

JF - Nordic Journal of Computing

IS - 2

ER -

Parametric Permutation Routing via Matchings

Abstract

SDU link

Fingeraftryk

Citationsformater