1477 search results - page 3 / 296 » On Graph Problems in a Semi-streaming Model |
120
click to vote
EVOW
2004
Springer
15 years 8 months ago
2004
Springer
This paper describes a novel representation and ordering model that, aided by an evolutionary algorithm, is used in solving the graph k-colouring problem. Its strength lies in redu...
126
click to vote
ICALP
2004
Springer
15 years 8 months ago
2004
Springer
Quantum algorithms for graph problems are considered, both in the adjacency matrix model and in an adjacency list-like array model. We give almost tight lower and upper bounds for ...
ICALP
2004
Springer
15 years 8 months ago
2004
Springer
84
Voted
DRW
2003
15 years 4 months ago
2003
134
click to vote
SIGMETRICS
2010
ACM
15 years 1 months ago
2010
ACM
Graph theory provides a powerful set of metrics and conceptual ideas to model and investigate the behavior of communication networks. Most graph-theoretical frameworks in the netw...