{"entities":{"Q3448817":{"pageid":5193775,"ns":120,"title":"Item:Q3448817","lastrevid":58186224,"modified":"2026-04-04T03:57:26Z","type":"item","id":"Q3448817","labels":{"en":{"language":"en","value":"Submatrix maximum queries in Monge matrices are equivalent to predecessor search"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6498674"}},"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":"Q3448817$55920A20-F37C-4F83-BAA4-B7EB66503414","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09f22bb68e158b419e8ff8adb5370297d8a65012","datavalue":{"value":{"text":"Submatrix Maximum Queries in Monge Matrices Are Equivalent to Predecessor Search","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3448817$C39FEF3E-70B8-4DCE-8DF0-2301D7FE2B31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ca999bda31cc551a73f2e5f84c9f25119ac3ae27","datavalue":{"value":"1440.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$D59A5193-BC13-4980-8416-ED2E53717EEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a614b0a26d2ecfc92744c85bc1d7bf6acb7b99b","datavalue":{"value":"10.1007/978-3-662-47672-7_47","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$076C419F-189B-406C-B2A9-34B875921F20","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":"Q3448817$395CBB38-06DF-452A-8CAB-ADBA137AFA1A","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":"Q3448817$59E14B2E-3ADD-4802-B7C0-5146E636750C","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":"Q3448817$47E36789-08B5-4F43-A8A9-DF973B15AD35","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"803e72eb03c20f6e7d37022dda043ce5d2a7ff36","datavalue":{"value":{"entity-type":"item","numeric-id":2843225,"id":"Q2843225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$ABBD9A14-19DB-4C31-9B22-82D56A55BAD7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0c7e608d0bb85e41554d5122b6bd0bdc88b90e0c","datavalue":{"value":{"time":"+2015-10-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3448817$9FAAA478-EAE5-4B5B-B88B-4106924875E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ebda2d47ffb10336bf4c7acd7cc92b6aee7ffa0","datavalue":{"value":"https://arxiv.org/abs/1502.07663","type":"string"},"datatype":"url"},"type":"statement","id":"Q3448817$2EFAC29B-D4A1-407D-9A0A-EC945D24E807","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$D3447D34-5584-4C66-8235-DA04932BF3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2c7608290b04eb60417a4e35caa1f73e6faba5","datavalue":{"value":"15B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$CB7F3834-268E-4261-B888-9E41A127DB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$242CDDE5-A690-4C6D-9F52-135F34828D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"002117a9c8d32b2ebaf1d6ff528b17434d99cd27","datavalue":{"value":"6498674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$39E149C1-1FF1-4A2C-9E39-2C00A07D3A03","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"87042424d5fa026031d11398986ce130cf43f74c","datavalue":{"value":"Q60143014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$C7561298-1A42-4CE9-8ED6-0C67C748AE38","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":"Q3448817$4FA13003-0AA0-4171-A535-F5F0AC74B91A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"faf0ecfcca0d3502f28bcbc8a1d64d5b0d2e616d","datavalue":{"value":"W2963318061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3448817$85060F00-1414-4F75-98AD-59CFA5AC929D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e78add1d8b013583dbc6de9c2424cecf91acefae","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$1D269838-9A7A-46B5-BF27-FBED4DFF58D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfdabfd1f535c81193baea5d620fca1afcbb7e7c","datavalue":{"value":{"entity-type":"item","numeric-id":3506930,"id":"Q3506930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$CB275FA7-96FA-42DA-AD75-5AD6776897CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9095970ca294b1d2791c6c2148163f66d79e1e8","datavalue":{"value":{"entity-type":"item","numeric-id":2912843,"id":"Q2912843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$4FDED363-6015-4422-B0B8-46BA4EF3749F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3746d8ae26d74ade4e6075ca1590c2899ae11eaf","datavalue":{"value":{"entity-type":"item","numeric-id":3586393,"id":"Q3586393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$9A4A3625-7EC1-48E4-899E-DFA716D1C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4998d2df09b116bf5e066fc438f67a68c7965a","datavalue":{"value":{"entity-type":"item","numeric-id":1923588,"id":"Q1923588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$6FAC2CEB-2679-4888-978C-6D917D8FBBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1f3f05745aa62eb383c9b56e848bc43e251cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5404401,"id":"Q5404401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$F1B2A0DA-6421-45BB-9855-E691390FFDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7147c4b8c288412d625b882ae20292e7675c8541","datavalue":{"value":{"entity-type":"item","numeric-id":4729345,"id":"Q4729345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$E4A8BA73-895B-49A0-8651-3673C4C4CCA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c69c0754862f3a99adf90bdd7e23b36d14307d6c","datavalue":{"value":{"entity-type":"item","numeric-id":528853,"id":"Q528853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$81EA26E3-9AC7-482D-B7AC-09344A0B235F","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":"Q3448817$941E544F-50A9-4DCB-8B06-ECD5E7C3F967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d88381c14cb3805a4c99663876b3f363468c849a","datavalue":{"value":{"entity-type":"item","numeric-id":1329156,"id":"Q1329156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$7E34C669-A1BE-4D0C-9B02-6022B29A3589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d52863ca89f7a492bd719e566a0877c4a83971","datavalue":{"value":{"entity-type":"item","numeric-id":5167770,"id":"Q5167770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$28518E33-298D-4289-9971-ADA2B4134409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e6ed4217d07c48631446655f4162357117093a0","datavalue":{"value":{"entity-type":"item","numeric-id":5743404,"id":"Q5743404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$A2999D42-4E81-4857-B8AA-42B474BF1BDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e711769a05281bc5ed6556f83316065c5945b41","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$B707D6A8-58A2-4C42-8FAE-9CB9FF7866B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a05e43303f5040d79ca0cbe9324538433cd1762f","datavalue":{"value":{"entity-type":"item","numeric-id":2934639,"id":"Q2934639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$3D882088-343B-44D7-BC6A-D87FA04766A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10586231d8cafa581562c8cfe75c007199c89127","datavalue":{"value":{"entity-type":"item","numeric-id":1005331,"id":"Q1005331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$2EE387D6-30E6-416A-A3E8-FBE103AF4B04","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":"Q3448817$C8C77590-27B2-440C-8AEB-49E0859F9A87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83b4b5b1c0c41a7d66ec830b2751879c6483a4bd","datavalue":{"value":{"entity-type":"item","numeric-id":5417614,"id":"Q5417614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3448817$0019114A-4E50-4591-AE0B-CF1B5130923F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11691cb391cc933e8b8dbe2621b9d64759412b25","datavalue":{"value":{"entity-type":"item","numeric-id":4987433,"id":"Q4987433"},"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":"Q3448817$E3384A33-4873-49BE-9D33-1A876E95E303","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":"b5f8bb9730fc99ae2fb2b1353446a030e123746c","datavalue":{"value":{"amount":"+0.8779422044754028","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":"Q3448817$B385B95E-333F-40A2-A8FA-83CD712BD02B","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":"a227aa802ec793485681d0725adc4a2791b71c07","datavalue":{"value":{"amount":"+0.8573505878448486","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":"Q3448817$51526857-0DFA-4ED6-90B7-4FA7C16543D2","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":"dfce48a5ed520e77150fe05f48a7b1d876802e9d","datavalue":{"value":{"amount":"+0.8515801429748535","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":"Q3448817$8AB717C4-2B62-48FB-AD09-78F6EE05CB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"328910ff9627152408f7c0050017eda48182c475","datavalue":{"value":{"entity-type":"item","numeric-id":2931388,"id":"Q2931388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adcc9dff66d20d48da8df449443db5cb43fa9c90","datavalue":{"value":{"amount":"+0.7279723882675171","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":"Q3448817$9A8D9A4C-0122-4FB7-8CB7-82D722A4257D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3448817","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3448817"}}}}}