Sciweavers

3396 search results - page 153 / 680
» Tree representations of graphs
Sort
View
CORR
2007
Springer
60views Education» more  CORR 2007»
13 years 9 months ago
On Minimal Tree Realizations of Linear Codes
A tree decomposition of the coordinates of a code is a mapping from the coordinate set to the set of vertices of a tree. A tree decomposition can be extended to a tree realization,...
Navin Kashyap
SODA
2000
ACM
95views Algorithms» more  SODA 2000»
13 years 10 months ago
On external memory graph traversal
We describe a new external memory data structure, the buffered repository tree, and use it to provide the first non-trivial external memory algorithm for directed breadth-first se...
Adam L. Buchsbaum, Michael H. Goldwasser, Suresh V...
ICN
2007
Springer
14 years 3 months ago
Dynamic Tree Bitmap for IP Lookup and Update
We propose a data structure–dynamic tree bitmap–for the representation of dynamic IP router tables that must support very high lookup and update rates. In fact, the dynamic tr...
Sartaj Sahni, Haibin Lu
UM
2001
Springer
14 years 1 months ago
Utility-Based Decision Tree Optimization: A Framework for Adaptive Interviewing
Abstract: An emerging practice in e-commerce systems is to conduct interviews with buyers in order to identify their needs. The goal of such an interview is to determine sets of pr...
Markus Stolze, Michael Ströbel
FLAIRS
2006
13 years 10 months ago
Generalized Entropy for Splitting on Numerical Attributes in Decision Trees
Decision Trees are well known for their training efficiency and their interpretable knowledge representation. They apply a greedy search and a divide-and-conquer approach to learn...
Mingyu Zhong, Michael Georgiopoulos, Georgios C. A...