Sciweavers

4377 search results - page 348 / 876
» Mass problems and randomness
Sort
View
INFOCOM
2005
IEEE
16 years 12 days ago
Designing incentives for peer-to-peer routing
Abstract— In a peer-to-peer network, nodes are typically required to route packets for each other. This leads to a problem of “free-loaders,” nodes that use the network but r...
Alberto Blanc, Yi-Kai Liu, Amin Vahdat
ACMSE
2005
ACM
16 years 11 days ago
Bibliometric approach to community discovery
Recent research suggests that most of the real-world random networks organize themselves into communities. Communities are formed by subsets of nodes in a graph, which are closely...
Narsingh Deo, Hemant Balakrishnan
IJCNLP
2005
Springer
16 years 9 days ago
Tense Tagging for Verbs in Cross-Lingual Context: A Case Study
The current work applies Conditional Random Fields to the problem of temporal reference mapping from Chinese text to English text. The learning algorithm utilizes a moderate number...
Yang Ye, Zhu Zhang
ISSAC
2005
Springer
115views Mathematics» more  ISSAC 2005»
16 years 9 days ago
On the complexity of factoring bivariate supersparse (Lacunary) polynomials
We present algorithms that compute the linear and quadratic factors of supersparse (lacunary) bivariate polynomials over the rational numbers in polynomial-time in the input size....
Erich Kaltofen, Pascal Koiran
WDAG
2005
Springer
130views Algorithms» more  WDAG 2005»
16 years 8 days ago
Fast Deterministic Distributed Maximal Independent Set Computation on Growth-Bounded Graphs
Abstract. The distributed complexity of computing a maximal independent set in a graph is of both practical and theoretical importance. While there exists an elegant O(log n) time ...
Fabian Kuhn, Thomas Moscibroda, Tim Nieberg, Roger...