{"entities":{"Q2946426":{"pageid":2957146,"ns":120,"title":"Item:Q2946426","lastrevid":85283537,"modified":"2026-06-03T06:37:53Z","type":"item","id":"Q2946426","labels":{"en":{"language":"en","value":"Efficient algorithm for computing all low \\(s\\)-\\(t\\) edge connectivities in directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482840"}},"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":"Q2946426$1C53D71B-788A-4333-8846-DE2E5DB177C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"42ef68abcad58091961df01b7783783de9f6bf7e","datavalue":{"value":{"text":"Efficient Algorithm for Computing All Low s-t Edge Connectivities in Directed Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2946426$9E73958A-400A-4745-9BCB-1A76DD3351B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3e953b26f70f1caf30bf51d6f7ec0b912dcd8338","datavalue":{"value":"1466.68064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$515023A8-4EC0-46BE-8C26-80F553A53835","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd91b097fedd9953ef12f4e541c3460e4ed6ad79","datavalue":{"value":"10.1007/978-3-662-48054-0_48","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$4247B583-7D37-4120-8901-21437B7FEE30","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"057b1fdcdff98dd498c47b40401243bef60ff657","datavalue":{"value":{"entity-type":"item","numeric-id":724227,"id":"Q724227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$84E57F5F-AE91-46D9-B21F-8BDC88C633B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"880178c41f6942ebfbe12d2c0d70771d38e8cedb","datavalue":{"value":{"entity-type":"item","numeric-id":2317869,"id":"Q2317869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$6ECB0023-5B63-488A-A764-33A19F6C45AB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a57296659600bcb8b20b3ceae35ad825f335714c","datavalue":{"value":{"entity-type":"item","numeric-id":2946320,"id":"Q2946320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$155A15F7-B618-4D06-B41C-9E178FF9838B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2946426$7AF65237-D558-4A68-9811-32E1802F5D45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$C2CFD15A-5EA6-4C01-999C-84CEED3715AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$28E8FB2D-87E6-4B5A-A746-ADFF307A961F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$43A7B4BC-D53C-4B70-8578-5B8A18ACCB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$9D05FF95-E0B1-4245-B888-052E890E6466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$F400FFDD-C7FF-40B4-9786-125ADC15ADD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$03667472-6F56-4A96-8D0C-F246CE853D3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72f5b23adc2f366b3e000dc9c4b580cc789a687d","datavalue":{"value":"6482840","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$58280740-79B7-4B17-827A-9DE31AA08ADF","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":"Q2946426$2585181A-1A6D-404E-A46A-B6B8D2DA0059","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8ae925177502d66979025c8ec70713eb6dbfac98","datavalue":{"value":"https://doi.org/10.1007/978-3-662-48054-0_48","type":"string"},"datatype":"url"},"type":"statement","id":"Q2946426$7B3F4688-1A79-4C80-88DA-ABF1FD083455","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6bea5f1d80ac0d686f85967e9a6f13d5eed507b7","datavalue":{"value":"W2290374182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2946426$2B4AC601-78E6-423A-BD6C-CE06FE892061","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$7E46E4F6-32E1-46C8-A74D-87B27235BC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfc9d45f084e986b5d40540cb29951324cb424ef","datavalue":{"value":{"entity-type":"item","numeric-id":5494964,"id":"Q5494964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$788E202C-580A-4339-9E96-D7B1CE95C87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"854bf29386092635a477e0881f3f0c76f5ed2664","datavalue":{"value":{"entity-type":"item","numeric-id":5624995,"id":"Q5624995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$2C9FA11B-978D-4BB4-9379-D7C85EA3D4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$842C60F3-E521-4ECC-BF64-88E163A8917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cde38f0a4d5bbafcfd590c45530b7cc9a9b8ac7","datavalue":{"value":{"entity-type":"item","numeric-id":5363073,"id":"Q5363073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$2225D5C8-0C94-4167-82FE-E6E0847C0141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$0CA49FFB-AEEC-4418-B04F-7E38E275D560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$9732646F-A440-4859-A921-E05544207D32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3ad1df3c011bb17017e10c772779bcd33995c","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$6C39891E-9E95-4093-82C1-A0D2BA0E28A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c49ba7cdd041a6016b79aa0ee1f9ee18655a66","datavalue":{"value":{"entity-type":"item","numeric-id":3549662,"id":"Q3549662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$5632ED49-FD5A-49B6-87A8-AF7F60515E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67332e53c6b20a3b56224b39bdf23b7edd4ddadc","datavalue":{"value":{"entity-type":"item","numeric-id":3204982,"id":"Q3204982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$5BF2AFE1-DDF3-4728-AD55-63F2AE023F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2946426$E36FA8E4-BCC2-457F-900B-28795805ADBA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f331144b005f4f3d471ac820f0885d62d5e5a0","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af1601bac96042fe60a8210f3ced0ae86a4fb137","datavalue":{"value":{"amount":"+0.8820168972015381","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":"Q2946426$6E5B96E2-871B-4F68-B526-1BB6141A311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a55c131a3f7733337ac0413ce021555e852a2f24","datavalue":{"value":{"entity-type":"item","numeric-id":3815335,"id":"Q3815335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2af5e6d9171c08ae3f454e208cefce871efaf39f","datavalue":{"value":{"amount":"+0.8499565124511719","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":"Q2946426$A131407E-E35E-4B3E-AAC0-05A0E5C8ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae8a2dd4a3cf7a6f813015ba11d8fbeb4d30352","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638b8cabe5651c1dabeec33363fe433d11d4932c","datavalue":{"value":{"amount":"+0.8039669394493103","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":"Q2946426$19620FF5-15C0-4113-AFF1-F896885CF59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca614958db3b46fbf280872106c3f15999fe021e","datavalue":{"value":{"entity-type":"item","numeric-id":1261290,"id":"Q1261290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11605b74d45d6e5b99a289e777008246c222f75b","datavalue":{"value":{"amount":"+0.7918263673782349","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":"Q2946426$1C013E18-8332-49DE-867A-A48B239F0372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fcd92763721484859dda155a5161f332727637b","datavalue":{"value":{"entity-type":"item","numeric-id":3330525,"id":"Q3330525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11458fa61d97232bbce1001581b01834fd110010","datavalue":{"value":{"amount":"+0.790456235408783","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":"Q2946426$4A806194-B850-4984-8F9E-7EE743BC1203","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Efficient algorithm for computing all low \\(s\\)-\\(t\\) edge connectivities in directed graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Efficient_algorithm_for_computing_all_low_%5C(s%5C)-%5C(t%5C)_edge_connectivities_in_directed_graphs"}}}}}