Sciweavers

4095 search results - page 251 / 819
» How to test a tree
Sort
View
ECCC
2011
205views ECommerce» more  ECCC 2011»
14 years 7 months ago
Graphs of Bounded Treewidth can be Canonized in AC1
In recent results the complexity of isomorphism testing on graphs of bounded treewidth is improved to TC1 [GV06] and further to LogCFL [DTW10]. The computation of canonical forms ...
Fabian Wagner
87
Voted
ICAIL
2003
ACM
15 years 5 months ago
Concept Extraction from Legal Cases: The Use of a Statistic of Coincidence
Effective retrieval of court decisions is important. Automatically identifying legal concepts in the decision texts would be very helpful. In this paper we investigate how a stat...
Marie-Francine Moens, Roxana Angheluta
85
Voted
ICIP
2001
IEEE
16 years 2 months ago
Algorithmic modifications to SPIHT
This paper proposes several low complexity algorithmic modifications to the SPIHT (Set Partitioning in Hierarchical Trees) image coding method of [3]. The modifications exploit un...
Ulug Bayazit, William A. Pearlman
105
Voted
ICPR
2004
IEEE
16 years 1 months ago
Building Detection by Dempster-Shafer Fusion of LIDAR Data and Multispectral Aerial Imagery
A method for the classification of land cover in urban areas by the fusion of first and last pulse LIDAR data and multi-spectral images is presented. Apart from buildings, the cla...
Brian C. Lovell, Franz Rottensteiner, John Trinder...
94
Voted
ICML
2005
IEEE
16 years 1 months ago
Closed-form dual perturb and combine for tree-based models
This paper studies the aggregation of predictions made by tree-based models for several perturbed versions of the attribute vector of a test case. A closed-form approximation of t...
Pierre Geurts, Louis Wehenkel