Sciweavers

4488 search results - page 183 / 898
» Properties of NP-Complete Sets
Sort
View
ANOR
2008
69views more  ANOR 2008»
13 years 8 months ago
NP-hardness results for the aggregation of linear orders into median orders
Abstract Given a collection of individual preferences defined on a same finite set of candidates, we consider the problem of aggregating them into a collective preference minimizin...
Olivier Hudry
CORR
2008
Springer
97views Education» more  CORR 2008»
13 years 8 months ago
Fast Density Codes for Image Data
Recently, a new method for encoding data sets in the form of "Density Codes" was proposed in the literature (Courrieu, 2006). This method allows to compare sets of points...
Pierre Courrieu
DM
2007
84views more  DM 2007»
13 years 8 months ago
Matroids on convex geometries (cg-matroids)
We consider matroidal structures on convex geometries, which we call cg-matroids. The concept of a cg-matroid is closely related to but different from that of a supermatroid intro...
Satoru Fujishige, Gleb A. Koshevoy, Yoshio Sano
JFP
2006
88views more  JFP 2006»
13 years 8 months ago
Type-based confinement
Confinement properties impose a structure on object graphs which can be used to enforce encapsulation properties. From a practical point of view, encapsulation is essential for bu...
Tian Zhao, Jens Palsberg, Jan Vitek
ICRA
2010
IEEE
118views Robotics» more  ICRA 2010»
13 years 6 months ago
Tactile object class and internal state recognition for mobile manipulation
— Tactile information is valuable in determining properties of objects that are inaccessible from visual perception. In this work, we present a tactile perception strategy that a...
Sachin Chitta, Matthew Piccoli, Jürgen Sturm