{"entities":{"Q533896":{"pageid":535663,"ns":120,"title":"Item:Q533896","lastrevid":62552910,"modified":"2026-04-11T06:52:16Z","type":"item","id":"Q533896","labels":{"en":{"language":"en","value":"Combined data structure for previous- and next-smaller-values"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886226"}},"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":"Q533896$B507C7A9-A136-4BFA-B3D8-3C9F14B092C8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6b4f14d5b84f1c0044cf6bfff4cdd62a1da7fd3","datavalue":{"value":{"text":"Combined data structure for previous- and next-smaller-values","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533896$61464314-651D-4C55-B2DA-543896483CF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e93a0942bec78ec4dfab9619c810cffb1b7b914","datavalue":{"value":"1215.68084","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533896$7E35A1E9-E2F7-4856-AC24-A43EC7BA7DCA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bc61ade73f7cf21a1152e9df7a34fc4866f2971","datavalue":{"value":{"entity-type":"item","numeric-id":533895,"id":"Q533895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$EB704E8E-A9C3-4416-AAF0-217C5FB7018F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$F4C3729C-1C66-4640-9E51-74109C1A88C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533896$2A2C9AE6-4550-47F4-94E0-26835F59CE7D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533896$28946124-F51D-4C3F-AEF5-0E1258CC62F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"685714c76df6d0fe24800de16d227bf1b68a1204","datavalue":{"value":"5886226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533896$C84AED9A-A6FF-47F5-B6B9-E2677CE9EDF3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q533896$C2AED139-AE4F-46B2-BF87-146CBC1AF76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f47999632563d742c04f765bf449d12fc9b53c5","datavalue":{"value":"compressed text indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q533896$820EB130-0941-4F7A-9A27-68FC5069D034","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":"Q533896$1532D5B2-3DCF-4255-AEDA-AAD99146CE2F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97a232c349e7215a48bbc42a84e193caf2f1277f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.036","type":"string"},"datatype":"url"},"type":"statement","id":"Q533896$8557B49E-6B08-4407-A954-A1204CE073C5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b225a91ef0297c936359a36061ac33ef8a5e089c","datavalue":{"value":"W2105634337","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533896$5426AEED-3B85-42AB-88C2-15DFE9DCA05A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc91ad36239c0c9d1cecfa8c1c0f469d67731367","datavalue":{"value":{"entity-type":"item","numeric-id":818675,"id":"Q818675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$2D71D471-9C5A-44C5-96EE-F60E8D42602D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd8fca2885b1f03477a2c3547ce4ef64198543e","datavalue":{"value":{"entity-type":"item","numeric-id":4696645,"id":"Q4696645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$8053F091-16ED-4480-A2C9-CDFFAD1EE6D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328cdeef3a1b9e7e81d45b32f195f4f06f6db72c","datavalue":{"value":{"entity-type":"item","numeric-id":3512457,"id":"Q3512457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$4A53198D-D907-4C30-AB96-68ECBCA4F282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"045584bbf8a1a60a29868d5920ed73aca672f273","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$7298739F-A0BB-465D-A7BB-D2900F3C019E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba80ce76cfe3122fb94833c1005d621b8e3d6414","datavalue":{"value":{"entity-type":"item","numeric-id":991794,"id":"Q991794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$AC737D59-740C-4288-B32D-AF10A0F2C7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8336ac822fa7c85aa0222caf3355307a54f6bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1038474,"id":"Q1038474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$3C92B301-566A-4C3A-8503-D1159F4EC526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"230241553b2e983313e6f4a87fff096eddec48fc","datavalue":{"value":{"entity-type":"item","numeric-id":2944527,"id":"Q2944527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$79E61ECE-014A-44D2-AF8D-CBEAA231E80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79dc2029103f69444d3b59364c36a013d061321f","datavalue":{"value":{"entity-type":"item","numeric-id":5470696,"id":"Q5470696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$F7A341D1-A33E-4A86-8780-0B9175D387DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cee44e155b39961d0cd4c1e8cf29c7079856f349","datavalue":{"value":{"entity-type":"item","numeric-id":5428835,"id":"Q5428835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$10214D48-A697-42AB-B78F-52770DF966EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e045f03c0126013698ec80b3da48a4a9461520","datavalue":{"value":{"entity-type":"item","numeric-id":1765244,"id":"Q1765244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$694F4E69-3C9D-4F6F-8E64-F392AE52DDAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"debfeee123ba94147e7568a43ec505d70912198f","datavalue":{"value":{"entity-type":"item","numeric-id":2784479,"id":"Q2784479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$159DB1B6-E0E5-48FA-8C24-4D376BA29ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e556ca6009d1bfb9533a120229ee1a7d5967739","datavalue":{"value":{"entity-type":"item","numeric-id":2729650,"id":"Q2729650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$A8727853-62C7-4EF2-8B8F-CAEB23E7899C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9c0f6c12d8ae5a3a9d115b1a1d9acbb6131623f","datavalue":{"value":{"entity-type":"item","numeric-id":2944557,"id":"Q2944557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$D812A292-7E62-492E-98A2-92DAE1895CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bc568d5b7b7e1d1e4198dec7305aa72a903e57","datavalue":{"value":{"entity-type":"item","numeric-id":3399127,"id":"Q3399127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$50641E83-94B6-4F6D-86C8-597DB06F1005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fe996f9daf33eb9c55d542920748702f080673","datavalue":{"value":{"entity-type":"item","numeric-id":4828937,"id":"Q4828937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$569DE981-DB78-42F5-801F-22EFFDE34F00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8272edcd0bf4b783452fdde63b405ca41f5d35","datavalue":{"value":{"entity-type":"item","numeric-id":5458543,"id":"Q5458543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$64CD82B4-BFC1-43F5-B931-3A0EECF00F76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27e0417ce620bd699c399659555c519d4307a1ba","datavalue":{"value":{"entity-type":"item","numeric-id":2464333,"id":"Q2464333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$8AA6BE92-A854-43AE-9EAE-066990735FDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be04906c701e25e05f23e02ef00deda4681decd4","datavalue":{"value":{"entity-type":"item","numeric-id":5417613,"id":"Q5417613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$AA6B0552-B462-432A-A249-2F671B0C5866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dbd4a93b0fabfd7eb88bd8e0ca72f40b4fba2e","datavalue":{"value":{"entity-type":"item","numeric-id":4236280,"id":"Q4236280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533896$B6D252B4-7EE0-4646-9836-A13ECF8CF302","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16cb11fccf69227a3567d19a0a74f822156d6f11","datavalue":{"value":"10.1016/J.TCS.2011.01.036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533896$006A5BCF-057A-4C4A-93A8-837EF9C996A6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83e3a3a263cc73b5339a524a0fa74c84208d16d2","datavalue":{"value":{"entity-type":"item","numeric-id":1730022,"id":"Q1730022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7290179789ec753b559107cda98fd8c4e61324ef","datavalue":{"value":{"amount":"+0.8065893650054932","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":"Q533896$4E097FED-F94C-40C6-B709-6F17D2BF8460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"151ea9f0fe02a24f260b321cce8da113cd88c690","datavalue":{"value":{"entity-type":"item","numeric-id":3020013,"id":"Q3020013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee8025fc25fb102316bd15c0e5976f6a682ac4f2","datavalue":{"value":{"amount":"+0.7900322675704956","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":"Q533896$550B1836-BC5E-47B7-9E19-FCCA742464A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bb270c15dce1c88d499aa18c69b812eea3d3538","datavalue":{"value":{"entity-type":"item","numeric-id":3557018,"id":"Q3557018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1cee574ac8133da318a91302171549227b89f5e","datavalue":{"value":{"amount":"+0.776526689529419","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":"Q533896$C1ABAE88-EB89-46A7-A970-FA65A7B0D2E2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Combined data structure for previous- and next-smaller-values","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Combined_data_structure_for_previous-_and_next-smaller-values"}}}}}