{"entities":{"Q2345867":{"pageid":2356610,"ns":120,"title":"Item:Q2345867","lastrevid":55877806,"modified":"2026-02-20T18:22:34Z","type":"item","id":"Q2345867","labels":{"en":{"language":"en","value":"An \\(O(1)\\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6438117"}},"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":"Q2345867$25E4E3CF-4682-4EAF-B981-D8B7DC5063B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bc000b28717cd319b73fdeb4287cebaa5ba297df","datavalue":{"value":{"text":"An \\(O(1)\\)-approximation algorithm for the 2-dimensional geometric freeze-tag problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2345867$B1196FB6-D0EE-4980-BF82-58397EBBF3E4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daee4a6e3b0f1d3d6ce8467d79d61fc7d78fce63","datavalue":{"value":"1328.68309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$5A1B774E-008E-489F-AD22-2063BDC38720","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4052903916f00093ee8b78565daa61d37d646b5b","datavalue":{"value":{"entity-type":"item","numeric-id":2345865,"id":"Q2345865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$E0E6787F-7BF0-4F6A-B5F4-4084279C0106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e217e415ead226bb5d5fb4a8ddd5f183e260113","datavalue":{"value":{"entity-type":"item","numeric-id":248940,"id":"Q248940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$6BA97A1A-7480-432D-922C-3D6180498C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38e175f123546faa61ad141eb9b16508a6bb1fe2","datavalue":{"value":{"entity-type":"item","numeric-id":402354,"id":"Q402354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$CC40DABB-4B19-4343-85BE-802BAB1E415A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bbbbe21045d5346f632f8ce1f041a7c897753a3","datavalue":{"value":{"entity-type":"item","numeric-id":2345866,"id":"Q2345866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$D885816F-96C1-4B0C-9074-CE60F628CC00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$94B6F0B4-63BA-43BE-8BA0-1F68C2F7454A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8416f0a2f7da47985170ec49617e74ae047b18b5","datavalue":{"value":{"time":"+2015-05-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":"Q2345867$A188B0E6-0D01-41BA-8C48-619B4A711DAE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$3DC00BF7-A29D-4172-9B93-A69C7472B551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$6BF397DF-0CBD-46BF-8541-370C6DC24135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$1117E2FE-0B55-4DD1-AF7B-0B067D8CB647","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3ac29e6770fea59184b59ff66547b626b606280","datavalue":{"value":"6438117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$6F39D7A7-D729-4513-A3A3-E4F3254976D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f0b36b63b898962278033d5e32253e503c02297","datavalue":{"value":"freeze-tag problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345867$ACD3857E-A123-4B0E-82C2-E61586D6AE16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d07c9c93f0c11b8bfc37ba744ec11f267b785fb","datavalue":{"value":"broadcasting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345867$3C647675-6E1E-492E-A033-E953A23692A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df9903cd4695df4cf6dbaa207677402ad000bc","datavalue":{"value":"swarm robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345867$17D5EDFD-1466-45C1-9EEC-41DC989C2C41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2345867$FF7888D7-BB2A-4022-885F-507CBA605C21","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":"Q2345867$DA30D64A-784A-4F06-9B4A-0B64DECBE260","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9a389a67557b4e8afbb4f0d0630cff9b791fdd64","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.02.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q2345867$A598834C-1C3F-4A36-A1B8-62B9EA2AFEBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c6574d8df0f7422df5c4641a745386701f34d4e","datavalue":{"value":"W1984420725","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$F76540D6-2894-4A68-B1C3-8C2E471AF844","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5b056b19a9500f3a9fbda9b3a0ab6c341744f5","datavalue":{"value":{"entity-type":"item","numeric-id":2930255,"id":"Q2930255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$025277CF-E210-4B7A-A636-D0E0B42D7EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dedf832d59d8d6f73e8c998ca86642c6c86be59f","datavalue":{"value":{"entity-type":"item","numeric-id":982655,"id":"Q982655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$75D9B2FD-6126-45AA-8D75-B2E645F8EE85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e349b1f7aef8bc500a969b6a4dd93df8bc2c92","datavalue":{"value":{"entity-type":"item","numeric-id":3439973,"id":"Q3439973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$16A22AEB-D1F5-41B5-83D3-5656447E14EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2914fce9a594b1cbdc494f71fb8e9b1d6d2d399f","datavalue":{"value":{"entity-type":"item","numeric-id":1763151,"id":"Q1763151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$96C63D81-E5FA-4F90-9558-44BD49B098A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55132f9656735bfbb85d6654026c4070d9108d0c","datavalue":{"value":{"entity-type":"item","numeric-id":402355,"id":"Q402355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$FF131EC9-6F8B-4FC1-85B3-0657DBB1023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$8311AA7B-C1DC-498C-8D48-FE6B040B85A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2345867$D4BF34A2-3153-408B-9F7F-60BDBC43CA33","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6dc945ae4d8103b8beefb707f177c2cec96e193f","datavalue":{"value":"10.1016/J.IPL.2015.02.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2345867$19694BF1-7798-447A-8863-A8E91C393DC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8156e9e18cbb91a5ffcb71760754317757c97e1","datavalue":{"value":{"entity-type":"item","numeric-id":3046501,"id":"Q3046501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0117001f15f860b355f6b9ffac7fd86b726312d5","datavalue":{"value":{"amount":"+0.8961840867996216","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":"Q2345867$546D5CD6-9A33-4090-BDFA-601DDE32B4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1aa4db7404d4ccbfff1f4bbee8c8d429842b27e","datavalue":{"value":{"entity-type":"item","numeric-id":402355,"id":"Q402355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29b1f72f5bd320c472bae7fab4a7dad8fc5e1d19","datavalue":{"value":{"amount":"+0.8754469752311707","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":"Q2345867$A4906503-3248-4B37-B720-ACE0E406D5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"895b471216a585124b91b3302f7c94925e6529a0","datavalue":{"value":{"entity-type":"item","numeric-id":3525792,"id":"Q3525792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6835d7b2246673101c003c96d94bf5e5902e90c0","datavalue":{"value":{"amount":"+0.8513372540473938","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":"Q2345867$64CF25B1-824E-4087-9FFD-FB06AD835405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be726af32beda7d65939cdf4c07a4e9c95e651f4","datavalue":{"value":{"entity-type":"item","numeric-id":6313616,"id":"Q6313616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28086a1a315a8ee1fa6f7c672c0e28dd3b686cab","datavalue":{"value":{"amount":"+0.8374396562576294","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":"Q2345867$1443DE9E-6307-4714-832E-3B8E96CD3BC0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2345867","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2345867"}}}}}