Sciweavers

611 search results - page 5 / 123
» Yuri, Logic, and Computer Science
Sort
View
FOCS
2007
IEEE
14 years 5 months ago
On the Advantage over Random for Maximum Acyclic Subgraph
In this paper we present a new approximation algorithm for the Max Acyclic Subgraph problem. Given an instance where the maximum acyclic subgraph contains 1/2 + δ fraction of all...
Moses Charikar, Konstantin Makarychev, Yury Makary...
SYNTHESE
2008
88views more  SYNTHESE 2008»
13 years 10 months ago
Interpolation in computing science: the semantics of modularization
The Interpolation Theorem, first formulated and proved by W. Craig fifty years ago for predicate logic, has been extended to many other logical frameworks and is being applied in s...
Gerard R. Renardel de Lavalette
SOFSEM
2010
Springer
14 years 7 months ago
Taming the Complexity of Inductive Logic Programming
Filip Zelezný, Ondrej Kuzelka