Algorithms using Java for Spreadsheet Dependent Cell Recomputation

TL;DR

This paper presents Java-based algorithms for efficient spreadsheet dependent cell recomputation, modeled with graph theory, enabling external applications to manage spreadsheet data effectively.

Contribution

It introduces Java implementations of recomputation algorithms based on graph theory, enhancing performance and enabling spreadsheet data manipulation outside traditional applications.

Findings

Algorithms improve recomputation speed

Java features optimize performance

API supports external spreadsheet data management

Abstract

Java implementations of algorithms used by spreadsheets to automatically recompute the set of cells dependent on a changed cell are described using a mathematical model for spreadsheets based on graph theory. These solutions comprise part of a Java API that allows a client application to read, modify, and maintain spreadsheet data without using the spreadsheet application program that produced it. Features of the Java language that successfully improve the running time performance of the algorithms are also described.