Publication:3339301

zbMath0547.68063MaRDI QIDQ3339301

Jarmo Ernvall

Publication date: 1984

zbMATH Keywords

algorithm; spanning path; Gray-code; file compression; sorting by comparison

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P10: Searching and sorting

68R10: Graph theory (including graph drawing) in computer science

68P05: Data structures

Related Items

NP-completeness of the Hamming salesman problem, Data compression and Gray-code sorting