1477 search results - page 88 / 296 » On Graph Problems in a Semi-streaming Model |
ER
2009
Springer
15 years 8 months ago
2009
Springer
Abstract. We discuss the existence of matrix representations for generalised and minimum participation constraints which are frequently used in database design and conceptual model...
SPAA
2006
ACM
15 years 7 months ago
2006
ACM
We introduce a simple new model of distributed computation — finite-state symmetric graph automata (FSSGA) — which captures the qualitative properties common to fault-toleran...
111
click to vote
ERSHOV
1999
Springer
15 years 5 months ago
1999
Springer
Abstract. The paper describes a problem of multi-agent path planning in environment with obstacles. Novel approach to multi-agent optimal path planning, using graph representation ...
125
click to vote
EDBTW
2006
Springer
15 years 3 months ago
2006
Springer
The information infrastructure in today's businesses consists of many interoperating autonomous systems. Changes to a single system can therefore have an unexpected impact on ...
125
click to vote
CORR
2010
Springer
15 years 4 days ago
2010
Springer
Abstract Consider a random graph model where each possible edge e is present independently with some probability pe. Given these probabilities, we want to build a large/heavy match...