{"entities":{"Q2184041":{"pageid":2194784,"ns":120,"title":"Item:Q2184041","lastrevid":78641291,"modified":"2026-05-06T12:05:27Z","type":"item","id":"Q2184041","labels":{"en":{"language":"en","value":"On optimal coverage of a tree with multiple robots"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205688"}},"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":"Q2184041$4BE22050-1DDD-4C98-822D-01414C432C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"33fb713c973ea1a1759c858a1f12b120908fef6f","datavalue":{"value":{"text":"On optimal coverage of a tree with multiple robots","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184041$DF396C62-BCBA-41D3-A333-C236A1CC5B2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7e20ae3dcae90a2ae755429bd0b6564647382a05","datavalue":{"value":"1443.90320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$09923CB5-AB64-4F9A-BB6F-F3770F9712EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39e8768244ead96b4f8ebf5820ea89284d0a4a20","datavalue":{"value":{"entity-type":"item","numeric-id":1711426,"id":"Q1711426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$CFBF5CBD-6ED2-4244-BA7B-0299EC1090B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947a1401d839d4338795500c46a985ada8729750","datavalue":{"value":{"entity-type":"item","numeric-id":1711428,"id":"Q1711428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$7CAEB587-D264-4AB4-9993-97D5076E411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedede7f09686f43096ce797f739a5262f034955","datavalue":{"value":{"entity-type":"item","numeric-id":591912,"id":"Q591912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$8FDEE978-8D59-4029-8AFD-B50FA0BC0B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a0ca79470cf9eeb8a420d3aa630aa41ea0fb1ca","datavalue":{"value":{"entity-type":"item","numeric-id":482332,"id":"Q482332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$D86B53FE-BFEB-483E-B385-9D5113831303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$C4CA8753-AC6D-4A93-9492-8F9E0EE6C7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"57288035fecdc546c8a41b1bfb74148400f40d0f","datavalue":{"value":{"entity-type":"item","numeric-id":591117,"id":"Q591117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$3D0FE464-B9AC-4259-BC1F-102318A9F5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"553c2bfbd794127690c2a5a9981f9498774e3e08","datavalue":{"value":{"entity-type":"item","numeric-id":1616236,"id":"Q1616236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$8118C9CA-A547-415F-9583-63AB041A7D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae6ef83c0c7c83f13706dedc24f71c2df9c18919","datavalue":{"value":{"entity-type":"item","numeric-id":899712,"id":"Q899712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$34468BE6-C5CD-4E90-B1EB-5882617CE4B7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$6CF21CDB-1926-426A-A459-36A2EC0651EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184041$55296AD3-48AA-4C66-A0EC-AAB85A747613","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$4983CC84-762A-4F15-8487-D51A475EE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$0048BE35-1EFB-4723-9C13-36FEF1EB7155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$6A3C3054-8E69-4F8A-8642-DB0E6EF33372","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2576338c438d3f1f2de508c635d6076e4cd7ca41","datavalue":{"value":"7205688","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$B77CE695-B52E-4FCC-A53F-87A3D6A9DA6B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184041$BEAFA6A7-EB86-445A-B21D-F47CE3A8F66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45600a2ab74acd7b3a4c5e9b8aebf5a6cb61930e","datavalue":{"value":"tree cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184041$D3E49497-887B-4FAF-B861-B00645732225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8399b91b06a9280c9c2c36f12b5edccadfdb7e82","datavalue":{"value":"vehicle routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184041$8F400B75-C527-4198-9A25-8A63E3F1F359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184041$EFC596D7-4B3E-497E-91B1-F65C8DB4FFE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c3b98487eb404131cfd6dc457f97f412fed996","datavalue":{"value":"multi-agent systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184041$E3AC5322-1339-4D64-814F-59D4EC6A0814","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":"Q2184041$0F01AFDC-AF77-49DE-9B87-A2883F3E4F0C","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":"Q2184041$022D8AA4-2B76-462D-B16D-CBB9BC5CCD97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"422347d27728ff5167b0cf69819ff18bf7bcf876","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2020.02.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184041$3C878CAD-1AA8-4F20-B3B0-22C90D1DD174","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"671d46b99953ec2d50053220845d98553daae99e","datavalue":{"value":"W3010436840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$BAFACDED-89CC-4CEE-B2B2-951B586C7BB0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be7ac8f4f051ba9e05c15ed7e13fd59a313321f4","datavalue":{"value":{"entity-type":"item","numeric-id":1841242,"id":"Q1841242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$BED27AA7-E9AC-433B-B1F7-20ADEA450135","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ac6a0c559452a959ca57419afdb5f45b49fc32","datavalue":{"value":{"entity-type":"item","numeric-id":721922,"id":"Q721922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$40CEF876-4513-4A6A-BEBD-896327AF5977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe9ac18451d6522d3dc0b699ed548d3adfd714f2","datavalue":{"value":{"entity-type":"item","numeric-id":2349786,"id":"Q2349786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$EB7D758F-45DA-4B25-8CD1-FB1D196D0E43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e73ffbaba341d4c3e5c6624e72d75fd8776764e3","datavalue":{"value":{"entity-type":"item","numeric-id":3523238,"id":"Q3523238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$C871A493-0785-4814-B592-9985EE1FDF79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aee98486401b0d815042105d755b8da384bd52","datavalue":{"value":{"entity-type":"item","numeric-id":703232,"id":"Q703232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$5B899E08-7853-4DB7-885D-E077C7B68065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feca49d599195cd55e44e15c6c046add46b3b30b","datavalue":{"value":{"entity-type":"item","numeric-id":439363,"id":"Q439363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$94FAEDDC-4CED-4DB7-B443-D95EE34B3546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8a53fe134b0b70830e68dfe27608ac9174a22f","datavalue":{"value":{"entity-type":"item","numeric-id":4140712,"id":"Q4140712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$63898BEF-4DD5-44DA-8A35-B61A3BEAAA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"173a2e1ed17cf6aa8c85aac882d33b743f73ecb6","datavalue":{"value":{"entity-type":"item","numeric-id":1991471,"id":"Q1991471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$65DDF80E-DBC3-4828-B9D7-74E2E99F6968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7d0c92f4e3e884d94e033c60073f83e0c90a38a","datavalue":{"value":{"entity-type":"item","numeric-id":1827840,"id":"Q1827840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$B3486702-0F72-490C-9347-10F002C1F84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53e35ba2fe40fa53a78b7f124f09b6981e232676","datavalue":{"value":{"entity-type":"item","numeric-id":2380018,"id":"Q2380018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$FFDF8891-BBAB-4DED-99B0-184538286179","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04022569afb8a1ece8687743534159986301cfdd","datavalue":{"value":{"entity-type":"item","numeric-id":856260,"id":"Q856260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$B13C0802-0066-4293-A4C0-C6E909976C27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9b2ed28e19ee9ed360fae413f5e00711629651a","datavalue":{"value":{"entity-type":"item","numeric-id":3162586,"id":"Q3162586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$3F075EE5-E489-49E9-834A-EA66D93B0B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ea34ab56a0a4a7d71f1e357e8f54305b3aa159","datavalue":{"value":{"entity-type":"item","numeric-id":3028709,"id":"Q3028709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184041$00AFE056-A5B7-482B-9B01-A7D231080D3D","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":"Q2184041$6EB8BB46-C1CD-4062-BDE8-265608B945E7","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":"Q2184041$77FBEF18-CFA4-41A8-AB3A-DF5F18233EA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"523f7eb1e4b792cf68d7aa352ad3a0738a21f6db","datavalue":{"value":"10.1016/J.EJOR.2020.02.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184041$C08C0866-839A-491B-99ED-D0E428AEDE90","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"152012311a18f63cd74ca76ebd2e1af04025dda8","datavalue":{"value":{"entity-type":"item","numeric-id":5901634,"id":"Q5901634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3a2b3a15b8f7ba862fdd41d88dbf02a7a3a6b0","datavalue":{"value":{"amount":"+0.7954512238502502","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":"Q2184041$24FAAF50-A013-48DF-9F56-091C1CDF5005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30dd228f8a11be0a0b0c2a61317ef04268a3ef81","datavalue":{"value":{"entity-type":"item","numeric-id":3423884,"id":"Q3423884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598c8fe394b2c8a129297602801dcc4cdc35a20c","datavalue":{"value":{"amount":"+0.7910587191581726","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":"Q2184041$D465CEB1-9D6E-4E4B-9A1F-0DC5EF1395EE","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":"89d261ef9d55618a75447647b8a0e0e8aeabc6b7","datavalue":{"value":{"amount":"+0.7861669063568115","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":"Q2184041$426CBE1A-1081-4BD0-AC6D-5946C3C23154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27178fca7482e862b70b49c3b0732a9ac2a34773","datavalue":{"value":{"entity-type":"item","numeric-id":1720765,"id":"Q1720765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1070fa3db37e46edacf469b6feeab5e47f6b0fcf","datavalue":{"value":{"amount":"+0.7715132236480713","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":"Q2184041$5BF8B249-7051-4A71-8EC3-62040B2F065A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24df3c5031591be1646c52f31755584b78fc6196","datavalue":{"value":{"entity-type":"item","numeric-id":5756676,"id":"Q5756676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0071527f7186c7f373107948e22ce428c501ea2","datavalue":{"value":{"amount":"+0.7484937310218811","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":"Q2184041$A52E04DA-A5C9-4DB4-AE61-821C36DAC618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On optimal coverage of a tree with multiple robots","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_optimal_coverage_of_a_tree_with_multiple_robots"}}}}}