{"entities":{"Q2634669":{"pageid":2645412,"ns":120,"title":"Item:Q2634669","lastrevid":44531985,"modified":"2025-11-23T15:29:49Z","type":"item","id":"Q2634669","labels":{"en":{"language":"en","value":"Computing equality-free and repetitive string factorisations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6542060"}},"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":"Q2634669$57132624-2662-47F7-AD67-EE9B7ED1E2AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ef68bdf3e829b3a8310e6a09c241d63b8efe18a9","datavalue":{"value":{"text":"Computing equality-free and repetitive string factorisations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2634669$2E3926A7-6391-47E8-AA60-5C89FCBB63C9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b2ea3a5d43fd42334f6f9df717d613ad3c8f8af1","datavalue":{"value":"1335.68107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$FA209656-638B-435E-8CAA-DA5791C9DDE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08bd73b8f826c8dbdeb6470e2a97e95c375ab926","datavalue":{"value":{"entity-type":"item","numeric-id":315523,"id":"Q315523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$FF964583-A5C6-4DFC-B206-1D0569D36AFF","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":"Q2634669$837DDF7F-BC45-4A51-9BE4-7F2B95D9877E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c0fbb1c99210203060d83e8748755157d2741267","datavalue":{"value":{"time":"+2016-02-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2634669$168B6678-1583-4324-AECC-63BF2792BF49","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$1CA1F960-CF61-4E5E-849D-2C6B68218F60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$758FA6BE-D186-45AE-B202-707229CF898D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3e10e17168d919ef2589b7e4c76e2a4c849a11d","datavalue":{"value":"6542060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$1E3BC769-18C9-4EC8-99F1-AA945B84D536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"327f36ab2aa39801aaa60978f85a8a0dcba2438f","datavalue":{"value":"string factorisations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634669$97DE6825-240A-4851-A11B-2512E1BDC198","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ba298f9e9747af315a29ef366fb5577203ec1ce","datavalue":{"value":"NP-hard string problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634669$29F0202E-B52A-436C-946D-B9185536CB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634669$F4251EA5-80E4-43CD-805C-747F605A655F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"791b654b1ed547e9f1af01ddd04840535049d08d","datavalue":{"value":"multivariate algorithmics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2634669$44E30657-F582-4833-A3E0-01031B17D15F","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":"Q2634669$0E1F2745-D5F7-4199-9170-E377646BBF48","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"86a9b7632e439dcd5fc95cb3a6a815dc91fe3b3a","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.01.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2634669$D1CB70E9-1ABB-4D60-BAF8-6CCBEA0C351E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d55e6ccb66c41611e8933714932033163f45124e","datavalue":{"value":"W2238855891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$717D4F9F-C283-4358-8E91-13A8C7989E00","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc002ae351e0fb16dafde5b7cbfa48e45487156f","datavalue":{"value":{"entity-type":"item","numeric-id":4967170,"id":"Q4967170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$2B750FBF-7BFF-436D-A200-09CCA91EFE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2039b7656da4d79755b4198a1c4fb0c20bef27e7","datavalue":{"value":{"entity-type":"item","numeric-id":3511336,"id":"Q3511336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$B4A92B7D-722F-4AB5-B839-5DAEDB23428A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0626b6c93461f0ba050116fc8610e0bdbfbf468b","datavalue":{"value":{"entity-type":"item","numeric-id":2343298,"id":"Q2343298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$83DEC7CD-4FE1-4D38-912E-44A5B0BCADA6","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":"Q2634669$77240835-CD0B-4CD4-B6CE-E6D9E58FB06B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$67BCAEEB-2FAB-4695-859F-F75191A7F078","rank":"normal"},{"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":"Q2634669$026BBDCE-36F3-417F-8719-951B7C54F95C","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":"Q2634669$B604D35F-DDD3-413F-BA2E-8B3118F28573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1340c02691e873d08783c96177f7d19da8ee72e2","datavalue":{"value":{"entity-type":"item","numeric-id":5251630,"id":"Q5251630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$8A008611-225C-4D34-9FF2-CA65BD31DBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cac7f741f9b1e3426d597355d63b43bdf762c36a","datavalue":{"value":{"entity-type":"item","numeric-id":4148937,"id":"Q4148937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$68CE56CD-E399-426B-A18E-A8EB8B75BCBE","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":"Q2634669$7E0729F4-5D33-4CB4-9774-D1F9A3B6895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"458ab467d1c5397109a383d0e5c939369d06a212","datavalue":{"value":{"entity-type":"item","numeric-id":3221403,"id":"Q3221403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$4B62F2FE-B463-4B6A-B5E1-30040B391DBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22adf238f6bc3c00f87db2245728bd90b3767ad2","datavalue":{"value":{"entity-type":"item","numeric-id":3195710,"id":"Q3195710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2634669$46B867B6-7D19-483E-BE5D-6BBADA731A72","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3b61848aa2bd16b1b1a06b66d6d364fc8b00d119","datavalue":{"value":"10.1016/J.TCS.2016.01.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2634669$DF3C6505-D9A8-45E6-9A7E-0063ADAC4C3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66eb2e3b869c7b5ce51a936251aa835b2cea42ba","datavalue":{"value":{"entity-type":"item","numeric-id":3195710,"id":"Q3195710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cb5c18708928c4b4fe00ebd4306be7d58438c61","datavalue":{"value":{"amount":"+0.97943246","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":"Q2634669$60899BA9-AF7C-457A-897B-572766B46EC6","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":"05c477ec9b51d4baffbff2e9918522549b9c3f8f","datavalue":{"value":{"amount":"+0.8910117","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":"Q2634669$BD3942B0-BAEE-4376-B66B-705D19BD6DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24cc3969698b5dfeeb2e8a2bc47babf9a615f805","datavalue":{"value":{"entity-type":"item","numeric-id":2135631,"id":"Q2135631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bb19ffe39865f9d8b422a70bb4493a11ada07aa","datavalue":{"value":{"amount":"+0.88439465","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":"Q2634669$9F8B85A7-FBC8-45C5-A229-DB0B212A7D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2127c3258b2cf301915f9e8efb74acb0bb2f0d15","datavalue":{"value":{"entity-type":"item","numeric-id":1178198,"id":"Q1178198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fb59c0090046c0cdb062c31cb9c438884e1c120","datavalue":{"value":{"amount":"+0.8836093","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":"Q2634669$58378257-5E8E-443F-96C3-A1A01AF16CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b8b5f5d928c35acea95a5a44af0d5a88b275f5c","datavalue":{"value":{"entity-type":"item","numeric-id":3297782,"id":"Q3297782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22a7f0f0767fc30e2f1660216cf53473e2e44241","datavalue":{"value":{"amount":"+0.8664754","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":"Q2634669$E44D3C97-34E8-4B0B-9CDF-8EB21D8929D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad745d6230b94b478c5fc97ef57bf147310842cf","datavalue":{"value":{"entity-type":"item","numeric-id":2006777,"id":"Q2006777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0454955be7f3ce32b1da7cfe9523445483cf66","datavalue":{"value":{"amount":"+0.8640716","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":"Q2634669$02BAE25F-5ACB-4CD7-BC0A-2EBB74CB5AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1046ba33d3e1e4d6edb8a88e0c7c613e76796a67","datavalue":{"value":{"entity-type":"item","numeric-id":1711413,"id":"Q1711413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82aa236efbe4653fe79b8802ce1f6d6368f5d4ab","datavalue":{"value":{"amount":"+0.86063594","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":"Q2634669$0878807C-F78D-4267-97CE-FDF5952BB220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcac0d3083040743d6d38ed67a478f3868713a1","datavalue":{"value":{"entity-type":"item","numeric-id":5874445,"id":"Q5874445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adf1c5e25d88dc185c4224a504ed574f775aa7a2","datavalue":{"value":{"amount":"+0.8603218","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":"Q2634669$CA3E7DC2-BFB8-414D-B1EC-77CA85D4ED05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"33721fb20528e5131ce61a351ea934033e28eb94","datavalue":{"value":{"entity-type":"item","numeric-id":2326384,"id":"Q2326384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb744c9a6f8d9d1dc2d038d179d8bd5cb1ad034d","datavalue":{"value":{"amount":"+0.8523607","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":"Q2634669$1F31EE9B-9DC7-4247-BC5B-132ECEA7BCA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eb3ef22120034dff26438da8a5ad8ab2c3717a8","datavalue":{"value":{"entity-type":"item","numeric-id":1034529,"id":"Q1034529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6f4583473d64ceb5060f8abca640d78172581bd","datavalue":{"value":{"amount":"+0.8459462","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":"Q2634669$6E0AC6D2-808B-4C18-ABB3-7FBE107573D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2634669","badges":[]}}}}}