2430 search results - page 387 / 486 » Computing Tutte Polynomials |
122
click to vote
COCOON
2009
Springer
15 years 10 months 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 ...
119
Voted
ESA
2009
Springer
15 years 10 months 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...
127
Voted
SAGT
2009
Springer
15 years 10 months 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...
134
Voted
INFOCOM
2008
IEEE
15 years 9 months 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...
125
click to vote
INFOCOM
2008
IEEE
15 years 9 months 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...