Sciweavers

611 search results - page 5 / 123
» Yuri, Logic, and Computer Science
Sort
View
FOCS
2007
IEEE
15 years 6 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...
80
Voted
SYNTHESE
2008
88views more  SYNTHESE 2008»
14 years 11 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
110
Voted
ICYCS
2008
IEEE
15 years 6 months ago
Introduction to the Reform on the Course of Fundamental Logic and Computer Design
Qingsong Shi, Wei Hu, Sha Liu, Tianzhou Chen
72
Voted
SOFSEM
2010
Springer
15 years 8 months ago
Comparison of Scoring and Order Approach in Description Logic EL(D)
Veronika Vaneková, Peter Vojtás
SOFSEM
2010
Springer
15 years 8 months ago
Taming the Complexity of Inductive Logic Programming
Filip Zelezný, Ondrej Kuzelka