Sciweavers

556 search results - page 34 / 112
» Generic Properties of Datatypes
Sort
View
COCO
1993
Springer
78views Algorithms» more  COCO 1993»
13 years 11 months ago
The Quantitative Structure of Exponential Time
Recently Lutz [14,15] introduced a polynomial time bounded version of Lebesgue measure. He and others (see e.g. [11,13,14,15,16,17,18,20]) used this concept to investigate the quan...
Jack H. Lutz
COCOON
2007
Springer
13 years 11 months ago
Improved Exact Algorithms for Counting 3- and 4-Colorings
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
Fedor V. Fomin, Serge Gaspers, Saket Saurabh
ATVA
2008
Springer
89views Hardware» more  ATVA 2008»
13 years 9 months ago
Impartial Anticipation in Runtime-Verification
In this paper, a uniform approach for synthesizing monitors checking correctness properties specified in linear-time logics at runtime is provided. Therefore, a generic three-value...
Wei Dong, Martin Leucker, Christian Schallhart
SIAMCO
2008
56views more  SIAMCO 2008»
13 years 7 months ago
Singular Trajectories of Control-Affine Systems
Abstract. When applying methods of optimal control to motion planning or stabilization problems, some theoretical or numerical difficulties may arise, due to the presence of specif...
Yacine Chitour, Frédéric Jean, Emman...
AGP
1997
IEEE
13 years 11 months ago
Structural Information Analysis for CLP Languages
We present the rational construction of a generic domain for structural analysis anguages: Pattern(D ), where the parameter D is an abstract domain satisfying certain properties. ...
Roberto Bagnara