{"entities":{"Q5136312":{"pageid":7165884,"ns":120,"title":"Item:Q5136312","lastrevid":94335512,"modified":"2026-06-05T06:32:55Z","type":"item","id":"Q5136312","labels":{"en":{"language":"en","value":"Non-adaptive data structure bounds for dynamic predecessor"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278092"}},"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":"Q5136312$DCD4FFDB-BA39-4D30-B800-96E3CA6C6FBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5d182d5e6f418949fdd03893a9995822be0a02ae","datavalue":{"value":"1491.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136312$185B1272-06D8-43B0-B9E2-EAF2CF55062C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9abd0536f6ba1037cb4a54788a045d1bd102961c","datavalue":{"value":{"entity-type":"item","numeric-id":5136310,"id":"Q5136310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$0588A7CF-5C1E-4B99-8C9F-5D43AFDD21F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8de9a5cb3584d90834e9884da9a26f04521c8139","datavalue":{"value":{"entity-type":"item","numeric-id":343853,"id":"Q343853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$9D556884-3D58-41D3-A8E2-7AB5C2FFE1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78b3be4eeac77dc8962d8724f475117227c44aa","datavalue":{"value":{"entity-type":"item","numeric-id":5136311,"id":"Q5136311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$D8245822-A9C9-4A71-B860-6CFA38A63253","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"36052d8151ed4f678a8815b5626d247502b52b91","datavalue":{"value":{"time":"+2020-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5136312$F93CD926-6B06-4F86-8369-6949EF5D4CE2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136312$924B6AF0-A676-4C15-B92D-A5E2E0CE4DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"795615ff548b753db378b03451e4048504de1c2a","datavalue":{"value":"7278092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136312$F7B6AECC-F3F4-4E92-B0C3-54684ADC460F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136312$BE745B35-21C5-484F-A999-84C0615C6071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136312$2630D472-E244-478F-9317-5D2BDDF4391E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50b6fde07d141ba885f18c9ab03b5bca0226cc2","datavalue":{"value":"predecessor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136312$CAA623D3-7788-4D94-BDB4-24873B99704D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9051bafa490e10d82578bee0c16e09235b6456c","datavalue":{"value":"non-adaptivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136312$6E7D9C44-E1D0-410C-B54B-02B9B5DB7033","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":"Q5136312$3333237A-4435-4411-8B84-60DF2EA2DE91","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"56261b00bb2417f2ae03677682e3a110761d0d19","datavalue":{"value":{"entity-type":"item","numeric-id":3467513,"id":"Q3467513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$721CAEDC-10AC-4AF0-9B35-3E3A842068EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b494cdb9be96d6da81a83868b5e5716b319034ee","datavalue":{"value":{"entity-type":"item","numeric-id":2816830,"id":"Q2816830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$57A1DC12-4A7C-46DA-9FD3-838127074ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba105bfee0da41805502e1ad58485d8ab29b4438","datavalue":{"value":{"entity-type":"item","numeric-id":2875179,"id":"Q2875179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$56CE1229-DF0B-4C9E-8778-9A0EABA77249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3ec64c8eeace5a84bf10f2a1602c0501323b52","datavalue":{"value":{"entity-type":"item","numeric-id":3095346,"id":"Q3095346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$5EA3EB50-9645-473E-BF10-20D0523762F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68f1109d9a52e7a530284184eee1ed69b2ba25d8","datavalue":{"value":{"entity-type":"item","numeric-id":5415467,"id":"Q5415467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$44CF04F8-CC5D-489A-B195-B7317E01CDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb899d5941f4ea62930a87bd9c20c70be3f808a","datavalue":{"value":{"entity-type":"item","numeric-id":2875187,"id":"Q2875187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$1C9ADFF4-1B21-4A7F-AA44-E3CB120142B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456a077b9930a3761ed3b6d60e07a36303e9c36c","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$8CC6FF6D-DB6B-48EE-826E-12036338D3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33bde4bda0938aa48866b3c9244252319e23888","datavalue":{"value":{"entity-type":"item","numeric-id":2934638,"id":"Q2934638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$B4941947-9B16-4A79-8CE5-FF950ECD84A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c32ba94b738b4f4c80c6301859b03163a7970ad","datavalue":{"value":{"entity-type":"item","numeric-id":2839177,"id":"Q2839177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$4574330E-7A8C-474B-ACBC-90D4E4AAAC7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1c5883e6a323dea257e285e0caa569b30daff64","datavalue":{"value":{"entity-type":"item","numeric-id":3912073,"id":"Q3912073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136312$C70EDCF2-36A3-45BD-955E-9D173133B84A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31f6595d1c12b48e694b60c64982f7894d56383c","datavalue":{"value":"10.4230/LIPICS.FSTTCS.2017.20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136312$BCC414EC-ACEB-4E90-98DD-3826BA72D75C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eb34b35bea552b43e486912ef0e93120a760abe","datavalue":{"value":{"entity-type":"item","numeric-id":3467513,"id":"Q3467513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c607fa1fc3209291eccdca7b36c27cea9b78297","datavalue":{"value":{"amount":"+0.8228685855865479","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":"Q5136312$5376A3A4-E0E7-4F3B-AF08-486E79C80C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58099da642543082a2b0a26f4cbfd717175a7da5","datavalue":{"value":{"entity-type":"item","numeric-id":5121915,"id":"Q5121915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c939bb3333c9cafa8b01eca6e6a3ff452463cb8f","datavalue":{"value":{"amount":"+0.8199794292449951","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":"Q5136312$9D724BF9-1E24-44CB-8555-6462059E7D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328910ff9627152408f7c0050017eda48182c475","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d39a240ed08c64b94e945f31547293bb3aebb6a","datavalue":{"value":{"amount":"+0.7809809446334839","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":"Q5136312$99D78E05-DA62-484E-AD44-E6564EA1B428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f84b2b3b26ab000037e8039b66c8dcae1ec1ddf","datavalue":{"value":{"entity-type":"item","numeric-id":2466000,"id":"Q2466000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9640bed155ada34944aeaca85d0ae2e083788d","datavalue":{"value":{"amount":"+0.7660026550292969","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":"Q5136312$C31A60F8-55A9-47C7-8717-87067F467A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6981a7adf41828c9213f0d2fc3cbc211ccfea8a","datavalue":{"value":{"entity-type":"item","numeric-id":1112590,"id":"Q1112590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5fd272649184a16debde569920066f36133cbc3","datavalue":{"value":{"amount":"+0.7621192336082458","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":"Q5136312$8995D63B-6A01-45F0-BFC3-32B4900E6BD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Non-adaptive data structure bounds for dynamic predecessor","badges":[]}}}}}