1477 search results - page 3 / 296 » On Graph Problems in a Semi-streaming Model |
EVOW
2004
Springer
13 years 11 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...
ICALP
2004
Springer
13 years 11 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
13 years 11 months ago
2004
Springer
DRW
2003
13 years 7 months ago
2003
SIGMETRICS
2010
ACM
13 years 4 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...