Repositorio ANID Producción científica asociada a proyectos y becas financiadas por ANID

  • Login
Más tiposGuía de búsquedas avanzadas
  • Programa
  • Institución
  • Año de concurso
  • Disciplinas
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
  • Regiones de Chile
  • Menu
    • Programa
    • Institución
    • Año de concurso
    • Disciplinas Fondecyt
    • Áreas Fondef
    • Sector de aplicación
    • Clasificaciones OECD
    • Regiones de Chile
View Item 
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
  •   DSpace Home
  • Resultados de Proyectos
  • Productividad
  • Capítulos de Libros
  • View Item
JavaScript is disabled for your browser. Some features of this site may not work without it.

K-PSEUDOSNAKES IN LARGE GRIDS

Type
Capitulo de libro
Program
Programa FONDECYT
Conicyt Instrument
Proyectos Regulares
Author
Matamala Vasquez, Martin Ignacio
Prisner, Erich
Rapaport Zimermann, Ivan
Abstract
We study the problem of finding maximum induced subgraphs of bounded maximum degree k-so-called “k-pseudosnakes”- in D-dimensional grids with all side lengths large. We prove several asymptotic upper bounds and give several lower bounds based on constructions. The constructions turn out to be asymptotically optimal for every D when k = 0, 1,D, 2D - 2, 2D - 1 and 2D.
Project Id
1010442
Contest
Concurso Nacional Regular 2001
Book's title
LATIN 2002
Start page
224
End page
235
Metadata
Show full item record

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
Material de Donación
Contacto:

Moneda 1375, piso 13, Santiago.
Teléfono: (+562) 36 54 462.
Horario: L-J: 09:00 a 17:00 hrs.                   Vi: 09:00 a 14:00 hrs.

biblioteca@anid.cl

Nuevo Depósito
Política de Depósito

Browse

All of DSpaceCommunities & CollectionsThis CollectionAuthorsTitlesProject IdDocument TypeSubject

ANID Agencia Nacional de Investigación y Desarrollo

Moneda 1375, Santiago de Chile. Teléfono (+56 2) 365 44 00

¿NECESITAS AYUDA?

Centro de ayuda OIRS

o llámanos directamente al

(+56 2) 365 44 00

  • Políticas de Privacidad
  • Gobierno Transparente
  • Trabaja con Nosotros
  • Donación de Bienes
  • Webmail
  • Contacto
  • Acerca de RI 2.0
  • Otros repositorios
  • Políticas
  • Recursos de Información Anid
  • Ayuda
  • FAQs
       

Guía de búsquedas avanzadas

Nuestro Repositorio Digital cuenta con un gran número de búsquedas avanzadas, te invitamos a conocerlas mediante este video tutorial, aprenderás a utilizarlas para enriquecer tus resultados de búsqueda.

Versión PDF
  • Simple
  • Filtros
  • Frases
  • Metadato
  • Comodín
  • Difusa
  • Proximidad
  • Booleanos
  • Agrupación
  • Fechas
  • Ejemplos
Tu navegador no soporta videos HTML5, Puedes descargarlo.