Matches in SemOpenAlex for { <https://semopenalex.org/work/W4328007337> ?p ?o ?g. }
Showing items 1 to 60 of
60
with 100 items per page.
- W4328007337 endingPage "14" @default.
- W4328007337 startingPage "1" @default.
- W4328007337 abstract "The constrained shortest path ( <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP}$</tex-math></inline-formula> ) problem has wide applications in travel path planning, mobile video broadcasting and network routing. Existing works do not work well on large dynamic graphs and suffer from either ineffectiveness or low scalability issues. To overcome these issues, in this paper, we propose an efficient and effective solution framework, namely <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP_{G}S}$</tex-math></inline-formula> . The solution framework includes two key components: (1) the techniques to decompose a large <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP}$</tex-math></inline-formula> instance into multiple small sub-instances and (2) the developed learning model <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP_{D}QN}$</tex-math></inline-formula> to solve small <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP}$</tex-math></inline-formula> instances. The evaluation result on real road network graphs indicates that our approach <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP_{G}S}$</tex-math></inline-formula> performs well on large dynamic graphs by rather high quality and reasonable running time, and particularly adapt to significant graph changes even with broken edges. To the best of our knowledge, this is the first learning-based model to well solve the <inline-formula xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink><tex-math notation=LaTeX>$mathtt {CSP}$</tex-math></inline-formula> problem on large dynamic graphs." @default.
- W4328007337 created "2023-03-22" @default.
- W4328007337 creator A5016210851 @default.
- W4328007337 creator A5029925982 @default.
- W4328007337 creator A5034026954 @default.
- W4328007337 creator A5055909810 @default.
- W4328007337 creator A5075608721 @default.
- W4328007337 date "2023-01-01" @default.
- W4328007337 modified "2023-10-01" @default.
- W4328007337 title "Learn to Optimize the Constrained Shortest Paths on Large Dynamic Graphs" @default.
- W4328007337 doi "https://doi.org/10.1109/tmc.2023.3258974" @default.
- W4328007337 hasPublicationYear "2023" @default.
- W4328007337 type Work @default.
- W4328007337 citedByCount "0" @default.
- W4328007337 crossrefType "journal-article" @default.
- W4328007337 hasAuthorship W4328007337A5016210851 @default.
- W4328007337 hasAuthorship W4328007337A5029925982 @default.
- W4328007337 hasAuthorship W4328007337A5034026954 @default.
- W4328007337 hasAuthorship W4328007337A5055909810 @default.
- W4328007337 hasAuthorship W4328007337A5075608721 @default.
- W4328007337 hasConcept C11413529 @default.
- W4328007337 hasConcept C114614502 @default.
- W4328007337 hasConcept C118615104 @default.
- W4328007337 hasConcept C199360897 @default.
- W4328007337 hasConcept C2777735758 @default.
- W4328007337 hasConcept C33923547 @default.
- W4328007337 hasConcept C41008148 @default.
- W4328007337 hasConcept C45357846 @default.
- W4328007337 hasConcept C48044578 @default.
- W4328007337 hasConcept C77088390 @default.
- W4328007337 hasConcept C94375191 @default.
- W4328007337 hasConceptScore W4328007337C11413529 @default.
- W4328007337 hasConceptScore W4328007337C114614502 @default.
- W4328007337 hasConceptScore W4328007337C118615104 @default.
- W4328007337 hasConceptScore W4328007337C199360897 @default.
- W4328007337 hasConceptScore W4328007337C2777735758 @default.
- W4328007337 hasConceptScore W4328007337C33923547 @default.
- W4328007337 hasConceptScore W4328007337C41008148 @default.
- W4328007337 hasConceptScore W4328007337C45357846 @default.
- W4328007337 hasConceptScore W4328007337C48044578 @default.
- W4328007337 hasConceptScore W4328007337C77088390 @default.
- W4328007337 hasConceptScore W4328007337C94375191 @default.
- W4328007337 hasLocation W43280073371 @default.
- W4328007337 hasOpenAccess W4328007337 @default.
- W4328007337 hasPrimaryLocation W43280073371 @default.
- W4328007337 hasRelatedWork W1525643724 @default.
- W4328007337 hasRelatedWork W1978042415 @default.
- W4328007337 hasRelatedWork W2067938758 @default.
- W4328007337 hasRelatedWork W2302028273 @default.
- W4328007337 hasRelatedWork W2364921833 @default.
- W4328007337 hasRelatedWork W2382623646 @default.
- W4328007337 hasRelatedWork W2388030554 @default.
- W4328007337 hasRelatedWork W2461970972 @default.
- W4328007337 hasRelatedWork W3086542228 @default.
- W4328007337 hasRelatedWork W3087771547 @default.
- W4328007337 isParatext "false" @default.
- W4328007337 isRetracted "false" @default.
- W4328007337 workType "article" @default.