MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Sibeyn, Jop F.dblp
Editor(s):
Gavoille, Cyril
Bermond, Jean-Claude
Raspaud, André
dblp
dblp
dblp
BibTeX cite key*:
F.Sibeyn-SIROCCO-1999
Title, Booktitle
Title*:
Power and Limitations of Optical Reconfigurable Arrays
Booktitle*:
Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO 6)
Event, URLs
Conference URL::
Downloading URL:
Event Address*:
Lacanau-Océan, France
Language:
English
Event Date*
(no longer used):
7/1999
Organization:
Event Start Date:
1 July 1999
Event End Date:
1 July 1999
Publisher
Name*:
Carleton Scientific
URL:
Address*:
Waterloo, Canada
Type:
Vol, No, Year, pp.
Series:
Proceedings in Informatics
Volume:
5
Number:
Month:
July
Pages:
249-263
Year*:
1999
VG Wort Pages:
ISBN/ISSN:
1-894145-04-6
Sequence Number:
DOI:
Note, Abstract, ©
(LaTeX) Abstract:
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.
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
Expert
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat



BibTeX Entry:

@INPROCEEDINGS{F.Sibeyn-SIROCCO-1999,
AUTHOR = {Sibeyn, Jop F.},
EDITOR = {Gavoille, Cyril and Bermond, Jean-Claude and Raspaud, Andr{\'e}},
TITLE = {Power and Limitations of Optical Reconfigurable Arrays},
BOOKTITLE = {Proceedings of the 6th International Colloquium on Structural Information and Communication Complexity (SIROCCO 6)},
PUBLISHER = {Carleton Scientific},
YEAR = {1999},
VOLUME = {5},
PAGES = {249--263},
SERIES = {Proceedings in Informatics},
ADDRESS = {Lacanau-Océan, France},
MONTH = {July},
ISBN = {1-894145-04-6},
}


Entry last modified by Uwe Brahm, 03/02/2010
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Jop F. Sibeyn
Created
02/19/2000 03:35:40 PM
Revisions
3.
2.
1.
0.
Editor(s)
Uwe Brahm
Anja Becker
Anja Becker
Jop F. Sibeyn
Edit Dates
02/14/2005 08:12:03 PM
29.03.2000 14:13:59
29.03.2000 14:10:12
19/02/2000 15:35:40