{"entities":{"Q1101223":{"pageid":1111975,"ns":120,"title":"Item:Q1101223","lastrevid":49159018,"modified":"2026-01-06T16:48:15Z","type":"item","id":"Q1101223","labels":{"en":{"language":"en","value":"Geometric applications of a matrix-searching algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4047107"}},"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":"Q1101223$4A328D0B-CE95-4F56-91EF-1D1E36859AF6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1a7ceed46c519d7a55bd8e5f9ef39ef1d4b2889","datavalue":{"value":{"text":"Geometric applications of a matrix-searching algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1101223$2EFF98BB-4035-4FE3-9A5C-3C65F25065DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"469c3e56f674e656633c7861aba4b147843852f2","datavalue":{"value":"0642.68078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$4B9E0131-0951-4271-95F0-45EA20B5CE7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e5d256743aa01820512ac4502c0a4fdbe577b7e1","datavalue":{"value":"10.1007/BF01840359","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$7ADBE6FC-0508-43FE-93DE-706C5A4262AF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64a5e02458a327e7b854a0a51ea17759c9e5c450","datavalue":{"value":{"entity-type":"item","numeric-id":834913,"id":"Q834913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$99267BDA-BF8D-4A33-B28F-2188898B1902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a25d6c9ed2c7d3c838dcd849030b5593bce4a77","datavalue":{"value":{"entity-type":"item","numeric-id":1058850,"id":"Q1058850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$6B4FDD57-6F4C-4C37-8439-5B7FF7279F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$A8D36DD6-A45A-4BE0-857A-8E2462ED77FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30521a3741449576f4b14b83eebaef7579d3668f","datavalue":{"value":{"entity-type":"item","numeric-id":916394,"id":"Q916394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$62B0F5F4-EB83-431B-9A06-F64D232DE1A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c81778509c7c34d1a374c80a7a64e0dd6e1cd7f8","datavalue":{"value":{"entity-type":"item","numeric-id":701710,"id":"Q701710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$DB89E80E-C26A-45A5-BFCD-126FC1DA60A2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$DAC77F5D-A9B3-42D6-89D5-5FCCD2659CEB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1101223$D7DD3C50-65EB-4E09-BE12-2CD627CA6071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$C166ADD7-3471-4D6E-87A1-10D32CAC7D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$6615BB82-629E-4953-8F9B-466083182B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"822dbc4c091d9d354470bf66dcd7d659b1bcc45b","datavalue":{"value":"15A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$19717E9C-1D09-49E6-9B47-CAA873D24BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$428353DC-B99D-419F-BDB6-3431FFCD3A2E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"119309adb96c62a9241e7d1f4f7e72a9628ab5b0","datavalue":{"value":"4047107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$45BF0F61-E432-4D8A-982C-FD5748868393","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0726e807455e1c346d1cb6a79011acac4941146","datavalue":{"value":"wire routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$1D549B5C-F504-457F-924E-96BA84783AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fb69228040d68d91e2cc17e1ac6f1e6b99be149","datavalue":{"value":"inscribed polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$C24BD43C-EF70-4AC6-AA07-8AE17C85A883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"920be80cfb1992b4c8bc491852e12e7636001e60","datavalue":{"value":"circumscribed polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$DE4FA487-4EA3-42B4-BB1A-2DD206865569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$FA47F144-33FC-47B0-9804-247CD11252EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c325a70792a2bd769c6477e721f88e72cf293f47","datavalue":{"value":"monotone matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$4C5848A8-9927-4EC8-B58A-D40149F9F7A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$6F104EFD-AA00-48EE-9D2C-19D9D72E525B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2156f69c6ab3770f2d227bf476c648f2eac56e3b","datavalue":{"value":"all-farthest-neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$333CFE30-F684-4592-8AA3-327F9EA192A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7638652825683bfe9fbdcacf89d6fa0bde32cc7a","datavalue":{"value":"convex polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1101223$185B8D4C-0F84-4265-A08E-1F1C9BC3B832","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5178c6d55e68e5f85d2c173faadb8f83112d8af6","datavalue":{"value":"Q29027819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$94F364F1-9773-4A82-93DD-7FEDBAA41286","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":"Q1101223$DBD1A5FA-B0C1-4F30-916A-113B535CE21D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c14e2099d63c83c44ecabe7244b0a3d22f21d9d6","datavalue":{"value":{"entity-type":"item","numeric-id":3761211,"id":"Q3761211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$D387A7C3-EF07-44D2-9DFD-E49EA494CEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0c2e9a0fff572fd27c93d7255996ccbbefd56b6","datavalue":{"value":{"entity-type":"item","numeric-id":1822239,"id":"Q1822239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$8E1EF82C-0016-45DB-87B9-80BA1B2488D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"863ce6de9160c856c07394ed6610235581bc0968","datavalue":{"value":{"entity-type":"item","numeric-id":1165585,"id":"Q1165585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$C2ABD9FE-6359-4A52-A0E1-E9D66E8388B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e7abeaf8cc88f6e630fb91975b50983535be4e1","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$E716DB23-9CB3-4CFE-90ED-FEDE85BCEBB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef7e9681d49f2df035d9c81024a2a9090eccea91","datavalue":{"value":{"entity-type":"item","numeric-id":3747743,"id":"Q3747743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$E7CA9A04-6B4D-47FE-A222-D5FE4F92D314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab9002c6ee03c89bc48bc9e3b89404864edba99f","datavalue":{"value":{"entity-type":"item","numeric-id":1250433,"id":"Q1250433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$EF3A3370-9F64-4330-946A-896AA6F130E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$79A46FD7-24B3-4096-A343-A83DB8CA16E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da9352876d9135d0abb9e60dbb10a5d92a328ac5","datavalue":{"value":{"entity-type":"item","numeric-id":1231772,"id":"Q1231772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$1802B8A7-D273-40A2-B62E-A6427F4C6265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ca5bf6671f099098cdbc2576b3ae140ddf5b721","datavalue":{"value":{"entity-type":"item","numeric-id":4099557,"id":"Q4099557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$C11C2034-52B4-47D0-90BA-AF10DF7F24BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af80b24d683bb04b9f252db0f3eab0feee0578aa","datavalue":{"value":{"entity-type":"item","numeric-id":1156772,"id":"Q1156772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$4F6D57EF-2BC7-4746-A779-5300EE3F254B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce706b521feced086e90e6ea5ea7217845a71ed7","datavalue":{"value":{"entity-type":"item","numeric-id":789727,"id":"Q789727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1101223$AE2CD8C8-6B2D-4CA5-8152-A2957D1BB0B4","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"a9a6704cecd47fb5c672e257f19ecb04b8b6bebc","datavalue":{"value":"journals/algorithmica/AggarwalKMSW87","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1101223$3CBBF9B5-BF56-4CE4-A307-BA7811DFFA12","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c55eedee8d443b2ba394c5ed8e7d9b642905e8","datavalue":{"value":{"entity-type":"item","numeric-id":913505,"id":"Q913505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"171e0efbaa5fab97f2f980cb86b41659e8427681","datavalue":{"value":{"amount":"+0.9106128811836244","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":"Q1101223$FFA37256-ACC8-4750-81D8-808D4483D212","rank":"normal"},{"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":"68da97ecab29451950541652cd0ec8d8c322dbc1","datavalue":{"value":{"amount":"+0.8857290744781494","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":"Q1101223$DE53AA90-894E-48E6-8B64-7AE6FF352045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85661a68e7da645e8e18b9b3eb6606fa868920fd","datavalue":{"value":{"entity-type":"item","numeric-id":3979609,"id":"Q3979609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8164e057f5ff67075800d2999fe22859a2d7808e","datavalue":{"value":{"amount":"+0.8756201863288879","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":"Q1101223$F4D4B7D8-451D-4279-9BBF-3B9311C6DD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1dc0a033646e8c087810be245e58232d3d8c45e","datavalue":{"value":{"entity-type":"item","numeric-id":4339010,"id":"Q4339010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7615dae00ab26ae6068c875b5658f27215b09e5a","datavalue":{"value":{"amount":"+0.8726658821105957","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":"Q1101223$7CE782FE-2659-4B15-B89B-67407A7D57F5","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":"cd198eb18bcc267cf48992f273e0a9bd015191cd","datavalue":{"value":{"amount":"+0.8622633218765259","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":"Q1101223$5A928054-6609-489D-BCC0-CFB4762BCD13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1101223","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1101223"}}}}}