{"entities":{"Q6085757":{"pageid":13220064,"ns":120,"title":"Item:Q6085757","lastrevid":41182506,"modified":"2025-04-18T19:32:47Z","type":"item","id":"Q6085757","labels":{"en":{"language":"en","value":"An exact branch and bound algorithm for the Steiner Problem in Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776492"}},"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":"Q6085757$1D5E7CD3-9EF5-4380-8004-9916B90128B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cf3f3c27ab924cacbb4ca82478cbee599338e29","datavalue":{"value":{"text":"An exact branch and bound algorithm for the Steiner Problem in Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085757$51C36065-4DEE-4C21-8920-9C5BAAF83EEF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6730c987208eaf9a6677441b7c96365c76464bd3","datavalue":{"value":"1527.68162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$88667F8D-AB45-4811-BDC4-ABC2F360C0DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2e490c52bf23734c957d35b52292963341773fb","datavalue":{"value":{"entity-type":"item","numeric-id":1035277,"id":"Q1035277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$722EB88C-17E0-48EF-807B-DAFB8B429784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$1F281E07-5E01-4B95-B98A-C49CA9EC0B38","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$C1A9F4B8-29CA-458F-8045-A9059A0E8F2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6085757$270E5D99-51A3-4140-B229-B98C6F4FBB41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$A95E45A7-4F10-4E4B-BF90-E413C47CF19F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$9FF25CE1-843F-415A-9770-6B153353090F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$6937A350-7723-48B3-8826-B9819E5FEEB9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d7b5ba3f4c2d0b130f653b06ac333eacff9733d","datavalue":{"value":"7776492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$D32F6D05-2CE6-4007-8B96-62D7F774B007","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":"Q6085757$51B4E4AD-896E-4311-9B41-BC6484E536DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fb7d96ba1c0624a32d9e5fd495072061b897318","datavalue":{"value":"https://doi.org/10.1007/bfb0030880","type":"string"},"datatype":"url"},"type":"statement","id":"Q6085757$F42B6EA6-A56A-46A3-81A6-DA94B7716B7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80aba8c9240f1fc730daa160b5c125824244dc23","datavalue":{"value":"W1591570516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$29A101E5-62F0-4284-861C-8859A57B45AB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36b6fdb1f001b33b0e5b0ce8bb5969d97429a734","datavalue":{"value":{"entity-type":"item","numeric-id":3786299,"id":"Q3786299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$37C4F0DC-EA2F-4D3A-937B-F3F4C038F9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de03010f5c0f3370819ac2adccb32417aabbf57","datavalue":{"value":{"entity-type":"item","numeric-id":3813625,"id":"Q3813625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$DCEB3C20-3708-45B3-B999-B8B7CB706256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29fd5245579d5aab6df87fd60b861167dc043548","datavalue":{"value":{"entity-type":"item","numeric-id":1194744,"id":"Q1194744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$24DC5E19-9F28-4B78-9874-5257AE59AD62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d07c6330505e4ced601f3d84f8e984f6587519b3","datavalue":{"value":{"entity-type":"item","numeric-id":4030930,"id":"Q4030930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$D9EC0211-6F61-46F8-BA0F-91FCC7CF59F7","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":"Q6085757$7286AADB-2808-44E5-954F-1BA671CEDD01","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":"Q6085757$916BBC3E-9381-484F-BFA5-3828FB88F186","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bfdd47d4a0ab62c37bfd0c98b838a4eb9e04126","datavalue":{"value":{"entity-type":"item","numeric-id":1918915,"id":"Q1918915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$7397F5B4-415E-4435-B14F-5A11FC332C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6243260520151bb8bfe470d151c18f2e54f20820","datavalue":{"value":{"entity-type":"item","numeric-id":4371555,"id":"Q4371555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$35DA63DF-16BA-4003-9DC9-F02390F84B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfeedcd3808b4933a22cfb32b0257f6647ec7b07","datavalue":{"value":{"entity-type":"item","numeric-id":5902589,"id":"Q5902589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$6C7E0149-AAC6-420A-8406-D9356B0737F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd2aee80e4f91d77358179e6228a4f679ac131a","datavalue":{"value":{"entity-type":"item","numeric-id":3998318,"id":"Q3998318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085757$8BDC62C0-C7B5-4CB4-9D66-AC3DCB7B6764","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ed65c159a1884741214dce5ad4273779340f2d5","datavalue":{"value":"10.1007/BFB0030880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085757$16CB44FC-A0CC-4648-B91D-28A33C0DF994","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7006b03f68abb2c9000981bd5b23f8bfe8b497fa","datavalue":{"value":{"entity-type":"item","numeric-id":4378527,"id":"Q4378527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abe3a6a360c76a3ff01d661b8c8c7e07dcef1986","datavalue":{"value":{"amount":"+0.9546577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$2393B000-AED6-4B24-833E-E678B07CD385","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c51be9c0432c5fd90d2a176cc91d2ba78460972","datavalue":{"value":{"entity-type":"item","numeric-id":652535,"id":"Q652535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36f3be0c2d5b9e30dddad41da4bf23ace97cc5bf","datavalue":{"value":{"amount":"+0.9382013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$7E77A824-C452-481C-A552-5770A59A31CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35e32a7575dc7a92a8ef3f76e88caef593675c2d","datavalue":{"value":{"entity-type":"item","numeric-id":3652188,"id":"Q3652188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc24bceda31a6067d9e8de2e4205c801e12ddde4","datavalue":{"value":{"amount":"+0.93189776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$86E2683E-D8CE-41A0-9D2F-90C4C4DE42D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d1d594f1a2f38b8501c9ff338bec0438f161943","datavalue":{"value":{"entity-type":"item","numeric-id":5896365,"id":"Q5896365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67c477ff5556adfd978845b617c046a4a0119be","datavalue":{"value":{"amount":"+0.92907","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$E21D94E3-A1A3-4252-AB03-003E6BDEE758","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":"01212c5d94834fa04ded535d6d2c652bb7bf985f","datavalue":{"value":{"amount":"+0.9275997","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$A7DF04F8-EC57-4FB1-B368-F2172E84F6E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb4ea369400ffca4a5539144440bd77684471d62","datavalue":{"value":{"entity-type":"item","numeric-id":3785980,"id":"Q3785980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0b3837bb8108e3631734f61e8aec2f45146479","datavalue":{"value":{"amount":"+0.92685574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$63764752-742D-414F-9653-75C32B144C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed879e31a6be4b7f73e604edbb4cd12a4e29337","datavalue":{"value":{"entity-type":"item","numeric-id":4411408,"id":"Q4411408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c281dd372b32b443ff15ec71e54f5cb8f429fed","datavalue":{"value":{"amount":"+0.92669004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$956F197A-1AE0-4BEB-9374-2E1AAFC91DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fab05b116e5c81da4b0a0b3d07ff4eb38efee13d","datavalue":{"value":{"entity-type":"item","numeric-id":5009640,"id":"Q5009640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4afeac7baac5759b91e20c61ebabbac77f61e460","datavalue":{"value":{"amount":"+0.9258531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$745BC557-005F-4071-992D-7F4263A42B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"635748eaee49c52673373938af6924d5509946a6","datavalue":{"value":{"entity-type":"item","numeric-id":3297834,"id":"Q3297834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8a154baf71ea0b9e928ea64cc003aee711fcb95","datavalue":{"value":{"amount":"+0.92534894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$6B476446-49AF-4F38-8D20-E051A7BF23DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4aac05cf820a8a9b9be135069580e78b477c782e","datavalue":{"value":{"entity-type":"item","numeric-id":876575,"id":"Q876575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db0ed0467af9bc4dbbe7a97be56e04d947dd0f77","datavalue":{"value":{"amount":"+0.92336935","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6085757$FD0E996A-1F23-4469-BDEA-8BEF9877E072","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6085757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6085757"}}}}}