Results 251 to 260 of about 48,244 (304)
Whole-genome sequencing-based typing methods for <i>Clostridium butyricum</i> strains from clinical, animal, plant, and environmental sources. [PDF]
Microbiol SpectrCassir N +10 more
europepmc +1 more source
Some of the next articles are maybe not open access.
Related searches:
Related searches:
International Journal of Foundations of Computer Science, 2013
Combinatorial Optimization is combined with Social Choice Theory when the goal is to decide on the quality of a spanning tree of an undirected graph. Given individual preferences over the edges of the graph, spanning trees are compared by means of a Condorcet criterion.
openaire +1 more source
Combinatorial Optimization is combined with Social Choice Theory when the goal is to decide on the quality of a spanning tree of an undirected graph. Given individual preferences over the edges of the graph, spanning trees are compared by means of a Condorcet criterion.
openaire +1 more source
Mathematics of Operations Research, 1995
We given an algorithm for packing spanning trees in a graph G = (V, E), with capacities on the edges. The problem reduces to O(|V|2) maximum flow computations. The algorithm is based on Nash-Williams's proof of a min-max relation for this problem.
openaire +1 more source
We given an algorithm for packing spanning trees in a graph G = (V, E), with capacities on the edges. The problem reduces to O(|V|2) maximum flow computations. The algorithm is based on Nash-Williams's proof of a min-max relation for this problem.
openaire +1 more source
Graphs and Combinatorics, 2010
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fujisawa, Jun +2 more
openaire +1 more source
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Fujisawa, Jun +2 more
openaire +1 more source
Graphs and Combinatorics, 2010
This survey does not contain any proofs, only definitions, statements of known results and related open problems, and 195 references. Considered types of spanning trees: with upper bounds on degrees, with upper bounds on the number of leaves or on the number of branch vertices, with small average distance, preserving degrees of as many vertices as ...
Ozeki, Kenta, Yamashita, Tomoki
openaire +2 more sources
This survey does not contain any proofs, only definitions, statements of known results and related open problems, and 195 references. Considered types of spanning trees: with upper bounds on degrees, with upper bounds on the number of leaves or on the number of branch vertices, with small average distance, preserving degrees of as many vertices as ...
Ozeki, Kenta, Yamashita, Tomoki
openaire +2 more sources
Finding Minimum Spanning Trees
SIAM Journal on Computing, 1976This paper studies methods for finding minimum spanning trees in graphs. Results include 1. several algorithms with $O(m\log \log n)$ worst-case running times, where n is the number vertices and m is the number of edges in the problem graph; 2. an $O(m)$ worst-case algorithm for dense graphs (those for which m is $\Omega (n^{1 + \varepsilon } )$ for ...
Cheriton, David, Tarjan, Robert Endre
openaire +2 more sources
Tunable survivable spanning trees
ACM SIGMETRICS Performance Evaluation Review, 2014Coping with network failures has become a major networking challenge. The concept of tunable survivability provides a quantitative measure for specifying any desired level (0%-100%) of survivability, thus offering flexibility in the routing choice. Previous works focused on implementing this concept on unicast transmissions. However, vital
Jose Yallouz +2 more
openaire +1 more source
SIAM Journal on Algebraic Discrete Methods, 1986
The author continues the investigation of \textit{H. Shank} in the papers ''Graph property recognition machines'' published in Math. Systems Theory 5 (1971), and ''The theory of left-right paths'' [Comb. Math. III, Proc. 3rd Australian Conf., St. Lucia 1974, Lect. Notes Math. 452, 42-54 (1975; Zbl 0307.05120)].
openaire +1 more source
The author continues the investigation of \textit{H. Shank} in the papers ''Graph property recognition machines'' published in Math. Systems Theory 5 (1971), and ''The theory of left-right paths'' [Comb. Math. III, Proc. 3rd Australian Conf., St. Lucia 1974, Lect. Notes Math. 452, 42-54 (1975; Zbl 0307.05120)].
openaire +1 more source