Matches in SemOpenAlex for { <https://semopenalex.org/work/W2912681013> ?p ?o ?g. }
Showing items 1 to 57 of
57
with 100 items per page.
- W2912681013 abstract "The papers in this volume were presented at the 41st Annual ACM Symposium on Theory of Computing (STOC 2009), held in Bethesda, Maryland, May 31 -- June 2, 2009. The Symposium was sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT). This volume also contains a short essay related to the Les Valiant celebration day held on May 30 before the conference to honor the work and career of Les Valiant.The submitted papers in many cases represent reports of continuing research. It is expected that most of them will appear in a more polished and complete form in scientific journals.In response to the Call for Papers, a record 329 submissions were received by the November 17, 2008 deadline, of which 8 were eventually withdrawn. Although the submissions were not formally refereed, each received careful consideration. The committee held a series of on-line discussions, as well as a physical meeting January 29-30, in Cambridge, MA, attended by 23 of the 24 program committee members. total of 77 papers were selected for inclusion in the program. Of these, the committee chose two recipients for the Best Paper Award: A Constructive Proof of the Lovasz Local Lemma by Robin Moser, and Public-Key Cryptosystems from the Worst-Case Shortest Vector Problem by Chris Peikert. The committee also awarded the Danny Lewin Best Student Paper award to the former paper by Moser." @default.
- W2912681013 created "2019-02-21" @default.
- W2912681013 creator A5062318856 @default.
- W2912681013 date "2009-05-31" @default.
- W2912681013 modified "2023-09-23" @default.
- W2912681013 title "Proceedings of the forty-first annual ACM symposium on Theory of computing" @default.
- W2912681013 hasPublicationYear "2009" @default.
- W2912681013 type Work @default.
- W2912681013 sameAs 2912681013 @default.
- W2912681013 citedByCount "0" @default.
- W2912681013 crossrefType "proceedings-article" @default.
- W2912681013 hasAuthorship W2912681013A5062318856 @default.
- W2912681013 hasConcept C111919701 @default.
- W2912681013 hasConcept C161191863 @default.
- W2912681013 hasConcept C17744445 @default.
- W2912681013 hasConcept C18918823 @default.
- W2912681013 hasConcept C199539241 @default.
- W2912681013 hasConcept C2779438500 @default.
- W2912681013 hasConcept C2993101906 @default.
- W2912681013 hasConcept C33923547 @default.
- W2912681013 hasConcept C41008148 @default.
- W2912681013 hasConcept C42475967 @default.
- W2912681013 hasConceptScore W2912681013C111919701 @default.
- W2912681013 hasConceptScore W2912681013C161191863 @default.
- W2912681013 hasConceptScore W2912681013C17744445 @default.
- W2912681013 hasConceptScore W2912681013C18918823 @default.
- W2912681013 hasConceptScore W2912681013C199539241 @default.
- W2912681013 hasConceptScore W2912681013C2779438500 @default.
- W2912681013 hasConceptScore W2912681013C2993101906 @default.
- W2912681013 hasConceptScore W2912681013C33923547 @default.
- W2912681013 hasConceptScore W2912681013C41008148 @default.
- W2912681013 hasConceptScore W2912681013C42475967 @default.
- W2912681013 hasOpenAccess W2912681013 @default.
- W2912681013 hasRelatedWork W136016496 @default.
- W2912681013 hasRelatedWork W1499541096 @default.
- W2912681013 hasRelatedWork W1562149494 @default.
- W2912681013 hasRelatedWork W1581847761 @default.
- W2912681013 hasRelatedWork W1587521789 @default.
- W2912681013 hasRelatedWork W19924703 @default.
- W2912681013 hasRelatedWork W2741905638 @default.
- W2912681013 hasRelatedWork W2911376630 @default.
- W2912681013 hasRelatedWork W2911471826 @default.
- W2912681013 hasRelatedWork W2911945824 @default.
- W2912681013 hasRelatedWork W2912144913 @default.
- W2912681013 hasRelatedWork W2912211078 @default.
- W2912681013 hasRelatedWork W2913124785 @default.
- W2912681013 hasRelatedWork W2913341977 @default.
- W2912681013 hasRelatedWork W2913379027 @default.
- W2912681013 hasRelatedWork W2913660803 @default.
- W2912681013 hasRelatedWork W2913775761 @default.
- W2912681013 hasRelatedWork W2914501678 @default.
- W2912681013 hasRelatedWork W2914937732 @default.
- W2912681013 hasRelatedWork W4634770 @default.
- W2912681013 isParatext "false" @default.
- W2912681013 isRetracted "false" @default.
- W2912681013 magId "2912681013" @default.
- W2912681013 workType "article" @default.