Sciweavers

830 search results - page 9 / 166
» Route kernels for trees
Sort
View
WSS
1997
112views Control Systems» more  WSS 1997»
15 years 1 months ago
Propagated timestamps: a scheme for the stabilization of maximum-flow routing protocols
We present a distributed protocol for maintaining a maximum flow spanning tree in a network, with a designated node as the root of the tree. This maximum flow spanning tree can be...
Jorge Arturo Cobb, Mohamed Waris
95
Voted
ISCC
2000
IEEE
15 years 4 months ago
A Tree Switching Protocol for Multicast State Reduction
In this paper, we propose a new Tree Switching Protocol (TSP) to reduce multicast routing states required for a forest of multicast trees. The protocol accomplishes this goal by s...
Filli Y. Y. Cheng, Rocky K. C. Chang
118
Voted
ISAAC
2009
Springer
109views Algorithms» more  ISAAC 2009»
15 years 6 months ago
A Linear Vertex Kernel for Maximum Internal Spanning Tree
We present an algorithm that for any graph G and integer k ≥ 0 in time polynomial in the size of G either nds a spanning tree with at least k internal vertices, or outputs a ne...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh, St&e...
108
Voted
ICML
2006
IEEE
16 years 14 days ago
Fast and space efficient string kernels using suffix arrays
String kernels which compare the set of all common substrings between two given strings have recently been proposed by Vishwanathan & Smola (2004). Surprisingly, these kernels...
Choon Hui Teo, S. V. N. Vishwanathan
102
Voted
CN
2007
97views more  CN 2007»
14 years 11 months ago
A longest prefix first search tree for IP lookup
- One of the key design issues for IP routers is the IP Lookup mechanism. IP lookup is an important action in router that is to find the next hop of each incoming packet with a lon...
Lih-Chyau Wuu, Tzong-Jye Liu, Kuo-Ming Chen