{"entities":{"Q1007642":{"pageid":1009490,"ns":120,"title":"Item:Q1007642","lastrevid":50609894,"modified":"2026-01-14T13:41:47Z","type":"item","id":"Q1007642","labels":{"en":{"language":"en","value":"On Rajagopalan and Vazirani's \\(\\frac{3}{2}e\\)-approximation bound for the iterated 1-Steiner heuristic"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5530950"}},"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":"Q1007642$51094113-1231-4312-9EEC-91879C4CFE03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c98d516623ee9476ae2835aff5853583cfc29543","datavalue":{"value":{"text":"On Rajagopalan and Vazirani's \\(\\frac{3}{2}e\\)-approximation bound for the iterated 1-Steiner heuristic","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1007642$410B3758-B72B-40A0-B5CA-9F504794EB0B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f1b11a3a125a80b1234b9da9c927f22bc23e3058","datavalue":{"value":"1173.68868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$486E95A7-00D6-430C-B01C-4924E2FE2232","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28061f633cdf4f5482e96152c5f97f019af8e4ed","datavalue":{"value":"10.1016/S0020-0190(03)00210-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$9C2BE683-0317-4BB0-8170-03E85C647395","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007642$1D0B2F70-F356-44DD-9CE7-98B9F9CB0CDD","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":"Q1007642$DE5DED35-DD40-43AD-BD2D-5C58D5495AF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f048b9b8a41b82f9765bf157ba4b1fd3be60b72","datavalue":{"value":{"time":"+2009-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1007642$535CE46B-DA1A-4581-91E6-BA4560D93D64","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$75E4A0AD-AF38-4BCD-AE78-6649724C5C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$BF85D990-B311-4B62-AE53-101D11BAECB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d372a29e3c2cf0a8968d07c60e46c2d735065fcd","datavalue":{"value":"5530950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$676E4AAF-779E-4A4F-BEB6-26108553DDEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007642$236D8802-001B-4EB2-B404-1F9A25B3617D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea1ff5a5e657abc0a392084b74b3342d23f2f4c9","datavalue":{"value":"local search","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007642$7118EEB9-9D22-4A6B-8FF8-44AD58750EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ccdf957876392a8c8e55bb311b7b18bd039d232","datavalue":{"value":"iterated 1-Steiner heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007642$2202BB11-7556-4AB3-9086-7A70733096C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"207bcd2a8bbccd672d72289792779b0c739251ac","datavalue":{"value":"bit scaling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007642$68C53D2A-2D10-459C-96A6-04157F766230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1007642$9A814BBC-7348-4CDE-8BC5-17EE290042B2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6497f165ffa7c66f83dcfa1721846303154b74d4","datavalue":{"value":"Q29036224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$4890857A-187D-44A3-96E5-CC21ED51CFE2","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":"Q1007642$59C1711D-52D5-4088-A21E-75CDF0B90239","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47e0feb68ae63e336f16302363462002e42516f9","datavalue":{"value":{"entity-type":"item","numeric-id":4764186,"id":"Q4764186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007642$9ECF5227-CC69-4313-83BE-CE772197D10B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64950c66900c20efa80171c5f3ce632c0f2e4151","datavalue":{"value":{"entity-type":"item","numeric-id":4252355,"id":"Q4252355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007642$78E1911C-5C44-4C19-A1B2-839756D30CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec94849e12f61177a30b3bbb070e52dcf736d138","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1007642$6E558563-FF5A-4A7D-83D9-79A8331853E4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a2b883ae8d147743ae0195750bcaae6373cba8f5","datavalue":{"value":"journals/ipl/Rizzi03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1007642$53E01A67-0486-42F9-9C61-4970FDD12BBC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac934b7ec4a9171c893a1cc5ecaa8acb4768bc4","datavalue":{"value":{"entity-type":"item","numeric-id":4952699,"id":"Q4952699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bd30ef36af1a663fd0679d7ad0a4b9bc24072e0","datavalue":{"value":{"amount":"+0.850924015045166","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":"Q1007642$6E588709-40D1-4681-87D4-07A33F0BD3D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"197453f78123f861fa0b6a4c963656da03b2adb3","datavalue":{"value":{"amount":"+0.8348957300186157","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":"Q1007642$1F98A8C9-7AFB-4230-B52F-4E3146E37A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1465637331584f53eaabc68d58632f25af0f9e5b","datavalue":{"value":{"entity-type":"item","numeric-id":535014,"id":"Q535014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5197d7b925ca73a698186d12c0ad116087ab9dbb","datavalue":{"value":{"amount":"+0.8209739327430725","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":"Q1007642$BBC59CA8-670D-418D-8301-E060B415500A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"566162ee0f9820a7a329da25b1324171aff84299","datavalue":{"value":{"entity-type":"item","numeric-id":4252319,"id":"Q4252319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533aadfb38ca604713256d0bbe75a0442cc63c31","datavalue":{"value":{"amount":"+0.8153619170188904","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":"Q1007642$823836E5-5977-4A7B-BBEB-CA21776953EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bacaa5b4ff4db50c003ca7ae2e2f8136759a067f","datavalue":{"value":{"entity-type":"item","numeric-id":5903117,"id":"Q5903117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533aadfb38ca604713256d0bbe75a0442cc63c31","datavalue":{"value":{"amount":"+0.8153619170188904","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":"Q1007642$2B356DFF-E887-47DC-AC10-AD630C5CD706","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1007642","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1007642"}}}}}