The benefits of clustering in cylindrical algebraic decomposition

Tereso del Río, Matthew England

Research output: Contribution to conferenceAbstractpeer-review

Abstract

Cylindrical Algebraic Decomposition (CAD) is a very powerful algorithm with many potential applications, however, its doubly exponential complexity limits its usability. In this document we demonstrate how the techniques of adjacency and clustering would reduce the double exponent of CAD complexity.
Original languageEnglish
Pages69-72
Number of pages4
Publication statusAccepted/In press - 2022
EventXVII Meeting on Computational Algebra and Applications. - Castellón de la Plana, Spain
Duration: 20 Jun 202222 Jun 2023
https://www.fue.uji.es/eaca2022

Conference

ConferenceXVII Meeting on Computational Algebra and Applications.
Abbreviated titleEACA 2022
Country/TerritorySpain
CityCastellón de la Plana
Period20/06/2222/06/23
Internet address

Fingerprint

Dive into the research topics of 'The benefits of clustering in cylindrical algebraic decomposition'. Together they form a unique fingerprint.

Cite this