Sciweavers

1220 search results - page 2 / 244
» Minimal Interval Completions
Sort
View
AISC
2004
Springer
13 years 10 months ago
Proof Search in Minimal Logic
ion Within Partial Deduction for Linear Logic . . . . . . . . . . . . . . . . . 52 P. K¨ungas A Decision Procedure for Equality Logic with Uninterpreted Functions . . . 66 O. Tver...
Helmut Schwichtenberg
MCSS
2006
Springer
13 years 4 months ago
Optimal input sets for time minimality in quantized control systems
Abstract Limited capacity of communication channels has brought to the attention of many researchers the analysis of control systems subject to a quantized input set. In some funda...
Alessia Marigo
CORR
2011
Springer
143views Education» more  CORR 2011»
12 years 8 months ago
Polynomial kernels for Proper Interval Completion and related problems
Given a graph G = (V, E) and a positive integer k, the Proper Interval Completion problem asks whether there exists a set F of at most k pairs of (V × V ) \ E such that the graph...
Stéphane Bessy, Anthony Perez
STOC
2007
ACM
82views Algorithms» more  STOC 2007»
14 years 5 months ago
Interval completion with few edges
Pinar Heggernes, Christophe Paul, Jan Arne Telle, ...
DAGSTUHL
2008
13 years 6 months ago
Interval Arithmetic and Standardization
Interval arithmetic is arithmetic for continuous sets. Floating-point intervals are intervals of real numbers with floating-point bounds. Operations for intervals can be efficient...
Jürgen Wolff von Gudenberg