Matches in SemOpenAlex for { <https://semopenalex.org/work/W1575076076> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1575076076 abstract "Network synthesis problem is the problem of constructing a minimum cost network satisfying a given ow-requirement. A classical result of Gomory and Hu is that if the cost is uniform and the ow requirement is integer-valued, then there exists a half-integral optimal solution. They also gave a simple algorithm to nd a half-integral optimal solution. In this paper, we show that this half-integrality and the Gomory-Hu algorithm can be extended to a class of fractional cut-covering problems dened by skew-supermodular functions. Application to approximation algorithm is also given." @default.
- W1575076076 created "2016-06-24" @default.
- W1575076076 creator A5009977758 @default.
- W1575076076 creator A5072000450 @default.
- W1575076076 creator A5090989020 @default.
- W1575076076 date "2014-01-01" @default.
- W1575076076 modified "2023-10-03" @default.
- W1575076076 title "ON HALF-INTEGRALITY OF NETWORK SYNTHESIS PROBLEM" @default.
- W1575076076 cites W1520866265 @default.
- W1575076076 cites W1576820654 @default.
- W1575076076 cites W1899379166 @default.
- W1575076076 cites W1964119857 @default.
- W1575076076 cites W1968866352 @default.
- W1575076076 cites W1972636981 @default.
- W1575076076 cites W1989224473 @default.
- W1575076076 cites W1995040662 @default.
- W1575076076 cites W2027758271 @default.
- W1575076076 cites W2058653097 @default.
- W1575076076 cites W2064284095 @default.
- W1575076076 cites W2065331695 @default.
- W1575076076 cites W2082353536 @default.
- W1575076076 cites W2097706568 @default.
- W1575076076 cites W2114493937 @default.
- W1575076076 cites W2115049345 @default.
- W1575076076 cites W2142022975 @default.
- W1575076076 cites W2160632081 @default.
- W1575076076 cites W2172955861 @default.
- W1575076076 cites W2340149117 @default.
- W1575076076 cites W2611804663 @default.
- W1575076076 cites W2621727216 @default.
- W1575076076 cites W2998757566 @default.
- W1575076076 cites W3044238769 @default.
- W1575076076 cites W2049754879 @default.
- W1575076076 doi "https://doi.org/10.15807/jorsj.57.63" @default.
- W1575076076 hasPublicationYear "2014" @default.
- W1575076076 type Work @default.
- W1575076076 sameAs 1575076076 @default.
- W1575076076 citedByCount "2" @default.
- W1575076076 countsByYear W15750760762017 @default.
- W1575076076 crossrefType "journal-article" @default.
- W1575076076 hasAuthorship W1575076076A5009977758 @default.
- W1575076076 hasAuthorship W1575076076A5072000450 @default.
- W1575076076 hasAuthorship W1575076076A5090989020 @default.
- W1575076076 hasBestOaLocation W15750760761 @default.
- W1575076076 hasConcept C111472728 @default.
- W1575076076 hasConcept C114614502 @default.
- W1575076076 hasConcept C118615104 @default.
- W1575076076 hasConcept C126255220 @default.
- W1575076076 hasConcept C138885662 @default.
- W1575076076 hasConcept C154945302 @default.
- W1575076076 hasConcept C199360897 @default.
- W1575076076 hasConcept C2777212361 @default.
- W1575076076 hasConcept C2780586882 @default.
- W1575076076 hasConcept C33923547 @default.
- W1575076076 hasConcept C41008148 @default.
- W1575076076 hasConcept C43711488 @default.
- W1575076076 hasConcept C76155785 @default.
- W1575076076 hasConcept C97137487 @default.
- W1575076076 hasConceptScore W1575076076C111472728 @default.
- W1575076076 hasConceptScore W1575076076C114614502 @default.
- W1575076076 hasConceptScore W1575076076C118615104 @default.
- W1575076076 hasConceptScore W1575076076C126255220 @default.
- W1575076076 hasConceptScore W1575076076C138885662 @default.
- W1575076076 hasConceptScore W1575076076C154945302 @default.
- W1575076076 hasConceptScore W1575076076C199360897 @default.
- W1575076076 hasConceptScore W1575076076C2777212361 @default.
- W1575076076 hasConceptScore W1575076076C2780586882 @default.
- W1575076076 hasConceptScore W1575076076C33923547 @default.
- W1575076076 hasConceptScore W1575076076C41008148 @default.
- W1575076076 hasConceptScore W1575076076C43711488 @default.
- W1575076076 hasConceptScore W1575076076C76155785 @default.
- W1575076076 hasConceptScore W1575076076C97137487 @default.
- W1575076076 hasLocation W15750760761 @default.
- W1575076076 hasLocation W15750760762 @default.
- W1575076076 hasOpenAccess W1575076076 @default.
- W1575076076 hasPrimaryLocation W15750760761 @default.
- W1575076076 hasRelatedWork W1531500319 @default.
- W1575076076 hasRelatedWork W1567267630 @default.
- W1575076076 hasRelatedWork W1570056577 @default.
- W1575076076 hasRelatedWork W1970927875 @default.
- W1575076076 hasRelatedWork W1988684291 @default.
- W1575076076 hasRelatedWork W2009955311 @default.
- W1575076076 hasRelatedWork W2040924621 @default.
- W1575076076 hasRelatedWork W2071257964 @default.
- W1575076076 hasRelatedWork W2090397489 @default.
- W1575076076 hasRelatedWork W2092633911 @default.
- W1575076076 hasRelatedWork W2169278451 @default.
- W1575076076 hasRelatedWork W2170344325 @default.
- W1575076076 hasRelatedWork W2172284060 @default.
- W1575076076 hasRelatedWork W2348407501 @default.
- W1575076076 hasRelatedWork W2411641556 @default.
- W1575076076 hasRelatedWork W2556703148 @default.
- W1575076076 hasRelatedWork W2777560552 @default.
- W1575076076 hasRelatedWork W2940191296 @default.
- W1575076076 hasRelatedWork W2963913796 @default.
- W1575076076 hasRelatedWork W3034982820 @default.
- W1575076076 isParatext "false" @default.
- W1575076076 isRetracted "false" @default.
- W1575076076 magId "1575076076" @default.
- W1575076076 workType "article" @default.