Sciweavers

249 search results - page 11 / 50
» Linear Realizability
Sort
View
JAR
2008
105views more  JAR 2008»
13 years 8 months ago
Proof Synthesis and Reflection for Linear Arithmetic
This article presents detailed implementations of quantifier elimination for both integer and real linear arithmetic for theorem provers. The underlying algorithms are those by Coo...
Amine Chaieb, Tobias Nipkow
NETWORKS
2008
13 years 8 months ago
Lower bounds for two-period grooming via linear programming duality
In a problem arising in grooming for two-period optical networks, it is required to decompose the complete graph on n vertices into subgraphs each containing at most C edges, so t...
Charles J. Colbourn, Gaetano Quattrocchi, Violet R...
TIT
2010
107views Education» more  TIT 2010»
13 years 3 months ago
On the optimum distance profiles about linear block codes
In this paper, for some linear block codes, two kinds of optimum distance profiles (ODPs) are introduced to consider how to construct and then exclude (or include) the basis codewo...
Yuan Luo, A. J. Han Vinck, Yanling Chen
COLT
2007
Springer
14 years 2 months ago
Margin Based Active Learning
We present a framework for margin based active learning of linear separators. We instantiate it for a few important cases, some of which have been previously considered in the lite...
Maria-Florina Balcan, Andrei Z. Broder, Tong Zhang
FSTTCS
2007
Springer
14 years 2 months ago
Closures and Modules Within Linear Logic Concurrent Constraint Programming
There are two somewhat contradictory ways of looking at modules in a given programming language. On the one hand, module systems are largely independent of the particulars of progr...
Rémy Haemmerlé, François Fage...