5473 search results - page 917 / 1095 » On the graph isomorphism problem |
161
click to vote
INFOCOM
2007
IEEE
16 years 22 days ago
2007
IEEE
— We introduce a low-complexity distributed slotted MAC protocol that can support all feasible arrival rates in a wireless backhaul network (WBN). For arbitrary wireless networks...
185
click to vote
FOSSACS
2007
Springer
16 years 18 days ago
2007
Springer
Higher-order pushdown systems (PDSs) generalise pushdown systems through the use of higher-order stacks, that is, a nested “stack of stacks” structure. These systems may be us...
184
click to vote
FPGA
2007
ACM
16 years 18 days ago
2007
ACM
The application-specific multiprocessor System-on-a-Chip is a promising design alternative because of its high degree of flexibility, short development time, and potentially high ...
158
click to vote
MFCS
2007
Springer
16 years 17 days ago
2007
Springer
Consider a rooted directed acyclic graph G = (V, E) with root r, representing a collection V of web pages connected via a set E of hyperlinks. Each node v is associated with the pr...
162
click to vote
FOCS
2006
IEEE
16 years 15 days ago
2006
IEEE
We consider the minimum cost spanning tree problem under the restriction that all degrees must be at most a given value k. We show that we can efficiently find a spanning tree o...