Sciweavers

945 search results - page 47 / 189
» On Equivalence Between Network Topologies
Sort
View
CCR
2010
102views more  CCR 2010»
13 years 9 months ago
Internet-scale IP alias resolution techniques
The well-known traceroute probing method discovers links between interfaces on Internet routers. IP alias resolution, the process of identifying IP addresses belonging to the same...
Ken Keys
CORR
2008
Springer
143views Education» more  CORR 2008»
13 years 9 months ago
On Reliability of Dynamic Addressing Routing Protocols in Mobile Ad Hoc Networks
In this paper, a reliability analysis is carried out to state a performance comparison between two recently proposed proactive routing algorithms. These protocols are able to scale...
Marcello Caleffi, Giancarlo Ferraiuolo, Luigi Paur...
CORR
2010
Springer
74views Education» more  CORR 2010»
13 years 8 months ago
Scalar-linear Solvability of Matroidal Networks Associated with Representable Matroids
We study matroidal networks introduced by Dougherty et al., who showed that if a network is scalar-linearly solvable over some finite field, then the network is a matroidal network...
Anthony Kim, Muriel Médard
SODA
2008
ACM
118views Algorithms» more  SODA 2008»
13 years 10 months ago
Geodesic Delaunay triangulation and witness complex in the plane
We introduce a new feature size for bounded domains in the plane endowed with an intrinsic metric. Given a point x in a domain X, the homotopy feature size of X at x measures half...
Jie Gao, Leonidas J. Guibas, Steve Oudot, Yue Wang
CORR
2008
Springer
95views Education» more  CORR 2008»
13 years 9 months ago
A Simple Algebraic Formulation for the Scalar Linear Network Coding Problem
In this work, we derive an algebraic formulation for the scalar linear network coding problem as an alternative to the one presented by Koetter et al in [1]. Using an equivalence b...
Abhay T. Subramanian, Andrew Thangaraj