{"entities":{"Q3575233":{"pageid":5605137,"ns":120,"title":"Item:Q3575233","lastrevid":51046091,"modified":"2026-01-16T09:16:59Z","type":"item","id":"Q3575233","labels":{"en":{"language":"en","value":"Affine image matching is uniform \\({\\text \\textrm{TC}^0}\\)-complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5761585"}},"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":"Q3575233$F77AD1A2-99FB-4EA2-A932-71F19CD0598F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3ea7ec66a11b5bd1048a6ac425bd3d7e4cff0f9e","datavalue":{"value":{"text":"Affine Image Matching Is Uniform ${\\text{\\rm TC}^0}$ -Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3575233$8643A81D-CA88-4D26-82A4-D8737EC6EE59","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c17a62827755e44f2e5cdd178b5fba77d2f5ae8","datavalue":{"value":"1286.68466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$8B2DA013-D9A2-4B00-920C-AD376664B167","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"94b67036efa2924ba45982430381bd32b0ff7388","datavalue":{"value":"10.1007/978-3-642-13509-5_2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$8C8B30F5-B41D-4B28-BF88-4C6789F7CAE8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bef01772cf978592d0c35b93fc15c476a67ad8d","datavalue":{"value":{"entity-type":"item","numeric-id":533415,"id":"Q533415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575233$7883FF02-2EA7-4102-82C8-31F254B78C0F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"78c8df4fcf19c8c2cbaa187b28ed821f6c4d184f","datavalue":{"value":{"entity-type":"item","numeric-id":2904474,"id":"Q2904474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3575233$5BF151AB-8035-4DF5-A3E1-5C8E21BE9521","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51a2685e131198f653c90b66922043417f7b2e3d","datavalue":{"value":{"time":"+2010-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3575233$A4CB12C7-7BB8-4520-900B-CDFB2D75F2D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$544CAA48-7B06-4254-82F5-17DAAEC28F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$342A9EBA-11A8-4A02-8400-8D638B1FBF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$7CFACCE2-9C87-454F-9732-19A26DC2CBCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"34a4ed665d5e9403b7d1a187e3d92b302ac93e71","datavalue":{"value":"5761585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$3CD04AC5-7024-434A-B825-9DF131D81AEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"199ff28251943a6b25326f7e1e1a9e07b345f811","datavalue":{"value":"digital image matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575233$52801024-E1F8-4EE6-A491-418E3767E82D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb969966e4f8d0cc212fac9b8658484e2b07726c","datavalue":{"value":"combinatorial pattern matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575233$2F9CFD40-6461-47CF-A234-0155257B89F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b3b309703e2a1c7c7757655b1138f1d6ea3c2a","datavalue":{"value":"design and analysis of parallel algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3575233$73EAB5B7-7D58-40BA-B09D-161A1F7B76D4","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":"Q3575233$57EDC36C-6470-40C1-86F9-D70CF1FC39F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"70fe204aaaff8b150f31aa8a3eefb401481dbf7e","datavalue":{"value":"https://doi.org/10.1007/978-3-642-13509-5_2","type":"string"},"datatype":"url"},"type":"statement","id":"Q3575233$7D53765E-CAB0-4341-82DA-558FBD018DFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6b2cfe72cff7bd337138a8c39c9199613efe8725","datavalue":{"value":"W120885949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3575233$54E8BD3E-CF19-4B08-81F3-5E3ADF12870E","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":"7aad6a3b132229dedb7ef00fab97c9a279eb44ea","datavalue":{"value":{"amount":"+0.8486415147781372","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":"Q3575233$D181DFE8-D259-4E28-A9E7-CD055C41DEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bfe290830b07ef37160aefc7fa615467f6dda30","datavalue":{"value":{"entity-type":"item","numeric-id":736619,"id":"Q736619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1cf3b887c8f3d973a2d1f27073d6de1fe8c4f6c","datavalue":{"value":{"amount":"+0.8254062533378601","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":"Q3575233$0D41462F-463E-4877-9A27-08C28485FC62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c27c859642426ecb6ce702c5474dced2f7ae7f","datavalue":{"value":{"entity-type":"item","numeric-id":533416,"id":"Q533416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2234fcfb935a6b015f90923a3ae05e570c4069a4","datavalue":{"value":{"amount":"+0.7578207850456238","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":"Q3575233$1BB0C494-A63C-400E-8DC5-0A7F49B3A433","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01f699c3f48455a0b407bd577238230724ffc9b6","datavalue":{"value":{"entity-type":"item","numeric-id":3637109,"id":"Q3637109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82fa49d604b884ff043bd25ef67c3e137cd711be","datavalue":{"value":{"amount":"+0.7567831873893738","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":"Q3575233$7C283B1B-7845-49C9-ABF2-9182D9FC478D","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":"2dc1b6999bbb9dd007f063275bdcacc3bb8646db","datavalue":{"value":{"amount":"+0.7515424489974976","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":"Q3575233$0074C02B-BEE8-4A8E-A303-602110A86155","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3575233","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3575233"}}}}}