Cautionary Tales of Inapproximability
Modeling biology as classical problems in computer science allows researchers to leverage the wealth of theoretical advancements in this field. Despite countless studies presenting heuristics that report improvement on specific benchmarking data, there has been comparatively little focus on explorin...
Main Authors: | Budden, David (Contributor), Jones, Mitchell (Author) |
---|---|
Other Authors: | Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor) |
Format: | Article |
Language: | English |
Published: |
Mary Ann Liebert, Inc,
2017-10-30T14:10:58Z.
|
Subjects: | |
Online Access: | Get fulltext |
Similar Items
-
The Shooting: A Cautionary Tale
by: McDevitt, Michael David
Published: (2015) -
Conditional Inapproximability and Limited Independence
by: Austrin, Per
Published: (2008) -
Inapproximability of the Edge-Contraction Problem
by: HIRATA, Tomio, et al.
Published: (2006) -
Inapproximability Reductions and Integrality Gaps
by: Popat, Preyas
Published: (2013) -
Brands and the Pandemic: A Cautionary Tale
by: Melissa Aronczyk
Published: (2020-08-01)