{"entities":{"Q4857597":{"pageid":6887177,"ns":120,"title":"Item:Q4857597","lastrevid":47371960,"modified":"2026-01-01T13:22:12Z","type":"item","id":"Q4857597","labels":{"en":{"language":"en","value":"New Tight Bounds on Uniquely Represented Dictionaries"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 821930"}},"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":"Q4857597$6E54B5F9-E984-497B-A068-08DAB1CFBC6F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5acf12b0bbaa6e49a122712b2b7167f613426ff0","datavalue":{"value":{"text":"New Tight Bounds on Uniquely Represented Dictionaries","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4857597$907F2E84-1431-45E2-83B6-A262EDBFD00B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1ec4c145a1a17201cd8b682210e73a6c8337dc26","datavalue":{"value":"0835.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$5AB67FC1-B5B3-4E49-A213-6E1FF68FE061","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"730db429712ce62046a31896ea3588e616f34f58","datavalue":{"value":"10.1137/S0097539792241102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$1D3547CF-99FB-422B-8179-32F59F13A7C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4857597$903E4C8A-34EB-4F9F-BCFC-4C575EE1137B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4857597$713A7856-4EDA-4F09-B09E-13E85624C033","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$900CCAB2-4322-4326-9E65-4A41AAD23A50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$B317F3E3-CA8C-452B-A62A-5AF85F7A7E67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a762d1a2468ec8882180d0d1124f12b94f8eb1b0","datavalue":{"value":"68P20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$1498D6A4-A13A-4461-A9BA-D481EC0E0B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$0BA519BC-8991-40F5-B73B-4C67B63F97D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$54BAFEC2-E0B5-44F7-9AA8-DEA2EF52993E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$ABD8FD50-E19B-4717-9CE5-BDABBA2FE867","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5dec4cf306ffddd3f716f63c5ae0196987ac689","datavalue":{"value":"821930","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$8FE8BE5E-EDF0-4279-922A-514D4F98DE72","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40371d844b311ca1240059f35e0d10f31534620d","datavalue":{"value":"dictionary problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857597$31E9DB01-499B-4FD8-BD10-6698A0EF7409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ecd9813d1f5158dadf52fad75901d5eed039334","datavalue":{"value":"binary search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4857597$6101ED64-9024-46B7-853D-FCD5D7468FE2","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":"Q4857597$524F7D55-A9E0-4B44-9714-9E7715AEB14E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbbc001c65c068d3143eb9e24dd95edc3f52ae34","datavalue":{"value":"https://doi.org/10.1137/s0097539792241102","type":"string"},"datatype":"url"},"type":"statement","id":"Q4857597$4E38B827-ADF6-4ECA-9491-81B0FE47589E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"63e623f96cd385dc49a4cfcfceb9126ddbe8e15d","datavalue":{"value":"W1988909426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4857597$3FEAF16F-94E6-4F70-814B-6908F6D26E10","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db5df8148d6fb86a9d327d184b75f398813361d","datavalue":{"value":{"entity-type":"item","numeric-id":3484345,"id":"Q3484345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fdfc5f81502fb150cf93b0a3b5ce48babb165193","datavalue":{"value":{"amount":"+0.8357497453689575","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":"Q4857597$A6031208-0C24-462E-9F7A-C65009D067C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc8bb6e5c65887a69c5fb17871897b3740bd10e","datavalue":{"value":{"entity-type":"item","numeric-id":3796788,"id":"Q3796788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"951d0035aa75a7ecdb04039fe8fd3e67fa8adb90","datavalue":{"value":{"amount":"+0.815946102142334","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":"Q4857597$77737CC2-22D2-460F-9316-75A0D08D0215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2851863120a36ebed0699b49e5b7c9b5a9b239a9","datavalue":{"value":{"entity-type":"item","numeric-id":5464617,"id":"Q5464617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"942c8f2ace1522430b042bacd895fb8c1c8ade30","datavalue":{"value":{"amount":"+0.7964194416999817","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":"Q4857597$7BF45DB8-DE85-46A2-A302-CD341CF38C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6a97b534871cbde706eaca5555ec3da448b50","datavalue":{"value":{"entity-type":"item","numeric-id":4449188,"id":"Q4449188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"026c8492f7da801a29892f0466919be972059232","datavalue":{"value":{"amount":"+0.7942388653755188","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":"Q4857597$3F1B01A0-0AB3-4E12-B9D5-F910B107C1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d83b05aae33efd3762f8233be781fe21e5f3814","datavalue":{"value":{"entity-type":"item","numeric-id":1108806,"id":"Q1108806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1abab60612303339e333137b509a1a2e6850e2f4","datavalue":{"value":{"amount":"+0.7913702726364136","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":"Q4857597$43DC5AE8-5498-4B5E-8533-A7508EA91E99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4857597","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4857597"}}}}}