Sciweavers

3131 search results - page 171 / 627
» Generalized connection caching
Sort
View
TON
2008
105views more  TON 2008»
15 years 18 days ago
Supporting multiple protection strategies in optical networks
This paper develops a framework to support multiple protection strategies in optical networks, which is in general applicable to any connection-oriented network. The capacity avail...
Srinivasan Ramasubramanian
97
Voted
JSC
2007
84views more  JSC 2007»
15 years 18 days ago
Simplicial cycles and the computation of simplicial trees
We generalize the concept of a cycle from graphs to simplicial complexes. We show that a simplicial cycle is either a sequence of facets connected in the shape of a circle, or is ...
Massimo Caboara, Sara Faridi, Peter Selinger
99
Voted
DM
2002
88views more  DM 2002»
15 years 16 days ago
Tutte polynomial expansions for 2-separable graphs
Let ^G be a graph obtained from a graph G with no loops or coloops by replacing each edge e = uw of G by a connected graph He that has only the vertices u and w in common with the...
Douglas R. Woodall
112
Voted
JDA
2010
122views more  JDA 2010»
14 years 7 months ago
Subexponential parameterized algorithms for degree-constrained subgraph problems on planar graphs
We present subexponential parameterized algorithms on planar graphs for a family of problems of the following shape: given a graph, find a connected (induced) subgraph with bounde...
Ignasi Sau, Dimitrios M. Thilikos
92
Voted
IPPS
2006
IEEE
15 years 6 months ago
Linyphi: an IPv6-compatible implementation of SSR
Scalable Source Routing (SSR) is a self-organizing routing protocol designed for supporting peer-to-peer applications. It is especially suited for networks that do not have a well...
Pengfei Di, Massimiliano Marcon, Thomas Fuhrmann