{"entities":{"Q442379":{"pageid":444146,"ns":120,"title":"Item:Q442379","lastrevid":61855089,"modified":"2026-04-11T02:06:52Z","type":"item","id":"Q442379","labels":{"en":{"language":"en","value":"Gray codes with bounded weights"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6064677"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$84210B26-F84A-4A07-827B-8B70D06D3F31","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c4436bb38475a62c1efb53c26b63be89fcbd555","datavalue":{"value":{"text":"Gray codes with bounded weights","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q442379$384DD298-B73A-4429-9D5E-6734FC042D35","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db794fc655a1cd905d24c8cae6bc94dd2ab9c65b","datavalue":{"value":"1246.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$978F9CB6-C8F1-47BF-B851-4191C91095D2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43c1544eb580d9f9be984f2dd17d8b2cd8015b4f","datavalue":{"value":{"entity-type":"item","numeric-id":414470,"id":"Q414470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$164F2901-183A-4FC2-9CD6-C388556B4521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e094823a0b7c1e8d931d8587b74fd72b12c5ab9","datavalue":{"value":{"entity-type":"item","numeric-id":442378,"id":"Q442378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$09FC5025-C337-48CF-8494-4397C2D41F9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7371863d74d7748be96f842909a66fecfc2118d9","datavalue":{"value":{"entity-type":"item","numeric-id":313800,"id":"Q313800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$24EA4ED2-574C-4485-88C3-8830E87534AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"764f84a646c763434432ad369d0bc1a8abdf96a9","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$53BDBFE8-282A-4EF0-8DB4-880CE0A0EC65","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$1F931A2F-36B5-496C-80E3-C93C51ED3747","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0a441d8d0715752b5706ed908d152eb5ee7e7874","datavalue":{"value":{"time":"+2012-08-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q442379$E6921252-0D7D-4158-806E-B14A7AE7BBA4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$8884AC92-0743-49A1-84A6-9D4818289F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$2F765EC3-3233-432A-9557-9BE46FAECB1D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"115f67253552178447a722abd17910471ccc8d69","datavalue":{"value":"6064677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$6609E44B-7DE9-4D7A-B0EB-6185919162E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c6a30f1d61ad21ecc700783ee1edecda48647b4","datavalue":{"value":"gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$005F82BA-4E2E-4574-9DCE-4CF189DF2506","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"589582a08f9837940f245c0b092900bd923dabda","datavalue":{"value":"faulty vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$8EAF0C1A-F80E-4AE2-9CB9-7460879F84C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84b39af02b6294cfc0ac85512f98aea0041760bd","datavalue":{"value":"hypercube","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$F3C7B2EB-90DB-481D-AC16-BF4C1D58AD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$5ED1EEC7-91E3-49AA-956F-B0711C523A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$0903766D-2298-4EEE-BD2D-3FE1462EBDCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$D290F990-81EB-4DD9-A5BD-E6CF03211ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q442379$C5EBF262-B2C6-465F-BB15-DD29CA302831","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$29FFCD81-FC1B-44B8-88A2-EA7AFDD8B3F3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1410b1219228e3251029b5d308cb4bc82d9f57e8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.09.034","type":"string"},"datatype":"url"},"type":"statement","id":"Q442379$449600CC-367E-44AA-AAE9-33B70DB1D1C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79fdfc39665b4d7ed51e434a041084d600ae6e81","datavalue":{"value":"W2125921594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$86C7D75C-C2DE-41FB-B12B-95ED1EFBC14E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db695381606ba322df78c7a9c05e7660a22ed7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3888545,"id":"Q3888545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$CAB05663-77A9-4C8C-A77B-0B2987458F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"876fdd54303162bfd0049e7d11d97f5edc6a8ef3","datavalue":{"value":{"entity-type":"item","numeric-id":1169818,"id":"Q1169818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$6C1C6806-709F-4BFB-B385-F11D42EA3549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5359b4b1e477c3e4ad619db583f7209ba487bf3","datavalue":{"value":{"entity-type":"item","numeric-id":5893937,"id":"Q5893937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$5A8AFD8A-D9AB-4403-90AA-08DE787A7950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1d147f9b3490dfcb11ddf26a42015d1ed8f279","datavalue":{"value":{"entity-type":"item","numeric-id":5317603,"id":"Q5317603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$A037C814-1198-4CCA-A7B8-EA3014F859B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29029a12005eccdea1a741b5afbccd8c55e7e819","datavalue":{"value":{"entity-type":"item","numeric-id":3648508,"id":"Q3648508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$D7EF92B4-4A0D-4080-BCD0-F1BE2891AAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33e51d3c40c499f8d3fa3d151c55e3fb2aabda2","datavalue":{"value":{"entity-type":"item","numeric-id":708231,"id":"Q708231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$63155133-C1A6-4CC8-BCB4-985E7167A0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61202c805c21c10046d52c4bedf2e08d8dd3c17","datavalue":{"value":{"entity-type":"item","numeric-id":3575453,"id":"Q3575453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$7E074CF9-D15C-472E-8336-AFE135BC64DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6828a4f9625eec04f3e1b30c583c1cca5edb60ab","datavalue":{"value":{"entity-type":"item","numeric-id":3333083,"id":"Q3333083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$A2FC0723-90CB-4804-9256-17522AC63874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68ea12461e06064872d37cbba3ac0ae966ee0ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1388980,"id":"Q1388980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$43EDDD92-E4BF-4EDC-924D-B24B533019B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b01fc53403830b91db52b8d1472b5f237aba1c","datavalue":{"value":{"entity-type":"item","numeric-id":629366,"id":"Q629366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$AE63B644-ED8E-4061-A3CA-0E988D6B665B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$7F29F7CD-096A-4E63-83C1-314093C031C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb64cd924071b9f7f116704770bfafdff91134e6","datavalue":{"value":{"entity-type":"item","numeric-id":4435203,"id":"Q4435203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q442379$1FD790ED-2677-47BC-BE28-1BADA5613077","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d39eb6de294fd28d417b9b633eaa2b41dc65db","datavalue":{"value":"10.1016/J.DISC.2011.09.034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q442379$0F76B95E-88DF-4217-83CE-37C73C1CD126","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f660dd93352e771e0a163b51b95c77a47c0214a5","datavalue":{"value":{"entity-type":"item","numeric-id":3575463,"id":"Q3575463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c039dacb3051a4613bec12ad387117aabedb25ac","datavalue":{"value":{"amount":"+0.8229624032974243","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442379$A59B99F7-CC54-4DA4-917B-ACD354514F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5e0128dbc588ed2d7cf0bd8293dfe256ddab0a2","datavalue":{"value":{"entity-type":"item","numeric-id":4216327,"id":"Q4216327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17bf37c3bb7b3a4fda0bbf22224a3380c36a295","datavalue":{"value":{"amount":"+0.8071988821029663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442379$45855717-AADF-457F-92AC-A167FF02756B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bd8fd865bbe60965bff089d9d958e27dbf3d799","datavalue":{"value":{"entity-type":"item","numeric-id":512653,"id":"Q512653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc8eedcd7e8cd87dce0ef81f9ab9541ebe7926ce","datavalue":{"value":{"amount":"+0.7989558577537537","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442379$DA55367D-014E-46B7-A1FA-17CA22C81EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"607221fed654f7c76004491433e13ef2a42ab4f9","datavalue":{"value":{"entity-type":"item","numeric-id":2931928,"id":"Q2931928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95bf450636c5d9d40eae065bee04d3ab20c4df50","datavalue":{"value":{"amount":"+0.7911048531532288","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442379$0705545E-F867-49AE-9A87-CBA6C52B3B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7af2d5339045d165d5d0b0a684e2582bf1ed78cb","datavalue":{"value":{"entity-type":"item","numeric-id":1918866,"id":"Q1918866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a35925546820e1ea5bc8d6a81d1465401d02804","datavalue":{"value":{"amount":"+0.7821350693702698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q442379$B7866184-ED91-49F8-8715-DB56CB37B6E8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Gray codes with bounded weights","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Gray_codes_with_bounded_weights"}}}}}