Sciweavers

119 search results - page 1 / 24
» A New Approach to Incremental Cycle Detection and Related Pr...
Sort
View
ESA
1997
Springer
93views Algorithms» more  ESA 1997»
13 years 9 months ago
Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems
In thispaper we introduce a new class of dynamicgraphalgorithmscalledquasi-fully dynamic algorithms,which are much more general than the backtracking algorithmsand are much simple...
Madhukar R. Korupolu, Vijaya Ramachandran
WCRE
1999
IEEE
13 years 9 months ago
An Incremental Semi-Automatic Method for Component Recovery
Atomic components are sets of related variables, types, rograms, e.g., abstract data types and objects. Many techniques exist to detect them automatically. However, as an evaluati...
Rainer Koschke
ADBIS
2009
Springer
128views Database» more  ADBIS 2009»
13 years 11 months ago
Detecting Moving Objects in Noisy Radar Data Using a Relational Database
Abstract. In moving object databases, many authors assume that number and position of objects to be processed are always known in advance. Detecting an unknown moving object and pu...
Andreas Behrend, Rainer Manthey, Gereon Schül...
DBWORKSHOPS
1992
13 years 5 months ago
An Incremental Concept Formation Approach for Learning from Databases
Godin, R. and R. Missaoui, An incremental concept formation approach for learning from databases, Theoretical Computer Science 133 (1994) 3533385. This paper describes a concept f...
Rokia Missaoui, Robert Godin
ICCAD
1997
IEEE
108views Hardware» more  ICCAD 1997»
13 years 9 months ago
Negative thinking by incremental problem solving: application to unate covering
We introduce a new technique to solve exactly a discrete optimization problem, based on the paradigm of “negative” thinking. The motivation is that when searching the space of...
Evguenii I. Goldberg, Luca P. Carloni, Tiziano Vil...