Sciweavers

1064 search results - page 111 / 213
» Single Tree Grammars
Sort
View
126
Voted
INFOCOM
2007
IEEE
15 years 10 months ago
Tree, Segment Table, and Route Bucket: A Multi-Stage Algorithm for IPv6 Routing Table Lookup
—Next generation internet protocol, IPv6, has attracted growing attention and has been deploying worldwide. With 128-bit address, IPv6 provides an extremely large address space a...
Zhenqiang Li, Dongqu Zheng, Yan Ma
108
Voted
ESA
2007
Springer
125views Algorithms» more  ESA 2007»
15 years 10 months ago
Pricing Tree Access Networks with Connected Backbones
Consider the following network subscription pricing problem. We are given a graph G = (V, E) with a root r, and potential customers are companies headquartered at r with locations...
Vineet Goyal, Anupam Gupta, Stefano Leonardi, R. R...
130
Voted
ICMI
2003
Springer
138views Biometrics» more  ICMI 2003»
15 years 9 months ago
Large vocabulary sign language recognition based on hierarchical decision trees
The major difficulty for large vocabulary sign language or gesture recognition lies in the huge search space due to a variety of recognized classes. How to reduce the recognition ...
Gaolin Fang, Wen Gao, Debin Zhao
137
Voted
ALGORITHMICA
2006
138views more  ALGORITHMICA 2006»
15 years 3 months ago
Planar Graph Coloring Avoiding Monochromatic Subgraphs: Trees and Paths Make It Difficult
We consider the problem of coloring a planar graph with the minimum number of colors so that each color class avoids one or more forbidden graphs as subgraphs. We perform a detail...
Hajo Broersma, Fedor V. Fomin, Jan Kratochví...
125
Voted
CORR
2006
Springer
166views Education» more  CORR 2006»
15 years 3 months ago
Bounding the Bias of Tree-Like Sampling in IP Topologies
Abstract. It is widely believed that the Internet's AS-graph degree distribution obeys a power-law form. However, it was recently argued that since Internet data is collected ...
Reuven Cohen, Mira Gonen, Avishai Wool