Cover Image

A study on the minimum subgraph diameter problem

This work addresses the minimum subgraph diameter problem (MSDP), an NP-hard problem. Given a graph with lengths and costs associated with its edges, the MSDP consists in finding a spanning subgraph with total cost limited by a given budget, such that its diameter is minimum. We prove that there is...

Full description

Saved in:

Bibliographic Details
Main Authors:	Dadalto, Arthur Pratti, Usberti, Fabio Luiz, Felice, Mário César San
Format:	Online
Language:	English
Published:	Universidade Estadual de Campinas 2018
Subjects:	Approximation algorithm Integer linear programming Computational study.
Online Access:	https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/174
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Approximation algorithms for the bin packing problem
by: Saraiva, Rachel, et al.
Published: (2019)

Modelling a timetabling problem related to academic conferences and solutions throught exact method
by: Zem, Daniel, et al.
Published: (2019)

Problema de roteamento em arcos dominante
by: Lopes, João Pedro Ramos, et al.
Published: (2019)

Digital platforms and algorithmic literacy
by: Baranauskas, Maria Cecília Calani, et al.
Published: (2026)

Implementation of Deutsch-Jozsa quantum algorithm in functional programming language
by: Lacava, Lucas, et al.
Published: (2019)

Analysis, comparison and assessment of the behavior of malware and goodware
by: Bertão, Giovanni, et al.
Published: (2019)

Introdução à otimização linear e aplicações
by: Camargo, Lucas Galdino de, et al.
Published: (2019)

Flipped classroom in linear algebra in a engineering course
by: Salamanduka, Dayane dos Reis, et al.
Published: (2025)

Análise de metodologias linear e não linear para previsão de vazões em usinas hidroelétricas
by: Mariano, Tássya, et al.
Published: (2019)

Ana Mutt: Constantes
by: Mutt, Ana
Published: (2019)

Metaheuristics for solving mathematical programming problems
by: Washiya, Vitor, et al.
Published: (2019)

Un desafío para las teorías cognitivas de la competencia lógica: los fundamentos pragmáticos de la semántica de la lógica linear
by: Rahman, Sharid
Published: (2016)

Tales around a K-2 elementary school pupil’ calculation
by: Maranhão, Maria Cristina S. A., et al.
Published: (2008)

Geração de pentes espectrais Kerr por microcavidades ópticas recobertas por Al2O3 e Ti2O
by: Assis, Louise Trivizol de, et al.
Published: (2019)

Medida da seção de choque para absorção de dois fótons pela saturação da fotoluminescência
by: Barros, Leonardo Werneck Trindade de, et al.
Published: (2019)

Implementação eficiente do método dual simplex em otimização estrutural
by: Azuma, Beatriz, et al.
Published: (2019)

Geração de pentes espectrais Kerr por microcavidades ópticas recobertas com TiO2 e Al2O3
by: Assis, Louise de, et al.
Published: (2019)

Online assessment in higher education: a mathematics teacher's view of STACK potentials
by: Siple, Ivanete Zuchi, et al.
Published: (2024)

How to engage students in the initial grades (5th grade) to develop mathematical thinking using robotics and learning maker
by: Bozolan, Sandra Muniz, et al.
Published: (2020)

A proposal to teach programming to children with scratch and computational thinking
by: Zanetti, Humberto Augusto Piovesana, et al.
Published: (2017)

Abordagens multiobjetivo para o problema de sequenciamento de aviões em portões de embarque e desembarque
by: Passos, Gabriel, et al.
Published: (2019)

Linearização, cognição e referência: o desafio do hipertexto
by: Marcuschi, Luiz, et al.
Published: (1999)

Facebook out of control? A technically-mediated autonomous technology
by: Jurno, Amanda Chevtchouk
Published: (2019)

Antecedentes urbanos, infraestructura de esparcimiento y recreación. Parques Lineales
by: Muñoz, Mario Alberto Franco, et al.
Published: (2019)

Estudos de técnicas para medida de absorção de dois fótons
by: Barbosa, Ana, et al.
Published: (2019)

Identificação de respondentes a placebo baseados em sinais de EEG
by: Reis, Maria, et al.
Published: (2019)

Appraising the evidence and applying it to make wiser decisions
by: Prolo, Paolo, et al.
Published: (2015)

Elements of professionality in nineteenth-century linear drawing books
by: Oliveira, Maria Cristina Araújo de, et al.
Published: (2019)

Análise computacional de sistemas estruturais não-lineares
by: Cicala, Jéssica, et al.
Published: (2019)

Development of an image processing MATLAB algorithm for cell growth analysis
by: Morais, Guilherme Antonio Dutra, et al.
Published: (2019)

Digital image processing techniques for the identification of the appropriate flood areas for the malaria vector procreation
by: Assis, Mariane Carvalho, et al.
Published: (2012)

The specialized knowledge of a primary teacher when working on subtraction
by: Alberca, Mercedes, et al.
Published: (2021)

Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de alocação de recursos humanos ao centro de controle de tráfego aéreo
by: Pennone, Mariana Dias, et al.
Published: (2019)

Plugged and unplugged study activities for the inclusion of Computational Thinking with the math content of the 6th year of elementary school
by: Machado, Jean Alex Custódio, et al.
Published: (2021)

Cognitive and social aspects of software developers information behavior: an analysis of the literature
by: Souza, Leonardo Pereira Pinheiro de, et al.
Published: (2019)

Um estudo sobre o problema de corte de estoque com custo de preparação
by: Valladão, Beatriz, et al.
Published: (2019)

Nadir Afonso - or minimum e or maior: drynesses
by: Lambert, Maria de Fátima
Published: (2018)

Algorithms of oppression: what no one else account on technological demarcation
by: Jantsch, Daniela Cristine, et al.
Published: (2025)

Algoritmo de “Branch-Cut-and-Price” para o problema do roteamento de veículos capacitados
by: Ota, Matheus Jun, et al.
Published: (2019)

Estabilidade de um pórtico plano de aço com imperfeições iniciais
by: Avancini, Victor Hugo Morais, et al.
Published: (2019)