{"entities":{"Q5383966":{"pageid":7413540,"ns":120,"title":"Item:Q5383966","lastrevid":58561170,"modified":"2026-04-05T18:29:55Z","type":"item","id":"Q5383966","labels":{"en":{"language":"en","value":"Finding small patterns in permutations in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069325"}},"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":"Q5383966$A9B8D13D-3B91-49CE-ACAB-0F49665E8D4F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a539eb14e2f6987ee1f7a359a5ea654e22beae7a","datavalue":{"value":{"text":"Finding small patterns in permutations in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5383966$C2AFD279-96A9-40E9-A5D6-B7BFA2350F6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b615cde39caacc862a9d3793910cf0c562b0d1a8","datavalue":{"value":"1421.68083","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$B1114AC9-3A82-41F0-881B-9EB015BAD0CD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d1f45098b7d0eb30e6ecc929fe63b47707f79ad6","datavalue":{"value":"10.1137/1.9781611973402.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$64BF1A90-ED9B-49A0-AF41-E5AA63D649A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2a2d5ce6d515aea724fc4c56e1d827c0930b2f92","datavalue":{"value":{"entity-type":"item","numeric-id":391096,"id":"Q391096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383966$CB16113B-4B88-4214-BFBF-EAC2328F0B36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383966$16835B11-07EF-4F47-AAF4-C13B8FFA5AFB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5383966$A46BB007-AAF2-4F84-9B65-D8CD9FA4E4AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5383966$DD5DB0DB-687E-4949-95E2-3F21EB0C494D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ff679f40ad3835258d623743a848302f9331e93d","datavalue":{"value":"https://arxiv.org/abs/1307.3073","type":"string"},"datatype":"url"},"type":"statement","id":"Q5383966$5DD3E103-1F9D-4247-B396-25B7DF98E8B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$06856538-6D30-404D-AD2D-9540473B6D57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$13A5838A-2BF4-40A6-9553-E90972BD3381","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e139c762642fcfb154c3877dfd69708a094086e4","datavalue":{"value":"7069325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$76653B7B-A74E-4EB1-AFD0-D9A5BF1B7776","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":"Q5383966$102ABC0F-BC3C-4A8E-BB40-3AE9F52EBAF3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c8d12f939b0a76c82c41bdc5dc339434caf7cba","datavalue":{"value":"W2950143318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$00F13002-56BF-48BA-9369-57752AE2F383","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b4e13e41ff6a1d4652334a39adbc48b9aa144b26","datavalue":{"value":"Q60638484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5383966$9B7F79A1-36F6-4EFE-AB5B-E73875CDF270","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de41320f43fac25824b0485988b753f6ade66cbd","datavalue":{"value":{"entity-type":"item","numeric-id":3629466,"id":"Q3629466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee25d30191b902aae6e19616f2f5d7e3460c86bb","datavalue":{"value":{"amount":"+0.8562774658203125","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":"Q5383966$378E9059-AEA0-4166-831B-0B4E40B2DBFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51446dab0eccde6e1fa2b2fd0607a193b85c923f","datavalue":{"value":{"entity-type":"item","numeric-id":2041985,"id":"Q2041985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12d9aafee96ff47177d3a41cb294e48cdbadec85","datavalue":{"value":{"amount":"+0.8349618911743164","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":"Q5383966$77100BC6-F2A1-4E7D-9827-9D2FFBE81505","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"814f58033a1bdae061c4d799ba236d229de06553","datavalue":{"value":{"entity-type":"item","numeric-id":5875533,"id":"Q5875533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eaaa2c9f5e584d6f70394af685a6d155cda0c93","datavalue":{"value":{"amount":"+0.8346842527389526","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":"Q5383966$6061E869-D641-4AF5-AEF4-B797ADD946EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5383966","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5383966"}}}}}