Sciweavers

1996 search results - page 59 / 400
» A decision procedure for linear
Sort
View
ENTCS
2007
141views more  ENTCS 2007»
14 years 12 months ago
Compressing BMC Encodings with QBF
Symbolic model checking is PSPACE complete. Since QBF is the standard PSPACE complete problem, it is most natural to encode symbolic model checking problems as QBF formulas and th...
Toni Jussila, Armin Biere
PR
2006
102views more  PR 2006»
14 years 11 months ago
Prototype selection for dissimilarity-based classifiers
A conventional way to discriminate between objects represented by dissimilarities is the nearest neighbor method. A more efficient and sometimes a more accurate solution is offere...
Elzbieta Pekalska, Robert P. W. Duin, Pavel Pacl&i...
IPL
2010
114views more  IPL 2010»
14 years 10 months ago
Alphabetic coding with exponential costs
An alphabetic binary tree formulation applies to problems in which an outcome needs to be determined via alphabetically ordered search prior to the termination of some window of o...
Michael B. Baer
SIGPRO
2010
145views more  SIGPRO 2010»
14 years 6 months ago
Blind identification of MISO-FIR channels
In this paper, we address the problem of determining the order of MISO channels by means of a series of hypothesis tests based on scalar statistics. Using estimated 4th-order outp...
Carlos Estêvão R. Fernandes, Pierre C...
NDJFL
1998
81views more  NDJFL 1998»
14 years 11 months ago
An Undecidable Linear Order That Is n-Decidable for All n
A linear order is n-decidable if its universe is N and the relations determined by n formulas are uniformly computable. This means that there is a computable procedure which, when ...
John Chisholm, Michael Moses