Matches in SemOpenAlex for { <https://semopenalex.org/work/W2797804587> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W2797804587 endingPage "184" @default.
- W2797804587 startingPage "167" @default.
- W2797804587 abstract "In this paper, we empirically profile three algorithms for the Shortest Negative Cost Cycle (SNCC) problem. In this problem, we are given a directed, weighted graph G=〈V,E,c〉, and the goal is to identify a negative cost cycle with the fewest number of edges. The SNCC problem finds applications in a number of domains ranging from program verification to certifying algorithm design. The first polynomial time algorithm for this problem was proposed in Subramani (2009). Since then, several additional techniques, including a randomized approach, have been proposed for the SNCC problem. Our goal in this paper is to analyze three algorithmic paradigms for this problem from the empirical perspective. Towards this end, we profile these algorithmic approaches over a wide range of inputs. Our results indicated that the randomized algorithm is the algorithm of choice over a number of graph classes." @default.
- W2797804587 created "2018-04-24" @default.
- W2797804587 creator A5025214922 @default.
- W2797804587 creator A5050337397 @default.
- W2797804587 creator A5079027478 @default.
- W2797804587 date "2019-01-01" @default.
- W2797804587 modified "2023-10-16" @default.
- W2797804587 title "Empirical analysis of algorithms for the shortest negative cost cycle problem" @default.
- W2797804587 cites W1488662850 @default.
- W2797804587 cites W1488686801 @default.
- W2797804587 cites W1887127913 @default.
- W2797804587 cites W1987170234 @default.
- W2797804587 cites W1988006234 @default.
- W2797804587 cites W2039657946 @default.
- W2797804587 cites W2043100293 @default.
- W2797804587 cites W2051674080 @default.
- W2797804587 cites W2053923031 @default.
- W2797804587 cites W2089112886 @default.
- W2797804587 cites W2100126165 @default.
- W2797804587 cites W2127489452 @default.
- W2797804587 cites W2156923505 @default.
- W2797804587 cites W2193718508 @default.
- W2797804587 cites W2772941018 @default.
- W2797804587 cites W3004537778 @default.
- W2797804587 cites W3102597374 @default.
- W2797804587 doi "https://doi.org/10.1016/j.dam.2018.03.055" @default.
- W2797804587 hasPublicationYear "2019" @default.
- W2797804587 type Work @default.
- W2797804587 sameAs 2797804587 @default.
- W2797804587 citedByCount "2" @default.
- W2797804587 countsByYear W27978045872018 @default.
- W2797804587 countsByYear W27978045872022 @default.
- W2797804587 crossrefType "journal-article" @default.
- W2797804587 hasAuthorship W2797804587A5025214922 @default.
- W2797804587 hasAuthorship W2797804587A5050337397 @default.
- W2797804587 hasAuthorship W2797804587A5079027478 @default.
- W2797804587 hasBestOaLocation W27978045871 @default.
- W2797804587 hasConcept C11413529 @default.
- W2797804587 hasConcept C114614502 @default.
- W2797804587 hasConcept C126255220 @default.
- W2797804587 hasConcept C128669082 @default.
- W2797804587 hasConcept C132525143 @default.
- W2797804587 hasConcept C33923547 @default.
- W2797804587 hasConceptScore W2797804587C11413529 @default.
- W2797804587 hasConceptScore W2797804587C114614502 @default.
- W2797804587 hasConceptScore W2797804587C126255220 @default.
- W2797804587 hasConceptScore W2797804587C128669082 @default.
- W2797804587 hasConceptScore W2797804587C132525143 @default.
- W2797804587 hasConceptScore W2797804587C33923547 @default.
- W2797804587 hasLocation W27978045871 @default.
- W2797804587 hasOpenAccess W2797804587 @default.
- W2797804587 hasPrimaryLocation W27978045871 @default.
- W2797804587 hasRelatedWork W2023331372 @default.
- W2797804587 hasRelatedWork W2070651159 @default.
- W2797804587 hasRelatedWork W2110866863 @default.
- W2797804587 hasRelatedWork W2111089243 @default.
- W2797804587 hasRelatedWork W2320073379 @default.
- W2797804587 hasRelatedWork W2348766922 @default.
- W2797804587 hasRelatedWork W2374829073 @default.
- W2797804587 hasRelatedWork W2559087450 @default.
- W2797804587 hasRelatedWork W2754997651 @default.
- W2797804587 hasRelatedWork W2963285715 @default.
- W2797804587 hasVolume "253" @default.
- W2797804587 isParatext "false" @default.
- W2797804587 isRetracted "false" @default.
- W2797804587 magId "2797804587" @default.
- W2797804587 workType "article" @default.