On the Chromatic Number of Non-Sparse Random Intersection Graphs

Article Properties
Cite
Nikoletseas, Sotiris E., et al. “On the Chromatic Number of Non-Sparse Random Intersection Graphs”. Theory of Computing Systems, vol. 60, no. 1, 2016, pp. 112-27, https://doi.org/10.1007/s00224-016-9733-x.
Nikoletseas, S. E., Raptopoulos, C. L., & Spirakis, P. G. (2016). On the Chromatic Number of Non-Sparse Random Intersection Graphs. Theory of Computing Systems, 60(1), 112-127. https://doi.org/10.1007/s00224-016-9733-x
Nikoletseas, Sotiris E., Christoforos L. Raptopoulos, and Paul G. Spirakis. “On the Chromatic Number of Non-Sparse Random Intersection Graphs”. Theory of Computing Systems 60, no. 1 (2016): 112-27. https://doi.org/10.1007/s00224-016-9733-x.
Nikoletseas SE, Raptopoulos CL, Spirakis PG. On the Chromatic Number of Non-Sparse Random Intersection Graphs. Theory of Computing Systems. 2016;60(1):112-27.
Journal Categories
Science
Mathematics
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Science
Mathematics
Instruments and machines
Electronic computers
Computer science
Computer software
Technology
Electrical engineering
Electronics
Nuclear engineering
Electronics
Computer engineering
Computer hardware
You May Also Like
Refrences
Title Journal Journal Categories Citations Publication Date
Equivalence of a random intersection graph andG(n,p)

 Random Structures & Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Science: Mathematics
 8 2011
Sharp thresholds for Hamiltonicity in random intersection graphs Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 4 2010
Expander properties and the cover time of random intersection graphs Theoretical Computer Science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 1 2009
Contention-free MAC protocols for asynchronous wireless sensor networks Distributed Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
 6 2008
10.1007/BF01375472 Combinatorica
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Mathematics
 2005