2430 search results - page 387 / 486 » Computing Tutte Polynomials |
155
click to vote
COCOON
2009
Springer
16 years 24 days ago
2009
Springer
A graph class is sandwich monotone if, for every pair of its graphs G1 = (V, E1) and G2 = (V, E2) with E1 ⊂ E2, there is an ordering e1, . . . , ek of the edges in E2 \ E1 such ...
151
click to vote
ESA
2009
Springer
16 years 24 days ago
2009
Springer
We consider a process called Group Network Formation Game, which represents the scenario when strategic agents are building a network together. In our game, agents can have extrem...
159
click to vote
SAGT
2009
Springer
16 years 23 days ago
2009
Springer
Congestion games—in which players strategically choose from a set of “resources” and derive utilities that depend on the congestion on each resource— are important in a wid...
175
click to vote
INFOCOM
2008
IEEE
16 years 19 days ago
2008
IEEE
—Localization in the presence of malicious beacon nodes is an important problem in wireless networks. Although significant progress has been made on this problem, some fundament...
155
click to vote
INFOCOM
2008
IEEE
16 years 19 days ago
2008
IEEE
— The relay node placement problem for wireless sensor networks is concerned with placing a minimum number of relay nodes into a wireless sensor network to meet certain connectiv...