{"entities":{"Q972355":{"pageid":974203,"ns":120,"title":"Item:Q972355","lastrevid":65899299,"modified":"2026-04-12T06:08:11Z","type":"item","id":"Q972355","labels":{"en":{"language":"en","value":"The Steiner forest problem revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711881"}},"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":"Q972355$4446BD2A-65DE-4C5A-9923-CAC14AF46739","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e2e6097102eaf92fd535b8cbd7915cd26e5cc464","datavalue":{"value":{"text":"The Steiner forest problem revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972355$1C91C3E0-7993-4E28-97BC-1BDF1EA65A75","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9c462bedc7424f1a2f91277bcd0c61048d28768","datavalue":{"value":"1186.90117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$6FFCD3BE-DAEC-4EB9-8E44-52F6696DE6C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cce3e5af0df317f653a8e2d0c339738af097d55a","datavalue":{"value":{"entity-type":"item","numeric-id":421272,"id":"Q421272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$C258217D-C966-4A35-BE89-DD07EA0BF29A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$747B5342-3C05-4906-8878-29D754C3A369","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972355$023A3324-984F-4020-BB73-82953FCBA6CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$0185D84F-EED0-40A5-852F-622618D596B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$773ECA44-3476-445C-A92E-CA45A4B7FE49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c38eafb93f4ebfa712521a0a61583addd503fe29","datavalue":{"value":"5711881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$54E8276A-B704-4CC0-8367-C85A1B163F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a223bd6f75b7e84fb7dd96d3bbefdb6fc9d27c","datavalue":{"value":"Steiner forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q972355$CCD3781F-8662-4501-90B3-08F9A8EDB9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76333446cab2a67117782ce15daf46e9c06279c4","datavalue":{"value":"Steiner subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972355$192FC89D-E41A-4E12-841C-562D43749EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959551c84cce3c4dff2c6e3e7d0e1b439ded7e9","datavalue":{"value":"computational complexity analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q972355$9A86233E-BBCC-4C82-B593-D06E03594EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972355$16BC4DA4-C8BD-420C-9F91-6F95FB92409C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3801589e3f1cac737b9dede93572ceb157c30bc4","datavalue":{"value":"outerplanar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q972355$4402B2FD-F018-45C3-BD4B-FA3B6D1F617F","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":"Q972355$8CECC4CA-134D-473D-9421-DAD5B7A220BB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd0fa449e195b397b40bb615fbb10fce12cf9cea","datavalue":{"value":"https://doi.org/10.1016/j.jda.2009.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q972355$43B2ADDD-7067-4358-AEE9-6C47A67AC81A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a169c5530f1d2a3d8dc414edc79f7264f76feeff","datavalue":{"value":"W2052588711","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$4FE70099-A7A3-4D88-8E56-41770D684B71","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42d71b98998b8239bea2a91b073f838046905ad4","datavalue":{"value":{"entity-type":"item","numeric-id":4842113,"id":"Q4842113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$86AF0CC8-BB72-49F2-8B1A-9CA7CCAC4730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$80213E50-74F6-498B-8374-28C6D2D72606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$FD894273-E1EE-4A9C-AE50-54A45185173A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$3369122E-1D8E-41A0-946F-DE174B14EE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ac38230d7177643dfa70180c7e73b4f00b3201f","datavalue":{"value":{"entity-type":"item","numeric-id":4834382,"id":"Q4834382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$565C890D-700F-4FDA-958E-2F2CA8CFAECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5391b5cfab07d4f16078cf27797637671198636","datavalue":{"value":{"entity-type":"item","numeric-id":1144938,"id":"Q1144938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$9EBEC24F-B77B-4938-A8FB-8A047C25C32E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0841fe673d00c3675334d5437095762c7142917","datavalue":{"value":{"entity-type":"item","numeric-id":5689037,"id":"Q5689037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$B9E7BB17-2F28-4ADB-9184-90E324B019B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76586da06aaa2a7cfe58211950b24d92f10148b2","datavalue":{"value":{"entity-type":"item","numeric-id":3786300,"id":"Q3786300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$4C17BF3F-5DF2-4693-9AB1-61E9BEC10526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22abc66855f38f366ed306bc6351e5f652676f21","datavalue":{"value":{"entity-type":"item","numeric-id":3785974,"id":"Q3785974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972355$62BE9F42-0D83-42C9-92BE-2FC04C9A747F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8818a0f91860b75e3ac2472e7fc88ac9cae3e8b","datavalue":{"value":"10.1016/J.JDA.2009.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972355$BD9C1FF7-0931-4878-8E50-5BFB9CEE0D07","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"309b352a7cd81bd735086fd076a03d7cf090dfab","datavalue":{"value":{"entity-type":"item","numeric-id":2875147,"id":"Q2875147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685294a03748920900152017eb93c98b42c14db3","datavalue":{"value":{"amount":"+0.7973306179046631","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":"Q972355$EA60DA7F-1413-4117-BF4E-496E24D99E8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a46210ae07c0dbff24c7ca62cfb002cba5049967","datavalue":{"value":{"entity-type":"item","numeric-id":5395666,"id":"Q5395666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78f2b757997c4499bd9b768a5d136cd442167fc7","datavalue":{"value":{"amount":"+0.7959666848182678","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":"Q972355$CA219CE6-F6E8-4293-A040-A8774A46993D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff7e812631111afae3afc00a0881cf93aa699b8","datavalue":{"value":{"entity-type":"item","numeric-id":3786300,"id":"Q3786300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f2504ca3f6316ffec9433afeb801553caec6cac","datavalue":{"value":{"amount":"+0.7924549579620361","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":"Q972355$8EEAC1F3-1EB4-4764-9FE4-6B6FAF3DAE73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aef12e18065f1cc9583826e08a9d8198987bfa8","datavalue":{"value":{"entity-type":"item","numeric-id":3762228,"id":"Q3762228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb39ac4245611f44917575ecb8c50813be5a7a7f","datavalue":{"value":{"amount":"+0.7853007912635803","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":"Q972355$0E7D1812-4084-4A68-A6CF-55D6E45A5B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"795b9ae465c19f413497a94f713da47bbedbe463","datavalue":{"value":{"entity-type":"item","numeric-id":1074505,"id":"Q1074505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bd7630f8183a831a80646964e7d0ca0aca4c837","datavalue":{"value":{"amount":"+0.7849870920181274","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":"Q972355$3B993BD2-387E-46D7-A71C-16C1B205495D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Steiner forest problem revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Steiner_forest_problem_revisited"}}}}}