{"entities":{"Q4421052":{"pageid":6450651,"ns":120,"title":"Item:Q4421052","lastrevid":48157165,"modified":"2026-01-03T19:46:43Z","type":"item","id":"Q4421052","labels":{"en":{"language":"en","value":"Elastic image matching is NP-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1967187"}},"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":"Q4421052$A84BA46E-C54E-467E-9FAA-72AA91399475","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e496ca681c706e077c1cf037c734f4a4595f8deb","datavalue":{"value":{"text":"Elastic image matching is NP-complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4421052$F6FD8F53-A3DD-4455-A734-C1F4BD2B464D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8f79536bfd0c48d47bdd616cb5ea6f1e416d45d","datavalue":{"value":"1053.68085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421052$DC20DB55-64C7-4A14-9403-706D554093A0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"320c2f2b1c39479b5644a399b168cd85ef05d7ee","datavalue":{"value":"10.1016/S0167-8655(02)00268-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421052$AD40E632-DD19-4E0B-85EF-2957805CF018","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a356d82e7e63783aab6a9771bafec29bc8bfce13","datavalue":{"value":{"entity-type":"item","numeric-id":210945,"id":"Q210945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421052$49B9E0DE-44EF-44EF-BDB5-C8708A4E1DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91d99284a6298d8e92a50fec3202912695c9118c","datavalue":{"value":{"entity-type":"item","numeric-id":294818,"id":"Q294818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421052$7FD810FC-110E-4153-A2A8-47A6ECC29A12","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4421052$0122B7D7-56E8-49BE-AB99-039CDF8A54AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00da8c2f12be99ff7b97d3f72ebacffed8cbacef","datavalue":{"value":{"time":"+2003-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4421052$EB95EE2E-A019-4E00-A1CD-23D85EA6D40D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421052$CFC1848B-E7B5-4A7D-AB5D-4C0551270B36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c091fc5bbda28c6abf289223f288708c09687627","datavalue":{"value":"1967187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4421052$FA59E862-36D3-46B5-87E7-DCDED6CEF346","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9897e4b029f250f0d102f7d540115679baf2604e","datavalue":{"value":"Elastic image matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421052$63519137-EA5C-4AE3-948E-FC6BBF5CFA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e98d9be825720429bde992be079b464dac72f488","datavalue":{"value":"Two-dimensional warping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421052$B008FB80-94F5-4969-9B66-4AC51FA3A7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4421052$A9EB79BB-0F5A-46D7-A565-A29695F58585","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":"Q4421052$2343A730-34F8-47BB-9C39-B5B858F0AE6F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1adb79fd1a6f1a73d6675f8fc54b00306dee506d","datavalue":{"value":{"entity-type":"item","numeric-id":3590940,"id":"Q3590940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9028b6ae797a2bf9e93606ff214696ce8dc2504","datavalue":{"value":{"amount":"+0.8502832055091858","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":"Q4421052$BF2B8E23-94C7-4F41-BBE6-77FD2094A8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bae601b963dcc1b6c69ea9cde968a906c5cc126","datavalue":{"value":{"entity-type":"item","numeric-id":1183400,"id":"Q1183400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97620e5b733dd2028926a4c364494de48241bb92","datavalue":{"value":{"amount":"+0.79128497838974","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":"Q4421052$BCFCD5C7-7228-4EC9-A65A-73578F2FB104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86442a71e74da7a07d2e37e34619121646563f1b","datavalue":{"value":{"entity-type":"item","numeric-id":2216108,"id":"Q2216108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcf81b2ed3eb5dc05137589421774843b064a56a","datavalue":{"value":{"amount":"+0.7905363440513611","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":"Q4421052$C80146E4-2B71-4F9E-9420-86CE3721700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8740411598453d72ee3a4a46b39910bb40eac2c6","datavalue":{"value":{"entity-type":"item","numeric-id":3599144,"id":"Q3599144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f257f22918d5907844e13a246bd614375b853a21","datavalue":{"value":{"amount":"+0.7643090486526489","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":"Q4421052$18AD358B-0DFB-4245-9895-274F5E1B0DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f53e5733c7b1884eb13ad9ccfbd3ca1ee77d480","datavalue":{"value":{"entity-type":"item","numeric-id":2493523,"id":"Q2493523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"685921a37418f84b7ce4111738892f8f014a2783","datavalue":{"value":{"amount":"+0.7573290467262268","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":"Q4421052$6E45E1E3-EB33-40B1-AB06-324E8E0D2EA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4421052","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4421052"}}}}}