Matches in SemOpenAlex for { <https://semopenalex.org/work/W1991373102> ?p ?o ?g. }
- W1991373102 endingPage "13" @default.
- W1991373102 startingPage "2" @default.
- W1991373102 abstract "This issue's column surveys recent progress in raising NP-hardness lower bounds to parallel NP lower bounds. Complexity theorists will learn that Lewis Carroll (unbeknownst to himself) was a fellow complexity theorist. So that readers specializing in algorithms don't feel left out, let me mention that they are in even better company. Algorithms for apportioning the US House of Representatives were designed and debated by Adam, Hamilton, Jefferson, Webster, and other famous figures from American history, as recounted in a page-turner by Balinski and Young ([BY82]; see also [BY85] for a shorter take and [HRSZ96] for a more explicitly computational spin). Looking forward, the next issue's column will be a survey, by Mitsunori Ogihara, of DNA-based computing." @default.
- W1991373102 created "2016-06-24" @default.
- W1991373102 creator A5050661976 @default.
- W1991373102 creator A5071803397 @default.
- W1991373102 creator A5088546793 @default.
- W1991373102 date "1997-06-01" @default.
- W1991373102 modified "2023-09-27" @default.
- W1991373102 title "Raising NP lower bounds to parallel NP lower bounds" @default.
- W1991373102 cites W1485836178 @default.
- W1991373102 cites W1553952730 @default.
- W1991373102 cites W1595189656 @default.
- W1991373102 cites W1967159037 @default.
- W1991373102 cites W1969386550 @default.
- W1991373102 cites W1970614317 @default.
- W1991373102 cites W1971691873 @default.
- W1991373102 cites W1985194351 @default.
- W1991373102 cites W1986203294 @default.
- W1991373102 cites W1989364208 @default.
- W1991373102 cites W1989662298 @default.
- W1991373102 cites W2005980753 @default.
- W1991373102 cites W2007464118 @default.
- W1991373102 cites W2011039300 @default.
- W1991373102 cites W2013372570 @default.
- W1991373102 cites W2017240293 @default.
- W1991373102 cites W2029046796 @default.
- W1991373102 cites W2033323875 @default.
- W1991373102 cites W2038109862 @default.
- W1991373102 cites W2044504659 @default.
- W1991373102 cites W2053094807 @default.
- W1991373102 cites W2058277150 @default.
- W1991373102 cites W2059442002 @default.
- W1991373102 cites W2065251436 @default.
- W1991373102 cites W2072181151 @default.
- W1991373102 cites W2075648490 @default.
- W1991373102 cites W2082456657 @default.
- W1991373102 cites W2089546742 @default.
- W1991373102 cites W2090186532 @default.
- W1991373102 cites W2093454413 @default.
- W1991373102 cites W2106180580 @default.
- W1991373102 cites W2115324747 @default.
- W1991373102 cites W2291149633 @default.
- W1991373102 cites W2797342973 @default.
- W1991373102 cites W434667431 @default.
- W1991373102 cites W57269202 @default.
- W1991373102 doi "https://doi.org/10.1145/261342.261344" @default.
- W1991373102 hasPublicationYear "1997" @default.
- W1991373102 type Work @default.
- W1991373102 sameAs 1991373102 @default.
- W1991373102 citedByCount "38" @default.
- W1991373102 countsByYear W19913731022012 @default.
- W1991373102 countsByYear W19913731022013 @default.
- W1991373102 countsByYear W19913731022015 @default.
- W1991373102 countsByYear W19913731022017 @default.
- W1991373102 countsByYear W19913731022018 @default.
- W1991373102 countsByYear W19913731022020 @default.
- W1991373102 countsByYear W19913731022021 @default.
- W1991373102 countsByYear W19913731022022 @default.
- W1991373102 countsByYear W19913731022023 @default.
- W1991373102 crossrefType "journal-article" @default.
- W1991373102 hasAuthorship W1991373102A5050661976 @default.
- W1991373102 hasAuthorship W1991373102A5071803397 @default.
- W1991373102 hasAuthorship W1991373102A5088546793 @default.
- W1991373102 hasBestOaLocation W19913731022 @default.
- W1991373102 hasConcept C11413529 @default.
- W1991373102 hasConcept C114614502 @default.
- W1991373102 hasConcept C126042441 @default.
- W1991373102 hasConcept C134306372 @default.
- W1991373102 hasConcept C144237770 @default.
- W1991373102 hasConcept C179799912 @default.
- W1991373102 hasConcept C2524010 @default.
- W1991373102 hasConcept C2780551164 @default.
- W1991373102 hasConcept C2780589192 @default.
- W1991373102 hasConcept C33923547 @default.
- W1991373102 hasConcept C41008148 @default.
- W1991373102 hasConcept C76155785 @default.
- W1991373102 hasConcept C77553402 @default.
- W1991373102 hasConceptScore W1991373102C11413529 @default.
- W1991373102 hasConceptScore W1991373102C114614502 @default.
- W1991373102 hasConceptScore W1991373102C126042441 @default.
- W1991373102 hasConceptScore W1991373102C134306372 @default.
- W1991373102 hasConceptScore W1991373102C144237770 @default.
- W1991373102 hasConceptScore W1991373102C179799912 @default.
- W1991373102 hasConceptScore W1991373102C2524010 @default.
- W1991373102 hasConceptScore W1991373102C2780551164 @default.
- W1991373102 hasConceptScore W1991373102C2780589192 @default.
- W1991373102 hasConceptScore W1991373102C33923547 @default.
- W1991373102 hasConceptScore W1991373102C41008148 @default.
- W1991373102 hasConceptScore W1991373102C76155785 @default.
- W1991373102 hasConceptScore W1991373102C77553402 @default.
- W1991373102 hasIssue "2" @default.
- W1991373102 hasLocation W19913731021 @default.
- W1991373102 hasLocation W19913731022 @default.
- W1991373102 hasOpenAccess W1991373102 @default.
- W1991373102 hasPrimaryLocation W19913731021 @default.
- W1991373102 hasRelatedWork W1978042415 @default.
- W1991373102 hasRelatedWork W2031152868 @default.
- W1991373102 hasRelatedWork W2038812594 @default.
- W1991373102 hasRelatedWork W2359118052 @default.