Matches in SemOpenAlex for { <https://semopenalex.org/work/W4383860216> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4383860216 abstract "Clar number and Fries number are two thoroughly investigated parameters of plane graphs emerging from mathematical chemistry to measure stability of organic molecules. We consider first a common generalization of these two concepts for bipartite plane graphs, and then extend it to a framework on general (not necessarily planar) directed graphs. The corresponding optimization problem can be transformed into a maximum weight feasible tension problem which is the linear programming dual of a minimum cost network flow (or circulation) problem. Therefore the approach gives rise to a min-max theorem and to a strongly polynomial algorithm that relies exclusively on standard network flow subroutines. In particular, we give the first network flow based algorithm for an optimal Fries structure and its variants." @default.
- W4383860216 created "2023-07-11" @default.
- W4383860216 creator A5029594729 @default.
- W4383860216 creator A5091492325 @default.
- W4383860216 date "2023-07-06" @default.
- W4383860216 modified "2023-09-27" @default.
- W4383860216 title "A network flow approach to a common generalization of Clar and Fries numbers" @default.
- W4383860216 doi "https://doi.org/10.48550/arxiv.2307.03285" @default.
- W4383860216 hasPublicationYear "2023" @default.
- W4383860216 type Work @default.
- W4383860216 citedByCount "0" @default.
- W4383860216 crossrefType "posted-content" @default.
- W4383860216 hasAuthorship W4383860216A5029594729 @default.
- W4383860216 hasAuthorship W4383860216A5091492325 @default.
- W4383860216 hasBestOaLocation W43838602161 @default.
- W4383860216 hasConcept C101837359 @default.
- W4383860216 hasConcept C111919701 @default.
- W4383860216 hasConcept C114614502 @default.
- W4383860216 hasConcept C114809511 @default.
- W4383860216 hasConcept C118615104 @default.
- W4383860216 hasConcept C126255220 @default.
- W4383860216 hasConcept C132525143 @default.
- W4383860216 hasConcept C134306372 @default.
- W4383860216 hasConcept C177148314 @default.
- W4383860216 hasConcept C17825722 @default.
- W4383860216 hasConcept C197657726 @default.
- W4383860216 hasConcept C2524010 @default.
- W4383860216 hasConcept C2780009758 @default.
- W4383860216 hasConcept C311688 @default.
- W4383860216 hasConcept C33923547 @default.
- W4383860216 hasConcept C38349280 @default.
- W4383860216 hasConcept C41008148 @default.
- W4383860216 hasConcept C41045048 @default.
- W4383860216 hasConcept C77088390 @default.
- W4383860216 hasConcept C96147967 @default.
- W4383860216 hasConceptScore W4383860216C101837359 @default.
- W4383860216 hasConceptScore W4383860216C111919701 @default.
- W4383860216 hasConceptScore W4383860216C114614502 @default.
- W4383860216 hasConceptScore W4383860216C114809511 @default.
- W4383860216 hasConceptScore W4383860216C118615104 @default.
- W4383860216 hasConceptScore W4383860216C126255220 @default.
- W4383860216 hasConceptScore W4383860216C132525143 @default.
- W4383860216 hasConceptScore W4383860216C134306372 @default.
- W4383860216 hasConceptScore W4383860216C177148314 @default.
- W4383860216 hasConceptScore W4383860216C17825722 @default.
- W4383860216 hasConceptScore W4383860216C197657726 @default.
- W4383860216 hasConceptScore W4383860216C2524010 @default.
- W4383860216 hasConceptScore W4383860216C2780009758 @default.
- W4383860216 hasConceptScore W4383860216C311688 @default.
- W4383860216 hasConceptScore W4383860216C33923547 @default.
- W4383860216 hasConceptScore W4383860216C38349280 @default.
- W4383860216 hasConceptScore W4383860216C41008148 @default.
- W4383860216 hasConceptScore W4383860216C41045048 @default.
- W4383860216 hasConceptScore W4383860216C77088390 @default.
- W4383860216 hasConceptScore W4383860216C96147967 @default.
- W4383860216 hasLocation W43838602161 @default.
- W4383860216 hasOpenAccess W4383860216 @default.
- W4383860216 hasPrimaryLocation W43838602161 @default.
- W4383860216 hasRelatedWork W1778534330 @default.
- W4383860216 hasRelatedWork W1963552444 @default.
- W4383860216 hasRelatedWork W2062644202 @default.
- W4383860216 hasRelatedWork W2080628395 @default.
- W4383860216 hasRelatedWork W2118345845 @default.
- W4383860216 hasRelatedWork W2579720493 @default.
- W4383860216 hasRelatedWork W3005925191 @default.
- W4383860216 hasRelatedWork W3021340860 @default.
- W4383860216 hasRelatedWork W3053432656 @default.
- W4383860216 hasRelatedWork W4221160330 @default.
- W4383860216 isParatext "false" @default.
- W4383860216 isRetracted "false" @default.
- W4383860216 workType "article" @default.