Science Fair Project Encyclopedia
Covering problem
In combinatorics and computer science, the covering problem is a type of general question: if a certain structure covers another, or how many structures are required to cover another?
For Petri nets, for example, the covering problem is defined as the question if for a given marking, there exists a run of the net, such that some larger (or equal) marking can be reached. Larger means here that all components are at least as large as the ones of the given marking and at least one one is properly larger.
See also: set cover problem, vertex cover problem, packing problem.
10-26-2009 08:16:03
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details
The contents of this article is licensed from www.wikipedia.org under the GNU Free Documentation License. Click here to see the transparent copy and copyright details