Sciweavers

537 search results - page 86 / 108
» Problems from CGCS Luminy, May 2007
Sort
View
FOSSACS
2007
Springer
15 years 3 months ago
The Complexity of Generalized Satisfiability for Linear Temporal Logic
In a seminal paper from 1985, Sistla and Clarke showed that satisfiability for Linear Temporal Logic (LTL) is either NP-complete or PSPACE-complete, depending on the set of tempora...
Michael Bauland, Thomas Schneider 0002, Henning Sc...
AAAI
2007
15 years 1 months ago
Multi-Label Learning by Instance Differentiation
Multi-label learning deals with ambiguous examples each may belong to several concept classes simultaneously. In this learning framework, the inherent ambiguity of each example is...
Min-Ling Zhang, Zhi-Hua Zhou
AAAI
2007
15 years 1 months ago
Dominance and Equivalence for Sensor-Based Agents
This paper describes recent results from the robotics community that develop a theory, similar in spirit to the theory of computation, for analyzing sensor-based agent systems. Th...
Jason M. O'Kane, Steven M. LaValle
NSDI
2007
15 years 1 months ago
Octant: A Comprehensive Framework for the Geolocalization of Internet Hosts
Determining the physical location of Internet hosts is a critical enabler for many new location-aware services. In this paper, we present Octant, a novel, comprehensive framework ...
Bernard Wong, Ivan Stoyanov, Emin Gün Sirer
UAI
2007
15 years 12 days ago
Aggregating Across Multiple Levels of Granularity to Meet Customer and Organizational Query Requirements
A research organization responds to a variety of customer requests. Each high level request is broken down into a set of low level requests. For each low level request, the resear...
Suzanne M. Mahoney