Sciweavers

16404 search results - page 208 / 3281
» A set coverage problem
Sort
View
87
Voted
CORR
2007
Springer
104views Education» more  CORR 2007»
15 years 3 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
163
Voted
ASP
2005
Springer
15 years 9 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
107
Voted
CDC
2009
IEEE
176views Control Systems» more  CDC 2009»
15 years 7 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
228
Voted
ICDCN
2011
Springer
14 years 7 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
118
Voted
IWPEC
2004
Springer
15 years 9 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