1 resultado para Hoffman, Malvina,
em Repositório Institucional da Universidade de Aveiro - Portugal
Filtro por publicador
- Academic Archive On-line (Jönköping University; Sweden) (1)
- AMS Tesi di Dottorato - Alm@DL - Università di Bologna (1)
- Applied Math and Science Education Repository - Washington - USA (4)
- Aquatic Commons (4)
- Archive of European Integration (23)
- Aston University Research Archive (10)
- Biblioteca Digital | Sistema Integrado de Documentación | UNCuyo - UNCUYO. UNIVERSIDAD NACIONAL DE CUYO. (2)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (6)
- Biblioteca Digital da Produção Intelectual da Universidade de São Paulo (BDPI/USP) (10)
- Biblioteca Digital de la Universidad Católica Argentina (1)
- Biblioteca Digital de Teses e Dissertações Eletrônicas da UERJ (3)
- Bibloteca do Senado Federal do Brasil (1)
- Biodiversity Heritage Library, United States (3)
- BORIS: Bern Open Repository and Information System - Berna - Suiça (18)
- Boston College Law School, Boston College (BC), United States (1)
- Boston University Digital Common (1)
- Brock University, Canada (1)
- CaltechTHESIS (3)
- Cambridge University Engineering Department Publications Database (6)
- CentAUR: Central Archive University of Reading - UK (15)
- Center for Jewish History Digital Collections (4)
- Chinese Academy of Sciences Institutional Repositories Grid Portal (47)
- Comissão Econômica para a América Latina e o Caribe (CEPAL) (3)
- Corvinus Research Archive - The institutional repository for the Corvinus University of Budapest (1)
- CUNY Academic Works (1)
- Deakin Research Online - Australia (17)
- Digital Commons - Michigan Tech (2)
- Digital Commons - Montana Tech (3)
- Digital Commons at Florida International University (2)
- Digital Repository at Iowa State University (7)
- DigitalCommons@The Texas Medical Center (5)
- DigitalCommons@University of Nebraska - Lincoln (3)
- Digitale Sammlungen - Goethe-Universität Frankfurt am Main (10)
- DRUM (Digital Repository at the University of Maryland) (3)
- Duke University (6)
- eResearch Archive - Queensland Department of Agriculture; Fisheries and Forestry (1)
- Gallica, Bibliotheque Numerique - Bibliothèque nationale de France (French National Library) (BnF), France (1)
- Harvard University (3)
- Helda - Digital Repository of University of Helsinki (2)
- Illinois Digital Environment for Access to Learning and Scholarship Repository (1)
- Indian Institute of Science - Bangalore - Índia (2)
- INSTITUTO DE PESQUISAS ENERGÉTICAS E NUCLEARES (IPEN) - Repositório Digital da Produção Técnico Científica - BibliotecaTerezine Arantes Ferra (3)
- Instituto Politécnico do Porto, Portugal (3)
- Lume - Repositório Digital da Universidade Federal do Rio Grande do Sul (11)
- Memoria Académica - FaHCE, UNLP - Argentina (3)
- Memorial University Research Repository (1)
- Ministerio de Cultura, Spain (5)
- National Center for Biotechnology Information - NCBI (18)
- Plymouth Marine Science Electronic Archive (PlyMSEA) (2)
- Portal de Revistas Científicas Complutenses - Espanha (8)
- Publishing Network for Geoscientific & Environmental Data (3)
- QUB Research Portal - Research Directory and Institutional Repository for Queen's University Belfast (13)
- Queensland University of Technology - ePrints Archive (25)
- ReCiL - Repositório Científico Lusófona - Grupo Lusófona, Portugal (1)
- Repositório Científico da Universidade de Évora - Portugal (1)
- Repositório digital da Fundação Getúlio Vargas - FGV (3)
- Repositório Digital da Universidade Municipal de São Caetano do Sul - USCS (1)
- Repositório Institucional da Universidade de Aveiro - Portugal (1)
- Repositorio Institucional de la Universidad de Málaga (1)
- Repositório Institucional UNESP - Universidade Estadual Paulista "Julio de Mesquita Filho" (6)
- Savoirs UdeS : plateforme de diffusion de la production intellectuelle de l’Université de Sherbrooke - Canada (1)
- School of Medicine, Washington University, United States (1)
- Universidad Autónoma de Nuevo León, Mexico (1)
- Universidad de Alicante (1)
- Universidad del Rosario, Colombia (53)
- Universidad Politécnica de Madrid (1)
- Universidade Federal do Pará (2)
- Universidade Metodista de São Paulo (2)
- Université de Lausanne, Switzerland (1)
- Université de Montréal, Canada (2)
- University of Michigan (108)
- University of Queensland eSpace - Australia (14)
- University of Washington (3)
Resumo:
A family of quadratic programming problems whose optimal values are upper bounds on the independence number of a graph is introduced. Among this family, the quadratic programming problem which gives the best upper bound is identified. Also the proof that the upper bound introduced by Hoffman and Lovász for regular graphs is a particular case of this family is given. In addition, some new results characterizing the class of graphs for which the independence number attains the optimal value of the above best upper bound are given. Finally a polynomial-time algorithm for approximating the size of the maximum independent set of an arbitrary graph is described and the computational experiments carried out on 36 DIMACS clique benchmark instances are reported.