{"entities":{"Q1743496":{"pageid":1754238,"ns":120,"title":"Item:Q1743496","lastrevid":72406437,"modified":"2026-04-14T04:41:40Z","type":"item","id":"Q1743496","labels":{"en":{"language":"en","value":"Online covering salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6859597"}},"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":"Q1743496$54EB1830-68DA-43D7-B0D7-CC025708A590","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7c33ac60a9e3c74e5b4b0dc578cabbf74db44b61","datavalue":{"value":{"text":"Online covering salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1743496$C48CA51F-0FA0-40F0-805D-8043F2D0EF03","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c013e5e20a72bea7b8106d02ddba8af9f3c3212d","datavalue":{"value":"1400.90267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$008976A2-D2DB-44A1-AEC1-FC87454F5F70","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":"Q1743496$05F091F9-9F91-46DF-9292-434A612DEAA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"30b43d2fa1cf1a5be87fe107e165135cb84cc159","datavalue":{"value":{"time":"+2018-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1743496$58273CDE-85D9-48BB-81FD-9DDCECB05655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$C150B607-112D-4860-A6E9-A7006AE005C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$DCD3EA8E-8801-4AB9-9D3B-9AAA476C5F43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bc538906b43b0c612382cadabff4a428e6ce681","datavalue":{"value":"6859597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$A62FC752-ACE3-4628-9363-12A7E142F064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fff017d26c5ef9d9e76307be6f649f8a6422bcf7","datavalue":{"value":"covering salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743496$264A726B-A39E-4F52-A240-E17A521B8536","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b34726fb3d96549178b00a16c5ce2ab1bb367c1","datavalue":{"value":"realtime blockage","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743496$17F1548E-1288-426E-9499-4C0BB29E74E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20a098d667eb6cb6aa4a6a4fd585b497a7de3628","datavalue":{"value":"competitive analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743496$F85F194D-A325-43B0-B140-09F317912730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e7f3301d52f60fc49e4f16161fcb65043eb0a87c","datavalue":{"value":"service cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q1743496$9F42E4B8-90B0-4F97-AD90-73282D7C5AD8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a72e6d9ae039996334f865c1882623c3a717f8b","datavalue":{"value":{"entity-type":"item","numeric-id":636630,"id":"Q636630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$758150A1-A008-4552-A4C4-5B03E97AF44B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724a8ff23dab918cdb145af8398053f621cc83ea","datavalue":{"value":{"entity-type":"item","numeric-id":1288472,"id":"Q1288472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$07A455F6-84D9-4B74-94C9-96A62DBAAE9C","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":"Q1743496$28384BF2-A628-4385-BA62-73A0F4414B0F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e2f6b3a48e347aab543336a3fc7c06e25eabb396","datavalue":{"value":"https://doi.org/10.1007/s10878-017-0227-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1743496$4A411277-1A12-4BF7-8B73-C50F6864A94D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d5e142b321df6d4db1cf83cd5f89eb14ebc72a4","datavalue":{"value":"W2783063186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$4239BF8B-E068-402F-A6CB-759DA6AC8313","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"12b20ab46315462d71931a68b1b1d3106c7d1f14","datavalue":{"value":{"entity-type":"item","numeric-id":687042,"id":"Q687042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$6DD6792B-E743-4848-86AF-19CD187468AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af810dbd31ec1bb889b5c4a65e1146d3c8189d58","datavalue":{"value":{"entity-type":"item","numeric-id":2875185,"id":"Q2875185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$79CDB6D5-C662-4DBA-B459-998ABBE1854D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d518d0b844959e6a69fd5f3c3ce1068d3e9c7281","datavalue":{"value":{"entity-type":"item","numeric-id":2120141,"id":"Q2120141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$E8C6723E-6D99-4F5E-820B-907D7884DBC5","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":"Q1743496$B8BE02BF-684D-4945-801D-4FA9FF1BF87A","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":"Q1743496$74F69098-0AA0-4E13-B172-E9B18A506A88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5ae5fbab3ed69efad2cb79599a3ced85fdb3e1","datavalue":{"value":{"entity-type":"item","numeric-id":1686527,"id":"Q1686527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$C355B557-C3E1-4247-9499-B3F945239DDC","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":"Q1743496$25EBA988-963C-465D-B252-260624CBA303","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":"Q1743496$11CA0D01-F683-44A3-96E8-3EB5C5A5BE5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$A6129438-788A-4517-B111-8D78DE4989E1","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":"Q1743496$D61D7EB0-7DE8-462A-B286-F1620056E40A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64bdc83fd07ffe71864d11fda358f7b4c517cd3d","datavalue":{"value":{"entity-type":"item","numeric-id":1612766,"id":"Q1612766"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$904BE24F-3D9F-4A16-A326-3B5BDF6D5C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa60b8ee764f794610bdfcd9ea6a07c31971506b","datavalue":{"value":{"entity-type":"item","numeric-id":2253558,"id":"Q2253558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$1F35A738-1ECC-4F1C-921F-A22CE39F22E9","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":"Q1743496$521B4AA5-D497-48AF-A23F-8F43F4030FF0","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":"Q1743496$A3E071EE-DE50-4126-82D9-163317D310DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4a7daf35d963dd0c172400c4caaa0ab0c127529","datavalue":{"value":{"entity-type":"item","numeric-id":2440168,"id":"Q2440168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$DC8F40C8-BCD0-4F94-8FAA-0E587B696A8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0d247c85f3e144b72fa4a4699ea55c0c61d5e42","datavalue":{"value":{"entity-type":"item","numeric-id":809612,"id":"Q809612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$7D4F51E8-CB50-456E-A177-B3A10A92213D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b980614182863d825bb8083f2fc73b6db5718ec8","datavalue":{"value":{"entity-type":"item","numeric-id":853644,"id":"Q853644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$372F834F-75FB-49A0-8837-8E033775B309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dfb00c1cd2dbdea03df4354015cab215e9ecb5c","datavalue":{"value":{"entity-type":"item","numeric-id":319009,"id":"Q319009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$0A3AF534-46CC-46F5-8BA1-9BA4DA6F0D10","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":"Q1743496$ADB2FE00-8499-4E01-8383-88FBFAC2B6BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"815c80bc40f70f8438042eb1e6be35a1890a49b7","datavalue":{"value":{"entity-type":"item","numeric-id":963338,"id":"Q963338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$0C6E3DF7-EA61-499C-BF10-1D926EC3129C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93a9a11a507beacf09011d2ef5cfb746162eec76","datavalue":{"value":{"entity-type":"item","numeric-id":3885519,"id":"Q3885519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$7C0095BE-F798-407C-BF62-A9F95C0D44F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4636ed53df7837f97c73c8376f96fa8b38319cb6","datavalue":{"value":{"entity-type":"item","numeric-id":2392736,"id":"Q2392736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1743496$9CC12413-8BD9-4672-9C5E-1CE61C6E0266","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"812ed007056f4ebaf76a5799de61376ba385d2b7","datavalue":{"value":"10.1007/S10878-017-0227-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1743496$F3913C09-AB42-4D3B-A011-837603F88026","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f688e28ec4dd3a92c6effcc119195bd77a7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":319009,"id":"Q319009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa56b34d28d55d269013a14c681120c72d5c6f3","datavalue":{"value":{"amount":"+0.8361291885375977","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":"Q1743496$BFAA0EC6-72EC-40C7-8EA3-4B64E9DB23DE","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":"61958888b257d8bef31dd94c532080c58253f21e","datavalue":{"value":{"amount":"+0.8231359720230103","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":"Q1743496$CD75B3E9-65D5-49C5-BD5C-930CFFC599EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fafce0747124f7af21f77af66b06c3d5d3b47bc","datavalue":{"value":{"entity-type":"item","numeric-id":2045027,"id":"Q2045027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"472952040ab89f98bfc813a94927c76955c0106e","datavalue":{"value":{"amount":"+0.8168350458145142","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":"Q1743496$8C182223-71A8-4EE4-8375-5322AD550E91","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":"7100f5e3d8c96f7cf33f53c496805652d8b9d26b","datavalue":{"value":{"amount":"+0.8150457739830017","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":"Q1743496$AB056C1E-5739-4972-AD6A-8D2ED3D3A431","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1e368136bd5a016c0235a706d8fc55841108e44","datavalue":{"value":{"entity-type":"item","numeric-id":2440168,"id":"Q2440168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"392a031d8a1b8ef2d32b54f0a1365ba06116541d","datavalue":{"value":{"amount":"+0.7953048944473267","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":"Q1743496$C415E7DA-1585-43DB-A2AC-370D5A716FB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Online covering salesman problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Online_covering_salesman_problem"}}}}}