{"entities":{"Q504159":{"pageid":505926,"ns":120,"title":"Item:Q504159","lastrevid":62325810,"modified":"2026-04-11T05:19:33Z","type":"item","id":"Q504159","labels":{"en":{"language":"en","value":"Reducing the generalised Sudoku problem to the Hamiltonian cycle problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6677829"}},"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":"Q504159$874F4D65-78B2-4B02-87D9-B40D26F47BAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"385ff21ac7057b7e12325d46d00e9192a6440dfa","datavalue":{"value":{"text":"Reducing the generalised Sudoku problem to the Hamiltonian cycle problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q504159$5393F6BB-FA5B-4C43-8F1D-8699A1753549","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"34f013435f68182bd10a81a8514928db14ca3dd3","datavalue":{"value":"1354.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$81A3CDB1-0BDF-420A-BA06-AB661E9E0FCD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b469102d6a1a363f13b9ec9b20f44171c83bc6f","datavalue":{"value":{"entity-type":"item","numeric-id":342096,"id":"Q342096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$0825FF5C-FF74-4FD7-BABF-FCCBBE226643","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$81A972E8-8AA7-4A71-B256-BC172D8DB57A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e0e464d8dd4bee096d6b5638865b8c3068a3fe10","datavalue":{"value":{"time":"+2017-01-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q504159$DFD1CBAA-0A0B-45BC-AD95-361A212953BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4958ffb8a741842ae8c66bd7f4d23d223d120021","datavalue":{"value":"https://arxiv.org/abs/1603.03019","type":"string"},"datatype":"url"},"type":"statement","id":"Q504159$74A2F090-E001-491E-98C9-7ACFEAF97AC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$53BBFD32-15A7-4584-8684-93A897220237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$C7950E25-92A3-4F8B-8C86-494292B4D094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$C3B99D66-DA07-43B2-9C5A-53FC98AEDFB1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3116a9e5a74079000df3f97b6dd8e2da233a5063","datavalue":{"value":"6677829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$0E597C9B-491C-4088-B3E2-184811047878","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31d176df9d8383fbe907de05eda1001a3e3e6b91","datavalue":{"value":"Sudoku","type":"string"},"datatype":"string"},"type":"statement","id":"Q504159$02D0FFF2-E3B0-4D5B-9C48-B185655D64C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7c0c9d27c9d2d40cd6bc8569fc6c187686676e2","datavalue":{"value":"NP-completenes","type":"string"},"datatype":"string"},"type":"statement","id":"Q504159$6B9FF4A6-6C00-497B-8A88-FCBE76EC370C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfc1c912dbc1f534d35dfe4c7b828346e80b5fd8","datavalue":{"value":"reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q504159$1A9865F3-07A2-4E12-8923-B5F530277C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35f6e12279431f0167e4b6d99fb9654e2fb19b1f","datavalue":{"value":"Hamiltonian cycle problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q504159$124ECD12-11E7-45DA-AE3E-F4A614985466","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"239a282aac0e1427d1a5133886fbf7115bab5f39","datavalue":{"value":{"entity-type":"item","numeric-id":16936,"id":"Q16936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$8D886AE8-3384-4459-A45B-26080472AD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"47e4fed8534c7da3857b9a942e120c00af73a3c1","datavalue":{"value":{"entity-type":"item","numeric-id":16903,"id":"Q16903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$318BB9FF-6BE2-4316-8251-45AF2F9EC123","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":"Q504159$A1E72539-E9FE-43FA-B49F-4A2B91DD67D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c74179c6b1fb7155c6984658a340c4eb01bd331","datavalue":{"value":"W2963317769","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$6B905177-E253-4CF8-A51C-F9D72C986FA6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$C297613F-7882-4A4D-AA4D-1F5396E54D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bdf32b795c2764e05270900c458f17d8a51938d","datavalue":{"value":{"entity-type":"item","numeric-id":3936214,"id":"Q3936214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$0A510B42-D5C3-4DE5-A4D2-2A58A5183FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e43be3893e504fbe1ffd223ca67b107da0e506","datavalue":{"value":{"entity-type":"item","numeric-id":673091,"id":"Q673091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$6F77E32A-32A1-4934-85FF-877891907F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9bbaaef1de1c43946b18a95471f9f243fbb9fbb","datavalue":{"value":{"entity-type":"item","numeric-id":1713202,"id":"Q1713202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$9CD8C474-E5F2-4A8A-8F32-AE948D58B382","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"397e33fe8f35d6d39fafdd28722552ce1148f513","datavalue":{"value":{"entity-type":"item","numeric-id":2947382,"id":"Q2947382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$F9B63623-86CB-44B0-AB0A-24495B04FAAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54cd3aa9cd5c5f629ee7f89d5314f4fed9b89aa0","datavalue":{"value":{"entity-type":"item","numeric-id":744218,"id":"Q744218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$1452C48D-D090-4CF1-BAD9-4CBC34EF8CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68a7770c22a08c819d0c75c3b070742efa76ba4","datavalue":{"value":{"entity-type":"item","numeric-id":1584821,"id":"Q1584821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$939BD63D-4CC8-4A71-B252-C0D1E72238FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3964d0c1e1cea789b0db54306820d2f52bbc6e7a","datavalue":{"value":{"entity-type":"item","numeric-id":5006572,"id":"Q5006572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$0FB00D75-3634-4DC3-A57C-49C7C86C9CE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fc957b224d3966eb3689683735bfd5661f73d17","datavalue":{"value":{"entity-type":"item","numeric-id":342098,"id":"Q342098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$0D4AEC1F-6014-4319-B6CA-16689CF103DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50aa2ced45d94993946d5f5dd5ec0017168e16d5","datavalue":{"value":{"entity-type":"item","numeric-id":2875538,"id":"Q2875538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$D2B88443-9F32-4B07-A6FD-68F86609E5D9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4f9203b6a0640398837d0345a31ab1dd33c99cb","datavalue":{"value":"10.1016/J.AKCEJ.2016.10.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q504159$4F74D089-E19E-4D22-BF5C-5AEBEECB3E01","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e783071f407f3b4b95167c62f6c252d4757784b","datavalue":{"value":{"entity-type":"item","numeric-id":2495226,"id":"Q2495226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dde8ec6947ba4ed5eb8cc59a83a81b139b98a954","datavalue":{"value":{"amount":"+0.85418457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$057B0493-14B7-4337-8320-D4A4906303DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21ce5d3d8e3bea1b8085102443f54a4fa89590b8","datavalue":{"value":{"entity-type":"item","numeric-id":810050,"id":"Q810050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bc50800eb06c0e976337e348ba021690e7cb69e","datavalue":{"value":{"amount":"+0.8367422","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$FED22E87-7907-4383-BF0C-92E401EC93E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21f1803c9277d8d5318ff4af4c70a0c12dfa7d68","datavalue":{"value":{"entity-type":"item","numeric-id":1953656,"id":"Q1953656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"990efe1ff57a1e5cd7221b960b7892f6ee2f99ca","datavalue":{"value":{"amount":"+0.8335083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$0A9748D2-AB56-47CD-A3EC-8BCE666B737E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a37a6064f1598e52e017425055dd63efdcadb39","datavalue":{"value":{"entity-type":"item","numeric-id":1010935,"id":"Q1010935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db44545972b24bcc3df99c1ff014c725aabe2ff","datavalue":{"value":{"amount":"+0.83344513","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$15202B5A-22F6-4023-8788-3111653727C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b476ac49eeb141a96f7018e2b183a483e3f5ad4d","datavalue":{"value":{"entity-type":"item","numeric-id":4365024,"id":"Q4365024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfcd5c77ebcf7930434099eb7d111b71d169fac","datavalue":{"value":{"amount":"+0.82779384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$C20552FE-0DBD-4FA1-8F8B-10E0B6512C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af460d6f6c65a90709805bd955a622d63ba36554","datavalue":{"value":{"entity-type":"item","numeric-id":4729825,"id":"Q4729825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66a8f420ca33a3dda93907410b40eb5318eab616","datavalue":{"value":{"amount":"+0.8260578","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$0CAB0BF4-281D-4ECA-B4AA-EAB00045FFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70fbd09e88bf92cb1d89335019834f23159a2e36","datavalue":{"value":{"entity-type":"item","numeric-id":3556946,"id":"Q3556946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1faeb487e0d177488479f40db0524d10200b43d7","datavalue":{"value":{"amount":"+0.8255177","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$8660B6D0-28CA-4348-BCED-163129400257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05aa97daeae42de118456313598378cea26e3248","datavalue":{"value":{"entity-type":"item","numeric-id":2895331,"id":"Q2895331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e63db4328717fb2a51c32433ffd49a585181ac5","datavalue":{"value":{"amount":"+0.822003","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q504159$9E75B5CA-F8DB-4CAC-9A43-2809CA8DB117","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q504159$9FEBAFC0-BD0A-4151-A7EF-A54C7D1964E4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reducing the generalised Sudoku problem to the Hamiltonian cycle problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reducing_the_generalised_Sudoku_problem_to_the_Hamiltonian_cycle_problem"}}}}}