{"entities":{"Q454247":{"pageid":456014,"ns":120,"title":"Item:Q454247","lastrevid":62066817,"modified":"2026-04-11T03:33:13Z","type":"item","id":"Q454247","labels":{"en":{"language":"en","value":"Minimum covering with travel cost"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6088781"}},"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":"Q454247$809015C0-8BDB-4345-8D70-1BD8BB35D42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"200bbeb65c04423e4b436f68e1c493267035f6e0","datavalue":{"value":{"text":"Minimum covering with travel cost","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q454247$CA2F269C-36A2-44C2-B840-C0A299096D2A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fac81ea89e68927e2c243fdca2f92f9211afa500","datavalue":{"value":"1254.90189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$391AAE34-03B0-4513-A7D3-2F3F6AD66BAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54d0fb42f157ab06e320b817ff28d77d672f4b10","datavalue":{"value":{"entity-type":"item","numeric-id":169289,"id":"Q169289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$5379A949-81A7-43B7-9FAE-39F5C63A33A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$848DEA8B-CE93-4125-BDE5-B81368A14D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2503c77b5d529897ec1eb8e2d9302424b467d45a","datavalue":{"value":{"entity-type":"item","numeric-id":454246,"id":"Q454246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$45220433-FE08-4CB2-B676-7F0333B675E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$D356E1D7-DE0B-427E-B987-895E3DB345DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce482458de9f4ace900fbb372ae38b12a79d36f","datavalue":{"value":{"time":"+2012-10-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q454247$E68C21BE-849E-4EA9-99EA-43ABB9B5E4BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fd46b5879ec47bd54fa4a12dd133e647d8e012e5","datavalue":{"value":"https://arxiv.org/abs/1101.2360","type":"string"},"datatype":"url"},"type":"statement","id":"Q454247$A8C6141B-68D3-4F0D-98BB-404A82BB3122","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$5E0D1496-4D33-4ECA-8D4B-A27E37337B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$6A0D7A99-CB66-4C4E-AB35-57E0CDF5B76B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d7b9328c9747420c91a44fe1d09186cdf1b8a545","datavalue":{"value":"6088781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$54E55D9C-D254-46D5-BBE7-645BB6DE2AC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$C3B29BF6-A4CD-4F10-A893-E051EB518CC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f1f63ed2896dcedf97f8cb54ee93a46cde4cc76","datavalue":{"value":"minimum Watchman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$5024A3DD-4A10-4AE4-9097-A1D8E808971F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2c2d766b19d3b73b2e5b82a2c4ba3b0b17232cd","datavalue":{"value":"limited visibility","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$82F6C4F9-B5E7-47D5-8F83-0CB8AE454B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7783a9deb6e8fe47c09e198755da033b8dedfb00","datavalue":{"value":"lawn mowing","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$79340042-A450-46CD-A63D-454CD08F8354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94afb81766c35bde45cca2404840fef9b76977f8","datavalue":{"value":"bicriteria problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$52464129-5BE0-44E3-94B0-0974AD467FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$258A4FD9-294F-473B-9388-5D6E6F2CC3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q454247$4AF4EB0B-088C-499A-B1B8-7841E22CC72F","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":"Q454247$A79F3A7B-686F-4D74-BBE7-9848B4B4D4CF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5225ef50b486c7385a3d526c4e7ba77dfb8feed2","datavalue":{"value":"W2794831594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$7F5B9E05-CFBA-4B39-AE85-34137A39376C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b773f5dc90b733ca5efb4843385034752e2f235","datavalue":{"value":{"entity-type":"item","numeric-id":3601572,"id":"Q3601572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$420A1F27-D4DD-4A61-977F-949CD6C7AA00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"442dde5d04d28b00420309f427075a04764708d6","datavalue":{"value":{"entity-type":"item","numeric-id":3063659,"id":"Q3063659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$E772F06B-787E-45CA-B9E3-3AE5EC96BAAD","rank":"normal"},{"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":"Q454247$6085EA5E-4153-473C-8389-689D6B559A9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dff9d5cc6fbea4c3a2b320debf2d27c771292c","datavalue":{"value":{"entity-type":"item","numeric-id":5406268,"id":"Q5406268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$D24BCA8D-9ABD-498D-9211-4F33DD0DD276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6923aa25ead9d4e18ebd2bc2116c7356c7b2236c","datavalue":{"value":{"entity-type":"item","numeric-id":5945923,"id":"Q5945923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$BE42F843-5951-4828-8EB4-C0271266EF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4725fa71985bb0419c0bb30e117acd1d8844e8a","datavalue":{"value":{"entity-type":"item","numeric-id":2783023,"id":"Q2783023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$B2A378AC-1A79-4605-834A-CAA3885B1377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32075ec04907693f54183313f1daa42a26b4f2b7","datavalue":{"value":{"entity-type":"item","numeric-id":1107312,"id":"Q1107312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$2589966E-AE44-4A78-A1F6-FDFA020DC7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ed11ddcc48601d16ea2a43604c46e30a27b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":751818,"id":"Q751818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$84B6D098-D7C7-49FE-BA93-5E82E4A6E8D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9af1f2135b86e5e0faa696138c03f243dec92bf5","datavalue":{"value":{"entity-type":"item","numeric-id":4458874,"id":"Q4458874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$11E51D84-B862-49D9-958C-1BFD722844C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96b76d38a8875306bb12d3e04c6724c3a79238fc","datavalue":{"value":{"entity-type":"item","numeric-id":845875,"id":"Q845875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$AC847030-A374-45AD-8188-992F1B7B5981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14274ecca17ee922b2b1e011b356155808c48f24","datavalue":{"value":{"entity-type":"item","numeric-id":1037781,"id":"Q1037781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$4B5DB7D7-2792-4C17-A98C-EBD1B69BA8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c30cf80065f23222f90aed4c45eab84563394a8b","datavalue":{"value":{"entity-type":"item","numeric-id":3652227,"id":"Q3652227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$6FB21C1A-6363-4BCE-B461-A8247434AF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81078a7460abf00d8505be96a597e8d07c36cc68","datavalue":{"value":{"entity-type":"item","numeric-id":3771608,"id":"Q3771608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$C11C1127-7EAA-4F8D-9698-3A44275E34B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fa97f0110ceefce3316c5fbe9c21778948ad688","datavalue":{"value":{"entity-type":"item","numeric-id":4742820,"id":"Q4742820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$D9800EA3-57DE-4196-8E99-13083F4E31D1","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":"Q454247$88472C2C-32D8-4F14-B975-A8F46B9D6FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91817923304a18726e5ae08b05c381a72139a6a7","datavalue":{"value":{"entity-type":"item","numeric-id":2934576,"id":"Q2934576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$088190BD-9EA0-44F1-A1C1-DA0232AD4B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af2dc51f455e8035861032dfb9491c0817f3e724","datavalue":{"value":{"entity-type":"item","numeric-id":1085168,"id":"Q1085168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$1F9A47A2-932E-4529-BDCD-E4D7C7C40041","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c0238fd0c6ad077cbd2c34c2d3e5f821149d538","datavalue":{"value":{"entity-type":"item","numeric-id":2648200,"id":"Q2648200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q454247$BB38DEE0-6867-4388-BD79-DF3A86E9939E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e0dccdcadadb08b81afacae6ecf6047c49ccf01","datavalue":{"value":"10.1007/S10878-010-9303-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q454247$B244CE75-6987-44A9-991A-CA26839A5CE5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9791a277fa822b8a7eeff0adab16e53713a73e6","datavalue":{"value":{"entity-type":"item","numeric-id":3652227,"id":"Q3652227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8299db398a3f9763bbe3a642bfb4bf6968605ed3","datavalue":{"value":{"amount":"+0.9960315227508544","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":"Q454247$101A61D3-BF63-4D52-9903-CD36B07894EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3477563b18ed83e0eef60c323e8e4c58f842d17","datavalue":{"value":{"entity-type":"item","numeric-id":1188285,"id":"Q1188285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66199b6782521c02cccd7069f506f3e2da6cb8f4","datavalue":{"value":{"amount":"+0.8065004348754883","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":"Q454247$CC5A44DA-CC7D-4643-9E39-F78BADD10B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9841a14c958d9333ddde96c87d55575505c1b4e8","datavalue":{"value":{"entity-type":"item","numeric-id":2768284,"id":"Q2768284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c3a658521305b9ab7ab0488581dee8a487c2fb","datavalue":{"value":{"amount":"+0.8042664527893066","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":"Q454247$0207B92B-240A-42CB-A3A3-78364A2253D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c92b1af5a781814afe24249daf190625757b5a","datavalue":{"value":{"entity-type":"item","numeric-id":3562851,"id":"Q3562851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f561ffff310fbb5515db31380140a743a9451cc","datavalue":{"value":{"amount":"+0.7991481423377991","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":"Q454247$B11FBD41-7B45-493F-B53C-F566419932B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a68b2ae8ee0874d9905d590f6192f9523e331bce","datavalue":{"value":{"entity-type":"item","numeric-id":5741768,"id":"Q5741768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb446849758916ecd97bc4b99337e57107b819a","datavalue":{"value":{"amount":"+0.7806849479675293","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":"Q454247$44C5365B-2712-4769-AFC4-80C85DF25EA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum covering with travel cost","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_covering_with_travel_cost"}}}}}