{"entities":{"Q5136249":{"pageid":7165821,"ns":120,"title":"Item:Q5136249","lastrevid":100553564,"modified":"2026-06-05T22:25:44Z","type":"item","id":"Q5136249","labels":{"en":{"language":"en","value":"Succinct color searching in one dimension"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7278035"}},"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":"Q5136249$771DC09A-49DC-41EE-9CD2-28593E2A3695","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4709744abdc2b2847a23e48acfedba745c093e3","datavalue":{"value":"1457.68287","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$A909EBE8-BA2A-4A71-B1D1-4C87534EE308","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f09e622de75f37e786f1c712cbfd813fbb9e240e","datavalue":{"value":{"entity-type":"item","numeric-id":2345451,"id":"Q2345451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$E9A7706F-F4E5-45DA-8151-FCE1B79DFED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4dc151011ded6306ac4932c4d08c776e790b87","datavalue":{"value":{"entity-type":"item","numeric-id":287449,"id":"Q287449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$EED12C96-9A5C-48CB-95ED-88DBDB8F8A95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a536a49a37613b023344331e7dfcb4815a79794b","datavalue":{"value":{"entity-type":"item","numeric-id":287450,"id":"Q287450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$974861D0-8E13-4AA0-AC88-7BD1218CA0E6","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":"Q5136249$F6055E29-17CC-49D5-8BE5-68F6D9A17178","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$D89404A5-4A6F-4F16-A223-8EB6EA63D34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$3C174F66-1572-425B-908D-812730F75E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$CFFCBB03-BF0E-4796-9A0D-2EE7B84BDAD6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9fe48436a72538420203e2c9387fced70943753","datavalue":{"value":"7278035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$C8A76089-2DBB-4E3A-8FA4-65AA1A4AB892","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14d9f0629777ca135c9e5fc0205e600a9d836f74","datavalue":{"value":"succinct data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136249$1D8C0D71-A73D-4535-9033-3CA59ED142D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e13226896772781f16a7d6061185ca399b94694e","datavalue":{"value":"range searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136249$A064E3B1-B3AA-4417-9B68-2DA9EB369060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5136249$60CA978E-76F1-4D51-BB0B-A426FC9C1C30","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":"Q5136249$ACA40687-644A-4569-B30E-62A70CD4000E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3062af6d50ae0b96e398e7e50171b039987496","datavalue":{"value":{"entity-type":"item","numeric-id":1112590,"id":"Q1112590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$5949B625-AC21-44B8-B391-855193225475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d13a80a1c74a6681f092a52b80a7b8c61ad04e","datavalue":{"value":{"entity-type":"item","numeric-id":2819557,"id":"Q2819557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$3DC3C19C-2BCA-4C5E-9227-552276AF4082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72dcfdcebad4e31c42e4dc93657b5529e6d98ada","datavalue":{"value":{"entity-type":"item","numeric-id":5365049,"id":"Q5365049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$2C4105A6-6E6A-4F85-A6D0-4A7449A3BB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7288860114177631c87fb94387e7a306b5b709c6","datavalue":{"value":{"entity-type":"item","numeric-id":3189051,"id":"Q3189051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$46A5E190-0EA9-4B25-8ACC-FD6208CF4881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73531768c159cb8f33f55ecd71a6e629e7d6fc2d","datavalue":{"value":{"entity-type":"item","numeric-id":4645201,"id":"Q4645201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$036A3607-406B-4E3A-A1A5-992B40807BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e12ad171998e433f629735edae6911b75675095","datavalue":{"value":{"entity-type":"item","numeric-id":4962621,"id":"Q4962621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$4A3FB506-BF07-44CD-A3B3-1DDF25406B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a499390f3e966f12a133990f42d76b224882ee6","datavalue":{"value":{"entity-type":"item","numeric-id":2843259,"id":"Q2843259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$B8894937-D500-42E3-B100-93D29CAA304D","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":"Q5136249$C514B783-7AA2-480E-ABFC-7679C9F7EF2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa71f7738dca833690b3dc5ddd64bb6c0ee967fc","datavalue":{"value":{"entity-type":"item","numeric-id":1317486,"id":"Q1317486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$F91A4FE5-8B35-4610-952D-FD7A2703CD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ac960347c7d9d516cfb6539671f9a61e604dd50","datavalue":{"value":{"entity-type":"item","numeric-id":3011854,"id":"Q3011854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$5AC458DE-CA86-4E07-97CC-C041D2E85512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"952862b7e361d44cdb8ae50dafedb47ace6d54ea","datavalue":{"value":{"entity-type":"item","numeric-id":390874,"id":"Q390874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$03B56946-44AA-4CB5-8CFD-6E5CFD0B984F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62bbbbfd22fa74fbdffd9d998372320ee3f96575","datavalue":{"value":{"entity-type":"item","numeric-id":5362992,"id":"Q5362992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$949ECFB1-E47C-4BA0-906F-AE2ADCF8A9D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0673d24bffca32fd2f3b4ab0bca5877bac2c4a42","datavalue":{"value":{"entity-type":"item","numeric-id":5326587,"id":"Q5326587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$D4E807C4-215A-4FE8-AF2C-7E8E2BDA0082","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb3460ef47df2f7accaa283e805e0b96b1039dc7","datavalue":{"value":{"entity-type":"item","numeric-id":2848977,"id":"Q2848977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$2C75370F-D37E-4FC1-A579-B9152A4DAB75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0839b931f54f2cd54c7b971cfe5ef651d0ddc02","datavalue":{"value":{"entity-type":"item","numeric-id":5289294,"id":"Q5289294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$31B35082-AB49-48CD-9D11-9EE09F1FBF93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ada6d470cb01f6f5fa83682b31907cb0594c352","datavalue":{"value":{"entity-type":"item","numeric-id":4828998,"id":"Q4828998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$5A01C320-A3D5-40B1-810C-0ED6EBF90CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b4360aa661f412ea7b610355d68529defd492e0","datavalue":{"value":{"entity-type":"item","numeric-id":2943571,"id":"Q2943571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$90F0C4FC-55CD-4AE7-8AE9-B78C5EE80807","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"382a2a7a2c5b2bcd16c23904d64a2f7089efef3b","datavalue":{"value":{"entity-type":"item","numeric-id":2849362,"id":"Q2849362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$EDFDB49D-B5FA-420B-BBC1-5B852519974E","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":"Q5136249$8B16325D-C931-4FD8-ABEB-1B1237805378","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":"Q5136249$3C614DA0-B56C-4032-965E-1A8A644BC352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6e3f4aff79ab2c2b1e526fe913ddf70315d240","datavalue":{"value":{"entity-type":"item","numeric-id":4845853,"id":"Q4845853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5136249$48067BE2-04D4-4D7A-8DD4-E80E5C7C5ED6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9563339c3f5a045cdd5a2c10a05e8f103e60e0fc","datavalue":{"value":"https://dblp.uni-trier.de/db/conf/isaac/isaac2017.html#El-ZeinMN17","type":"string"},"datatype":"url"},"type":"statement","id":"Q5136249$24138877-4CE6-49AF-8B84-7F950A111B36","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e6fcaa90dd3babb94e5f1eac41254c76169aafe","datavalue":{"value":"W2783084218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$17FCDA19-0CA5-4E33-8FD4-95A9F169AE53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8116458a71206a03447aeaf9d838cd0bd7317361","datavalue":{"value":{"text":"Succinct Color Searching in One Dimension","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5136249$70CA1592-EE74-4763-BBA6-7F14228998B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"936adacbe2c5429b2d6ff992e955c3839cb61fa0","datavalue":{"value":"10.4230/LIPICS.ISAAC.2017.30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5136249$762483A6-E648-46F5-905F-779BEDDBD959","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72417a616cd6b62758785f48456fe92fba5f3e24","datavalue":{"value":{"entity-type":"item","numeric-id":5116481,"id":"Q5116481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dca6366e855e898228deef6aaa64927e42685a8b","datavalue":{"value":{"amount":"+0.8367226123809814","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":"Q5136249$7D6CD129-B522-4A46-8450-474FA1FDABA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba314eb8038b7189240127954c53f8385fcffe54","datavalue":{"value":{"entity-type":"item","numeric-id":2849362,"id":"Q2849362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b85df52369073ca534c43670100c6e44beb2b350","datavalue":{"value":{"amount":"+0.8331685066223145","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":"Q5136249$55E1745E-AD03-4F09-A7A0-8B15B5EE176F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd0140c169e4e628362c2a2682b3c0f6a8f80479","datavalue":{"value":{"entity-type":"item","numeric-id":3188897,"id":"Q3188897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9589cd7ef4603e57d36eb98215fa0dd6f210770","datavalue":{"value":{"amount":"+0.8064194321632385","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":"Q5136249$6A917C6C-D88B-4560-830E-102655619308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"078ee44fa317d646e02fd7896e94faf2fdc32feb","datavalue":{"value":{"entity-type":"item","numeric-id":390874,"id":"Q390874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1d001da20ebf77eddcdaf66be6b705d6483cf64","datavalue":{"value":{"amount":"+0.7849361300468445","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":"Q5136249$5DDC87D5-4EFD-4E04-ABF3-C22729124E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75f116dc80c88af6fef3908171680bbe100aaa21","datavalue":{"value":{"entity-type":"item","numeric-id":4778577,"id":"Q4778577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e03b3dece70acfe0bbd7f5673bf7137d67b0cab","datavalue":{"value":{"amount":"+0.7804152369499207","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":"Q5136249$93681C6F-983E-4199-9817-6C3885A58631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Succinct color searching in one dimension","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Succinct_color_searching_in_one_dimension"}}}}}