{"entities":{"Q1029037":{"pageid":1030885,"ns":120,"title":"Item:Q1029037","lastrevid":66584259,"modified":"2026-04-12T11:06:28Z","type":"item","id":"Q1029037","labels":{"en":{"language":"en","value":"On approximation algorithms for the terminal Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576913"}},"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":"Q1029037$C53AC13F-614D-43EF-8099-F3005F983815","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"596bab0d80c2857b4e583fd4fcc6e6526358f9dd","datavalue":{"value":{"text":"On approximation algorithms for the terminal Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1029037$87835FD1-DD01-41A7-AE62-D907A6CF2F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a81106173d7a40dfcfd9493f68c320aa65a128d6","datavalue":{"value":"1178.68677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$145A447F-0949-41EA-8A37-330680B2A6B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"04f5e4f13505bda12debb08dde57d47ee0f68a44","datavalue":{"value":{"entity-type":"item","numeric-id":1007527,"id":"Q1007527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$59701D4F-2DBB-4D82-90A7-CB5C5CF683DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"62ff535d2ba7354e7303f2e291d7bfd613cdf256","datavalue":{"value":{"entity-type":"item","numeric-id":495036,"id":"Q495036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$EAFF2D58-9412-45B1-80AE-DFE798F1A334","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":"Q1029037$885A24F8-3F97-471D-B3A9-49F70818F973","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e6dc41c09de35f18f848a8f3dd9ef2baecfc096","datavalue":{"value":{"time":"+2009-07-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1029037$F1F01DE7-21AC-4BBA-B8F1-67F11116494A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$BF27128A-BA6D-4414-A4D4-2FB195A2E3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$1EF96160-0F1C-4E68-B755-47FCFBFCFB03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"715eb9de87dd23a74bd602b76d9d9a24592972c4","datavalue":{"value":"5576913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$692911A4-6A0D-4381-BD34-9861F9CF35EF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029037$F9DC4418-8F7D-43A6-AB9D-E06830E24CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1029037$426130FE-4FC6-49CB-947E-73AC6AFB973D","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":"Q1029037$346E986A-8CA7-4075-BF4A-AE9F07E6AE8F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b484af2ce76560e8eb73da91a7936c5b1aaf2ea3","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2003.09.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1029037$5C8B3592-3586-43E5-BDA4-8B578ED9CD87","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5493a6b5eff2c646970c9adf38bdb07b867a4a99","datavalue":{"value":"W1980288485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$197DDF38-2755-43A2-BA90-DFE6A8B75B09","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$E6089F8A-2E38-4161-BC94-9422A7E14F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"901db5dd05e9960cc23bc2cfccdad9df2b47887d","datavalue":{"value":{"entity-type":"item","numeric-id":1123630,"id":"Q1123630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$2518E45E-B649-4E04-985F-FAB03D682B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a78b292f9356e3d169d5277bd0f9820ed8811a9","datavalue":{"value":{"entity-type":"item","numeric-id":3082919,"id":"Q3082919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$B0EC03DB-782E-4C96-BD20-372359D1A3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf415ecc84da84c6cc6399326886893875efb40d","datavalue":{"value":{"entity-type":"item","numeric-id":3046489,"id":"Q3046489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$9C05FAE0-2492-4902-89AA-A5410BCEDC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$2B9972DD-8467-4E5C-B355-75A9AB55C9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df6b2091b63522a87adede2d9ab658ba132cc603","datavalue":{"value":{"entity-type":"item","numeric-id":4512573,"id":"Q4512573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$A3EC8DE3-B77E-49C9-9A18-CEC1B48924C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad8038f8a07799f6a016b4a2f17f5c375cbf128","datavalue":{"value":{"entity-type":"item","numeric-id":1202044,"id":"Q1202044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$59BEFB2E-5DD4-457A-82AE-1004073D4AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98310bd27fc6f75c9c03366842551ce6fd511f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1029037$3CC4A936-67DB-4A67-B8CF-CAB6332C4E86","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":"Q1029037$67DCB339-546E-4E9C-BF77-D460F9365FE1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d463b6e21e7918838885b14caec0bf7f182f2491","datavalue":{"value":"10.1016/J.IPL.2003.09.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1029037$4B8C332F-1FAD-46ED-912C-BA93EF255A9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dc838a80fcd6ad99699f1bf703a4b1fdf31d8c","datavalue":{"value":{"entity-type":"item","numeric-id":5716954,"id":"Q5716954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5b375d35f594b2a94163c81a28d2dc322c4dda7","datavalue":{"value":{"amount":"+0.9170580506324768","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":"Q1029037$6E8BD9AC-E2AB-4896-9716-5A877532A4F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0de780abc68072c9b4e08df2b6571e74f301112d","datavalue":{"value":{"entity-type":"item","numeric-id":1853109,"id":"Q1853109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf3968f57427146b7b70dab8bd53ba91bc8d05d","datavalue":{"value":{"amount":"+0.9118713140487672","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":"Q1029037$1D59012E-FE28-49E6-B30F-DEA1CA907D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d426b226916d95a532d358f6e28e791d09f7939","datavalue":{"value":{"entity-type":"item","numeric-id":2465633,"id":"Q2465633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf36640179c510e6da5adeb3ae3f98b067a49044","datavalue":{"value":{"amount":"+0.9107958674430848","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":"Q1029037$7C200019-FEBF-4332-BD7C-48AADA5F1071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8368e9226c68e261480b7445dd072e24c7855a80","datavalue":{"value":{"entity-type":"item","numeric-id":5237808,"id":"Q5237808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5640d9cf782460b8c1e0cb7a598804c4c5030953","datavalue":{"value":{"amount":"+0.8968933820724487","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":"Q1029037$EC388DC0-749C-47EB-B98C-E80317E39B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d2b98577fe70f2d8ab58bb5d77718ba00271f0","datavalue":{"value":{"entity-type":"item","numeric-id":1014425,"id":"Q1014425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98518bc443f6327de3e103a7cebdf537b12751a7","datavalue":{"value":{"amount":"+0.8917682766914368","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":"Q1029037$168A37AA-3BFE-4448-8696-B469A5411BD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On approximation algorithms for the terminal Steiner tree problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_approximation_algorithms_for_the_terminal_Steiner_tree_problem"}}}}}