{"entities":{"Q2628276":{"pageid":2639019,"ns":120,"title":"Item:Q2628276","lastrevid":52826708,"modified":"2026-01-23T14:25:26Z","type":"item","id":"Q2628276","labels":{"en":{"language":"en","value":"An acceleration of FFT-based algorithms for the match-count problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6729692"}},"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":"Q2628276$E668B59A-477E-402E-9840-EFD0C6F95491","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8433dfcc0ec56a6c879b5bcadef10e41f2a2f4b0","datavalue":{"value":{"text":"An acceleration of FFT-based algorithms for the match-count problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2628276$3ABC83D1-DC90-4B4E-BA7F-F6F6D92490BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41bbb88d3bc45c984b9e04a74408f99825e6e165","datavalue":{"value":"1409.68349","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$ED01DE58-FBD4-4510-AE36-8F0E265032A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb68f5faca43c77dd222688345500b50a5dc9d74","datavalue":{"value":{"entity-type":"item","numeric-id":2628275,"id":"Q2628275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$5A127EA7-D5C5-4872-9FE7-14D1C6B68D4A","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":"Q2628276$1C1B1637-DF83-4BDF-AA35-4823B89DEB59","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9fb82429bb4ba602ab7d5caf04c575952ba3fb53","datavalue":{"value":{"time":"+2017-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2628276$723FCE01-0437-49F6-8BB4-0F03A457E876","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$EEAA9708-6A43-477B-A65A-B94C85D8843C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$B381E1F1-C0BB-4E2E-BDAC-33766D464CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$A2476FC5-203E-4A1F-9A60-242E9290C30D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"48474ef95c0e233b3c74fc12134fc95db72d6f49","datavalue":{"value":"6729692","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$AE32E6EF-4F85-40D5-A267-7C52977FD36F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628276$2982C5EF-E73C-4611-A791-5E5C34932F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65514fb2e66c72d3268417eb12ce01dba6b32ad","datavalue":{"value":"match-count problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628276$42784EA9-548C-4AEC-A9DA-0211B3D90E96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fed0acb02fc50a704a543b7c05eb5ab7000d354a","datavalue":{"value":"convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628276$AB4E3E9B-2DE7-43D1-B7B9-E8600E203AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffb9ace61f9a1dc7d4206577fdd26d54db9961f","datavalue":{"value":"FFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628276$7F13191C-7504-4F90-8291-8B1CB22313DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e157f82ddff5681caa5682567d97c70bff52da4a","datavalue":{"value":"processing time","type":"string"},"datatype":"string"},"type":"statement","id":"Q2628276$68514F85-3B20-4644-96D9-8E3072414DAE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"18e5c9ead524534c7af1459727e22fe055b36f15","datavalue":{"value":{"entity-type":"item","numeric-id":26873,"id":"Q26873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$BE75491B-1384-4160-B11B-5FA85DC7C8E3","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":"Q2628276$285729E1-9601-4A50-9A3E-DF8B53708A22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3e76058f5323902c661a9332890af4b234e221cd","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2017.04.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2628276$9919F4D4-7523-479D-B2BA-0E3408162927","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6504c71232e16911030712031398e546d7616831","datavalue":{"value":"W2609041023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$5340C9D5-DD01-4673-8C13-48E20DBCCF31","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"138d808c1a0d7bbfa300ea1020e86219b9fb4bf4","datavalue":{"value":{"entity-type":"item","numeric-id":4229812,"id":"Q4229812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$15E5DEFF-5A06-4FE6-9800-2DF5DEFCD868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$CA1FB2DA-38CB-471E-BB98-3D86201587EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8dc6fe306fb6128f6a04d961122f41facb7119","datavalue":{"value":{"entity-type":"item","numeric-id":4055156,"id":"Q4055156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$1A0B7FAE-1F8C-4D6B-8A61-060B3A255BD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4474cb1fa08ed0fd32e53ce175f7665a566541","datavalue":{"value":{"entity-type":"item","numeric-id":5930159,"id":"Q5930159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$0E90EB1E-BD1F-40EE-A276-DDF5738B5999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"307d72a9ead4cb5007aa2ca1992e97e2b376cea5","datavalue":{"value":{"entity-type":"item","numeric-id":4454542,"id":"Q4454542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$1112F71B-C4A3-48A7-A8D1-46952327C0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"509b194071186b0aa4c01f3b1d74a1b56a212939","datavalue":{"value":{"entity-type":"item","numeric-id":5711729,"id":"Q5711729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$E485B7EB-419B-4582-B5CA-9B47DB5BAA95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63742fcca8c9523a992ba0c59d8a6146d78bd41","datavalue":{"value":{"entity-type":"item","numeric-id":2444913,"id":"Q2444913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$4BFA9C3B-2013-4AA0-B549-A8B08ECF0ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe1806742d8bdb7f1e88779a2c5629b608d36a03","datavalue":{"value":{"entity-type":"item","numeric-id":3790661,"id":"Q3790661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$FD972915-68A9-4D80-A121-08DF4D9DCFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1929be554b81299990e6c5ccc56e0372772e6f59","datavalue":{"value":{"entity-type":"item","numeric-id":1761497,"id":"Q1761497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$E722E59A-8A54-4A9E-8CB9-C0F478A24832","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94fa1eac81fabb1dca93d77337bfd0199e598ffc","datavalue":{"value":{"entity-type":"item","numeric-id":4542583,"id":"Q4542583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2628276$653890B2-2B53-4B10-91A6-72FEB2E22378","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b16cd6390281b64fc67d8bd08d947291e3f9e6cd","datavalue":{"value":"10.1016/J.IPL.2017.04.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2628276$85881433-B220-46D6-9BD8-A609CED6C557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7d54eadea0d1e2bc19fc8aa921dd30225bd569","datavalue":{"value":{"entity-type":"item","numeric-id":5711729,"id":"Q5711729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3eb3dd4eb7720f14948e24674f0eb1ee0f110c14","datavalue":{"value":{"amount":"+0.7844093441963196","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":"Q2628276$3F6EBE04-01BE-45A3-9B13-DE08171F063A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cac2df243c2ef10bd78d4166fdfd43af8f9ba40","datavalue":{"value":{"entity-type":"item","numeric-id":4454542,"id":"Q4454542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a54f7202508ee72788624f605f73d52ac9cb2e3","datavalue":{"value":{"amount":"+0.774863600730896","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":"Q2628276$860575C4-1261-4CAE-81ED-13C77E3F6AED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6877f391fc0de2383cd44834f6d85b9158ef550","datavalue":{"value":{"entity-type":"item","numeric-id":5713570,"id":"Q5713570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa99ba53b64c82bbca110dea81a0c71206acd7f7","datavalue":{"value":{"amount":"+0.7464739680290222","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":"Q2628276$21BB7B09-F1EC-44C3-A364-58782807104A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d750b795f3a4845535bb1791d13272016db7251","datavalue":{"value":{"entity-type":"item","numeric-id":5268397,"id":"Q5268397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"073ee88fa3134cdcdc83e67ce4c8fd423ec8dc07","datavalue":{"value":{"amount":"+0.7266273498535156","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":"Q2628276$2DD60331-4A0E-4E9A-B032-4BB89288CD8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6434428300dd0dfd536143adcf2575ac54fc34c","datavalue":{"value":{"entity-type":"item","numeric-id":1004281,"id":"Q1004281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc25578c8df811b31c6e7918dc06857f06e41d77","datavalue":{"value":{"amount":"+0.7259408235549927","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":"Q2628276$CB2ED0FA-93B8-4529-8E74-F961961A5373","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2628276","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2628276"}}}}}