Sciweavers

1252 search results - page 9 / 251
» Minimizing Learned Clauses
Sort
View
FINTAL
2006
15 years 1 months ago
A Computational Implementation of Internally Headed Relative Clause Constructions
The so-called Internally Headed Relative Clause (IHRC) construction found in the head-final languages Korean and Japanese has received little attention from computational perspecti...
Jong-Bok Kim, Peter Sells, Jaehyung Yang
IJCNLP
2005
Springer
15 years 3 months ago
Corpus-Based Analysis of Japanese Relative Clause Constructions
Japanese relative clause constructions (RCC’s) are defined as being the NP’s of structure ‘S NP’, noting the lack of a relative pronoun or any other explicit form of noun-...
Takeshi Abekawa, Manabu Okumura
ECCC
2007
99views more  ECCC 2007»
14 years 9 months ago
An Exponential Time/Space Speedup For Resolution
Satisfiability algorithms have become one of the most practical and successful approaches for solving a variety of real-world problems, including hardware verification, experime...
Philipp Hertel, Toniann Pitassi
70
Voted
CORR
2010
Springer
133views Education» more  CORR 2010»
14 years 9 months ago
Santa Claus Schedules Jobs on Unrelated Machines
One of the classic results in scheduling theory is the 2-approximation algorithm by Lenstra, Shmoys, and Tardos for the problem of scheduling jobs to minimize makespan on unrelate...
Ola Svensson
TSD
2009
Springer
15 years 4 months ago
Intraclausal Coordination and Clause Detection as a Preprocessing Step to Dependency Parsing
Abstract. The impact of clause and intraclausal coordination detection to dependency parsing of Slovene is examined. New methods based on machine learning and heuristic rules are p...
Domen Marincic, Matjaz Gams, Tomaz Sef