{"entities":{"Q2059872":{"pageid":2070614,"ns":120,"title":"Item:Q2059872","lastrevid":55396366,"modified":"2026-02-17T15:29:47Z","type":"item","id":"Q2059872","labels":{"en":{"language":"en","value":"An asymptotically tight online algorithm for \\(m\\)-steiner traveling salesman problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7444806"}},"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":"Q2059872$3412F387-6BC6-4CF1-AF05-07805CDA79A2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb57f84e3b7c289a884c76c51fc7385f05ecdc0b","datavalue":{"value":{"text":"An asymptotically tight online algorithm for \\(m\\)-steiner traveling salesman problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2059872$2634EFD3-2C73-4AA1-B011-F1011CFF727E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbc658fe20f7ef3b472c6f9a01817b9531952618","datavalue":{"value":{"entity-type":"item","numeric-id":1680499,"id":"Q1680499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$928D6AC2-A917-4C61-BE7C-57CDF0D93FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$9D1EB15C-F2E0-4CBC-A9AA-B44C67C4A30F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eb9be70665ce9e7e8481e9fe567897064ed28ca5","datavalue":{"value":{"entity-type":"item","numeric-id":210316,"id":"Q210316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$E65C2CF4-3D93-4D70-B25E-0BC08CA3D86D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff329693e3d9f7aecfe6c29e3e3398b651209120","datavalue":{"value":{"entity-type":"item","numeric-id":2059871,"id":"Q2059871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$2C30D6F0-AB1E-4B1B-BBEF-7739E7A57301","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$61FE760B-43CF-44B8-A7D8-318FB2170862","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5d9560a2a7c80ef145e6b9b718329e3064d365b3","datavalue":{"value":{"time":"+2021-12-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2059872$5A1350C3-D53A-418B-BFE1-1D19ED4A893A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059872$0E741D9E-6ED8-464A-9317-6B8BD9AC954D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b96153be36cc00bd81adb3d251ea3d0db68f897","datavalue":{"value":"7444806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059872$99533334-4C36-4363-B3F3-6115078BCCB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059872$A60FAE59-FA13-403F-8B3F-0BBAC0910FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be09917c8b117d2a659118ad2b48f63fb5690a50","datavalue":{"value":"on-line algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059872$2D014416-1B4E-4B8E-B81E-EA28EEB55913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e16fb870a1f926c1e244b121cf147c21afcfdfd","datavalue":{"value":"Steiner traveling salesman problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059872$85707BD2-36E4-4EFC-AF92-992EE5CBCA0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47d8dddaf12d0dcaff354ef8d59299421cd30a52","datavalue":{"value":"blockages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2059872$2BDE1018-1A93-4093-B4B8-79EE95ECE054","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":"Q2059872$FC308051-5373-44CD-A5FC-1C80927F8F6F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ea139f03b7466384e86ca674773feb80f43d286e","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2021.106177","type":"string"},"datatype":"url"},"type":"statement","id":"Q2059872$7F1ED280-1456-4A7B-978A-5FA6AE124319","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e5b0e2f31258c6c725d04b89a9125a83022660af","datavalue":{"value":"W3194414553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059872$0F5FAAC8-60BD-4D05-A603-753107F47CB9","rank":"normal"}],"P223":[{"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":"Q2059872$4313FF99-1B2A-49B8-8728-260D54B924AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12aaa98f03cc9fece3c294566b5105aed7039933","datavalue":{"value":{"entity-type":"item","numeric-id":5935711,"id":"Q5935711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$146F4D47-9DE9-42D3-812D-9975304C7685","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":"Q2059872$B75AF76F-A175-4B9F-B72A-C493B9F02E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74e1e5dcabba6baf451475a36627bb4e2a3f2e9d","datavalue":{"value":{"entity-type":"item","numeric-id":6066594,"id":"Q6066594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$9C5539F9-9A7E-4741-8643-EB2196B383ED","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":"Q2059872$F5E9A798-869C-4D15-B21B-92AB1C7A8C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$3D547E8E-3826-4748-9155-A0A6D04A6A2A","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":"Q2059872$F8D43A8F-317F-409F-B610-0421357C7E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d4e25a9ecdaeb40e1048d5ecc6d4e1d942d1fc3","datavalue":{"value":{"entity-type":"item","numeric-id":4601628,"id":"Q4601628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$5CBFFEE7-3D96-40EE-AEC0-2DA71794322A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e614e608da12c34a850fe07943ccc1315b0cf7e","datavalue":{"value":{"entity-type":"item","numeric-id":3562823,"id":"Q3562823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$366C0177-062D-4F6C-8C78-50B9F2C1BDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee08f6f43a849b5ce9f304dbb549e9157ab21c2","datavalue":{"value":{"entity-type":"item","numeric-id":2045027,"id":"Q2045027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$35A2C004-9415-4116-8CB9-0CE0D19892D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"773da3438bd5bb68942897fb23d22682bf91a870","datavalue":{"value":{"entity-type":"item","numeric-id":1194761,"id":"Q1194761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$D744BEC2-9527-475C-9693-D0EB8039F648","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":"Q2059872$6E48A393-6B21-4CA0-A5F4-90B66901283E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a92e3476341eb53150986dc40a13f80217831bf8","datavalue":{"value":{"entity-type":"item","numeric-id":2467447,"id":"Q2467447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$4DC8DB29-FD2F-4CE4-BD27-12B41F8959D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a20d09513baf32113955ba3ecf79c8e2d6ab34f2","datavalue":{"value":{"entity-type":"item","numeric-id":3512428,"id":"Q3512428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$573D17B1-5998-418D-AE2E-6876E052FF1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6e0ffd268db36b460b490058821edbb13163387","datavalue":{"value":{"entity-type":"item","numeric-id":2982336,"id":"Q2982336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$735DBFA4-ABDD-43AA-A8FE-D4209F8376BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83047210c92ecfbddf76b114f5cf2ce6eca3b072","datavalue":{"value":{"entity-type":"item","numeric-id":1752857,"id":"Q1752857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$6F58F082-F836-4B23-82FF-FD123FC06683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a571b26f9894f0649e9611374a812b8499661419","datavalue":{"value":{"entity-type":"item","numeric-id":635520,"id":"Q635520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$ACAB49BE-03E7-4C9B-91A8-0C0330D06E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc084c6433cbc91b288165decbe7b7f65ae2b18","datavalue":{"value":{"entity-type":"item","numeric-id":344767,"id":"Q344767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$02A87339-DBF5-48A4-9352-9EE190744268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a9d3ecff502999d73928e5d6f3f545d01ec44b","datavalue":{"value":{"entity-type":"item","numeric-id":5919633,"id":"Q5919633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$98AA8417-43BD-46FE-A23D-E876E3074572","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":"Q2059872$92BA7F7D-692B-4480-886C-2B46A034769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a414af3c8dacf7b82f4458cdb82506cb82da37b","datavalue":{"value":{"entity-type":"item","numeric-id":1651622,"id":"Q1651622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2059872$ADC18345-8792-4A98-BE69-FECF5F5635F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd0d322ef44d24c8ab7e333110791d70fe7060fe","datavalue":{"value":"10.1016/J.IPL.2021.106177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2059872$CF001156-DEF4-49EA-BDE0-B892D42638F2","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":"15443385b79e8cb49eab0c590a47c75975aff68b","datavalue":{"value":{"amount":"+0.934503734111786","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":"Q2059872$C96A0408-9494-4EC6-A7EB-68F94AAF282E","rank":"normal"},{"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":"5801e60264bb0fe51fdb549895cdb29dc5ddb4cb","datavalue":{"value":{"amount":"+0.8786650896072388","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":"Q2059872$942358C1-5F1A-4F25-B691-C8009D8EA0E4","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":"b17e9ccce8dccb47274c3fd2bdb888a4049ead07","datavalue":{"value":{"amount":"+0.8439199328422546","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":"Q2059872$B6B47BF0-F7AD-4BBB-8CE2-83285B644AC8","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":"bb63a02128ef345930fff73d1c7cb0431d291799","datavalue":{"value":{"amount":"+0.7916618585586548","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":"Q2059872$AF002400-BDC7-424E-AE66-714DB90C9446","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":"930d92cea8845371b119e6673c9b29956e0a00c0","datavalue":{"value":{"amount":"+0.7516747117042542","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":"Q2059872$86DFF8AC-A103-4B1D-BC44-4893E2FD8DF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2059872","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2059872"}}}}}