Postscript about NP-hard problems

Article Properties
Citations
Title Journal Journal Categories Citations Publication Date
Phase transition in the computational complexity of the shortest common superstring and genome assembly Physical Review E
  • Science: Physics: Electricity and magnetism: Electricity: Plasma physics. Ionized gases
  • Science: Mathematics
  • Science: Chemistry: Physical and theoretical chemistry
  • Science: Physics
2024
A comprehensive survey of sparse regularization: Fundamental, state-of-the-art methodologies and applications on fault diagnosis Expert Systems with Applications
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks
  • Technology: Manufactures: Production management. Operations management
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Technology: Engineering (General). Civil engineering (General)
8 2023
Should data ever be thrown away? Pooling interval-censored data sets with different precision International Journal of Approximate Reasoning
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
  • Technology: Mechanical engineering and machinery
  • Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics
  • Science: Mathematics: Instruments and machines: Electronic computers. Computer science
1 2023
Gate-based quantum computing for protein design

PLOS Computational Biology
  • Science: Biology (General)
  • Science: Chemistry: Organic chemistry: Biochemistry
  • Medicine: Medicine (General): Computer applications to medicine. Medical informatics
  • Science: Biology (General)
  • Science: Biology (General)
  • Science: Chemistry: Organic chemistry: Biochemistry
5 2023
Draft program complex for generating Turing machines solving NP-hard problems

Izvestiya vuzov. Investitsii. Stroitelstvo. Nedvizhimost
  • Technology: Building construction
2023
Citations Analysis
Category Category Repetition
Science: Mathematics: Instruments and machines: Electronic computers. Computer science15
Technology: Engineering (General). Civil engineering (General)9
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics8
Science: Science (General): Cybernetics: Information theory6
Science: Mathematics6
Technology: Mechanical engineering and machinery6
Science: Physics6
Technology: Electrical engineering. Electronics. Nuclear engineering: Electronics: Computer engineering. Computer hardware5
Science: Mathematics: Instruments and machines: Electronic computers. Computer science: Computer software5
Science: Biology (General)5
Technology: Technology (General): Industrial engineering. Management engineering5
Technology: Electrical engineering. Electronics. Nuclear engineering: Electric apparatus and materials. Electric circuits. Electric networks5
Science: Chemistry4
Technology: Electrical engineering. Electronics. Nuclear engineering: Telecommunication4
Science: Chemistry: General. Including alchemy3
Technology: Chemical technology3
Technology: Electrical engineering. Electronics. Nuclear engineering: Materials of engineering and construction. Mechanics of materials3
Technology: Electrical engineering. Electronics. Nuclear engineering3
Technology: Building construction2
Technology: Manufactures: Production management. Operations management2
Science: Chemistry: Organic chemistry: Biochemistry2
Medicine: Medicine (General): Computer applications to medicine. Medical informatics2
Medicine: Internal medicine: Neurosciences. Biological psychiatry. Neuropsychiatry2
Technology: Technology (General): Industrial engineering. Management engineering: Information technology2
Science: Biology (General): Genetics2
Social Sciences: Commerce: Business2
Social Sciences: Economic theory. Demography: Economics as a science2
Technology: Engineering (General). Civil engineering (General): Mechanics of engineering. Applied mechanics1
Science: Chemistry: Analytical chemistry1
Science: Mathematics: Instruments and machines1
Science: Mathematics: Probabilities. Mathematical statistics1
Technology: Building construction: Architectural engineering. Structural engineering of buildings1
Technology: Mechanical engineering and machinery: Renewable energy sources1
Social Sciences: Industries. Land use. Labor: Special industries and trades: Energy industries. Energy policy. Fuel trade1
Technology: Environmental technology. Sanitary engineering1
Science: Physics: Electricity and magnetism: Electricity: Plasma physics. Ionized gases1
Science: Chemistry: Physical and theoretical chemistry1
Technology: Engineering (General). Civil engineering (General): Transportation engineering1
Science: Science (General)1
Medicine: Medicine (General): Medical technology1
Medicine: Medicine (General): Medical physics. Medical radiology. Nuclear medicine1
Medicine: Medicine (General)1
Philosophy. Psychology. Religion: Psychology1
Medicine: Internal medicine: Neurosciences. Biological psychiatry. Neuropsychiatry: Neurology. Diseases of the nervous system: Psychiatry1
Social Sciences: Transportation and communications1
The category Science: Mathematics: Instruments and machines: Electronic computers. Computer science 15 is the most commonly referenced area in studies that cite this article. The first research to cite this article was titled The polynomial-time hierarchy and was published in 1976. The most recent citation comes from a 2024 study titled Phase transition in the computational complexity of the shortest common superstring and genome assembly. This article reached its peak citation in 2021, with 10 citations. It has been cited in 36 different journals, 25% of which are open access. Among related journals, the Applied Sciences cited this research the most, with 3 citations. The chart below illustrates the annual citation trends for this article.
Citations used this article by year