{"entities":{"Q4216327":{"pageid":6245928,"ns":120,"title":"Item:Q4216327","lastrevid":40694531,"modified":"2025-04-04T09:33:28Z","type":"item","id":"Q4216327","labels":{"en":{"language":"en","value":"Combinatorial families that are exponentially far from being listable in Gray code sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1214880"}},"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":"Q4216327$7991DD91-24F5-4C75-9D0A-69C142907125","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd27ee74d1d6a2ee85fe8fe5a2a1e2cf9a1fe25e","datavalue":{"value":{"text":"Combinatorial families that are exponentially far from being listable in Gray code sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4216327$3B0F4E3D-8332-4913-83D8-ED84963EBF2C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4e28def429918466704a35aedcaefefaa1bfd72","datavalue":{"value":"0918.05107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$D5C4D9C9-9C4E-4DCC-84D3-26CE82534ACA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"43567cccf1c2e755512833f1f8768ded3f488851","datavalue":{"value":"10.1090/S0002-9947-99-02229-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$70F103D9-0202-427B-8363-6E193CB59268","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c194027392c53ee349648862f88b82481a1e92a","datavalue":{"value":{"entity-type":"item","numeric-id":194724,"id":"Q194724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$604F0062-5E68-41D3-AAE0-2D01C86B54AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$F45ABA7F-C4D8-4595-A54C-4A6FC80144DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bdba630e956e6c1e0d73d152d165d69bd88983b9","datavalue":{"value":{"entity-type":"item","numeric-id":648415,"id":"Q648415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$FDD30F6F-B627-46F5-9F91-FC809D247FB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"df8563a34b35a91e952c14424ba2e926e2255a87","datavalue":{"value":{"entity-type":"item","numeric-id":559399,"id":"Q559399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$1820F1BD-71D7-45F4-848B-A4FC81447922","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0242670104436e5d67bbc443a08e2510a32032d2","datavalue":{"value":{"time":"+1998-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4216327$3164415D-FFDD-45C1-8C02-2C4080E72B3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8de4726dadd4d804f8da0a9b26e1822a2c0c7b53","datavalue":{"value":"05E99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$1E19D62E-653B-4AE5-8328-644EB627986A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$DEBFF0F7-BEB0-46C8-8919-90124C605281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$B92C7401-498D-4E98-A567-4A3F70A208B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$7F9C5E86-399B-4389-B28D-CB8B0C1FB062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$2865DDAA-372A-4A3F-8D8E-189262D3779F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0c3cdafa68da1cd8441c02cae1d4f7b344a92c14","datavalue":{"value":"94B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$444992B2-5C06-4F6F-B25F-8FA417A697C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$725CC910-E3FD-4C31-9FD6-8A6A682B4729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c3c9277fbe5307a20b8489a5d855d248450d486a","datavalue":{"value":"11L03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$4059B993-6E31-4EA5-9545-AE921199A00D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9783cf6d04b85637f86dabeb941be4f0aa11fdb8","datavalue":{"value":"1214880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$AFECE910-EF0A-47EA-8BAD-76141AE8A385","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216327$30CFF30C-F4E8-4C2C-84EC-73A549DE0884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63d8f174249000c7aa17ae8636f461c60ffe23ac","datavalue":{"value":"nonexistence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216327$0CE9B170-46CA-4410-B86D-174298FA627F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"211d0ec26a22014da9c861bf52beaad49f83f16d","datavalue":{"value":"existence problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216327$ED9C6895-E133-45F6-8BC7-A6751E588C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7e8b5cf5b97748294cb8983324bac2623beaf7","datavalue":{"value":"Hamiltonian path problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216327$E93CD5C8-B302-49A6-A641-F0BCCFE80887","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q4216327$C8AAB802-C69C-4805-AE58-523462CD145D","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":"Q4216327$748C965E-F90A-4B1F-B89E-072B66458CED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52118767a6b6e062c52839abd53cd30505d5134","datavalue":{"value":{"entity-type":"item","numeric-id":1923505,"id":"Q1923505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$CA0A125C-72C6-4319-AA3D-D1665ACBD51F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa0fdfb4c5a7bec06e8e2442f3e4f3e015831c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3978362,"id":"Q3978362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$3566C4D8-20D8-4122-B7A8-B0C6C6C0F90D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b724256772e1dc3961971ab8ed1f503f4953393","datavalue":{"value":{"entity-type":"item","numeric-id":1149796,"id":"Q1149796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$A1715AAE-5201-48BD-96F4-F71C0C306630","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":"Q4216327$BE3F229B-B5BE-4C43-B024-A2FD2EE4321E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c796efad6dab02c524cca3e6bb94605ed1bb44fb","datavalue":{"value":{"entity-type":"item","numeric-id":1918874,"id":"Q1918874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$61AF1B62-7B2A-4FE2-B028-EF3C589B5CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9aa5c1b62a51055b4df940ae4f7525b93c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3470467,"id":"Q3470467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4216327$69545538-EB35-40FF-B417-AA07904BE584","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44d22c8b0782677d509d084ed60b29bed1e9419c","datavalue":{"value":"https://doi.org/10.1090/s0002-9947-99-02229-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q4216327$EC410A56-1ABA-4C39-A8D9-A9B6A5FB62BB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cf91faf9bef2023e2a669b65340515558c54fa0c","datavalue":{"value":"W1636676699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4216327$D7F81402-BB76-4853-A7F6-6693E1B249CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383f8cc8b140df686d21df03335ed7b5e167f73a","datavalue":{"value":{"entity-type":"item","numeric-id":1805052,"id":"Q1805052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5c24328a1e432f3d764b4bf9de699b93ce9b68a","datavalue":{"value":{"amount":"+0.8533218","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$FEF718A5-1308-4CD0-96E7-46C62DE5FFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dac50ef0bc368d26fac20009ade29c85f23d1069","datavalue":{"value":{"entity-type":"item","numeric-id":924132,"id":"Q924132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7049b1a110788b4a8a31c0db09c998b889e51e7a","datavalue":{"value":{"amount":"+0.8348905","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$F998D37F-F414-424F-A2CB-FE4AA996D1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f357a83540f0e3713965d28d815a3eb287d7f837","datavalue":{"value":{"entity-type":"item","numeric-id":3077259,"id":"Q3077259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d0a6301a740fe0d33071548cafdf49004641e46","datavalue":{"value":{"amount":"+0.8315486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$6C516F82-8F94-4190-B46F-3210DCACF333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fed852cd9af43364665249e9d750cc67e9a6c7dd","datavalue":{"value":{"entity-type":"item","numeric-id":4928273,"id":"Q4928273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e256ffffe953ba2c4f5b1624095c904d12798566","datavalue":{"value":{"amount":"+0.8309268","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$2B2AA015-1B40-467B-A256-D17926DF7888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8276219dd2546936977aeb46f9d3eb0712e48713","datavalue":{"value":{"entity-type":"item","numeric-id":5173759,"id":"Q5173759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7b9556bab6e61106dd384187a7cd60cf1c1542f","datavalue":{"value":{"amount":"+0.82905054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$230C50DC-402A-454B-A55D-78E8E78D4BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"669a8d9128f7e62598901d981a01c79744af4bb9","datavalue":{"value":{"entity-type":"item","numeric-id":500971,"id":"Q500971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae60d6967fd06ed9ecb1033dab53f4b1fbfeb3c","datavalue":{"value":{"amount":"+0.82055587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$C69D86AD-DB94-405B-A91F-3A30F5F19229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9009ca0a2d135f2a6ab54148f8390dd436fe6001","datavalue":{"value":{"entity-type":"item","numeric-id":655198,"id":"Q655198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a38225749356431340ae44324fc442722d83814f","datavalue":{"value":{"amount":"+0.81633174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$CE11E197-5420-4048-BDF3-A4A01A252CC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6670a04416c89a04f1a84bc8737a6e836b0fa19a","datavalue":{"value":{"entity-type":"item","numeric-id":748433,"id":"Q748433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6fd55de97822ecc9deb09ceb540d101b29a3c7d","datavalue":{"value":{"amount":"+0.81574476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$35983365-0535-48E4-AFF5-B49AE11DA122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b896709a0b943d222dc2d5417af74f8738af4b8d","datavalue":{"value":{"entity-type":"item","numeric-id":989488,"id":"Q989488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbded26c69fe17307c18a3ad1087aa69afbf7a14","datavalue":{"value":{"amount":"+0.8130605","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$E86F46B1-5302-4CC8-9D89-EDCB27600FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07d79ed32304a4e531c6065e5b74e4b6a8fc14f2","datavalue":{"value":{"entity-type":"item","numeric-id":1944104,"id":"Q1944104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfd78b3fd3e7651b16d1de47e6671ba70fa3e66","datavalue":{"value":{"amount":"+0.8124956","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4216327$594B8EF7-F38D-45B5-BF78-9D64F4A91C93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4216327","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4216327"}}}}}