{"entities":{"Q4962663":{"pageid":6992244,"ns":120,"title":"Item:Q4962663","lastrevid":91017149,"modified":"2026-06-04T22:03:02Z","type":"item","id":"Q4962663","labels":{"en":{"language":"en","value":"Submatrix maximum queries in Monge matrices and partial Monge matrices, and their applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6972823"}},"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":"Q4962663$6206D90B-5536-4327-956B-9D6A05A7C3AD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1217c1ef17ec8f699271a10743775200f8c787e2","datavalue":{"value":{"text":"Submatrix Maximum Queries in Monge Matrices and Partial Monge Matrices, and Their Applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962663$109779E4-F46E-497B-B36B-015868FC94DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b4cef747dbf1189b2b99db53b00bfd5956b51623","datavalue":{"value":"1446.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$590975B8-BD9D-4EF0-93F0-A0698130585C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841eee1a96b42720fe4e1b136ef83afdd62e93d8","datavalue":{"value":"10.1145/3039873","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$DD3F81E6-463B-4B46-9F94-524943AE6F2E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3c7fbfd079fb2a9e74d6da5c3a5f8beebbc136bc","datavalue":{"value":{"entity-type":"item","numeric-id":243604,"id":"Q243604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962663$94F48172-7F64-4A48-B613-6B07571FC04F","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":"Q4962663$EBE45396-A3F4-40DD-BB25-779C2AB7AE41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75f56556a97e87fc0217702d1bb617b9be319e15","datavalue":{"value":{"entity-type":"item","numeric-id":634674,"id":"Q634674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962663$C15F0485-707E-402A-8566-465E1D1BBE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05973d4747711a904c4eb354f325fda834906623","datavalue":{"value":{"entity-type":"item","numeric-id":396765,"id":"Q396765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962663$3DB3C264-65E1-4791-B70A-98B71BE7C23E","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":"Q4962663$78336B57-C917-4E6C-B3B2-A39F3D7341DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa52e5275a0a48fdb54409ff403b7de34344c3c7","datavalue":{"value":{"time":"+2018-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962663$DE9C5D82-E69B-436C-AD41-D0ABF98C2634","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$41465CA7-1D0E-480D-A84F-39EEDF4F19D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c2c7608290b04eb60417a4e35caa1f73e6faba5","datavalue":{"value":"15B99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$F32A9F4A-DB5A-44FD-9E71-3760D09B5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$BECFA4FF-DF1D-4032-BFAC-79332BFF9337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$FA4AE061-6959-4F2E-B6CF-8E3F68770826","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b47e6a58b821d637be15751987fd24f1e9a9ac1","datavalue":{"value":"6972823","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$DC32B486-DFCF-4E26-9B7A-3C94006C4AFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08dd28f219463d251a2bc2ea42f2e092b3223146","datavalue":{"value":"Monge matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$EE71482B-B477-4663-AA99-E7FEA471BB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a7c1af66b23b4c6aa3b9b8610866b00c32f76d8","datavalue":{"value":"dynamic distance oracle","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$BEC57E70-D2B2-4F02-BE85-6BDFF55289E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8ad4a35ae14f7bc6973dcec02be33882d79a14dd","datavalue":{"value":"empty rectangles","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$66033EE5-50B0-438B-B0C6-268603D941A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$B418AD52-E72F-48FB-8383-708B7C28393B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f67d3d4d28fbcc929a10fb25644c225cd1878c","datavalue":{"value":"pseudo-line","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$9C3A398F-5BC5-40D3-AF6D-3D4109B032FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1aafccb1f87f49d4263291dcafc38bac907ac14","datavalue":{"value":"pseudo-segment","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$7EEADED8-62DB-4431-962C-0E70A8B5861C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4407d37c9c9dd591e8d5153fce9b63f9c3e4251","datavalue":{"value":"range query","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962663$0D3DEF11-AC81-4FEE-AB12-503186DE853A","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":"Q4962663$02E01EC3-F642-442A-BA9D-052B46015BC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c692a4c4f9973db2709af5d096d1bfe2ff85c54f","datavalue":{"value":"https://doi.org/10.1145/3039873","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962663$A24B2BF4-B810-4691-9CC8-8D4D10195E26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ccba41b99f91d9547d54a64124480cf2357a919b","datavalue":{"value":"W2592415985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962663$9FE13D1B-0CAE-4E6D-B24B-3A876357A5CD","rank":"normal"}],"P1643":[{"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":"080bbd7fa92f35769f1521eb41c84220afe2226f","datavalue":{"value":{"amount":"+0.9952210187911988","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":"Q4962663$94A567B0-B68B-4095-A898-1A394862835E","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":"785a2f1a9d4b6cde1d9cfd5b41fc7bd543f0e486","datavalue":{"value":{"amount":"+0.9232929348945618","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":"Q4962663$F5D3BB72-7F24-41AA-A848-CCB15D4BFBF0","rank":"normal"},{"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":"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":"Q4962663$DC54B124-5DEA-4301-973B-65C1F320EA73","rank":"normal"},{"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":"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":"Q4962663$070413FE-8800-4279-A3E2-7696146C5DDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ed9cd90c9bf78f4afcda0b4d5d048f263b59df9","datavalue":{"value":{"entity-type":"item","numeric-id":1101223,"id":"Q1101223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fb8619307aeff2b5e080cc2aa5a289e98005060","datavalue":{"value":{"amount":"+0.776907742023468","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":"Q4962663$369F0788-2B18-4FAD-AA16-0F7A9C9F39D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Submatrix maximum queries in Monge matrices and partial Monge matrices, and their applications","badges":[]}}}}}