Resultados de busquedas:

Descubre y comparte nuestro conocimiento público

Se han encontrado 8 recursos

Resultados de búsqueda

Artículo de revista 2015

Improved analysis of a max-cut algorithm based on spectral partitioning

Autor: Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/131885

Repositorio académico de la Universidad de Chile

max-cut

spectral graph theory

spectral partitioning

Listar archivos Citar Enlace permanente

Soto San Martín, José , [Improved analysis of a max-cut algorithm based on spectral partitioning]

Artículo de revista 2015

Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays

Autor: Kiwi Krauskopf, Marcos Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/132719

Repositorio académico de la Universidad de Chile

Listar archivos Citar Enlace permanente

Kiwi Krauskopf, Marcos , Soto San Martín, José , [Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays]

Artículo de revista 2015

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity

Autor: Correa Haeussler, José Feuilloley, Laurent Pérez Lantero, Pablo Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/132632

Repositorio académico de la Universidad de Chile

Independent sets

Rectangle selection

Duality gap

Listar archivos Citar Enlace permanente

Correa Haeussler, José , Feuilloley, Laurent , Pérez Lantero, Pablo , Soto San Martín, José , [Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity]

Artículo de revista 2009

On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences

Autor: Kiwi Krauskopf, Marcos Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/125303

Repositorio académico de la Universidad de Chile

Listar archivos Citar Enlace permanente

Kiwi Krauskopf, Marcos , Soto San Martín, José , [On a Speculated Relation Between Chvátal–Sankoff Constants of Several Sequences]

Artículo de revista 2008-07

Block transitivity and degree matrices

Autor: Fiala, Jiří Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/125200

Repositorio académico de la Universidad de Chile

EQUITABLE PARTITIONS

Listar archivos Citar Enlace permanente

Fiala, Jiří , Soto San Martín, José , [Block transitivity and degree matrices]

Artículo de revista 2015

TSP Tours in Cubic Graphs: Beyond 4/3 Read More: http://epubs.siam.org/doi/abs/10.1137/140972925

Autor: Correa Haeussler, José Larré, Omar Soto San Martín, José

Enlace original: http://repositorio.uchile.cl/handle/2250/134084

Repositorio académico de la Universidad de Chile

Traveling salesman problem

Cubic graphs

Integrality gap

Listar archivos Citar Enlace permanente

Correa Haeussler, José , Larré, Omar , Soto San Martín, José , [TSP Tours in Cubic Graphs: Beyond 4/3 Read More: http://epubs.siam.org/doi/abs/10.1137/140972925]