Matches in SemOpenAlex for { <https://semopenalex.org/work/W2059451253> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W2059451253 endingPage "3756" @default.
- W2059451253 startingPage "3736" @default.
- W2059451253 abstract "This paper presents an O(1.2738k+kn)-time polynomial-space algorithm for Vertex Cover improving the previous O(1.286k+kn)-time polynomial-space upper bound by Chen, Kanj, and Jia. Most of the previous algorithms rely on exhaustive case-by-case branching rules, and an underlying conservative worst-case-scenario assumption. The contribution of the paper lies in the simplicity, uniformity, and obliviousness of the algorithm presented. Several new techniques, as well as generalizations of previous techniques, are introduced including: general folding, struction, tuples, and local amortized analysis. The algorithm also improves the O(1.2745kk4+kn)-time exponential-space upper bound for the problem by Chandran and Grandoni." @default.
- W2059451253 created "2016-06-24" @default.
- W2059451253 creator A5009111693 @default.
- W2059451253 creator A5023394727 @default.
- W2059451253 creator A5059084098 @default.
- W2059451253 date "2010-09-01" @default.
- W2059451253 modified "2023-09-30" @default.
- W2059451253 title "Improved upper bounds for vertex cover" @default.
- W2059451253 cites W1972577597 @default.
- W2059451253 cites W1972845596 @default.
- W2059451253 cites W1973852671 @default.
- W2059451253 cites W1976697697 @default.
- W2059451253 cites W1983330102 @default.
- W2059451253 cites W1995725694 @default.
- W2059451253 cites W2007979101 @default.
- W2059451253 cites W2013415302 @default.
- W2059451253 cites W2026771935 @default.
- W2059451253 cites W2027999353 @default.
- W2059451253 cites W2030295282 @default.
- W2059451253 cites W2073025989 @default.
- W2059451253 cites W2077654620 @default.
- W2059451253 cites W2089718638 @default.
- W2059451253 cites W2106457067 @default.
- W2059451253 cites W2168336253 @default.
- W2059451253 doi "https://doi.org/10.1016/j.tcs.2010.06.026" @default.
- W2059451253 hasPublicationYear "2010" @default.
- W2059451253 type Work @default.
- W2059451253 sameAs 2059451253 @default.
- W2059451253 citedByCount "340" @default.
- W2059451253 countsByYear W20594512532012 @default.
- W2059451253 countsByYear W20594512532013 @default.
- W2059451253 countsByYear W20594512532014 @default.
- W2059451253 countsByYear W20594512532015 @default.
- W2059451253 countsByYear W20594512532016 @default.
- W2059451253 countsByYear W20594512532017 @default.
- W2059451253 countsByYear W20594512532018 @default.
- W2059451253 countsByYear W20594512532019 @default.
- W2059451253 countsByYear W20594512532020 @default.
- W2059451253 countsByYear W20594512532021 @default.
- W2059451253 countsByYear W20594512532022 @default.
- W2059451253 countsByYear W20594512532023 @default.
- W2059451253 crossrefType "journal-article" @default.
- W2059451253 hasAuthorship W2059451253A5009111693 @default.
- W2059451253 hasAuthorship W2059451253A5023394727 @default.
- W2059451253 hasAuthorship W2059451253A5059084098 @default.
- W2059451253 hasBestOaLocation W20594512531 @default.
- W2059451253 hasConcept C11413529 @default.
- W2059451253 hasConcept C114614502 @default.
- W2059451253 hasConcept C118615104 @default.
- W2059451253 hasConcept C118930307 @default.
- W2059451253 hasConcept C127413603 @default.
- W2059451253 hasConcept C132525143 @default.
- W2059451253 hasConcept C134306372 @default.
- W2059451253 hasConcept C151376022 @default.
- W2059451253 hasConcept C2780428219 @default.
- W2059451253 hasConcept C311688 @default.
- W2059451253 hasConcept C33923547 @default.
- W2059451253 hasConcept C34388435 @default.
- W2059451253 hasConcept C40687702 @default.
- W2059451253 hasConcept C77553402 @default.
- W2059451253 hasConcept C78519656 @default.
- W2059451253 hasConcept C80899671 @default.
- W2059451253 hasConceptScore W2059451253C11413529 @default.
- W2059451253 hasConceptScore W2059451253C114614502 @default.
- W2059451253 hasConceptScore W2059451253C118615104 @default.
- W2059451253 hasConceptScore W2059451253C118930307 @default.
- W2059451253 hasConceptScore W2059451253C127413603 @default.
- W2059451253 hasConceptScore W2059451253C132525143 @default.
- W2059451253 hasConceptScore W2059451253C134306372 @default.
- W2059451253 hasConceptScore W2059451253C151376022 @default.
- W2059451253 hasConceptScore W2059451253C2780428219 @default.
- W2059451253 hasConceptScore W2059451253C311688 @default.
- W2059451253 hasConceptScore W2059451253C33923547 @default.
- W2059451253 hasConceptScore W2059451253C34388435 @default.
- W2059451253 hasConceptScore W2059451253C40687702 @default.
- W2059451253 hasConceptScore W2059451253C77553402 @default.
- W2059451253 hasConceptScore W2059451253C78519656 @default.
- W2059451253 hasConceptScore W2059451253C80899671 @default.
- W2059451253 hasIssue "40-42" @default.
- W2059451253 hasLocation W20594512531 @default.
- W2059451253 hasOpenAccess W2059451253 @default.
- W2059451253 hasPrimaryLocation W20594512531 @default.
- W2059451253 hasRelatedWork W1502166895 @default.
- W2059451253 hasRelatedWork W1597165385 @default.
- W2059451253 hasRelatedWork W2102989575 @default.
- W2059451253 hasRelatedWork W2296653602 @default.
- W2059451253 hasRelatedWork W2892107877 @default.
- W2059451253 hasRelatedWork W2911309808 @default.
- W2059451253 hasRelatedWork W2950838401 @default.
- W2059451253 hasRelatedWork W2963114072 @default.
- W2059451253 hasRelatedWork W3194658798 @default.
- W2059451253 hasRelatedWork W41549461 @default.
- W2059451253 hasVolume "411" @default.
- W2059451253 isParatext "false" @default.
- W2059451253 isRetracted "false" @default.
- W2059451253 magId "2059451253" @default.
- W2059451253 workType "article" @default.