Temat: stable set - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Extending the MAX Algorithm for Maximum Independent Set
Autorzy:: Lê, Ngoc C.
Brause, Christoph
Schiermeyer, Ingo
Powiązania:: https://bibliotekanauki.pl/articles/31339469.pdf
Data publikacji:: 2015-05-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: maximum independent set
stable set
stability number
independence number
reduction
graph transformation
MAX Algorithm
MIN Algorithm
Vertex Order Algorithm
Opis:: The maximum independent set problem is an NP-hard problem. In this paper, we consider Algorithm MAX, which is a polynomial time algorithm for finding a maximal independent set in a graph G. We present a set of forbidden induced subgraphs such that Algorithm MAX always results in finding a maximum independent set of G. We also describe two modifications of Algorithm MAX and sets of forbidden induced subgraphs for the new algorithms.
Źródło:: Discussiones Mathematicae Graph Theory; 2015, 35, 2; 365-386
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Skocz do pozycji: 2.

Tytuł:: Cost allocation in partition function form games
Alokacja kosztów w grach w postaci funkcji partycji
Autorzy:: Kruś, Lech
Powiązania:: https://bibliotekanauki.pl/articles/907473.pdf
Data publikacji:: 2009
Wydawca:: Politechnika Wrocławska. Oficyna Wydawnicza Politechniki Wrocławskiej
Tematy:: partition function form game
core
stable set
cost allocation
gra w postaci funkcji partycji
rdzeń
zbiór stabilny
alokacja kosztów
Opis:: A cooperative game in partition function form is proposed for a cost allocation problem. The game describes a real situation in which a payoff of any coalition does not only depend on the players in the coalition but also on the coalition structure of the other players. Solution concepts like the stable set and the core are analyzed. Relations of the concepts in the case of the game in partition function form and of an appropriately formulated game in characteristic function form are shown.
W artykule rozpatrywana jest klasa gier kooperacyjnych w postaci funkcji partycji opisujących problem alokacji kosztów. Problem ten dotyczy sytuacji, w której grupa aktorów – graczy może wspólnie pozyskać pewien zestaw dóbr, realizując odpowiednie projekty rozwojowe i dzieląc między siebie związane z tym koszty. Gracze mogą w celu pozyskania wymaganych dóbr tworzyć różne koalicje i realizować różne projekty. Proponowana klasa gier kooperacyjnych w postaci funkcji partycji umożliwia analizę tego problemu. Gry takie opisują rzeczywiste sytuacje, w których wypłaty każdej koalicji zależą nie tylko od graczy, którzy ją tworzą, ale także od struktury koalicji tworzonych przez pozostałych graczy. W pracy rozwijana jest teoria takich gier. Proponuje się koncepcje takich rozwiązań jak rdzeń gry i zbiory stabilne na podstawie wprowadzonych relacji dominacji. Analizuje się własności tych koncepcji rozwiązań. Podaje się twierdzenia pokazujące, że w określonych przypadkach rozważane koncepcje rozwiązań gier w postaci funkcji partycji mogą być wyznaczone jako odpowiednie rozwiązania gier w postaci funkcji charakterystycznej.
Źródło:: Operations Research and Decisions; 2009, 19, 2; 39-49
2081-8858
2391-6060
Pojawia się w:: Operations Research and Decisions
Dostawca treści:: Biblioteka Nauki

Artykuł

Zmień widok

na półce

Informacja

Wyszukujesz frazę "stable set" wg kryterium: Temat

Źródło danych

Dostawca treści

Kolekcja

Rok wydania

Wydawca

Temat

Autor

Typ dokumentu

Język