{"entities":{"Q2889909":{"pageid":2900634,"ns":120,"title":"Item:Q2889909","lastrevid":58051128,"modified":"2026-04-03T14:54:40Z","type":"item","id":"Q2889909","labels":{"en":{"language":"en","value":"Linear time inference of strings from cover arrays using a binary alphabet (extended abstract)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6044028"}},"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":"Q2889909$275532DB-E15C-40ED-988D-D66EF038479A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9089002be3569cd039d30721034e38f87b49e689","datavalue":{"value":{"text":"Linear Time Inference of Strings from Cover Arrays Using a Binary Alphabet","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2889909$EB845AB5-8949-4F55-8649-E3892040A782","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b5f647936a84ab50b8b2084ed3ed81e2dc5ce7d","datavalue":{"value":"1351.68318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889909$BDF41DC9-3D0D-452A-B22B-E0D782C40FD4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d0534f2cd83388eeed2dd718a8aa8eb0120dce7d","datavalue":{"value":"10.1007/978-3-642-28076-4_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889909$AD984134-A155-4627-8815-EA5E97DD69C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4218af8085ad048b9e0262811f3a2695b0b634d4","datavalue":{"value":{"entity-type":"item","numeric-id":407547,"id":"Q407547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889909$99C10113-65A2-411D-8847-416BAB16BAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3e26314b6449766a7b5f8fdf06a040f135e27e8","datavalue":{"value":{"entity-type":"item","numeric-id":414418,"id":"Q414418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889909$72DD6A36-7DC4-4DAC-BE38-A21867581FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2014000aa15d1691fc8d55332a655bb8130d981","datavalue":{"value":{"entity-type":"item","numeric-id":300247,"id":"Q300247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889909$6AD9EEDD-47C4-4D9C-81C4-A7C0C8212834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"caf650e0b1214805a9f2f26488373bdffe75ae98","datavalue":{"value":{"entity-type":"item","numeric-id":414419,"id":"Q414419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889909$D12C3C9D-BD1C-427F-A17F-44607BDFECEA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"118620394eb650c0e6d85ac23085596c66fbf70a","datavalue":{"value":{"entity-type":"item","numeric-id":2803802,"id":"Q2803802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2889909$14A5975B-00CE-4BE1-90BA-250BBACB3887","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a7d7484062a7dd97ef9c7d59e7e7bb3f36dfdc8","datavalue":{"value":{"time":"+2012-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2889909$8CEDED0D-C094-460C-8D82-1B35971C7998","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"599cf16799e2c5cc90af369c49712b53fc77d248","datavalue":{"value":"https://arxiv.org/abs/1108.5422","type":"string"},"datatype":"url"},"type":"statement","id":"Q2889909$55593DF3-BDA9-468F-A06E-05D7240EFC2F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889909$472E60BB-5759-4ABA-BD14-50862298FBF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0e592cc9850c9572518c5687f69fff456f23849","datavalue":{"value":"6044028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889909$59240533-9CE0-4D9A-9A9F-4128F17DA92D","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":"Q2889909$370D428F-6E01-4E5A-A143-447122AA9B38","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c4b97c198181be7852d9cb78fad9b5eeafddebd","datavalue":{"value":"W1882875837","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2889909$2411E937-4664-4709-A5B0-7312F1C2D515","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05bea9e44d6f2d8feacd6316ae142f5ad63a7ddd","datavalue":{"value":{"entity-type":"item","numeric-id":2846478,"id":"Q2846478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e88a2696cebe28ceea2601b75524f99beb64368d","datavalue":{"value":{"amount":"+0.9309883713722228","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":"Q2889909$FFFA85A4-99CD-48D9-9473-786FD23F6EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c671b7c37d9c629fd2a8094bbe10046af1ef2090","datavalue":{"value":{"entity-type":"item","numeric-id":3575252,"id":"Q3575252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"566dda17f2a3bcab7d02748d976e3bb634f097d0","datavalue":{"value":{"amount":"+0.8084851503372192","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":"Q2889909$C5445CCC-716E-4578-99D2-EAC85B7DA778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a71638503b0e4cbc9c7781158a19b25845809a5","datavalue":{"value":{"entity-type":"item","numeric-id":5956835,"id":"Q5956835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7488774710e1958d22d02fb99bba67355ee65800","datavalue":{"value":{"amount":"+0.7848180532455444","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":"Q2889909$44F88263-8906-414A-9F8E-15038F869DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0341a75d6372f832fa4a523c73cbc45cc7759e3c","datavalue":{"value":{"entity-type":"item","numeric-id":5431307,"id":"Q5431307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddbfb9bb24d1648219afcee1ee3c3fc4b4c04c28","datavalue":{"value":{"amount":"+0.7826553583145142","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":"Q2889909$FDC74635-D387-41C4-9A2D-D060007DFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0472ce3c65863930917c57b0c50c529a4522fba1","datavalue":{"value":{"entity-type":"item","numeric-id":313747,"id":"Q313747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3c48d19be09b5c1221e4d52ac5d9412cdf07705","datavalue":{"value":{"amount":"+0.7683365345001221","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":"Q2889909$3DD0C868-1BE7-4230-8CA1-D8A579CF289A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2889909","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2889909"}}}}}