Set Cover Problems with Small Neighborhood Covers

Article Properties
Cite
Agarwal, Archita, et al. “Set Cover Problems With Small Neighborhood Covers”. Theory of Computing Systems, vol. 62, no. 8, 2018, pp. 1763-97, https://doi.org/10.1007/s00224-017-9842-1.
Agarwal, A., Chakaravarthy, V. T., Choudhury, A. R., Roy, S., & Sabharwal, Y. (2018). Set Cover Problems with Small Neighborhood Covers. Theory of Computing Systems, 62(8), 1763-1797. https://doi.org/10.1007/s00224-017-9842-1
Agarwal, Archita, Venkatesan T. Chakaravarthy, Anamitra R. Choudhury, Sambudha Roy, and Yogish Sabharwal. “Set Cover Problems With Small Neighborhood Covers”. Theory of Computing Systems 62, no. 8 (2018): 1763-97. https://doi.org/10.1007/s00224-017-9842-1.
Agarwal A, Chakaravarthy VT, Choudhury AR, Roy S, Sabharwal Y. Set Cover Problems with Small Neighborhood Covers. Theory of Computing Systems. 2018;62(8):1763-97.
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
Elimination graphs

 ACM Transactions on Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 14 2012
Distributed algorithms for covering, packing and maximum weighted matching 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
 14 2011
Fast primal-dual distributed algorithms for scheduling and matching problems 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
 9 2010
Distributed weighted vertex cover via maximal matchings

 ACM Transactions on Algorithms
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 8 2008
10.1137/S0097539704443057 SIAM Journal on Computing
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • 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
 2005
Refrences Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science16
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware11
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software11
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods4
Science: Science (General): Cybernetics: Information theory2
Science: Mathematics1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 16 is the most frequently represented among the references in this article. It primarily includes studies from SIAM Journal on Computing and Journal of the ACM. The chart below illustrates the number of referenced publications per year.
Refrences used by this article by year