{"entities":{"Q6663032":{"pageid":14274189,"ns":120,"title":"Item:Q6663032","lastrevid":95977565,"modified":"2026-06-05T10:08:40Z","type":"item","id":"Q6663032","labels":{"en":{"language":"en","value":"Tighter approximation for the uniform cost-distance Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7966928"}},"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":"Q6663032$A80CC0DF-F978-4ED8-9EA8-271FF52F8FAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c10008cb97e6c7aa96cf27ff606a72350165122","datavalue":{"value":{"text":"Tighter approximation for the uniform cost-distance Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6663032$DA6ABBBB-A99A-4692-9BF8-D5BA80D6EB0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4072a850555b6e18b9cdbde705d78a289addc298","datavalue":{"value":{"entity-type":"item","numeric-id":6663030,"id":"Q6663030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663032$9A8447E9-A58D-45D9-8EB4-6E982750ED11","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":"Q6663032$0D5E6951-F050-4184-B883-CEA9347CD330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"28c70ea2ae293e29db77f54b33673b97d4d32dfa","datavalue":{"value":{"entity-type":"item","numeric-id":6663031,"id":"Q6663031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6663032$49C19BD3-32A0-4960-89A6-06AB4222A54A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b939f7d6bb04335f584ac4f12e27b7d35776737c","datavalue":{"value":{"time":"+2025-01-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":"Q6663032$E6015AEF-97AE-4B53-9A9D-5942DD892928","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663032$BC199159-351C-4FBA-9143-056E0410AD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663032$26F94043-B2F7-498F-AEA8-C755EFD10A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663032$27339156-36F4-42FA-B4B0-C6212BF47F15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383847a8fe36f90559aa6be3bc8d92a4553870e0","datavalue":{"value":"7966928","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663032$85864DD3-A52D-430D-8E3D-F88C3B6C1177","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b51832f22de56c482074e1d528376443e80c6c5f","datavalue":{"value":"cost-distance Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663032$83CB7ECA-5A8F-4818-875E-36C49A29922D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663032$A0352C7C-42EA-4539-9770-A49CC5BDEBE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8b062109adba143d0202db339c47bab09c5944","datavalue":{"value":"uniform","type":"string"},"datatype":"string"},"type":"statement","id":"Q6663032$78EE44F1-343E-4B86-A184-0777C30B0CF5","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":"Q6663032$32610FD1-A52D-4C24-8A5A-2FE07D4BC05D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94df0e75995e4ea7b098075b1137055dd374eefe","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2023.19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6663032$85F4EC33-8618-436D-AB01-203E92477A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tighter approximation for the uniform cost-distance Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tighter_approximation_for_the_uniform_cost-distance_Steiner_tree_problem"}}}}}