{"entities":{"Q676443":{"pageid":678292,"ns":120,"title":"Item:Q676443","lastrevid":63503244,"modified":"2026-04-11T13:36:26Z","type":"item","id":"Q676443","labels":{"en":{"language":"en","value":"An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 992449"}},"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":"Q676443$04128D44-B3BD-45FF-BE47-0E73855F9F46","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6da891d7119b57e396dc6ef4da96368cdb6f942c","datavalue":{"value":{"text":"An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q676443$3909D4BD-9229-4A62-84CA-B69B3F4888CF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"820b9bb7800877218196765ebc1293f766158624","datavalue":{"value":"0870.68113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$29D07074-F6AB-4468-8706-7A50C83BCA86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cb960e29ff7674c1e5a955f0a7ce5db5d2fa06e1","datavalue":{"value":{"entity-type":"item","numeric-id":676442,"id":"Q676442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676443$098CED94-3162-4CF0-88AE-DD9569A4BC51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"da68626a0a4efbe01f8daa4dbbed98fdea696571","datavalue":{"value":{"entity-type":"item","numeric-id":233001,"id":"Q233001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676443$A23D24E7-D01A-41D4-84B5-F60A48436A29","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q676443$7D9012E9-87A0-4D06-8580-3F2E19702B49","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d3a5e5496354873fc9041cf8583a3f1c55aef95","datavalue":{"value":{"time":"+1997-09-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q676443$C2ACBAF7-CEE9-4A7E-980A-4CB6F922053A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd6d73f0ce4f768a825b7fcf19d9d8781fedef18","datavalue":{"value":"https://semanticscholar.org/paper/ff84ced32a0d569ee6d9d0a91c690d633885c164","type":"string"},"datatype":"url"},"type":"statement","id":"Q676443$73D731AB-373C-4AEC-99A1-B7515C221FC6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$0ACC8236-9782-47F8-8586-0B553A4031E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$3E3BC9D2-7BC7-46D2-9C34-E2EC6C8A9F94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"32936171eabb0e9b77ff4960ca6beaee6555e3f1","datavalue":{"value":"992449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$CDAD1928-FA97-42F8-B3F3-6D6B58ADDAE4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"975286baca8ce7908e08f092a7a767cb2323fb8d","datavalue":{"value":"randomised EREW PRAM algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q676443$602FFF4F-795D-433D-9454-B1C5DA6163E5","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":"Q676443$A261386E-9FDC-43C5-979F-0F45CBE07638","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"899c890663e3bfb320dadc1bd4fedc0b7e774373","datavalue":{"value":"W1978624651","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$37EDD284-37B4-4BDB-8FC9-8E3CFF7730DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8cba55f4f4517b36b20b255146733ba3eef874e2","datavalue":{"value":"10.1006/JCSS.1996.0078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q676443$D89271CA-9E38-48FE-9348-1B26451AEF0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b5076e06899fa8d7f76c21a1b48580503850f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3140396,"id":"Q3140396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23228e00a5b18e8da8964e6e4c8ea60e38b9c25a","datavalue":{"value":{"amount":"+0.8974972367286682","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":"Q676443$66ABAC5D-8463-4B9B-B656-7C4AB0371368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49c1ea2c877d1354cd875e5a5f58a9eb11200e71","datavalue":{"value":{"entity-type":"item","numeric-id":4837541,"id":"Q4837541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"511437e0c0ab9d83538fdc7c0ed24085825abdf3","datavalue":{"value":{"amount":"+0.895744264125824","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":"Q676443$87FE3381-247C-49EA-804E-47F513B94147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9663e01f2ba55c6a78eec2e418aae460342f3db4","datavalue":{"value":{"entity-type":"item","numeric-id":4229421,"id":"Q4229421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2491085b306ae3431b643b4b4c7867e8ef16098","datavalue":{"value":{"amount":"+0.8803082704544067","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":"Q676443$5276EB93-4C43-4CB1-94D8-441A9C5F9A33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22cc665fb783868260385da6e9ea813ca66d6e06","datavalue":{"value":{"entity-type":"item","numeric-id":4875217,"id":"Q4875217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86cc7b8aefb5cf6891e3c9ab81c201264853f08c","datavalue":{"value":{"amount":"+0.862395703792572","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":"Q676443$58169939-DFAA-4C32-BA1E-5A199C49C309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e84ddebf26beae59025f709940a0e8a970507231","datavalue":{"value":{"entity-type":"item","numeric-id":1356881,"id":"Q1356881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e1d3d504a3f9d8ffc8e3dc1752a1c2cc02dd94","datavalue":{"value":{"amount":"+0.8579588532447815","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":"Q676443$8508E684-F881-4329-B51F-DAD78A428517","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal randomised logarithmic time connectivity algorithm for the EREW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_randomised_logarithmic_time_connectivity_algorithm_for_the_EREW_PRAM"}}}}}