{"entities":{"Q989576":{"pageid":991424,"ns":120,"title":"Item:Q989576","lastrevid":65866224,"modified":"2026-04-12T05:54:49Z","type":"item","id":"Q989576","labels":{"en":{"language":"en","value":"Finding the longest common nonsuperstring in linear time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773854"}},"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":"Q989576$A69FB955-45D1-4445-947F-A61702A38751","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"733a24b157254e96935d60b6757785d47c87b948","datavalue":{"value":{"text":"Finding the longest common nonsuperstring in linear time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989576$195FFD36-862E-4194-BB3B-B8559217CDF7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e894e9dd0248cd387fe811ab80a9126c6f84fc83","datavalue":{"value":"1202.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989576$379DBE5C-D568-481C-96BD-6D4D95DE8334","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4802a72cb975b7bbd8d67c4abc5c1c2de5a45967","datavalue":{"value":{"entity-type":"item","numeric-id":294960,"id":"Q294960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$3F16A03C-A3EF-465F-ACCD-DA6BC49BCFE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e2c228bda7cc550331859eb8a7344a5198b4ad1","datavalue":{"value":{"entity-type":"item","numeric-id":627546,"id":"Q627546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$EF79D533-ED55-4757-BF3E-94FA961417E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3c40c7c956ab30bf4482fa18270cd2a680fa961","datavalue":{"value":{"entity-type":"item","numeric-id":477703,"id":"Q477703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$3982863D-7DB9-4789-AC14-DE7BC4B72C48","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":"Q989576$9406A86D-1F87-4869-B1B7-3333C4E6E09A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-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":"Q989576$C8754EC8-0A76-4C1C-AAC1-AE70D1C854FC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989576$98A23B96-3620-4891-9CE0-94BC140FA626","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bdd807fc5e9e380f6e9903e2fb060eab9a784fac","datavalue":{"value":"5773854","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989576$23C1EEBF-C04D-4486-AF6A-61F4CD990060","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989576$A1BB531A-BE6D-4840-BA31-EFDCCF654EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53cc833121154fd2fc337eabf2b017e48b197b68","datavalue":{"value":"string non-inclusion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q989576$E2A6AC6B-4B70-4E46-A7F2-501247AEED68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f01e0c13617a165b931c317f5249f40dda059f37","datavalue":{"value":"longest common nonsuperstring","type":"string"},"datatype":"string"},"type":"statement","id":"Q989576$9225CB18-43A7-458C-98BE-C9BC7B87354D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e33a927bfc81d70ebeb31cf0c855c387d8a1a145","datavalue":{"value":"generalized suffix tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q989576$31CD4992-81AB-4CED-8CF6-58BD401FB0E2","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":"Q989576$019D11BB-3F22-4D14-9D3D-C6B879B91A5D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eded9d46815498e878d054b4e257e61f81ebdb5a","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2009.06.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q989576$CE7203C9-8751-4BC4-97FD-B31D669D9C47","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e52155969eee405c837b266a6fa211fd36eb936e","datavalue":{"value":"W2017496585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989576$90D324C7-1F1F-4BF5-84B4-9B073A953100","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$ADA4E4DB-93F0-47CB-8669-2C756AD20242","rank":"normal"},{"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":"Q989576$55364936-2E9E-470B-9D1E-50E1659C8513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5e58f2b87746b31ec890cb7f9a9e5bbe0e108c","datavalue":{"value":{"entity-type":"item","numeric-id":673640,"id":"Q673640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$9562CA4D-2BB0-4694-9A50-4902A2C912DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659cdaa15ad6d89ec32129a4bed8372f5f89fdf6","datavalue":{"value":{"entity-type":"item","numeric-id":4147591,"id":"Q4147591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$D8188168-7F01-4A0A-9332-14B87334F8E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2087c83c506735d7324c261f45643434228e51","datavalue":{"value":{"entity-type":"item","numeric-id":4095870,"id":"Q4095870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$E0B1F0D2-0C1E-4E88-9F1A-D7511EC4A794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fef30fc87656854c548cddd4d595c082a08a4ab","datavalue":{"value":{"entity-type":"item","numeric-id":4210217,"id":"Q4210217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$68A56611-0CF2-4E39-9A8C-0C700775D20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"976582250803b61ffabf8b56fbfa72319e32d5f7","datavalue":{"value":{"entity-type":"item","numeric-id":3951542,"id":"Q3951542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$30CE0A67-8B77-4016-ABEA-17C557C62CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13f9f67ee9c12462b09322feae7787641afc07f","datavalue":{"value":{"entity-type":"item","numeric-id":1897476,"id":"Q1897476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989576$3854E12E-DB64-4AA3-A773-FA92F43CE59F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"357c5a8fa8469111c6d6abc8a39e62f52061796d","datavalue":{"value":"10.1016/J.IPL.2009.06.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989576$98AC0993-1790-4D85-9830-193C3C1C8C36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8f7379171fba77af734258cefc8a575fd80c44","datavalue":{"value":{"entity-type":"item","numeric-id":4210217,"id":"Q4210217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712eb6e1cc7c85250f837178755d48a3fe587a94","datavalue":{"value":{"amount":"+0.8460925817489624","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":"Q989576$8691D149-FCC8-4B69-A7AA-87EA85EECE82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36d3c4722e6d2799b3595951993221ae16effbc1","datavalue":{"value":{"entity-type":"item","numeric-id":1917072,"id":"Q1917072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"712eb6e1cc7c85250f837178755d48a3fe587a94","datavalue":{"value":{"amount":"+0.8460925817489624","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":"Q989576$6055F3EC-1610-41A1-A76A-BBABF3675765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44517301757b819f1a9de3f78b449b0dc2b48c65","datavalue":{"value":{"entity-type":"item","numeric-id":3652303,"id":"Q3652303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"626f6c987fed81d39763d3a8f105e9ac52ee49f0","datavalue":{"value":{"amount":"+0.8248922228813171","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":"Q989576$AFF8AAF8-E6D3-48CA-AE05-251C5C1DEB57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4012e305f102d05763ec579d1dbf7c2bea7c488","datavalue":{"value":{"entity-type":"item","numeric-id":5393947,"id":"Q5393947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee754d8930c8b07ea0284b06c75b0cb898f48047","datavalue":{"value":{"amount":"+0.7800998091697693","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":"Q989576$E5DA7A78-9D29-4F3A-B77F-57DE8D437143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8180db70667f01206586e08b3795491c08500f23","datavalue":{"value":{"entity-type":"item","numeric-id":2457296,"id":"Q2457296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1caeb491f9d67d7150ca554e38b184901b7bf0d2","datavalue":{"value":{"amount":"+0.7768398523330688","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":"Q989576$FF77F2AA-5103-4F20-BA4D-C773B393D8AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding the longest common nonsuperstring in linear time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_the_longest_common_nonsuperstring_in_linear_time"}}}}}