{"entities":{"Q3815335":{"pageid":5845241,"ns":120,"title":"Item:Q3815335","lastrevid":88977416,"modified":"2026-06-04T16:00:54Z","type":"item","id":"Q3815335","labels":{"en":{"language":"en","value":"Finding the edge connectivity of directed graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4085695"}},"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":"Q3815335$5D44CA88-F52D-47AF-8D2D-A2D161AB58FA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e863816d1d05f4b1d9f23320c473f18e313ecf44","datavalue":{"value":{"text":"Finding the edge connectivity of directed graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3815335$CA9DADFB-0123-463F-901C-3A81275C2925","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"70268b80188b740a6b3c524c79d122da09608fd8","datavalue":{"value":"0664.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$290A3DCC-B707-4E0A-9E06-BFAA24862C00","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a7ac30bd79e60d11aef14c4412dd8955da180ea","datavalue":{"value":"10.1016/0196-6774(89)90024-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$7329EC48-0EED-4BDD-81CB-A26732663915","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fa357464d74acb9975fa4cd05187c5de744d8ff","datavalue":{"value":{"entity-type":"item","numeric-id":222241,"id":"Q222241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815335$BAB977CD-E420-4B1D-A5D8-05D65754AD97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815335$0A973572-6350-4267-94F3-39C62F9B04C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3815335$402E3936-7C5C-403E-A53E-756619A977D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q3815335$D22403BD-889F-44BC-9F75-C8F0AABBF506","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$F748A676-8E57-48AB-904C-6CFC53D93FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$130A8E51-6A09-49F4-BB5D-C4AF4E60308D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$675D3DAE-EEF1-41F9-B1A5-F005170BC00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$3525C0FD-BF32-49AC-B3B8-70ECF20CDCF9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c02b75770f13f68552b841114a3ff9ee4c753297","datavalue":{"value":"4085695","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$23F2D90C-9495-472E-BBCC-130AE4658FA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815335$4039D206-931A-4E4E-985B-5A0858FAB137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815335$6346EF67-4B8F-4BA0-A1CC-525D69286C53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3815335$6E0D4547-5F77-48E5-9395-6C2CFE727CD9","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":"Q3815335$483AA959-FD7E-4DE1-B04C-46122303684E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"387a5df226e5b75d59a2c0c9bef446f7638876b3","datavalue":{"value":"https://doi.org/10.1016/0196-6774(89)90024-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3815335$6403799F-3252-44E2-B117-74DFFBD03164","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f967b4718519d5d26e25cef3b00839b989897113","datavalue":{"value":"W2009267898","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3815335$5A6C78D2-FE54-43D1-A86D-795487EF57F1","rank":"normal"}],"P1643":[{"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":"47f4ef03d30cda27d0296dd7684ba840820e2757","datavalue":{"value":{"amount":"+0.864913284778595","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":"Q3815335$4696DDC0-D0B9-428E-8400-25F19BAE2372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a1a44b9b51067c7834c8e6578ac8f0ab1cde7c","datavalue":{"value":{"entity-type":"item","numeric-id":2946426,"id":"Q2946426"},"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":"Q3815335$CC1FE24A-B8E5-4CED-A660-8C2C7FC77133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1e37ab1a8e3fe183af07fd9197996a181721aba","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1730591781d64e390259fb394168f542f9a8cb4b","datavalue":{"value":{"amount":"+0.8214173913002014","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":"Q3815335$2684F2CA-45B6-463E-84C5-ADFB191BDB42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79d9b9841d62436214ad2fbef18269bf223df2f8","datavalue":{"value":{"entity-type":"item","numeric-id":4575870,"id":"Q4575870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a330ff2f0e74fe975f6feb099bc5d9ce3cef060","datavalue":{"value":{"amount":"+0.8213962912559509","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":"Q3815335$3CD79865-0AC9-4A0A-B4DB-7705AC5BD641","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":"3fba386c8963a54d787a169e438d2c8c45680140","datavalue":{"value":{"amount":"+0.820476233959198","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":"Q3815335$B91E9530-C4B8-49F4-BA73-741785CE881D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the edge connectivity of directed graphs","badges":[]}}}}}