نتایج جستجو برای: separators
تعداد نتایج: 2888 فیلتر نتایج به سال:
Recently, Gutman introduced a class of novel topological invariants named Sombor index which is defined as SOG=∑uv∈E<mfence...
Applied to a chordal graph, lexicographic breadth rst search computes a perfect elimination scheme. We present a short elegant proof for this fact using only a new property of separators in chordal graphs.
Many works related to dually chordal graphs, their cliques and neighborhoods were published. We will undertake a similar study but by considering minimal separators and their properties. Moreover we find new characterizations of dually chordal graphs.
We define an atom tree of a graph as a generalization of a clique tree: its nodes are the atoms obtained by clique minimal separator decomposition, and its edges correspond to the clique minimal separators of the
We present an efficient algorithm for computing the vertex ranking number of an asteroidal triple-free graph. lts running time is bounded by a polynomial in the number of vertices and the number of minimal separators of the input graph.
The notion of staircase separator, introduced in 2], greatly facilitates the design of divide-and-conquer algorithms for problems on rectangles. We generalize the concept of staircase separator to k-perfect staircase separator, namely a set of staircase separators which partitions a set S of n axis-parallel, disjoint rectangles into k subsets of (almost) equal size. We derive an optimal O(log n...
Computing shortest paths in a directed graph has received considerable attention in the sequential RAM model of computation. However, developing a polylog-time parallel algorithm that is close to the sequential optimal in terms of the total work done remains an elusive goal. We present a rst step in this direction by showing that for an n-node planar layered digraph with nonnegative edge-weight...
Recent research trends in the development of ion exchange membranes and their use in separation processes with chemical reactions are reviewed. Emphasis in research on the ion exchange membrane is trending toward analysis of micro-structure of the membranes and to development of new functionalized ion exchange membranes in response to industrial requirements. Separation processes with chemical ...
The fusion-evaporation reaction 244Pu(48Ca,3-4n){288,289}114 was studied at the new gas-filled recoil separator TASCA. Thirteen correlated decay chains were observed and assigned to the production and decay of {288,289}114. At a compound nucleus excitation energy of E{*}=39.8-43.9 MeV, the 4n evaporation channel cross section was 9.8{-3.1}{+3.9} pb. At E^{*}=36.1-39.5 MeV, that of the 3n eva...
shop on Sparse Matrix Computations: Graph Theory Issues and Algorithms, Institute for Mathematics and Its Applications, Springer-Verlag, 1992. [13] G. L. Miller, S. Teng, and S. A. Vavasis, A uni ed geometric approach to graph separators, in Proceedings of the 32nd Annual Symposiumon Foundations of Computer Science, IEEE, 1991, pp. 538{547. [14] G. L. Miller and W. Thurston, Separators in two a...
نمودار تعداد نتایج جستجو در هر سال
با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید