Sciweavers

10 search results - page 1 / 2
» Finding Maximal Pairs with Bounded Gap
Sort
View
CPM
1999
Springer
94views Combinatorics» more  CPM 1999»
13 years 10 months ago
Finding Maximal Pairs with Bounded Gap
Gerth Stølting Brodal, Rune B. Lyngsø...
DLT
2006
13 years 7 months ago
Finding Lower Bounds for Nondeterministic State Complexity Is Hard
We investigate the following lower bound methods for regular languages: The fooling set technique, the extended fooling set technique, and the biclique edge cover technique. It is ...
Hermann Gruber, Markus Holzer
RECOMB
2004
Springer
14 years 6 months ago
The Statistical Significance of Max-Gap Clusters
Identifying gene clusters, genomic regions that share local similarities in gene organization, is a prerequisite for many different types of genomic analyses, including operon pred...
Rose Hoberman, David Sankoff, Dannie Durand
BMCBI
2007
105views more  BMCBI 2007»
13 years 6 months ago
Finding regulatory elements and regulatory motifs: a general probabilistic framework
Over the last two decades a large number of algorithms has been developed for regulatory motif finding. Here we show how many of these algorithms, especially those that model bind...
Erik van Nimwegen
APPROX
2008
Springer
89views Algorithms» more  APPROX 2008»
13 years 8 months ago
Santa Claus Meets Hypergraph Matchings
We consider the problem of max-min fair allocation of indivisible goods. Our focus will be on the restricted version of the problem in which there are m items, each of which assoc...
Arash Asadpour, Uriel Feige, Amin Saberi