Sciweavers

928 search results - page 12 / 186
» The degree structure of Weihrauch-reducibility
Sort
View
EPIA
2009
Springer
14 years 3 months ago
Phrase Translation Extraction from Aligned Parallel Corpora Using Suffix Arrays and Related Structures
In this paper, we will address term translation extraction from indexed aligned parallel corpora, by using a couple of association measures combined by a voting scheme, for scaling...
José Aires, Gabriel Pereira Lopes, Luis Gom...
HIPC
2007
Springer
14 years 3 months ago
Structuring Unstructured Peer-to-Peer Networks
Flooding is a fundamental building block of unstructured peer-to-peer (P2P) systems. In this paper, we investigate techniques to improve the performance of flooding. In particular...
Stefan Schmid, Roger Wattenhofer
SAC
2006
ACM
14 years 2 months ago
Mining and analyzing the topological structure of protein-protein interaction networks
We report a comprehensive evaluation of the topological structure of protein-protein interaction (PPI) networks by mining and analyzing graphs constructed from the publicly availa...
Daniel Duanqing Wu, Xiaohua Hu
STACS
2001
Springer
14 years 1 months ago
Randomness, Computability, and Density
We study effectively given positive reals (more specifically, computably enumerable reals) under a measure of relative randomness introduced by Solovay [32] and studied by Calud...
Rodney G. Downey, Denis R. Hirschfeldt, Andr&eacut...
DAM
2008
101views more  DAM 2008»
13 years 9 months ago
Degree constrained subgraphs
In this paper, we present new structural results about the existence of a subgraph where the degrees of the vertices are pre-specified. Further, we use these results to prove a 16...
Louigi Addario-Berry, Ketan Dalal, Bruce A. Reed