@article{borassi:hal-01390131, TITLE = {{Into the Square: On the Complexity of Some Quadratic-time Solvable Problems}}, AUTHOR = {Borassi, Michele and Crescenzi, Pierluigi and Habib, Michel}, URL = {https://inria.hal.science/hal-01390131}, JOURNAL = {{Electronic Notes in Theoretical Computer Science}}, PUBLISHER = {{Elsevier}}, VOLUME = {322}, PAGES = {51-67}, YEAR = {2016}, DOI = {10.1016/j.entcs.2016.03.005}, KEYWORDS = {Strong Exponential Time Hypothesis ; Quadratic-time algorithms ; reductions ; transitive closure}, PDF = {https://inria.hal.science/hal-01390131/file/IntoTheSquare.pdf}, HAL_ID = {hal-01390131}, HAL_VERSION = {v1}, }