{"entities":{"Q1736507":{"pageid":1747248,"ns":120,"title":"Item:Q1736507","lastrevid":72377259,"modified":"2026-04-14T04:29:47Z","type":"item","id":"Q1736507","labels":{"en":{"language":"en","value":"Finding all solutions and instances of Numberlink and Slitherlink by ZDDs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042121"}},"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":"Q1736507$7CB1A2F6-7723-4C08-B415-A136B5F6DE88","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff4c718bae9dbfb794b08d16d42bbb0126207eae","datavalue":{"value":{"text":"Finding all solutions and instances of Numberlink and Slitherlink by ZDDs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736507$E5441425-E23F-41E8-B35A-AB2A33CB939C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c737dc54e3739bfa98f46b11935e6ab626a0c38","datavalue":{"value":"1461.05225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$5155AFD6-7A23-499E-9BB5-AF5D8663761E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b89494e796aaafece25ab389513f0dcd4f6e3954","datavalue":{"value":{"entity-type":"item","numeric-id":249065,"id":"Q249065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$A0EA15FA-5178-4076-9DB3-BB9ACC49A5AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2e1886abf8ca23a72be969b94b9bcee4d4d1d62a","datavalue":{"value":{"entity-type":"item","numeric-id":344840,"id":"Q344840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$DEFF6A78-EF2A-4F57-A693-98E4118C077F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b30f052b8f87f05aba11aade0f9dfe26d83a7d45","datavalue":{"value":{"entity-type":"item","numeric-id":346254,"id":"Q346254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$FE7A608D-F71D-4A00-A137-DBE44046F7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fbb2b0e11bab6490c6b99efbe84b74a2bbedcd2d","datavalue":{"value":{"entity-type":"item","numeric-id":1736505,"id":"Q1736505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$7F5732D8-0996-44BB-9CF7-706884E6D31D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7de9db4d4393c104716450ebe44152edcc0f901","datavalue":{"value":{"entity-type":"item","numeric-id":1736506,"id":"Q1736506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$D5485D4F-E66A-4C7E-9E85-F909D2469DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f765fb2eb7d0d323c639dbb97c843a9bcf43cfc3","datavalue":{"value":{"entity-type":"item","numeric-id":313769,"id":"Q313769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$C2EC497D-C704-4C2C-901A-FDB897A438A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$8CFA245D-9A94-4103-8B8A-0E88A07B3E59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-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":"Q1736507$EE4A802F-C78D-4360-BDD0-DB7EFDB38131","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4995d4e9b64fa38c2f73697d41097b0ff54efe3e","datavalue":{"value":"Summary: Link puzzles involve finding paths or a cycle in a grid that satisfy given local and global properties. This paper proposes algorithms that enumerate solutions and instances of two link puzzles, Slitherlink and Numberlink, by zero-suppressed binary decision diagrams (ZDDs). A ZDD is a compact data structure for a family of sets provided with a rich family of set operations, by which, for example, one can easily extract a subfamily satisfying a desired property. Thanks to the nature of ZDDs, our algorithms offer a tool to assist users to design instances of those link puzzles.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$3F3D177C-B4FA-4196-93C2-D237E80AECF6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$EE921369-E11F-43AA-A3CF-1C824FF636D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d14893fa77b4ec04a99d0f941a9d485c417c68ad","datavalue":{"value":"05-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$DA665653-973C-4BAF-8917-22ABBF84E025","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76b769a2a3feb80fb30634cc2b918271347fca64","datavalue":{"value":"7042121","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$F32846F6-90A5-45D6-8E49-AE99636C9EF8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a98e95c73773a8f65553e847208f8b156f490319","datavalue":{"value":"link puzzles","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$2BDD500F-0983-40DF-A833-C1CA421251AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bbbf625173005a02e3ea24a92972a2ff3d72af3","datavalue":{"value":"Slitherlink","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$FE95C579-B37C-4F05-B306-AE867AC278CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d609b7c32b34595e865254dfb1d362e85430340","datavalue":{"value":"Numberlink","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$9E84AA77-EDFB-4501-9DD4-0448E3EB7F5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88028b42ecfd9f4ec087f91a1a60ad6fe6cd7961","datavalue":{"value":"solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$300510C7-1833-4016-B297-E9F8956A12A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13c964f95b08180b19c2a39ae89d392eef1938b5","datavalue":{"value":"instance generations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736507$D7A7C6D9-64A0-40A5-B3D5-EBD48215C4BA","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":"Q1736507$42194330-70E6-4DE2-964E-1958FC5B8DC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a3bea192d0b30366ed3a73402b474bfa3a9730f2","datavalue":{"value":"https://doi.org/10.3390/a5020176","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736507$5220CCB5-BD00-4A02-9E67-4E5D1EBD2F0E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"589cb9577899c7c95148aad068489b480582f7a5","datavalue":{"value":"W2022695169","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$40D25114-29BA-456B-B26B-85D2FF3805B4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ca4c469cf06ad2f69359f89d7c4938687c5fb21e","datavalue":{"value":"10.3390/A5020176","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736507$51CFAAA4-B589-4541-AE66-B55B74B57637","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3209d2f632f730b23e8262433a366e7adc7f042e","datavalue":{"value":{"entity-type":"item","numeric-id":3587343,"id":"Q3587343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a61c51906869b5be342962c0e2c23f3b2cb4da2","datavalue":{"value":{"amount":"+0.7442544102668762","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":"Q1736507$ECE1247F-B3B1-4E19-99D1-D18940DDBF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e99f292452618aa779dddc0ef1fffa87e765ba","datavalue":{"value":{"entity-type":"item","numeric-id":6487595,"id":"Q6487595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97f4f9a5afd8c376098d16a7654d7f695b5492b1","datavalue":{"value":{"amount":"+0.7278910875320435","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":"Q1736507$EDD2A1B4-C14D-416F-84F7-531A2CD20AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d3afba8ac15e775c5093ec076d13f6cc4f776b","datavalue":{"value":{"entity-type":"item","numeric-id":405673,"id":"Q405673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c2138bddf936e81aa0148b66a52b1abd3e90718","datavalue":{"value":{"amount":"+0.6915361881256104","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":"Q1736507$37DBF606-BDBE-4817-A8CA-A87F072396F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95f8a0e7d01f034669e410e960b01c53c10d30e4","datavalue":{"value":{"entity-type":"item","numeric-id":1606803,"id":"Q1606803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22824790e3e155582847633f8f9e0a1445739f58","datavalue":{"value":{"amount":"+0.6899934411048889","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":"Q1736507$688398F7-65E2-4424-B2AA-01B9BC5BA9A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69bcff57a9a73a9f763d45e57ad8fa86fe69ae30","datavalue":{"value":{"entity-type":"item","numeric-id":1671009,"id":"Q1671009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a7480f3d6044e280e15b3b3c2a5400560e7a63","datavalue":{"value":{"amount":"+0.6880817413330078","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":"Q1736507$3EDF8796-3E21-4716-802C-91ED441230F9","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736507$98086BF6-6D6A-41CC-8957-98D549C125F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding all solutions and instances of Numberlink and Slitherlink by ZDDs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_all_solutions_and_instances_of_Numberlink_and_Slitherlink_by_ZDDs"}}}}}