{"entities":{"Q443716":{"pageid":445483,"ns":120,"title":"Item:Q443716","lastrevid":51526646,"modified":"2026-01-18T15:41:32Z","type":"item","id":"Q443716","labels":{"en":{"language":"en","value":"Finding strong bridges and strong articulation points in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065020"}},"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":"Q443716$99528A43-EAC2-4323-9C75-705258DCDB4D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2eb906cc20a453331ca7f476add19e9dd6648776","datavalue":{"value":{"text":"Finding strong bridges and strong articulation points in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q443716$44BDFB8C-003A-4FBC-97D0-782BCD9A785A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb8c870f867b096ed805601f9974c2ea47830d92","datavalue":{"value":"1245.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$5DDFE855-8E7E-4FB1-ABE5-4A935E0CA55C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"195c9aed1bd89c35e1df78e6f20597fcce0f59e3","datavalue":{"value":{"entity-type":"item","numeric-id":270020,"id":"Q270020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$19A11ABE-1E45-4431-B466-33D8B56F90D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"04d1d66dbdfd54898c2352793c10b49dbcd7ff94","datavalue":{"value":{"entity-type":"item","numeric-id":270021,"id":"Q270021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$AE3F1E3C-38C0-402D-968A-D6B726A2B5A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f840e64745281dbc40b51dd60a6b45600380b605","datavalue":{"value":{"entity-type":"item","numeric-id":270022,"id":"Q270022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$2F1E0E29-92C6-4CDA-8B33-95B1EEE51B64","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$2D30D5D7-3710-4675-99FA-8A8022E10FA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ebe7fa7a2c02a55022632020f273bc460922804","datavalue":{"value":{"time":"+2012-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q443716$067EF99E-E801-4A6D-8DF6-6B4D49686534","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$2458F438-55FB-4C38-A216-92D1C2435A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$A48C04E3-6BD9-4CF8-9FD5-DFD826E6D09F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f81ee5002575eaab0c1ca04bed713f91d44f5547","datavalue":{"value":"6065020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$1369D607-B42B-49EF-B1C6-49427B34D140","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q443716$E6AA2A84-3FC8-43CF-BAB8-B9CDD9A6A9C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6ca3b2b263a3e1634e35760ba0f0a28ef45afd9","datavalue":{"value":"strong connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q443716$B3ABBA15-98DD-486C-8FB3-9E92886FF027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc993472a4313fcab060071ae65b585958cafb44","datavalue":{"value":"strong articulation points","type":"string"},"datatype":"string"},"type":"statement","id":"Q443716$C53ECDF9-3515-45CA-9F6C-0798AE720EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc885fddf4e736a74c0634e77fca5db73b2742d3","datavalue":{"value":"strong bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q443716$6EC4FA58-B322-41D7-BB7D-3D4C19C45395","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":"Q443716$A4E840E3-DE50-4C1F-83D6-994CDC5A0CBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a14aed09941cd45053090c1e7f610cfc36cfac54","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.11.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q443716$9658499F-9638-4792-8CE5-55E7ACF6E700","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8dfb594af72b455d60d3124bc79499d40acabbda","datavalue":{"value":"W2011379509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$FD1680C9-91CE-4B3C-A9BB-6E3B7C2B4F1F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9ba1694052fa5f6a413edf15f3ee1fb5778a004d","datavalue":{"value":"Q61609439","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$F8CDFAE0-C706-4F8E-A98B-AE22312BFC6C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$26982A18-DCD9-4897-8230-E6CC77047D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb277e0dd557bc0f54d2a41cd961a62786e22ca2","datavalue":{"value":{"entity-type":"item","numeric-id":5450922,"id":"Q5450922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$BFB19763-B079-44D5-8563-587D29FA24EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ab2ee00f6526f50931c829092f700344f5c1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4314299,"id":"Q4314299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$E5934380-1A9F-4024-BD1A-1239B8E6C9B0","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":"Q443716$BAA39C11-0B5E-4A64-BA95-A83BDEA4AC42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcc1f64f39a3112f3e817d4b9139c7f7af1ea740","datavalue":{"value":{"entity-type":"item","numeric-id":4542546,"id":"Q4542546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$AB8444E7-6909-4B07-ABF5-961C08608276","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":"Q443716$C0757BF9-30F1-47BC-99B0-601ACC573835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e11c32f31b4a900f0c4515d8e3d5de317b28b407","datavalue":{"value":{"entity-type":"item","numeric-id":3912819,"id":"Q3912819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$7F499BBB-F9F9-4A27-9C78-19A288A40244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$0E597BA1-4C60-4EF6-A0B6-2953A5652BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"391630ef31c2724898a0a1bfb57e4ba8fc43081e","datavalue":{"value":{"entity-type":"item","numeric-id":5616737,"id":"Q5616737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$01BB20BD-3DBF-43CF-865B-C123B4084AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$79E1D78A-0818-42DC-9F91-B5BD1A7C5121","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":"Q443716$26AB53E2-40C2-47A9-A0E6-7A2918CC0389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f159877a0d9b3285ea928c84288b0efaba900910","datavalue":{"value":{"entity-type":"item","numeric-id":3587423,"id":"Q3587423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$CF20770A-1313-4820-BEF6-25C4513B889D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6afb4640ed8b65746f581b0028fdf01a2e384024","datavalue":{"value":{"entity-type":"item","numeric-id":3066153,"id":"Q3066153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$490A660A-F5F7-4A3D-BA07-BA7EDC38297A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10966b1ac6ab29a0916d790bf66f4d61db5e7bbd","datavalue":{"value":{"entity-type":"item","numeric-id":3478432,"id":"Q3478432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$797E57D0-E950-4AC3-9FEF-5A3DF5CFF629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$B4D0F34E-8E04-4279-B557-4CB9CC437BF4","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":"Q443716$F14F3DD8-1D5F-4BCA-9A40-1EBF8459BE0C","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":"Q443716$3B2B93DB-86F0-4684-A588-9F862F095BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a36e97a16d8a55f7d88567de614ca961ce9ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2379978,"id":"Q2379978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q443716$B9410C20-5310-4EB3-B7E3-C868492DA8DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2516a66252bdbf4c82f1736dd69bf85e9415b8d","datavalue":{"value":"10.1016/J.TCS.2011.11.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q443716$661A186F-78C1-4AFF-AD59-4F60B0E46145","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":"bcb44b1c7d82472333aee08863d94fb3c7297f10","datavalue":{"value":{"amount":"+0.9825820326805116","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":"Q443716$F67FBF58-4956-4848-AFFC-F0426AB0412D","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":"ce8c878fb9ae502a2059e2b35332f093cb5444d7","datavalue":{"value":{"amount":"+0.8935379385948181","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":"Q443716$88EEADCD-F9DA-4E51-AD8C-67FA032A2112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73b9402b08334d3954f8b209a45124c77b393b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2235263,"id":"Q2235263"},"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":"Q443716$3CBCC32B-0BC1-45A3-B6F1-E64854BADBDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eea2c651252c3873d69e18343b81e1a3fb8cd709","datavalue":{"value":{"entity-type":"item","numeric-id":5123984,"id":"Q5123984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cedb06b2af5d7a07f6397cd04ae0119fc8c7703a","datavalue":{"value":{"amount":"+0.7909937500953674","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":"Q443716$B9060595-7F51-4366-B3A6-FD621E7F1274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73330dd514aa8ddf8377cd291fbf88706a73bd2e","datavalue":{"value":{"entity-type":"item","numeric-id":4606266,"id":"Q4606266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaef35759a970751b77491c8a028880aab79e225","datavalue":{"value":{"amount":"+0.7818812131881714","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":"Q443716$1E6A5531-73F6-419F-9F2C-C01FD331FB4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:443716","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:443716"}}}}}