{"entities":{"Q476858":{"pageid":478625,"ns":120,"title":"Item:Q476858","lastrevid":62159058,"modified":"2026-04-11T04:09:27Z","type":"item","id":"Q476858","labels":{"en":{"language":"en","value":"Exact algorithms for Kayles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6375976"}},"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":"Q476858$D917A114-D78F-451A-9C0D-2E93808366F6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0a4ab594765b6bed86859415a480498cdfd77802","datavalue":{"value":{"text":"Exact algorithms for Kayles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476858$93339315-F54F-4756-BBEA-D5A75BFA9B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6736458032c81fb50c4abbcca1ec413fa5e2c1e","datavalue":{"value":"1305.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$B2A2EAD5-AB33-4890-9C41-AF183F61F4C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$1667FDFB-27B7-470A-BCB3-9A2E47D7288E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$60FAC825-5D8D-4FA6-942F-5B09D834A757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"937eeb8ef9a1e85f84fff8947d9769a7be3c0f66","datavalue":{"value":{"entity-type":"item","numeric-id":476857,"id":"Q476857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$B6129237-0723-4491-9F4C-362D847C2363","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$791F6D1E-2793-42F6-881B-2D68201B0A84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476858$49BE352A-9175-48B6-A5F4-BA39D976E766","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$877FBE89-EDB3-42E2-A4D8-71D71E5F75D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$18AADE5F-650A-450A-BFBD-441B11104274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$987BD452-56A7-4E2A-8AEF-438027D055E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$879A50C4-132C-4F5D-8258-CDFC8DF7C425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b98cb7058a1e8e644c33a49a426b651c0e594493","datavalue":{"value":"91A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$3C53AFF0-CFF5-45A0-99C1-708FFEE5D18D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$F2047A4A-13C9-4CA7-BC52-E2732D870D28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$41F6478F-0379-4604-8104-EC2E2E87D4B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a35f08ea5815f73f3f8f78dbda708911e055faa4","datavalue":{"value":"6375976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$C70D2968-1E76-45B3-9517-335C63858C1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$B8FB5F4A-08FE-4E94-A167-63F282F2FAE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$4A5761BF-9A16-4C72-A166-C8FAE8A63A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"535d360cb8c0c1aa80f78a968709bdfad17bee58","datavalue":{"value":"combinatorial games","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$9DA2AE95-19AD-49CC-969B-3FF30F4966D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$2C9AE105-57C3-41FB-B08C-D6E5AEA30A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45dd126693236181555f1cde315e4e6a7eacdc7b","datavalue":{"value":"moderately exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$9A72C891-46F1-444A-B8CC-14CEAE647892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9890d2d31de82fcf86b74b799289b36efeaabea2","datavalue":{"value":"independent sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q476858$614C192C-978A-4DA9-917C-7E90A8815BD7","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"482af446b97b9db4144eb90274aaf01fe6481a75","datavalue":{"value":"Q59567437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$43408FEE-8895-460A-8705-01930A1972C9","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":"Q476858$46DFA709-3708-4B3E-8A4C-1C12A6540E42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"532719d263797c18eeb4b65619fad9d08ea89a99","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.09.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q476858$EFD83F48-DD84-45AF-B65A-D8289A3B2803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b47df53975c7ea077f4bbb2d1b76cbf251b29d45","datavalue":{"value":"W1970560697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$2B524C9C-7771-41CB-A523-8653860B77DC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"728964734428e8655cb87cece2fff202f92850f3","datavalue":{"value":{"entity-type":"item","numeric-id":3944542,"id":"Q3944542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$C468B873-D20D-4793-AAE8-F211A1F6582F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b8f96ad5187f430aba10dd01dd4b882f6a5ed","datavalue":{"value":{"entity-type":"item","numeric-id":3150277,"id":"Q3150277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$76CD4268-BD5F-4250-AB83-21819D7877EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52acab50f74059edee7679733778d80d1a6ec056","datavalue":{"value":{"entity-type":"item","numeric-id":3104765,"id":"Q3104765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$B97917A3-4665-4906-8F65-4F61141E6ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab3bdd7d7fbfac1006a4b16e8a3687950389993","datavalue":{"value":{"entity-type":"item","numeric-id":4099541,"id":"Q4099541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$847F7C68-133B-430C-95E1-1326A2764162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$74D79864-4992-444E-962A-25C1F4A57ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$36ABC621-6D26-4C70-B00F-0BF280317E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d05e23521efc0baaed122cc3c71b987e077705f","datavalue":{"value":{"entity-type":"item","numeric-id":1019180,"id":"Q1019180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$8B230395-BCE4-43E9-B7C3-02520D16E457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252e85bff71f5392fb96e8c1f2b99c3d8c008574","datavalue":{"value":{"entity-type":"item","numeric-id":2891336,"id":"Q2891336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$31430E85-41AC-47C4-BD6B-A9289FB35ED6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$C8D2C713-2E31-48C3-BED7-8906D65379CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b773ee5b291ebab239e6e8e7787b49c4d2b3c4cd","datavalue":{"value":{"entity-type":"item","numeric-id":1248466,"id":"Q1248466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476858$385AEC18-2F82-4111-8E09-8A28F4E1E788","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2161282c47b648883449c9c39fcfd1277010ed88","datavalue":{"value":"10.1016/J.TCS.2014.09.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476858$46153E26-8B1E-49C1-B7A7-D1EABF552959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8781c4a31131f19fec04b3ab842a2a68aec31c15","datavalue":{"value":{"entity-type":"item","numeric-id":3104765,"id":"Q3104765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2493b6de6f86f721b875f5d2ddcaf6307b3a71a2","datavalue":{"value":{"amount":"+0.966728448867798","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":"Q476858$A065E5C6-B07B-49C7-8CBD-47B0E3939A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ada4d74c85942f53ba95ae643734c49bb28e5","datavalue":{"value":{"entity-type":"item","numeric-id":4281635,"id":"Q4281635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b5df6a099ca66e6e1ae89383816c924373e8625","datavalue":{"value":{"amount":"+0.8666759729385376","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":"Q476858$DB8ECBD2-5FC1-4605-B1DB-C95EB741AB9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd245dbccfb6fd9d694550cc531f72995cf340ea","datavalue":{"value":{"entity-type":"item","numeric-id":5109548,"id":"Q5109548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c5d3a0185a8535ecaf114e0d64e750ceaa03e72","datavalue":{"value":{"amount":"+0.865576982498169","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":"Q476858$AA633319-0EB6-476C-8704-F42BDD09DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adca3008f238b68854b696481a5c5137f0ae3346","datavalue":{"value":{"entity-type":"item","numeric-id":3150277,"id":"Q3150277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d6e0b43359e53b602982f5100e7f07ac36e6ebd","datavalue":{"value":{"amount":"+0.8595698475837708","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":"Q476858$B69A807E-58F9-4711-ABE9-364FC0F4E7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db93c67cbfea41451359116cdccecadc06ce155e","datavalue":{"value":{"entity-type":"item","numeric-id":2953097,"id":"Q2953097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a95a288a1b89cda6c8c0a55f77932599365bf44","datavalue":{"value":{"amount":"+0.7808875441551208","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":"Q476858$FDC68C7C-6E2D-4F5D-A72B-8FA67E18A9F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for Kayles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_Kayles"}}}}}