{"entities":{"Q2946016":{"pageid":2956736,"ns":120,"title":"Item:Q2946016","lastrevid":58070385,"modified":"2026-04-03T16:45:33Z","type":"item","id":"Q2946016","labels":{"en":{"language":"en","value":"A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482355"}},"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":"Q2946016$6726B8B1-6C83-49DE-B650-2D44C31460BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb8b2a50459a51c40187e1daeff3483c160c8dc5","datavalue":{"value":{"text":"A Tight Algorithm for Strongly Connected Steiner Subgraph on Two Terminals with Demands (Extended Abstract)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946016$EDC2689A-0F57-41A2-B4C2-214F21705757","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa3e88122e2c14c08451117d39c46f711b4b6f83","datavalue":{"value":"1364.68224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$F55C106D-EC7B-471E-8BA0-0F431B681FD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04b30237b794cfc95e17d6e5f535f2248b1b7a35","datavalue":{"value":"10.1007/978-3-319-13524-3_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$6E949295-12FE-4CA4-89F7-4CDE2B3E525C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$2BADCDCC-0FB7-4437-8570-21A9EF4E30D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2fe1c6e327bbf7e504425c3b97cc457207ae3e2","datavalue":{"value":{"entity-type":"item","numeric-id":524376,"id":"Q524376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$84C814F0-D8C4-4912-BA60-0ED55D8CA7C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1619d3af9ce02c388db8259885f43f8122115499","datavalue":{"value":{"entity-type":"item","numeric-id":260245,"id":"Q260245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$0096BC9F-C42B-48A2-90E7-929E87E19255","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bedc077e0d4e0e7bee76ac3383f29eabfd34ee9f","datavalue":{"value":{"entity-type":"item","numeric-id":524377,"id":"Q524377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$A664821E-DE12-4DA6-955B-E9F08A54D287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3098471736f417aa552d69c3165075e7ba3a336f","datavalue":{"value":{"entity-type":"item","numeric-id":487271,"id":"Q487271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$72B3BE91-728D-447E-96F1-CF5A6C0528C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad027b94ac02d4587dddeddcfc38c6e10541f29d","datavalue":{"value":{"entity-type":"item","numeric-id":260246,"id":"Q260246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$FB9EE937-4910-481E-B3AB-0B6EDBFDA8B5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$8B9BA3FB-2DE9-4C3D-9390-B053978D718F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946016$2BABD531-FF6C-48E0-80BD-57A13922BFC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f01df5c533c82e43d20b258797e397b967e7726","datavalue":{"value":"https://arxiv.org/abs/1506.03760","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946016$BC1206F4-C7F6-408F-85D0-B9089A2EF95D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$BB695B50-11C8-45A0-89E6-2A20EA28620E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$42B82008-9D71-47CD-A718-7FF4AF9C1F6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"263e8c13ff1a3078e30e97bb149a05ee943bb291","datavalue":{"value":"6482355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$51AB9241-1990-4A72-B0DF-186FB8ADE86C","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":"Q2946016$ABD35143-1391-47CA-9763-7CB076ECFE75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f7522e2b33e4fff5ced10f7ae854d738b133e4a","datavalue":{"value":"W196127575","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946016$4FA54321-97B8-402D-A924-0B6B0DAF5310","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"724c327f5f590758d7fc893a0803a2558a307054","datavalue":{"value":{"entity-type":"item","numeric-id":3009752,"id":"Q3009752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$7E856EFB-45D5-47AA-A446-6104829AB8AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6361641b826629b93482792a00f51be60231ba8","datavalue":{"value":{"entity-type":"item","numeric-id":4939606,"id":"Q4939606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$36C3D262-9367-4992-BE92-4E374D7E7B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1af01e867ece0cd2f5ed5b36e1e2280b0857ccab","datavalue":{"value":{"entity-type":"item","numeric-id":856413,"id":"Q856413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$C96658EB-E2EA-421F-A078-3416DCCACA24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbd56700769f59c931ea404f1a2405e4ac78a6f1","datavalue":{"value":{"entity-type":"item","numeric-id":5384091,"id":"Q5384091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$A117DCE7-9D24-439F-8A4C-57D8DF5416B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba20c340e8f46c11aa6ab3f4ce909d5c6d545ec","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$A0FF6633-BE04-459B-8E04-3B7D9C9AEE1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"965c98c0f4d007103012cec644d0606b96e8119e","datavalue":{"value":{"entity-type":"item","numeric-id":3128880,"id":"Q3128880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$3E263166-7A65-435A-9644-A0A1719DE7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d039e02795afd8aa69418045c81994558fb4e0c2","datavalue":{"value":{"entity-type":"item","numeric-id":3581278,"id":"Q3581278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$072B8CE6-BF8D-4B6C-95E1-B58C1BF44FE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb045a6910116b83a24cdaf4a4cedc882d8adab2","datavalue":{"value":{"entity-type":"item","numeric-id":2843292,"id":"Q2843292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$43F101B9-6446-4A5F-A538-0D67D4F86775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"816958e4557d45e7d4a014a4eb6b7111e4cc97ac","datavalue":{"value":{"entity-type":"item","numeric-id":2965515,"id":"Q2965515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946016$6C1D4CBF-9601-4FF2-AAF9-EB76B88AEB7F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed0fa5b38f7ec8329fc03831154380b1e5ad91d3","datavalue":{"value":{"entity-type":"item","numeric-id":524378,"id":"Q524378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"932d5e4aafbb5c70663707fc80b8019c53a4cf7f","datavalue":{"value":{"amount":"+0.99351436","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":"Q2946016$365376D0-AB9E-4DBD-AFB6-A20CDFFBA67E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072bf47126ffd518bb8033e57e3e92b71670f3a6","datavalue":{"value":{"entity-type":"item","numeric-id":5384091,"id":"Q5384091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35eeab59cd9ca3179203806438340b4efe281c5","datavalue":{"value":{"amount":"+0.918859","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":"Q2946016$C63256EB-5648-4C1B-BAC4-43F9C46EF50B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fb01f065649acdc24838979a3a527f0db5c145c","datavalue":{"value":{"entity-type":"item","numeric-id":5221061,"id":"Q5221061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e35eeab59cd9ca3179203806438340b4efe281c5","datavalue":{"value":{"amount":"+0.918859","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":"Q2946016$0777F08E-D9B0-4FA0-887B-EDC1B3F93CA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cfa721fdf6d01bd08ccd8c7d111b2c249aba17","datavalue":{"value":{"entity-type":"item","numeric-id":5287453,"id":"Q5287453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3096994e1805f259c52d93a43acfb0615ec9acbe","datavalue":{"value":{"amount":"+0.90523684","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":"Q2946016$C22651BF-BA1C-4842-A190-49F21E618848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa001ffcaf5f57f77a04434e35a1004575a0ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5505657,"id":"Q5505657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e50a614087a27c94cdafa914ba840641b81acaf2","datavalue":{"value":{"amount":"+0.8925126","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":"Q2946016$FC62DA01-4349-4754-A341-7401CF31F5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6121d3526575b16126c68fd6aebf7424fc4d48f2","datavalue":{"value":{"entity-type":"item","numeric-id":4629541,"id":"Q4629541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a65c113d130a971db8273c038a2b45170a94fe9","datavalue":{"value":{"amount":"+0.8911056","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":"Q2946016$1E104375-1C3D-46D6-899C-0644D6CB8543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbc04205163839a98fe70ba74e760df3aa16aad1","datavalue":{"value":{"entity-type":"item","numeric-id":4686669,"id":"Q4686669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a6a65055121f8fe8c6e6196e0f8d3633f53acb","datavalue":{"value":{"amount":"+0.8813784","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":"Q2946016$5ECC4755-9750-499C-81CE-5AD3F0D313C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9ba8c5293ed932f00537743f987cdfb9028819","datavalue":{"value":{"entity-type":"item","numeric-id":5317602,"id":"Q5317602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6c13231510f02f169945a6adebedad5e511292","datavalue":{"value":{"amount":"+0.88080907","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":"Q2946016$5CB376AE-0D55-419E-AA55-A76EAD83E630","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eda0f538dce2c2b36a82c022d96f4daccfc997b","datavalue":{"value":{"entity-type":"item","numeric-id":1029037,"id":"Q1029037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1ede1d515cd67dbc23e6c93855fd5f5cb20a19","datavalue":{"value":{"amount":"+0.8792343","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":"Q2946016$A69E071B-F9D1-449F-8EF8-729BE36C5BAD","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":"89491995d3ce9a9867ad3c9c1f2f6921594bc344","datavalue":{"value":{"amount":"+0.8766849","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":"Q2946016$E33A7F86-EBD3-48E4-9463-711009081442","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2946016","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2946016"}}}}}