Sciweavers

4565 search results - page 528 / 913
» Time Optimal Self-Stabilizing Algorithms
Sort
View
225
Voted
VLDB
2002
ACM
133views Database» more  VLDB 2002»
16 years 4 months ago
Tree pattern query minimization
: Purpose ? Tree pattern is at the core of XML queries. The tree patterns in XML queries typically contain redundancies, especially when broad integrity constraints (ICs) are prese...
Sihem Amer-Yahia, SungRan Cho, Laks V. S. Lakshman...
136
Voted
INFOCOM
2008
IEEE
15 years 10 months ago
Fast and Distributed Computation of Schedules in Wireless Networks
—In a wireless network with node exclusive spectrum sharing, two popular schedules are maximum weight matching (MWM) schedule and maximum size matching (MSM) schedule. The former...
Supratim Deb, Karan Mangla, K. V. M. Naidu
135
Voted
KDD
2009
ACM
173views Data Mining» more  KDD 2009»
16 years 4 months ago
The offset tree for learning with partial labels
We present an algorithm, called the offset tree, for learning in situations where a loss associated with different decisions is not known, but was randomly probed. The algorithm i...
Alina Beygelzimer, John Langford
171
Voted
ISAAC
2009
Springer
168views Algorithms» more  ISAAC 2009»
15 years 10 months ago
On the Camera Placement Problem
We introduce a new probing problem: what is the minimum number of cameras at fixed positions necessary and sufficient to reconstruct any strictly convex polygon contained in a dis...
Rudolf Fleischer, Yihui Wang
125
Voted
ACSD
2007
IEEE
88views Hardware» more  ACSD 2007»
15 years 10 months ago
Testing the executability of scenarios in general inhibitor nets
In this paper we introduce executions of place/transition Petri nets with weighted inhibitor arcs (PTI-net) as enabled labeled stratified order structures (LSOs) and present a po...
Robert Lorenz, Sebastian Mauser, Robin Bergenthum