3265 search results - page 63 / 653 » Representing Groups on Graphs |
110
Voted
SIAMCOMP
2008
15 years 3 months ago
2008
Part I of this paper showed that the hidden subgroup problem over the symmetric group--including the special case relevant to Graph Isomorphism--cannot be efficiently solved by st...
118
Voted
LICS
2010
IEEE
15 years 2 months ago
2010
IEEE
We construct finite groups whose Cayley graphs have large girth even w.r.t. a discounted distance measure that contracts arbitrarily long sequences of edges from the same colour ...
139
click to vote
SOFSEM
2012
Springer
13 years 11 months ago
2012
Springer
Service resilience, defined as the continued availability of a service despite failures and other negative changes in its environment, is vital in many systems. It is typically ac...
138
Voted
IJNSEC
2008
15 years 3 months ago
2008
In group communication, users often have different access rights to multiple data streams. Based on the access relation of users and data streams, users can form partially ordered...
220
Voted
ICDE
1998
IEEE
16 years 4 months ago
1998
IEEE
We study the problem of maintaining materialized views of graph structured data. The base data consists of records containing identi ers of other records. The data could represent...