I N F O R M A T I O N   T E C H N O L O G I E S

INFORMATION TECHNOLOGIES: Excerpt of User List

• BALL
• IBM
• Infineon
• Intel
• Kla-Tencor
• Motorola
• NEC
• Nortel
• Philips
• Purple Insight
• Rational
• Siemens
• Silicon Graphics
• Sun

Application Areas:

Chip Design

No matter whether your programs compute layouts, minimize areas, wire lengths, or crossing numbers, or visualize the locigal structure of circuits, LEDA provides the suitable data structures (graphs and networks) as well as algorithms to ease your task as far as possible.

Data Mining

If you are working in the field of data mining, you need to model, compute and visualize decision trees.

With LEDA you are able to easily develop programs that analyze your data, build up and visualize decision trees and data related dags (directed acyclic graphs).

MineSet from Purple Insight uses LEDA technology to handle its objects such as graphs, sequences and trees; thereby making MineSet a robust visual data mining tool. See also the sample application below.

Compiler Optimization

In fields such as compiler optimization, programming language design, semantic verification, and many related areas you need to get access to practical realizations of theoretical concepts such as graph theory, combinatiorial optimization, or network algorithms. With LEDA, you get the all-in-one solutions. To give you a feeling of the variety of algorithms you can plug into your own software when using LEDA, have a look at, for instance, the collection of available graph and network algorithms.

For ARPA (ARchitecture and PArallelisme), a project on compiler optimization, the University of Versailles makes use of the graph theory concepts of LEDA to model and to solve problems in instruction scheduling, automatic parallelization, etc. . See the sample application below.

EXAMPLE APPLICATION: MineSet

MineSet, from Purple Insight, is an award winning, easy-to-use and scalable program for data mining and real-time 3-D visualization. Featuring powerful interactive tools for data access as well as analytical and visual data mining, MineSet helps users unlock hidden information.

LEDA offers MineSet an efficient and optimized way of handling objects such as graphs, sequences and trees; thereby making MineSet an even more robust visual data mining tool.

p u r p l e | i n s i g h t ... more information ... datasheets

EXAMPLE APPLICATION: ARPA

ARPA (ARchitecture and PArallelisme) aims to study and develop compiler optimization techniques for high performance computing as well as for embedded applications. Within ARPA, the interaction between hardware platforms and software applications is investigated in order to detect performance bugs and to provide new methods to avoid them.

A lot of compiler optimization problems are related to discrete mathematics problems. In this field, ARPA makes use of the graph theory concepts of LEDA to model and to solve some problems in instruction scheduling, automatic parallelisation, etc.

University of Versailles, FR: ARPA

LINKS

LEDA
LEDA extension package: GraphML
LEDA extension package: Dynamic Graphs
LEDA Tutorial