Matches in SemOpenAlex for { <https://semopenalex.org/work/W58872981> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W58872981 abstract "Recently Barasz, Becker and Frank gave a strongly polynomial time algorithm that solves the Directed Source Location Problem which is the following: given a directed graph D = (V,A) and positive integers k and l, nd a minimum cardinality set R ⊆ V such that contracting R into a single node r results in graph which is (k, l)-edge-connected with respect to the root node r. They introduce the notion of solid sets and observe that the union of two intersecting solid sets is also solid. The bottleneck operation of their algorithm is the step of determining the hypergraph H = {X : X is a maximal s-avoiding solid set for some s ∈ V }. It is easy to see that H has at most n(n − 1) elements. The motivation of the present work was to prove that one can give a better bound on |H|. Namely we prove here that |H| ≤ 2(n− 1)." @default.
- W58872981 created "2016-06-24" @default.
- W58872981 creator A5033583483 @default.
- W58872981 date "2011-01-01" @default.
- W58872981 modified "2023-09-27" @default.
- W58872981 title "A note on the directed source location algorithm" @default.
- W58872981 cites W2034164260 @default.
- W58872981 cites W2056886763 @default.
- W58872981 hasPublicationYear "2011" @default.
- W58872981 type Work @default.
- W58872981 sameAs 58872981 @default.
- W58872981 citedByCount "0" @default.
- W58872981 crossrefType "journal-article" @default.
- W58872981 hasAuthorship W58872981A5033583483 @default.
- W58872981 hasConcept C11413529 @default.
- W58872981 hasConcept C114614502 @default.
- W58872981 hasConcept C118615104 @default.
- W58872981 hasConcept C124101348 @default.
- W58872981 hasConcept C127413603 @default.
- W58872981 hasConcept C132525143 @default.
- W58872981 hasConcept C146380142 @default.
- W58872981 hasConcept C149635348 @default.
- W58872981 hasConcept C177264268 @default.
- W58872981 hasConcept C199360897 @default.
- W58872981 hasConcept C2780513914 @default.
- W58872981 hasConcept C2781221856 @default.
- W58872981 hasConcept C311688 @default.
- W58872981 hasConcept C33923547 @default.
- W58872981 hasConcept C41008148 @default.
- W58872981 hasConcept C62611344 @default.
- W58872981 hasConcept C66938386 @default.
- W58872981 hasConcept C87117476 @default.
- W58872981 hasConceptScore W58872981C11413529 @default.
- W58872981 hasConceptScore W58872981C114614502 @default.
- W58872981 hasConceptScore W58872981C118615104 @default.
- W58872981 hasConceptScore W58872981C124101348 @default.
- W58872981 hasConceptScore W58872981C127413603 @default.
- W58872981 hasConceptScore W58872981C132525143 @default.
- W58872981 hasConceptScore W58872981C146380142 @default.
- W58872981 hasConceptScore W58872981C149635348 @default.
- W58872981 hasConceptScore W58872981C177264268 @default.
- W58872981 hasConceptScore W58872981C199360897 @default.
- W58872981 hasConceptScore W58872981C2780513914 @default.
- W58872981 hasConceptScore W58872981C2781221856 @default.
- W58872981 hasConceptScore W58872981C311688 @default.
- W58872981 hasConceptScore W58872981C33923547 @default.
- W58872981 hasConceptScore W58872981C41008148 @default.
- W58872981 hasConceptScore W58872981C62611344 @default.
- W58872981 hasConceptScore W58872981C66938386 @default.
- W58872981 hasConceptScore W58872981C87117476 @default.
- W58872981 hasLocation W588729811 @default.
- W58872981 hasOpenAccess W58872981 @default.
- W58872981 hasPrimaryLocation W588729811 @default.
- W58872981 hasRelatedWork W132843621 @default.
- W58872981 hasRelatedWork W142788616 @default.
- W58872981 hasRelatedWork W1986349862 @default.
- W58872981 hasRelatedWork W1999483000 @default.
- W58872981 hasRelatedWork W2035317127 @default.
- W58872981 hasRelatedWork W2077300841 @default.
- W58872981 hasRelatedWork W2140226761 @default.
- W58872981 hasRelatedWork W2305115485 @default.
- W58872981 hasRelatedWork W2398971890 @default.
- W58872981 hasRelatedWork W2485752871 @default.
- W58872981 hasRelatedWork W2766359923 @default.
- W58872981 hasRelatedWork W2791025720 @default.
- W58872981 hasRelatedWork W2922400291 @default.
- W58872981 hasRelatedWork W2923900523 @default.
- W58872981 hasRelatedWork W2957826768 @default.
- W58872981 hasRelatedWork W2964223707 @default.
- W58872981 hasRelatedWork W3006658084 @default.
- W58872981 hasRelatedWork W3021194740 @default.
- W58872981 hasRelatedWork W3145180456 @default.
- W58872981 hasRelatedWork W3181985263 @default.
- W58872981 isParatext "false" @default.
- W58872981 isRetracted "false" @default.
- W58872981 magId "58872981" @default.
- W58872981 workType "article" @default.