{"entities":{"Q1167545":{"pageid":1178294,"ns":120,"title":"Item:Q1167545","lastrevid":66422100,"modified":"2026-04-12T09:57:48Z","type":"item","id":"Q1167545","labels":{"en":{"language":"en","value":"A probabilistic algorithm for vertex connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772971"}},"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":"Q1167545$18FC61CD-9E81-481A-81B0-B498AAF2AAAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f0a3b408591c93b6c4db8cd57af4e93165ae033","datavalue":{"value":{"text":"A probabilistic algorithm for vertex connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1167545$496DB021-5BD8-46CC-8793-CF28D0B33287","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"46aa2d62e33981c09b6b9336be843d16f1d1e9e5","datavalue":{"value":"0491.68066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$7EE4DF32-8BF7-418F-A0DB-76E5EA854F21","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b2a458d12dda6d4447cbf4952e21b507a0e96765","datavalue":{"value":"10.1016/0020-0190(82)90046-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$E9C3897F-92AA-47DD-9701-3C9FBA13ECB7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5b17683dd2eedd3f1d821a1087aa218b2b31d17","datavalue":{"value":{"entity-type":"item","numeric-id":1160451,"id":"Q1160451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167545$5E675652-6952-45EC-B3EF-5FF262CB5C55","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167545$71CB8BA3-BB5A-4DD0-B852-EE929271CF85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1167545$8C96913B-4D1B-4028-B1A6-4522457E8272","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$EF2A3626-6F02-4BAD-800C-D605224A6031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$C11E6807-76F4-49DB-B487-C68D8A35F25C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$2A7F153C-5E84-4937-A5E2-DF6C9FC24233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$0FD89BD5-7992-41C1-95B5-DA0A65B19A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1718e74dd4f0b89244f45a30ddbc6043d2aad2c7","datavalue":{"value":"3772971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$028B3100-CBE0-4BB0-BB7F-473B09E87DEE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167545$5C83CB6A-EEAB-4C1B-A82E-51B138107D7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167545$380EDD0E-D622-431D-96C2-C7583EE17838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1167545$7EFDB2C9-A081-4C1B-863C-C77C18D5781C","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":"Q1167545$A79E0E03-8330-45C6-B4F2-C3EDF8210902","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a99cc257dddf7ddfdb860012ec8fec1f9b109e6c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90046-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1167545$071F6608-2A12-47A8-8D84-921DCFEB6916","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa4312a3a3eafc5ae4cc36fefea63411adf200ea","datavalue":{"value":"W2001004241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1167545$BE6D09AD-B279-4225-BCE5-6D521FA163CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8938235e226586e0d42dc09ecbb90514ca80ee6","datavalue":{"value":{"entity-type":"item","numeric-id":4094634,"id":"Q4094634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1167545$6E2618CE-AA75-45F1-ABBC-E844CA3031EE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec511f433586386a69a966400288da2c24e900e","datavalue":{"value":{"entity-type":"item","numeric-id":803174,"id":"Q803174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b77a14b6ca0203501ac76c97fae0d459c3436a0c","datavalue":{"value":{"amount":"+0.90894365","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":"Q1167545$20A66F82-3FA8-4AC5-B7A4-C4C2D3E9DE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83c55e0ef4fbce882dd6bfd745f12a6120b46ae0","datavalue":{"value":{"entity-type":"item","numeric-id":3331984,"id":"Q3331984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eff8c1a60d848b6598e1bb98c6b27d983d44cc50","datavalue":{"value":{"amount":"+0.9044931","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":"Q1167545$76AE6850-FA57-4F85-BFDF-0AFCF4D4CCE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0176845f9292817812c2c307518f77fc23882e1","datavalue":{"value":{"entity-type":"item","numeric-id":3355235,"id":"Q3355235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c850c90cb175f3a763e8ceebca48fb6850bbfc13","datavalue":{"value":{"amount":"+0.90403306","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":"Q1167545$3486E6C3-3D6E-4E78-B9DC-03073356CF95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81662c277f8fe9b6558efb3d93b106325c4b3c62","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"638038a56a9010f541db5026025e37c18695372c","datavalue":{"value":{"amount":"+0.9035929","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":"Q1167545$CB7716A2-62ED-43C0-B0EA-40BB9EA7CF2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7905d08064841f9034c9b0b903e9a26ea2e2834","datavalue":{"value":{"entity-type":"item","numeric-id":5151436,"id":"Q5151436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17fb4eea60ac62e934fb19683dc862d0233d5c8a","datavalue":{"value":{"amount":"+0.90255785","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":"Q1167545$D00F344F-E9AC-4F8C-B2C4-E406AD59A1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72c5ea4468a28e32c4a4e3be8cf84fb440e5fcea","datavalue":{"value":{"entity-type":"item","numeric-id":3341928,"id":"Q3341928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c31e6394a8c68edfbce66faeb0b3d886e210b28","datavalue":{"value":{"amount":"+0.9001577","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":"Q1167545$6E7C58F7-7E05-4322-AF8B-28A90C0A8FD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c05708e6f1e977dc374bf1e854d4ce4a3f63cfcb","datavalue":{"value":{"entity-type":"item","numeric-id":3323285,"id":"Q3323285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c31e6394a8c68edfbce66faeb0b3d886e210b28","datavalue":{"value":{"amount":"+0.9001577","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":"Q1167545$FE2E6C1A-83DF-41D3-8854-5F58D723C596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cfae2ca95a0a5176c8ea48f562f804612677176","datavalue":{"value":{"entity-type":"item","numeric-id":3826580,"id":"Q3826580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f44e1b11746f74eafbd1f4ef1862d607c49c31fd","datavalue":{"value":{"amount":"+0.8985165","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":"Q1167545$16D53FB1-8A63-4C95-B3DF-6AB5FE6C8209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d35eb3fdebcb161cde825ab51a7d614c6d3ca5a1","datavalue":{"value":{"entity-type":"item","numeric-id":810056,"id":"Q810056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc3e5998add1624d96291f0d7bad8af152ab8760","datavalue":{"value":{"amount":"+0.898342","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":"Q1167545$EA20E50D-ED2B-45FD-8268-064D45F919D1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A probabilistic algorithm for vertex connectivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_probabilistic_algorithm_for_vertex_connectivity_of_graphs"}}}}}