> Details

Lewenstein, Moshe [Author]; Pettie, Seth [Author]; Vassilevska Williams, Virginia [Author] ; Moshe Lewenstein and Seth Pettie and Virginia Vassilevska Williams [Contributor]

Structure and Hardness in P (Dagstuhl Seminar 16451)

Reference
management

Bookmarks

Remove from
bookmarks

Share this on Whatsapp

Close

Bookmarks



You can manage bookmarks using lists, please log in to your user account for this.
  • Media type: Text; E-Article
  • Title: Structure and Hardness in P (Dagstuhl Seminar 16451)
  • Contributor: Lewenstein, Moshe [Author]; Pettie, Seth [Author]; Vassilevska Williams, Virginia [Author]
  • Published: Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2017
  • Language: English
  • DOI: https://doi.org/10.4230/DagRep.6.11.1
  • Keywords: Hardness assumptions ; Algorithmic equivalences ; Classifying P ; Lower bounds
  • Origination:
  • Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Description: This document contains description of the talks at the Dagstuhl seminar 16451 "Structure and Hardness in P". The main goal of the seminar was to bring together researchers from several disciplines and connect those who work on proving conditional lower bounds with those who or may benefit from it. This resulted in an extensive list of open problems which is also provided.
  • Access State: Open Access