{"entities":{"Q2849313":{"pageid":2860033,"ns":120,"title":"Item:Q2849313","lastrevid":55879699,"modified":"2026-02-20T18:49:59Z","type":"item","id":"Q2849313","labels":{"en":{"language":"en","value":"The Encoding Complexity of Two Dimensional Range Minimum Data Structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6208847"}},"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":"Q2849313$F0F0890C-B53C-4FFF-9004-78B142B87900","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b3a1cec12bd009d1f2ce4e20164d45ca69b0bed","datavalue":{"value":{"text":"The Encoding Complexity of Two Dimensional Range Minimum Data Structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2849313$5875D799-D913-4C0A-80DB-F194D6A00D43","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dfd146d3e95a123c029d228df337df4a3e898bde","datavalue":{"value":"1394.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$DD834BCC-EFC0-4256-BD40-9A77887F1A52","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b08740b40b2301546d6d39fb47941c6c918fb9cf","datavalue":{"value":"10.1007/978-3-642-40450-4_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$3FB993EB-C132-428C-BD9C-BB06E4B747BA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b85a111d8be935c81834a604f036383e3c5a1325","datavalue":{"value":{"entity-type":"item","numeric-id":294927,"id":"Q294927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849313$B67E645C-2731-42D3-BBBE-418D53311412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c78638bd4b11e39d55c70da7a4750b0b331a001","datavalue":{"value":{"entity-type":"item","numeric-id":1999542,"id":"Q1999542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849313$0888D2D0-BCF8-49F0-BD37-18B4EC5E1E9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"378eb378b5a9bc58083b22bfbc71f83799ab9f96","datavalue":{"value":{"entity-type":"item","numeric-id":262261,"id":"Q262261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849313$5440C520-5368-4B47-B1A1-6CBDA38F7F14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2849313$E3810036-4839-46C1-B203-AB7A04218D02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d6a4b6b487aeaa7eeea6f3ef0c3f53623fef402","datavalue":{"value":{"time":"+2013-09-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2849313$B9B94DB0-EC51-4902-B027-A728B980EAD1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"391c3dd3a09bd7bb889f1bc459f0db4e6020f9aa","datavalue":{"value":"https://pure.au.dk/ws/files/72053943/C271.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2849313$5FBB81AA-2314-4603-BE31-68DE2A2E45B5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$6F11DFC4-2DAC-4E65-9312-477CC3E198FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$6C67BBCE-7E11-41E3-8C4B-03D897E867F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1135541386aa12540919049b1a001f87cdb1cbad","datavalue":{"value":"6208847","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$76C1BC6F-58FA-4106-B594-DB7105BFDC34","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":"Q2849313$581945EC-172D-4F2B-8387-CA676E647803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6b37ee573c9a0282cb1502a8c92ecf9695dce82","datavalue":{"value":"W157209844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2849313$50C8A07E-80F4-4C71-9A25-345FA90B1B1F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ac1351a6dbcffb432f40198188ce4ed29eec5af","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0034d4255f780a42ea1ac25622e178f4ca95e435","datavalue":{"value":{"amount":"+0.92967486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$D1582E21-359D-4F73-9618-1EDE2AE91391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305d46b9cd17ce5c3ce7e06b0c509f4c4d8381b0","datavalue":{"value":{"entity-type":"item","numeric-id":692632,"id":"Q692632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0034d4255f780a42ea1ac25622e178f4ca95e435","datavalue":{"value":{"amount":"+0.92967486","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$EBB43D67-BB09-420C-A0C4-A0564E41CBE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ff19878f5253fbef01e5cefc1cc2ad98da002d6","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc7cb901f339cdd7bbbd66f250a1dff27f07fdc","datavalue":{"value":{"amount":"+0.8718549","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$DAFAD8AD-B08C-4025-B9DB-5738C55439AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e2dffae4a0338f9131785e159cb19ff0d84c4a","datavalue":{"value":{"entity-type":"item","numeric-id":5741727,"id":"Q5741727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2457794ca211c2fde346209bdcbb3cc9d5a2157","datavalue":{"value":{"amount":"+0.8716317","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$0A93B932-156D-4CAF-9019-0347C46FA157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ecf1d0f61d382b313f8dca11db4e104cd60e64","datavalue":{"value":{"entity-type":"item","numeric-id":2912843,"id":"Q2912843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f89625abf64658c30546fa43480576eb7a21ab9","datavalue":{"value":{"amount":"+0.8710698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$7410A7AF-776E-4F94-9DEF-9F8F4A0F5702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9014b4b61ff21bd91bb83ed89dd98a52a863ce6e","datavalue":{"value":{"entity-type":"item","numeric-id":294929,"id":"Q294929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f89625abf64658c30546fa43480576eb7a21ab9","datavalue":{"value":{"amount":"+0.8710698","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$918294E3-F5F4-4E78-A43C-1B339B500247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16183d5612afd6579ff7ab28c1ab0c5d62bc4990","datavalue":{"value":{"entity-type":"item","numeric-id":2665908,"id":"Q2665908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7cdbff0dcb29524339b33d582f821b095fd640","datavalue":{"value":{"amount":"+0.86888754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$D2EF32A4-8CBF-4520-8F0C-3CE7E2271176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8112f8b8ba127747e7a763461fd69944b349a39","datavalue":{"value":{"entity-type":"item","numeric-id":5369535,"id":"Q5369535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b7cdbff0dcb29524339b33d582f821b095fd640","datavalue":{"value":{"amount":"+0.86888754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2849313$349514F2-8BF3-4845-ABA0-1D84E4AE2263","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2849313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2849313"}}}}}