{"entities":{"Q2341295":{"pageid":2352038,"ns":120,"title":"Item:Q2341295","lastrevid":52248305,"modified":"2026-01-21T06:17:14Z","type":"item","id":"Q2341295","labels":{"en":{"language":"en","value":"All solutions to the immobilizer problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6429559"}},"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":"Q2341295$B543414D-5108-4986-A078-986DF884A88E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"16f920f8f88607bb47b6e7d6e6d6cad36e10ad07","datavalue":{"value":{"text":"All solutions to the immobilizer problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2341295$389530A8-9657-4322-8702-C0D032773528","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c8c852078af95065ce3dda008aaeae15494bfeec","datavalue":{"value":"1317.05120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$C217C452-9A6E-4C85-B345-917471432073","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c76ce220354e8d2ac4327a73da2e257cac6a8e3d","datavalue":{"value":{"entity-type":"item","numeric-id":2107717,"id":"Q2107717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$B9DF3859-E74D-4795-8D07-AAF098F10D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2fbc1bf875994b3e1df10993894786d48efb0d9","datavalue":{"value":{"entity-type":"item","numeric-id":6482907,"id":"Q6482907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$D59243FE-1905-4DEE-89CF-64CBEE6A5CC4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7fb1fb9e3613de38b550373bd0384fba28a5a775","datavalue":{"value":{"entity-type":"item","numeric-id":215534,"id":"Q215534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$EE680F1E-F762-4666-8DD5-9E4C6770B0A7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"333430d30f93753453f3d8d71f3e939682894a58","datavalue":{"value":{"time":"+2015-04-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2341295$3A7A897D-9CB5-40F9-8E7E-A5121E8F11BC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e766a6d626b7db0dd70f5c76f51731f91a94173c","datavalue":{"value":"The article presents a so called ``immobilizer'' problem defined as simple sorting of three playing cards on three stacks on a table, arranged face up. The challenge behind the problem is that it must run ``memoryless'', i.e. assuming that only the top card of any of three stacks is visible, the move an algorithm may make must only depend on the appearance of the stacks.  The paper provides the game-theoretic formulation of the problem in the form of the immobilizer graph with the property that solutions to the original problem are exactly spanning intrees of the graph satisfying some additional constraints. This paper not only finds a solving strategy of the problem, it provides an analysis of the class of solving strategies and enumerates them.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341295$4D53C474-4E3A-46E3-AFBF-F8AC825598D1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d7f1127c63fcb04479eae252afd6f073fe30fe10","datavalue":{"value":{"entity-type":"item","numeric-id":187117,"id":"Q187117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$D829588A-594E-41A2-AA09-FA3CF7D385F5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1be7cda1f2fda1d13448035bf1c8e3fcef0c4ff8","datavalue":{"value":"05C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$ED7D4B9A-3C72-4757-A94E-D98FA1BF683C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$8E574761-7A85-4C31-B55A-8232FDEEFC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"239a4a174af03c82b61364f762873d53ef0a37ef","datavalue":{"value":"05C90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$56FDDFC5-3741-4C08-AE2D-F1F93D15D1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$2FC13076-1DF0-40A7-A55E-4A4A31E43397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"410dbaa73c02e2bd5fbd3c00164dc18b5e93e8cc","datavalue":{"value":"91A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$E6524E1C-7AB4-4DE2-BC57-5881D7F98C81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72e54873fdcdea07a355c4c99efc7e96468c2778","datavalue":{"value":"6429559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$509E6914-51D1-40E8-9C0F-341CF6FA60D3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29097529284b5f4ce5baa3c4a94bacb9d076fd9c","datavalue":{"value":"immobilizer problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341295$3248D934-59C2-41DE-BBF1-8764FB5549D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8836868e1c908239a96965e3f22c08df855770f0","datavalue":{"value":"game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341295$6C81BBC6-3E5F-4E22-95D6-92C5567D63C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8c6ad7409717fbfd3c8ba9264102d0c7c40dd2f","datavalue":{"value":"solving strategies","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341295$526CB9FB-59D2-4E49-9FAC-678B6695A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c10b3553b4d38322336db6a2d745e5d6b14894","datavalue":{"value":"solutions enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2341295$8AE4918E-08B7-4FFC-9ECE-1183387AE15C","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":"Q2341295$D2755F07-93A1-4F7D-9173-4D267D250627","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ab3cc03cf401418b574e997570ca11495b88fdc","datavalue":{"value":"https://doi.org/10.1007/s00283-014-9503-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2341295$6F92F73E-C155-41A7-92D0-7AD3B7318C65","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"780ebdef71571f3876ebb2698915b5be815270fa","datavalue":{"value":"W2070379215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$45215F68-2EA9-465D-AD6F-D488627D472E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c9ac7377038fbff666889faaa51e36daf21586","datavalue":{"value":{"entity-type":"item","numeric-id":1245845,"id":"Q1245845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$9188C17A-908A-4EA3-8B9C-6A6A2CD97938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"becbade5ee70d5880743d40745123d93a925414e","datavalue":{"value":{"entity-type":"item","numeric-id":4452853,"id":"Q4452853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$3FEE9397-94B6-4389-A97B-EB0239012186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fae83270f65a4213b43832f3a984b9f4f38bac7","datavalue":{"value":{"entity-type":"item","numeric-id":6487436,"id":"Q6487436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2341295$9D3F3906-C192-47D4-9A6F-4924807D8C22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c236ab5cafae3915fdf07272a60955fb66fb1f4c","datavalue":{"value":"10.1007/S00283-014-9503-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2341295$8BEAB31A-B6E4-4133-BC66-12F92724F5A2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f041d6265fc7c3890eb29eba604985e06612261","datavalue":{"value":{"entity-type":"item","numeric-id":4037421,"id":"Q4037421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb94092ec4072e3516ba5b2dd4852e23735867b6","datavalue":{"value":{"amount":"+0.645637571811676","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":"Q2341295$FE8093E4-2688-4A44-B8CE-E1F7E7FA3BE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6b074cb6471df2cf98d9110baca86dda7a0c0d","datavalue":{"value":{"entity-type":"item","numeric-id":2248647,"id":"Q2248647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d20ff261f53674e0590c3326a47940d517f016","datavalue":{"value":{"amount":"+0.6451766490936279","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":"Q2341295$B12989C2-EA5B-4F29-9FB4-2B2B05BB7252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bed40c802fc902547d64334b952b06e3894f1d01","datavalue":{"value":{"entity-type":"item","numeric-id":1034532,"id":"Q1034532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3220ac4f481cd1876bde138908501e751b3355ef","datavalue":{"value":{"amount":"+0.6436291337013245","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":"Q2341295$F7E6DAAC-2E7A-4607-B6E4-B1F14E5B8443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a90cb24a6a7f9bb01f5bc183c908bcb7b815466","datavalue":{"value":{"entity-type":"item","numeric-id":2371695,"id":"Q2371695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc5c5d78bb088154e80e9012fb96817f68494fd4","datavalue":{"value":{"amount":"+0.6427946090698242","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":"Q2341295$82469BC1-D7E6-48F1-8805-1E21EBD0F5D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8c3fd9ded6acb0bdcc1b297653c0b106c4c75f","datavalue":{"value":{"entity-type":"item","numeric-id":4513240,"id":"Q4513240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"514a38cdc1c4b159b39a9cf8a5761d8fe1a56407","datavalue":{"value":{"amount":"+0.6427134871482849","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":"Q2341295$4563B195-37F7-46DE-BC08-E58D3582D8C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2341295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2341295"}}}}}