Sciweavers

219 search results - page 16 / 44
» Maximum common subgraph: some upper bound and lower bound re...
Sort
View
CORR
2010
Springer
99views Education» more  CORR 2010»
15 years 1 months ago
On Equivalence Between Network Topologies
One major open problem in network coding is to characterize the capacity region of a general multi-source multi-demand network. There are some existing computational tools for boun...
Michelle Effros, Tracey Ho, Shirin Jalali
MFCS
2009
Springer
15 years 6 months ago
An Improved Approximation Bound for Spanning Star Forest and Color Saving
We present a simple algorithm for the maximum spanning star forest problem. We take advantage of the fact that the problem is a special case of complementary set cover and we adapt...
Stavros Athanassopoulos, Ioannis Caragiannis, Chri...
CAAN
2007
Springer
15 years 5 months ago
Nonadaptive Selfish Routing with Online Demands
We study the efficiency of selfish routing problems in which traffic demands are revealed online. We go beyond the common Nash equilibrium concept in which possibly all players rer...
Tobias Harks, László A. Végh
PE
2010
Springer
144views Optimization» more  PE 2010»
14 years 12 months ago
Capacity scaling of large wireless networks with heterogeneous clusters
We analyze the capacity scaling laws of wireless networks where the spatial distribution of nodes over the network area exhibits a high degree of clustering. In particular we cons...
Valentina Martina, Michele Garetto, Emilio Leonard...
DCC
2010
IEEE
15 years 8 months ago
On Computation of Performance Bounds of Optimal Index Assignment
Channel-optimized index assignment of source codewords is arguably the simplest way of improving transmission error resilience, while keeping the source and/or channel codes intac...
Xiaolin Wu, Hans D. Mittelmann, Xiaohan Wang, Jia ...