• No results found

On interference graphs II

N/A
N/A
Protected

Academic year: 2020

Share "On interference graphs II"

Copied!
5
0
0

Loading.... (view fulltext now)

Full text

Loading

Figure

Table 1. Fraction of Instances when χ = ω (PIR-1.0) for various nodes (n) and maximum weight (K)

References

Related documents

It is well known that this problem is NP-hard in general graphs, but it is solvable in polynomial time in bipartite graphs, using as many colors as the maximum degree of the

The tephra record indicates significant temporal variability in terms of sediment subduction, reconciling the geologic evidence for long-term tectonic erosion and geochemical

Youth sports are also an important social activity in which children can make new friends and acquaintances and become part of an ever-expanding social network!. Furthermore, sports

During both the years of investigation, the high genotypic and phenotypic coefficient of variation were recorded for fresh and dry weight of plant, number of secondary

The modified Hodge test (MHT) was performed to detect carbapenemases, and antimicrobial susceptibility was determined for all isolates by the disc diffusion method.. Also,

In allowing entry of local exchange carriers into the long-distance market, the Act tries not to endanger competition that has developed in long distance by premature entry of RBOCs

The analysis of the impact of large trades on liquidity is related to several previous papers that analyze liquidity dynamics and the resiliency of a limit order book,

MATH 045-Recognize when a table, graph, or equation is exponential and when a word problem can be modeled with an exponential function, including equations and graphs of