{"entities":{"Q876699":{"pageid":878547,"ns":120,"title":"Item:Q876699","lastrevid":57195396,"modified":"2026-03-27T10:53:13Z","type":"item","id":"Q876699","labels":{"en":{"language":"en","value":"String matching in \\(\\tilde O(\\sqrt n+\\sqrt m)\\) quantum time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5147083"}},"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":"Q876699$06912947-34BF-409B-A6F9-1EE82837FFC3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76e84c39d0f4eb69b3e05c77349a04c664d7a2dd","datavalue":{"value":{"text":"String matching in \\(\\tilde O(\\sqrt n+\\sqrt m)\\) quantum time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q876699$691AA218-E3B9-41A2-BAC4-40B7BBB94129","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3cacdc37f402f59e5e62a3d04ff592a2b186e71b","datavalue":{"value":"1119.81317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$FEC4834A-AFD7-42BD-8948-3BFFD70C69F8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4307109035ee9227c5b2afe011e26ba9de7b793","datavalue":{"value":"10.1016/S1570-8667(03)00010-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$FAF0CCB4-3AEA-4505-90DB-EC95E261A864","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbdddc8bdcc918e4b72cb3033d5cbcf5784142ea","datavalue":{"value":{"entity-type":"item","numeric-id":293203,"id":"Q293203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876699$3D8893E9-C842-4476-81FA-CA5326867879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3fb25dde5bb96a2231d6b3704cf2e97cf1f83fb","datavalue":{"value":{"entity-type":"item","numeric-id":703072,"id":"Q703072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876699$D301D9A4-005D-46EC-876C-4B7B3545FEAF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876699$E58ADDA8-FFBB-4E44-A08B-25C75830BEA7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"018eb3d5a1529ba4d911dfe810dafc033402deeb","datavalue":{"value":{"time":"+2007-04-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":"Q876699$17C1F7A5-AFDC-462F-B05D-996E1F018ECD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b6b1744b81941c352fa9c894e68a789b18333465","datavalue":{"value":"https://arxiv.org/abs/quant-ph/0011049","type":"string"},"datatype":"url"},"type":"statement","id":"Q876699$95F194CD-D3B3-4D65-A99E-E827F075BD86","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$9B1424E7-B623-4847-ABC9-37C4386CCF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$FD41FCAC-E8A2-45B1-9A63-5C8CEE952F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$3022B896-B91B-41C1-815D-43C9743775FF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"932936dbd20afc109cef466d05afb9caf816e026","datavalue":{"value":"5147083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q876699$89049EAD-42EB-4B63-A7F8-74E97D8A66ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q876699$0EC7A6AF-A233-4947-B011-F616351A0C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8691699384ec038dd67d008cb1948aec9bc7a00","datavalue":{"value":"quantum computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q876699$6D043894-DEFA-4064-9B85-81D8962499CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d14f17015cc2709565c880285793cb81bdfd1835","datavalue":{"value":"string matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q876699$60A7E166-029E-41BD-885D-81FB5D80B756","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":"Q876699$1C444DE5-A823-4C8C-B821-9B8D85A77B89","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ec05f12232d0a1528cf5463f4d82c9a218e2d75","datavalue":{"value":{"entity-type":"item","numeric-id":4228473,"id":"Q4228473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876699$35C8D4BB-4349-4344-A5E5-C1411CEB2D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac3f4706e16573a064d4c09d8e7b0ce0018ea35c","datavalue":{"value":{"entity-type":"item","numeric-id":3204065,"id":"Q3204065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q876699$965D5ECC-5A7F-4FF8-BE85-9113EC2DA0A0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3d0da34ad333b9e5a8c4ae383d50ea26a25792d","datavalue":{"value":{"entity-type":"item","numeric-id":513289,"id":"Q513289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91a05ee3f2894809ede7f4053a658ab2a215acd","datavalue":{"value":{"amount":"+0.8520548343658447","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":"Q876699$767CB488-C0EF-4DC5-B559-E4DE81CFE0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e93e79eeede6d236eace6ed3e97875457bad4e65","datavalue":{"value":{"entity-type":"item","numeric-id":395524,"id":"Q395524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de7af910f1fbfe3fa2d0aa6ea3f2e71a6804a33b","datavalue":{"value":{"amount":"+0.7722753882408142","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":"Q876699$06BC6A80-C874-446C-89F3-4CCDE0C08976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebc1613328b65f7ff9ebf9c7d30b88256fe8c569","datavalue":{"value":{"entity-type":"item","numeric-id":2904573,"id":"Q2904573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0405b605ea0bc990f3c7bf12a7bb3547c987a854","datavalue":{"value":{"amount":"+0.7722590565681458","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":"Q876699$9DFF1919-B757-4003-AB41-4A364C50E2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3c8d3e874fc69f3f8d22871b888a4fa0202d32c","datavalue":{"value":{"entity-type":"item","numeric-id":4376173,"id":"Q4376173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db94f086da0a8e15ea2346be2fe31c02940644e5","datavalue":{"value":{"amount":"+0.7682956457138062","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":"Q876699$EEE55227-F06E-4A70-B95F-E2129EDF942B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b88ba6e6d68a720226f057da2a8c0d7c0717479","datavalue":{"value":{"entity-type":"item","numeric-id":4285916,"id":"Q4285916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db94f086da0a8e15ea2346be2fe31c02940644e5","datavalue":{"value":{"amount":"+0.7682956457138062","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":"Q876699$E9CDC003-D197-4077-9092-8A19D4B4DD4A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:876699","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:876699"}}}}}