{"entities":{"Q390899":{"pageid":392666,"ns":120,"title":"Item:Q390899","lastrevid":51899537,"modified":"2026-01-20T12:18:04Z","type":"item","id":"Q390899","labels":{"en":{"language":"en","value":"A linear partitioning algorithm for hybrid Lyndons using \\(V\\)-order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243784"}},"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":"Q390899$8B941173-C0F5-4F47-B872-E31B5ACE1B9D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b9dcadc1cca6e3886735ed358f25a12be9b5a7a","datavalue":{"value":{"text":"A linear partitioning algorithm for hybrid Lyndons using \\(V\\)-order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390899$934CFE22-AF6B-445F-999E-E22111BD0193","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d0d79638bd498e22d3138e3feabde639fee6380","datavalue":{"value":"1292.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$BDB4B293-6953-4024-90FC-9F60B60C29C6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a196a29fa1d6f7dc1ba538a1fb0a0c0a904d4363","datavalue":{"value":{"entity-type":"item","numeric-id":323033,"id":"Q323033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$1D93A0E2-C682-44FF-9386-03F0F80774A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"007bb085ac815d58514250ac4d95138fe5ba2d31","datavalue":{"value":{"entity-type":"item","numeric-id":232403,"id":"Q232403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$DC71B087-B27A-4BC6-B837-ED3F4B7D0A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"346e624bbea5111c85ad860b44b723e4dc5a58b7","datavalue":{"value":{"entity-type":"item","numeric-id":6481942,"id":"Q6481942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$81B0BDA2-82E5-43B7-A10F-5166D5EB70AF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$9FF5836C-AE83-45A0-9B88-75B4D4009B20","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390899$37EC153E-5B01-4AA6-A2BC-655D1B6B9D26","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$C3B8D826-D4C6-4E17-BD19-FCC5BB2B7DA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$6E3E8FA4-95B4-4149-AAB2-FCDF9B07F965","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0c67955c4b18d2c17746ddc90079076b4cfdafcf","datavalue":{"value":"6243784","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$4185B728-931C-4CD0-851C-D915FCBA8658","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b06f809e2a2d49d26b8d7de0f8648aa58d470d7","datavalue":{"value":"alphabet","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$47549992-7B4B-49B4-AA43-2447793E9ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d219ee2168b7ade2b2136677e1e1896c944ba9b","datavalue":{"value":"circ-UMFF","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$E72CA512-7F04-4208-87D4-C47CDDE87606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$74EBD74C-27A7-4A1C-9235-B4C8557BD502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1529814412de5131976673eb75ca6250dc9eb1e9","datavalue":{"value":"total order","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$3F410044-2FC5-45A4-AF50-2D40B4EB73EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89e0ce4808e66177eaba35b05a39dfcce5e8856d","datavalue":{"value":"unique maximal factorization family (UMFF)","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$324F3180-46EC-4680-8F58-938361B743A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f425184c69135dd9da1f1043aeeaf8317182e000","datavalue":{"value":"\\(V\\)-order","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$C69B9118-1B07-4D70-9423-D02E6C5C6B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"031b766935f22d5bc54a55364cdd08c46e590190","datavalue":{"value":"\\(V\\)-word","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$6EFF412C-C482-4F71-BF0F-EF47A013F112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb751a08094dcdea50ef527612c179abc1ab194e","datavalue":{"value":"partitioning algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$0C8A27C3-947D-4237-968D-36DA1D5AD39F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"459d7269a9afbd2453d6cdc14c392714df119506","datavalue":{"value":"concatenation","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$429B2313-A906-478F-9D55-3969237DE066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2a13e49c3270b2fe27f760ccbcedab29e96cdec","datavalue":{"value":"linear-time RAM algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$A95142BA-B5C6-4AEA-A440-D662FE5D7754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f57ddd9dde820022d95280a654706d3de66161d9","datavalue":{"value":"string comparison","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$573A17A9-F440-47CA-B27D-70EA24C05908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9113f252d247c8cfbcd09d04922999919ad84b6","datavalue":{"value":"hybrid Lyndon words","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$12F4C0BE-0ACA-477C-8B1C-240A63BA3B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e4ff682126b08672950d799ab031db1a6ae9624","datavalue":{"value":"factorization algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q390899$E4EF1DF7-6AB2-4072-A641-4DBC4EA2325D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4c9b57f3691ee7c2d2c8b3e6acd91dc93b3bd491","datavalue":{"value":{"entity-type":"item","numeric-id":51346,"id":"Q51346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$3919C3FF-4D3E-45EE-81C5-E330D3B1D8F6","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":"Q390899$41CDB22F-1CBF-411D-8BEE-E1193DB5F6FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a65e61bedc651f2be7aef38afa9d9188e909a2f1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q390899$811D0810-F6EF-497A-ACD7-40AFB04801CA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34c34ee0c76491ea1279427a0123631f6aa3dca9","datavalue":{"value":"W2080616298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$76018783-3859-4C47-A093-05D87798E4A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5181d6b8ebdbe93307869ed118d9303b3e5194","datavalue":{"value":{"entity-type":"item","numeric-id":1769667,"id":"Q1769667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$A51A2172-85A6-4005-A052-256A1E85799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faed2e586d69ae171de740f5ed1b31112c15003f","datavalue":{"value":{"entity-type":"item","numeric-id":1007616,"id":"Q1007616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$C9F845A8-889C-4F3C-9020-966B4CD5A110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21385fce940d1551a970150b71b7e10f93d62d78","datavalue":{"value":{"entity-type":"item","numeric-id":1770410,"id":"Q1770410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$D08EDCD7-3596-4F3B-A448-5C49C880BEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b0dbb5b4b782cb58543c829657352a03e93901b","datavalue":{"value":{"entity-type":"item","numeric-id":5895760,"id":"Q5895760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$DE8D160B-51B6-44D5-95AF-D3886676D9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e865e61e0d9a079e03016620d2fafcaf819954e","datavalue":{"value":{"entity-type":"item","numeric-id":4014292,"id":"Q4014292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$FA2FD417-C19A-4B39-BB1F-7771D0C44A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bb1848dcd6ebc4f238de9bb9b88dfcf5c77388c","datavalue":{"value":{"entity-type":"item","numeric-id":3691786,"id":"Q3691786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$8F184084-B9FF-4A65-A083-9065C8E42D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644eb92bfa07997eba2f6ceccfd7f04b7d570e0c","datavalue":{"value":{"entity-type":"item","numeric-id":3089218,"id":"Q3089218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$834767A2-24B3-466B-82C6-A688E00F25C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fcd2a2a185d7fc745742eecf93b083bd0dac3ec","datavalue":{"value":{"entity-type":"item","numeric-id":4386294,"id":"Q4386294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$3FFFDB77-19F4-4AB3-B071-B277E705B460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc59a6a4ca3c4c99e3940b1dbc2b19db5d1f989e","datavalue":{"value":{"entity-type":"item","numeric-id":1827280,"id":"Q1827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$583A6940-3635-4B26-A99C-53C077A60241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1a6bcd4c7df6609531ad01d9080d785dce2ca2","datavalue":{"value":{"entity-type":"item","numeric-id":3526553,"id":"Q3526553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$C7A3BB15-15A5-4839-A6F0-5ADD5BAF7ED9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd96d16f5bb99ff8260882b7ebfc4f0adc3d3a7","datavalue":{"value":{"entity-type":"item","numeric-id":4915247,"id":"Q4915247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$A9A9D5DF-710B-4DA5-9A5D-B6E9D8F2CB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"048100e41bc0b83303a01b2e760b96788604fc6a","datavalue":{"value":{"entity-type":"item","numeric-id":3400579,"id":"Q3400579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$8D8A4FDC-78E6-41F8-9E9C-1D9EDB3269A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b6202765dc8df5b97ab589e0b7e66b4285a7df0","datavalue":{"value":{"entity-type":"item","numeric-id":3011844,"id":"Q3011844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$847F767F-1336-4668-A6C4-D76F0CD0F14A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9e7d4bc3efe28df69fcf256c3632abc9ff3e1a","datavalue":{"value":{"entity-type":"item","numeric-id":1325834,"id":"Q1325834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$A4C9431C-9FD2-4436-986C-C6B3C3F85E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99627d0a96e3b61b0ecca4f33b58ced384cb3b50","datavalue":{"value":{"entity-type":"item","numeric-id":3315005,"id":"Q3315005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$CDB72411-5551-4AE5-9C76-52053D559FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cc6966147c5d3e82265a67311734199f39770a3","datavalue":{"value":{"entity-type":"item","numeric-id":1190455,"id":"Q1190455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$AEC26AFB-6572-482A-8DB7-BB1EBB2C5404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42b10886ca8b4810e91e18ed9a8c6b352daf84dc","datavalue":{"value":{"entity-type":"item","numeric-id":4341774,"id":"Q4341774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$18215CBE-E7FA-41DE-B049-AE6F60A6FBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dca9bfd9278fe94406b0eb6d8a19d3c3d83dd58f","datavalue":{"value":{"entity-type":"item","numeric-id":3134850,"id":"Q3134850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390899$ECA07B0A-729E-4A2B-81ED-02C50EDF320E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"edec9245b0e9e50dfea136c36b0f5134037ffcca","datavalue":{"value":"10.1016/J.TCS.2012.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390899$67D61040-2714-4514-A941-8DE2F43C85A1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b52c115ef1822dcce385fa6f1d119935988bdd8","datavalue":{"value":{"entity-type":"item","numeric-id":3011844,"id":"Q3011844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec2af22fa3772c92e800f351521e42dae64c3a2","datavalue":{"value":{"amount":"+0.8994757533073425","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":"Q390899$61FCCDA5-259E-4B78-A58E-4E6618D0A15E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0b2fc0aadb868009962a04455a4d6287aa62e3","datavalue":{"value":{"entity-type":"item","numeric-id":323035,"id":"Q323035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26615e0b6a52195ccdffc2b072dfd7b26ba84b45","datavalue":{"value":{"amount":"+0.8373787999153137","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":"Q390899$9F4F133B-D160-48E4-B996-89018DE68163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5f5fc66b49e9c6e99dff0d2513fb5b0c1ef4f3","datavalue":{"value":{"entity-type":"item","numeric-id":4915247,"id":"Q4915247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cb7be50a652dfe79b49b403e2221d76a8ebf33","datavalue":{"value":{"amount":"+0.8182528614997864","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":"Q390899$1F6CDF14-3533-41CB-8131-2D99783BC533","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"746c2cb3ae9efbd425a8da098d435d0901a02925","datavalue":{"value":{"entity-type":"item","numeric-id":1827280,"id":"Q1827280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"763d7ea26e67666e064b7c7729156e87f830e776","datavalue":{"value":{"amount":"+0.8169642090797424","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":"Q390899$51DBE821-1620-4C10-ADEE-B92CD6332524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2fd9845de5a501e02c75767781a78fd38230ec","datavalue":{"value":{"entity-type":"item","numeric-id":2327532,"id":"Q2327532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2753924e6bca1d0d93ee912aabeeefb271a4341a","datavalue":{"value":{"amount":"+0.804359495639801","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":"Q390899$7152F029-D612-455D-A046-8C645344C332","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390899","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390899"}}}}}