5473 search results - page 694 / 1095 » On the graph isomorphism problem |
158
click to vote
ICC
2007
IEEE
16 years 1 months ago
2007
IEEE
—The IEEE 802.22 standard for wireless regional area network is the first standard for cognitive radio that tries to harness the idle or under-utilized spectrum allocated for TV...
172
click to vote
EVOW
2007
Springer
16 years 29 days ago
2007
Springer
Many instances of NP-hard problems can be solved efficiently if the treewidth of their corresponding graph is small. Finding the optimal tree decompositions is an NP-hard problem a...
147
click to vote
SIGECOM
2004
ACM
16 years 6 days ago
2004
ACM
We consider the problem of a spatially distributed market with strategic agents. A single good is traded in a set of independent markets, where shipment between markets is possibl...
182
click to vote
APPROX
2004
Springer
16 years 5 days ago
2004
Springer
Consider the following communication problem, that leads to a new notion of edge coloring. The communication network is represented by a bipartite multigraph, where the nodes on o...
167
click to vote
IWPEC
2004
Springer
16 years 4 days ago
2004
Springer
Consider the following problem, that we call “Chordless Path through Three Vertices” or CP3V, for short: Given a simple undirected graph G = (V, E), a positive integer k, and t...