Matches in SemOpenAlex for { <https://semopenalex.org/work/W4634770> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W4634770 abstract "For nearly four decades, the annual ACM Symposium on Theory of Computing has been a forum for the presentation of some of the most significant advances in the theory of computing. It is a pleasure to be able to take part in continuing this tradition. 78 papers in this volume were presented at the 38th ACM Symposium on Theory of Computing (STOC), held May 21--23, 2006 in Seattle, and sponsored by the ACM Special Interest Group on Algorithms and Computation Theory (SIGACT). In addition to the papers, the symposium also featured two invited talks, by Prabhakar Raghavan (Yahoo! Research) and Russell Impagliazzo (UC San Diego).The papers at the conference were selected by the program committee from among 288 submissions. program committee's initial discussions were carried out electronically; following this, the committee met at Columbia University January 20-21 to decide on the final set of accepted papers. In keeping with longstanding convention, the papers at the conference have not been formally refereed, and it is expected that more extended versions of most of them will be published in journals.From among many outstanding contributions, the committee selected Irit Dinur's paper, The PCP Theorem via Gap Amplification, as the recipient of the Best Paper Award. Danny Lewin Best Student Paper Award was shared by two papers: Extractors for a Constant Number of Polynomial Min-Entropy Independent Sources by Anup Rao, and Narrow Proofs May Be Spacious: Separating Space and Width in Resolution by Jakob Nordstrom." @default.
- W4634770 created "2016-06-24" @default.
- W4634770 creator A5055710645 @default.
- W4634770 date "2006-05-21" @default.
- W4634770 modified "2023-09-26" @default.
- W4634770 title "Proceedings of the thirty-eighth annual ACM symposium on Theory of computing" @default.
- W4634770 hasPublicationYear "2006" @default.
- W4634770 type Work @default.
- W4634770 sameAs 4634770 @default.
- W4634770 citedByCount "0" @default.
- W4634770 crossrefType "proceedings-article" @default.
- W4634770 hasAuthorship W4634770A5055710645 @default.
- W4634770 hasConcept C108710211 @default.
- W4634770 hasConcept C126838900 @default.
- W4634770 hasConcept C161191863 @default.
- W4634770 hasConcept C17744445 @default.
- W4634770 hasConcept C199539241 @default.
- W4634770 hasConcept C2524010 @default.
- W4634770 hasConcept C2777601897 @default.
- W4634770 hasConcept C2780608745 @default.
- W4634770 hasConcept C33923547 @default.
- W4634770 hasConcept C41008148 @default.
- W4634770 hasConcept C42475967 @default.
- W4634770 hasConcept C71924100 @default.
- W4634770 hasConceptScore W4634770C108710211 @default.
- W4634770 hasConceptScore W4634770C126838900 @default.
- W4634770 hasConceptScore W4634770C161191863 @default.
- W4634770 hasConceptScore W4634770C17744445 @default.
- W4634770 hasConceptScore W4634770C199539241 @default.
- W4634770 hasConceptScore W4634770C2524010 @default.
- W4634770 hasConceptScore W4634770C2777601897 @default.
- W4634770 hasConceptScore W4634770C2780608745 @default.
- W4634770 hasConceptScore W4634770C33923547 @default.
- W4634770 hasConceptScore W4634770C41008148 @default.
- W4634770 hasConceptScore W4634770C42475967 @default.
- W4634770 hasConceptScore W4634770C71924100 @default.
- W4634770 hasLocation W46347701 @default.
- W4634770 hasOpenAccess W4634770 @default.
- W4634770 hasPrimaryLocation W46347701 @default.
- W4634770 hasRelatedWork W136016496 @default.
- W4634770 hasRelatedWork W1499541096 @default.
- W4634770 hasRelatedWork W1562149494 @default.
- W4634770 hasRelatedWork W1581847761 @default.
- W4634770 hasRelatedWork W1587521789 @default.
- W4634770 hasRelatedWork W19924703 @default.
- W4634770 hasRelatedWork W2911376630 @default.
- W4634770 hasRelatedWork W2911471826 @default.
- W4634770 hasRelatedWork W2911945824 @default.
- W4634770 hasRelatedWork W2912144913 @default.
- W4634770 hasRelatedWork W2912211078 @default.
- W4634770 hasRelatedWork W2912681013 @default.
- W4634770 hasRelatedWork W2913124785 @default.
- W4634770 hasRelatedWork W2913341977 @default.
- W4634770 hasRelatedWork W2913379027 @default.
- W4634770 hasRelatedWork W2913660803 @default.
- W4634770 hasRelatedWork W2913775761 @default.
- W4634770 hasRelatedWork W2914501678 @default.
- W4634770 hasRelatedWork W2914598048 @default.
- W4634770 hasRelatedWork W2914937732 @default.
- W4634770 isParatext "false" @default.
- W4634770 isRetracted "false" @default.
- W4634770 magId "4634770" @default.
- W4634770 workType "article" @default.