Sciweavers

8728 search results - page 161 / 1746
» On Reduct Construction Algorithms
Sort
View
AROBOTS
2010
138views more  AROBOTS 2010»
15 years 4 months ago
A provably complete exploration strategy by constructing Voronoi diagrams
We present novel exploration algorithms and a control law that enables the construction of Voronoi diagrams over unknown areas using a single vehicle equipped with range sensors. T...
Jonghoek Kim, Fumin Zhang, Magnus Egerstedt
SNPD
2007
15 years 7 months ago
Localized Flooding Backbone Construction for Location Privacy in Sensor Networks
Source and destination location privacy is a challenging and important problem in sensor networks. Nevertheless, privacy preserving communication in sensor networks is still a vir...
Yingchang Xiang, Dechang Chen, Xiuzhen Cheng, Kai ...
RP
2010
Springer
118views Control Systems» more  RP 2010»
15 years 4 months ago
Efficient Construction of Semilinear Representations of Languages Accepted by Unary NFA
Chrobak (1986) proved that a language accepted by a given nondeterministic finite automaton with one-letter alphabet, i.e., a unary NFA, with n states can be represented as the uni...
Zdenek Sawa
ITICSE
2005
ACM
15 years 11 months ago
Reductive thinking in undergraduate CS courses
This paper describes research on the perception of undergraduate students of the concept of reduction. Specifically, based on an analysis of students' answers to questions ad...
Michal Armoni, Judith Gal-Ezer
163
Voted
EUROCRYPT
2004
Springer
15 years 11 months ago
Construction of Secure Random Curves of Genus 2 over Prime Fields
For counting points of Jacobians of genus 2 curves defined over large prime fields, the best known method is a variant of Schoof’s algorithm. We present several improvements on...
Pierrick Gaudry, Éric Schost