{"entities":{"Q873150":{"pageid":874998,"ns":120,"title":"Item:Q873150","lastrevid":64992585,"modified":"2026-04-11T23:36:18Z","type":"item","id":"Q873150","labels":{"en":{"language":"en","value":"\\(O (\\log^* n)\\) algorithms on a Sum-CRCW PRAM"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5138267"}},"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":"Q873150$513A2149-271C-422C-97DE-FDE1CC47AEE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daff9d4e7dca2ca98e1810f4c2f35ce087258835","datavalue":{"value":{"text":"\\(O (\\log^* n)\\) algorithms on a Sum-CRCW PRAM","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q873150$35DB1D7A-CB8E-49AA-878E-4C3D2BAAFC30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95c7efdedce91d6f8a780c8b8a759f3d0b17fbf9","datavalue":{"value":"1111.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$48BB090A-BB92-4154-B7EB-6961691A62B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2303f5fe0c9bb53f6513b9f8b2f54fb6dbd2762f","datavalue":{"value":{"entity-type":"item","numeric-id":871145,"id":"Q871145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873150$7038BB7E-DA9C-4BFC-875B-B0FB70E8CBBB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b79ece58f33b59758a066cb6b9ee149bab3a2c9a","datavalue":{"value":{"entity-type":"item","numeric-id":167642,"id":"Q167642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q873150$0948BA1D-DA2E-432D-975C-640D28A66A66","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a2c7f68c108a4e86f41c770a28f5072eac1149e9","datavalue":{"value":{"time":"+2007-03-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q873150$32B31B8F-4F2C-492C-83B9-280C1033461B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$4CFA8158-5EB5-4EB8-A675-EA3555CD9BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$A774EC55-BC06-493C-A260-F5EC1576CC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$569D9DF8-5170-4AFF-9493-7B1BE7CAD4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e13169716c48197f35b25c5b51ab6e991fe4485a","datavalue":{"value":"5138267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$F6CC77A5-7D4C-4255-86E5-3A792FFFCC9C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3b1af11f932c20dbc5a129b29d8d5d19e1d9d96","datavalue":{"value":"parallel random access machine","type":"string"},"datatype":"string"},"type":"statement","id":"Q873150$5C3B33D2-0A3F-421F-8C88-0280E5205D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97002985881ad41c0887fdc26e7da10fa410da0a","datavalue":{"value":"parallel prefix sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q873150$B87D0FC0-CDBF-4732-9F2A-A6F5404D856A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"49b3138edc6d8933a246980f78aec7e649650597","datavalue":{"value":"linear integer sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q873150$7E32AA78-EBB2-494A-81A9-C89004076CCF","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":"Q873150$1872CECB-16F7-45B9-8FEC-56A43075C06B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0313591a56f8d2f3c585cf8198ecde754a7bba4","datavalue":{"value":"https://doi.org/10.1007/s00607-006-0214-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q873150$9B4DE33B-A998-4CC3-B6B6-A9F8116B826A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"558853acbaa3bdc75c45982480062820307b49a0","datavalue":{"value":"W2144841199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$17D3FD29-6AB8-4489-B55E-A01B6EB1DB2B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bbded9accdb326fd18f6aaaed65251856f748084","datavalue":{"value":"10.1007/S00607-006-0214-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q873150$5C674B5C-ACEA-4294-8D87-B481BDE71E81","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"418cf3a50a00f40950ad51911b0bff3c0055b385","datavalue":{"value":{"entity-type":"item","numeric-id":4255996,"id":"Q4255996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfbe88b23a05c0c7fec9ee6c87984aeca43444d4","datavalue":{"value":{"amount":"+0.8880896","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":"Q873150$BBD1AF9B-1E7A-42EB-86B9-E50E580EEBEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"362a9553e2d3e14806ae20b727e1d7fb7f57317d","datavalue":{"value":{"entity-type":"item","numeric-id":672150,"id":"Q672150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6b8df89f9af169fb52fb2e67c3899ba26317c1f","datavalue":{"value":{"amount":"+0.8779022","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":"Q873150$EF58C279-37E8-4333-BF10-2510F8718D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b0f3fd5a0ddc9194086c6984199efabd5cc97f","datavalue":{"value":{"entity-type":"item","numeric-id":287164,"id":"Q287164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c20b2cec7261f4fa4dab821cce86ed629e1f6d8","datavalue":{"value":{"amount":"+0.87707555","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":"Q873150$4E98077F-F915-4F2A-B131-310C20880859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"719adbdc3b0b800b08871dfa83624830eeb30aa4","datavalue":{"value":{"entity-type":"item","numeric-id":1894712,"id":"Q1894712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e7c4e2d0b88ca92b99a0e79ec12bf224a343862","datavalue":{"value":{"amount":"+0.8746479","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":"Q873150$48836C3D-FD24-4ED8-85B3-56ECEBCDE677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ec4173ceb17fea25168168f3c32faca8893ceb1","datavalue":{"value":{"entity-type":"item","numeric-id":4710686,"id":"Q4710686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77be07100a5eab369ef681aecd8b05d3c4a7d170","datavalue":{"value":{"amount":"+0.848927","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":"Q873150$E737EE8C-6F74-4DD3-A850-54BB4FA176F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afde95e4eab7435fe45d15dde25287cdcc4c65ef","datavalue":{"value":{"entity-type":"item","numeric-id":919820,"id":"Q919820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4967c99fe9d63043fde67f6c4817d2e7a8c86824","datavalue":{"value":{"amount":"+0.82315457","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":"Q873150$AA2D45E0-B421-4335-AE4F-FB44DC981810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e05f562ba1222245397fc73e38f42bd9a8d4b6a","datavalue":{"value":{"entity-type":"item","numeric-id":3817606,"id":"Q3817606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e565159f7181f58c343975dfaf95ac5f61ba22bc","datavalue":{"value":{"amount":"+0.822472","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":"Q873150$E15FCE72-31B7-4634-8659-DF404D62F0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc55fe944234bd0bbdd2150b0b2d40a4fa74eaae","datavalue":{"value":{"entity-type":"item","numeric-id":5096768,"id":"Q5096768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78d7ba62285291751844b99a27b86811f16006f2","datavalue":{"value":{"amount":"+0.81890047","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":"Q873150$034B14CB-AF1A-4899-A301-BB98B38CE976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30edb395f9351ca1610ad46fa4deafa72ba6b098","datavalue":{"value":{"entity-type":"item","numeric-id":1384693,"id":"Q1384693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed5c56cba1decae3eea4a6ed6f650f53be21d225","datavalue":{"value":{"amount":"+0.815677","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":"Q873150$FD4950CF-A723-4E8E-B2B2-68C0FAA69976","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(O (\\log^* n)\\) algorithms on a Sum-CRCW PRAM","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(O_(%5Clog%5E*_n)%5C)_algorithms_on_a_Sum-CRCW_PRAM"}}}}}