Matches in SemOpenAlex for { <https://semopenalex.org/work/W3086383685> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W3086383685 abstract "Given an assignment of real weights to the ground elements of a matroid, the min-max weight of a ground element $e$ is the minimum, over all circuits containing $e$, of the maximum weight of an element in that circuit with the element $e$ removed. We use this concept to answer the following structural questions for the minimum weight basis problem. Which elements are persistent under a given weighting (belong to all or to none of the optimal bases)? What changes of the weights are allowed while preserving optimality of optimal bases? How does the minimum weight of a basis change when the weight of a single ground element is changed, or when a ground element is contracted or deleted? Our answer to this latter question gives the tropical (min,+,-) analogue of Kirchhoff's arithmetic (+,x,/) effective conductance formula for electrical networks." @default.
- W3086383685 created "2020-09-21" @default.
- W3086383685 creator A5048543827 @default.
- W3086383685 creator A5057771757 @default.
- W3086383685 date "2020-09-16" @default.
- W3086383685 modified "2023-09-27" @default.
- W3086383685 title "Tropical Kirchhoff's Formula and Postoptimality in Matroid Optimization" @default.
- W3086383685 cites W1990620352 @default.
- W3086383685 cites W1991528957 @default.
- W3086383685 cites W2029673229 @default.
- W3086383685 cites W2033637560 @default.
- W3086383685 cites W2048500523 @default.
- W3086383685 cites W2118947995 @default.
- W3086383685 cites W2136499036 @default.
- W3086383685 cites W2150003856 @default.
- W3086383685 hasPublicationYear "2020" @default.
- W3086383685 type Work @default.
- W3086383685 sameAs 3086383685 @default.
- W3086383685 citedByCount "0" @default.
- W3086383685 crossrefType "posted-content" @default.
- W3086383685 hasAuthorship W3086383685A5048543827 @default.
- W3086383685 hasAuthorship W3086383685A5057771757 @default.
- W3086383685 hasConcept C106286213 @default.
- W3086383685 hasConcept C114614502 @default.
- W3086383685 hasConcept C121332964 @default.
- W3086383685 hasConcept C12426560 @default.
- W3086383685 hasConcept C134306372 @default.
- W3086383685 hasConcept C17744445 @default.
- W3086383685 hasConcept C183115368 @default.
- W3086383685 hasConcept C199539241 @default.
- W3086383685 hasConcept C200288055 @default.
- W3086383685 hasConcept C24890656 @default.
- W3086383685 hasConcept C2524010 @default.
- W3086383685 hasConcept C2778945305 @default.
- W3086383685 hasConcept C33923547 @default.
- W3086383685 hasConceptScore W3086383685C106286213 @default.
- W3086383685 hasConceptScore W3086383685C114614502 @default.
- W3086383685 hasConceptScore W3086383685C121332964 @default.
- W3086383685 hasConceptScore W3086383685C12426560 @default.
- W3086383685 hasConceptScore W3086383685C134306372 @default.
- W3086383685 hasConceptScore W3086383685C17744445 @default.
- W3086383685 hasConceptScore W3086383685C183115368 @default.
- W3086383685 hasConceptScore W3086383685C199539241 @default.
- W3086383685 hasConceptScore W3086383685C200288055 @default.
- W3086383685 hasConceptScore W3086383685C24890656 @default.
- W3086383685 hasConceptScore W3086383685C2524010 @default.
- W3086383685 hasConceptScore W3086383685C2778945305 @default.
- W3086383685 hasConceptScore W3086383685C33923547 @default.
- W3086383685 hasLocation W30863836851 @default.
- W3086383685 hasOpenAccess W3086383685 @default.
- W3086383685 hasPrimaryLocation W30863836851 @default.
- W3086383685 hasRelatedWork W1557755441 @default.
- W3086383685 hasRelatedWork W1827558694 @default.
- W3086383685 hasRelatedWork W2025714558 @default.
- W3086383685 hasRelatedWork W2047251073 @default.
- W3086383685 hasRelatedWork W2059133539 @default.
- W3086383685 hasRelatedWork W2171496753 @default.
- W3086383685 hasRelatedWork W2276896195 @default.
- W3086383685 hasRelatedWork W2401114553 @default.
- W3086383685 hasRelatedWork W2410275234 @default.
- W3086383685 hasRelatedWork W2537955142 @default.
- W3086383685 hasRelatedWork W2766354434 @default.
- W3086383685 hasRelatedWork W2884971091 @default.
- W3086383685 hasRelatedWork W2950605186 @default.
- W3086383685 hasRelatedWork W2982750370 @default.
- W3086383685 hasRelatedWork W2995934358 @default.
- W3086383685 hasRelatedWork W3017089880 @default.
- W3086383685 hasRelatedWork W3090757805 @default.
- W3086383685 hasRelatedWork W3099736943 @default.
- W3086383685 hasRelatedWork W1905483472 @default.
- W3086383685 hasRelatedWork W2187246006 @default.
- W3086383685 isParatext "false" @default.
- W3086383685 isRetracted "false" @default.
- W3086383685 magId "3086383685" @default.
- W3086383685 workType "article" @default.