{"entities":{"Q1736675":{"pageid":1747416,"ns":120,"title":"Item:Q1736675","lastrevid":56666583,"modified":"2026-03-18T14:09:57Z","type":"item","id":"Q1736675","labels":{"en":{"language":"en","value":"Solving the \\((n^2-1)\\)-puzzle with \\(\\frac{8}{3}n^3\\) expected moves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042263"}},"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":"Q1736675$047F4A31-05AE-4D2E-B686-0C1051531204","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d7f8ffb33bfe94cc1d10e45d80dfd40791672e8","datavalue":{"value":{"text":"Solving the \\((n^2-1)\\)-puzzle with \\(\\frac{8}{3}n^3\\) expected moves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736675$94E8B9C7-B720-4C99-AB46-A02BFBFE7AF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"45ee479c86507e9bce41b9a278696ba171fb50b9","datavalue":{"value":"1461.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$DF013190-7728-4FBE-9C04-B75B1A38B45F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7712420576ab073f1af3f431c71f5fc7fbb67a0d","datavalue":{"value":{"entity-type":"item","numeric-id":582118,"id":"Q582118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$1C1A5C57-BC9F-47D1-ACB2-80121355FF77","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":"Q1736675$56BB63B0-C03D-411E-A1E3-8EAE2A9BD2EC","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":"Q1736675$FF5EE777-53FA-460E-8523-1268BAE47864","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4afa15e13fde876bb4108c35f1ac7a7d246b768f","datavalue":{"value":"Summary: It is shown that the greedy algorithm for the \\((n^2-1)\\)-puzzle makes \\(\\frac{8}{3} n^3 +O(n^2)\\) expected moves. This analysis is verified experimentally on 10,000 random instances each of the \\((n^2-1)\\)-puzzle for \\(4 \\leq n \\leq 200\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$E52B9E07-3B39-4459-BCAB-8FDBFA670DDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$C48A9D0D-683F-4269-A1EA-7C289D737530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$EDBCB731-F473-4C24-9F85-7F0FA8E3AD9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$0D86400C-73ED-4A4B-B905-BAE31EF74DDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fa793d708a56774e97b74cfc5c5f1c708b02cba","datavalue":{"value":"7042263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$73290C60-BAB2-4791-AD04-A7B451AC4CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25fd415694480a39de1624d8ac385a3c1414bcb5","datavalue":{"value":"15-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$BA362C2D-9C3C-458F-B83C-530A62D3E11D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecc0f0adbd936d5850aed6906e077d53f5c3388f","datavalue":{"value":"8-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$161FC120-B577-44D2-B8B6-7407F8BDA598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$43EFB02F-E3F8-404B-8025-3871F64CEA36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0b178a13c1500d511c7d237616ad0fe2ad28c03","datavalue":{"value":"average-case analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$C62EF5C2-A2EB-46D7-A1A7-16FB745C41EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$FAF0411B-8D74-4DD3-B631-CBA0FAA33E44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7cb79fb20924840e92c4f4eb7e13e03d25922355","datavalue":{"value":"\\((n^2-1)\\)-puzzle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736675$DA940969-FA20-49AF-A9BB-102322E1C3C7","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"abac8740894c33ba6c1597162b067aa399978e3b","datavalue":{"value":{"entity-type":"item","numeric-id":13782,"id":"Q13782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$DC16278E-F3DF-41FB-B1B7-A958CF9633D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c43387cc0a057dd99afd8a8c96b593b33d3ed2b3","datavalue":{"value":{"entity-type":"item","numeric-id":17507,"id":"Q17507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$A9007731-21D4-41BB-BFFD-C648F4A756FB","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":"Q1736675$9D7A4EA6-9EFA-423A-8822-DDBF23165564","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f38663f61e26bbb21c970cd8ca356acf176cd47","datavalue":{"value":"https://doi.org/10.3390/a8030459","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736675$5D72BB3A-238B-4731-814B-17571A66B2A6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c27d0048062c74f6ade25ca562637a6130f822e","datavalue":{"value":"W1935730781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$107BF561-6B6F-4945-9FF6-73A72686DC3D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf47e26f6773143f9b972ae2367ca06be2693eb","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$0A2CA60D-41D2-45FA-A004-5C6F60BC5C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb88bd1879bc72758aba3515a134a3edcd2e","datavalue":{"value":{"entity-type":"item","numeric-id":1350227,"id":"Q1350227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$CA5F151C-DBC8-4D92-9E41-552E13561094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c08248c8ee12141efe90beb03ba03c64318a83c2","datavalue":{"value":{"entity-type":"item","numeric-id":1808187,"id":"Q1808187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$1A41B108-8B39-4793-9418-2D8C5AF42D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66ca3eed1faadff2e5a921716b97f513e7a21660","datavalue":{"value":{"entity-type":"item","numeric-id":4228541,"id":"Q4228541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736675$4C3CF40B-BE90-4786-8C19-E515C35EDFCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3352a6c5ef86c8cf406883f261e847e920e6b508","datavalue":{"value":"10.3390/A8030459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736675$3D4D9346-26F9-4A21-AC29-DE7E387DCD44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bb345539a96186999dafd456a73af521044f3b3","datavalue":{"value":{"entity-type":"item","numeric-id":1350227,"id":"Q1350227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b359c3777d55c18033157837960ca0dbd9a94501","datavalue":{"value":{"amount":"+0.8482750058174133","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":"Q1736675$21481DDE-810F-486C-B7FD-987718A95668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc26acbe1de3bdf7b88dee95d92fc539e1c7be64","datavalue":{"value":{"entity-type":"item","numeric-id":917310,"id":"Q917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c50555f326e461217949439a7113b6974da27b63","datavalue":{"value":{"amount":"+0.7589972019195557","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":"Q1736675$D565A343-0B1F-45B4-A7E5-23E37B8C26FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ccabe739b1db0b8d046f5352ab5406661366adb","datavalue":{"value":{"entity-type":"item","numeric-id":1637231,"id":"Q1637231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"273203d931829f391057bbabf5ab40065b2aba9c","datavalue":{"value":{"amount":"+0.7246826887130737","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":"Q1736675$40A73F58-033B-4BEE-AF9A-2D9B1E073217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f5602b8c9b50e7c0938bdb636b1d7211c6cad90","datavalue":{"value":{"entity-type":"item","numeric-id":4515633,"id":"Q4515633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5f9858afdbce487ce40ff47c1f81247167828fd","datavalue":{"value":{"amount":"+0.6976866722106934","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":"Q1736675$BB882777-2B44-4E2E-853F-00A767E1E54B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a506a3ef74b91c9ebb5cc7480a0eba65c1eab06b","datavalue":{"value":{"entity-type":"item","numeric-id":2935520,"id":"Q2935520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ff95a67bf01dbf80197c2693eb0b90f358b1ca","datavalue":{"value":{"amount":"+0.6976423263549805","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":"Q1736675$536E9BB1-9E66-441D-9994-5C16DD6AC699","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":"Q1736675$800AC85A-9CB2-45DC-AFF3-DF5EAECA9004","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736675"}}}}}