{"entities":{"Q290239":{"pageid":292006,"ns":120,"title":"Item:Q290239","lastrevid":52545938,"modified":"2026-01-22T22:35:27Z","type":"item","id":"Q290239","labels":{"en":{"language":"en","value":"An optimal EREW PRAM algorithm for minimum spanning tree verification"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6588303"}},"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":"Q290239$2BCEAF89-E03D-46E1-BD33-3A44A3760C45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"effa3ea6223c435e9af3049352df060e92b01ed6","datavalue":{"value":{"text":"An optimal EREW PRAM algorithm for minimum spanning tree verification","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q290239$0217F072-5C87-4418-8CB1-83E645025B21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"289e4cb0cd5687153d648b95a3ae5c090281d8c6","datavalue":{"value":"1337.68285","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290239$809F67A9-C4C8-4745-B773-F8C85C7A085B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a1a1ffa931b34f0e606e7759564cea23655a7c4","datavalue":{"value":"10.1016/S0020-0190(97)00050-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290239$7DDE5D61-E194-4BF2-87EA-5680B31BC6C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a0a57cd83a690b4e7a99576fe9a7af57a0de1c1","datavalue":{"value":{"entity-type":"item","numeric-id":290235,"id":"Q290235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$A4AC3E25-3667-49AD-A92E-7183DD3D4A28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43ae9bd3885700f31a2d60e178eda15bed6e5de6","datavalue":{"value":{"entity-type":"item","numeric-id":290236,"id":"Q290236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$DD49B1AD-D229-4846-AD0F-60A0DC81C419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f915f37e12a05b7cc58f66b0f9affcc39ccfe772","datavalue":{"value":{"entity-type":"item","numeric-id":290237,"id":"Q290237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$10036241-5720-4E07-88AC-5D0C0D2AA5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"68c7c6dc5dd081588ae1661f77260b502c4a8620","datavalue":{"value":{"entity-type":"item","numeric-id":290238,"id":"Q290238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$600B9E24-B67D-453A-819C-3EB97D163F1F","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":"Q290239$5FB40FDE-4CD1-44AC-9A8A-B1D45A643002","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"820ba18c7a13536fc1adc31f1ad62c0297cf8fc2","datavalue":{"value":{"time":"+2016-06-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q290239$D0C53C92-2908-4BAE-88EF-2D2C7F508165","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290239$CC3EC15F-D67F-4FF0-BA45-17C7CE291035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290239$A43ACF80-4AC8-4010-9104-B44D938EEAF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d0ca6e2d16e5e24e5a8b7b669a150c79d15765b","datavalue":{"value":"6588303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q290239$954CAF30-6B76-4A07-AA0F-F23C22507799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d33669a46e6c8e8b36873d1f752821b7694a60c9","datavalue":{"value":"parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290239$55463041-EF84-4090-AA40-F529AEF44C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f006fc60ad009574d7390cda6148a787c6a3e25","datavalue":{"value":"minimum spanning tree verification","type":"string"},"datatype":"string"},"type":"statement","id":"Q290239$21920A5D-0DE6-429C-9A61-FE797D5E4F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f0de1c9f116b71d20e00b93e07300eed544fdd8","datavalue":{"value":"EREW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q290239$2F4AFA1A-DC85-4894-B3DA-608EC1129123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q290239$27DA180F-7B6F-4D87-9122-74EF18BE76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q290239$3EA5FE81-C0CB-4FCC-A95B-54ECD31B2010","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":"Q290239$D0CCC8B0-2906-4D2B-91B6-2C8F8674224C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc7e469a8fa14b237d73aa7dbd98d094baae506d","datavalue":{"value":{"entity-type":"item","numeric-id":3719831,"id":"Q3719831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$A780AF45-2775-4217-82F8-DD7BEED098F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"730f6edcf370db041e996ea60e8e0b8599d09d5e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$0C990087-C2D4-429E-878D-88B41D495220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17464a4fb73d839658b6696c7454256afd990b18","datavalue":{"value":{"entity-type":"item","numeric-id":4027854,"id":"Q4027854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$D5BB1C82-5E72-41DD-B3D8-FA8F41746400","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":"Q290239$53C1B294-3BAD-46C9-97E7-5097AC3D77F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfad30b32ebc1f7c2e0016180bb239b798063b3","datavalue":{"value":{"entity-type":"item","numeric-id":3128927,"id":"Q3128927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$F3F4FA90-B595-461F-9AC0-1B8AE41EBA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5709c311582abe45b6063daada9585bd5301cf45","datavalue":{"value":{"entity-type":"item","numeric-id":4875217,"id":"Q4875217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$4A1AD22C-15F5-4293-BAD2-54CD2D71F8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d312280f5f61c74d9eaaa5e8955bf91557ee7a5","datavalue":{"value":{"entity-type":"item","numeric-id":4023519,"id":"Q4023519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$DBF715FA-774B-42E3-9DEC-32CA4333343E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d8f1ec4be6821bfb5429a6bd9ed75412ed81a7","datavalue":{"value":{"entity-type":"item","numeric-id":3798226,"id":"Q3798226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$27038F02-F38A-4C4F-8850-3418E4184E1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96537342ec9a6a75801a4578a4a130a798124e24","datavalue":{"value":{"entity-type":"item","numeric-id":1355729,"id":"Q1355729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$AC3C2B08-F119-4D8A-83A7-23C41FBAB345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce9b7f6db91d4beb6afe4bae78759ca32bc8e5a8","datavalue":{"value":{"entity-type":"item","numeric-id":1066909,"id":"Q1066909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$328C9808-2A80-4DD2-AED2-1A25B7694D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84bbca1bd52a8b705768d2a03b4b5b5c1b7c0d27","datavalue":{"value":{"entity-type":"item","numeric-id":4385522,"id":"Q4385522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$6CC32F95-EBA7-4F0D-B5A1-06CD595C498B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce5b988c7c59061ff4454e580ebfbb56afb00e3","datavalue":{"value":{"entity-type":"item","numeric-id":3796739,"id":"Q3796739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$535F06DD-8B19-4F9D-9024-4A4444EFF17D","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":"Q290239$1C811BA4-6405-4611-A0E3-6AED8A5EF761","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c5477e08259683f4f1214eab272881c214067b5","datavalue":{"value":{"entity-type":"item","numeric-id":3694710,"id":"Q3694710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q290239$E14F35F0-3230-408F-ABE2-10A4903E406A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"733559b550868af0bf03c841f6f3cb203cd9ba3b","datavalue":{"value":{"entity-type":"item","numeric-id":2365173,"id":"Q2365173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d5af81455995d60c7fc882a2cd8ad9530eaceea","datavalue":{"value":{"amount":"+0.9011338949203492","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":"Q290239$6CEB61BC-4BCA-4B20-BA88-59FD6889CAC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d6c448c13071d5347a74efdec5b9bd992e8859b","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da60dc1020859b63ddcbc4364cef65d78877dff3","datavalue":{"value":{"amount":"+0.8716123700141907","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":"Q290239$C6BB37E3-CA7D-4AB3-91C1-F97A57DECDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da06713c3c2d5621bddb65c699f41b518adc33af","datavalue":{"value":{"entity-type":"item","numeric-id":4406291,"id":"Q4406291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55869758f09a53258d7eac3cb7842f7d443f389b","datavalue":{"value":{"amount":"+0.8676683902740479","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":"Q290239$01A60AA7-8EA8-4996-A698-407833D4D229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3450f1d7d7dd463308de3be20ad66085ea6834d","datavalue":{"value":{"entity-type":"item","numeric-id":1861567,"id":"Q1861567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28102bca7faf1a757b99ce07d79f91ede7b4c441","datavalue":{"value":{"amount":"+0.8542143106460571","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":"Q290239$9BA13435-4DAF-4E46-AD1F-8DF86C8BAEDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf99ca37380d54c9066538964870d7d20d51047d","datavalue":{"value":{"entity-type":"item","numeric-id":3464472,"id":"Q3464472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c142d4b53eb76ea4bbf42ddd7da9292fd1aae60f","datavalue":{"value":{"amount":"+0.844884991645813","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":"Q290239$E9969641-A522-44FE-AB09-C8E85C9501B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:290239","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:290239"}}}}}