Sciweavers

823 search results - page 50 / 165
» Stateful Subset Cover
Sort
View
INFOCOM
2006
IEEE
14 years 4 months ago
Distributed Navigation Algorithms for Sensor Networks
— We propose efficient distributed algorithms to aid navigation of a user through a geographic area covered by sensors. The sensors sense the level of danger at their locations ...
Chiranjeeb Buragohain, Divyakant Agrawal, Subhash ...
ESOP
2005
Springer
14 years 3 months ago
Towards a Type System for Analyzing JavaScript Programs
JavaScript is a popular language for client-side web scripting. It has a dubious reputation among programmers for two reasons. First, many JavaScript programs are written against a...
Peter Thiemann
SAC
2003
ACM
14 years 3 months ago
Design and Implementation of a Graphical Interface to Xquery
As the use of XML is rapidly growing, a growing number of users without programming skills will need to query XML data. Although designed to be easily understood by humans, XQuery...
Enrico Augurusa, Daniele Braga, Alessandro Campi, ...
FUN
2007
Springer
80views Algorithms» more  FUN 2007»
14 years 2 months ago
The Traveling Beams Optical Solutions for Bounded NP-Complete Problems
Architectures for optical processors designed to solve bounded instances of NP-Complete problems are suggested. One approach mimics the traveling salesman by traveling beams that ...
Shlomi Dolev, Hen Fitoussi
CIAC
2006
Springer
135views Algorithms» more  CIAC 2006»
14 years 2 months ago
Approximation Algorithms for Capacitated Rectangle Stabbing
In the rectangle stabbing problem we are given a set of axis parallel rectangles and a set of horizontal and vertical lines, and our goal is to find a minimum size subset of lines...
Guy Even, Dror Rawitz, Shimon Shahar