Sciweavers

4488 search results - page 523 / 898
» Properties of NP-Complete Sets
Sort
View
SODA
2010
ACM
162views Algorithms» more  SODA 2010»
16 years 5 months ago
The forest hiding problem
Let be a disk of radius R in the plane. A set F of closed unit disks contained in forms a maximal packing if the unit disks are pairwise disjoint and the set is maximal: i.e., i...
Adrian Dumitrescu, Minghui Jiang
SDM
2009
SIAM
123views Data Mining» more  SDM 2009»
16 years 4 months ago
Randomization Techniques for Graphs.
Mining graph data is an active research area. Several data mining methods and algorithms have been proposed to identify structures from graphs; still, the evaluation of those resu...
Gemma C. Garriga, Kai Puolamäki, Sami Hanhij&...
IUI
2009
ACM
16 years 4 months ago
Pulling strings from a tangle: visualizing a personal music listening history
The history of songs, to which a person has listened, is a very personal piece of information. It is a rich data set that comes as a byproduct of the use of digital music players ...
Dominikus Baur, Andreas Butz
ICML
2006
IEEE
16 years 4 months ago
Cover Trees for Nearest Neighbor
We present a tree data structure for fast nearest neighbor operations in general n- point metric spaces (where the data set con- sists of n points). The data structure re- quir...
Alina Beygelzimer, Sham Kakade, John Langford
197
Voted
SAC
2010
ACM
16 years 2 months ago
A real-time architecture design language for multi-rate embedded control systems
This paper presents a language dedicated to the description of the software architecture of complex embedded control systems. The language relies on the synchronous approach but e...
Julien Forget, Frédéric Boniol, Davi...