English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes

Lee, J.-H., Shin, C.-S., & Chwa, K.-Y. (2000). Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes. Journal of Parallel and Distributed Computing, 60(6), 775-783.

Item is

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-33E2-D Version Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-33E3-B
Genre: Journal Article

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Lee, Jae-Ha1, Author           
Shin, Chan-Su, Author
Chwa, Kyung-Yong, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Content

show
hide
Free keywords: -
 Abstract: In this paper, we consider the embedding of multiple directed Hamiltonian rings into $d$-dimensional meshes $M_d$. Assuming two adjacent nodes in $M_d$ are connected by two directed links with opposite directions, we aim to embed as many directed Hamiltonian rings as possible in a way that they are link-disjoint. In particular, we construct d link-disjoint directed Hamiltonian rings in d-dimensional $N_1 \times N_2 \times \cdots \times N_d$ mesh, where each $N_i \geq 2d$ is even.

Details

show
hide
Language(s): eng - English
 Dates: 2010-03-022000
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: Peer
 Identifiers: eDoc: 518130
Other: Local-ID: C1256428004B93B8-C6DBC4DEED2EECC7C12569FA003CD6EC-Leejh2000b
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Journal of Parallel and Distributed Computing
Source Genre: Journal
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 60 (6) Sequence Number: - Start / End Page: 775 - 783 Identifier: ISSN: 0743-7315