{"entities":{"Q270023":{"pageid":271790,"ns":120,"title":"Item:Q270023","lastrevid":60531642,"modified":"2026-04-10T17:33:54Z","type":"item","id":"Q270023","labels":{"en":{"language":"en","value":"Strong articulation points and strong bridges in large scale graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6563951"}},"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":"Q270023$2F24A26F-56DD-4F4C-A419-7B2F9789A93C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef89de4c7366e4183902caf3512037cb367156ab","datavalue":{"value":{"text":"Strong articulation points and strong bridges in large scale graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q270023$F21E1FAD-75F2-4A30-BFFD-C5C96AFD30C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"01e07feb1266e3d7c0c03553dab2f564cff91a5d","datavalue":{"value":"1333.05289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$C1A5775C-F98F-4EE8-95C9-C3BBDBEC3EDF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"91e79bb5a0486723cbf293bfe97716437fc73fac","datavalue":{"value":{"entity-type":"item","numeric-id":270018,"id":"Q270018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$DCF26153-6A1A-46E7-BDF8-0070CF0F3969","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25dcd593a62636e4618915f0a32642f15ef03a5d","datavalue":{"value":{"entity-type":"item","numeric-id":270019,"id":"Q270019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$FF10042B-C3E7-494D-A77E-B4DD81316BA9","rank":"normal"},{"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":"Q270023$1529ADD2-8D66-4565-8E3B-55D8054C354C","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":"Q270023$6434079D-38F1-475A-93B2-C4E98528B503","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":"Q270023$9FD6DC61-6E5E-48CB-95E1-8EAD9E6029A3","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":"Q270023$9298313E-7DB4-4889-85F3-EAD1E58C2831","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2710326c5454bd92a60df0935d31488c6019050","datavalue":{"value":{"time":"+2016-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q270023$55945C81-FC6D-4770-8314-D19953367C0A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$304745E3-C2F4-4B6D-9DCC-55CAAB73BDA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$479646DF-C0F8-45E6-B3BB-5FFD1F20584C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$08DE58C9-4DF2-4DA9-80C0-60BCE1F8FA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$4EAF65BD-E78D-4FDE-ACA3-1CBABF776B1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb47b133846cbd119a7b23b2a55868d07910b665","datavalue":{"value":"6563951","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$E5668F78-6475-4262-B8EB-D7B00CB122A0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q270023$FA8DAF7B-737D-4FE0-B854-3F7DB75F3373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"942090a43c9689eb1ec56ea5d49e20aceb30d1c0","datavalue":{"value":"graph connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q270023$A4789345-A23E-42DE-9B71-25357293564D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc993472a4313fcab060071ae65b585958cafb44","datavalue":{"value":"strong articulation points","type":"string"},"datatype":"string"},"type":"statement","id":"Q270023$10CBC21B-3433-45A4-A798-157AED7A4A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc885fddf4e736a74c0634e77fca5db73b2742d3","datavalue":{"value":"strong bridges","type":"string"},"datatype":"string"},"type":"statement","id":"Q270023$B41B43B9-38CD-4F4A-8D64-76C7C717718B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8570d4b917bcedabf45f3eabc0a76b3243f801","datavalue":{"value":"large scale graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q270023$F329DEFC-0D6F-4F91-A1FA-BE1AE329AF69","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7966b4660ab1f6e94dac3f1164e6d52b1037c9f5","datavalue":{"value":"Q61609291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$DEAA4B98-1692-4A4A-9156-86AB2BE00085","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"b4014be2188da34f94073b77869226289bd56c5a","datavalue":{"value":{"entity-type":"item","numeric-id":16368,"id":"Q16368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$5AA26C9C-4600-413D-9DB1-4E809356FC9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"51b45bada1159ad8df08a45dafd927e568b8b57e","datavalue":{"value":{"entity-type":"item","numeric-id":41811,"id":"Q41811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$34D29067-B37F-46FC-B541-383972C5F1BB","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":"Q270023$F8A80D4E-489D-447A-8877-32A6E380A048","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"625844e6ae06876ba1abc6bcf897e2355602ad0e","datavalue":{"value":"https://doi.org/10.1007/s00453-015-9991-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q270023$141AE2AD-43C6-4460-847B-F1B6CCE3A1C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0222190bcaa0b1b9fa2b7e27d7d338c254b52400","datavalue":{"value":"W2023856768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$EDE6245D-8BB5-41E9-8B40-64BFA87D6DE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d581edd3f191182af77b92ca239701808f4079","datavalue":{"value":{"entity-type":"item","numeric-id":4089769,"id":"Q4089769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$B10FAEE0-8A04-4BD6-890F-A69110C5E05F","rank":"normal"},{"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":"Q270023$F017866D-7423-4972-A8EC-55E3178E2FCE","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":"Q270023$5907F26C-8B81-49B6-9910-11C206A25C28","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":"Q270023$64968062-79D2-4F33-98AD-FD230A76726C","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":"Q270023$B63C0A35-DDFB-48E1-85EE-AB72F1084B8B","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":"Q270023$2FF05EF5-AE55-43C2-A3A7-058ED7E5B2B2","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":"Q270023$2A6DAFD8-0742-4A69-AA7B-E7FFDCF07A43","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":"Q270023$C2A6B954-0CCA-43A3-A6D3-F88417C80622","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":"Q270023$39B0E8CD-18B3-4F05-AF46-38B4A150499E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c22854b4f6bd055a37f65d6cac78616b0659ca68","datavalue":{"value":{"entity-type":"item","numeric-id":5501349,"id":"Q5501349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$E1DCA2A0-51D4-4988-9745-82FF527B4C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae074f9342a4e63aa86bc295012ed15545576b47","datavalue":{"value":{"entity-type":"item","numeric-id":2921698,"id":"Q2921698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$002183A3-228E-47A9-9805-2B7A5C671553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68ae2d8d52e623187c52500c29f962f258a15a0","datavalue":{"value":{"entity-type":"item","numeric-id":2843263,"id":"Q2843263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$B22BEAEF-E312-4C75-A4E4-084C5C1D3F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b5f9ff21a670b1762d6d5322b5897ed58e20a7","datavalue":{"value":{"entity-type":"item","numeric-id":5301382,"id":"Q5301382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$4242051A-269A-40D0-9DE2-81882659DB65","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":"Q270023$C9BCA7B3-148A-41E2-A6D0-B18E7DC64481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8074f3bc87dd5a5e80eadac646f8a1478d703585","datavalue":{"value":{"entity-type":"item","numeric-id":3896499,"id":"Q3896499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$3CD78302-C2D6-4D15-8C2E-571D8B816CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"932383d1ac997ed208ef47dcb574b592efaf75b3","datavalue":{"value":{"entity-type":"item","numeric-id":4065031,"id":"Q4065031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$878187CC-4FA7-4F52-B408-5AE0E8249698","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":"Q270023$6CA59F11-5DF7-4739-9189-7E6332DB0FB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4bb8ecc53694b95953f765733c32a872021462","datavalue":{"value":{"entity-type":"item","numeric-id":3048273,"id":"Q3048273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q270023$D6C5DFCA-27ED-44CE-B494-1DBCF063ED5C","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"7734c66bd59ab180fec575b7baf24103d9ffe7c6","datavalue":{"value":"journals/algorithmica/FirmaniGILS16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$4363BBF0-AD9B-4548-890A-B1695D7B4617","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9d1f04c1e274775ea7b4750397cd11a22d4bcc4d","datavalue":{"value":"10.1007/S00453-015-9991-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q270023$F438167E-12DB-424D-90B7-0A99EF87869A","rank":"normal"}],"P1643":[{"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":"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":"Q270023$8FEDE2D0-4073-4663-BFA9-34248F355207","rank":"normal"},{"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":"652a2eab2ce780ac688fb6f1403be8b3baad273e","datavalue":{"value":{"amount":"+0.8706866502761841","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":"Q270023$1837DF5E-E380-4560-B4EF-4545BE48B7EB","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":"886cba8365d937ca1172ffe09d534c4fadfad56d","datavalue":{"value":{"amount":"+0.7722727656364441","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":"Q270023$C8AC90F7-CC05-4265-8BA5-2A6EA84C26BA","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":"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":"Q270023$890987FA-AAAC-4CD0-B16F-F42C6398CB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6678a936ba0d25c42a95b17a39f1f93e6c6afba","datavalue":{"value":{"entity-type":"item","numeric-id":4575869,"id":"Q4575869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aae62e32c41062a621fde8b4a747e90a23e37146","datavalue":{"value":{"amount":"+0.7599955797195435","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":"Q270023$0F9CD888-D627-420B-92DF-2C9C162137B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong articulation points and strong bridges in large scale graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Strong_articulation_points_and_strong_bridges_in_large_scale_graphs"}}}}}