Succinct representations of permutations

DOI10.1007/3-540-45061-0_29MaRDI QIDQ4449187zbMATH OpenFDO

Authors J. Ian Munro, Rajeev Raman, Venkatesh Raman, S. Srinivasa Rao

Publication date 8 February 2004

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2719/27190345.htm

Mathematics Subject Classification ID

Data structures (68P05)

Recommendations

• Succinct representations of permutations and functions
• Notice of Removal: A Novel Representation for Permutations
• On permutation representations
• Representing permutations with few moves
• scientific article; zbMATH DE number 3558045
• Succinct permutation graphs
• Permutations and Presentations
• Compressed representations of permutations, and applications
• A compact representation for permutation groups
• scientific article; zbMATH DE number 6269007

Cited in

(27)

• Representing point sets on the plane as permutations
• Improved and extended locating functionality on compressed suffix arrays
• Stronger Lempel-Ziv based compressed text indexing
• Succinct representation of labeled graphs
• Minimal indices for predecessor search
• GLOUDS: representing tree-like graphs
• The advantage of truncated permutations
• Succinct permutation graphs
• A permutation representation that knows what ``Eulerian means
• Self-indexing based on LZ77
• LRM-trees: compressed indices, adaptive sorting, and compressed permutations
• Self-indexed Text Compression Using Straight-Line Programs
• On the succinct representation of unlabeled permutations
• On compressing and indexing repetitive sequences
• Succinct encoding of arbitrary graphs
• scientific article; zbMATH DE number 60524 (Why is no real title available?)
• A fast algorithm for multiplying min-sum permutations
• Succinct representations of permutations and functions
• Raising permutations to powers in place
• Notice of Removal: A Novel Representation for Permutations
• Faster compressed suffix trees for repetitive collections
• Compressed representations of permutations, and applications
• scientific article; zbMATH DE number 6269007 (Why is no real title available?)
• Automata, Languages and Programming
• Space-efficient construction of Lempel-Ziv compressed text indexes
• Symbolic solution of certain problems in permutations
• A simple optimal representation for balanced parentheses

This page was built for publication: Succinct representations of permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4449187)