1215 search results - page 153 / 243 » Combinatorics |
142
click to vote
COCOON
2009
Springer
16 years 25 days ago
2009
Springer
We discuss the nearly equitable edge coloring problem on a multigraph and propose an efficient algorithm for solving the problem, which has a better time complexity than the previ...
149
click to vote
COCOON
2009
Springer
16 years 25 days ago
2009
Springer
Abstract. We investigate the computing power of stateless multicounter machines with reversal-bounded counters. Such a machine can be deterministic, nondeterministic, realtime (the...
161
click to vote
COCOON
2009
Springer
16 years 25 days ago
2009
Springer
Given a set of positive integers S, we consider the problem of finding a minimum cardinality set of positive integers X (called a minimum 2-generating set of S) s.t. every element...
148
click to vote
COCOON
2009
Springer
16 years 25 days ago
2009
Springer
In this paper, we deal with restoring missing information in molecule databases: Some data formats only store the atoms’ configuration but omit bond multiplicities. As this info...
178
click to vote
COCOON
2010
Springer
15 years 11 months ago
2010
Springer
In identity-based public-key cryptography, an entity’s public key can be easily derived from its identity. The direct derivation of public keys in identity-based public-key crypt...