Improved lower bound on the Shannon capacity of \(C_7\)
type: Item
instance of: scholarly article
title: Improved lower bound on the Shannon capacity of \(C_7\)
zbMATH Open document ID: 1048.94502
DOI: 10.1016/S0020-0190(01)00229-0
author: Aleksander Vesel
author: Janez Žerovnik
published in: Information Processing Letters
publication date: 2003-06-24T00:00:00Z
Mathematics Subject Classification ID: 94A24
zbMATH DE Number: 1835260
describes a project that uses: NISPOC
MaRDI profile type: Publication
cites work: Q5665207
cites work: Simulated Annealing: Searching for an Optimal Temperature Schedule
cites work: Bounding the probability of success of stochastic methods for global optimization
cites work: Algebraic matching theory
cites work: Simulated annealing - to cool or not
cites work: Numerical invariants and the strong product of graphs
cites work: Q3785827
cites work: On the Shannon capacity of a graph
cites work: Convergence and finite-time behavior of simulated annealing
cites work: A randomised 3-colouring algorithm
cites work: Independence numbers of product graphs
cites work: The independence number of the strong product of cycles
full work available at URL: s0020-0190(01)00229-0
OpenAlex ID: W2043256046
Recommended article: New lower bound on the Shannon capacity of \(C_7\) from circular graphs
Recommended article: New lower bounds for the Shannon capacity of odd cycles
Recommended article: Improved bounds for ternary linear codes of dimension 7
Recommended article: A nontrivial lower bound on the shannon capacities of the complements of odd cycles
Recommended article: On the asymptotic tightness of the Shannon lower bound
Recommended article: A Bound on the Shannon Capacity via a Linear Programming Variation
Recommended article: Improved upper bound for the capacity of the random-access channel
Recommended article: A note on the Shannon capacity of run-length-limited codes (Corresp.)
Recommended article: The Shannon Lower Bound Is Asymptotically Tight
Recommended article: An improved Bombieri-Weil bound and applications to coding theory
description: scientific article; zbMATH DE number 1835260