{"entities":{"Q1356881":{"pageid":1367620,"ns":120,"title":"Item:Q1356881","lastrevid":57092133,"modified":"2026-03-26T13:41:06Z","type":"item","id":"Q1356881","labels":{"en":{"language":"en","value":"Connected components in \\(O(\\log^{3/2}n)\\) parallel time for the CREW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1022052"}},"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":"Q1356881$9F8CA8BE-EFA2-42F7-B7E8-49FF2BC001F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fbe237b8411b12f7bb547074ce94c0ed2a64651d","datavalue":{"value":{"text":"Connected components in \\(O(\\log^{3/2}n)\\) parallel time for the CREW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356881$D2E936FB-4AD9-48CB-9CF1-0AB26EBEC1FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"78a7a541141e9fbc1552d2d87857f14b1888b31a","datavalue":{"value":"0877.68088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356881$EA9805DD-4264-4E32-ACDC-0B6359D82A35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2117feb46d69ccd2402c473fe204a6e99535b42c","datavalue":{"value":{"entity-type":"item","numeric-id":1079375,"id":"Q1079375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$FEB71B7C-EBDB-434A-9EE7-0C22D157A812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a21346407f5dece686273f5755f2c222c44a8753","datavalue":{"value":{"entity-type":"item","numeric-id":1384197,"id":"Q1384197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$96BB6C4B-97F9-4C91-9134-D84EA22F853F","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":"Q1356881$F3E78F89-9501-42F5-9F82-EC6723C26773","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e939ca6c7add40c971d493dfafac5fb568b99d8e","datavalue":{"value":{"time":"+1997-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356881$6B319E30-5580-4118-8C55-902099F20443","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356881$05B2B5BA-DB88-4072-B65E-C619F29ABD58","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba30d14269905edd05718a7d2922a1dd72d93af0","datavalue":{"value":"1022052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356881$E25E06B8-A2E6-414C-9F6E-322CC861447F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b1403aa1fc844e0dabba3e5e0226f250ceaa52","datavalue":{"value":"concurrent writing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356881$CD3F0214-D557-4B36-ACF0-9C369D13CC02","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":"Q1356881$BD2E2B99-1473-437B-8DA4-3C7ED82009EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"231ac799dcea3576ff83f0a7f7e33a058c11ac4b","datavalue":{"value":"https://doi.org/10.1006/jcss.1997.1291","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356881$F52D5EDE-72FF-49C7-90CA-2C711FC66B86","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad7c98c299cfa39cb6e0eff584a05fb5f4b67527","datavalue":{"value":"W2151440203","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356881$1513DFBC-B624-4385-B125-B1B3F75CC7B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$786BB17B-D80E-480C-8E45-7F35706B10A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea1e389dfb71f269b8d31b8cd0a0a73c867c2dd8","datavalue":{"value":{"entity-type":"item","numeric-id":801686,"id":"Q801686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$7F240FE3-5EB0-4405-9A29-9EE4F0C83F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211a953e4b4520afe71207d1214fd4a9f86b2ed5","datavalue":{"value":{"entity-type":"item","numeric-id":3786431,"id":"Q3786431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$7D709068-A429-49C5-B60A-C91B5319B171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6ecca6b221a68c42607dd450ab7e9cb51b1138","datavalue":{"value":{"entity-type":"item","numeric-id":3945594,"id":"Q3945594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$7EB705CB-2D73-4BCD-B754-C77B70106254","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":"Q1356881$73552A82-B893-4E61-A7E0-391649F65A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba9e98d83fb097641689563c120aebf958873f5","datavalue":{"value":{"entity-type":"item","numeric-id":3796769,"id":"Q3796769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$C3095327-8516-4F3A-9A5D-1972C96250BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb1ec0d7ce822fb5941419bafd4a3f4e7cd71cd","datavalue":{"value":{"entity-type":"item","numeric-id":3753489,"id":"Q3753489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$446AB677-0C76-433B-BD5B-011A6B2589FA","rank":"normal"},{"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":"Q1356881$5D3E97AE-12B6-48E8-A26F-C3F9ADF1219E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69928c586dc3eab0b629bf381f71736d6f3ad757","datavalue":{"value":{"entity-type":"item","numeric-id":3985808,"id":"Q3985808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$A46DB1B1-B3AE-4B0D-BA26-365CDF901B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc63e25f96016000176a9012e147a8d2d74a5cd","datavalue":{"value":{"entity-type":"item","numeric-id":3824434,"id":"Q3824434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$0C9860D9-E84E-4985-84AE-5674037C3F0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bc8c8b5dc83762cc56e80cb320e260dcf4de61c","datavalue":{"value":{"entity-type":"item","numeric-id":4371673,"id":"Q4371673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$79366E0F-4F69-4183-8704-EF2156534CCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e707cd23efd0528805ea80e15df034ae81af633a","datavalue":{"value":{"entity-type":"item","numeric-id":1098305,"id":"Q1098305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$4DB234AC-25E6-4528-BF65-3B5A6B9FB8E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00708b4078648865d18948bef9499b484690d96c","datavalue":{"value":{"entity-type":"item","numeric-id":3867197,"id":"Q3867197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$F7E798BA-BF33-4ED9-B228-5E712F15953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9489d989f0ff6a38ff3debe3018053254b64d830","datavalue":{"value":{"entity-type":"item","numeric-id":4857538,"id":"Q4857538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$05FDBFED-757C-46ED-99B6-57398FEF2137","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f454f16eabb090e216de5350c4dc993a72aa16a6","datavalue":{"value":{"entity-type":"item","numeric-id":4229421,"id":"Q4229421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$E8B40D59-8DB6-4E7C-B5F3-586F88AEA2CD","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":"Q1356881$90F3A233-CE1B-4538-9488-5CF872D0BA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa986772e55038e45c446cd7914d35c5d84ffe46","datavalue":{"value":{"entity-type":"item","numeric-id":1095666,"id":"Q1095666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$55DD0232-FAF3-4881-B843-6F5654C851CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90822171efa1c7d26300416328cb969809d66a24","datavalue":{"value":{"entity-type":"item","numeric-id":1162158,"id":"Q1162158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$19C7068D-A716-4018-9076-7F56B6505873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90edd91337b9f75f05ada0540fd29f2958b60727","datavalue":{"value":{"entity-type":"item","numeric-id":1062456,"id":"Q1062456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$7E9B872C-1A95-435D-93A1-35D271A3F387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9db4a207e2ab9eef002ed1bcd0688887d186bc","datavalue":{"value":{"entity-type":"item","numeric-id":3957960,"id":"Q3957960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$C0BC1F92-B184-40D4-9045-945DDA5B47CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a791e6b13200f21127f48f475b5988c15175f95b","datavalue":{"value":{"entity-type":"item","numeric-id":5663889,"id":"Q5663889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$AA70E125-03F6-4041-BF3E-131299934F83","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":"Q1356881$E0CFD522-35E8-45FC-9C9C-2D60425A9032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ca3e015d5a9a71c43e5d072fe10aa2d6bf2145","datavalue":{"value":{"entity-type":"item","numeric-id":4747506,"id":"Q4747506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$5A4A749D-562F-4F57-BDC8-DB6F0D4925BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7a9e60ce3d1cc32797da1f44ff0782a98e6210e","datavalue":{"value":{"entity-type":"item","numeric-id":1082819,"id":"Q1082819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$E19DAC15-C41A-407A-BB02-2B3BFADB5653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b98a482c70c37a4dc33088c222c0818285c852a","datavalue":{"value":{"entity-type":"item","numeric-id":4036578,"id":"Q4036578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$FBDA4864-2DCC-4A5F-8472-0CBA0D2279C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4936c8c7796b21c7564f5704ca23fd312d5ff05","datavalue":{"value":{"entity-type":"item","numeric-id":3798668,"id":"Q3798668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$3F4B4B29-3936-4088-AECD-F6B414CB4060","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b9b79c055640cd3bc151a2eee1f7f1951d50a832","datavalue":{"value":"10.1006/JCSS.1997.1291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356881$04AEDD52-B3F9-403D-914E-E4237DCF0DEB","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":"5e02604752b94ff9bb8c027ef3abcfb961c9e888","datavalue":{"value":{"amount":"+0.9367601275444032","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":"Q1356881$5049E78B-CAD2-4A18-B60C-23E29E8F05F8","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":"7ad8aaa7816043579f7a0e18d63211256496050a","datavalue":{"value":{"amount":"+0.9347351789474488","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":"Q1356881$B4D648F0-2A12-42A2-8294-4D8BEE52C622","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":"4140708a61cbe817e7dea2b436fe377a8f629647","datavalue":{"value":{"amount":"+0.9008140563964844","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":"Q1356881$3D487E57-5754-403C-8EB1-2A95474602C9","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":"bb72ffd1fe32fb54255a55ce5a21f217a9c1915a","datavalue":{"value":{"amount":"+0.8939143419265747","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":"Q1356881$13A0E51F-CD7B-4F2E-B775-42E5C1DF75F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e16fa2e2472931e0a3001138f5025c873c93ba98","datavalue":{"value":{"entity-type":"item","numeric-id":3477960,"id":"Q3477960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c434b38ab2432fcac7645f1cbb4f74732d99016f","datavalue":{"value":{"amount":"+0.8786664009094238","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":"Q1356881$375414F0-46D6-40A7-8138-3930A9743D69","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356881$CE008E3A-0AE3-49B3-872B-1894A6AC66E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1356881","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1356881"}}}}}