{"entities":{"Q405573":{"pageid":407340,"ns":120,"title":"Item:Q405573","lastrevid":56884518,"modified":"2026-03-24T10:44:42Z","type":"item","id":"Q405573","labels":{"en":{"language":"en","value":"A subquadratic algorithm for minimum palindromic factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340540"}},"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":"Q405573$6A45C328-5F10-4366-95DF-E9B6664CFEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8559e7467cb31fdfbf26afee9560d6a95dc80289","datavalue":{"value":{"text":"A subquadratic algorithm for minimum palindromic factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405573$C83F7CE2-938C-4C56-B3D1-43F002308E18","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ac713559485a539ad60b62a5625a1ed938d09b7","datavalue":{"value":"1305.68382","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405573$FF3D1230-43CD-487B-B6D1-2CE588C5FDD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f8d2720e5ae17c97b257f83af31373f85713723","datavalue":{"value":{"entity-type":"item","numeric-id":243831,"id":"Q243831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$470BE727-9A4E-4DA1-89EA-35A0801F8F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a86b93d0edba1c47d7a5176784c441eefd7868d","datavalue":{"value":{"entity-type":"item","numeric-id":390357,"id":"Q390357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$C91D7407-16D5-4846-AE4E-A76329D523BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acc8b8e8ab120016a45498ce1a0f5e55eeb44f96","datavalue":{"value":{"entity-type":"item","numeric-id":323034,"id":"Q323034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$C4CEADDE-721D-47E0-880D-896B0D3EC46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8400774f10ffee572cfb28061d17918f659dafb5","datavalue":{"value":{"entity-type":"item","numeric-id":405572,"id":"Q405572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$D5EF3FFD-1069-4963-B448-93F41078AC0A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a33251796f18919242eb286ef1f888e5d6e79da","datavalue":{"value":{"entity-type":"item","numeric-id":350720,"id":"Q350720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$82DC37EE-3CFE-4526-99A8-D6BF33ECCF0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"129eeaa36edfc12cfb30819e9dd17da235a8ab47","datavalue":{"value":{"time":"+2014-09-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405573$B997F049-81D5-4A1C-9DCD-B4E5E7B1F315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3d2b9eb419739ac0223cc92fa2ca4fb773d05d0b","datavalue":{"value":"https://arxiv.org/abs/1403.2431","type":"string"},"datatype":"url"},"type":"statement","id":"Q405573$BB6C1295-6FDC-445C-BD80-D4491113AEB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405573$3D455E34-DBF7-4491-B4D1-82F1CAC5B4AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bdeb472b4baa30a977e2dd298ba85b94224ec1d","datavalue":{"value":"6340540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405573$2D25D7C2-B1ED-49E9-B95D-A0CD4D674F4C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q405573$D7801E45-2324-449B-9CFE-615FCC7298D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q405573$4190E04A-04EA-45A6-B001-8B1307B6DD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q405573$AB62D49B-DB9B-40D5-87FC-A1FD5710AE9B","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":"Q405573$F13AA0DF-639A-4DFE-985D-C27268119F93","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76dc76cd8f88b79edb49de4194be19be0d6497b0","datavalue":{"value":"W2022640981","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405573$5674F3CC-CC2E-4049-9DB2-0812A5432635","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72481d20709a1d21a8c0b270cd78024e358f70f8","datavalue":{"value":{"entity-type":"item","numeric-id":1853729,"id":"Q1853729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$71B705DE-4A9E-4DAE-8E42-93F1738BEB80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bde8e145ece11d7349726fdc65e32f3caa4b533","datavalue":{"value":{"entity-type":"item","numeric-id":673783,"id":"Q673783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$78A83A39-3686-473E-BB9E-5F8C065A2183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2509ec63705e4f80c8e0e5c76cb12e20bcda604c","datavalue":{"value":{"entity-type":"item","numeric-id":3077342,"id":"Q3077342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$65F86E41-B64E-48BA-9503-9F853ACAC2EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"504d75d4bcde44d0f396ab03e1030e5eb6f493cd","datavalue":{"value":{"entity-type":"item","numeric-id":385043,"id":"Q385043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$479369E5-3B06-4D5C-9156-11DA5125D93F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54fe15987ff6865dd494bd2076abf4997d12c68","datavalue":{"value":{"entity-type":"item","numeric-id":394756,"id":"Q394756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$AD2A5C20-D8EF-4D35-A7AC-798DC8CE38B7","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":"Q405573$B1B7C24B-ED47-453D-A6DD-6D3D56C04CD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c846eaab5560c5e2d0beedc3ef2b6f03eee091e","datavalue":{"value":{"entity-type":"item","numeric-id":5165601,"id":"Q5165601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$CBBAD16D-B8F7-4235-8DEE-F7EC0328F3D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b300c632d91bece3bfdf67446ee18e9c9071ab4","datavalue":{"value":{"entity-type":"item","numeric-id":1314430,"id":"Q1314430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$F0D40484-2D42-47DC-9EA6-8FC170ADCA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf2a475a5d37aeec9a8e0cc747e3ebae443e1a77","datavalue":{"value":{"entity-type":"item","numeric-id":5410458,"id":"Q5410458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$D8A3E27A-7846-4BB4-A546-AA92902AEB4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9081a3a1a8a3e84cb7333c1a7660af20d187b","datavalue":{"value":{"entity-type":"item","numeric-id":4061953,"id":"Q4061953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$06834AFE-C389-4E5E-A3C9-FF1ADE491D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79122641c5cb50a2f50968ca65ff8014e332d5fc","datavalue":{"value":{"entity-type":"item","numeric-id":1006070,"id":"Q1006070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$34BC7256-0A9B-43DB-BE36-33E53C3504A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd4f35aea98d53dc0befb6f1b8f3c3bedb9fd129","datavalue":{"value":{"entity-type":"item","numeric-id":4044133,"id":"Q4044133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405573$977D3E66-6530-4B8A-84A4-17644A4D8311","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a8b36fc759a85e1ad6e0f93a444135c461dd42ed","datavalue":{"value":"10.1016/J.JDA.2014.08.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405573$75611E58-D7D2-4770-BDAC-502784A4B376","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27c732d9346de8b527108c567acdfee741ee3ee1","datavalue":{"value":{"entity-type":"item","numeric-id":5089256,"id":"Q5089256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90b1b8e71b38fc3dfa4e1edc600dd39c41341d0c","datavalue":{"value":{"amount":"+0.87452257","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$71A32F74-AABF-4CC3-8D45-58390FDAAE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce709eb2cfd48435fa1fccca9c7f4f8e68570e03","datavalue":{"value":{"entity-type":"item","numeric-id":1642682,"id":"Q1642682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e5e8706592304cf2937fe3a8473cd7fcbe322b9","datavalue":{"value":{"amount":"+0.8666146","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$16A77791-BC1A-4B97-AFE2-063996AD38E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05773b77bb1b6babf14daca661da950648621d3d","datavalue":{"value":{"entity-type":"item","numeric-id":4396457,"id":"Q4396457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df63b7bb379271fd8ea94d39df2d8294de0f64c","datavalue":{"value":{"amount":"+0.8517955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$A8434CFF-99F9-44E1-88C5-9061E9E51CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88edd0e775fc86a9cfa2c91bb13523edfdb0a1d8","datavalue":{"value":{"entity-type":"item","numeric-id":4234088,"id":"Q4234088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1df63b7bb379271fd8ea94d39df2d8294de0f64c","datavalue":{"value":{"amount":"+0.8517955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$5CE63348-EFED-4FCE-AF2C-5226B025A285","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e24bdda86dcc5f29b5df7d7c8fa94d875ab9509c","datavalue":{"value":{"entity-type":"item","numeric-id":1711666,"id":"Q1711666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf5178c266f93413e3cf59d684efd2a370a7b4b9","datavalue":{"value":{"amount":"+0.8485555","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$77DFF571-4B40-4901-99FE-F746AADDAF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac2b9872d31799428b820ea170cc565774c7cf10","datavalue":{"value":{"entity-type":"item","numeric-id":2017972,"id":"Q2017972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a0919e7ea55f8aed92c7618eeec48878730c823","datavalue":{"value":{"amount":"+0.84851825","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$04021601-B54A-43AB-A49E-DD454699917A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e9fbe4ed13e9919e216023fce8c043462d6916","datavalue":{"value":{"entity-type":"item","numeric-id":5165601,"id":"Q5165601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb214027d5ccaa2f62165c8f37aa8fbb04aac2b","datavalue":{"value":{"amount":"+0.84636223","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$4918E7B6-EFFD-40E9-A20A-FACC2CF70F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd0601dd20dca2ddfba84b445d7fdddc6136b2a1","datavalue":{"value":{"entity-type":"item","numeric-id":6057893,"id":"Q6057893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e0dbc83e66ecfff58a0bdf83d1c02362f129a40","datavalue":{"value":{"amount":"+0.84604776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$DF7B71FF-844C-4060-8C21-5A0088024D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4f9b0010f2c7ce64e521aa66126b9125610efbd","datavalue":{"value":{"entity-type":"item","numeric-id":6134873,"id":"Q6134873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b855d0fe5f0d12b97fceb12f950819e0b911832e","datavalue":{"value":{"amount":"+0.8442787","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$855E5132-934B-452E-B622-A5BE5AF97437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05867f3217019e109fb10334ecad10ce8bf49ce1","datavalue":{"value":{"entity-type":"item","numeric-id":4640035,"id":"Q4640035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62b194d83a6d2acf5926ad1e4b30cf5aa2f79f96","datavalue":{"value":{"amount":"+0.8412926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q405573$09DCA838-2BC1-4B32-8BD3-A5AD36F9019A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:405573","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:405573"}}}}}