{"entities":{"Q675314":{"pageid":677163,"ns":120,"title":"Item:Q675314","lastrevid":63730527,"modified":"2026-04-11T15:09:44Z","type":"item","id":"Q675314","labels":{"en":{"language":"en","value":"Maintaining dynamic sequences under equality tests in polylogarithmic time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 988130"}},"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":"Q675314$4ED25C3F-CA79-47DA-BC1D-DFA882A5842B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ad02ad515dfd752fb49cb494794e5a88f6055d6","datavalue":{"value":{"text":"Maintaining dynamic sequences under equality tests in polylogarithmic time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q675314$FA14E300-83E9-4C3E-90B1-9B04B94218A0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9703d9ad86b0219fb8d542be319d9d3b1974099e","datavalue":{"value":"0865.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675314$D3614C83-536A-43C4-9670-23A6017B3020","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"240469b1157ae1854d1bb6cb5faf50ee346b8e32","datavalue":{"value":"10.1007/BF02522825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675314$6F475653-D412-40B9-89CE-793CD30ED303","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f2bc7106f436b3e95136cb7027e49039db559e","datavalue":{"value":{"entity-type":"item","numeric-id":270030,"id":"Q270030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$19AFF493-4051-41D5-8B5D-AAAD773DE47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"86b53b835f8d796acf3feb103f0d0cf55167627a","datavalue":{"value":{"entity-type":"item","numeric-id":1193536,"id":"Q1193536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$94B2C523-D00A-4519-903C-698FA20D2675","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e9ef762c8d1726162c87050d097afa76c35dfe9","datavalue":{"value":{"entity-type":"item","numeric-id":1286478,"id":"Q1286478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$FD91EF8B-3CBE-4A01-957F-1CE855CFF40E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$7F8493EF-B943-4B58-8BA7-BF081C7314E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d00f9d13ed39f59c9c1392ae0c1f7dc89d06bd50","datavalue":{"value":{"time":"+1997-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q675314$60C9A0FB-2D32-49B3-8753-ED04332A1640","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675314$D253F79D-6A4B-4026-9162-8CD0E63D388A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5545d7b84ba0f2839601bd9bfe7d4de7e765cf2e","datavalue":{"value":"988130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675314$C18D014F-7D14-4A60-852E-7CFC09BBCB7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6b780876d6cd571fe1e41341c135a10b0acf751","datavalue":{"value":"derandomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q675314$16CE6750-9AB9-4E1F-8B5F-9BCD730BCA1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"679372600590a03c48d4032113dc215d14bd33c6","datavalue":{"value":"randomization","type":"string"},"datatype":"string"},"type":"statement","id":"Q675314$A60A0176-1357-41FE-AC90-7FF88657CCE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c25bc710e4a99b4ad5c06b7d722ebbdb9259ca1e","datavalue":{"value":"data structure","type":"string"},"datatype":"string"},"type":"statement","id":"Q675314$084EA6BC-C2FB-4FFF-9C95-F58AD39C5A95","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":"Q675314$99A998A5-349F-4751-BF32-3F1FC50E7AE0","rank":"normal"}],"P223":[{"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":"Q675314$D6C030CD-4E24-4374-B41F-3040AF16B48C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5af0fe242484d7408c8b0a76ebe424a011e34904","datavalue":{"value":{"entity-type":"item","numeric-id":4305355,"id":"Q4305355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$3E2C647E-80FF-4F6B-9EAB-2100AD46DC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"579adb7a3f80eb6028df4cf77600de33d9e7a8ef","datavalue":{"value":{"entity-type":"item","numeric-id":1117690,"id":"Q1117690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q675314$069BEC4A-161D-41A1-A014-CF8155A09B19","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":"Q675314$26834CBC-1C13-441C-8B49-37A57339613F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ea0a8ee89037ccdc8f18cf1e434fa45697d96f4","datavalue":{"value":"https://doi.org/10.1007/bf02522825","type":"string"},"datatype":"url"},"type":"statement","id":"Q675314$71099727-4D39-4F50-9B88-501D56D91571","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52f8f95fcee42f761d457d9f4528bded14cd5935","datavalue":{"value":"W3138321435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q675314$D77AF5DE-4D53-4A28-9F80-E3A6C4F3E883","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9a14545a94ad4359930848483f2f43af677e76","datavalue":{"value":{"entity-type":"item","numeric-id":4335212,"id":"Q4335212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27dc26bcbc3d9ca6d35c28d5d8c719b3b673d12b","datavalue":{"value":{"amount":"+0.9980981945991516","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":"Q675314$4293C47D-C197-4A4C-975F-42E55AA70CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d855aeeee457081e9182cf2c4c1974d93185efa9","datavalue":{"value":{"entity-type":"item","numeric-id":4286226,"id":"Q4286226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129440d8e7c0d147134200b56d32c9f798996fbd","datavalue":{"value":{"amount":"+0.8050411343574524","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":"Q675314$AC933AC4-EE7C-4113-AD1F-742AD0075BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36adcc29f7916ddeae380326ca3d12ac81325e1f","datavalue":{"value":{"entity-type":"item","numeric-id":1129006,"id":"Q1129006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07c4f691a6e7aeda0694033f2f4f159e6efd43c1","datavalue":{"value":{"amount":"+0.7698664665222168","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":"Q675314$783B3233-E742-484C-9E6C-8B68CFEFDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45fbd54dd299366ea0d18afd7dc9af98cba5ff8e","datavalue":{"value":{"entity-type":"item","numeric-id":4020350,"id":"Q4020350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdfc8862428375fcc5619be649dd9c964bee69c0","datavalue":{"value":{"amount":"+0.7648582458496094","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":"Q675314$89AB10C2-3A64-45B6-A3F3-E249B966349F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maintaining dynamic sequences under equality tests in polylogarithmic time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maintaining_dynamic_sequences_under_equality_tests_in_polylogarithmic_time"}}}}}