{"entities":{"Q524378":{"pageid":526145,"ns":120,"title":"Item:Q524378","lastrevid":62485482,"modified":"2026-04-11T06:25:09Z","type":"item","id":"Q524378","labels":{"en":{"language":"en","value":"A tight algorithm for strongly connected Steiner subgraph on two terminals with demands"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6710375"}},"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":"Q524378$648576D2-A9F6-42E6-9493-78C3F8FAD988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d3470bb58580d5aa2f5cc6ba48594976eb04bc0","datavalue":{"value":{"text":"A tight algorithm for strongly connected Steiner subgraph on two terminals with demands","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q524378$6DB6287A-8261-45B9-8FD3-BD2853DD4595","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1280af8cbe4c167436d2dc7137926126c777be40","datavalue":{"value":"1364.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$0DF16E4F-E3B8-4C38-8EA0-B7CD5209BCD6","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":"Q524378$B6F50B80-2F09-491A-B707-A05264798ABA","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":"Q524378$9238E827-699C-4B83-9471-9E865A94C887","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":"Q524378$113F7ED3-56E1-46D7-9C61-539EF5558775","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":"Q524378$DF06B962-52E1-481D-AE38-5462E3F68372","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":"Q524378$6F0D09A3-623F-4FEA-908D-531B735B8420","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":"Q524378$AF6A5C7B-A322-4E2D-B185-C06A14FD0483","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":"Q524378$7E78188A-49C9-441A-8DB4-7905D79FB4F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"465e98a4852077433e4ac8fd714a69c1065c4b47","datavalue":{"value":{"time":"+2017-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q524378$28FF534C-30CC-4C27-8E32-F2B619512DF9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"38541f26d57ca9051aa2684431a17afc2f3f7b0c","datavalue":{"value":"http://pure-oai.bham.ac.uk/ws/files/90683134/J5_A_Tight_Algorithm_for_Strongly.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q524378$47D1D10D-4291-4376-B6A0-1400E6AF4272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$8A41F0E1-10E0-4B5E-9CAD-8F09DC4C18CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$286A6343-0198-4A32-85AA-155F32090BF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1485a364ee292ab605c4bb3782f95ee628aeb488","datavalue":{"value":"6710375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$2BEB5C00-0089-4F6C-BDD5-5EBFBD913F5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"41b99bb6104d2c0d40b9edde68b48ad08ac0cc88","datavalue":{"value":"FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q524378$A9886490-C49C-4256-8A95-3B797D53225C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q524378$BF24A840-F420-4F33-BDF0-9BDE9DCA8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ba9f92e1fa817163675d5c97bcb54a7a4cd6e3","datavalue":{"value":"strongly connected Steiner subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q524378$7A774382-5392-4276-A5EB-C5858CF9FB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0974d841ba27603503b56afd092463f7ab4b17","datavalue":{"value":"exponential time hypothesis","type":"string"},"datatype":"string"},"type":"statement","id":"Q524378$16B1B3B0-B8E4-4F42-A8A0-6AFB0135DA70","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":"Q524378$FC7BEDCB-4854-4F24-A662-D1A02953277C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"32306ead5e9767c700e5b4cdd0c405228be0296b","datavalue":{"value":"W2228622483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$F9DCB6D2-C60F-4F54-AEDE-A51D0E7BF4C7","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":"Q524378$3BE01584-D83B-4C87-9291-E059E1111BEE","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":"Q524378$C076E025-5A0C-410D-B200-F40643781F5C","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":"Q524378$4D642FC8-FB07-454F-BBBE-C101A7B766B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2b70307215a2c6b4b2c44ed0caaa13fe3d2836","datavalue":{"value":{"entity-type":"item","numeric-id":2946016,"id":"Q2946016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524378$6AD3D0BC-E4D4-4A7F-B1E3-F199E2BA7D38","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":"Q524378$272C5991-FB0A-4F78-94E5-04735BD99860","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":"Q524378$6CBDBDC9-6D23-46B8-808D-52609604196D","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":"Q524378$24765B17-F354-4D75-BED1-090B9A63D6B5","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":"Q524378$2869F5F5-9DDB-4973-9009-859BEEE36D51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q524378$DFF9450A-6733-4258-A743-C6EEDEC23206","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":"Q524378$86295F11-E3B7-4C3A-8097-8A610FE2F2A5","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":"Q524378$7539BA7F-97C7-4C09-AFFF-5B1E87416A4C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edfbefe9d0f7e6d90452ae8b2814d3977b84dbde","datavalue":{"value":"10.1007/S00453-016-0145-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q524378$A1592478-92E2-4E98-B546-462855EB9B4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f105c98bd1ff6c67a383a1d7462a86388985bcab","datavalue":{"value":{"entity-type":"item","numeric-id":2946016,"id":"Q2946016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8644b21ae2e14f48f4325a832c8699a9659871f","datavalue":{"value":{"amount":"+0.996813416481018","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":"Q524378$D9DAD62D-4378-4E36-8A5C-5FCBB7B9C7E5","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":"ec07903a5b99a1c888c02ccc69504a062ce2a051","datavalue":{"value":{"amount":"+0.8553983569145203","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":"Q524378$5CF0E008-9631-4A0A-BA4E-8434EAFAFAF4","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":"e54fbcb2dbf30f2646efdde52218d1302e08d6fa","datavalue":{"value":{"amount":"+0.8474072813987732","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":"Q524378$84ECAC40-A24E-4983-B2E3-D1E644BEFDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ef100cb99c142e5487c72605445bd9ebf0de30d","datavalue":{"value":{"entity-type":"item","numeric-id":3434998,"id":"Q3434998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"998f2f7ac7b5b3fdcedefb552db642b40e0cc5a8","datavalue":{"value":{"amount":"+0.7864810824394226","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":"Q524378$F0BE518E-B761-4594-A12A-98C4705B044C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c46b4bfa66ac707cd42662c8d3cec2c980a7d2","datavalue":{"value":{"entity-type":"item","numeric-id":5009577,"id":"Q5009577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4119d20606aca5d0ee45237ea521458e3f45d7ea","datavalue":{"value":{"amount":"+0.7333275079727173","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":"Q524378$D5EA5BBD-3850-413E-BEA4-C9208D86A314","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight algorithm for strongly connected Steiner subgraph on two terminals with demands","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_algorithm_for_strongly_connected_Steiner_subgraph_on_two_terminals_with_demands"}}}}}