{"entities":{"Q876501":{"pageid":878349,"ns":120,"title":"Item:Q876501","lastrevid":65046663,"modified":"2026-04-11T23:57:47Z","type":"item","id":"Q876501","labels":{"en":{"language":"en","value":"Cooperative mobile guards in grids"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5144504"}},"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":"Q876501$D65CA2F3-37B6-4F0C-B59F-9FC8CEBB8263","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52ba558bd4cd95a1ebe9ee4e101dc3ce58d17eb3","datavalue":{"value":{"text":"Cooperative mobile guards in grids","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876501$45DAA67A-36B5-45F5-852C-9040D670D07C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5427b3fff4852355bec5a1f5547a1117f94780ac","datavalue":{"value":"1121.65021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876501$39528623-81E3-435B-9F6D-BD14E5640CAE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb7083355e41c726a9239b2c51b60c0916ac32ab","datavalue":{"value":{"entity-type":"item","numeric-id":269495,"id":"Q269495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$FDFC1657-966C-4825-A56C-260FEAF0FFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"681fa36f324bfdb5f85fc6878945cb77d35a0028","datavalue":{"value":{"entity-type":"item","numeric-id":237430,"id":"Q237430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$2D81D9E7-0143-4793-8FA7-270388B958F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$076BA87F-DF3D-4DAD-A2CD-C179FD071CBF","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":"Q876501$63609EE1-97B5-4B2E-A9A7-BD52EBD45F5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f339c49c589764265da0f7de34a17b3e7a78e06","datavalue":{"value":{"time":"+2007-04-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q876501$9C873B22-DE85-45D9-A4A4-E494336E738C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a969c17712ae2f28aba7934b2186ecc77a564bf6","datavalue":{"value":"Mobile guards in grids are studied here. Considering the classes of polygon-bounded grids, and simple grids [\\textit{L. P. Gewali} and \\textit{S. Ntafos}, Comput. Geom. 2, No. 6, 309--334 (1993; Zbl 0774.68058)], the authors propose a quadratic time algorithm for solving the problem of finding a minimum weakly cooperative guard set. This algorithm is based upon the property that horizontal and vertical grid segments may be covered independently, whereas the constructed guard set satisfies the condition of weak cooperation. Finally, complete rectangular grids with obstacles are investigated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q876501$D44D7687-759F-4C0D-8B4C-0FB04C5F3742","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"956419f6fd71b8dac027f33d0ad5be15c64817eb","datavalue":{"value":{"entity-type":"item","numeric-id":182524,"id":"Q182524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$6AB34B0D-11B9-4B26-B8FD-74F2EAABA670","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876501$ED47CE00-89AF-4AEF-BEDB-4AB561E9EB30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d4f6fc7d2e1f147e4290f647cf94682e73f6d24","datavalue":{"value":"5144504","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876501$5C11FB08-0FD7-49E3-B312-A323F912C3A7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42dc481e803c72dd98dbdb5d819b75b35463d7d","datavalue":{"value":"simple grids","type":"string"},"datatype":"string"},"type":"statement","id":"Q876501$574C7F18-90DB-48DE-BF56-62A6873F55C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd1644860139ef89b3a439aeb14b763137627374","datavalue":{"value":"cooperative guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q876501$9BB192CD-47A8-4D4A-9525-154014D38C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ea590ecc8961358cd15aa8ba3a8e63f8424cb1","datavalue":{"value":"mobile guards","type":"string"},"datatype":"string"},"type":"statement","id":"Q876501$AFA037DE-1825-4145-8BA7-BE62E53FB4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe2fab5cb020999d8121957a2c3c6bde7c93dcdf","datavalue":{"value":"quadratic time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876501$18BA407E-4146-4D1F-8CB3-5554C87A4112","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":"Q876501$C58637EB-9675-48AB-A047-FF51CDF9A7F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65b4e4e21dbf85fe543100471f7a31c88d61977f","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2006.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q876501$320ED1D4-0C55-467D-A51B-F42608450462","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a6423f3585d1495631c491f2b5802bfbee43f4bd","datavalue":{"value":"W2095509593","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876501$2D9EB910-820A-4DD8-B789-8DCC769D7253","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$A0109FE5-5958-492A-BF17-BE6F2A1296E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bf9c4a491ab218e222256b580baea7a3292dfd","datavalue":{"value":{"entity-type":"item","numeric-id":1128998,"id":"Q1128998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$972623BD-7FEF-4C35-BD07-50990F12E8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$CBA5D749-E249-4BDC-8CEE-6F0EFEE2056A","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":"Q876501$AB7DDD49-F206-4E38-8FE3-F33CDD05DDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4024e1a4b92ac9fc2051f785fc6f48c845349c65","datavalue":{"value":{"entity-type":"item","numeric-id":2365810,"id":"Q2365810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$D87A7085-8EF8-4BCC-9807-645A240ECA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1180214efcee0deefc9449ec0920ed35426e4f9a","datavalue":{"value":{"entity-type":"item","numeric-id":705557,"id":"Q705557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$2A876848-0199-4E8E-B37B-E4B731E97244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e38321539fe121e5b5c070dd9c0828fea5bcaf24","datavalue":{"value":{"entity-type":"item","numeric-id":5505331,"id":"Q5505331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$2832A537-1099-4E7F-A9BB-9BB2A314D600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa31037255534770e71d5345ab6f9753da6d2cba","datavalue":{"value":{"entity-type":"item","numeric-id":1336739,"id":"Q1336739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$F790EB92-5029-44F9-B3DC-5740CBE3AB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3dd2c4f9c7810a6bc2ad03199df5cc2b2e013","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$EE88B52B-6CD0-4718-A758-368D631A2FAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fb1a75c89f02d412c196967e365d4bc7695b79a","datavalue":{"value":{"entity-type":"item","numeric-id":2779387,"id":"Q2779387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$936411EB-82E7-4CAA-B0C0-FE5CCBC859BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14b0f60110ca58c6f99ed0eaf96b6a57552d0bf","datavalue":{"value":{"entity-type":"item","numeric-id":1087018,"id":"Q1087018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$60C71CC3-6890-4035-899D-9B2D783EAED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$88289579-C150-4527-8C24-A8C15DF152AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$66209C5B-9C61-4C14-8CA8-6949D23A28C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"914ac3f3e6da015fa5adc6009954b28551acde93","datavalue":{"value":{"entity-type":"item","numeric-id":4945523,"id":"Q4945523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$BA9C62CB-89C6-4EF5-8539-F3191B595B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$8DD0304D-3996-42DF-BDAB-17C4BCFDCFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555c34ba6062ac8e330a80f2b1197ecf7ca7d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2490667,"id":"Q2490667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876501$C98451C3-16E1-4464-A37A-C70375EC9F11","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fc43255b0fb57d333fb9829f18789a64bd19721c","datavalue":{"value":"10.1016/J.COMGEO.2006.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876501$1948284D-3D2A-4652-AF0B-457C17DD8010","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"465dceba8f0f456f0037573548dee8bd8cce66f9","datavalue":{"value":{"entity-type":"item","numeric-id":5505331,"id":"Q5505331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adaa1d60bbc53687c5b9db7dbaca2508f5b48358","datavalue":{"value":{"amount":"+0.863578736782074","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":"Q876501$40B3A84D-FEC8-4F3C-B0AC-9A6423B10F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8ef08c4fb6bfcd0f0d92c0c654882ea02b687b2","datavalue":{"value":{"entity-type":"item","numeric-id":5440225,"id":"Q5440225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97bfa411864f39161467c4b64e8b35c2ec4620e1","datavalue":{"value":{"amount":"+0.783522367477417","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":"Q876501$222F9991-4A21-41DE-A5B9-962072D1214D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2a809f51536b2397aa41a0a3faabe7d54804470","datavalue":{"value":{"entity-type":"item","numeric-id":3428585,"id":"Q3428585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f53939ca55c56949a20331d461f9182a1fcd9024","datavalue":{"value":{"amount":"+0.7799080610275269","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":"Q876501$4554A767-6131-4164-961B-B59A0D975A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2394e77d5f4b1297e9520143b1e9dc186a92be9","datavalue":{"value":{"entity-type":"item","numeric-id":5284570,"id":"Q5284570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbb2f5c1e270d711beb0f37baa5d30d308ec6747","datavalue":{"value":{"amount":"+0.7795722484588623","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":"Q876501$B164C40F-4FAD-4E38-8A20-EEA7E9870BB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3dc886a230fe503420df7f1539e20e868ccc1ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1716007,"id":"Q1716007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da7eda8b8f088937bc70225988d09193f831a118","datavalue":{"value":{"amount":"+0.7774658203125","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":"Q876501$075954FF-FECA-4CEF-9579-1F0A154BD6DA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Cooperative mobile guards in grids","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Cooperative_mobile_guards_in_grids"}}}}}