Block graphs in practice

DOI10.1007/S11786-016-0286-9MaRDI QIDQ2363994zbMATH OpenOpenAlexFDO

Authors Travis Gagie, Christopher Hoobin, Simon J. Puglisi

Publication date 17 July 2017

Published in Mathematics in Computer Science (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10138/308354

Mathematics Subject Classification ID

Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30)

Recommendations

• Block graph of a graph
• An observation on block graphs
• A characterization of block graphs
• Blocks in \(k\)-connected graphs
• On the block number of graphs
• Graphs obtained from collections of blocks
• A Characterization of Block-Graphs
• scientific article; zbMATH DE number 3891428
• On mixed block graphs
• Block graphs of maximum Kirchhoff index

Cites work

• Application of Lempel-Ziv factorization to the approximation of grammar-based compression.
• Data structure lower bounds on random access to grammar-compressed strings
• Faster approximate pattern matching in compressed repetitive texts
• On compressing and indexing repetitive sequences
• Practical entropy-compressed rank/select dictionary
• Random access to grammar-compressed strings
• Random access to high-order entropy compressed text
• Relative Lempel-Ziv compression of genomes for large-scale storage and retrieval
• Succinct indexable dictionaries with applications to encoding \(k\)-ary trees, prefix sums and multisets
• The Smallest Grammar Problem

Cited in

(3)

• Finger search in grammar-compressed strings
• Displaying blocking pairs in signed graphs
• Leaps: an approach to the block structure of a graph

This page was built for publication: Block graphs in practice

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