Sciweavers

5624 search results - page 578 / 1125
» On Conditional Covering Problem
Sort
View
DIALM
2005
ACM
104views Algorithms» more  DIALM 2005»
15 years 9 months ago
Information dissemination in highly dynamic graphs
We investigate to what extent flooding and routing is possible if the graph is allowed to change unpredictably at each time step. We study what minimal requirements are necessary...
Regina O'Dell, Roger Wattenhofer
CONEXT
2008
ACM
15 years 8 months ago
EGOIST: overlay routing using selfish neighbor selection
A foundational issue underlying many overlay network applications ranging from routing to peer-to-peer file sharing is that of connectivity management, i.e., folding new arrivals ...
Georgios Smaragdakis, Vassilis Lekakis, Nikolaos L...
AAAI
2010
15 years 8 months ago
Fixing a Tournament
We consider a very natural problem concerned with game manipulation. Let G be a directed graph where the nodes represent players of a game, and an edge from u to v means that u ca...
Virginia Vassilevska Williams
EUSFLAT
2007
103views Fuzzy Logic» more  EUSFLAT 2007»
15 years 8 months ago
On L-valued Equalites on the L-powersets of Many-valued Sets
The research in the field of the so called Fuzzy Mathematics can be conditionally devided into two mainstreams: the first one emphasizes on the study of different fuzzy structu...
Ingrida Uljane, Alexander P. Sostak
NIPS
2007
15 years 8 months ago
Convex Relaxations of Latent Variable Training
We investigate a new, convex relaxation of an expectation-maximization (EM) variant that approximates a standard objective while eliminating local minima. First, a cautionary resu...
Yuhong Guo, Dale Schuurmans