{"entities":{"Q4987433":{"pageid":7017010,"ns":120,"title":"Item:Q4987433","lastrevid":53990396,"modified":"2026-01-26T01:13:25Z","type":"item","id":"Q4987433","labels":{"en":{"language":"en","value":"Submatrix maximum queries in Monge and partial Monge matrices are equivalent to predecessor search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7342459"}},"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":"Q4987433$5E6BFC6A-F085-4787-8009-7CDC2D8D9007","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6e134684d3cf001492d15545d3fd4036e1e1ecdb","datavalue":{"value":{"text":"Submatrix Maximum Queries in Monge and Partial Monge Matrices Are Equivalent to Predecessor Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4987433$9E127919-4BC0-4B25-B647-99CAE6B26C8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe5a2b66012096e0df753fd09586e64f5f4152d","datavalue":{"value":"1484.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$AD0E36CE-36D7-4A97-A5BC-1F267AEF6D22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f1fd390b620eea0d17c86b6d9b0af96ff7d5ad4f","datavalue":{"value":"10.1145/3381416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$1DC94CB3-9168-43EE-9444-F338370D70E5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987433$02C610A4-3F95-4107-8196-68F48FDBCD78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987433$748A8991-1653-453A-B59A-08025AC8FB11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987433$D88AEA58-A329-4055-AFD6-40D812B8B3A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4987433$C7C6972A-0610-4BE4-8860-86118F179078","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"960dc4bf51b8f5076beb0d650fe9e65aae11ca84","datavalue":{"value":{"time":"+2021-05-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4987433$1F6D8C8C-E042-427A-BF65-357B8F248D2A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$D41E029D-64A1-4E87-AA14-F58B6900543B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2c7608290b04eb60417a4e35caa1f73e6faba5","datavalue":{"value":"15B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$EC45C16D-1401-4F72-B902-A8D6549ED8A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$E9144376-5264-4685-B1E3-3FB6C06031BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c43bdaad3d122a77d57626f10d22a70a7452f920","datavalue":{"value":"7342459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$3040DB18-C2A4-4434-9756-3A0F4B9AA4A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987433$0AB3C12A-F55F-44A9-A3D6-7F01FAA087DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d50b6fde07d141ba885f18c9ab03b5bca0226cc2","datavalue":{"value":"predecessor search","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987433$FC63A68E-C671-491F-9B81-C4E0F41A3B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"500b9493b9b7f6cb27c10220d4ded6cdfa7fe049","datavalue":{"value":"range queries","type":"string"},"datatype":"string"},"type":"statement","id":"Q4987433$5C6BAF29-B551-4D32-AD6F-52520D7B7755","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":"Q4987433$2EC059C1-8C26-425C-93E6-6CC2C712C807","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1baa432dfe938dde2790db4e6737d2d6a252f4f","datavalue":{"value":"https://doi.org/10.1145/3381416","type":"string"},"datatype":"url"},"type":"statement","id":"Q4987433$A2CA1ED2-CEBE-4AA2-A332-B67F85B34732","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"372a0ad4bf887c1d944a5156095a49e32fc5f197","datavalue":{"value":"W3012407355","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4987433$1AA7F40F-984D-45B4-890D-EAB39E8321BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05a16c882fafc5f5df33d36e80e7d88731e71b29","datavalue":{"value":{"entity-type":"item","numeric-id":3448817,"id":"Q3448817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d40d08e3b34cb8c4d60efa0aa530aab90521f1c","datavalue":{"value":{"amount":"+0.997724711894989","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":"Q4987433$7A787416-BF48-460A-8D04-780F62E924F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4b6f31f739b46ebb15b3c8a7df701eaa3a8bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":5167770,"id":"Q5167770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc5948c8c15e1e87ab112c43ddf65927d9d9fe4","datavalue":{"value":{"amount":"+0.8788305521011353","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":"Q4987433$703CCE5E-7F3C-4960-A716-E9EA9E207831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f6c72e701a6fcb4e232f9911d5f8fad827962b1","datavalue":{"value":{"entity-type":"item","numeric-id":4962663,"id":"Q4962663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3397c76b41652ac1ce0544f0ff72294ebb0c8b22","datavalue":{"value":{"amount":"+0.8585034608840942","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":"Q4987433$7B89369C-E3B5-40CD-90F4-4E2D43246BF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0895aca63456d90b0278a1eb32242168b422d224","datavalue":{"value":{"entity-type":"item","numeric-id":5743404,"id":"Q5743404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ae35cfa3fc3685570bb8175f29cdfc2031542d5","datavalue":{"value":{"amount":"+0.8525892496109009","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":"Q4987433$FC47C184-FF41-4EFC-8E1F-D91D920856D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bef5656584fe071af6fb2af9d73d3647ab2e1195","datavalue":{"value":{"entity-type":"item","numeric-id":3990615,"id":"Q3990615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27caca6e073eda24860632c1f7c87b1ea70ac49c","datavalue":{"value":{"amount":"+0.7293885946273804","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":"Q4987433$F57FAF90-203F-4BD2-BBF3-7E4E079F172B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4987433","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4987433"}}}}}