3211 search results - page 413 / 643 » On the Grundy Number of a Graph |
158
click to vote
SOFSEM
2007
Springer
16 years 21 days ago
2007
Springer
We study two aspects of a generalization of the Tower of Hanoi puzzle. In 1981, D. Wood suggested its variant, where a bigger disk may be placed higher than a smaller one if their ...
186
click to vote
CPM
2005
Springer
16 years 4 days ago
2005
Springer
In this paper we propose new solution methods for designing tag sets for use in universal DNA arrays. First, we give integer linear programming formulations for two previous formal...
169
click to vote
DAGM
2004
Springer
15 years 12 months ago
2004
Springer
We present an approach to discretizing multivariate continuous data while learning the structure of a graphical model. We derive the joint scoring function from the principle of p...
182
click to vote
ISCIS
2004
Springer
15 years 12 months ago
2004
Springer
Considering wireless sensor networks for border surveillance, one of the major concerns is sensing coverage. Breach probability can be used as a measure to analyze the tradeoffs a...
130
click to vote
ICDCS
2003
IEEE
15 years 12 months ago
2003
IEEE
We introduce the hash history mechanism for capturing dependencies among distributed replicas. Hash histories, consisting of a directed graph of version hashes, are independent of...