{"entities":{"Q1389660":{"pageid":1400400,"ns":120,"title":"Item:Q1389660","lastrevid":70312689,"modified":"2026-04-13T13:55:42Z","type":"item","id":"Q1389660","labels":{"en":{"language":"en","value":"Optimal algorithms for generalized searching in sorted matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1170328"}},"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":"Q1389660$95E3FB8A-E01A-4F1A-BEF8-8FFB574DE6DF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bf2a7bbf2d771965001a88684412cdee8a144648","datavalue":{"value":{"text":"Optimal algorithms for generalized searching in sorted matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1389660$22799A55-2D2B-469E-9149-FFDACA28F0AB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33299a122c295c7e7d78a686350f58e0cc1939ed","datavalue":{"value":"0894.68040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389660$1F2257B0-80FA-44BF-86CB-2783EF7A7BF0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffb854e34092837f6ae13a421ce8e1ab59c9f6e9","datavalue":{"value":"10.1016/S0304-3975(97)00027-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389660$1689F1AF-36D7-419F-A441-2F4ED32391E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f28a915bfb06f8371d14f34b4419f16ab7f955","datavalue":{"value":{"entity-type":"item","numeric-id":182320,"id":"Q182320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$F2227B9F-C35D-4FB9-B95F-E392A0425EE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$53D5042F-5E46-41BB-BBFA-4740019F4669","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98f219d7d1f0a69180d363f24f243049839e281b","datavalue":{"value":{"time":"+1998-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1389660$42456885-8912-4709-84CE-F0BE3AA3EE77","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389660$5B1BCB49-51E6-4124-88CB-CF73A005A340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389660$288C3A85-B340-4E5D-947D-C58FB4DE7B39","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e83cab9a89d77ddeff104df5bcd529c0ada2003","datavalue":{"value":"1170328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1389660$F945E790-54E1-456A-A7D5-141BE5CFD0FB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0460a0356485c287af14e0288dac62f7c6b389e4","datavalue":{"value":"CRCW PRAM","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$42388C12-C074-4149-983E-F671756C1347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf5f5f3a207a83557031091f3a41af1273f68511","datavalue":{"value":"matrix search problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$D3C8A4B7-B2B4-448F-BA3F-C67B31911CBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc00012563a75ed0c7975e9c32d5f2d16f0982e3","datavalue":{"value":"optimal algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$8330CEF3-A457-445D-B3F6-24C342454B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80cb34cc5c3c3f81da04cc83f6d2c5a32b212610","datavalue":{"value":"processors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$1337E03C-AF1C-4B71-BCEB-B843C7F71B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1173ca36d0efbf2c2d01d5ef748dd66ab1cca1f","datavalue":{"value":"sorted matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$EB081F13-F94D-4C0E-98EA-8CC8CAE12AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53064f6609fb5177611c085d6f78e739c7e3f7f6","datavalue":{"value":"time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$B632D991-1482-401F-8DDC-EE0113453A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ecb6b8bba8507ffc3d8d5447740eee612ab6678","datavalue":{"value":"work-optimal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1389660$84DADD9F-7BF7-4E90-906C-BE15640A1EEB","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":"Q1389660$9F5EE026-5A31-42EB-AB2E-5961CAF01800","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59aec4aa99c0631b9aa7bf2c13df5f658b68d3f","datavalue":{"value":{"entity-type":"item","numeric-id":1124333,"id":"Q1124333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$5772289D-2DD6-4533-926B-8A47BA1DDD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf599651951ad1815ba272164667b6537d1837d","datavalue":{"value":{"entity-type":"item","numeric-id":911276,"id":"Q911276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$7D9F85F9-83EA-4AC8-9075-A82D3C7D7234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47b8c90d45ee285590b1a168a8503851fe5b134","datavalue":{"value":{"entity-type":"item","numeric-id":3925859,"id":"Q3925859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$2E0F05BB-3AB2-4C18-B23B-7B2FE137A3CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5465f1b4697cb4aa3011d0ab1e19b31c2fb25128","datavalue":{"value":{"entity-type":"item","numeric-id":3323282,"id":"Q3323282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$6D5AB2F3-FE6D-4B15-AD69-BDECED2BB1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"effcacb14875f145b2573edbba3b02aba8c580c1","datavalue":{"value":{"entity-type":"item","numeric-id":5601995,"id":"Q5601995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$E34F1478-93FA-497A-8037-ED322D2277A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63034a0e8ecf7544f06162ea0587268e73a64bf0","datavalue":{"value":{"entity-type":"item","numeric-id":4170251,"id":"Q4170251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$117BC1AD-62D8-4261-9882-5615142D7CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd9885056b1855f557ad76325bd57251833c73a","datavalue":{"value":{"entity-type":"item","numeric-id":4154059,"id":"Q4154059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$430B0340-C81B-44C5-A322-2B773B5CC7A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19ee47c47c223cfb9ec56146022c30ef75f454f0","datavalue":{"value":{"entity-type":"item","numeric-id":3870691,"id":"Q3870691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$8F764A6D-7839-4A26-B611-B30B41BC93FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"713e82ac9e8a1be90ecdf20e49c91764c51169c3","datavalue":{"value":{"entity-type":"item","numeric-id":3906433,"id":"Q3906433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$143C5B89-7031-4778-9829-F61E37FF4858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcee99c19db4a5684f00f329bafee2ecac466e27","datavalue":{"value":{"entity-type":"item","numeric-id":761793,"id":"Q761793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$777BA9B1-0B0B-41EA-B212-3DDB5732CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b15cd512fe2d0dff1c4798d6dde3ad90a9fb88af","datavalue":{"value":{"entity-type":"item","numeric-id":1356983,"id":"Q1356983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$80C8BFEF-8D21-407A-8B42-E1F5BDF4368A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97fb18ce4229b7cbab498fab374458e05d512781","datavalue":{"value":{"entity-type":"item","numeric-id":671400,"id":"Q671400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1389660$8E58EC42-729C-4069-A6D6-0A1C84BD6C2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"077130678549dd9ce03b3fa32a22fa17761756af","datavalue":{"value":{"entity-type":"item","numeric-id":1356983,"id":"Q1356983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c0b836ca5ab19cbd5377a2d85cb8abd8de15d5","datavalue":{"value":{"amount":"+0.8876761198043823","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":"Q1389660$B07B8D00-EAB7-472C-BEED-7B2414C7AFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cdf54e2c498a0a3594e96e00d0e375ba281d7135","datavalue":{"value":{"entity-type":"item","numeric-id":671400,"id":"Q671400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b9f33b09f55605e101d186fb7e9f105ff98998a","datavalue":{"value":{"amount":"+0.8477593064308167","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":"Q1389660$CB10B8D4-79DF-468B-BFCF-00E604A9EE92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b899885d776460cc306a4c326d78e15f88cd38d","datavalue":{"value":{"entity-type":"item","numeric-id":1386363,"id":"Q1386363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24c89c6f95978ad7157d640e2874718e7ba9f212","datavalue":{"value":{"amount":"+0.8277251124382019","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":"Q1389660$E69B69E4-D063-427F-876A-240B5EAAD2C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47f0a0b37076bd2158eeed4c12e62d8ad1b7f016","datavalue":{"value":{"entity-type":"item","numeric-id":750158,"id":"Q750158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f21064d70abb074029b28749e001dd7a987b22","datavalue":{"value":{"amount":"+0.8246442675590515","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":"Q1389660$56E8A5BC-08E3-4E30-8FBD-39FED3FF679D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimal algorithms for generalized searching in sorted matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimal_algorithms_for_generalized_searching_in_sorted_matrices"}}}}}