Sciweavers

5372 search results - page 233 / 1075
» complexity 2007
Sort
View
APAL
1999
88views more  APAL 1999»
13 years 7 months ago
A Simple Propositional S5 Tableau System
We give a sound and complete propositional S5 tableau system of a particularly simple sort, having an easy completeness proof. It sheds light on why the satisfiability problem for...
Melvin Fitting
CC
2007
Springer
108views System Software» more  CC 2007»
13 years 8 months ago
Communication vs. Computation
We initiate a study of tradeoffs between communication and computation in well-known communication models and in other related models. The fundamental question we investigate is t...
Prahladh Harsha, Yuval Ishai, Joe Kilian, Kobbi Ni...
CLEAR
2007
Springer
142views Biometrics» more  CLEAR 2007»
14 years 2 months ago
An HMM Based System for Acoustic Event Detection
Abstract. This paper deals with the CLEAR 2007 evaluation on the detection of acoustic events which happen during seminars or meetings The implemented system consists in a front-en...
Christian Zieger
IJCAI
2007
13 years 9 months ago
Arc Consistency during Search
Enforcing arc consistency (AC) during search has proven to be a very effective method in solving Constraint Satisfaction Problems and it has been widely-used in many Constraint Pr...
Chavalit Likitvivatanavong, Yuanlin Zhang, Scott S...
NAACL
2007
13 years 9 months ago
A Systematic Exploration of the Feature Space for Relation Extraction
Relation extraction is the task of finding semantic relations between entities from text. The state-of-the-art methods for relation extraction are mostly based on statistical lea...
Jing Jiang, ChengXiang Zhai