Inicio Nosotros Búsquedas
Buscar en nuestra Base de Datos:     
Palabras claves o descriptores: SPANNING TREE (Comienzo)
2 registros cumplieron la condición especificada en la base de información bciucla. ()
Registro 1 de 2, Base de información bciucla
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Hong, Sung-Pil ; Chungb, Sung-Jin ; Hwan Park, Bum pbh@optima.snu.ac.kr <pbh@optima.snu.ac.kr>
Oprima aquí para enviar un correo electrónico a esta dirección
Título: A fully polynomial bicriteria approximation scheme for the constrained spanning tree problem
Páginas/Colación: pp. 233-239
Url: Ir a http://www.sciencedirect.com/science/journal/01676377http://www.sciencedirect.com/science/journal/01676377
Operations Research Letters Vol. 32, no. 3 Mayo 2004
Información de existenciaInformación de existencia

Palabras Claves: Palabras: BICRITERIA APPROXIMATION BICRITERIA APPROXIMATION, Palabras: FULLY POLYNOMIAL APPROXIMATION SCHEME FULLY POLYNOMIAL APPROXIMATION SCHEME, Palabras: MATRIX-TREE THEOREM MATRIX-TREE THEOREM, Palabras: SPANNING TREE SPANNING TREE

Resumen
We propose a fully polynomial bicriteria approximation scheme for the constrained spanning tree problem. First, an exact pseudo-polynomial algorithm is developed based on a two-variable extension of the well-known matrix-tree theorem. The scaling and approximate binary search techniques are then utilized to yield a fully polynomial approximation scheme.

Registro 2 de 2, Base de información bciucla
Publicación seriada
Referencias AnalíticasReferencias Analíticas
Autor: Duval, M. ; Klivans, Caroline J. ; Martin, Jeremy L.
Título: Simplicial matrix-tree theorems
Páginas/Colación: pp. 6073-6114
Fecha: November2009
Transactions of the American Mathematical Society Vol. 361, no.11 November 2009
Información de existenciaInformación de existencia

Palabras Claves: Palabras: EIGENVALUES EIGENVALUES, Palabras: LAPLACIAN LAPLACIAN, Palabras: SHIFTED COMPLEX SHIFTED COMPLEX, Palabras: SIMPLICIAL COMPLEX SIMPLICIAL COMPLEX, Palabras: SPANNING TREE SPANNING TREE, Palabras: SPECTRA SPECTRA, Palabras: TREE ENUMERATION TREE ENUMERATION

Resumen
In this paper we present a model to calculate the stringy product on twisted orbifold K-theory of Adem-Ruan-Zhang for abelian complex orbifolds

We generalize the definition and enumeration of spanning trees from the setting of graphs to that of arbitrary-dimensional simplicial complexes $ \Delta$, extending an idea due to G. Kalai. We prove a simplicial version of the Matrix-Tree Theorem that counts simplicial spanning trees, weighted by the squares of the orders of their top-dimensional integral homology groups, in terms of the Laplacian matrix of $ \Delta$. As in the graphic case, one can obtain a more finely weighted generating function for simplicial spanning trees by assigning an indeterminate to each vertex of $ \Delta$and replacing the entries of the Laplacian with Laurent monomials. When $ \Delta$is a shifted complex, we give a combinatorial interpretation of the eigenvalues of its weighted Laplacian and prove that they determine its set of faces uniquely, generalizing known results about threshold graphs and unweighted Laplacian eigenvalues of shifted complexes.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

UCLA - Biblioteca de Ciencias y Tecnologia Felix Morales Bueno

Generados por el servidor 'bibcyt.ucla.edu.ve' (3.15.0.223)
Adaptive Server Anywhere (07.00.0000)
ODBC
Sesión="" Sesión anterior=""
ejecutando Back-end Alejandría BE 7.0.7b0 ** * *
3.15.0.223 (NTM) bajo el ambiente Apache/2.2.4 (Win32) PHP/5.2.2.
usando una conexión ODBC (RowCount) al manejador de bases de datos..
Versión de la base de información bciucla: 7.0.0 (con listas invertidas [2.0])

Cliente: 3.15.0.223
Salida con Javascript


** Back-end Alejandría BE 7.0.7b0 *