{"entities":{"Q287014":{"pageid":288781,"ns":120,"title":"Item:Q287014","lastrevid":60762000,"modified":"2026-04-10T18:58:20Z","type":"item","id":"Q287014","labels":{"en":{"language":"en","value":"A faster parallel algorithm for \\(k\\)-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6585388"}},"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":"Q287014$E88FB00B-4061-4EEA-869B-07133DF5C84D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa135f556b009fae1560f192e22b5f2e57d0d3cb","datavalue":{"value":{"text":"A faster parallel algorithm for \\(k\\)-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q287014$377D28FC-8E7E-414D-A5A1-95890C2F12C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0448e54b4b4df23658aafd1ee35335695612ec0f","datavalue":{"value":"1336.68277","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$053DA1D6-B6FA-47FE-88DF-AFF2269BC54A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7ff4d64922454372f27ef8a8e9fd2c6163852136","datavalue":{"value":"10.1016/S0020-0190(97)00015-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$800F24C2-12E5-4B98-B17C-92F9BEE46401","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"78a21800a31795763583b54b40324d17bf6c6658","datavalue":{"value":{"entity-type":"item","numeric-id":261377,"id":"Q261377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$0B511947-D11D-433E-AB25-E396BEF31A6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"820bc93457aa39e1f3128ed4068e25e812615e94","datavalue":{"value":{"entity-type":"item","numeric-id":235711,"id":"Q235711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$B58FD4BB-4C25-442E-8C39-DD6CA42C17D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d15ede5731a057fb3a8e1dfea403f07d383fae3a","datavalue":{"value":{"entity-type":"item","numeric-id":287013,"id":"Q287013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$8B574FF5-8A4B-4F5C-B6DD-353CBB43CBE5","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":"Q287014$D0DBB52C-68C9-4843-9875-B1A30D13E00A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b626bb78b3e93b3076e6958296f7f25e2e74c3ab","datavalue":{"value":{"time":"+2016-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q287014$D18B10B9-9D08-42E1-8E47-1F8A673BBB5F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$C9F48527-38F8-4FB2-8639-DA837912376B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$6D991ECC-883E-41E2-8B5E-D82917D48726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$ABC13635-8734-45F5-A7E6-666EBAE1B090","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$935BAFAB-07D3-4368-A170-F74FCA76B785","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"241b9990bba8c3408c496d5592fa17a0f75a3fd7","datavalue":{"value":"6585388","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$FD7EEEB9-25BB-40FB-B269-83EAC0F4D2DD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q287014$07669F98-5E68-4C22-856C-F3BC59FAABDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81937dcc7ac79a9fbe9e44fd885a878d53c07d08","datavalue":{"value":"\\(k\\)-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287014$1E2F163E-EF2E-42A5-99F0-87B0C104C184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f90139540a7d903d3d1c4be37d3cee7145f7063","datavalue":{"value":"PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q287014$641D166F-D1A4-4A54-B8B0-CE70927BF1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q287014$B95F9E1E-69FB-41BF-838F-BAE926237AF2","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":"Q287014$59CFA9AB-5D46-44EC-A7F7-E8241FEAA2A9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80231f82b0decd13db206021375ccda945be9d00","datavalue":{"value":{"entity-type":"item","numeric-id":758188,"id":"Q758188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$D57F1255-4D9F-4D38-9530-BE52E037C239","rank":"normal"},{"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":"Q287014$35A2DF6B-2572-4891-8B75-E0340FA7801E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3491057edd28111eea343076cb5accff99f7a58","datavalue":{"value":{"entity-type":"item","numeric-id":4525738,"id":"Q4525738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$A316A7C3-87D1-47CA-ACBD-35F0F1E804F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b35da40e6a0dd8b756ae75d11fe3d904715543e","datavalue":{"value":{"entity-type":"item","numeric-id":4881407,"id":"Q4881407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$430FA056-BF3E-470A-8668-D0BD0A5B8666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dfecc62a5d0fdb2a9d76f1e140e277da172fac","datavalue":{"value":{"entity-type":"item","numeric-id":4285909,"id":"Q4285909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$151B5D6C-875C-4A41-AFE7-97092EFE2D08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b712e361bbfbc97c265dcc3e2463de06c2cf58","datavalue":{"value":{"entity-type":"item","numeric-id":1103639,"id":"Q1103639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$E60DEFD3-4118-4F25-92F3-666A4D2F48B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"468cbd560b2bc62465887fd40282cd0d7cf82cf5","datavalue":{"value":{"entity-type":"item","numeric-id":3210185,"id":"Q3210185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$95E30F8C-E254-468B-B15E-3490FE284BD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"508894c78bd2770d073dbe57a0316a7e71f6bc30","datavalue":{"value":{"entity-type":"item","numeric-id":3890136,"id":"Q3890136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$645CC5AC-0935-4584-8765-72A2654FA3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b820d7730c4483ffdeaf5f1bb9567aad23b088","datavalue":{"value":{"entity-type":"item","numeric-id":3906428,"id":"Q3906428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q287014$AB1459E0-945F-4A21-AC33-ECEB54E75113","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"790af069d3b0490c7679b5035c9a36e88ab78459","datavalue":{"value":"https://doi.org/10.1016/s0020-0190(97)00015-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q287014$753F5EF1-F1C6-4C4F-AA06-20054F8FC401","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d75d7ff26f7210acdf7baff8a3bb94bbb8339143","datavalue":{"value":"W2073153454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q287014$0C95C30C-2808-479E-A500-6F5C5A9EFCAE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99606d9186184702a8b999fa0487fe321fe9ebc6","datavalue":{"value":{"entity-type":"item","numeric-id":4285909,"id":"Q4285909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a98cf57451f1011d10ea6f16007224b1f9559fd3","datavalue":{"value":{"amount":"+0.94021225","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":"Q287014$EDFA61D6-DD06-4D37-94C8-59B5EF91BBE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5c30f92e8f6e4a7d716900e994957634f5adc02","datavalue":{"value":{"entity-type":"item","numeric-id":2371145,"id":"Q2371145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"353843e9e0f2aafc9e13fd0363affeaa6105f9e8","datavalue":{"value":{"amount":"+0.9374571","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":"Q287014$E45ABC1C-4FD6-482D-B736-9B5812161291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b4a49684d0784f93d0dbbdae9dcf84b81316961","datavalue":{"value":{"entity-type":"item","numeric-id":3802645,"id":"Q3802645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6371584a8c7be339fa2fb6b11d9427709cb4fa1f","datavalue":{"value":{"amount":"+0.9279481","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":"Q287014$878B83F2-AB87-407E-BA0C-CD74C8DBED5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fff294f5b9622eb0c47d44b657ed80bfbd922ccc","datavalue":{"value":{"entity-type":"item","numeric-id":3985808,"id":"Q3985808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae02a639c93ba8970a1fc11c56dad96ed957c6f","datavalue":{"value":{"amount":"+0.92201686","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":"Q287014$19DC7653-C0F1-4BD9-A8DD-7E787BABA76D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2501114b1e7a15a59a8f4088d3602d537297a842","datavalue":{"value":{"entity-type":"item","numeric-id":5438974,"id":"Q5438974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1f4af265f5e1b51adb2465e6033311dcbe7750c","datavalue":{"value":{"amount":"+0.9211485","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":"Q287014$D2A9DEED-002D-44F0-91CC-069549EE4E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130417b122e6a54b0de5b952cd740f6c35d138d","datavalue":{"value":{"entity-type":"item","numeric-id":3703296,"id":"Q3703296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1007b2168c2c9c68367a14c61977caf11d3a2b1","datavalue":{"value":{"amount":"+0.91988456","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":"Q287014$80C3F093-CE16-4D50-ACAE-3F72C9590534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"653d6992ac7fd0fa91361d482193695e010516ee","datavalue":{"value":{"entity-type":"item","numeric-id":4352827,"id":"Q4352827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444d057b3c9bcd2157a3b03194b4235b6a567b24","datavalue":{"value":{"amount":"+0.91774833","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":"Q287014$B5BCADAF-83C0-4E18-AA94-BA9BA191E8A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50584f6f7626aa8acd9877fbe6a873a08087f307","datavalue":{"value":{"entity-type":"item","numeric-id":3210185,"id":"Q3210185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac55a3f30ff498f5a295261e007dfd35d5e21e32","datavalue":{"value":{"amount":"+0.91698337","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":"Q287014$2F804220-A647-450C-A710-12E2182F9EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168f1c986551bcb221ff97414caee2020c0b22b5","datavalue":{"value":{"entity-type":"item","numeric-id":797997,"id":"Q797997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c2072db038129898f2a2e438d2a9a020a3033a","datavalue":{"value":{"amount":"+0.91427565","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":"Q287014$95132A3C-ABE2-4B2F-B3BB-C54C52C37434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4114a8d1fb8965b7c09e97cc5cc7cf64f338f14e","datavalue":{"value":{"entity-type":"item","numeric-id":3801091,"id":"Q3801091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2fa148a6ae153c182f3e8c6e4b328c6bb823369","datavalue":{"value":{"amount":"+0.912351","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":"Q287014$C37A6D7C-5537-4FB9-B864-D78B57F941CB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster parallel algorithm for \\(k\\)-connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_parallel_algorithm_for_%5C(k%5C)-connectivity"}}}}}