Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Power and Limitations of Optical Reconfigurable Arrays

Sibeyn, J. F. (1999). Power and Limitations of Optical Reconfigurable Arrays. In C. Gavoille, J.-C. Bermond, & A. Raspaud (Eds.), Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO 6) (pp. 249-263). Waterloo, Canada: Carleton Scientific.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3602-F Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-3603-D
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Sibeyn, Jop F.1, Autor
Affiliations:
1Max Planck Society, ou_persistent13              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The mesh with optical reconfigurable buses is one of the strongest interconnection networks one can think of. There is a constant-time randomized selection algorithm. In this paper, a deterministic selection algorithm is given that runs in $\go{(\log\log N)^2}$ time. It was known that $h$-relations can be routed randomizedly in $\go{h}$ time, here we show that the same can be achieved with a deterministic algorithm. The sorting problem is analyzed in detail, and a new faster algorithm is presented.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-03-021999
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: Waterloo, Canada : Carleton Scientific
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 518037
Anderer: Local-ID: C1256428004B93B8-B1B3C3DB952D6E51C125688A00502B76-F.Sibeyn-SIROCCO-1999
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Untitled Event
Veranstaltungsort: Lacanau-Océan, France
Start-/Enddatum: 1999-07-01 - 1999-07-01

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO 6)
Genre der Quelle: Konferenzband
 Urheber:
Gavoille, Cyril, Herausgeber
Bermond, Jean-Claude, Herausgeber
Raspaud, André, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Waterloo, Canada : Carleton Scientific
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 249 - 263 Identifikator: ISBN: 1-894145-04-6

Quelle 2

einblenden:
ausblenden:
Titel: Proceedings in Informatics
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: - Identifikator: -