Zero-error information theory
DOI10.1109/18.720537zbMATH Open0932.94019OpenAlexW2169962394MaRDI QIDQ4701191FDOQ4701191
Authors: János Körner, Alon Orlitsky 
Publication date: 21 November 1999
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/18.720537
Recommendations
- Quantum Zero-Error Information Theory
- Zero-error codes for correlated information sources
- scientific article
- Information theory
- scientific article; zbMATH DE number 3937089
- scientific article
- Publication:4892725
- Zero-Error Source–Channel Coding With Side Information
- Classical information theory and classical error correction
- scientific article; zbMATH DE number 5066868
extremal combinatoricsdata compressioncommunication complexitygraph entropysource codingSperner capacitygraph capacitieslossless codinglist codes
Information theory (general) (94A15) Source coding (94A29) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Channel models (including quantum) in information and communication theory (94A40)
Cited In (38)
- Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
- Minimum entropy combinatorial optimization problems
- Minimum entropy combinatorial optimization problems
- On the independence number of some strong products of cycle-powers
- On the independence numbers of the cubes of odd cycles
- Quantum capacity under adversarial quantum noise: arbitrarily varying quantum channels
- Clique partitioning with value-monotone submodular cost
- Shannon zero error capacity in the problems of state estimation and stabilization via noisy communication channels
- New lower bounds for the Shannon capacity of odd cycles
- On zero-error codes produced by greedy algorithms
- Zero-error stationary coding over stationary channels
- Control and estimation under information constraints: toward a unified theory of control, computation and communications
- The problem of stabilization of networked systems under computational power constraints
- Zero-error capacity for deterministic multiple-access channels with common information
- A limit theorem for the Shannon capacities of odd cycles I
- Codeword distinguishability in minimum diversity decoding
- UTILITIES AND DISTORTIONS: AN OBJECTIVE APPROACH TO POSSIBILITIES CODING
- Quantum Zero-Error Information Theory
- A unified construction of semiring-homomorphic graph invariants
- Shannon meets Myerson: information extraction from a strategic sender
- Combinatorial entropies and statistics
- Conic approach to quantum graph parameters using linear optimization over the completely positive semidefinite cone
- State estimation via limited capacity noisy communication channels
- Title not available (Why is that?)
- Local boxicity and maximum degree
- Title not available (Why is that?)
- Exclusivity structures and graph representatives of local complementation orbits
- Local chromatic number and Sperner capacity
- Title not available (Why is that?)
- Some aspects of the information theoretic dialogue
- On the normalized Shannon capacity of a union
- Forbiddance and capacity
- Possibilistic information theory: A coding theoretic approach
- Capacities: From information theory to extremal set theory
- A limit theorem for the Shannon capacities of odd cycles. II
- QUANTUM ZERO-ERROR CAPACITY
- Zero-error capacity of memoryless channels with weak input signals
- On the Shannon capacity of triangular graphs
This page was built for publication: Zero-error information theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4701191)
