{"entities":{"Q3381954":{"pageid":3392657,"ns":120,"title":"Item:Q3381954","lastrevid":80536415,"modified":"2026-05-06T16:25:23Z","type":"item","id":"Q3381954","labels":{"en":{"language":"en","value":"Approximation algorithms for multi-robot patrol-scheduling with min-max latency"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7397384"}},"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":"Q3381954$8D7DBC58-DD14-4CD1-84FA-5FD1EF583ACB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d990c4383f98523d3449f0b3c5b3e440216ab3d","datavalue":{"value":{"text":"Approximation Algorithms for Multi-Robot Patrol-Scheduling with Min-Max Latency","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3381954$4879E398-6ACA-4979-B916-600BCDE40B17","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8d72a158f26a2afd9581640151385dc377862eeb","datavalue":{"value":"1469.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$5C92173D-38ED-4446-8DAA-DF4D6A1BCEAE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d04e9c1841768844a4e803da00cec6a5d8765f16","datavalue":{"value":"10.1007/978-3-030-66723-8_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$F1E88347-D90B-4931-8AB3-79C4F620B65F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c806bdc32bd362437098aa1d18c316c056e193fe","datavalue":{"value":{"entity-type":"item","numeric-id":3381943,"id":"Q3381943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$9375BC4B-C445-43E2-8837-9E516A288A47","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"596b4c87ea0f7e3618f192a27775e0f383bf77ea","datavalue":{"value":{"time":"+2021-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3381954$005940C5-1993-402D-8D29-1A9A77DA5BEF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f98f4b540d5f487aeb2b0310cf7b55dce585f88f","datavalue":{"value":"https://arxiv.org/abs/2005.02530","type":"string"},"datatype":"url"},"type":"statement","id":"Q3381954$868639C6-6A2F-44AF-9369-B8A56D326F4D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"46ffee837b0dbcd63fffc2834ebe2705f88e57be","datavalue":{"value":"68T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$C2A2335C-0F77-4D75-BF3B-109CF26A35C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$168EBE5F-6261-43FE-81DE-6A6D0AF76BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$8E38A6A5-B661-43F0-A081-E7D761FD7111","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fd4f783c2eccb9a822a9da9d96af4c100511f480","datavalue":{"value":"7397384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$76D92283-99E4-4BD1-A61B-39D8855339B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3381954$D70639FB-6F90-42FC-AB7D-515E6DB11033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f3c4174a5d716f293c7527ce1cefdfb920908bc","datavalue":{"value":"motion planning","type":"string"},"datatype":"string"},"type":"statement","id":"Q3381954$E2EACDDD-404D-4EE1-A0BB-92B0087EACAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0605a1f2800486f9350885e9d3e822d311d76006","datavalue":{"value":"scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3381954$E5E004C6-03C7-4658-B021-9C1E062D7783","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"f0ab0583e2859dc6be5692516dac202ac25c2fa6","datavalue":{"value":{"entity-type":"item","numeric-id":17347,"id":"Q17347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$1B4D398D-2F7A-4FA1-998E-BBB24DE92EA6","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":"Q3381954$551CB4AB-1350-49C7-8E00-1EE3E1E668FA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"50518af033301f3542a1160ada958a7a09e7e2ab","datavalue":{"value":"W3170635652","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3381954$7DC4508E-64F0-43E2-B713-3ED0CA25B378","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61273d7873eefb7b148a81126cc2e62c00a813b8","datavalue":{"value":{"entity-type":"item","numeric-id":4580076,"id":"Q4580076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$C72D0CDB-4EB5-47A6-83F1-921314189C75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d19d55a041c3565436b4fdbcf4db8345adee7049","datavalue":{"value":{"entity-type":"item","numeric-id":5491457,"id":"Q5491457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$27D6040D-1E9E-4E5D-A67E-FC3F1CAE8D71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$3D18D1C7-957B-45B2-9C18-C749065503D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b51c6a2db7fe3b3cac8b06a6ad0ed0b9f7316a","datavalue":{"value":{"entity-type":"item","numeric-id":3092272,"id":"Q3092272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$D87DA1F8-1133-46D1-BEBC-2BD0861AD269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dc93a7f824ed8d6db4191f4f95db57297655601","datavalue":{"value":{"entity-type":"item","numeric-id":2768987,"id":"Q2768987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$D9FCCA9F-F13B-4BF6-B6BD-4901CB004D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a430569c8fc25dbc11656b38a1f4bf40f0c6793","datavalue":{"value":{"entity-type":"item","numeric-id":2815100,"id":"Q2815100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$78D0C241-7D1C-4081-8351-9F8DA3901852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8342856da47be7cc69e9bc8167fbcc6702019ef2","datavalue":{"value":{"entity-type":"item","numeric-id":405281,"id":"Q405281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$D103A84B-F0CC-4E61-A59A-E0AB1FE60108","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f387d4ff450586717265de2630115904df73897c","datavalue":{"value":{"entity-type":"item","numeric-id":693285,"id":"Q693285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$38021AAD-0504-4656-A92B-D6629E482D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab235795a31e7e9e259bd70c6b168268e8749fd","datavalue":{"value":{"entity-type":"item","numeric-id":2971137,"id":"Q2971137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$FEC99D04-CDC3-4F55-A10E-CE955D7BD189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5700c7a4f2143ce0c922334fd94e9261266a396","datavalue":{"value":{"entity-type":"item","numeric-id":935682,"id":"Q935682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$E78A6140-E33E-4D17-BE89-9C3D8FEE896A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f61e55b894728971edd0ace55973a3b6ad39349f","datavalue":{"value":{"entity-type":"item","numeric-id":2947025,"id":"Q2947025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$4198AB38-DC15-4D01-97E0-EA28F8FFF3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"987f0b63e7b7a056e1e17190b46ac64ee7d2960d","datavalue":{"value":{"entity-type":"item","numeric-id":492282,"id":"Q492282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$0BA13821-1119-45DE-A96C-721989258926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e756cf997d379bc2dd443ab7e0b3dc197e2682fe","datavalue":{"value":{"entity-type":"item","numeric-id":517802,"id":"Q517802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$62051A0E-B9D1-43E6-A0A8-F185653A55FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27cb1e839cc2ec3f96759c01e6ee5d53eebb2552","datavalue":{"value":{"entity-type":"item","numeric-id":4268710,"id":"Q4268710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$99D01263-539B-4C28-9308-713965B0B41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5333eb1b8ed8e5a5b9dc077a98e596db9c9cc","datavalue":{"value":{"entity-type":"item","numeric-id":1250163,"id":"Q1250163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$65057D98-5636-446C-8690-0A25EFF3E113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60a55d885fafb13e48d9ca0cc4489463c6fc3b74","datavalue":{"value":{"entity-type":"item","numeric-id":2772085,"id":"Q2772085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$384085E6-B7F7-42F9-9157-5C8FADEED475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3381954$CA3B8961-55DC-4886-8349-D2A67C2DFE33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f710128d3c9dbc81c1f507d906cd6d92ad11c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":5127186,"id":"Q5127186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9964800ff27b480e2afeb88d7475d23fe5644e9","datavalue":{"value":{"amount":"+0.7732478380203247","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":"Q3381954$EEFEC98E-D653-4C44-99AC-4F2639E0AC2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0248c8d8fc871e39849bc19c24b4782eafa80898","datavalue":{"value":{"entity-type":"item","numeric-id":2947025,"id":"Q2947025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9d5dd67adada52c39ecc6bb668aaaf60b046a4b","datavalue":{"value":{"amount":"+0.7320024967193604","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":"Q3381954$A12ABE16-C39A-4CE8-A907-89F350AD1955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38407af4df7b5d08fcd4c8862cfbf2ea93cc5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4429687,"id":"Q4429687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d158b323985a0b9af0dbd8923539ee9a1e2db7b6","datavalue":{"value":{"amount":"+0.7285932898521423","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":"Q3381954$B89292C4-5388-4F47-B7F0-BE5AF8E4DE74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87abda4f7df0216348d08726761ee255bf997ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2196578,"id":"Q2196578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edd595930edd670d6656856884cbd7817769112e","datavalue":{"value":{"amount":"+0.7194969654083252","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":"Q3381954$917924EF-3AC8-4F63-8BF5-85D97BABB41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092da167e7fc4dd55fec59c8320d019e1650fdd2","datavalue":{"value":{"entity-type":"item","numeric-id":1631946,"id":"Q1631946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e7cb4857f31c10a6d3af94922fb8b3560ebe858","datavalue":{"value":{"amount":"+0.7181617617607117","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":"Q3381954$5B6A99A9-DE4D-4C0E-A2B2-0343BFE2BEFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for multi-robot patrol-scheduling with min-max latency","badges":[]}}}}}