{"entities":{"Q899157":{"pageid":901005,"ns":120,"title":"Item:Q899157","lastrevid":65188734,"modified":"2026-04-12T00:54:05Z","type":"item","id":"Q899157","labels":{"en":{"language":"en","value":"Optimal Sokoban solving using pattern databases with specific domain knowledge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6522991"}},"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":"Q899157$6DEAE3F3-D94B-4074-AFA3-8397B67021B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d78331985bb6fdd94a51cb557ed44f949bb14b66","datavalue":{"value":{"text":"Optimal Sokoban solving using pattern databases with specific domain knowledge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q899157$DFAA32D4-F063-467A-BA9B-B957445E388E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fed2941d05e66212ad58de1dae6bda44423e260b","datavalue":{"value":"1346.68180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$839DC221-89DE-4030-910C-8017547798D9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1a438d4436a59a8e28facc82eaf79733de719e7","datavalue":{"value":{"entity-type":"item","numeric-id":266270,"id":"Q266270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$E2FFE630-9886-437E-8B18-994AA2B94520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"127cbb2c578ecd3efa1bc7c922cae360dc917985","datavalue":{"value":{"entity-type":"item","numeric-id":266271,"id":"Q266271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$14CF309C-6088-421B-8642-47B3BDD9A708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e41026d28c61d01c80d8b584af67fd6c696e5cbd","datavalue":{"value":{"entity-type":"item","numeric-id":736995,"id":"Q736995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$F59C269F-611C-40BB-9F16-0A2C28048B08","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"984e6510ec40a363d20e607cce2cc2f8b07918ae","datavalue":{"value":{"entity-type":"item","numeric-id":72340,"id":"Q72340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$B6AAA5B1-323D-4273-BB92-5ABC6F323E2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3f1f743d09c348a9995bc1fec6b10d2c590d713a","datavalue":{"value":{"time":"+2015-12-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q899157$66B90B47-53A1-4DB8-AB78-4B4FED7AAAD4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$FD840003-52B6-41E7-82C5-968537CB1228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bf2726c5c2109371cc10358eaa69bc4df711caf7","datavalue":{"value":"68P15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$84886E6B-E037-4575-B315-CFFD55E84114","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ae44d80cf13aecc525feef8e473afb04cbdf45b","datavalue":{"value":"6522991","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$EF7310F4-9A14-4C30-9E7E-5CFA09D4505F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b3ab61d18b6154092084f14f5a8274557c7410e","datavalue":{"value":"single-agent search","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$02535BBE-5D39-405F-9842-1E296B5429D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19b6ba98ff19f3860dca8d7a4e1436857f3fff49","datavalue":{"value":"heuristic search","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$2FEDDB7B-876A-409B-A367-55B475E24B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4be76b714b6366ece70bd9a22d8d5cdde7f3a474","datavalue":{"value":"Sokoban","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$49EBB47A-4BD3-40E3-8BE4-C8E22C704F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b413ce946e1f3bad2a384afa7e642cc8159c6d1","datavalue":{"value":"pattern database","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$CD52B2CC-2243-4305-BBA3-86F8AB7F2AD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06beb8fe71b5bce4f0a399b4fdde7b9736d4807c","datavalue":{"value":"\\(\\operatorname{A}^\\ast\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$7A785FA3-8E66-48BA-A830-EE404D230664","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85430da749ffc67cd4a6bd4e6c22b731b18b2f45","datavalue":{"value":"domain-dependent knowledge","type":"string"},"datatype":"string"},"type":"statement","id":"Q899157$8C3F7CD6-9158-4811-B5B0-78F646E0E0FF","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"861b6656f2af5b4e36266a088688f5b50caee033","datavalue":{"value":{"entity-type":"item","numeric-id":16943,"id":"Q16943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$27C2A6AE-D564-406B-A999-1553E33E1456","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":"Q899157$A3E8DE2D-7504-4AE7-8209-CB4CDEC600B9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1ba9438017a11a1cb1b89a2c23543417346ed53","datavalue":{"value":"https://doi.org/10.1016/j.artint.2015.05.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q899157$0BF89D3F-4D53-423F-8FF9-23490340D368","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9bbc9207a393cd8192a51419a4d03b0784df52db","datavalue":{"value":"W812344646","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$B6321B53-7A22-47B6-A4B0-0AF44C719C5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1f0b5c5d1ef7da893967c1b74defc4984f71dee","datavalue":{"value":{"entity-type":"item","numeric-id":1062761,"id":"Q1062761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$99550018-A553-4E6F-B30C-53EC424AFDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34cac8067b7832b2d166b2cf9f66f09981ce3557","datavalue":{"value":{"entity-type":"item","numeric-id":5958199,"id":"Q5958199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$846D155B-A5DA-4F62-97F7-6E0589AADF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eac6413d419db408f841bacf308eae79d68e6769","datavalue":{"value":{"entity-type":"item","numeric-id":5715685,"id":"Q5715685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$EEEA7960-D73D-4D99-841B-9BD65F204CE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2f18cb7380f582c5af669c849b3e334d34bd2b","datavalue":{"value":{"entity-type":"item","numeric-id":2457594,"id":"Q2457594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$36D8C014-133B-4D08-B069-7341022EEA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b42d6e4aab997514de3253d1829e47a21fc73dea","datavalue":{"value":{"entity-type":"item","numeric-id":3624092,"id":"Q3624092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$9388CD76-54FF-4DD7-8B0E-E3B35436350A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84f829de3bcbd26b7cb98f1d7e72570e0dd253e6","datavalue":{"value":{"entity-type":"item","numeric-id":5941317,"id":"Q5941317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$0370A5E3-E905-48BD-BA2A-9F8D9A782745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$BDF590ED-6037-4C74-91EC-08BD87BFBC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13bee5f0057389e1c16ac139c18b978a9fc1e0e6","datavalue":{"value":{"entity-type":"item","numeric-id":3624014,"id":"Q3624014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$5B8F1670-969B-44F9-BA61-A9482BFB09E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$65C7470A-7F41-49D7-8204-211F94B86C62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dda60e09fbb53379bbc4cfc98a0ca5651c5c95","datavalue":{"value":{"entity-type":"item","numeric-id":3092752,"id":"Q3092752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$788D28D0-BF06-4EF9-BB69-F2AA88375F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a0e2c48c3ecc4ffb0e6cdfd57c4cb2e6570ff3","datavalue":{"value":{"entity-type":"item","numeric-id":734352,"id":"Q734352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$6977806D-7361-4BEF-ABE0-C11BD14AB093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9c57a41a955f72b8457b38cfb5ccf6986eaee8","datavalue":{"value":{"entity-type":"item","numeric-id":5715683,"id":"Q5715683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$4BDA002A-1392-479A-B17D-320CE5549C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b348ffd49d667f29ab0b59bca0335de986aaec3e","datavalue":{"value":{"entity-type":"item","numeric-id":3624143,"id":"Q3624143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$880571E0-4B4D-4FCA-9581-40D455497BC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ede5674f3c9402228ef04e6147f8619241a0e65","datavalue":{"value":{"entity-type":"item","numeric-id":1761301,"id":"Q1761301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$6B7A421A-3C6D-4108-9E82-202652A386A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bca4850676447176198ed2d7d6735d788388ae51","datavalue":{"value":{"entity-type":"item","numeric-id":3055801,"id":"Q3055801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q899157$CC095407-7436-41B9-B069-11303F435BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d3909f7db52cf52955a43c1adcec809dfe31dec2","datavalue":{"value":"10.1016/J.ARTINT.2015.05.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q899157$5010B39B-B9FA-43D9-A525-BCA1122829AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c18116268ef7f68f3cd12889ef5d5fd57a9bfc75","datavalue":{"value":{"entity-type":"item","numeric-id":3624092,"id":"Q3624092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b08f0c92fc988c962b7d4017db5f50cca00b7f48","datavalue":{"value":{"amount":"+0.816961407661438","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":"Q899157$2570E2DE-AF83-4D53-B2A6-42AA7D79D03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7123eb09aaa8fb2813462c9518fbddf1e6bc17e","datavalue":{"value":{"entity-type":"item","numeric-id":5958199,"id":"Q5958199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7fae489d87e7ca1d53213450b8a0fc8613acba","datavalue":{"value":{"amount":"+0.7898862361907959","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":"Q899157$333B2840-5F6B-4A75-93C1-82BEE306AA6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a99c8954e9ddeae60013e076f33afe919b3f1e","datavalue":{"value":{"entity-type":"item","numeric-id":4546683,"id":"Q4546683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d7fae489d87e7ca1d53213450b8a0fc8613acba","datavalue":{"value":{"amount":"+0.7898862361907959","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":"Q899157$851AD195-4DFB-4CA6-977B-8D2E6D033CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c5f18977cb1ecf4f2bb95882c00f8c1a701361e","datavalue":{"value":{"entity-type":"item","numeric-id":4546682,"id":"Q4546682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15db3ce4d576ed94a10599db3213f117bbb610e7","datavalue":{"value":{"amount":"+0.7892748117446899","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":"Q899157$6FFDF762-D52B-4122-B45E-87B50CCDC12E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39d6edf14a91340afaa18254dc16ac2a316d2f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5423881,"id":"Q5423881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d29864b095c223f75caf50b177e987b3a4c394","datavalue":{"value":{"amount":"+0.7769550085067749","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":"Q899157$51841DEB-1B66-4292-B77F-B90280712AF7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal Sokoban solving using pattern databases with specific domain knowledge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_Sokoban_solving_using_pattern_databases_with_specific_domain_knowledge"}}}}}