1149 search results - page 203 / 230 » Minimally non-Pfaffian graphs |
164
click to vote
FOCS
2007
IEEE
16 years 12 days ago
2007
IEEE
Submodular maximization generalizes many important problems including Max Cut in directed/undirected graphs and hypergraphs, certain constraint satisfaction problems and maximum f...
148
click to vote
INFOCOM
2007
IEEE
16 years 11 days ago
2007
IEEE
Abstract—We present a distributed routing algorithm for finding two disjoint (primary and backup) QoS paths that run across multiple domains. Our work is inspired by the recent ...
168
click to vote
INFOCOM
2007
IEEE
16 years 11 days ago
2007
IEEE
Abstract— The Internet connectivity in the Autonomous System (AS) level reflects the commercial relationship between ASes. A connection between two ASes could be of type custome...
160
click to vote
INFOCOM
2007
IEEE
16 years 11 days ago
2007
IEEE
— Broadcast protocols play a vital role in multihop wireless networks. Due to the broadcast nature of radio signals, a node’s interference range can be larger than its transmis...
166
click to vote
INFOCOM
2006
IEEE
16 years 3 days ago
2006
IEEE
— We design network topologies and routing strategies which optimize several measures simultaneously: low cost, small routing diameter , bounded degree and low congestion. This s...