{"entities":{"Q679453":{"pageid":681302,"ns":120,"title":"Item:Q679453","lastrevid":46734165,"modified":"2025-12-25T12:02:05Z","type":"item","id":"Q679453","labels":{"en":{"language":"en","value":"A series of approximation algorithms for the acyclic directed Steiner tree problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1002569"}},"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":"Q679453$0C3B6A1D-C538-40F6-B193-F7AE43AA11E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11374f676fa10a50655749e498a6f75f863d8ec1","datavalue":{"value":{"text":"A series of approximation algorithms for the acyclic directed Steiner tree problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q679453$EBF3C4E2-148E-49A7-B6BD-5B95CD63E140","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cfc30dbb380318bb9d5a36cede2876ad43f50ec","datavalue":{"value":"0873.68079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$2DB7A420-A0EC-4BB6-92DB-F0D49E952E1E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"37e8137105b83a1d8be6ae159286572585a1a4a3","datavalue":{"value":"10.1007/BF02523690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$D0503A3A-79C9-4595-B51E-9E0BDF831526","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$182DDDFF-D025-4D4F-8912-0E66589BDDD0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e867b150d8a1bb758643b1fb4dd63cfc4c912853","datavalue":{"value":{"time":"+1997-05-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q679453$1C9F25D1-596E-447F-8C7D-7BCC02E49633","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$4D00DD5E-3422-47BC-8365-4A58129FF268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$5B99BB5A-9951-4FD4-B2B3-0C599CD95262","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"31edb5d971c8d6573e4ff31dce29ec1333e3dd40","datavalue":{"value":"1002569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$3A51F2B4-0D76-465E-A23E-9BD363A2145E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f44ab924377812b2dfe98ea651bf8da0a69908a6","datavalue":{"value":"acyclic directed Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q679453$E07FE780-E815-466F-97E9-82CBDE5C04D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"61aa01532c20705fd5dd373363fead7773e62bee","datavalue":{"value":{"entity-type":"item","numeric-id":1607060,"id":"Q1607060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$5903B503-AFF7-40F1-BE8C-6F9D9E28786A","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":"Q679453$E66DAF2E-1F45-4A67-8647-BE516B81DEDE","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":"Q679453$806674F9-F426-4DF1-BCE2-0B4337225152","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":"Q679453$10A76D84-5DC0-470A-A000-97424A811D6F","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":"Q679453$F964B053-37AE-40D9-B8C1-A625C8026AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8a4c021f3ac8984150401e16e394c21dafe7581","datavalue":{"value":{"entity-type":"item","numeric-id":4234152,"id":"Q4234152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$8468E713-A54A-4CE4-BF53-2E8CB560FB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d8549af636d2abe2c2be6c22ae2647ebb36e4d3","datavalue":{"value":{"entity-type":"item","numeric-id":5248497,"id":"Q5248497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$ED27761C-604D-4AA1-B967-1E1B0C2478CC","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":"Q679453$4DB2DDDE-EC49-45FF-B0AD-C1FFEDD83188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57c69ff162be1ba624e32f89074422ae02feaed2","datavalue":{"value":{"entity-type":"item","numeric-id":5181099,"id":"Q5181099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$A904CD43-4BBB-4422-81B2-299CFEF68009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70a9b685dc7fac502f7781c3bd582923fee9e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1186802,"id":"Q1186802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$D5E50C03-7D17-44D1-8BAB-16140312FD39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d400d4146bebb1679a82ac4e63c73df4cebb965","datavalue":{"value":{"entity-type":"item","numeric-id":4750659,"id":"Q4750659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$88C778AD-A044-4CF7-8963-05B425040A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bda2b0464290995358834d524225361fb9c7e7fd","datavalue":{"value":{"entity-type":"item","numeric-id":3874241,"id":"Q3874241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$99296DD9-04F5-4667-9A38-A686F55D8D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b49f63b2850cfdae86ce53cbd6cd78645dac4d09","datavalue":{"value":{"entity-type":"item","numeric-id":1114397,"id":"Q1114397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$21A10374-B931-4FB5-A896-2D163DAA3D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb3dbf93ad380347a004eff283efcf4a6223f1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2366230,"id":"Q2366230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q679453$3769408B-AB32-4DCF-AA93-4C05F2D083BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1711235daa9df288a29861b55e8532da834f9f3a","datavalue":{"value":"https://doi.org/10.1007/bf02523690","type":"string"},"datatype":"url"},"type":"statement","id":"Q679453$47A5BDC8-CC3C-41DB-AE00-380BE951C8ED","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"37071e4d382e2655d1990f95aec1315e2fdc534b","datavalue":{"value":"W2005771129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q679453$75B9772D-09F0-4418-A6B0-3A5CB3D0E36B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1eef229de4c723bac20519ea4ed67b652b4f21b","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d203c26ee44b10a35f62e2d7b34300393bfdf615","datavalue":{"value":{"amount":"+0.8592941761016846","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":"Q679453$2E5012BD-CB8A-4C7E-B893-25EC84655C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc13bc4644c40a0fd7d58d16bc241839251ff668","datavalue":{"value":{"entity-type":"item","numeric-id":4250182,"id":"Q4250182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f19efc3ed3fc586a46fff3c45a8ecde138a96df","datavalue":{"value":{"amount":"+0.8581639528274536","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":"Q679453$911F6634-C415-4F8D-A736-AE97F689D28B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9fa56107e248e17d7181adc6863a06de25f4043","datavalue":{"value":{"entity-type":"item","numeric-id":4828915,"id":"Q4828915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c990d089067bb20c19434aa9922b2bbb4b76419d","datavalue":{"value":{"amount":"+0.8494958281517029","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":"Q679453$F2AA8F2B-275E-4E6A-8E63-DF543B8A5097","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a00a08451e69ac5b9b66782d398fd9ff1bb488b","datavalue":{"value":{"entity-type":"item","numeric-id":5200508,"id":"Q5200508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5841f8aa631d809502ddd616aa80f455b62307b1","datavalue":{"value":{"amount":"+0.8416963219642639","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":"Q679453$7762EC4C-937F-4468-A8D6-CCA4DA24BA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75c1475e6d581eab4ea7bb3e1b6a90844f11990","datavalue":{"value":{"entity-type":"item","numeric-id":262265,"id":"Q262265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d45b99abe3fbfeb664b02dbe17a37628e1a4110f","datavalue":{"value":{"amount":"+0.8336115479469299","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":"Q679453$D4EEA128-D77B-4B28-88EB-1CCFCFFB96B5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:679453","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:679453"}}}}}