{"entities":{"Q4511611":{"pageid":6541204,"ns":120,"title":"Item:Q4511611","lastrevid":47523091,"modified":"2026-01-01T23:35:37Z","type":"item","id":"Q4511611","labels":{"en":{"language":"en","value":"Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree<sup>\u2217</sup>"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1523617"}},"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":"Q4511611$B886F600-5291-405B-865A-3898CD87A9B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f229d9e2765296e9269b2fccdde29443d8415e17","datavalue":{"value":{"text":"Improved parallel algorithms for finding the most vital edge of a graph with respect to minimum spanning tree<sup>\u2217</sup>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4511611$F3D31416-0D99-4B7D-A8B9-4AA920FE4797","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7a61a4911549212e508e996dd5e89e55037bcde","datavalue":{"value":"0962.68178","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$5AAEB484-547A-4A41-9955-FA8E0E9972DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd5e8260061e5f4d9500c6e8adf5efa5a9780e8c","datavalue":{"value":"10.1080/00207160008804971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$59C82A59-6435-4B07-A41F-D9BEF0F71609","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$CA2599A0-C03F-4993-9BE6-F13BDC836057","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1f8a1cf422dc8a39955e3a7180ef4ce8229538d6","datavalue":{"value":{"entity-type":"item","numeric-id":2710741,"id":"Q2710741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$926DE1F0-0441-47B0-A717-09BD004C54AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"813cbcd07cc85185a006be56944eed3aabcf5f7b","datavalue":{"value":{"time":"+2000-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4511611$6421846E-43EC-4D0C-BB76-75C6FB6501A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$D8DCC9BC-A23E-4ABA-ADB5-B304596D9699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$887111A8-F922-46A9-B662-F9281CD95D1E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"17da6fbd1ade4f49eca53b697bb97284bd5f2a11","datavalue":{"value":"1523617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$64592F7E-0113-43FA-8011-C7E21130178B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f11770af27ae3b7d3ead2043892507b021ca7ada","datavalue":{"value":"fast parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4511611$B3122C93-6636-4175-9915-564D8EA9B61E","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":"Q4511611$52ECD534-C1AC-43ED-A0AD-3E5825820D17","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"49281015a333ae70d63c3cec26e975657062eb10","datavalue":{"value":"https://doi.org/10.1080/00207160008804971","type":"string"},"datatype":"url"},"type":"statement","id":"Q4511611$198FF592-055F-489F-ACFF-02EFF2872131","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7fe47d5a8431e4c5be05734b01e07a91c60792b","datavalue":{"value":"W2036440386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4511611$2DC19A23-FF9E-431F-B99C-0CB846877FE1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4077de5ad21c6b78a25ec43c56119974484a370","datavalue":{"value":{"entity-type":"item","numeric-id":4401551,"id":"Q4401551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$3426B87F-00C2-4552-8B2A-BCCAB4D5CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d325e1edaf22e6839eef793a2754c72dc7e5803","datavalue":{"value":{"entity-type":"item","numeric-id":3777447,"id":"Q3777447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$24882838-C335-48E9-9B30-1FE384826A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd241ca65c85cd44e2a96e2b47bf71bb07c48d33","datavalue":{"value":{"entity-type":"item","numeric-id":2365173,"id":"Q2365173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$D716CCE3-BCFA-41E7-B69E-56BDCD15D580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97424c713ff1c1880e6b90735151bdb046a214dd","datavalue":{"value":{"entity-type":"item","numeric-id":1183410,"id":"Q1183410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$C819B419-E98C-47C4-9A49-03292635CE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"483d361babe2ffaea9cbf44f772f8098a6db60de","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$4E7835BA-C307-4DA4-8500-47672E584ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f76aa0945a604b06cf8b173e31967e79620cc3e0","datavalue":{"value":{"entity-type":"item","numeric-id":1313724,"id":"Q1313724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$25569B85-D3DC-4FBB-988A-09872A8C7814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5837867e98a618d52ced5a6f2437b38b50f0adc4","datavalue":{"value":{"entity-type":"item","numeric-id":3823152,"id":"Q3823152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4511611$0284EA9F-920E-4E2B-8A52-332BF13E7872","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":"Q4511611$9E30AE0C-0B46-472D-A310-4D0B6C29F9AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d0ef37d3096df51323cc29519a1ecf258f39fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1201944,"id":"Q1201944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b100588d511b1ff7dcf86984a7c30781359ef662","datavalue":{"value":{"amount":"+0.9410331845283508","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":"Q4511611$732EB237-C75D-4BDC-9BE9-5E15BA03059D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb145fc95f14940d67dbe4a2e6695b04880defdf","datavalue":{"value":{"entity-type":"item","numeric-id":1806175,"id":"Q1806175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"445811bbfd86d268502a952c7d429277feae663c","datavalue":{"value":{"amount":"+0.9387756586074828","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":"Q4511611$E9A271A8-D020-42AF-A9BD-98D7DA74A4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25735258b31f69e4be3274781d73b68c7691567b","datavalue":{"value":{"entity-type":"item","numeric-id":1384523,"id":"Q1384523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0d941068d8d00c9348b1bd4a5680bc03a7cc166","datavalue":{"value":{"amount":"+0.9240717887878418","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":"Q4511611$37429678-2EEC-4E2D-BCA7-CE16CA4CDAA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4f57a510dba14307a0cc7421e60ac578d3f5e58","datavalue":{"value":{"entity-type":"item","numeric-id":1127438,"id":"Q1127438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17010da0d58b7ea1b472d1b37299867cf43e5adb","datavalue":{"value":{"amount":"+0.9133782982826232","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":"Q4511611$B56F0ED5-1C86-4ED5-907A-A5D497DFEB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a257b27b9adbc5fbdf6257023bc44ff0a426875","datavalue":{"value":{"entity-type":"item","numeric-id":5951977,"id":"Q5951977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e008aa518b57de68b27bc218dde87ea869fd54b","datavalue":{"value":{"amount":"+0.911069929599762","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":"Q4511611$01183CA7-FAD7-4569-BA8E-6969F3BEAE4F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4511611","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4511611"}}}}}