Fast composition of sparse maps

Micha Sharir*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

A fast algorithm for composition of sparse maps (i.e.,maps which act as the identity on most of the elements of their domain) is presented.

Original languageEnglish
Pages (from-to)183-185
Number of pages3
JournalInformation Processing Letters
Volume15
Issue number4
DOIs
StatePublished - 31 Oct 1982

Funding

FundersFunder number
Office of Naval ResearchNO00147
Tel Aviv University

    Keywords

    • Analysis of algorithms
    • data structures

    Fingerprint

    Dive into the research topics of 'Fast composition of sparse maps'. Together they form a unique fingerprint.

    Cite this