Derandomizing algorithms for routing and sorting on meshes

Proceedings of the Annual ACM SIAM Symposium on Discrete Algorithms

Volumn , Issue , 1994, Pages 669-679

  Kaufmann, Michael ^a   Sibeyn, Jop F ^a   Suel, Torsten ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; CRITICAL PATH ANALYSIS; MATHEMATICAL MODELS; PACKET SWITCHING; PARALLEL PROCESSING SYSTEMS; RANDOM PROCESSES; SORTING;

DERANDOMIZING ALGORITHMS; MULTIDIMENSIONAL MESHES; PERMUTATION ROUTING PROBLEM; ROUTING; WRAP AROUND CONNECTIONS;

ALGORITHMS;

EID: 0028263307     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)