Sciweavers

1620 search results - page 66 / 324
» eg 2010
Sort
View
CORR
2010
Springer
95views Education» more  CORR 2010»
15 years 4 months ago
Non Uniform Selection of Solutions for Upper Bounding the 3-SAT Threshold
We give a new insight into the upper bounding of the 3-SAT threshold by the first moment method. The best criteria developed so far to select the solutions to be counted discrimina...
Thomas Hugel, Yacine Boufkhad
CORR
2010
Springer
140views Education» more  CORR 2010»
15 years 4 months ago
Evaluation of Query Generators for Entity Search Engines
Dynamic web applications such as mashups need efficient access to web data that is only accessible via entity search engines (e.g. product or publication search engines). However,...
Stefan Endrullis, Andreas Thor, Erhard Rahm
CORR
2010
Springer
138views Education» more  CORR 2010»
15 years 4 months ago
On building minimal automaton for subset matching queries
We address the problem of building an index for a set D of n strings, where each string location is a subset of some finite integer alphabet of size , so that we can answer effici...
Kimmo Fredriksson
CORR
2010
Springer
68views Education» more  CORR 2010»
15 years 4 months ago
Snap-Stabilizing Linear Message Forwarding
In this paper, we present the first snap-stabilizing message forwarding protocol that uses a number of buffers per node being independent of any global parameter, that is 4 buffers...
Anissa Lamani, Alain Cournier, Swan Dubois, Franck...
CORR
2010
Springer
183views Education» more  CORR 2010»
15 years 4 months ago
A Game Theoretical Approach to Modeling Information Dissemination in Social Networks
One major function of social networks (e.g., massive online social networks) is the dissemination of information such as scientific knowledge, news, and rumors. Information can be...
Dmitry Zinoviev, Vy Duong, Honggang Zhang