scientific article

From MaRDI portal
Publication:4053473

zbMath0298.94022MaRDI QIDQ4053473

No author found.

Publication date: 1973


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items (40)

Capacities: From information theory to extremal set theoryOn the extremal combinatorics of the Hamming spaceIntersection number and capacities of graphsDegree-based entropies of networks revisitedInformation theoretic parameters of noncommutative graphs and convex cornersFredman–Komlós bounds and information theoryBounds for degree-based network entropiesFast depth-based subgraph kernels for unattributed graphsNew bounds for perfect hashing via information theoryAttempting perfect hypergraphsGeneralizing Körner's graph entropy to graphonsA history of graph entropy measuresEntropy of symmetric graphsGraph Information RatioThe structure and dynamics of networks with higher order interactionsSorting under partial information (without the ellipsoid algorithm).New bounds for perfect \(k\)-hashingDisproving the normal graph conjectureThe entropy of weighted graphs with atomic bond connectivity edge weightsStructural information content of networks: graph entropy based on local vertex functionalsNetwork entropies based on independent sets and matchingsOn the distance based graph entropiesInformation processing in complex networks: Graph entropy and information functionalsMaximum values of degree-based entropies of bipartite graphsSymmetric graphs with respect to graph entropySome bounds of weighted entropies with augmented Zagreb index edge weightsEnergy of convex sets, shortest paths, and resistanceRecursive bounds for perfect hashingA better bound for locally thin set familiesCommunication Lower Bounds Via the Chromatic NumberUnnamed ItemFlow Complexity: Fast Polytopal Graph Complexity and 3D Object ClusteringPreprocessing Ambiguous Imprecise PointsBeating Fredman-Komlós for Perfect k-Hashing.Extremality of graph entropy based on degrees of uniform hypergraphs with few edgesProbabilistic refinement of the asymptotic spectrum of graphsBeating Fredman-Komlós for perfect \(k\)-hashingOn Generalized Comparison-Based Sorting ProblemsComputing the numbers of independent sets and matchings of all sizes for graphs with bounded treewidthCommon Information, Noise Stability, and Their Extensions




This page was built for publication: