{"entities":{"Q917275":{"pageid":919123,"ns":120,"title":"Item:Q917275","lastrevid":65364540,"modified":"2026-04-12T02:05:05Z","type":"item","id":"Q917275","labels":{"en":{"language":"en","value":"An optimal algorithm with unknown time complexity for convex matrix searching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4155868"}},"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":"Q917275$F3FC6A7E-D1B4-411A-AC24-22DD2723AEF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a2a42cd53a5117ecdd871cf5428eb1a69aad7fc","datavalue":{"value":{"text":"An optimal algorithm with unknown time complexity for convex matrix searching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q917275$A049D1AC-3C98-4884-97DD-265281A408FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f7e2bc70193ab41bd0dd2be7ccd0a3ee85e6a1fc","datavalue":{"value":"0704.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$58C64DFA-C4E0-412B-8939-DBE0D9BCE29B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2c9e54550af449533d7d4b83438dbd928a8a397a","datavalue":{"value":"10.1016/0020-0190(90)90084-B","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$6AB3C718-AE6A-45F3-A073-67699CDA4873","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e31a7a254cb40d8c0d9e787670ba9f2e30f0422","datavalue":{"value":{"entity-type":"item","numeric-id":264578,"id":"Q264578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$B41166AA-ABB0-449E-93FE-AA7B7EE4CE10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$54E712C2-89D8-4A0C-84E0-43598149E248","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q917275$BB60C473-985A-4EF2-8587-FA5753B9E2AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$0B090DCE-9A60-4F60-98EF-02F432E45662","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$7E097ED8-5EDC-4F6A-8A0B-047AEC274979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$AA232BE9-0AF8-4B6F-AB3A-92B6B17B7A5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebb5a4db154068830275881bc0113b2b6b74f107","datavalue":{"value":"4155868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q917275$8B3B9E17-2E6A-458E-BD76-0B0F812C1AFC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q917275$10B8E053-19EF-4C86-B72B-FF85EA62B89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q917275$8525B2D0-3BF5-42FC-BAD9-5D94839723C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9911ab55a07526bcaef579c31f628790022f6317","datavalue":{"value":"convex matrix searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q917275$2B058312-1025-4BF6-95C6-EED56D8E7F38","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":"Q917275$0BAB1BF2-B2D3-4440-861F-34FB3995370E","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":"Q917275$9F8C4CB8-1344-4AAA-8B46-EE40CE99D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fa83b99402deed6983979e4a7286015dd8e5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":1123027,"id":"Q1123027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$C6FA9188-641A-440D-B236-CCAEBA1FDAE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51b2ff9e5ea4b8af5cbbf988d96aba45772670d9","datavalue":{"value":{"entity-type":"item","numeric-id":3138931,"id":"Q3138931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$EF8B20A5-5C53-40E7-ADD0-639AE5A1C8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75868d4ce3ea1a1ccdfddb2d26f0a10553304ea8","datavalue":{"value":{"entity-type":"item","numeric-id":1121182,"id":"Q1121182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$AEA97E40-4534-418B-A810-B2F43E1A7B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f3d9ddf4363f0af0120f1a33b024f7ab633121c","datavalue":{"value":{"entity-type":"item","numeric-id":3138928,"id":"Q3138928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$A0A96728-8FBF-4468-843B-BF93E3589B97","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":"Q917275$A625019E-D242-4E24-AAC7-D42298C5DB0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6218b7a5c60b148766fa421109f7ae578e5e3140","datavalue":{"value":{"entity-type":"item","numeric-id":3138930,"id":"Q3138930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$EA028747-79A7-463D-87A1-A7446DA5DFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdee041ad0fa7a04879414bd17281d1bb304a527","datavalue":{"value":{"entity-type":"item","numeric-id":1086193,"id":"Q1086193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$DCCBF28C-CCF8-48F2-9945-1EED01103324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b22defaeda378cff96e4ee766f4074ea7b36a15","datavalue":{"value":{"entity-type":"item","numeric-id":3958292,"id":"Q3958292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q917275$79052317-B13B-4BB9-B549-CDB51BB482F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0caa93f7312ebace81c9bd78e8b7d6c2548b7a7","datavalue":{"value":{"entity-type":"item","numeric-id":3031930,"id":"Q3031930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e789f7f849f024c834576216290ea8ccb9fbbce","datavalue":{"value":{"amount":"+0.7514415979385376","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":"Q917275$73C3C1FE-3E32-46D4-90A7-6CB638453D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2baab0e257d0dfd936f2b2f08226aec4e6eb391","datavalue":{"value":{"entity-type":"item","numeric-id":3790652,"id":"Q3790652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23b3596651106ea05ef187e6753574c8732a3012","datavalue":{"value":{"amount":"+0.7194066047668457","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":"Q917275$A08C2105-8996-45CA-A747-D52A9CF15564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e6301442070a02d8befece58b66f6855cd2c3b7","datavalue":{"value":{"entity-type":"item","numeric-id":1389660,"id":"Q1389660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e28c24b3f6c1086e8bf7c36b22a29b0873fb51c","datavalue":{"value":{"amount":"+0.7148661613464355","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":"Q917275$DF8EFD2D-B141-4E07-8912-7F7E4E0474BA","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":"aa4cad300e2b21ab84ae2a5e7a3bbbdba5f68814","datavalue":{"value":{"amount":"+0.7109991908073425","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":"Q917275$1CB5D790-AC8F-4F6B-BB67-D7E4E4A6C338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9976b77178125d0a1309ae3eeb7c3fab4886a4b","datavalue":{"value":{"entity-type":"item","numeric-id":4305360,"id":"Q4305360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16ccd09ad9bd05c603b8d89bdbd9f2facfaf127b","datavalue":{"value":{"amount":"+0.7083336114883423","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":"Q917275$4E0A2134-FCDB-45BE-B3E3-0AB9F68026A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An optimal algorithm with unknown time complexity for convex matrix searching","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_optimal_algorithm_with_unknown_time_complexity_for_convex_matrix_searching"}}}}}