Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949281135> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2949281135 abstract "We consider a class of multivariate recurrences frequently arising in the worst case analysis of Davis-Putnam-style exponential time backtracking algorithms for NP-hard problems. We describe a technique for proving asymptotic upper bounds on these recurrences, by using a suitable weight function to reduce the problem to that of solving univariate linear recurrences; show how to use quasiconvex programming to determine the weight function yielding the smallest upper bound; and prove that the resulting upper bounds are within a polynomial factor of the true asymptotics of the recurrence. We develop and implement a multiple-gradient descent algorithm for the resulting quasiconvex programs, using a real-number arithmetic package for guaranteed accuracy of the computed worst case time bounds." @default.
- W2949281135 created "2019-06-27" @default.
- W2949281135 creator A5048574995 @default.
- W2949281135 date "2003-04-10" @default.
- W2949281135 modified "2023-09-27" @default.
- W2949281135 title "Quasiconvex Analysis of Backtracking Algorithms" @default.
- W2949281135 cites W1981732464 @default.
- W2949281135 cites W1997964544 @default.
- W2949281135 cites W2027049731 @default.
- W2949281135 cites W2043841752 @default.
- W2949281135 cites W2073025989 @default.
- W2949281135 cites W2079671467 @default.
- W2949281135 cites W2126442135 @default.
- W2949281135 cites W2131966829 @default.
- W2949281135 cites W2142070606 @default.
- W2949281135 hasPublicationYear "2003" @default.
- W2949281135 type Work @default.
- W2949281135 sameAs 2949281135 @default.
- W2949281135 citedByCount "1" @default.
- W2949281135 countsByYear W29492811352018 @default.
- W2949281135 crossrefType "posted-content" @default.
- W2949281135 hasAuthorship W2949281135A5048574995 @default.
- W2949281135 hasConcept C105795698 @default.
- W2949281135 hasConcept C112680207 @default.
- W2949281135 hasConcept C11413529 @default.
- W2949281135 hasConcept C114614502 @default.
- W2949281135 hasConcept C118615104 @default.
- W2949281135 hasConcept C12108790 @default.
- W2949281135 hasConcept C126255220 @default.
- W2949281135 hasConcept C134306372 @default.
- W2949281135 hasConcept C14036430 @default.
- W2949281135 hasConcept C151376022 @default.
- W2949281135 hasConcept C156884757 @default.
- W2949281135 hasConcept C157972887 @default.
- W2949281135 hasConcept C161584116 @default.
- W2949281135 hasConcept C199163554 @default.
- W2949281135 hasConcept C2524010 @default.
- W2949281135 hasConcept C28826006 @default.
- W2949281135 hasConcept C33923547 @default.
- W2949281135 hasConcept C77553402 @default.
- W2949281135 hasConcept C78458016 @default.
- W2949281135 hasConcept C80278974 @default.
- W2949281135 hasConcept C86803240 @default.
- W2949281135 hasConceptScore W2949281135C105795698 @default.
- W2949281135 hasConceptScore W2949281135C112680207 @default.
- W2949281135 hasConceptScore W2949281135C11413529 @default.
- W2949281135 hasConceptScore W2949281135C114614502 @default.
- W2949281135 hasConceptScore W2949281135C118615104 @default.
- W2949281135 hasConceptScore W2949281135C12108790 @default.
- W2949281135 hasConceptScore W2949281135C126255220 @default.
- W2949281135 hasConceptScore W2949281135C134306372 @default.
- W2949281135 hasConceptScore W2949281135C14036430 @default.
- W2949281135 hasConceptScore W2949281135C151376022 @default.
- W2949281135 hasConceptScore W2949281135C156884757 @default.
- W2949281135 hasConceptScore W2949281135C157972887 @default.
- W2949281135 hasConceptScore W2949281135C161584116 @default.
- W2949281135 hasConceptScore W2949281135C199163554 @default.
- W2949281135 hasConceptScore W2949281135C2524010 @default.
- W2949281135 hasConceptScore W2949281135C28826006 @default.
- W2949281135 hasConceptScore W2949281135C33923547 @default.
- W2949281135 hasConceptScore W2949281135C77553402 @default.
- W2949281135 hasConceptScore W2949281135C78458016 @default.
- W2949281135 hasConceptScore W2949281135C80278974 @default.
- W2949281135 hasConceptScore W2949281135C86803240 @default.
- W2949281135 hasLocation W29492811351 @default.
- W2949281135 hasOpenAccess W2949281135 @default.
- W2949281135 hasPrimaryLocation W29492811351 @default.
- W2949281135 hasRelatedWork W1975384529 @default.
- W2949281135 hasRelatedWork W1978344132 @default.
- W2949281135 hasRelatedWork W2020282424 @default.
- W2949281135 hasRelatedWork W2032237260 @default.
- W2949281135 hasRelatedWork W2046480531 @default.
- W2949281135 hasRelatedWork W2047319308 @default.
- W2949281135 hasRelatedWork W2078140591 @default.
- W2949281135 hasRelatedWork W2094077034 @default.
- W2949281135 hasRelatedWork W2097364072 @default.
- W2949281135 hasRelatedWork W2773857498 @default.
- W2949281135 hasRelatedWork W2785443950 @default.
- W2949281135 hasRelatedWork W2898652568 @default.
- W2949281135 hasRelatedWork W293254470 @default.
- W2949281135 hasRelatedWork W2950059232 @default.
- W2949281135 hasRelatedWork W2950631834 @default.
- W2949281135 hasRelatedWork W2950897465 @default.
- W2949281135 hasRelatedWork W2952322186 @default.
- W2949281135 hasRelatedWork W2952690984 @default.
- W2949281135 hasRelatedWork W2963814313 @default.
- W2949281135 hasRelatedWork W3142001427 @default.
- W2949281135 isParatext "false" @default.
- W2949281135 isRetracted "false" @default.
- W2949281135 magId "2949281135" @default.
- W2949281135 workType "article" @default.