Sciweavers

5170 search results - page 141 / 1034
» Consistency of the FastSLAM Algorithm
Sort
View
WG
2004
Springer
15 years 6 months ago
Decremental Clique Problem
The clique problem consists in determining whether an undirected graph G of order n contains a clique of order . In this paper we are concerned with the decremental version of cliq...
Fabrizio Grandoni, Giuseppe F. Italiano
OTM
2010
Springer
14 years 12 months ago
Identifying and Eliminating Inconsistencies in Mappings across Hierarchical Ontologies
Abstract. Many applications require the establishment of mappings between ontologies. Such mappings are established by domain experts or automated tools. Errors in mappings can int...
Bhavesh Sanghvi, Neeraj Koul, Vasant Honavar
CSC
2006
15 years 2 months ago
An Algorithm to Solve a Linear Program
: This work is about an algorithm for solving a linear program which is simple to apply. There are three algorithms in this work. The first algorithm solves a two-variable linear p...
Rajan Alex
SIGMOD
1993
ACM
134views Database» more  SIGMOD 1993»
15 years 5 months ago
Mining Association Rules between Sets of Items in Large Databases
We are given a large database of customer transactions. Each transaction consists of items purchased by a customer in a visit. We present an e cient algorithm that generates all s...
Rakesh Agrawal, Tomasz Imielinski, Arun N. Swami
ICDE
1992
IEEE
116views Database» more  ICDE 1992»
15 years 5 months ago
An Index Implementation Supporting Fast Recovery for the POSTGRES Storage System
This paper presents two algorithms for maintaining Btree index consistency in a DBMS which does not use write-ahead logging (WAL). One algorithm is similar to shadow paging, but i...
Mark Sullivan, Michael A. Olson