Sciweavers

4488 search results - page 299 / 898
» Properties of NP-Complete Sets
Sort
View
CBSE
2008
Springer
15 years 8 months ago
A Component Selection Framework for COTS Libraries
Component-based software engineering proposes building complex applications from COTS (Commercial Off-The-Shelf) organized into component markets. Therefore, the main development e...
Bart George, Régis Fleurquin, Salah Sadou
190
Voted
CIE
2008
Springer
15 years 8 months ago
Perfect Local Computability and Computable Simulations
We study perfectly locally computable structures, which are (possibly uncountable) structures S that have highly effective presentations of their local properties. We show that eve...
Russell Miller, Dustin Mulcahey
PAKDD
2010
ACM
215views Data Mining» more  PAKDD 2010»
15 years 8 months ago
Mining Closed Episodes from Event Sequences Efficiently
Recent studies have proposed different methods for mining frequent episodes. In this work, we study the problem of mining closed episodes based on minimal occurrences. We study the...
Wenzhi Zhou, Hongyan Liu, Hong Cheng
ACL
2008
15 years 8 months ago
Integrating Graph-Based and Transition-Based Dependency Parsers
Previous studies of data-driven dependency parsing have shown that the distribution of parsing errors are correlated with theoretical properties of the models used for learning an...
Joakim Nivre, Ryan T. McDonald
158
Voted
CCCG
2007
15 years 8 months ago
Restricted Edge Contractions in Triangulations of the Sphere with Boundary
Given a surface triangulation T of and a subset X of its vertex set V (T), we define a restricted edge contraction as a contraction of an edge connecting X and V (T)−X. Boundar...
Masaki Moriguchi, Kokichi Sugihara