Sciweavers

3367 search results - page 118 / 674
» Incremental assignment problem
Sort
View
DAM
2010
92views more  DAM 2010»
15 years 3 months ago
Average-case analysis of incremental topological ordering
Many applications like pointer analysis and incremental compilation require maintaining a topological ordering of the nodes of a directed acyclic graph (DAG) under dynamic updates...
Deepak Ajwani, Tobias Friedrich
ICPR
2006
IEEE
16 years 4 months ago
A New Data Selection Principle for Semi-Supervised Incremental Learning
Current semi-supervised incremental learning approaches select unlabeled examples with predicted high confidence for model re-training. We show that for many applications this dat...
Alexander I. Rudnicky, Rong Zhang
ICDT
2009
ACM
119views Database» more  ICDT 2009»
16 years 3 months ago
Incremental XPath evaluation
We study the problem of incrementally maintaining an XPath query on an XML database under updates. The updates we consider are node insertion, node deletion, and node relabeling. ...
Henrik Björklund, Marcel Marquardt, Wim Marte...
LPAR
2005
Springer
15 years 8 months ago
Incremental Integrity Checking: Limitations and Possibilities
Integrity checking is an essential means for the preservation of the intended semantics of a deductive database. Incrementality is the only feasible approach to checking and can be...
Henning Christiansen, Davide Martinenghi
DATE
2002
IEEE
79views Hardware» more  DATE 2002»
15 years 8 months ago
Incremental Diagnosis and Correction of Multiple Faults and Errors
An incremental simulation-based approach to fault diagnosis and logic debugging is presented. During each iteration of the algorithm, a single suspicious location is identified a...
Andreas G. Veneris, Jiang Brandon Liu, Mandana Ami...