Interval-parameter optimization problems on graphs
type: Item
instance of: scholarly article
title: Interval-parameter optimization problems on graphs
zbMATH Open document ID: 1181.90274
author: V. A. Perepelitsa
author: I. V. Kozin
author: N. K. Maksishkoa
published in: Cybernetics and Systems Analysis
publication date: 2009-11-24T00:00:00Z
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5637599
zbMATH Keywords: computational complexity
zbMATH Keywords: polynomially solvable problems
zbMATH Keywords: statistically efficient algorithms
MaRDI profile type: Publication
full work available at URL: s10559-009-9093-5
OpenAlex ID: W2024904135
cites work: Q4851642
cites work: Q4851404
cites work: The robust spanning tree problem with interval data
cites work: Q4040577
cites work: Rigorous solution of linear programming problems with uncertain data
cites work: On the significance of digits in interval notation
cites work: On the problems of linear programming with integral coefficients
cites work: Q4874512
cites work: Q4083324
cites work: On cone characterizations of weak, proper and Pareto optimality in multiobjective optimization
cites work: Q4198056
cites work: Q4217266
cites work: On cardinality of the set of alternatives in discrete many-criterion problems
cites work: Q4851228
cites work: Finding the set of alternatives in discrete multicriterion problems
cites work: Q4222739
DOI: 10.1007/S10559-009-9093-5
Recommended article: Optimization problems in multiple-interval graphs
Recommended article: Q2934605
Recommended article: Optimization problems in dotted interval graphs
Recommended article: Optimization Problems in Dotted Interval Graphs
Recommended article: On the Parameterized Complexity of Some Optimization Problems Related to Multiple-Interval Graphs
Recommended article: On the parameterized complexity of some optimization problems related to multiple-interval graphs
Recommended article: Q4798084
Recommended article: Q3457328
Recommended article: Approximation algorithms for multi-parameter graph optimization problems
Recommended article: An optimization problem on graphs
description: scientific article; zbMATH DE number 5637599