Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
A Gray code for combinations of a multiset - MaRDI portal

Deprecated: Use of MediaWiki\Skin\SkinTemplate::injectLegacyMenusIntoPersonalTools was deprecated in Please make sure Skin option menus contains `user-menu` (and possibly `notifications`, `user-interface-preferences`, `user-page`) 1.46. [Called from MediaWiki\Skin\SkinTemplate::getPortletsTemplateData in /var/www/html/w/includes/Skin/SkinTemplate.php at line 691] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of MediaWiki\Skin\BaseTemplate::getPersonalTools was deprecated in 1.46 Call $this->getSkin()->getPersonalToolsForMakeListItem instead (T422975). [Called from Skins\Chameleon\Components\NavbarHorizontal\PersonalTools::getHtml in /var/www/html/w/skins/chameleon/src/Components/NavbarHorizontal/PersonalTools.php at line 66] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

Deprecated: Use of QuickTemplate::(get/html/text/haveData) with parameter `personal_urls` was deprecated in MediaWiki Use content_navigation instead. [Called from MediaWiki\Skin\QuickTemplate::get in /var/www/html/w/includes/Skin/QuickTemplate.php at line 131] in /var/www/html/w/includes/Debug/MWDebug.php on line 372

A Gray code for combinations of a multiset (Q1922877)

From MaRDI portal





scientific article; zbMATH DE number 930074
Language Label Description Also known as
English
A Gray code for combinations of a multiset
scientific article; zbMATH DE number 930074

    Statements

    title
    A Gray code for combinations of a multiset (English)
    0 references
    author
    Frank Ruskey
    0 references
    Carla D. Savage
    0 references
    publication date
    30 September 1996
    0 references
    review text
    Minimal change listings of combinatorial objects are called Gray codes, after Frank Gray, who patented a scheme for listing \(n\)-bit strings so that successive strings differ in just one bit. In this paper, it has been shown that multiset combinations can be listed so that successive combinations differ by one element. The paper concludes with three open problems.
    0 references
    zbMATH Keywords
    Hamiltonian path
    0 references
    Boolean matrices
    0 references
    Gray codes
    0 references
    multiset combinations
    0 references

    Identifiers

    zbMATH DE Number
    930074
    0 references
    OpenAlex ID
    W2083460882
    0 references
     
    Retrieved from "https://mardi.schubotz.org/w/index.php?title=Item:Q1922877&oldid=43612401"
    Powered by MediaWiki