Sciweavers

1143 search results - page 54 / 229
» pairing 2007
Sort
View
STOC
2007
ACM
164views Algorithms» more  STOC 2007»
14 years 10 months ago
All-pairs bottleneck paths for general graphs in truly sub-cubic time
In the all-pairs bottleneck paths (APBP) problem (a.k.a. allpairs maximum capacity paths), one is given a directed graph with real non-negative capacities on its edges and is aske...
Virginia Vassilevska, Ryan Williams, Raphael Yuste...
IDEAS
2007
IEEE
132views Database» more  IDEAS 2007»
14 years 4 months ago
Contrasting the Contrast Sets: An Alternative Approach
The need to identify significant differences between contrasting groups or classes is ubiquitous and thus was the focus of many statisticians and data miners. Contrast sets, conju...
Amit Satsangi, Osmar R. Zaïane
ACNS
2007
Springer
112views Cryptology» more  ACNS 2007»
14 years 4 months ago
Merkle Signatures with Virtually Unlimited Signature Capacity
We propose GMSS, a new variant of the Merkle signature scheme. GMSS is the first Merkle-type signature scheme that allows a cryptographically unlimited (280 ) number of documents ...
Johannes Buchmann, Erik Dahmen, Elena Klintsevich,...
CSL
2007
Springer
14 years 1 months ago
Logical Refinements of Church's Problem
Abstract. Church's Problem (1962) asks for the construction of a procedure which, given a logical specification on sequence pairs, realizes for any input sequence X an output...
Alexander Rabinovich, Wolfgang Thomas
BMCBI
2007
153views more  BMCBI 2007»
13 years 10 months ago
A new pairwise kernel for biological network inference with support vector machines
Background: Much recent work in bioinformatics has focused on the inference of various types of biological networks, representing gene regulation, metabolic processes, protein-pro...
Jean-Philippe Vert, Jian Qiu, William Stafford Nob...