Sciweavers

1174 search results - page 51 / 235
» Derivation of Characteristic Formulae
Sort
View
ICC
2007
IEEE
121views Communications» more  ICC 2007»
15 years 10 months ago
On the Expected Complexity Analysis of a Generalized Sphere Decoding Algorithm for Underdetermined Linear Communication Systems
This paper presents an analytical approach to evaluate the expected complexity of a generalized sphere decoding (GSD) algorithm, GSDλ − , for underdetermined integer leastsquare...
Ping Wang, Tho Le-Ngoc
ISMVL
2007
IEEE
100views Hardware» more  ISMVL 2007»
15 years 10 months ago
A Complete Resolution Calculus for Signed Max-SAT
We define a resolution-style rule for solving the Max-SAT problem of Signed CNF formulas (Signed Max-SAT) and prove that our rule provides a complete calculus for that problem. F...
Carlos Ansótegui, Maria Luisa Bonet, Jordi ...
ISCIS
2005
Springer
15 years 9 months ago
An Investigation of the Course-Section Assignment Problem
Abstract. We investigate the problem of enumerating schedules, consisting of course-section assignments, in increasing order of the number of conflicts they contain. We define th...
Zeki Bayram
109
Voted
CSL
2004
Springer
15 years 9 months ago
Structures for Multiplicative Cyclic Linear Logic: Deepness vs Cyclicity
The aim of this work is to give an alternative presentation for the multiplicative fragment of Yetter’s cyclic linear logic. The new presentation is inspired by the calculus of s...
Pietro Di Gianantonio
147
Voted
ISIPTA
2003
IEEE
147views Mathematics» more  ISIPTA 2003»
15 years 9 months ago
Reducing Uncertainty by Imprecise Judgements on Probability Distributions: Application to System Reliability
In this paper the judgement consisting in choosing a function that is believed to dominate the true probability distribution of a continuous random variable is explored. This kind...
Igor Kozine, V. Krymsky