{"entities":{"Q4924663":{"pageid":6954245,"ns":120,"title":"Item:Q4924663","lastrevid":41708397,"modified":"2025-05-07T10:51:55Z","type":"item","id":"Q4924663","labels":{"en":{"language":"en","value":"A Faster CREW PRAM Algorithm for Computing Cartesian Trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6172017"}},"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":"Q4924663$02A15FAC-7D53-46E4-B22A-10FF44236DD9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2498096dddcceed43c111db564e8058dc7ce9155","datavalue":{"value":{"text":"A Faster CREW PRAM Algorithm for Computing Cartesian Trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4924663$BA90BA77-B514-4439-8DD5-71F685585A47","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ae7e81758ff72945515468cef87f02b0364f14b","datavalue":{"value":"1382.68324","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$77827D4F-8F9A-4AA6-AC00-34CDE3EC2AD8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86a58a5af850d8a970542531f6a011a63e235b10","datavalue":{"value":"10.1007/978-3-642-38233-8_28","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$7E694D9C-D59E-475D-9808-3EF822F82A00","rank":"normal"}],"P16":[{"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":"Q4924663$71C8D154-8274-4CCC-9910-28EAD7056FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d7468a3d7955fc0abf2fc7520c9eb3757630ee2","datavalue":{"value":{"entity-type":"item","numeric-id":266599,"id":"Q266599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924663$9567D2D1-E340-48BB-8401-DE658DBB2ED7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4924663$1B2447BB-9F59-4C96-B366-E2D3F0EE6D6C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-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":"Q4924663$E4400225-8F1A-4D14-B80A-12943D9039BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$9AE2D30B-D882-419B-96C8-F46905A58E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$E03735E1-DDC7-4EA7-A1C7-BCECABAEDA8D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59daed0bd4c3c3d64334564bd0e7dc18627f73e6","datavalue":{"value":"6172017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$3C00F8A5-80C5-401B-B076-1AA3DC1106BF","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":"Q4924663$FA779E58-3523-4072-A2D7-02A4CDE95C7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00d3e8605016edf51034d407119eaf57e1989456","datavalue":{"value":"https://doi.org/10.1007/978-3-642-38233-8_28","type":"string"},"datatype":"url"},"type":"statement","id":"Q4924663$59DAFF76-21CA-4F78-A929-79159497A0F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"483d5c987a5313b55ab57170aadb1b4d80511836","datavalue":{"value":"W100787266","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4924663$9DAB9BED-030F-4261-8BEC-270590F632E0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0987b7b58465457414a2286e3f79b6226d0dbd3","datavalue":{"value":{"entity-type":"item","numeric-id":4000686,"id":"Q4000686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d1c71244c147f09105ec24ee9c791ca0e245a0c","datavalue":{"value":{"amount":"+0.88211864","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":"Q4924663$AB298FB9-FCCB-484B-96CF-DA208A463049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9e8f962f2588199af324074c4327d1f420e8ac3","datavalue":{"value":{"entity-type":"item","numeric-id":5167804,"id":"Q5167804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c84ee4a24e0fd38b8f5ef4ce01f5daf3372fff0","datavalue":{"value":{"amount":"+0.8783477","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":"Q4924663$83766CEC-0A59-4B60-99BB-E1592A060CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"085c4ef34d9805b11e02f99571b000cea1768255","datavalue":{"value":{"entity-type":"item","numeric-id":1339378,"id":"Q1339378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69f33e29170e128cfa243ab0de90af14f87a5ed1","datavalue":{"value":{"amount":"+0.87834024","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":"Q4924663$18BDE488-6420-4C06-A76B-3C274A4540D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d50fb99fe25da8c8b103f723f997df76aada34","datavalue":{"value":{"entity-type":"item","numeric-id":2723946,"id":"Q2723946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e213d305cd4b392ee9458889fa39f33ceef4ba2","datavalue":{"value":{"amount":"+0.8723695","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":"Q4924663$0664D543-D977-4D3B-B326-1E7FB44D433E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"005e7e884756dd00d364bf16e18432701ce4278f","datavalue":{"value":{"entity-type":"item","numeric-id":5233696,"id":"Q5233696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c34f33fb5c73d84db28a09d52dde67e6cc3406f","datavalue":{"value":{"amount":"+0.86302257","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":"Q4924663$E2C5EF95-F435-4289-88EC-C08C0DCF5392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7579528f73d9aa2cf2c8c9da2698c666529578e4","datavalue":{"value":{"entity-type":"item","numeric-id":732018,"id":"Q732018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b352b8abd47307bdb254911862e44271894725e","datavalue":{"value":{"amount":"+0.8618481","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":"Q4924663$2C593D5F-B6AC-47AD-B847-7D7C33BA6FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97ea8925bc8047214cdb9fb1b4582d972f5da848","datavalue":{"value":{"entity-type":"item","numeric-id":3506956,"id":"Q3506956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b352b8abd47307bdb254911862e44271894725e","datavalue":{"value":{"amount":"+0.8618481","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":"Q4924663$5CE9467C-FE0F-4590-B29F-ABDCD0740F82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0c19ae6442539df7179c2b01a0588a5514df3b","datavalue":{"value":{"entity-type":"item","numeric-id":3198869,"id":"Q3198869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29a5ff39b0737108cb50ceaa199f37f6d247ece9","datavalue":{"value":{"amount":"+0.8596895","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":"Q4924663$6607DA64-C809-4B4D-A031-830F0A09A2C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31587d51d826816d5cd730599340059f7fe3bcf5","datavalue":{"value":{"entity-type":"item","numeric-id":2215968,"id":"Q2215968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73327db3c4ab3cb5fc2fbd02098e16991dfa5cc8","datavalue":{"value":{"amount":"+0.8577481","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":"Q4924663$1B0881A1-EF3D-46F6-8466-21290909377E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29fb53773c8eb95f2b58c1dfd62f6f22f49bbe94","datavalue":{"value":{"entity-type":"item","numeric-id":4471811,"id":"Q4471811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f24aee42f5e02a25f682f6cc0987e07eacd29112","datavalue":{"value":{"amount":"+0.8553501","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":"Q4924663$A4BE920A-D16B-4C7A-96F7-0ABB3F6B1365","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4924663","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4924663"}}}}}