Sciweavers

642 search results - page 38 / 129
» corr 2006
Sort
View
82
Voted
CORR
2006
Springer
130views Education» more  CORR 2006»
15 years 14 days ago
Characterizing the NP-PSPACE Gap in the Satisfiability Problem for Modal Logic
There has been a great deal of work on characterizing the complexity of the satisfiability and validity problem for modal logics. In particular, Ladner showed that the consistency...
Joseph Y. Halpern, Leandro Chaves Rêgo
72
Voted
CORR
2006
Springer
151views Education» more  CORR 2006»
15 years 14 days ago
Fast matrix multiplication is stable
We perform forward error analysis for a large class of recursive matrix multiplication algorithms in the spirit of [D. Bini and G. Lotti, Stability of fast algorithms for matrix m...
James Demmel, Ioana Dumitriu, Olga Holtz, Robert K...
117
Voted
CORR
2006
Springer
113views Education» more  CORR 2006»
15 years 14 days ago
The Tree Inclusion Problem: In Linear Space and Faster
Given two rooted, ordered, and labeled trees P and T the tree inclusion problem is to determine if P can be obtained from T by deleting nodes in T. This problem has recently been ...
Philip Bille, Inge Li Gørtz
78
Voted
CORR
2006
Springer
128views Education» more  CORR 2006»
15 years 14 days ago
Generalizations of the Hanoi Towers Problem
Our theme bases on the classical Hanoi Towers Problem. In this paper we will define a new problem, permitting some positions, that were not legal in the classical problem. Our goa...
Sergey Benditkis, Ilya Safro
CORR
2006
Springer
150views Education» more  CORR 2006»
15 years 14 days ago
An Achievability Result for the General Relay Channel
We consider the general relay channel. For this setup, the best achievability result was derived by Cover and ElGamal, in theorem 6 of their paper from 1979. In this work we apply...
Ron Dabora, Sergio D. Servetto