On the time required to recognize properties of graphs

Article Properties
  • Language
    English
  • DOI (url)
    10.1145/1008299.1008302
  • Publication Date
    1973/10/01
  • Journal
    ACM SIGACT News
  • Indian UGC (journal)
  • Refrences
    1
  • Citations
    39
  • Arnold L. Rosenberg IBM Watson Research Center, Yorktown Heights, New York
Refrences
Title Journal Journal Categories Citations Publication Date
10.1007/BF01706081
Citations
Title Journal Journal Categories Citations Publication Date
Query complexity of tournament solutions 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
 2024
Elusive properties of infinite graphs

 Journal of Graph Theory
  • Science: Mathematics
 2023
Counting Small Induced Subgraphs Satisfying Monotone Properties 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
 2022
Elusiveness of finding degrees Discrete Applied Mathematics
  • Science: Mathematics
  • Technology: Engineering (General). Civil engineering (General)
  • Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods
  • Technology: Engineering (General). Civil engineering (General)
 1 2020
Shuffles and Circuits (On Lower Bounds for Modern Parallel Computation)

 Journal of the ACM
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware
  • Science: Science (General): Cybernetics: Information theory
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software
  • 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 2018
Citations Analysis
Category Category Repetition
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware24
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software24
Science: Mathematics: Instruments and machines: Electronic computers. Computer science21
Science: Mathematics17
Technology: Technology (General): Industrial engineering. Management engineering: Applied mathematics. Quantitative methods16
Technology: Engineering (General). Civil engineering (General)5
Science: Science (General): Cybernetics: Information theory5
Technology: Technology (General): Industrial engineering. Management engineering: Information technology3
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication3
The category Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware 24 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled On the Aanderaa-Rosenberg Conjecture and was published in 1974. The most recent citation comes from a 2024 study titled Query complexity of tournament solutions. This article reached its peak citation in 1991, with 5 citations. It has been cited in 17 different journals. Among related journals, the SIAM Journal on Computing cited this research the most, with 8 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year