Matches in SemOpenAlex for { <https://semopenalex.org/work/W4301347875> ?p ?o ?g. }
Showing items 1 to 83 of
83
with 100 items per page.
- W4301347875 abstract "Designing well-connected graphs is a fundamental problem that frequently arises in various contexts across science and engineering. The weighted number of spanning trees, as a connectivity measure, emerges in numerous problems and plays a key role in, e.g., network reliability under random edge failure, estimation over networks and D-optimal experimental designs. This paper tackles the open problem of designing graphs with the maximum weighted number of spanning trees under various constraints. We reveal several new structures, such as the log-submodularity of the weighted number of spanning trees in connected graphs. We then exploit these structures and design a pair of efficient approximation algorithms with performance guarantees and near-optimality certificates. Our results can be readily applied to a wide verity of applications involving graph synthesis and graph sparsification scenarios." @default.
- W4301347875 created "2022-10-05" @default.
- W4301347875 creator A5019984273 @default.
- W4301347875 creator A5061250474 @default.
- W4301347875 creator A5077367921 @default.
- W4301347875 creator A5091185859 @default.
- W4301347875 date "2016-04-04" @default.
- W4301347875 modified "2023-09-28" @default.
- W4301347875 title "Maximizing the Weighted Number of Spanning Trees: Near-$t$-Optimal Graphs" @default.
- W4301347875 doi "https://doi.org/10.48550/arxiv.1604.01116" @default.
- W4301347875 hasPublicationYear "2016" @default.
- W4301347875 type Work @default.
- W4301347875 citedByCount "0" @default.
- W4301347875 crossrefType "posted-content" @default.
- W4301347875 hasAuthorship W4301347875A5019984273 @default.
- W4301347875 hasAuthorship W4301347875A5061250474 @default.
- W4301347875 hasAuthorship W4301347875A5077367921 @default.
- W4301347875 hasAuthorship W4301347875A5091185859 @default.
- W4301347875 hasBestOaLocation W43013478751 @default.
- W4301347875 hasConcept C11413529 @default.
- W4301347875 hasConcept C114563136 @default.
- W4301347875 hasConcept C114614502 @default.
- W4301347875 hasConcept C121332964 @default.
- W4301347875 hasConcept C124302570 @default.
- W4301347875 hasConcept C126255220 @default.
- W4301347875 hasConcept C132525143 @default.
- W4301347875 hasConcept C13743678 @default.
- W4301347875 hasConcept C154945302 @default.
- W4301347875 hasConcept C162307627 @default.
- W4301347875 hasConcept C163258240 @default.
- W4301347875 hasConcept C165696696 @default.
- W4301347875 hasConcept C203776342 @default.
- W4301347875 hasConcept C31258907 @default.
- W4301347875 hasConcept C33923547 @default.
- W4301347875 hasConcept C38652104 @default.
- W4301347875 hasConcept C41008148 @default.
- W4301347875 hasConcept C43214815 @default.
- W4301347875 hasConcept C43517604 @default.
- W4301347875 hasConcept C47458327 @default.
- W4301347875 hasConcept C62520636 @default.
- W4301347875 hasConcept C64331007 @default.
- W4301347875 hasConcept C76220878 @default.
- W4301347875 hasConcept C80444323 @default.
- W4301347875 hasConceptScore W4301347875C11413529 @default.
- W4301347875 hasConceptScore W4301347875C114563136 @default.
- W4301347875 hasConceptScore W4301347875C114614502 @default.
- W4301347875 hasConceptScore W4301347875C121332964 @default.
- W4301347875 hasConceptScore W4301347875C124302570 @default.
- W4301347875 hasConceptScore W4301347875C126255220 @default.
- W4301347875 hasConceptScore W4301347875C132525143 @default.
- W4301347875 hasConceptScore W4301347875C13743678 @default.
- W4301347875 hasConceptScore W4301347875C154945302 @default.
- W4301347875 hasConceptScore W4301347875C162307627 @default.
- W4301347875 hasConceptScore W4301347875C163258240 @default.
- W4301347875 hasConceptScore W4301347875C165696696 @default.
- W4301347875 hasConceptScore W4301347875C203776342 @default.
- W4301347875 hasConceptScore W4301347875C31258907 @default.
- W4301347875 hasConceptScore W4301347875C33923547 @default.
- W4301347875 hasConceptScore W4301347875C38652104 @default.
- W4301347875 hasConceptScore W4301347875C41008148 @default.
- W4301347875 hasConceptScore W4301347875C43214815 @default.
- W4301347875 hasConceptScore W4301347875C43517604 @default.
- W4301347875 hasConceptScore W4301347875C47458327 @default.
- W4301347875 hasConceptScore W4301347875C62520636 @default.
- W4301347875 hasConceptScore W4301347875C64331007 @default.
- W4301347875 hasConceptScore W4301347875C76220878 @default.
- W4301347875 hasConceptScore W4301347875C80444323 @default.
- W4301347875 hasLocation W43013478751 @default.
- W4301347875 hasOpenAccess W4301347875 @default.
- W4301347875 hasPrimaryLocation W43013478751 @default.
- W4301347875 hasRelatedWork W1530007730 @default.
- W4301347875 hasRelatedWork W2159421784 @default.
- W4301347875 hasRelatedWork W2339767829 @default.
- W4301347875 hasRelatedWork W2594655405 @default.
- W4301347875 hasRelatedWork W2952235235 @default.
- W4301347875 hasRelatedWork W3024690918 @default.
- W4301347875 hasRelatedWork W4292517404 @default.
- W4301347875 hasRelatedWork W4301347875 @default.
- W4301347875 hasRelatedWork W1868361628 @default.
- W4301347875 hasRelatedWork W2165776452 @default.
- W4301347875 isParatext "false" @default.
- W4301347875 isRetracted "false" @default.
- W4301347875 workType "article" @default.