NC algorithms for finding a maximal set of paths with application to compressing strings
From MaRDI portal
Publication:4645170
DOI10.1007/3-540-60084-1_66zbMath1412.68166OpenAlexW1500067928MaRDI QIDQ4645170
Publication date: 10 January 2019
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-60084-1_66
Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Approximation algorithms (68W25)
Related Items
Cites Work