Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024017890> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W2024017890 abstract "In this paper, we present a novel idea to solve maximum flow problem in the directed networks. Given a directed flow network which we call original network here, we propose a method of Contracting Neighbor-node-set Approach (CNA) based on Quotient Space Theory. It selects some nodes from fine-grained original network as equivalence class to form a new node in the new network. The coarse-grained new network is called quotient network. Then we apply classic algorithms on quotient network to solve the maximum flow of original network. The performance in practice of our algorithm is better than that of classic algorithms and the method of simplifying network. Experimental results show that CNA can approximate accurately solve the maximum flow of original network. The correctness of maximum flow is over 95%. At the same time, the node scale reduces to 55.45% of node scale of original network and edge scale reduces to 32.10% of edge scale of original network, averagely." @default.
- W2024017890 created "2016-06-24" @default.
- W2024017890 creator A5030430000 @default.
- W2024017890 creator A5053458003 @default.
- W2024017890 creator A5064821672 @default.
- W2024017890 creator A5070373092 @default.
- W2024017890 date "2012-08-12" @default.
- W2024017890 modified "2023-10-16" @default.
- W2024017890 title "Contraction network for solving maximum flow problem" @default.
- W2024017890 cites W1585998662 @default.
- W2024017890 cites W1724742556 @default.
- W2024017890 cites W1984627379 @default.
- W2024017890 cites W2008597108 @default.
- W2024017890 cites W2061872629 @default.
- W2024017890 cites W2068825973 @default.
- W2024017890 cites W2075961074 @default.
- W2024017890 cites W2085049270 @default.
- W2024017890 cites W2090359754 @default.
- W2024017890 cites W2099463627 @default.
- W2024017890 cites W2127387319 @default.
- W2024017890 cites W2149342630 @default.
- W2024017890 cites W2152216760 @default.
- W2024017890 cites W2163749925 @default.
- W2024017890 cites W2171590707 @default.
- W2024017890 cites W4213060883 @default.
- W2024017890 doi "https://doi.org/10.1145/2350190.2350198" @default.
- W2024017890 hasPublicationYear "2012" @default.
- W2024017890 type Work @default.
- W2024017890 sameAs 2024017890 @default.
- W2024017890 citedByCount "9" @default.
- W2024017890 countsByYear W20240178902013 @default.
- W2024017890 countsByYear W20240178902018 @default.
- W2024017890 countsByYear W20240178902020 @default.
- W2024017890 countsByYear W20240178902021 @default.
- W2024017890 countsByYear W20240178902022 @default.
- W2024017890 countsByYear W20240178902023 @default.
- W2024017890 crossrefType "proceedings-article" @default.
- W2024017890 hasAuthorship W2024017890A5030430000 @default.
- W2024017890 hasAuthorship W2024017890A5053458003 @default.
- W2024017890 hasAuthorship W2024017890A5064821672 @default.
- W2024017890 hasAuthorship W2024017890A5070373092 @default.
- W2024017890 hasConcept C114809511 @default.
- W2024017890 hasConcept C126255220 @default.
- W2024017890 hasConcept C126322002 @default.
- W2024017890 hasConcept C157469704 @default.
- W2024017890 hasConcept C163415756 @default.
- W2024017890 hasConcept C2524010 @default.
- W2024017890 hasConcept C33923547 @default.
- W2024017890 hasConcept C38349280 @default.
- W2024017890 hasConcept C41008148 @default.
- W2024017890 hasConcept C71924100 @default.
- W2024017890 hasConceptScore W2024017890C114809511 @default.
- W2024017890 hasConceptScore W2024017890C126255220 @default.
- W2024017890 hasConceptScore W2024017890C126322002 @default.
- W2024017890 hasConceptScore W2024017890C157469704 @default.
- W2024017890 hasConceptScore W2024017890C163415756 @default.
- W2024017890 hasConceptScore W2024017890C2524010 @default.
- W2024017890 hasConceptScore W2024017890C33923547 @default.
- W2024017890 hasConceptScore W2024017890C38349280 @default.
- W2024017890 hasConceptScore W2024017890C41008148 @default.
- W2024017890 hasConceptScore W2024017890C71924100 @default.
- W2024017890 hasFunder F4320321001 @default.
- W2024017890 hasFunder F4320321435 @default.
- W2024017890 hasFunder F4320321540 @default.
- W2024017890 hasFunder F4320334897 @default.
- W2024017890 hasFunder F4320334973 @default.
- W2024017890 hasLocation W20240178901 @default.
- W2024017890 hasOpenAccess W2024017890 @default.
- W2024017890 hasPrimaryLocation W20240178901 @default.
- W2024017890 hasRelatedWork W1589346146 @default.
- W2024017890 hasRelatedWork W2069541586 @default.
- W2024017890 hasRelatedWork W2335148071 @default.
- W2024017890 hasRelatedWork W2339811963 @default.
- W2024017890 hasRelatedWork W2375873432 @default.
- W2024017890 hasRelatedWork W2974330806 @default.
- W2024017890 hasRelatedWork W3000598246 @default.
- W2024017890 hasRelatedWork W3141113327 @default.
- W2024017890 hasRelatedWork W4206915070 @default.
- W2024017890 hasRelatedWork W789508 @default.
- W2024017890 isParatext "false" @default.
- W2024017890 isRetracted "false" @default.
- W2024017890 magId "2024017890" @default.
- W2024017890 workType "article" @default.