Publicação

Convex quadratic programming applied to the stability number of a graph

Detalhes bibliográficos
Resumo:	We deal with graphs whose stability number can be determined by a convex quadratic program and describe algorithmic techniques for the determination of maximum stable sets in such graphs.
Autores principais:	Pacheco, Maria F.
Outros Autores:	Cardoso, Domingos M.; Luz, Carlos J.
Assunto:	Stability number Maximum matching Maximum stable sets
Ano:	2012
País:	Portugal
Tipo de documento:	documento de conferência
Tipo de acesso:	acesso aberto
Instituição associada:	Instituto Politécnico de Bragança
Idioma:	português
Origem:	Biblioteca Digital do IPB

Registos relacionados

A characterization of the weighted Lovász number based on convex quadratic programming
por: Luz, Carlos J.
Publicado em: (2016)

Recognition of graphs with convex quadratic stability number
por: Pacheco, Maria de Fátima Moreira da Silva
Publicado em: (2019)

Maximum matching by convex quadratic programming based o an adverse graph conjecture
por: Pacheco, Maria F.
Publicado em: (2012)

A characterization of the weighted version of McEliece-Rodemich-Rumsey-Schrijver number based on convex quadratic programming
por: Luz, Carlos J.
Publicado em: (2015)

Recent results on graphs with convex quadratic stability number
por: Pacheco, Maria F.
Publicado em: (2009)

Convex Quadratic Programming Approach to the Maximum Matching Problem
por: Cardoso, Domingos M.
Publicado em: (2001)

On hereditary properties of the class of graphs with convex quadratic stability number
por: Cardoso, D. M.
Publicado em: (2012)

A survey on graphs with convex quadratic stability number
por: Cardoso, Domingos M.
Publicado em: (2020)

Determination of (0,2)-regular sets in graphs
por: Pacheco, Maria F.
Publicado em: (2013)

Determination of (0,2)-regular sets in graphs and applications
por: Pacheco, Maria F.
Publicado em: (2013)

A heuristic for the stability number of a graph based on convex quadratic programming and tabu search
por: Cavique, Luís
Publicado em: (2009)

How to solve the maximum matching problem determining (0,2)-regular sets
por: Pacheco, Maria F.
Publicado em: (2014)

Graphs with least eigenvalue -2 attaining a convex quadratic upper bound for the stability number
por: Cardoso, Domingos M.
Publicado em: (2006)

Recognition of graphs with convex quadratic stability number
por: Pacheco, Maria F.
Publicado em: (2009)

A generalization of the Hoffman-Lovász upper bound on the independence number of a regular graph
por: Luz, C. J.
Publicado em: (1998)

Algorithmic strategies for the recognition of graphs with convex quadratic stability number
por: Pacheco, Maria F.
Publicado em: (2010)

Algorithmic strategies for the recognition of graphs with convex quadratic stability number
por: Pacheco, Maria F.
Publicado em: (2010)

A quadratic programming approach to the determination of an upper bound on the weighted stability number
por: Luz, C.J.
Publicado em: (2001)

A simplex like approach based on star sets for recognizing convex-QP adverse graphs
por: Cardoso, Domingos M.
Publicado em: (2016)

Fundamental graphs for the maximum multiplicity of an eigenvalue among Hermitian matrices with a given graph
por: Johnson, Charles R.
Publicado em: (2025)

An overview of (k,t)-regular sets and their applications
por: Cardoso, Domingos M.
Publicado em: (2019)

Local Estimates for Minimizers of Some Convex Integral Functional of the Gradient and the Strong Maximum Principle
por: Goncharov, Vladimir V.
Publicado em: (2012)

A maximum independent set approach for collusion detection in voting pools
por: Araujo, Filipe
Publicado em: (2011)

Revisiting the maximum conversion of substrate in an enzymatic cstr with micromixing considerations
por: Malcata, F. Xavier
Publicado em: (1995)

On the independence number of graph powers
por: Fernandes, Rosário
Publicado em: (2026)

Minimum rank and path cover number for generalized and double generalized cycle star graphs
por: Perdigão, Cecília
Publicado em: (2018)

The number of P-vertices in a matrix with maximum nullity
por: Fernandes, Rosário
Publicado em: (2018)

Separation set distance for 2D Convolutional Codes
por: Simões, Rita
Publicado em: (2018)

Ocean productivity in the Gulf of Cadiz over the last 50 kyr
por: Penaud, A.
Publicado em: (2022)

The number of P-vertices in a matrix with maximum nullity
por: Fernandes, Maria do Rosário Silva Franco
Publicado em: (2018)

A Lognormal Model for Insurance Claims Data
por: Zuanetti , Daiane Aparecida
Publicado em: (2006)

The structure of matrices with a maximum multiplicity eigenvalue
por: Johnson, Charles R.
Publicado em: (2008)

Local estimates for minimizers of some convex integral functional of the gradient and the Strong Maximum Principle
por: Goncharov, Vladimir
Publicado em: (2012)

Graph-Based Structures for the Market Baskets Analysis
por: Cavique,Luís
Publicado em: (2004)

Local minima of quadratic functionals and control of hydro-electric power stations
por: Ferreira, M. M. A.
Publicado em: (2015)

The structure of matrices with a maximum multiplicity eigenvalue
por: Johnson, Charles R.
Publicado em: (2008)

Estimating utility functions using generalized maximum entropy
por: Pires, Cesaltina
Publicado em: (2013)

Stability and controllability of nonlinear dynamic systems with neural networks: an application to financial data
por: Seddati, Lamiae
Publicado em: (2025)

A new MIS 5 to MIS 2 speleothem record from Sandkraal Cave on the South African Cape south coast
por: Braun, Kerstin
Publicado em: (2024)

Positive solutions of fourth order problems with clamped beam boundary conditions
por: Cabada, Alberto
Publicado em: (2011)