751 search results - page 68 / 151 » The Distinguishing Chromatic Number |
IPTPS
2004
Springer
15 years 4 months ago
2004
Springer
In this paper, we model the cost incurred by each peer participating in a peer-to-peer network. Such a cost model allows to gauge potential disincentives for peers to collaborate,...
PARA
2004
Springer
15 years 4 months ago
2004
Springer
It is known that in general, statistical analysis of interval data is an NP-hard problem: even computing the variance of interval data is, in general, NP-hard. Until now, only one ...
INFOCOM
2003
IEEE
15 years 4 months ago
2003
IEEE
— The aim of this article is to propose and analyse measurement-based admission control schemes. We distinguish between large-scale and small-scale systems, where scale is measur...
APN
2001
Springer
15 years 3 months ago
2001
Springer
The increasing number of Petri net variants naturally leads to the question whether the term “Petri net” is more than a common name for very different concepts. This contribut...
ICALP
2001
Springer
15 years 3 months ago
2001
Springer
In this paper we initiate the study of testing properties of hypergraphs. The goal of property testing is to distinguish between the case whether a given object has a certain prope...