Sciweavers

36781 search results - page 333 / 7357
» Parameterizing by the Number of Numbers
Sort
View
COMBINATORICA
2008
123views more  COMBINATORICA 2008»
15 years 6 months ago
Counting canonical partitions in the random graph
Algorithms are given for computing the number of n-element diagonal sets and the number of n-element strongly diagonal sets of binary sequences of length at most 2n - 2. The first...
Jean A. Larson
LATIN
2010
Springer
15 years 5 months ago
The Interval Constrained 3-Coloring Problem
Abstract In this paper, we settle the open complexity status of interval constrained coloring with a fixed number of colors. We prove that the problem is already NP-complete if th...
Jaroslaw Byrka, Andreas Karrenbauer, Laura Sanit&a...
CSL
1992
Springer
15 years 11 months ago
Model Building by Resolution
ating Point Numbers (Abstract). In: Berichte aus Informatik
Christian G. Fermüller, Alexander Leitsch
122
Voted
EUROCRYPT
1989
Springer
15 years 11 months ago
Atkin's Test: News From the Front
We makean attemptto compare the speed of eemeprimalitytestingalgorithmsfor certifying loo-digit prime numbers.
François Morain
TYPES
2000
Springer
15 years 11 months ago
Constructive Reals in Coq: Axioms and Categoricity
We describe a construction of the real numbers carried out in the Coq proof assistant. The basis is a set of axioms for the constructive real numbers as used in the FTA (Fundamenta...
Herman Geuvers, Milad Niqui