×

Found 34 Documents (Results 1–34)

A better upper bound on the bisection width of de Bruijn networks (extended abstract). (English) Zbl 1498.68203

Reischuk, Rüdiger (ed.) et al., STACS 97. 14th annual symposium on theoretical aspects of computer science. Lübeck, Germany, February 27 – March 1, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1200, 511-522 (1997).
MSC:  68R10 05C70
PDF BibTeX XML Cite
Full Text: DOI

The shuffle exchange network has a Hamiltonian path. (English) Zbl 1494.68193

Havel, Ivan M. (ed.) et al., Mathematical foundations of computer science 1992. 17th international symposium, Prague, Czechoslovakia, August 24–28, 1992. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 629, 246-254 (1992).
MSC:  68R10 05C45
PDF BibTeX XML Cite
Full Text: DOI

Broadcasting in butterfly and deBruijn networks (extended abstract). (English) Zbl 1494.68020

Finkel, A. (ed.) et al., STACS 92. Theoretical aspects of computer science. Proceedings of the 9th annual symposium, Cachan, France, February 13–15, 1992. Berlin: Springer. Lect. Notes Comput. Sci. 577, 351-362 (1992).
MSC:  68M10 68R10 90B18
PDF BibTeX XML Cite
Full Text: DOI

Filter Results by …

Document Type

Reviewing State

all top 5

Year of Publication

all top 3

Main Field