{"entities":{"Q5691298":{"pageid":7720858,"ns":120,"title":"Item:Q5691298","lastrevid":46771677,"modified":"2025-12-25T13:46:51Z","type":"item","id":"Q5691298","labels":{"en":{"language":"en","value":"An Optimal $O(\\log \\log N)$-Time Parallel Algorithm for Detecting all Squares in a String"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 971588"}},"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":"Q5691298$EACE9FBA-E686-4A06-9AFA-6FDB7E5BF3B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"23546a3d548cd5078175074c2bb4b82b0dd2a1de","datavalue":{"value":{"text":"An Optimal $O(\\log \\log N)$-Time Parallel Algorithm for Detecting all Squares in a String","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5691298$C0670C99-5340-49FE-941B-54B7E6933877","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"013db8794ff88b73e36d1e49c3dc90a0ac14e4fa","datavalue":{"value":"0864.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$068C1BD6-1B5C-4197-884E-FE8B91FCCFF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b2cefb7e88595c7185f27c814e03c18979516ee","datavalue":{"value":"10.1137/S0097539793260404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$4BB7EEE5-78BC-4B47-92D8-A841DCCC8D28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"873796445b5ce8d61b5ea73cdea0956f7aecf751","datavalue":{"value":{"entity-type":"item","numeric-id":294937,"id":"Q294937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691298$6C8604D8-B0AC-46F3-935D-8A8D89B158B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c57e34fb306da46440f3216d029392a7c5291ca8","datavalue":{"value":{"entity-type":"item","numeric-id":287047,"id":"Q287047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691298$52A0CC6E-4B70-402F-B6EB-4C0E1A31CEF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5691298$5AB8D5B4-232F-48EA-BB8C-1AD84B6D8096","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2d3360b6b943b694e0d876edcc46e387fe24c809","datavalue":{"value":{"time":"+1997-02-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5691298$E24AC51E-BCD7-4026-8111-4EDCBBEDAFF8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$7B392933-55AA-4DCD-A120-B011D42D9853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$E6EEC5BD-07EB-4436-A189-29D8A41EE184","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$5392D2E1-0783-4954-8D11-ABD8B7F486D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"207862a745ed8f26404b95babf24becd1fd89f76","datavalue":{"value":"971588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5691298$4841563F-70B7-4363-B38E-8D1082A6A255","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a93d9618afdfd8ec371aa05dcdb7c7805c44eef","datavalue":{"value":"parallel string-matching algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5691298$1AD1DB13-6C26-45E6-B6CC-2578A1F16C23","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":"Q5691298$39402093-E450-49E0-B6CC-67D1F0376E04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd9fff11c9256017dc1bb4312798fc4fda8d0408","datavalue":{"value":{"entity-type":"item","numeric-id":5204325,"id":"Q5204325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8e4f5d350a07e787ceb3f19e6c57e061e878c0","datavalue":{"value":{"amount":"+0.8815439939498901","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":"Q5691298$CECD6E69-A32C-45A2-BF53-044C1B045532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9103c7d39c99cc887d851bf37dfa051956e535c","datavalue":{"value":{"entity-type":"item","numeric-id":1194333,"id":"Q1194333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44d82f812b7ad3355d3cf27fbdf169e392fa7769","datavalue":{"value":{"amount":"+0.873542845249176","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":"Q5691298$604CA455-84F8-4ACF-B2DD-E91BD721323E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"532b14d76ae35df6e22fb63f6c014794788ac8ae","datavalue":{"value":{"entity-type":"item","numeric-id":3495651,"id":"Q3495651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e17426d49f44ec5eabc3f4d9104f5bec153b48aa","datavalue":{"value":{"amount":"+0.8445625901222229","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":"Q5691298$6F7E4A8E-9892-4D72-B2C0-FC8D85E2A05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2127c3258b2cf301915f9e8efb74acb0bb2f0d15","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ccef659dbd27b5112c3fffe51e9b9138c17935","datavalue":{"value":{"amount":"+0.8151734471321106","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":"Q5691298$9F8DFD0C-4ED8-48F1-9747-5566D46ECCCF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5691298","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5691298"}}}}}