On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems

Marc Demange; Bernard Kouakou; Eric Soutif

The Yugoslav Journal of Operations Research (2011)

  • Volume: 21, Issue: 41, page 11-28
  • ISSN: 0354-0243

How to cite

top

Marc Demange, Bernard Kouakou, and Eric Soutif. "On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems." The Yugoslav Journal of Operations Research 21.41 (2011): 11-28. <http://eudml.org/doc/261631>.

@article{MarcDemange2011,
author = {Marc Demange, Bernard Kouakou, Eric Soutif},
journal = {The Yugoslav Journal of Operations Research},
keywords = {online algorithms; hereditary property; independent set; competitive ratio},
language = {eng},
number = {41},
pages = {11-28},
publisher = {Faculty of Organizational Sciences},
title = {On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems},
url = {http://eudml.org/doc/261631},
volume = {21},
year = {2011},
}

TY - JOUR
AU - Marc Demange
AU - Bernard Kouakou
AU - Eric Soutif
TI - On-Line Computation and Maximum-Weighted Hereditary Subgraph Problems
JO - The Yugoslav Journal of Operations Research
PY - 2011
PB - Faculty of Organizational Sciences
VL - 21
IS - 41
SP - 11
EP - 28
LA - eng
KW - online algorithms; hereditary property; independent set; competitive ratio
UR - http://eudml.org/doc/261631
ER -

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.