2503 search results - page 357 / 501 » A study of 3-arc graphs |
162
click to vote
INFOCOM
2009
IEEE
16 years 12 days ago
2009
IEEE
—In hop-by-hop networks, provision of multipath routes for all nodes can improve fault tolerance and performance. In this paper we study the multipath route calculation by constr...
130
click to vote
LICS
2009
IEEE
16 years 11 days ago
2009
IEEE
—One-counter processes are pushdown systems over a singleton stack alphabet (plus a stack-bottom symbol). We study the complexity of two closely related verification problems ov...
193
click to vote
ADHOCNOW
2009
Springer
16 years 11 days ago
2009
Springer
Multi-Radio Multi-Channel (MRMC) systems are key to power control problems in WMNs. Previous studies have emphasized throughput maximization in such systems as the main design chal...
153
click to vote
APPROX
2009
Springer
16 years 10 days ago
2009
Springer
Property testing is concerned with deciding whether an object (e.g. a graph or a function) has a certain property or is “far” (for some definition of far) from every object w...
130
click to vote
AGILE
2009
Springer
16 years 10 days ago
2009
Springer
We study a point pattern detection problem on networks, motivated by geographical analysis tasks, such as crime hotspot detection. Given a network N (for example, a street, train,...