Sciweavers

ALENEX
2009
115views Algorithms» more  ALENEX 2009»
14 years 17 days ago
Experimental comparison of the two Fredman-Khachiyan-algorithms
We experimentally compare the two algorithms A and B by Fredman and Khachiyan [FK96] for the problem Monet--given two monotone Boolean formulas in DNF and in CNF, decide whether ...
Matthias Hagen, Peter Horatschek, Martin Mundhenk
ALENEX
2009
118views Algorithms» more  ALENEX 2009»
14 years 17 days ago
Solving Maximum Flow Problems on Real World Bipartite Graphs
In this paper we present an experimental study of several maximum flow algorithms in the context of unbalanced bipartite networks. Our experiments are motivated by a real world pr...
Cosmin Silvestru Negruseri, Mircea Bogdan Pasoi, B...
ALENEX
2009
191views Algorithms» more  ALENEX 2009»
14 years 17 days ago
Theory and Practise of Monotone Minimal Perfect Hashing
Minimal perfect hash functions have been shown to be useful to compress data in several data management tasks. In particular, order-preserving minimal perfect hash functions [10] ...
Djamal Belazzougui, Paolo Boldi, Rasmus Pagh, Seba...
ALENEX
2009
106views Algorithms» more  ALENEX 2009»
14 years 17 days ago
Drawing Binary Tanglegrams: An Experimental Evaluation
A tanglegram is a pair of trees whose leaf sets are in oneto-one correspondence; matching leaves are connected by inter-tree edges. In applications such as phylogenetics or hierar...
Martin Nöllenburg, Markus Völker, Alexan...
ALENEX
2009
107views Algorithms» more  ALENEX 2009»
14 years 17 days ago
Tuning BNDM with q-Grams
Branislav Durian, Jan Holub, Hannu Peltola, Jorma ...
ALENEX
2008
91views Algorithms» more  ALENEX 2008»
14 years 17 days ago
How much Geometry it takes to Reconstruct a 2-Manifold in R3
Daniel Dumitriu, Stefan Funke, Martin Kutz, Nikola...
ALENEX
2008
192views Algorithms» more  ALENEX 2008»
14 years 17 days ago
Compressed Inverted Indexes for In-Memory Search Engines
We present the algorithmic core of a full text data base that allows fast Boolean queries, phrase queries, and document reporting using less space than the input text. The system ...
Frederik Transier, Peter Sanders
ALENEX
2003
137views Algorithms» more  ALENEX 2003»
14 years 25 days ago
The Markov Chain Simulation Method for Generating Connected Power Law Random Graphs
Graph models for real-world complex networks such as the Internet, the WWW and biological networks are necessary for analytic and simulation-based studies of network protocols, al...
Christos Gkantsidis, Milena Mihail, Ellen W. Zegur...
ALENEX
2003
144views Algorithms» more  ALENEX 2003»
14 years 25 days ago
Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries
Ongoing changes in computer performance are affecting the efficiency of string sorting algorithms. The size of main memory in typical computers continues to grow, but memory acce...
Ranjan Sinha, Justin Zobel