{"entities":{"Q963336":{"pageid":965184,"ns":120,"title":"Item:Q963336","lastrevid":65717832,"modified":"2026-04-12T04:51:48Z","type":"item","id":"Q963336","labels":{"en":{"language":"en","value":"Computing longest previous factor in linear time and applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5694910"}},"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":"Q963336$229A64F3-B94C-4CD0-946C-E0B5CBD5296B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f5066cd5c76439ea2b8212759c682db3ba11c75","datavalue":{"value":{"text":"Computing longest previous factor in linear time and applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q963336$240D850A-4A7C-4B58-B232-C3C548F3BB02","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebc324dbbfbc4b9dd7896261d74898a5f7d421d4","datavalue":{"value":"1186.68591","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$EFE6B2DE-1CBF-4D22-9090-6F54280040B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e56b925a16fdea84cc9870575c5087cedee1d64d","datavalue":{"value":{"entity-type":"item","numeric-id":200906,"id":"Q200906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$1C3A9D7B-A39B-4C1A-A117-B96B4ED4CD3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e59e0422655bd2646fd5870f292a28530526e280","datavalue":{"value":{"entity-type":"item","numeric-id":287019,"id":"Q287019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$564B2849-70AD-470A-94B5-8FF551D1A255","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":"Q963336$AAD69FA4-845B-45AD-B665-BE8D5EE389DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df35f107dee033aa4a629b06ed8424344d71e9dc","datavalue":{"value":{"time":"+2010-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q963336$778AB484-2164-4528-B626-B408E3BCF015","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$5CD1DFF0-9FF7-4B6B-AF09-F0864517FE21","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3272aec13dee88e2fc02f5a05205ae208bef76fc","datavalue":{"value":"5694910","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$3D190E5C-04A2-4C77-A28B-BFCA1EBF86B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1bd7465da93426ea77250e10d8333e8ed59b611","datavalue":{"value":"design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$46E54A64-48AB-4322-B148-EB7FAFB55F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90bc349d6d55eb8026148892e900ce256ffdd986","datavalue":{"value":"analysis of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$40E84072-31A4-4C22-BBEF-5900D376AB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$C0F56C81-ED3E-4804-8455-B6575011C68E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"933d730de7cf62099dc9a4d1b23c895d97cd69eb","datavalue":{"value":"suffix array","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$2968E7F2-285F-4FFD-964B-90F7D588773B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b044a5e80d81caf39e35007c366c2d5b7888438","datavalue":{"value":"longest common prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$88EE5510-1EF8-4798-B5B7-4A92947C464A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9914eea047557c4699d7c514066b7f83ac895b5","datavalue":{"value":"longest previous factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$88DA31A5-D73D-45FC-BDE4-8FCECEBF1064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db46a084aa0d995fe1537324a70798fbc6b66beb","datavalue":{"value":"Lempel-Ziv factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$7BE4F5DD-2A73-4836-B93C-EF0E37D101A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96953ce86464104079bdf468528be0888359861b","datavalue":{"value":"repetitions","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$46873A3A-35C1-4452-BE58-8D073FCC3637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9032268a95176bbc0d9d7c9cb6c35efcdf5ea476","datavalue":{"value":"runs","type":"string"},"datatype":"string"},"type":"statement","id":"Q963336$B7073CA0-E281-49E7-A562-4D41FDB5E089","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":"Q963336$51CC9437-E3F7-479B-AA1A-1DB4DBAFFAE3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79c710498d616f12f1393fb7a70047ce4e8a0765","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.10.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q963336$1D36FD2D-943C-4E17-973E-260C8A689CF7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4e90c57ec2b52f3815a57455bc6da5865335c77c","datavalue":{"value":"W1965743524","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$E389766D-6E60-40AA-97CF-0A2BE2CC6F72","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"49df6ecc6056561c4571f54805160892cbfd2866","datavalue":{"value":"Q56767309","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$7E3813CD-9B43-434F-8D1E-390536B783B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4b4505ecee57edec84bced67e5a0d2a405bf689","datavalue":{"value":{"entity-type":"item","numeric-id":876707,"id":"Q876707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$55B7D446-06EE-4015-AB11-6F55487F9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80ac7d005f7a520144f88762fce84d3df9f3665b","datavalue":{"value":{"entity-type":"item","numeric-id":3506932,"id":"Q3506932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$E13ACBEA-EC21-458C-B8A6-7E36890295DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48c65d7f71de3702c1c2f486fd3ba38d510be98","datavalue":{"value":{"entity-type":"item","numeric-id":1820587,"id":"Q1820587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$F32A7948-D940-49B4-809C-BFBC791AD844","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3b2866ce6ec71c4cb34d8740b1e07292352416","datavalue":{"value":{"entity-type":"item","numeric-id":5444160,"id":"Q5444160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$A766FD58-35CE-4983-801F-3EAFD90221A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2db47d38ca0cf7108e13b1b159ca5f733d4a3b70","datavalue":{"value":{"entity-type":"item","numeric-id":703549,"id":"Q703549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$4D6628A0-8EFA-4B4B-8314-38338B3648D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"366ee523b5cdcd436b5b065c10d631b485dfc7c6","datavalue":{"value":{"entity-type":"item","numeric-id":1765295,"id":"Q1765295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$8AC819AD-4CD5-4480-BFBC-7AAFDC9FC956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c41e579a2f34380a95d05f378303a677e949e9e4","datavalue":{"value":{"entity-type":"item","numeric-id":4449231,"id":"Q4449231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$3D84B6FD-7A05-4EDF-A85D-7734515D04D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be14d5f113a4a5aff2137cc72f65204de28e4dd7","datavalue":{"value":{"entity-type":"item","numeric-id":4547749,"id":"Q4547749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$201DD1AE-5A0A-44D1-86C9-4936FD63E7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719bef5459243b8c90031bc9e7b3db833f9ea8ff","datavalue":{"value":{"entity-type":"item","numeric-id":2569391,"id":"Q2569391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$C531FE16-832D-4B0B-94B4-96F3ABAAD569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1821e1899a3f79ffbfb91244285cdbbd242d95f4","datavalue":{"value":{"entity-type":"item","numeric-id":2569393,"id":"Q2569393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$15DCE44B-C55E-48B0-99C8-3050832EE081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51121593637420160072233354b18084ed2e40e8","datavalue":{"value":{"entity-type":"item","numeric-id":4105595,"id":"Q4105595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$759B4C2F-D8DB-43CE-99F5-B3ECCBC4200C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cb7c9e296821d1bf7fdc4df544ecff6bc955745","datavalue":{"value":{"entity-type":"item","numeric-id":1825029,"id":"Q1825029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$D4B294A5-F00B-41E1-B06E-CD3E385B024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"765e1a7b0cd5402f72cc273dc87f1f94470d841f","datavalue":{"value":{"entity-type":"item","numeric-id":3142586,"id":"Q3142586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$6B329CE9-8FDB-42F9-89FF-EBE75C2A0743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88d206d4cbc8d8e320cb9ec4bf8947ea28927767","datavalue":{"value":{"entity-type":"item","numeric-id":4158937,"id":"Q4158937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q963336$787AAACA-8831-424E-AB91-152EECBB4AD9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b7d694bcb59b908256586a4cbfef8c46c14989b0","datavalue":{"value":"10.1016/J.IPL.2007.10.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q963336$ED88F13A-A6F2-4126-A3EC-CDDA1DEC63B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5096e6d74a0f6b36a46a7a146e22b8db490c764c","datavalue":{"value":{"entity-type":"item","numeric-id":1761495,"id":"Q1761495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1889988227f83df7d2223158f9954c0cf513050b","datavalue":{"value":{"amount":"+0.90738046169281","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":"Q963336$B6238F7E-1CE8-4FE6-97FD-8D6F884C6F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a939c473080958fc99c6856eed5a44c37dd6a387","datavalue":{"value":{"entity-type":"item","numeric-id":1944092,"id":"Q1944092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cc2765e69a46f1727a9d4ea3bccf82670178684","datavalue":{"value":{"amount":"+0.8853347301483154","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":"Q963336$38F0B773-F9A5-42FC-B27F-9C0CAB34DE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41c1d95b8e92219cdfe11d29b25de52a9b9aff32","datavalue":{"value":{"entity-type":"item","numeric-id":414447,"id":"Q414447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48d1359a3a8a21ecbf95496b7a44da9f6c7d237d","datavalue":{"value":{"amount":"+0.8838145732879639","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":"Q963336$9F2964E9-6847-408F-B20B-050BD1AF805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"646ed2a88f25f64936764abc1ea7df67ee0a01bf","datavalue":{"value":{"entity-type":"item","numeric-id":3651543,"id":"Q3651543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a7d9c13fe10b4494ade28b24b07ce0af9739e79","datavalue":{"value":{"amount":"+0.8739038109779358","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":"Q963336$6E028F84-100D-492C-A41C-F0CA3A10F31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac732d07e1818d0c2dd5ca65c201e429b907709a","datavalue":{"value":{"entity-type":"item","numeric-id":3401100,"id":"Q3401100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98b20900a1785da935cd6f361840095ba31844e6","datavalue":{"value":{"amount":"+0.8663914799690247","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":"Q963336$EB81D27F-08D2-4DBA-B88D-AA8E2DE8A737","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing longest previous factor in linear time and applications","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_longest_previous_factor_in_linear_time_and_applications"}}}}}