Sciweavers

611 search results - page 3 / 123
» Yuri, Logic, and Computer Science
Sort
View
FOCS
2007
IEEE
14 years 1 months ago
Local Global Tradeoffs in Metric Embeddings
Suppose that every k points in a n point metric space X are D-distortion embed
Moses Charikar, Konstantin Makarychev, Yury Makary...
WG
2010
Springer
13 years 8 months ago
On the Boolean-Width of a Graph: Structure and Applications
Isolde Adler, Binh-Minh Bui-Xuan, Yuri Rabinovich,...

Presentation
1717views
15 years 9 months ago
Global vs. Local Optimisation Algorithms
A detailed presentation by Yuri Boykov, Daniel Cremers, Vladimir Kolmogorov, at the European Conference on Computer Vision (ECCV) 2006, that shows the difference between local and ...
LICS
1998
IEEE
14 years 2 months ago
Existential Second-Order Logic over Strings
d abstract) T. Eiter G. Gottlob Y. Gurevich Institut fur Informatik Institut fur Informationssysteme EECS Department Universitat Gie en Technische Universitat Wien University of Mi...
Thomas Eiter, Georg Gottlob, Yuri Gurevich
BSL
2006
109views more  BSL 2006»
13 years 9 months ago
Computing with functionals - computability theory or computer science?
We review some of the history of the computability theory of functionals of higher types, and we will demonstrate how contributions from logic and theoretical computer science hav...
Dag Normann