1477 search results - page 51 / 296 » On Graph Problems in a Semi-streaming Model |
CSL
2007
Springer
15 years 5 months ago
2007
Springer
Abstract. A longstanding open problem is whether there exists a nonsyntactical model of the untyped -calculus whose theory is exactly the least -theory . In this paper we investiga...
122
click to vote
SIGDOC
2000
ACM
15 years 5 months ago
2000
ACM
We address two problems of technical authors in structured environments: (1) Structure definitions of the SGML school are limiting: they require one primary hierarchy and do not c...
146
click to vote
MOBICOM
2006
ACM
15 years 7 months ago
2006
ACM
We consider the problem of throughput-optimal scheduling in wireless networks subject to interference constraints. We model the interference using a family of K-hop interference m...
124
click to vote
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We study restricted computation models related to the tree evaluation problem. The TEP was introduced in earlier work as a simple candidate for the (very) long term goal of separa...
119
click to vote
ESA
2008
Springer
15 years 3 months ago
2008
Springer
Metric Labeling problems have been introduced as a model for understanding noisy data with pair-wise relations between the data points. One application of labeling problems with pa...