{"entities":{"Q2817656":{"pageid":2828394,"ns":120,"title":"Item:Q2817656","lastrevid":52611158,"modified":"2026-01-23T02:37:45Z","type":"item","id":"Q2817656","labels":{"en":{"language":"en","value":"Lower bounds for union-split-find related problems on random access machines"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6621834"}},"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":"Q2817656$B4A6D2D5-6C9E-49B8-835C-F1DB4480CD9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"860c75de3f9771ce5241d0f3826ebe6ad1d53c39","datavalue":{"value":{"text":"Lower bounds for union-split-find related problems on random access machines","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2817656$870AD7B7-E250-4897-848F-1CF0AC816836","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0541d9138e2418e54b6bf432ee9b79d931df666","datavalue":{"value":"1345.68118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$7567A92A-7992-4C40-9ABA-427EEA3F1890","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"df04ca3752641d9e348705255dac22062f41f04e","datavalue":{"value":"10.1145/195058.195415","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$7C3DE1AB-8876-4169-BEBF-6A9CB8140762","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d56a12f3874dc0f7e318148f662e38c84221f0f6","datavalue":{"value":{"entity-type":"item","numeric-id":673646,"id":"Q673646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817656$D11C35A2-8E3A-4FFE-9A6C-0FE1B01B49B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ac9865fce36b00b83ba5b8e31f5c41be4684294","datavalue":{"value":{"entity-type":"item","numeric-id":2817591,"id":"Q2817591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2817656$E3C6F23C-BDA2-4674-ACFD-45DEDBF14241","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4cb1dfb644827a2862c7d97faa24a24e858feb59","datavalue":{"value":{"time":"+2016-09-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":"Q2817656$DE7D9759-848B-44D3-876D-937894D3E69B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7df7418f0d7e341a6343ab6583beb0d083d23363","datavalue":{"value":"http://wrap.warwick.ac.uk/60938/7/WRAP_cs-rr-258.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2817656$10DCF0CF-2A7E-4E54-BE44-4EAE7ED7B2ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$75777253-DD6A-4214-9E79-20FCA7A0DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$BE0B1312-E217-4D61-8B0C-0A7A95BE2020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$9B844617-7B53-4CC3-B558-56A050A863B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$E7951393-9B10-4510-95BD-CAD35C594290","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$C6BEDB90-B71B-4A07-905B-5E82374A283D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ebdc9bdc89fe2943a2ae8c39be31ed7ae8ed062","datavalue":{"value":"6621834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$67B3D3BE-EBE3-4F1B-84B6-027935313E65","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":"Q2817656$6397034F-B96F-40FA-B577-0B03529744D9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9fe3619dd2745d1689b0576608c8ab83b94c1ffe","datavalue":{"value":"W2050108834","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2817656$93BF7F59-DEA3-4394-B80E-1AE47644C7B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29430019da6209bfe293e66d200ccbe007cac604","datavalue":{"value":{"entity-type":"item","numeric-id":3832045,"id":"Q3832045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f32e3a8e8591e09aa95658cc8cc5587c21aea2c2","datavalue":{"value":{"amount":"+0.8612414598464966","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":"Q2817656$C63B1047-DD19-4540-8538-386672C24336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9192a1488f15488e4eeb8ad0b069d52047e9bba8","datavalue":{"value":{"entity-type":"item","numeric-id":1915507,"id":"Q1915507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308844fa7ece39c007d4e97b4dbf14eefc727b5d","datavalue":{"value":{"amount":"+0.8470650315284729","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":"Q2817656$6C29CBA1-15EB-423B-8993-45045C4D8A24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa28458b87a823fb68e691b1711421928a0997a3","datavalue":{"value":{"entity-type":"item","numeric-id":3774943,"id":"Q3774943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9600b29280278fa538dff42df8bb8b3462f251c","datavalue":{"value":{"amount":"+0.8355046510696411","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":"Q2817656$2827E5DE-1EEE-4EDF-8398-08FCC164D4CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e54e7ea4ee54b37bf79580295f0a71f5831413c","datavalue":{"value":{"entity-type":"item","numeric-id":4870196,"id":"Q4870196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"729b93e46f77815d01abff8762880585555acf10","datavalue":{"value":{"amount":"+0.8262844085693359","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":"Q2817656$BB35EC5C-2D37-4207-A60E-E1BF764217A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfe1b7dc383bf4283758f785c470e73e76ab053c","datavalue":{"value":{"entity-type":"item","numeric-id":1348938,"id":"Q1348938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"176ee5785812b9bdb919a1fdd1f5be56086dafc4","datavalue":{"value":{"amount":"+0.8177514672279358","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":"Q2817656$3689DA98-51C1-49B4-9181-FD81ACE12BEB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2817656","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2817656"}}}}}