751 search results - page 68 / 151 » The Distinguishing Chromatic Number |
145
click to vote
IPTPS
2004
Springer
15 years 11 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,...
180
click to vote
PARA
2004
Springer
15 years 11 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 ...
141
click to vote
INFOCOM
2003
IEEE
15 years 11 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...
160
click to vote
APN
2001
Springer
15 years 10 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...
177
click to vote
ICALP
2001
Springer
15 years 10 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...