Everything about NP

🧭 Start here: a 6-step reading path

1. Read the overview: NPA 5-minute orientation
2. Skim a recent paper: Deep learning driven biosynthetic pathways navigation for natural products with BioNavi-NPInfluential work since 2022
3. Pick up a classic book: Ten, nine, eightThe most-reprinted book on the subject
4. Read the landmark paper: Ising formulations of many NP problemsCited 2,326 times
5. Go sideways: CSA closely related topic
6. Go sideways: SCA closely related topic

🏆 Landmark papers (most cited)

• Ising formulations of many NP problems

  Andrew Lucas · 2014 · Frontiers in Physics · 2,326 citations

• A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem

  Edward Farhi, Jeffrey Goldstone, Sam Gutmann · 2001 · Science · 1,779 citations

• Some simplified NP-complete graph problems

  M.R. Garey, D.S. Johnson, L. Stockmeyer · 1976 · Theoretical Computer Science · 1,586 citations

• Efficacy and safety of dupilumab in patients with severe chronic rhinosinusitis with nasal polyps (LIBERTY NP SINUS-24 and LIBERTY NP SINUS-52): results from two multicentre, randomised, double-blind, placebo-controlled, parallel-group phase 3 trials

  Claus Bachert, Joseph K Han, Martin Desrosiers · 2019 · The Lancet · 1,436 citations

• NP-complete scheduling problems

  J.D. Ullman · 1975 · Journal of Computer and System Sciences · 1,140 citations

• The Rectilinear Steiner Tree Problem is $NP$-Complete

  M. R. Garey, D. S. Johnson · 1977 · SIAM Journal on Applied Mathematics · 854 citations

• Most Tensor Problems Are NP-Hard

  Christopher J. Hillar, Lek-Heng Lim · 2013 · Journal of the ACM · 853 citations

• The NP-Completeness of Edge-Coloring

  Ian Holyer · 1981 · SIAM Journal on Computing · 839 citations

🆕 Influential since 2022

• Deep learning driven biosynthetic pathways navigation for natural products with BioNavi-NP

  Shuangjia Zheng, Tao Zeng, Chengtao Li · 2022 · Nature Communications · 174 citations

• 10 PW peak power femtosecond laser pulses at ELI-NP

  Christophe Radier, Olivier Chalus, Mathilde Charbonneau · 2022 · High Power Laser Science and Engineering · 166 citations

• Cefiderocol for the Treatment of Infections Due to Metallo-B-lactamase–Producing Pathogens in the CREDIBLE-CR and APEKS-NP Phase 3 Randomized Studies

  Jean Francois Timsit, Mical Paul, Ryan K Shields · 2022 · Clinical Infectious Diseases · 122 citations

• Mitochondria-Dependent Oxidative Stress Mediates ZnO Nanoparticle (ZnO NP)-Induced Mitophagy and Lipotoxicity in Freshwater Teleost Fish

  Guang-Hui Chen, Chang-Chun Song, Tao Zhao · 2022 · Environmental Science & Technology · 103 citations

• Construction dual vacancies to regulate the energy band structure of ZnIn2S4 for enhanced visible light-driven photodegradation of 4-NP

  Guanhua Zhang, Jieyi Yang, Zhiling Huang · 2023 · Journal of Hazardous Materials · 93 citations

📚 Books worth reading

• Ten, nine, eightMolly Bang, Clarita Kohen · 1982
• Prayer For A ChildRachel Field, Elizabeth Orton Jones · 1944
• May I bring a friend?Beatrice Schenk De Regniers · 1964
• Drummer HoffBarbara Emberley, Ed Emberley · 1967
• Frog went a-courtin'John M. Langstaff, Feodor Rojankovsky · 1955
• Out of the DustKaren Hesse · 1997
• Nothing but the TruthAvi · 1991
• Noah's ArkPeter Spier, Marcia Williams · 1977

Ranked by number of editions on Open Library, a rough measure of how lasting a book is.

🔗 Related topics

• CS Look up CS, Cs, cS, cs, or cs. in Wiktionary, the free dictionary. CS, C-S, C.S., Cs, cs, or cs. may refer to: Chief Secretary (Hong Kong) Chief superintendent…
• SC Look up SC, .sc, S.C., or sc. in Wiktionary, the free dictionary. SC, Sc or sc may refer to: Snapchat, a multimedia messaging app Soccer club, another…
• NE Look up NE, Ne, or ne in Wiktionary, the free dictionary. NE, Ne or ne may refer to: Neutral Evil, an alignment in the American role-playing game Dungeons…
• CA Look up CA, Ca, ca, or ça in Wiktionary, the free dictionary. CA or ca may refer to: Canada, a country, by ISO 3166-1 alpha-2 code California, a U.S. state…
• Na Look up na, Na, nA, NA, or n/a in Wiktionary, the free dictionary. NA, N.A., Na, nA or n/a may refer to: Sodium, symbol Na, a chemical element Avogadro…
• In Look up IN, In, in, or in- in Wiktionary, the free dictionary. IN, In or in may refer to: In (album), by the Outsiders, 1967 In Nomine, a title given to…
• SR Look up SR, sr, or Sr. in Wiktionary, the free dictionary. SR or sr may refer to: Science Reporter, a magazine "Sr.", a 2022 film featuring Roberts Downey…
• Re Look up re, re-, Re, RE, or Appendix:Variations of "re" in Wiktionary, the free dictionary. Re or RE may refer to: ...Re, a 2016 Indian Kannada-language…