Sciweavers

4911 search results - page 211 / 983
» Tree dependence analysis
Sort
View
97
Voted
LREC
2008
126views Education» more  LREC 2008»
15 years 4 months ago
Tree Distance and Some Other Variants of Evalb
Some alternatives to the standard evalb measures for parser evaluation are considered, principally the use of a tree-distance measure, which assigns a score to a linearity and anc...
Martin Emms
127
Voted
ISOLA
2010
Springer
15 years 1 months ago
Worst-Case Analysis of Heap Allocations
In object oriented languages, dynamic memory allocation is a fundamental concept. When using such a language in hard real-time systems, it becomes important to bound both the worst...
Wolfgang Puffitsch, Benedikt Huber, Martin Schoebe...
SODA
2003
ACM
119views Algorithms» more  SODA 2003»
15 years 4 months ago
Simultaneous optimization for concave costs: single sink aggregation or single source buy-at-bulk
We consider the problem of finding efficient trees to send information from k sources to a single sink in a network where information can be aggregated at intermediate nodes in t...
Ashish Goel, Deborah Estrin
117
Voted
ESA
2010
Springer
172views Algorithms» more  ESA 2010»
15 years 4 months ago
Algorithmic Meta-theorems for Restrictions of Treewidth
Abstract. Possibly the most famous algorithmic meta-theorem is Courcelle's theorem, which states that all MSO-expressible graph properties are decidable in linear time for gra...
Michael Lampis
ICIP
2003
IEEE
16 years 5 months ago
Morphological hat-transform scale spaces and their use in texture classification
In this paper we present a multi-scale morphological method for use in texture classification. A connected operator similar to the morphological hat-transform is defined, and two ...
Andrei Jalba, Jos B. T. M. Roerdink, Michael H. F....