Sciweavers

16404 search results - page 208 / 3281
» A set coverage problem
Sort
View
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 6 months ago
Constructions for Difference Triangle Sets
—Difference triangle sets are useful in many practical problems of information transmission. This correspondence studies combinatorial and computational constructions for differe...
Yeow Meng Chee, Charles J. Colbourn
ASP
2005
Springer
15 years 12 months ago
A New Algorithm for Answer Set Computation
A new exact algorithm for computing answer sets of logic programs is presented and analyzed. The algorithm takes a logic program in Kernel normal form as an input and computes its ...
Giuliano Grossi, Massimo Marchi
CDC
2009
IEEE
176views Control Systems» more  CDC 2009»
15 years 9 months ago
A characterization of solution sets of LTI differential equations
Abstract— We prove that a controllable set of smooth trajectories is the solution set of a constant coefficient linear differential equation if and only if it is linear, time in...
Jean-Charles Delvenne, Tzvetan Ivanov
ICDCN
2011
Springer
14 years 10 months ago
Deterministic Dominating Set Construction in Networks with Bounded Degree
This paper considers the problem of calculating dominating sets in networks with bounded degree. In these networks, the maximal degree of any node is bounded by Δ, which is usuall...
Roy Friedman, Alex Kogan
IWPEC
2004
Springer
15 years 11 months ago
On Miniaturized Problems in Parameterized Complexity Theory
Abstract. We introduce a general notion of miniaturization of a problem that comprises the different miniaturizations of concrete problems considered so far. We develop parts of t...
Yijia Chen, Jörg Flum