{"entities":{"Q4640035":{"pageid":6669616,"ns":120,"title":"Item:Q4640035","lastrevid":55893661,"modified":"2026-02-20T22:05:01Z","type":"item","id":"Q4640035","labels":{"en":{"language":"en","value":"Diverse Palindromic Factorization is NP-Complete"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6868664"}},"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":"Q4640035$2D9D8854-7C71-4469-A4ED-A542191DD804","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3524b1a88286fdec63d0af1ad30acc22a30f2ba7","datavalue":{"value":{"text":"Diverse Palindromic Factorization is NP-Complete","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4640035$67B78DB5-BEAD-41D9-9A30-315E52CE14A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3432b090f4aca5fc167e3e51c32aabb1314a32ed","datavalue":{"value":"1387.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$366BE8D1-11F0-4A50-B869-83956FB0D0E3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f91613327c46f28f76db2dcb1cdbcb1075d2dd28","datavalue":{"value":"10.1142/S0129054118400014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$53A0A363-EC0C-4A70-B173-99EB031A2F29","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4edc45c3d84b898eeb448befcc7fe95b9efff6f3","datavalue":{"value":{"entity-type":"item","numeric-id":313750,"id":"Q313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$55839300-1188-4588-B37B-08F25B3BDD6A","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":"Q4640035$E71D4EE3-378B-4E9E-9CB6-0E0E1A1E6A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f1cdf9c209db229e3386fe9c7a37bf9ab08ad32","datavalue":{"value":{"entity-type":"item","numeric-id":313753,"id":"Q313753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$B1E72DB9-49BB-4F5A-B0C8-D95026D5EE63","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":"Q4640035$11CCA634-EEB8-45F8-A59D-D97DAA1FC1E8","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":"Q4640035$51CF0863-DCC5-4611-9DF4-2AABA4F5CDFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec9123b381f3c93c5c8629523b6e94fa66ec78d6","datavalue":{"value":{"entity-type":"item","numeric-id":496557,"id":"Q496557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$68EDABF9-55FA-45CB-A474-2648326CA230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a6f77964e08357e92d048f249f1ca86e923be1c","datavalue":{"value":{"entity-type":"item","numeric-id":313755,"id":"Q313755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$7A22F7A1-123D-4C43-BB41-C97BECC5C10E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$4C49BD4A-D1DB-4A0B-B3D3-DFA8D8B8EA09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0ea136133176b0e732e96c018d3bbea7a42c842e","datavalue":{"value":{"time":"+2018-05-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4640035$8AAD49E3-987B-4A05-9786-3A9AF610EF97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$5FCCD393-D665-4BC7-951F-B45F4759880F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$D4FCC640-2894-476C-8323-EBE2EB97A6F1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a65ea4be8b25fd01a92ffa0c2856e8604bc5b748","datavalue":{"value":"6868664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$D0ECA77B-9FA7-45D9-A27D-7F52A926753A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5c71e2e2b4fb0e23935ceab2c836628fd777869","datavalue":{"value":"NP-complete problems on strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640035$D7138297-9247-43FF-9C77-71173F20217D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"120e480ae0a6fd6535aacc8d50eda8e1a197670f","datavalue":{"value":"string factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640035$DBE9B035-8672-4EDC-B505-B9C11E20E9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e48afa5abe77db3d9ffce6f9daf0ce442bcbfd0","datavalue":{"value":"palindromes","type":"string"},"datatype":"string"},"type":"statement","id":"Q4640035$1902713D-FC64-45C5-9428-84F32D0FD5FE","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"4d783e5d93a8a9627a15aa1148ae8c70df13a65e","datavalue":{"value":{"entity-type":"item","numeric-id":33836,"id":"Q33836"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$CE66E3A4-84B7-4877-B846-A97DBB46C2F7","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":"Q4640035$C3E9D99E-E26E-4A10-B826-01E7408D104B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d13ff5f22dd39bb32cfaaeaac6c81cb04c47d2ad","datavalue":{"value":{"entity-type":"item","numeric-id":3451091,"id":"Q3451091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$B63E3516-D5C4-4369-97B9-99CB3E2E6804","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b53ab90bea156483dffbcf2a1376ccf5abd9d17","datavalue":{"value":{"entity-type":"item","numeric-id":5110889,"id":"Q5110889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$69F1047A-2A2C-4F89-BF95-3830F9870544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc3bde2a93b15a15567b9bcf196a7f4847528ddb","datavalue":{"value":{"entity-type":"item","numeric-id":2637646,"id":"Q2637646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$328D3924-10E0-4B53-A82B-E3EDC6F9FC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ab6e333acc507cd9cf926c2368546a110a9b924","datavalue":{"value":{"entity-type":"item","numeric-id":4598264,"id":"Q4598264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$3264BAD6-9485-403E-82B5-62EEAD067BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa1ba2fd3f87d617211d55b6c64eae898d147179","datavalue":{"value":{"entity-type":"item","numeric-id":2955004,"id":"Q2955004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$C7DD765F-0E04-480D-A901-2855AB36E3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1feb37c1b2aa34d8c9d1ab63967d5233362484","datavalue":{"value":{"entity-type":"item","numeric-id":405573,"id":"Q405573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$D88B3562-0CFB-49DC-B8AB-599F844EF04B","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":"Q4640035$A33C22B8-00C8-4328-93B9-2D5E732B018C","rank":"normal"},{"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":"Q4640035$A37A6E12-7ED3-4CBB-BC6A-30E2B4E6E27B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a3c96ab1ae4e198da776a1d3090035727a1a774","datavalue":{"value":{"entity-type":"item","numeric-id":5369553,"id":"Q5369553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$A68E3F1C-2A6C-462A-B49F-4729DC84AEEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52e6c9220798f2d987cbe5e895c778516eda3d3","datavalue":{"value":{"entity-type":"item","numeric-id":1796825,"id":"Q1796825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$2FA88CA1-2492-49BC-9743-93C4DA4CC0FC","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":"Q4640035$77C27702-A68C-43B4-968D-CBBE7C2A7D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5312e1147528845745f49fc415ebf6c10eacc205","datavalue":{"value":{"entity-type":"item","numeric-id":5175115,"id":"Q5175115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$D34DB2D1-4E80-4275-8DCD-C9DD31DC91FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704b67c0c7a5a44ff323d18e1363803acffd4565","datavalue":{"value":{"entity-type":"item","numeric-id":4071737,"id":"Q4071737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$FFDECE51-356C-469B-9D8D-C74526EEC551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6004b89d79b22338d7dc162aedf161ab427ec72a","datavalue":{"value":{"entity-type":"item","numeric-id":4820798,"id":"Q4820798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$708B954F-3864-40FA-8148-B94FE5E51ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3276a97009e86eef83057f155d0a24c0f21be1f9","datavalue":{"value":{"entity-type":"item","numeric-id":2634669,"id":"Q2634669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$ED009149-1926-449B-AAA2-3BFC8228B846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c6b871d25a3f2bcc10ef5d12d2a6df59054c7c5","datavalue":{"value":{"entity-type":"item","numeric-id":5604434,"id":"Q5604434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$D2D525BB-01DA-4EDF-9022-414D28EA704C","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":"Q4640035$457384D1-11BD-42CC-B3D1-5AF3913ABA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e57fccc8c00238fd458ec81341321c0921c881c","datavalue":{"value":{"entity-type":"item","numeric-id":4174617,"id":"Q4174617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4640035$8A32C42C-6E67-4ACF-A31A-A31DE94DDA0B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7835794c14f585626c7375cdd50d63fabb52b07e","datavalue":{"value":"Q129997400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4640035$A0029636-700C-426F-94C9-CE650EB06302","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4640035","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4640035"}}}}}