{"entities":{"Q1823709":{"pageid":1834451,"ns":120,"title":"Item:Q1823709","lastrevid":43352481,"modified":"2025-07-25T01:05:25Z","type":"item","id":"Q1823709","labels":{"en":{"language":"en","value":"A simple systolic method to find all bridges of an undirected graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115997"}},"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":"Q1823709$DBE574F0-ADBF-499D-9387-8F917F1D80E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f8f12f78e88c24be2095ffc0152c1405f3469b9f","datavalue":{"value":{"text":"A simple systolic method to find all bridges of an undirected graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823709$B2FBA376-0D31-4726-A198-862DCB5BF3C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f6fb9ba09596e8cf41460c9b1d5d785d4005fa1","datavalue":{"value":"0681.68092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$DD9726C9-D70D-4BF0-8AB0-9FC692968D77","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d0f2252f24a4eeda67c7f0b707c8328e9505728","datavalue":{"value":"10.1016/0167-8191(89)90009-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$843A364C-4F6A-47EF-99B3-2C6A46902B1B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"781244010032a9cc861449afbcf04683da8f1881","datavalue":{"value":{"entity-type":"item","numeric-id":1104741,"id":"Q1104741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823709$EBC79FA0-3259-4821-90B5-036938BBF3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8315df336c8f2711b780a17fc2df4742d58207f","datavalue":{"value":{"entity-type":"item","numeric-id":294856,"id":"Q294856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823709$590A7831-219D-4C59-8026-38C64DD9BCAC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eeac13f60c55bdb04ecb49274cc7b24a1688345d","datavalue":{"value":{"entity-type":"item","numeric-id":71527,"id":"Q71527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823709$86BE980C-0CCF-4147-97E0-873D16298270","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":"Q1823709$5056D702-7C3F-4AF7-8FA7-7EC71EB057CA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$94D27681-F129-4207-A385-E086FB98F380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$966E411D-5C6E-4EA2-95DB-C461C0D1165E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ec3769495799f08479987ac368adf64f125a2b66","datavalue":{"value":"68N25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$82BF9EED-209B-469C-A504-1DC766D2723D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$2CC82D5A-B07B-4122-885D-691D50DADC7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b75995bcab8c1959264750d7d3a3712a18d40b2","datavalue":{"value":"4115997","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$016BACC3-EB60-4D66-9E65-EB056C27D038","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5c84e5ba72306e152411b696bfc79bfce4fde87","datavalue":{"value":"systolic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823709$8127CAE2-0198-4DA3-AF22-1BF3E1763C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7586e9533eed53a07c18a2db2a63736b003036cc","datavalue":{"value":"bridges in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823709$4DF082A7-0B88-44F3-9D83-1D5BD7A9616C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823709$36EAB528-80DB-41F8-B7EA-C210B5B1791F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa38a1fb5338cab6b50123c7037c98ed29ab0f50","datavalue":{"value":"mesh-connected processor array","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823709$354D1288-77D1-4317-89A9-6365C0753C7C","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":"Q1823709$9D0B30F8-F07B-40B8-853B-FE459E945E85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d46951649fe6485656ae343701d2fa97244249d","datavalue":{"value":"https://doi.org/10.1016/0167-8191(89)90009-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823709$A9700F43-754E-426C-88E4-CBA9DA169D17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f1172eded475951b028bfab500cde42d889dc623","datavalue":{"value":"W2011078689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823709$6892FB2A-52A5-41B4-8FD3-CAEAFEBFBD8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"879c4299bf728d162563c7d4f4735702742093dc","datavalue":{"value":{"entity-type":"item","numeric-id":1099959,"id":"Q1099959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817098cec1551d6b6d5439cea3b47d97f09e751e","datavalue":{"value":{"amount":"+0.9267981","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$2002FD74-8791-4D91-88F7-E0297FE3B279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee7d0a5aeac10fb2ff6fad7a5337f76383bb87ef","datavalue":{"value":{"entity-type":"item","numeric-id":1195171,"id":"Q1195171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0a4c3cacf6a37f5b3e7c1810909f6965d7d6fea","datavalue":{"value":{"amount":"+0.92040706","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$DF314A71-7851-4BEF-922C-4D53FF10D3FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01515666dd1649175a6b40946766c4a292551be8","datavalue":{"value":{"entity-type":"item","numeric-id":1827690,"id":"Q1827690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c40d71f38d143dedb5ba7d1d3d65ca3e6d7972d","datavalue":{"value":{"amount":"+0.83952415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$A83E93C6-3E28-47C6-9E99-32EA704ED9A5","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":"8821fc49f7350b86bb53c83b747195f755aa2ffb","datavalue":{"value":{"amount":"+0.83569694","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$67F92128-769D-4080-8F65-FED126076C7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1593f27d2caeea181ecc806b65521a159d9a4fe6","datavalue":{"value":{"entity-type":"item","numeric-id":3013159,"id":"Q3013159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ccc6e71f4033ef4d60d23e9ef1276c319681c24","datavalue":{"value":{"amount":"+0.8344412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$83093A7F-E3BA-4790-A749-CC7ED60EFAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c2fcca8ecaced1a3566277150dfb2c0d6953eda","datavalue":{"value":{"entity-type":"item","numeric-id":1293460,"id":"Q1293460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a8e6ac813e302da83b9b955a04618d552222c01","datavalue":{"value":{"amount":"+0.83443487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$9CEA78E2-8098-455A-836B-852821B7E7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe15bef3eaabfb4dadcc64e0d6f7f3a267126c29","datavalue":{"value":{"entity-type":"item","numeric-id":1354123,"id":"Q1354123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e0f567a2df4c014f02c41161aefa17ce291cb3","datavalue":{"value":{"amount":"+0.82928824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$EF521C60-2B00-4C75-853B-C1B53E3D3801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c36854ae4fbe2717a38921280fa65670e4ce5bb","datavalue":{"value":{"entity-type":"item","numeric-id":3641415,"id":"Q3641415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93e7b9a6d673c5eaee05de7430a3e000af3ef85","datavalue":{"value":{"amount":"+0.82827437","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$A930943B-B604-49EC-82C2-7B425A442745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a3e6f55427e72417998483294b58a9690eea22c","datavalue":{"value":{"entity-type":"item","numeric-id":5137875,"id":"Q5137875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f2d8e60d46ec2420ea4ba2ca9c75f996adce9fa","datavalue":{"value":{"amount":"+0.82804275","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1823709$C78C5D9B-C952-43D4-A6B1-7840599B3750","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823709","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823709"}}}}}