probability/ Shannon capacityprobabilistic graphsvertex setedge setP-probabilitiesupper boundsLovasz's boundantiblocking pairspolyhedraLet G=( V,Escr) be a graph with vertex set V and edge set Escr, and let P be a probability distribution on V. The nth normal power of G is the graph Gn=( ...
In a recent paper we have solved several well-known combinatorial problems treating them as special cases of our generalization of Shannon's notion of graph capacity. We present a new simple formalism to deal with all such problems in a unified manner, considering graphs or families of graphs ...
Shannon capacityIndependent setCircular graphCombinatorial problemsWe give an independent set of size 367 in the fifth strong product power of C-7, where C-7 is the cycle on 7 vertices. This leads to an improved lower bound on the Shannon capacity of C-7: Theta(C-7) >= 367(1/5) > ...
Graph kernels have become an established and widely-used technique for solving classification tasks on graphs. This survey gives a comprehensive overview of techniques for kernel-based graph classification developed in the past 15 years. We describe and
A note on the Shannon capacity of run-length-limited codes (Corresp.) It is proven that 100-percent efficient fixed-rate codes for run-length-limited (RLL)(d,k)and RLL charge-constrained(d, k; c)channels are possible in only two eases, namely(d,k; c)=(0,1;1)and(1,3;3). Spec...
Saliva with its pH buffering capacity and antimi- crobial properties may have a key role in the maintenance of the ecological balance (Humphrey and Williamson, 2001). It is believed that a prolonged state of imbalance may eventually lead to irreversible changes in the oral ecosystem, contributing...
The combination of material, visual data and physically measured data enables to enhance designer’s understanding of materials further and improves the prediction capacity of ANN models. Several representative AI-based material design cases are described below, dealing with material structure design, ...
Hydrocarbon pollution is a major ecological problem facing oil-producing countries, especially in the Niger Delta region of Nigeria. In this study, a site that had been previously polluted by artisanal refining activity was investigated using 16S rRNA Il
The carrying capacity is the main factor accounting for the population size and genetic diversity, while the sex ratio is the primary factor responsible for the population growth trend. Conclusions A viable population of the Crested Ibis can be established according to population viability analysis....
Recent efforts have demonstrated DNA’s enormous potential as a digital storage medium with superior information durability, capacity, and energy consumption. However, the majority of the proposed systems require on-demand de-novo DNA synthesis techniques that produce a large amount of toxic waste and...