{"entities":{"Q319009":{"pageid":320776,"ns":120,"title":"Item:Q319009","lastrevid":52635236,"modified":"2026-01-23T03:59:02Z","type":"item","id":"Q319009","labels":{"en":{"language":"en","value":"The Steiner traveling salesman problem with online edge blockages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6633393"}},"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":"Q319009$A6836BBA-B1DE-4607-ADF7-A2AF65093AA2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87fa429bd0e9930c94bdc1d26afb46ebdeac2bfd","datavalue":{"value":{"text":"The Steiner traveling salesman problem with online edge blockages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q319009$1527FAE3-D312-476C-8F73-714E38E9C349","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb8c01be12b058a99d80cfd5c93c3cbd8d42d71d","datavalue":{"value":"1346.90794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$7EC69AAA-8B16-4400-8884-7810C9C079A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ca5e8bbbd99a05750ab3875740e0ae09f28b832","datavalue":{"value":{"entity-type":"item","numeric-id":300231,"id":"Q300231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$757DF648-36C4-4C45-8909-10ED63E1A9E4","rank":"normal"},{"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":"Q319009$357DAC57-032E-4D0B-97A8-DF05D598FA6A","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":"Q319009$29C128EE-906A-4B94-AD84-AFDEC66B32D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$DBA75E4A-4CBD-48DB-8F42-5D5621F0B2F0","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":"Q319009$14000092-4097-421C-91F9-EC92985147EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87bcaa8e189a8753515af6bdca71491f1f3b70a3","datavalue":{"value":{"time":"+2016-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q319009$A1C8413E-8FC2-43C8-8958-A83093ABD2C7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$B5E88103-62E9-430D-BBC1-A07983993CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$87A303B4-9330-4350-812F-A4409B6CFD15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$505D6DE3-8C4E-44A0-BF8B-68E3A2482D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$CF722E35-62D8-40EB-9494-BABB124A1A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$07368975-44C0-4989-9C85-CB008D79C078","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a8e12662d6460565a05160c45432959d12978d6d","datavalue":{"value":"6633393","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$83F7C538-A4FB-4C07-948C-35B1871CFF8A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"398999db83e6f0b9619e9606c6c09b8be1baa252","datavalue":{"value":"traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q319009$9F589D5C-73AB-4DFE-807A-C471FA75A698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c353533e47ac7e836e5c0cc39bba957a64eeacd","datavalue":{"value":"Steiner TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q319009$F683C6F6-6FB4-4B73-B5DE-F6BBACBBA00C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0efca50a53fcaedf375ffc1349667dd2e911b71","datavalue":{"value":"online edge blockage","type":"string"},"datatype":"string"},"type":"statement","id":"Q319009$3C788641-8D09-4804-9A53-0F9893A261D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80b6ab4c1cd966e2c3c7723d9876f1cbe5352dfe","datavalue":{"value":"online algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q319009$61FEA211-6E91-45FA-91B7-BA8B68037B56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q319009$B6F6AED2-01E8-4507-A71F-53E9E83E89D3","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":"Q319009$6FE6E95D-6149-4440-AA27-8091B62E6861","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2ce55cad2be2c78384951d3b9b3e3befee5671ef","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2014.11.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q319009$3CBF65D5-22BD-49AC-AB5A-46CA8661B25C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c5338a244b26a7ee0ae77caa3c9c7a13c6daf097","datavalue":{"value":"W1986937309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$E0817040-8CD1-445A-879F-927C474FCC25","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1e8af4d5deedfd0677973249526b0e085bf2f","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$33D69706-30ED-4AD7-9415-FD9EF875B8F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37e26c4b6981dc8f7305b51e09fbf8977b2a37a3","datavalue":{"value":{"entity-type":"item","numeric-id":3138961,"id":"Q3138961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$56D7931F-D533-430B-A87A-453273924642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$2D710B11-7403-4ABC-A918-636BB1D93F19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e8a2a2ba09a34750ac91787a928d451826bfdc","datavalue":{"value":{"entity-type":"item","numeric-id":3675933,"id":"Q3675933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$71CAAB3F-91DB-46BF-8D7B-82FF277C4C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56c9b1d7cc7cacb52a60b9fe73073f49da9186d9","datavalue":{"value":{"entity-type":"item","numeric-id":881508,"id":"Q881508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$C962C54C-657B-4E8D-BAA0-B01041F107D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711e8573febd298ebb1df3070fd6096901ef336e","datavalue":{"value":{"entity-type":"item","numeric-id":1072449,"id":"Q1072449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$E46B1B47-593A-4D83-A468-67B8806D8353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6580b367a8c77254b89faa8bd3605a5190689d8b","datavalue":{"value":{"entity-type":"item","numeric-id":4285636,"id":"Q4285636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$55DD1776-7096-4109-A538-B7A5407C4211","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":"Q319009$ECD72ACA-A5D2-41AC-B8CD-16BF405E85AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cad9fe98a5dc50432ac2676de030eadf0cbb722","datavalue":{"value":{"entity-type":"item","numeric-id":5494986,"id":"Q5494986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$6D35D32A-6735-46E5-B7D7-6595217C6538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fa11833f443bf0b98bd0efda270f4a0044f09da","datavalue":{"value":{"entity-type":"item","numeric-id":3100693,"id":"Q3100693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$818F8396-EA02-4C54-899B-E2D04F463B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0749f1e7ce5e1eec3796ae3ccd2c8e2c9ec3ed93","datavalue":{"value":{"entity-type":"item","numeric-id":3392205,"id":"Q3392205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$7F0B318A-9080-4D2A-8B5E-227ECB8D5D99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e953556ece905605d8249d650aee6d42c147b4d","datavalue":{"value":{"entity-type":"item","numeric-id":257227,"id":"Q257227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$4721880D-6919-4906-AD1F-B274BA89A994","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":"Q319009$A882BB02-49FD-44C5-983A-C2D0DC45E346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12bd665f409b786dd6810d9214d373fc091d3eb","datavalue":{"value":{"entity-type":"item","numeric-id":5494987,"id":"Q5494987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$B0D6E4E7-6BFA-4C94-A6F7-F62F8108277D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5dc62bad8d8b348530b78b3cb920a547157072d","datavalue":{"value":{"entity-type":"item","numeric-id":4145183,"id":"Q4145183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$05F91DC0-7B16-4B1A-83F9-9DAE5F212774","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":"Q319009$AC6D5FDD-C5A6-4AA0-AE5F-2C2E7EE24F10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b538f59fa79437abf1147a3e501cd84d06d7c9","datavalue":{"value":{"entity-type":"item","numeric-id":4697080,"id":"Q4697080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$0441AAA1-6909-41AC-8C07-2B9C5888FCFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5abf08eeacd9bd0192c1b876597df49a0cdf862","datavalue":{"value":{"entity-type":"item","numeric-id":2253478,"id":"Q2253478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$29691F16-B6A3-4538-A504-6AB53C8A251B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce8d8f1a1624709769a8a693e9a1bc1f953b847e","datavalue":{"value":{"entity-type":"item","numeric-id":3674397,"id":"Q3674397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$95CF3631-CF76-403F-96A4-8E288593F4BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d17210f63e129e80128efb63871035874e2e9d34","datavalue":{"value":{"entity-type":"item","numeric-id":484552,"id":"Q484552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$77FE03BC-D9B0-45EC-9029-6B61BB3A6E3A","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":"Q319009$9ED709B8-687E-4581-9B34-38D0AEFE32FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c8f783cffe65851eb2ca0695fe79dda70bc303f","datavalue":{"value":{"entity-type":"item","numeric-id":1037454,"id":"Q1037454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q319009$A921300C-07FF-4ACD-89E5-C51C9C4FB2A3","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":"Q319009$E2BA5ADB-92D6-4200-82D9-D2D3C8C972BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fae8e4626eb021c8ce2c3b9305abd7f5bb01bec9","datavalue":{"value":"10.1016/J.EJOR.2014.11.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q319009$289756E3-9DEB-40A2-9E4B-CF7E71AAEB2B","rank":"normal"}],"P1643":[{"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":"8595122bf8953cc6254e513db73da41f2c16939f","datavalue":{"value":{"amount":"+0.9152764678001404","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":"Q319009$39110060-E521-401C-9118-F67E41BB3586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a970efb84edf5ef829d49a1b27485f77296c804","datavalue":{"value":{"entity-type":"item","numeric-id":1651622,"id":"Q1651622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d639fcdf9487f15d0319b341620b594fabdcb943","datavalue":{"value":{"amount":"+0.8982461094856262","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":"Q319009$BE0A6824-A2F6-4C60-951D-DCE5D2551650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579e06d7c2c3e8b8227e8c9c48d7475b3fb4fd43","datavalue":{"value":{"entity-type":"item","numeric-id":1743496,"id":"Q1743496"},"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":"Q319009$5EF99193-A135-4D1D-8A62-CB0B749F9DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8640bbe9401753b0df9b8a6c682f84f7b2e4ca4b","datavalue":{"value":{"entity-type":"item","numeric-id":5943663,"id":"Q5943663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bba937bdfd81925ae69e8544c25328c1714689a3","datavalue":{"value":{"amount":"+0.7515882849693298","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":"Q319009$9191AC83-F957-4F85-ABCB-00AFA9058850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b790e91e937ecd52c9d0b1bc342819f8b389dcf","datavalue":{"value":{"entity-type":"item","numeric-id":3100693,"id":"Q3100693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f13313f1f58ed7f489131d04df138728daba15ed","datavalue":{"value":{"amount":"+0.7515881657600403","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":"Q319009$E00507CB-AEF6-4B73-B189-68E050948912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:319009","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:319009"}}}}}