{"entities":{"Q342578":{"pageid":344345,"ns":120,"title":"Item:Q342578","lastrevid":61143111,"modified":"2026-04-10T21:26:59Z","type":"item","id":"Q342578","labels":{"en":{"language":"en","value":"Time constrained maximal covering salesman problem with weighted demands and partial coverage"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6654254"}},"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":"Q342578$1D5CBFBB-ECD4-4BF1-A35C-721053B98F0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fdc7d85bdca51016238bd27936a8344edc1686fc","datavalue":{"value":{"text":"Time constrained maximal covering salesman problem with weighted demands and partial coverage","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q342578$D8967186-8744-4C74-9420-02E4FECF8900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"641bfa7d7eddfec1392454bce0b279e92ebd1d84","datavalue":{"value":"1349.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$003F2E7B-4E50-4382-B447-342D2BFE4AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"95f4b6e180cc93533db4f76f823636cb44fc90fe","datavalue":{"value":{"entity-type":"item","numeric-id":342577,"id":"Q342577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$76CDE4E7-3CC1-48AA-BC2B-2E6AF20A271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39b11a23ab04d0df5a79103626e41ab2e562734e","datavalue":{"value":{"entity-type":"item","numeric-id":217040,"id":"Q217040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$D5B32CCA-ABEB-47C1-8407-2DBCF4C1C6A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75b1fae058f926ea0f78d40a7090879de6428e86","datavalue":{"value":{"entity-type":"item","numeric-id":217041,"id":"Q217041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$E6B9D669-07F1-4DAE-A11D-69393C526B9B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e630590c5ca6e787c3c7b5e291898405495fea2b","datavalue":{"value":{"entity-type":"item","numeric-id":162215,"id":"Q162215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$A332165A-2EED-423E-AD0C-4A9BE2BC6B88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"26b9fc54ab494d6b97d121cf9bf9e80f2f627b50","datavalue":{"value":{"time":"+2016-11-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q342578$55D2B80E-2CF4-48B2-98BD-0C9E55C8D53B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce904d099082c07db904f9bf18d85f14005747b3","datavalue":{"value":"http://hdl.handle.net/11693/36857","type":"string"},"datatype":"url"},"type":"statement","id":"Q342578$75D13EAA-DA4F-427A-8C4F-864A81A43432","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"810d660658648f9bc3138c1cd0aba8029bb9050c","datavalue":{"value":"90B06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$5873C5A6-AE6A-4889-A63F-A58623E1D335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$6254F432-6297-437F-9F6E-56B839F095B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$A7E012FE-21E6-41F4-BE75-1DD8F8ED2BE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b4066067e535e615c2f78425af1ff7e3a38254f6","datavalue":{"value":"6654254","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$B610B4F7-DD46-4E58-9576-DB99B2F05F01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52a1364725915a72c208707cae8f418e98bdd4db","datavalue":{"value":"covering salesman","type":"string"},"datatype":"string"},"type":"statement","id":"Q342578$D0EF3465-FE35-42CC-83B6-98CCC796BEC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"716dac1111922ad89f28f3f7f9fca3441a4dfa26","datavalue":{"value":"valid inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q342578$E088FE64-552D-4469-A03D-B0BF339CCFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0547bc5170c50b4b1aab6a2fb0a2fef9af5ca","datavalue":{"value":"branch-and-cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q342578$E3912C66-E41F-4F6F-A074-8FBB92E72383","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":"Q342578$9EE49F17-F090-4B89-BD85-A65F0EA50EA5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"269029371f8f0b4768c3d07f9e9de67c87b0751b","datavalue":{"value":"W2472000320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$05251F2C-5C98-43E2-88CE-76D9C7841256","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e689b377b746a9d304d583fd41d8c994ec0be9","datavalue":{"value":{"entity-type":"item","numeric-id":1631991,"id":"Q1631991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$926BEE9E-4393-4C01-AA16-C916095584B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e1ad16900b47a8f8bce6e16f930157c50fb9fec","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$4626BB89-1314-4C95-BE9C-73AD5382C5DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f3b1dea0d9285c25558c1d214fd7856b915feb1","datavalue":{"value":{"entity-type":"item","numeric-id":1343140,"id":"Q1343140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$AC10EEDE-BE73-42B6-B5B5-BA20BB4351A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"720996464a85a9b74b0a833aa31502e3bfb9f9ab","datavalue":{"value":{"entity-type":"item","numeric-id":1328602,"id":"Q1328602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$06ECE8C1-81C5-489E-B6F8-211AAF7B845E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9b0bd7968580653d0a8aa3943e432c65f68e10b","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$BCCADCA5-0C81-47C8-9040-5DC5871E0DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f18ddd003aa2ddb2720733b786ce5f17e4fecc69","datavalue":{"value":{"entity-type":"item","numeric-id":4363758,"id":"Q4363758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$1523FE42-85DC-478C-9372-FA29C97967E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b029983e2b337f613ceed90770858fcdf4825821","datavalue":{"value":{"entity-type":"item","numeric-id":5390642,"id":"Q5390642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$530F601C-27DA-4C27-ADBC-F4A69DF60F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63670fa4fac67af42af21331bc5580768a1e721f","datavalue":{"value":{"entity-type":"item","numeric-id":5692625,"id":"Q5692625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$CFA092D1-3959-4C6D-94C2-EB0BD29E4370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e23680ef35e51b54a3f2bc8e69323756800b54","datavalue":{"value":{"entity-type":"item","numeric-id":1818567,"id":"Q1818567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$26E7651F-91AB-4F40-87BF-936D4252993B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d40883de2ebad74f9498fffaae33b1964f1c59cb","datavalue":{"value":{"entity-type":"item","numeric-id":868132,"id":"Q868132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$7CFF85D5-37E5-47E1-9420-9B5DA7BBACE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6a1e7365e6a728a08233f46ad696dccfa6cf02a","datavalue":{"value":{"entity-type":"item","numeric-id":1762147,"id":"Q1762147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$11462386-02DC-4384-B46A-5819AD84AB1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65206d43add7d89aed116723f8a437a9a15ad51c","datavalue":{"value":{"entity-type":"item","numeric-id":3792511,"id":"Q3792511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$8839BC86-E719-477B-97C8-BE0BC88A24E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48854b4c3f193362e7c86bd5b6af9a51ab44f2a6","datavalue":{"value":{"entity-type":"item","numeric-id":910347,"id":"Q910347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$2AFF5771-FB8D-48EA-8435-BCF9A0B1C64F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3e08c60975e6a468083d9f0b4b4dce528b7d65","datavalue":{"value":{"entity-type":"item","numeric-id":3818144,"id":"Q3818144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$3E8780BB-3390-4C62-B4B7-B52411D72B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1b1251c6a71c2785ce0f9d06f8da44a383929a","datavalue":{"value":{"entity-type":"item","numeric-id":617509,"id":"Q617509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$3787F736-5995-4DE2-9D01-D5112D42B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb46fd4bf7dacd42e37f62b2b1b5d972571f9403","datavalue":{"value":{"entity-type":"item","numeric-id":2892145,"id":"Q2892145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$06E4A804-7F5B-48AA-88EE-411729EEBB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$B448131E-64DC-45ED-B63C-A3BAD700D17B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5b18e5a44e3c67c75b0887be40e31fe6fc87d6","datavalue":{"value":{"entity-type":"item","numeric-id":4080986,"id":"Q4080986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q342578$FD252EB5-A444-4B24-9467-46BFFDF7A678","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"078c74c5a05c8139dd02d8a971c37326094a5a6c","datavalue":{"value":"10.1016/J.COR.2016.06.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q342578$FD4D5957-F409-474C-B501-61381B8F085A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"000b9a5dfef6753eaacbdb442f7ae918163078e1","datavalue":{"value":{"entity-type":"item","numeric-id":1631991,"id":"Q1631991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"042bd435e144f5d4cbf3121a33a9ef0fba643f38","datavalue":{"value":{"amount":"+0.8561260104179382","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":"Q342578$1C40F925-B5D5-4049-80C2-FD2A47503C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f278d9a53c9cc06e52432a1b02b858431ee94a6","datavalue":{"value":{"entity-type":"item","numeric-id":2241905,"id":"Q2241905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a358607427a4f38e0e5fca9e44d2c7b2376f8828","datavalue":{"value":{"amount":"+0.8091030120849609","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":"Q342578$8BB526EE-1B74-4737-BAEF-59D683345F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9c142a06849dd5d009166cfa7de6a4efb74c2b6","datavalue":{"value":{"entity-type":"item","numeric-id":2247414,"id":"Q2247414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1e3397069e32e6ce25b87f654c75f707698bbf0","datavalue":{"value":{"amount":"+0.783431887626648","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":"Q342578$30EDE627-2CB1-4B36-9C86-C540E2C4CE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6539a3ac66e4399ee0042e9bb243c63983d7e944","datavalue":{"value":{"entity-type":"item","numeric-id":2815466,"id":"Q2815466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22d9479ad7add02063c1b4842bb308d4c0b47092","datavalue":{"value":{"amount":"+0.7388020157814026","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":"Q342578$0F5F726A-57F5-4583-8C56-A16A2C60E94F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480c5281bb60c9d85e737f01192ae685b912c92","datavalue":{"value":{"entity-type":"item","numeric-id":4732319,"id":"Q4732319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"680a2a071b3924e3a3193e9881ee42c07827fada","datavalue":{"value":{"amount":"+0.7314977645874023","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":"Q342578$36A83356-0EA4-4835-9C92-3F4A72A0CAD9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Time constrained maximal covering salesman problem with weighted demands and partial coverage","badges":[]}}}}}