Sciweavers

1403 search results - page 40 / 281
» About Approximations of Exponentials
Sort
View
CORR
2007
Springer
70views Education» more  CORR 2007»
14 years 11 months ago
On the Proof Complexity of Deep Inference
We obtain two results about the proof complexity of deep inference: 1) deep-inference proof systems are as powerful as Frege ones, even when both are extended with the Tseitin exte...
Paola Bruscoli, Alessio Guglielmi
APAL
2005
73views more  APAL 2005»
14 years 11 months ago
Finite information logic
We introduce a generalization of Independence Friendly (IF) logic in which Eloise (the player) is restricted to a finite amount of information about Abelard's ('s) move...
Rohit Parikh, Jouko A. Väänänen
PSIVT
2009
Springer
191views Multimedia» more  PSIVT 2009»
15 years 3 months ago
Approximated Ground Truth for Stereo and Motion Analysis on Real-World Sequences
This paper approximates ground truth for real-world stereo sequences and demonstrates its use for the performance analysis of a few selected stereo matching and optical flow techn...
Zhifeng Liu, Reinhard Klette
JDA
2006
87views more  JDA 2006»
14 years 11 months ago
A 3-approximation for the pathwidth of Halin graphs
We prove that the pathwidth of Halin graphs can be 3-approximated in linear time. Our approximation algorithms is based on a combinatorial result about respectful edge orderings o...
Fedor V. Fomin, Dimitrios M. Thilikos
60
Voted
MOC
1998
73views more  MOC 1998»
14 years 10 months ago
Accelerated spectral approximation
Abstract. A systematic development of higher order spectral analysis, introduced by Dellwo and Friedman, is undertaken in the framework of an appropriate product space. Accelerated...
Rafikul Alam, Rekha P. Kulkarni, Balmohan V. Limay...