{"entities":{"Q2449266":{"pageid":2460009,"ns":120,"title":"Item:Q2449266","lastrevid":51994148,"modified":"2026-01-20T17:17:10Z","type":"item","id":"Q2449266","labels":{"en":{"language":"en","value":"Freely solvable graphs in peg solitaire"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292731"}},"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":"Q2449266$7AA26D7A-9232-461A-B57E-D871FCEB54DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b7793fa59048a803abf411642d228d9df35f14e9","datavalue":{"value":{"text":"Freely solvable graphs in peg solitaire","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2449266$8AE85AA8-EE21-40BC-948F-F1506808AAB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22302a2ece99a29de5d370f2b1265b5cd9c4e882","datavalue":{"value":"1288.05173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$F463C837-62F5-435A-86EE-5DBF4C374DAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d11082838b417bab330ffef2fda0f2f19bda0b07","datavalue":{"value":"10.1155/2013/605279","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$00777377-3A7B-4F52-B500-CA725947FE35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"261f0ab34655d4e5cc1ffa2f08691033ad9010e6","datavalue":{"value":{"entity-type":"item","numeric-id":335327,"id":"Q335327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$BC54C6B4-F3B2-48E1-85C9-CC259BD7DD77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9131b7bad0bfb7db6184030e31a67784a8666138","datavalue":{"value":{"entity-type":"item","numeric-id":2089537,"id":"Q2089537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$B83D52B9-37E1-49BF-AF0A-50294318AD76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6c22b0251193a12b642ef29ef728ba20c2b35c6b","datavalue":{"value":{"entity-type":"item","numeric-id":361576,"id":"Q361576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$328FA48C-A51A-4514-A82F-1A61FAC5B3BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"281ca1daf07e7017b20606761d21633714175ba5","datavalue":{"value":{"time":"+2014-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2449266$290ADD39-0461-4AC2-BA2F-3878DBA8EBEE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cf417cf31cd77d1808d722688a16ce0e8f6ebf63","datavalue":{"value":"Summary: In [\\textit{R. A. Beeler} and \\textit{D. P. Hoilman}, Discrete Math. 311, No. 20, 2198--2202 (2011; Zbl 1230.05211)], the game of peg solitaire is generalized to arbitrary boards, which are treated as graphs in the combinatorial sense. Of particular interest are graphs that are freely solvable, that is, graphs that can be solved from any starting position. In this paper we give several examples of freely solvable graphs including all such trees with ten vertices or less, numerous cycles with a subdivided chord, meshes, and generalizations of the wheel, helm, and web.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449266$D42EBC3D-4305-47DB-96BB-EDB124BD5146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$17D91800-7FA9-4B9E-9C54-22A91710F766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$DE693435-C3D5-4320-B25C-FFE61EDFC51D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b62273aea3375cefac54cd8688def5a3b6704b92","datavalue":{"value":"91A46","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$A845A9FA-90B9-4BCF-978B-E970FB5A8032","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8260e3910f94dc6e8798a03554483751806a6246","datavalue":{"value":"6292731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$F7F7B86E-6FB0-4CD7-B715-0E2301A6CF00","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9002fac14bf00c63427565aa8a9849755e2804aa","datavalue":{"value":"freely solvable graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2449266$F0E8E225-C083-449E-BF52-EEFC4E465E26","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9b8e48ac1159821bac0d262b562ab384c3b8feb2","datavalue":{"value":"Q58996612","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$6FC7E4C0-B355-4E6B-9DEC-5123887B3BF7","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":"Q2449266$119313F2-CD9E-473E-83B6-04BACCE6DB75","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5a1418acb91832b3d78a9167960c2f477c5b153","datavalue":{"value":"https://doi.org/10.1155/2013/605279","type":"string"},"datatype":"url"},"type":"statement","id":"Q2449266$F31A265D-441E-4551-AF1F-16B7134981B5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29a3fdd92a8f4e2c39eb5add25ff281d2ce59154","datavalue":{"value":"W2088577847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2449266$FC701B65-F01B-43F5-A1C7-43808DA8B5C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"900d1cb07c5b391a15d7ff7bf04d13497eb48a8b","datavalue":{"value":{"entity-type":"item","numeric-id":3720732,"id":"Q3720732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$6B265478-60F5-48E3-AB46-715709D5CA12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ef52cc245cba301aa586867729e3ac5bbaf3e17","datavalue":{"value":{"entity-type":"item","numeric-id":4800031,"id":"Q4800031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$DE2A57CA-13B4-462D-9396-6A349F1D1C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75377600d857d38bd298782570a60ce25b2850d8","datavalue":{"value":{"entity-type":"item","numeric-id":641194,"id":"Q641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$CDF040B0-B689-45EF-A60D-6714083F18B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$48C51AAD-14CF-4686-89DF-B7ACD996525F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79a4d480cc175ca904a723e25995cf1399d6cde9","datavalue":{"value":{"entity-type":"item","numeric-id":2869343,"id":"Q2869343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$2FA41038-52D2-476C-8D2F-5EB7E246FAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c4aad4e5c6f801354ab0b24a588e15eaa687ff0","datavalue":{"value":{"entity-type":"item","numeric-id":2839649,"id":"Q2839649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$C41F00CE-49BE-4907-91FF-726B1709A0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2449266$B1D70AB2-82F0-4C6B-8C10-D74228F09CA9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5141a1fe524f56b5b50782423e71c9c9a7bfb97a","datavalue":{"value":{"entity-type":"item","numeric-id":641194,"id":"Q641194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a16040aa4a61d29f91e095e34102f15ba509e2b8","datavalue":{"value":{"amount":"+0.8894007802009583","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":"Q2449266$DF379859-869B-4181-B331-BFF642CF896D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be47049188b21dc556b2d4e9d737da891599c22e","datavalue":{"value":{"entity-type":"item","numeric-id":2839649,"id":"Q2839649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c724f60cf9ae59489324e82d43266cd9e84dc51","datavalue":{"value":{"amount":"+0.8883048295974731","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":"Q2449266$FB167872-29A3-4A0C-AECF-E8A1557B0FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e36fddee79760fdd9634d2604c6bb3df8ce50c54","datavalue":{"value":{"entity-type":"item","numeric-id":2869343,"id":"Q2869343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3c63388a1b363ec342db0492a3988f010b44124","datavalue":{"value":{"amount":"+0.8743488192558289","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":"Q2449266$BD70428F-128E-4271-8F88-823485A0F890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1722360ba5013308cbd8ef83de432aaa5fbb9cab","datavalue":{"value":{"entity-type":"item","numeric-id":5865955,"id":"Q5865955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3adb28a11c472d83fc2938ccebb84a782977dd87","datavalue":{"value":{"amount":"+0.8668899536132812","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":"Q2449266$774E4296-9D1B-48B9-B423-4EB37CD14366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e299680c2a51103730600f3e11645c8dfcccbbc","datavalue":{"value":{"entity-type":"item","numeric-id":2352067,"id":"Q2352067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6510adfa8c7edc15e76c1184e56a3dc60667558","datavalue":{"value":{"amount":"+0.8595331907272339","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":"Q2449266$1573021B-9B1B-497B-9308-2CA1F911C65F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2449266","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2449266"}}}}}