Scilit logo
  • Rankings
  • Search Publications
    Cited-by Search
  • Sources
  • Publishers
  • Scholars
    Top Cited Scholars
  • Organizations
  • Scilit
    About Us
    Advisory Board
    Data Sources
    Career
    Support / Contact
    User Guide
    Publisher User
    Search Function
    Rankings Function
    API Resource
    Scilit Knowledge
    Metrics
    Scilit Recognitions
    Publications Classification
    Media
    News
    Blog
Register
  1. Home
  2. Publications
  3. Lower Bounds Based on the Exponential-Time Hypothesis
  1. Home
  2. Publications
  3. Lower Bounds Based on the Exponential-Time Hypothesis

Lower Bounds Based on the Exponential-Time Hypothesis

Authors:
  • MCMarek Cygan
    Marek Cygan
  • FFFedor V. Fomin
    Fedor V. Fomin
  • ŁKŁukasz Kowalik
    Łukasz Kowalik
  • DLDaniel Lokshtanov
    Daniel Lokshtanov
  • DMDániel Marx
    Dániel Marx
  • MPMarcin Pilipczuk
    Marcin Pilipczuk
  • MPMichał Pilipczuk
    Michał Pilipczuk
  • SSSaket Saurabh
    Saket Saurabh

Top Cited Papers
Publisher website
Google Scholar
  • 21 July 2015
    • book chapter
    • Published by Springer Nature
    • p. 467-521
    • DOI:10.1007/978-3-319-21275-3_14
Abstract
No abstract available
Keywords
  • LOWER BOUNDS
  • EXPONENTIAL TIME
  • TIME NEEDED
  • TIME HYPOTHESIS
  • BOUNDS BASED
  • CONJECTURE STATING
  • BOUNDS MATCH
Cited by 212 articles
Scilit logo

Have questions? Email us at support@scilit.com

© 2026 MDPI (Basel, Switzerland) unless otherwise stated.

MDPI initiatives

  • MDPI Journals
  • MDPI Books
  • Sciforum
  • Proceedings Series
  • Preprints.org
  • SciProfiles
  • Encyclopedia
  • JAMS

Legal

  • Privacy
  • Terms
  • About
  • Contact
  • Disclaimer

Follow us

  • facebook icon
  • x icon
  • linkedin icon

Join us

  • Career

© 2026 MDPI (Basel, Switzerland) unless otherwise stated.