On-line computation and maximum-weighted hereditary subgraph problems
From MaRDI portal
Publication:2853213
DOI10.2298/YJOR1101011DzbMath1289.68045OpenAlexW2054116841MaRDI QIDQ2853213
Bernard Kouakou, Marc Demange, Eric Soutif
Publication date: 18 October 2013
Published in: Yugoslav Journal of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2298/yjor1101011d
Analysis of algorithms and problem complexity (68Q25) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25) Online algorithms; streaming algorithms (68W27)
This page was built for publication: On-line computation and maximum-weighted hereditary subgraph problems