Sciweavers

830 search results - page 77 / 166
» Route kernels for trees
Sort
View
IWPEC
2009
Springer
15 years 10 months ago
On the Directed Degree-Preserving Spanning Tree Problem
In this paper we initiate a systematic study of the Reduced Degree Spanning Tree problem, where given a digraph D and a nonnegative integer k, the goal is to construct a spanning o...
Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
SCANGIS
2003
15 years 5 months ago
Terrain Mobility Model and Determination of Optimal Off-Road Route
The paper describes a concept for GIS based terrain mobility modelling and optimization of off-road route. The concept of generation of cost surface is based on machine, terrain, ...
Antti Suvinen, Martti Saarilahti, Timo Tokola
ML
2006
ACM
163views Machine Learning» more  ML 2006»
15 years 4 months ago
Extremely randomized trees
Abstract This paper proposes a new tree-based ensemble method for supervised classification and regression problems. It essentially consists of randomizing strongly both attribute ...
Pierre Geurts, Damien Ernst, Louis Wehenkel
DISOPT
2011
240views Education» more  DISOPT 2011»
14 years 11 months ago
On the directed Full Degree Spanning Tree problem
We study the parameterized complexity of a directed analog of the Full Degree Spanning Tree problem where, given a digraph D and a nonnegative integer k, the goal is to construct a...
Daniel Lokshtanov, Venkatesh Raman, Saket Saurabh,...
ISAAC
2005
Springer
129views Algorithms» more  ISAAC 2005»
15 years 9 months ago
SkipTree: A Scalable Range-Queryable Distributed Data Structure for Multidimensional Data
This paper presents the SkipTree, a new balanced, distributed data structure for storing data with multidimensional keys in a peer-topeer network. The SkipTree supports range quer...
Saeed Alaei, Mohammad Toossi, Mohammad Ghodsi