1477 search results - page 61 / 296 » On Graph Problems in a Semi-streaming Model |
130
click to vote
FCT
2003
Springer
15 years 6 months ago
2003
Springer
The bandwidth minimization problem has a long history and a number of practical applications. In this paper we introduce a natural extension of bandwidth to partially ordered layo...
SIROCCO
2008
15 years 2 months ago
2008
We study communication in known topology radio networks with the presence of interference constraints. We consider a real-world situation, when a transmission of a node produces an...
108
Voted
WG
2005
Springer
15 years 7 months ago
2005
Springer
Abstract. We model a problem proposed by Alcatel, a satellite building company, using improper colourings of graphs. The relation between improper colourings and maximum average de...
ECAI
2000
Springer
15 years 5 months ago
2000
Springer
Dynamic planning concerns the planning and execution of actions in a dynamic, real world environment. Its goal is to take into account changes generated by unpredicted events occur...
114
click to vote
ICALP
2004
Springer
15 years 6 months ago
2004
Springer
We consider the problem of learning a labeled graph from a given family of graphs on n vertices in a model where the only allowed operation is to query whether a set of vertices i...