Sciweavers

2200 search results - page 346 / 440
» Bloch's Constant is Computable
Sort
View
AROBOTS
2002
106views more  AROBOTS 2002»
14 years 10 months ago
Tracking Targets Using Multiple Robots: The Effect of Environment Occlusion
This paper addresses the problem of tracking multiple targets using a network of communicating robots and stationary sensors. We introduce a Region-based Approach which controls r...
Boyoon Jung, Gaurav S. Sukhatme
BC
2000
88views more  BC 2000»
14 years 10 months ago
Legged insects select the optimal locomotor pattern based on the energetic cost
The gait transition in legged animals has attracted many researchers, and its relation to metabolic cost and mechanical work has been discussed in recent decades. We assumed that t...
Jun Nishii
ECCC
2000
93views more  ECCC 2000»
14 years 10 months ago
Improved Approximation of MAX-CUT on Graphs of Bounded Degree
We analyze the addition of a simple local improvement step to various known randomized approximation algorithms. Let ' 0:87856 denote the best approximation ratio currently k...
Uriel Feige, Marek Karpinski, Michael Langberg
SIAMCOMP
2000
104views more  SIAMCOMP 2000»
14 years 9 months ago
On the Difficulty of Designing Good Classifiers
We consider the problem of designing a near-optimal linear decision tree to classify two given point sets B and W in n. A linear decision tree de nes a polyhedral subdivision of sp...
Michelangelo Grigni, Vincent Mirelli, Christos H. ...
CPC
1998
91views more  CPC 1998»
14 years 9 months ago
Complexity and Probability of Some Boolean Formulas
For any Boolean functionf letL(f) be its formulasizecomplexityin the basis f^ 1g. For every n and every k n=2, we describe a probabilistic distribution on formulas in the basis f^...
Petr Savický