{"entities":{"Q3315294":{"pageid":3326002,"ns":120,"title":"Item:Q3315294","lastrevid":48679678,"modified":"2026-01-05T14:27:27Z","type":"item","id":"Q3315294","labels":{"en":{"language":"en","value":"A dual ascent approach for steiner tree problems on a directed graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3845368"}},"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":"Q3315294$157BF3A6-1B9C-4D5A-B4EE-8DC4B6DED1E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1400fa958b95c55241e7f4d9558dc234f410f2ef","datavalue":{"value":{"text":"A dual ascent approach for steiner tree problems on a directed graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3315294$8DB1B7F3-2486-44BC-8B02-2DD8A4B068D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99365edbe7f80e73e3c094bd28588450bc1a3c49","datavalue":{"value":"0532.90092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$C9EA5E45-9C5E-49A9-9DFC-49C852697FC1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c1c134d89b7b19a161b7febacbe22b11f18fe5e4","datavalue":{"value":"10.1007/BF02612335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$CAA24B79-6649-43CB-9BCF-0DD48C435A2A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd08f6e69a8b3a63a1a90da5ac8e78318e386a84","datavalue":{"value":{"entity-type":"item","numeric-id":1072924,"id":"Q1072924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$FEDF7C70-C9FD-4824-8284-08FF4FD582C8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"91dd52bf452ed1d3fa37f596d065cfa2c61c22dd","datavalue":{"value":{"entity-type":"item","numeric-id":59162,"id":"Q59162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$1EE4A95E-84A3-414B-AD0D-5FD55A63CB05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3315294$6D08C3E5-D572-479C-8ED9-FBB31A19241B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$16666A10-3316-4112-B1B4-02107A87A4B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$559AFC47-3802-4E16-85A4-ACADAA27A1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$17F5BB7A-B45A-464F-A853-D926F9C7853E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$DC69A3BB-E5C6-4BAE-980F-FD98FAB584B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$1EED54A9-D0E4-4295-89CE-43AC85E9B050","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69c286b1523ff9f518f058fdea8fb390eb6dce33","datavalue":{"value":"3845368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$CE7364E2-35EB-4C31-9A95-74788FF4C191","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73365890b656e44b2869c576d0348e365daaf23f","datavalue":{"value":"computational results","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$0FB3D548-497C-4D18-AD96-DA0DDC698621","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b18d3948a42c7d1148336fe0006df600e3e0034b","datavalue":{"value":"Steiner tree problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$55270318-1F51-4E05-AEB5-3A474FDAEC5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$8B25574F-C887-49EF-84F0-C3E97B6DB5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a837573d2ab2a4e02d8a97aaf7dc892347f4e8fb","datavalue":{"value":"directed subtree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$E99C713A-6E31-4B55-8695-681F049373C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"adf579caa05a2b36990077416404e2e3a6b1bb01","datavalue":{"value":"dual ascent procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$7FD6D6E5-6BBA-48FB-95CA-97A337F43111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c2d54e6d3c34636bb6911900c264b0cd422b5a1","datavalue":{"value":"lower bounds to the optimal solution value","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$54A89357-FE12-40A3-A040-32C6F15F556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc6050a631a64d211cf06b947fd124f1df899f70","datavalue":{"value":"heuristic procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$5BECEBFD-ADEC-4807-8600-222027E1A16C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41c6889d1593a4be018483a55e83b7021cf25d5a","datavalue":{"value":"directed spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$B5406501-A370-4A5B-9242-2065261093CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e50bf7af05936e8201f51f676b4f00c0f68053b9","datavalue":{"value":"uncapacitated plant location","type":"string"},"datatype":"string"},"type":"statement","id":"Q3315294$FE94FB7B-13D2-404E-8D62-9EC3DA411756","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":"Q3315294$FC94E823-FC65-453B-9127-BC8131AA66F0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90fb687db6d3f64d0e1a727faa69be730ce87f40","datavalue":{"value":{"entity-type":"item","numeric-id":3890443,"id":"Q3890443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$7741CAC9-CDF1-4D0C-BFD7-608D800E6DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe8f9faa0a832f9441988d6a8bae03acc980c506","datavalue":{"value":{"entity-type":"item","numeric-id":4139967,"id":"Q4139967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$E48352A3-5154-4058-98E1-98DA3875DD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0479e2411231996c037adbcede0345cb47efc22","datavalue":{"value":{"entity-type":"item","numeric-id":5567717,"id":"Q5567717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$89141693-AC9C-4D34-AED8-E903B42AFD49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671fc2186f91875a44e93a8640df028a0257ad79","datavalue":{"value":{"entity-type":"item","numeric-id":4135210,"id":"Q4135210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$66282892-ED3A-4AB4-9F1C-A93C5A55B024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$9698DC76-0262-4465-9A22-C0C51FAA7435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab456935031c732c9df7e77ae45d7cb3ea982cb","datavalue":{"value":{"entity-type":"item","numeric-id":5537097,"id":"Q5537097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$43DF40A5-CE8A-4A22-B4AD-6490F0D775E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70402ed7657981108854cf14b63a1a4fdf284f66","datavalue":{"value":{"entity-type":"item","numeric-id":3856429,"id":"Q3856429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$61FF541F-9873-42D9-9929-3D7DDDEA90BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec72e505663d720fb71ab8bc067bef59153e5439","datavalue":{"value":{"entity-type":"item","numeric-id":3890141,"id":"Q3890141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$388BF10C-5AC6-43EB-853A-BF0F329BD786","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":"Q3315294$24BCB933-5C62-4861-A8CF-06C0B86D64DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58e771ad9f8790b42e5e768e50bafb8141ac887a","datavalue":{"value":{"entity-type":"item","numeric-id":3206665,"id":"Q3206665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$BB781224-F83F-47D0-8737-4C6338AB8E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf648411a5f0ff052a98185ee5cbfaca5b8a8b","datavalue":{"value":{"entity-type":"item","numeric-id":5636922,"id":"Q5636922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$43E9F74A-9AA0-4CDF-BC75-44ED05E39BA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08736496fad7f1ee1630e83b4f57fe1861c09098","datavalue":{"value":{"entity-type":"item","numeric-id":3048571,"id":"Q3048571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$047ED9E9-BB93-49B3-B0CA-8EFAB7A443E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fbf94f6c09dda6dcb09ea6ca6c4be4b72dce8bf9","datavalue":{"value":{"entity-type":"item","numeric-id":3904383,"id":"Q3904383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$41EF04E6-FC97-4E34-B9D9-D39ECDDE17B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7598deaa60e33f46db1320dc1b85a677389b314","datavalue":{"value":{"entity-type":"item","numeric-id":4158841,"id":"Q4158841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3315294$9CC47E63-409B-49C6-9739-91E4602852E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5111fb711238bd76b7a7493f9062c2f556106f80","datavalue":{"value":"https://doi.org/10.1007/bf02612335","type":"string"},"datatype":"url"},"type":"statement","id":"Q3315294$E68B81A2-D4EB-4DA8-B1D6-5551C23B868D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"db305956a4b188cff4b81a448dd5d613ad470045","datavalue":{"value":"W2020586530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3315294$A3CEB19B-DE5A-4304-A1D3-C55E8434AE77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e26f055c17139a47bd6e78afae364bdbea9352a2","datavalue":{"value":{"entity-type":"item","numeric-id":5753759,"id":"Q5753759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9793b0ba3e2c2df626fe56f8d2c912111cc99ef","datavalue":{"value":{"amount":"+0.8424196839332581","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":"Q3315294$B47C158D-89C4-4B81-9373-A39B65374C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c93ad3b92343fdfaffb5c64bea6a3dc0e086e694","datavalue":{"value":{"entity-type":"item","numeric-id":5202521,"id":"Q5202521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19414ff8cf2ced06c3505c1f4d88236e82252e5","datavalue":{"value":{"amount":"+0.8346877098083496","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":"Q3315294$DC217750-C7D5-4BD2-B563-83C6F2F06174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7cc9db39ad2beeaebf5bfdf19cf198e895b77c2","datavalue":{"value":{"entity-type":"item","numeric-id":3760270,"id":"Q3760270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"790c58f5dd9ca7549117de7bc6e10a6917fea036","datavalue":{"value":{"amount":"+0.8318883180618286","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":"Q3315294$FC39FB68-AE86-4459-ACD3-5FE05C99D622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04332c3da2e621763ce383a39a106edb4146be9","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"646b1b300cb5bc591a342de95ce01f563104bbbc","datavalue":{"value":{"amount":"+0.8068189024925232","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":"Q3315294$318D4088-76D4-4218-A259-73CA8FD4E5E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036bc76503dc1477f292dee9428286129ade338f","datavalue":{"value":{"entity-type":"item","numeric-id":868154,"id":"Q868154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fce8daeae20494609c908905659ef4ded13ec67","datavalue":{"value":{"amount":"+0.8050946593284607","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":"Q3315294$A84ADFBE-A353-4B37-A489-929D74D165CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3315294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3315294"}}}}}