Sciweavers

WG
1993
Springer
14 years 3 months ago
Graphs, Hypergraphs and Hashing
Minimal perfect hash functions are used for memory efficient storage and fast retrieval of items from static sets. We present an infinite family of efficient and practical algori...
George Havas, Bohdan S. Majewski, Nicholas C. Worm...
WG
1993
Springer
14 years 3 months ago
The Asynchronous Committee Meeting Problem
Javier Esparza, Bernhard von Stengel
WG
1993
Springer
14 years 3 months ago
Dually Chordal Graphs
Recently in several papers, graphs with maximum neighborhood orderings were characterized and turned out to be algorithmically useful. This paper gives a unified framework for cha...
Andreas Brandstädt, Feodor F. Dragan, Victor ...