{"entities":{"Q2489547":{"pageid":2500290,"ns":120,"title":"Item:Q2489547","lastrevid":44190111,"modified":"2025-11-20T17:33:24Z","type":"item","id":"Q2489547","labels":{"en":{"language":"en","value":"Moving coins"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020734"}},"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":"Q2489547$61DAAAD5-B60A-4507-BF92-01A32A7B25A4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e0177cdffb3645d73e44fb122feb8e57bc0de2b","datavalue":{"value":{"text":"Moving coins","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489547$63EE9255-CEFB-49C0-9EFD-69DC0E890308","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48ad05a5589c50f713f1aff3494a561a66d37791","datavalue":{"value":"1098.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$43214460-A566-4CF6-9E1A-0B05868D2EA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3db185c0f03a0e71165f81bedab92f4ce6f894c","datavalue":{"value":{"entity-type":"item","numeric-id":433115,"id":"Q433115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$75A3635B-2F51-4434-B044-DCAE48BC528B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85700c8280a09d2d42c50671133166f6cce8694d","datavalue":{"value":{"entity-type":"item","numeric-id":243603,"id":"Q243603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$3457DF13-424F-479B-BFCD-6EAC4B37DAA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7cf62e22777ae4e4fc39b5d6a0f91b7e921b0202","datavalue":{"value":{"entity-type":"item","numeric-id":1603507,"id":"Q1603507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$BE02CD3B-E03C-41DD-8F78-CC888985E6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$B97CAB0A-C3C8-4163-8911-89DC49F7CC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$980CB653-6352-43E6-A4F0-E0EA6A0F89E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a34869ff8fac413da0bf3d1185be7c8ae0a75db","datavalue":{"value":{"entity-type":"item","numeric-id":1367694,"id":"Q1367694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$B3DFE4B8-4427-4648-B4A8-FB115EFED817","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$9F87C333-A2D3-46EC-B9EE-33417903C578","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489547$DB4213CC-2F01-4F8B-9A37-A35FD99C9438","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b9bc480f9e2bfd9bbb54899f5315f775b6aad14f","datavalue":{"value":"The authors consider combinatorial and computational issues that are related to the problem of moving coins from one configuration to another. Coins are defined as nonoverlapping discs, and moves are defined as collision free translations, all in the Euclidean plane. The problem is motivated by measuring the difference between various configurations. Using a directed graph, authors obtain combinatorial bounds on the number of moves that are necessary and/or sufficient to move coins from one configuration to another. They also consider several decision problems related to coin moving, and obtain some results regarding their computational complexity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$9DD6C8AC-07F2-4A80-8A42-69623BD7B512","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b567b7c41e5d14d8fa846cafe96dd6e41813c50a","datavalue":{"value":{"entity-type":"item","numeric-id":590011,"id":"Q590011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$3C43A4C0-A839-45D3-91C2-35494250AD3E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$D52F18CB-66ED-47BA-982E-C90220435A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$CC0B609E-EFE1-4D6F-B3B7-66CDE97380D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$11CEB1DD-7DC5-4CB8-823F-FDA9D9A20C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$8E548172-FD4B-43CB-A6C7-28F883BD3952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$9DAC21FE-6724-439C-9C2B-DC0974C6B8FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0af9585828732a68b7061f587718654025410fa3","datavalue":{"value":"5020734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$13BD6581-9225-4A23-BBE5-1EEB30C672D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$62F68916-ADD5-4F79-8042-59D97A9B3235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"103dcccb1f4f4c672334af018c88096d1b765e96","datavalue":{"value":"Hamilton path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$98D0D491-6CBA-4923-9F40-E035749EAB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5c088ac3118d1a167be30a3d841df6c85ca3e2f2","datavalue":{"value":"moving coins","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$7DF89AA5-22B0-4F00-AB3B-C771A3EF9991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f373a69cf688b0e7ebcc8ddb236e7cc91ffbd55d","datavalue":{"value":"configuration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$1DA4E38C-1CB8-48D8-9C88-BE78F04C4D77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3044b4c186905cb7e2810e1ee769c3b49ba64d07","datavalue":{"value":"collision free translations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$57725551-F4C9-4D95-9090-AB8B6685206E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b6f9d3489eed5920c003527a6d0ac5a7944ce6d","datavalue":{"value":"combinatorial bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$EA52257C-BF0F-4DE8-8870-ADE5C824EFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489547$98C3DB73-B86F-435F-AC5F-338DBA15CEB5","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"706aaaa3294b7dc3789e22554a55c20585e1948b","datavalue":{"value":{"entity-type":"item","numeric-id":26797,"id":"Q26797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$65EBB8A4-6505-4FCA-B387-8C0BB1434E44","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":"Q2489547$577BE00A-AAF9-49AB-AAE1-505ADA9D69E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bda7ba0e4b8ce365fb947e1d59c226364526b882","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.06.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489547$FAABA531-E565-49D8-9F1F-F82D2BF868B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0c74505f612c3358b893849901408ec404022b04","datavalue":{"value":"W2914514102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$659E5464-E288-404D-985B-7531CCD017AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33de5fe89b29361975c2eaa62a93b3990516b06","datavalue":{"value":{"entity-type":"item","numeric-id":1567304,"id":"Q1567304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$8448E7F1-5B02-408B-A507-B28AAADB40FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3b71b33b0f9b64c8893022f819c36ae3f69775","datavalue":{"value":{"entity-type":"item","numeric-id":4407718,"id":"Q4407718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$4A94BCC5-6BB1-4834-ACA7-2FCBD9A1C7DB","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":"Q2489547$D6EAF7B3-B9B5-4400-B7B3-E769306EAAFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2cc77e596374fe64ef9c743c528a675f21fbe2","datavalue":{"value":{"entity-type":"item","numeric-id":3728030,"id":"Q3728030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$F07D9D16-DE62-4241-832E-378526C9711E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78be78fc52b183c8c9dbc9f30b84bf9a1498583c","datavalue":{"value":{"entity-type":"item","numeric-id":5528329,"id":"Q5528329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$0C0CE8C8-BFBF-46A0-A89C-EA1E1791B963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"793a919630d1991012e093bdee48a28277f0dac2","datavalue":{"value":{"entity-type":"item","numeric-id":1254855,"id":"Q1254855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$0CCA141E-E813-439A-BC98-38695235B439","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762ff370433a9290046bf3ba8881cdb8eae253fa","datavalue":{"value":{"entity-type":"item","numeric-id":1859688,"id":"Q1859688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489547$52D8E76C-9D66-4C54-9625-264BC71F58BF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18b787937a24db3d172c5ce8076bbee7e9d7571c","datavalue":{"value":"10.1016/J.COMGEO.2005.06.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489547$7DF7818C-B591-48D2-9731-BA55E19954D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5772d5ff1445273f11f2722e7290316fe9848413","datavalue":{"value":{"entity-type":"item","numeric-id":4407718,"id":"Q4407718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21f8ac659cac94dfed7804d1f0ebba8d88a047fd","datavalue":{"value":{"amount":"+0.82847464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$FCE12CA8-BD8A-48C1-95C2-D8C1EA83FCF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0efee1e8e0082f2d231fd2eb05f10913db8d36b3","datavalue":{"value":{"entity-type":"item","numeric-id":1356015,"id":"Q1356015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"249d9c50b4fef7d3a83f1926ab04b4ea469317e9","datavalue":{"value":{"amount":"+0.82756037","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$F602C324-BA36-435B-A14B-99C4D3630043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9d4c12efc6e02739103293ca9d05c2934933906","datavalue":{"value":{"entity-type":"item","numeric-id":4039079,"id":"Q4039079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bc937434f95edf2436d65727265ed6ea29f20ee","datavalue":{"value":{"amount":"+0.81835693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$43CB9C86-CE69-48B8-A81D-CEC269178847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b710a2ea80453aca6cc52f83cb96b8908c4c072d","datavalue":{"value":{"entity-type":"item","numeric-id":4366879,"id":"Q4366879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12509c7e3d05aa7915e9cf684a6062b6ea6dbeb6","datavalue":{"value":{"amount":"+0.80960774","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$3BBBD9E3-646E-4C60-9FC3-23AB8E358642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9764c0a2ff62bf050c3f4007551d457de8d84dd","datavalue":{"value":{"entity-type":"item","numeric-id":1661594,"id":"Q1661594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"056e937aa0a330b38290c8582cfa0db32949c388","datavalue":{"value":{"amount":"+0.7972254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$B43D6525-2B60-49D7-8D6E-C0D1707A571D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"098319254005441e1c34dc24457e69dfd2e0733e","datavalue":{"value":{"entity-type":"item","numeric-id":3390711,"id":"Q3390711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec2c9db1b232217db486a7c0e70c17c7f157e4c5","datavalue":{"value":{"amount":"+0.7956665","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$815C7BAB-32F5-407F-A6ED-6412E2B6B533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a733d795dc2173867968f130a62a837e60d2f9","datavalue":{"value":{"entity-type":"item","numeric-id":5041700,"id":"Q5041700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de407c31c6edb5e2a7c542240d9ac90faca06f0d","datavalue":{"value":{"amount":"+0.7956664","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2489547$073D8956-3D1D-42EF-AB42-7BD577FF3629","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489547"}}}}}