Matches in SemOpenAlex for { <https://semopenalex.org/work/W4297805003> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W4297805003 abstract "Given a weighted digraph D, finding the longest simple path is well known to be NP-hard. Furthermore, even giving an approximation algorithm is known to be NP-hard. In this paper we describe an efficient heuristic algorithm for finding long simple paths, using an hybrid approach of DFS and pseudo-topological orders, a a generalization of topological orders to non acyclic graphs, via a process we call opening edges. An implementation of this algorithm won the Oracle MDC 2015 coding competition." @default.
- W4297805003 created "2022-10-01" @default.
- W4297805003 creator A5014296439 @default.
- W4297805003 date "2016-09-23" @default.
- W4297805003 modified "2023-09-25" @default.
- W4297805003 title "Finding long simple paths in a weighted digraph using pseudo-topological orderings" @default.
- W4297805003 doi "https://doi.org/10.48550/arxiv.1609.07450" @default.
- W4297805003 hasPublicationYear "2016" @default.
- W4297805003 type Work @default.
- W4297805003 citedByCount "0" @default.
- W4297805003 crossrefType "posted-content" @default.
- W4297805003 hasAuthorship W4297805003A5014296439 @default.
- W4297805003 hasBestOaLocation W42978050031 @default.
- W4297805003 hasConcept C111472728 @default.
- W4297805003 hasConcept C11413529 @default.
- W4297805003 hasConcept C114614502 @default.
- W4297805003 hasConcept C115903868 @default.
- W4297805003 hasConcept C118615104 @default.
- W4297805003 hasConcept C121332964 @default.
- W4297805003 hasConcept C126255220 @default.
- W4297805003 hasConcept C134306372 @default.
- W4297805003 hasConcept C138885662 @default.
- W4297805003 hasConcept C173801870 @default.
- W4297805003 hasConcept C176032523 @default.
- W4297805003 hasConcept C177148314 @default.
- W4297805003 hasConcept C184720557 @default.
- W4297805003 hasConcept C199360897 @default.
- W4297805003 hasConcept C2777735758 @default.
- W4297805003 hasConcept C2779145032 @default.
- W4297805003 hasConcept C2780586882 @default.
- W4297805003 hasConcept C33923547 @default.
- W4297805003 hasConcept C41008148 @default.
- W4297805003 hasConcept C55166926 @default.
- W4297805003 hasConcept C74197172 @default.
- W4297805003 hasConcept C97355855 @default.
- W4297805003 hasConcept C97542219 @default.
- W4297805003 hasConceptScore W4297805003C111472728 @default.
- W4297805003 hasConceptScore W4297805003C11413529 @default.
- W4297805003 hasConceptScore W4297805003C114614502 @default.
- W4297805003 hasConceptScore W4297805003C115903868 @default.
- W4297805003 hasConceptScore W4297805003C118615104 @default.
- W4297805003 hasConceptScore W4297805003C121332964 @default.
- W4297805003 hasConceptScore W4297805003C126255220 @default.
- W4297805003 hasConceptScore W4297805003C134306372 @default.
- W4297805003 hasConceptScore W4297805003C138885662 @default.
- W4297805003 hasConceptScore W4297805003C173801870 @default.
- W4297805003 hasConceptScore W4297805003C176032523 @default.
- W4297805003 hasConceptScore W4297805003C177148314 @default.
- W4297805003 hasConceptScore W4297805003C184720557 @default.
- W4297805003 hasConceptScore W4297805003C199360897 @default.
- W4297805003 hasConceptScore W4297805003C2777735758 @default.
- W4297805003 hasConceptScore W4297805003C2779145032 @default.
- W4297805003 hasConceptScore W4297805003C2780586882 @default.
- W4297805003 hasConceptScore W4297805003C33923547 @default.
- W4297805003 hasConceptScore W4297805003C41008148 @default.
- W4297805003 hasConceptScore W4297805003C55166926 @default.
- W4297805003 hasConceptScore W4297805003C74197172 @default.
- W4297805003 hasConceptScore W4297805003C97355855 @default.
- W4297805003 hasConceptScore W4297805003C97542219 @default.
- W4297805003 hasLocation W42978050031 @default.
- W4297805003 hasOpenAccess W4297805003 @default.
- W4297805003 hasPrimaryLocation W42978050031 @default.
- W4297805003 hasRelatedWork W1778531840 @default.
- W4297805003 hasRelatedWork W1973860259 @default.
- W4297805003 hasRelatedWork W2031344019 @default.
- W4297805003 hasRelatedWork W2157741071 @default.
- W4297805003 hasRelatedWork W2352268371 @default.
- W4297805003 hasRelatedWork W2524811837 @default.
- W4297805003 hasRelatedWork W2949748684 @default.
- W4297805003 hasRelatedWork W4297805003 @default.
- W4297805003 hasRelatedWork W4299411867 @default.
- W4297805003 hasRelatedWork W4300773042 @default.
- W4297805003 isParatext "false" @default.
- W4297805003 isRetracted "false" @default.
- W4297805003 workType "article" @default.