Sökning: onr:"swepub:oai:DiVA.org:miun-13652" >
Connectivity calculus
Connectivity calculus
-
Cieslik, D (författare)
-
Dress, A (författare)
-
- Huber, Katharina T (författare)
- Mittuniversitetet,Institutionen för teknik, fysik och matematik (-2008)
-
visa fler...
-
- Moulton, Vincent (författare)
- Mittuniversitetet,Institutionen för teknik, fysik och matematik (-2008)
-
visa färre...
-
(creator_code:org_t)
- 2003
- 2003
- Engelska.
-
Ingår i: Applied Mathematics Letters. - 0893-9659 .- 1873-5452. ; 16:3, s. 395-399
- Relaterad länk:
-
https://urn.kb.se/re...
Abstract
Ämnesord
Stäng
- Given a finite hypergraph H = (V, E) and, for each e E E, a collection of nonempty subsets pi(e) of e, Mobius inversion is used to establish a recursive formula for the number of connected components of the hypergraph H = (V, boolean OR(eis an element ofE)pi(e)). As shown elsewhere, this formula is an essential ingredient in the context of a certain divide-and-conquer strategy that allows us to define a dynamical programming scheme solving Steiner's problem for graphs in linear time (however, with a constant depending hyperexponentially on their tree width).
Ämnesord
- NATURVETENSKAP -- Matematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics (hsv//eng)
Nyckelord
- MATHEMATICS
- MATEMATIK
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas