Sciweavers

4233 search results - page 330 / 847
» Three Paths to Effectiveness
Sort
View
ESA
2003
Springer
189views Algorithms» more  ESA 2003»
16 years 16 hour ago
On the Complexity of Approximating TSP with Neighborhoods and Related Problems
We prove that various geometric covering problems, related to the Travelling Salesman Problem cannot be efficiently approximated to within any constant factor unless P = NP. This ...
Shmuel Safra, Oded Schwartz
174
Voted
ICSE
2010
IEEE-ACM
15 years 11 months ago
Developers ask reachability questions
A reachability question is a search across feasible paths through a program for target statements matching search criteria. In three separate studies, we found that reachability q...
Thomas D. LaToza, Brad A. Myers
ICANN
2009
Springer
15 years 11 months ago
Multiple Sound Source Localisation in Reverberant Environments Inspired by the Auditory Midbrain
This paper proposes a spiking neural network (SNN) of the mammalian auditory midbrain to achieve binaural multiple sound source localisation. The network is inspired by neurophysio...
Jindong Liu, David Perez-Gonzalez, Adrian Rees, Ha...
SIGGRAPH
2010
ACM
15 years 11 months ago
Terrain-adaptive bipedal locomotion control
We describe a framework for the automatic synthesis of biped locomotion controllers that adapt to uneven terrain at run-time. The framework consists of two components: a per-foots...
Jia-chi Wu, Zoran Popovic
KBSE
2000
IEEE
15 years 11 months ago
Model Checking Programs
The majority of work carried out in the formal methods community throughout the last three decades has (for good reasons) been devoted to special languages designed to make it eas...
Willem Visser, Klaus Havelund, Guillaume P. Brat, ...