{"entities":{"Q2235263":{"pageid":2246006,"ns":120,"title":"Item:Q2235263","lastrevid":56847705,"modified":"2026-03-23T19:09:43Z","type":"item","id":"Q2235263","labels":{"en":{"language":"en","value":"A simplified algorithm computing all \\(s\\)-\\(t\\) bridges and articulation points"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7412174"}},"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":"Q2235263$3AB206F7-7D3D-45A3-9C26-3FE5960E5F9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc8cd446094f4ed4cb4babc6b0c7c7a707f7f0ed","datavalue":{"value":{"text":"A simplified algorithm computing all \\(s-t\\) bridges and articulation points","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2235263$7FF5644A-47D5-46AB-AE01-A553794E4D3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"67db5acd6f5172e7ef45274759717b699df28495","datavalue":{"value":{"entity-type":"item","numeric-id":2118204,"id":"Q2118204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$D2645C1F-DA13-46BD-9385-6729B3D4007F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07376549beaa13e1ac544c5e3d31c27227f54724","datavalue":{"value":{"entity-type":"item","numeric-id":1981827,"id":"Q1981827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$B75DAA6E-7E63-41D9-9D87-69784A7D75C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"186bb8da4d9a21e884eff28e3a0bd8547b44ac9e","datavalue":{"value":{"entity-type":"item","numeric-id":168651,"id":"Q168651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$1C977CDA-DD05-45DE-AF49-54544879BA4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fccb48273352f9d3a76d946d757d4f77a228b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":400529,"id":"Q400529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$EE5A13C4-3692-4FC5-94E3-54B60636FA9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1c89fd744fd1f54dfdd3acc55bd15f45bef91a9","datavalue":{"value":{"entity-type":"item","numeric-id":2235262,"id":"Q2235262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$10E7BC02-C891-4B62-9101-1F864C340F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f5d6534cfafcea4ba30ff7b6c4d8ae585304055","datavalue":{"value":{"entity-type":"item","numeric-id":248707,"id":"Q248707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$53FC4E91-C0AD-4798-B448-22999D8FEB70","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$39BA96F9-A079-448E-ABD3-304BBE86E360","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63ea68637f5cfe48b0d0d77e5f0fa82323c89d78","datavalue":{"value":{"time":"+2021-10-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2235263$AC678907-79FC-4CA0-88FB-FC018F9619E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$8FCCE3AF-1A76-4984-A2E3-D78E3F406D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$719119F9-CA23-4A89-B6C7-8339C85EE0DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$3763AE3B-3314-4B8D-B71D-95F84286DE41","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b12b5586e98c8c5aaf0dfa1661f17672a76e8ec5","datavalue":{"value":"7412174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$27BB79F9-8B7A-43CA-BAC3-109CB06B8D27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235263$E5252B4B-8B72-43EC-8677-7D3A09AC2D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a38b11968d7cb86be0842b661cd5bdd713115f5","datavalue":{"value":"graph algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235263$F00B512F-8DD1-4780-A2CA-F610528871D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"316e841048f4cc900f30e950664ebf816593d332","datavalue":{"value":"strong bridge","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235263$66AF30B0-B80C-4D1B-A1BD-8C9A2D2280E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39f805fb820aafa4127c79c90a31358bf797d2d9","datavalue":{"value":"strong articulation point","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235263$F2F045B1-8154-411B-A042-9F6124BDAE99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf023653318cc5b8c727563611596d2cf1a818a","datavalue":{"value":"directed graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2235263$7C409EE5-C37C-4F1F-BA70-5C7E976158BC","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":"Q2235263$54B9324C-B5F0-4219-B921-CA74396486C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"713189c8d28d46cb5dac55f6a0c40ecba7d753ff","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.08.026","type":"string"},"datatype":"url"},"type":"statement","id":"Q2235263$7D2882CD-4312-4C4C-839E-7EED80B902CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f01e99f7e18a080d45d0f0471a70993c3655b6e","datavalue":{"value":"W3201233154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$F693FF13-2ED9-4474-9368-31E5000004AA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fbf720d2a86aa5a056be72d64455d8e3e173b8","datavalue":{"value":{"entity-type":"item","numeric-id":4268860,"id":"Q4268860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$C170C319-3046-4046-B738-03F278D15F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e0a880fecc32d2cae6b5c02d7c982f0f7a4d2ba","datavalue":{"value":{"entity-type":"item","numeric-id":3395044,"id":"Q3395044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$D12148B9-113E-4E1D-A2A6-CA7FB422D4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$9FD53DB0-B5C5-4EFC-BA36-D3411987AB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$604FD714-E0D4-442D-BCB7-BBB3BB0DBA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$0FB170DB-9BA4-49D9-82B4-C46D74E460C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$E63D9DC3-D13E-44B3-BC01-9C8EA3F12CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32bb483658f6eda0545cc28d2d630273602945e8","datavalue":{"value":{"entity-type":"item","numeric-id":443716,"id":"Q443716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$FA9B9575-3F04-4242-9F4E-4CC90C70E793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d6dc2a44e10b14dafdfbecd3cc59ce2dcafe3f","datavalue":{"value":{"entity-type":"item","numeric-id":3499247,"id":"Q3499247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$59297255-0BF9-425E-B163-8ABB1E22BFA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f37749221f764100ba8ead8ef66d9f89873d16da","datavalue":{"value":{"entity-type":"item","numeric-id":1844076,"id":"Q1844076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$FC0E0877-C945-46D6-BDE8-4B4EB64A45BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0bdd53bf43973173f3fedbc957ddd511ab81b45","datavalue":{"value":{"entity-type":"item","numeric-id":1217713,"id":"Q1217713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$A3467214-E5C3-405D-96CF-D3DE1F2462A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d9fc00a4d3e3c0f114ae45dfa77ed2f85638c72b","datavalue":{"value":"10.1016/J.DAM.2021.08.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2235263$60D7D454-458A-459A-A1DD-9F2952388BF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bf5b001494ab94cf2cfbc122028022ce395198d","datavalue":{"value":{"entity-type":"item","numeric-id":3066153,"id":"Q3066153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b623d0526a7be4dee7615198b8491b2e2aa5f77","datavalue":{"value":{"amount":"+0.8137018084526062","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":"Q2235263$55D5B766-D214-4EB0-8CD9-8083ECDAAEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e87448b318207a2e618457f4e49e02093d157058","datavalue":{"value":{"entity-type":"item","numeric-id":443716,"id":"Q443716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ae80f70d160e4e62df311037c6d53c39b044e89","datavalue":{"value":{"amount":"+0.8130633234977722","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":"Q2235263$1CD6B173-1EC4-4883-B77A-18FDF3BDBB6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"095dd599c35d56dd328cfecbc240737341073d47","datavalue":{"value":{"entity-type":"item","numeric-id":2118205,"id":"Q2118205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9afac4a4e3614deeec3bc31da86429a56d03bcb4","datavalue":{"value":{"amount":"+0.7654300332069397","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":"Q2235263$02EEE326-059E-491E-ADCA-86B2F5BBB391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d7bae51e6e7daff67bc725dd70b2fa666ac1f03","datavalue":{"value":{"entity-type":"item","numeric-id":270023,"id":"Q270023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8445237bb65accedd7f392fba2c7fd097e105fc0","datavalue":{"value":{"amount":"+0.7653635144233704","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":"Q2235263$FCD2C818-23D6-474A-A7EA-C336584ABFF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d38a0f8f896e9bfb95613d86e47bfb4a75c60191","datavalue":{"value":{"entity-type":"item","numeric-id":3326861,"id":"Q3326861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80aa6bdd0ed5f9caab3f2c39188ee4bd7ebca8b2","datavalue":{"value":{"amount":"+0.7401806712150574","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":"Q2235263$FDD69381-21AE-4D74-BB69-E92BD9F634D6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2235263$D3D256DB-18A4-439C-8176-52762ABD63B6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2235263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2235263"}}}}}