No label defined (Q4783402)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1841908
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1841908 |
Statements
4 February 2003
0 references
Eulerian graph
0 references
core
0 references
nucleolus
0 references
0.9671180844306946
0 references
0.9074422121047974
0 references
0.8958290219306946
0 references
0.8545176386833191
0 references
The authors study CP-games induced by Eulerian graphs, without public edges, having the 4-cut property. They obtain that both the core and the nucleolus are the Cartesian products of the cores and nucleoli of CP-games defined on cycle graphs, which are induced by elementary subpaths in the original graphs and conclude that one can test core membership in linear time and the nucleolus can be computed in quadratic time. For the entire collection see [Zbl 0996.00055].
0 references