Algorithms | Sciweavers

61

KDD
1997
ACM

159views Data Mining» more KDD 1997»

New Algorithms for Fast Discovery of Association Rules

14 years 9 months ago

Discovery of association rules is an important problem in database mining. In this paper we present new algorithms for fast association mining, which scan the database only once, ...

Mohammed Javeed Zaki, Srinivasan Parthasarathy, Mi...

claim paper

Read More »

53

click to vote

ICTAI
1997
IEEE

140views Artificial Intelligence» more ICTAI 1997»

Prime Implicant Computation Using Satisfiability Algorithms

14 years 9 months ago

Download sat.inesc-id.pt

The computation of prime implicants has several and significant applications in different areas, including Automated Reasoning, Non-Monotonic Reasoning, Electronic Design Automati...

Vasco M. Manquinho, Paulo F. Flores, João P...

claim paper

Read More »

35

click to vote

ESA
1995
Springer

102views Algorithms» more ESA 1995»

On the All-Pairs Shortest Path Algorithm of Moffat and Takaoka

14 years 9 months ago

Download www.mpi-inf.mpg.de

Kurt Mehlhorn, Volker Priebe

claim paper

Read More »

48

click to vote

ESA
1995
Springer

126views Algorithms» more ESA 1995»

The Online Transportation Problem

14 years 9 months ago

Download www.cs.pitt.edu

We present a poly-log-competitive deterministic online algorithm for the online transportation problem on hierarchically separated trees when the online algorithm has one extra se...

Bala Kalyanasundaram, Kirk Pruhs

claim paper

Read More »

42

click to vote

ESA
1995
Springer

101views Algorithms» more ESA 1995»

Fully Dynamic Transitive Closure in Plane Dags with One Source and One Sink

14 years 9 months ago

Download www.brics.dk

Thore Husfeldt

claim paper

Read More »

46

click to vote

ESA
1995
Springer

106views Algorithms» more ESA 1995»

Certificates and Fast Algorithms for Biconnectivity in Fully-Dynamic Graphs

14 years 9 months ago

Download www.hpl.hp.com

Monika Rauch Henzinger, Johannes A. La Poutr&eacut...

claim paper

Read More »

70

click to vote

ESA
1995
Springer

182views Algorithms» more ESA 1995»

A Geometric Approach to Betweenness

14 years 9 months ago

Download www.cs.tau.ac.il

An input to the betweenness problem contains m constraints over n real variables (points). Each constraint consists of three points, where one of the points is speciﬁed to lie in...

Benny Chor, Madhu Sudan

claim paper

Read More »

49

click to vote

ESA
1995
Springer

127views Algorithms» more ESA 1995»

Optimized Binary Search and Text Retrieval

14 years 9 months ago

Download www.dcc.uchile.cl

We present an algorithm that minimizes the expected cost of indirect binary search for data with non-constant access costs, such as disk data. Indirect binary search means that sor...

Eduardo F. Barbosa, Gonzalo Navarro, Ricardo A. Ba...

claim paper

Read More »

49

click to vote

WFLP
2000
Springer

98views Algorithms» more WFLP 2000»

Functional Notation for Indexed Concepts

14 years 9 months ago

Download www.ict.edu.ru

Viacheslav Wolfengagen

claim paper