Sciweavers

5606 search results - page 173 / 1122
» Randomization Techniques for Graphs.
Sort
View
73
Voted
AAAI
1998
15 years 2 months ago
Which Search Problems Are Random?
The typical difficulty of various NP-hard problems varies with simple parameters describing their structure. This behavior is largely independent of the search algorithm, but depe...
Tad Hogg
51
Voted
CORR
2007
Springer
86views Education» more  CORR 2007»
15 years 19 days ago
On the Discovery of Random Trees
Abstract. We consider in this paper the problem of discovering, via a traceroute algorithm, the topology of a network, whose graph is spanned by an infinite branching process. A s...
Fabrice Guillemin, Philippe Robert
76
Voted
ETRICS
2006
15 years 4 months ago
Privacy-Preserving Decision Tree Mining Based on Random Substitutions
Privacy-preserving decision tree mining is an important problem that has yet to be thoroughly understood. In fact, the privacypreserving decision tree mining method explored in the...
Jim Dowd, Shouhuai Xu, Weining Zhang
70
Voted
CORR
2007
Springer
57views Education» more  CORR 2007»
15 years 19 days ago
Optimization of Piezoelectric Electrical Generators Powered by Random Vibrations
This paper compares the performances of a vibrationpowered electrical generators using PZT piezoelectric ceramic associated to two different power conditioning circuits. A new app...
E. Lefeuvre, A. Badel, C. Richard, L. Petit, D. Gu...
PVLDB
2008
167views more  PVLDB 2008»
14 years 11 months ago
Keyword search on external memory data graphs
Keyword search on graph structured data has attracted a lot of attention in recent years. Graphs are a natural "lowest common denominator" representation which can combi...
Bhavana Bharat Dalvi, Meghana Kshirsagar, S. Sudar...