Sciweavers

81
Voted
WG
1993
Springer
15 years 27 days 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...
97
Voted
WG
1993
Springer
15 years 27 days ago
The Asynchronous Committee Meeting Problem
Javier Esparza, Bernhard von Stengel
WG
1993
Springer
15 years 27 days 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 ...