{"entities":{"Q2117699":{"pageid":2128442,"ns":120,"title":"Item:Q2117699","lastrevid":43521906,"modified":"2025-07-30T14:01:10Z","type":"item","id":"Q2117699","labels":{"en":{"language":"en","value":"An improved approximation algorithm for the uniform cost-distance Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495127"}},"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":"Q2117699$D877EFC0-07A4-40B2-AEEE-BDB8248A5D8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c0e4ede800a888caac9d56aa5027c37709f588","datavalue":{"value":{"text":"An improved approximation algorithm for the uniform cost-distance Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117699$7C818321-0CE2-450F-B605-4C9742AC4AF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"286513e873d9b5cef266fd88a924b62f630b7fd4","datavalue":{"value":"10.1007/978-3-030-80879-2_13","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117699$BD2AC181-03BA-473F-8D25-E55945890C73","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aacfff73370eab6879a57abc15a9689972cf03a7","datavalue":{"value":{"entity-type":"item","numeric-id":2117698,"id":"Q2117698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$2A1B07D9-0BAE-4472-8EFC-03D14F072732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16fe5e75d7921deedd6867d8f2dab18cb5fe136f","datavalue":{"value":{"entity-type":"item","numeric-id":513307,"id":"Q513307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$AF483961-0ECF-434F-A3B9-B84F7428A18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117699$77023E96-EC28-4AF7-9906-DD0270290D44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117699$8BF3399C-0987-41D5-A8FC-FB728AC7F57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d5a866d412ef8af951814448fda0a03016cd3a5","datavalue":{"value":"68W27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117699$932E00A1-3C82-4B66-B56A-B99BC16F2707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45400ac2e56b5bb42f5a4eb17f687b2ada4dc8e2","datavalue":{"value":"7495127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117699$65C5F53F-AD90-468A-AA7C-E1F63753EB5E","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":"Q2117699$1E8A2B14-06D4-449A-9214-0C20BDE9B7A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5eb22fc1c008ed2b6d0daa5accd88f624ddb7d89","datavalue":{"value":"https://doi.org/10.1007/978-3-030-80879-2_13","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117699$8151001C-5631-49FE-9E63-5C60A6C3E7F0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71589551cc2677b9b96dedd980280d3126474cb5","datavalue":{"value":"W3184075718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117699$C768F88A-6384-44D5-BAB5-6DDE32DDFD93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bebfd564333ed290d4a6aafe28f0eeacfd73e1a3","datavalue":{"value":{"entity-type":"item","numeric-id":5395705,"id":"Q5395705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$BD5BCFC6-810C-405C-A452-E042A830AACF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6704ccbb4c75ac5e07412c0181b63f464f1b7a0e","datavalue":{"value":{"entity-type":"item","numeric-id":5225293,"id":"Q5225293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$1903468E-DC6C-49F6-9FD2-F3CCDF85FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18025aaf74574420bed8f305cf4c1533f38f660b","datavalue":{"value":{"entity-type":"item","numeric-id":3587402,"id":"Q3587402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$82D5B53A-14B1-4A63-A7F3-4CE26A08FB71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4308ed4adb2f56372ceb15cdb3e1cf8d81c30ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3654382,"id":"Q3654382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$407C9076-F03A-47AD-8552-17390AD56B17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecd071587c3097da5dd8b79953a9f5fd06cfa15","datavalue":{"value":{"entity-type":"item","numeric-id":4910819,"id":"Q4910819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$CE207375-E95C-4FFD-B2AC-1FA7579EAA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a2625dc9dbed57944973832a3bb4f9d3cf2859","datavalue":{"value":{"entity-type":"item","numeric-id":1026237,"id":"Q1026237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$11863CD2-495A-43F8-9C19-45271AB65252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a38552a5e9edc8afd5037b88227b3ac39dd21641","datavalue":{"value":{"entity-type":"item","numeric-id":1899219,"id":"Q1899219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$FE3272AD-236B-47FA-9C48-A2FB0F20E823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79fa2ab32b7be6c27b1bd9cc19db7e855090ffdf","datavalue":{"value":{"entity-type":"item","numeric-id":5903542,"id":"Q5903542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$1EC0FCC9-1A2A-4E00-9B95-C1FEBE925E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cca9d149300bb78bdd7d42f98754fa22ae35438","datavalue":{"value":{"entity-type":"item","numeric-id":3395048,"id":"Q3395048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$7A414CB6-2DBF-473A-A633-959748D888E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2a3ea7cc37d8e669a00fc64f6a1d3aa5d6d8c01","datavalue":{"value":{"entity-type":"item","numeric-id":4962716,"id":"Q4962716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$E9978709-34AA-4E69-AAD4-ED874D7B1061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc801ef24cbb45b20152f1a5e8c77e6a4eb92852","datavalue":{"value":{"entity-type":"item","numeric-id":542051,"id":"Q542051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$59D1A110-E8F8-4534-AC14-CE910A7DCB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dd74adb0b17f4f67fdaa42b3f1df74128ac79ac","datavalue":{"value":{"entity-type":"item","numeric-id":4737546,"id":"Q4737546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117699$0323F707-A6EB-4934-91A8-F933C465F401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117699"}}}}}