{"entities":{"Q931727":{"pageid":933575,"ns":120,"title":"Item:Q931727","lastrevid":65436699,"modified":"2026-04-12T02:35:05Z","type":"item","id":"Q931727","labels":{"en":{"language":"en","value":"Convex recolorings of strings and trees: Definitions, hardness results and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5293394"}},"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":"Q931727$00F58F1B-E835-40D0-8AAE-4B1EC650300E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c170e4d1cc5d1d12cd9ce5b108f8c4d66f2661a","datavalue":{"value":{"text":"Convex recolorings of strings and trees: Definitions, hardness results and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q931727$A5F0C1F0-9A10-4740-9E93-C9FD9AE290D4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"06e7e4cdf00549e91d82adde3f033fc729d05a72","datavalue":{"value":"1160.68025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$7B7F5CA6-F186-40A1-9494-69A368534909","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bd4342967813d6c73138a0b6a4a791b0a8c6593","datavalue":{"value":{"entity-type":"item","numeric-id":287984,"id":"Q287984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$F5C48A80-7D19-4D21-86AE-624A6445FC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"706e74875caacb1133814610a815875849023481","datavalue":{"value":{"entity-type":"item","numeric-id":876484,"id":"Q876484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$2655B840-26F9-4F49-81F0-E1251266C943","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$7C217F4B-B7F9-4865-8944-25F435285266","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05cae1768d84afecba5ae48e5205e16d448a27f6","datavalue":{"value":{"time":"+2008-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q931727$52F300E0-7AA9-4399-9118-87014A33C21C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$F1B44B53-C081-4B31-BEEF-3685225A708A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$045DF7B6-7C77-4BE8-AA35-1777137C1358","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$C4BCAAD1-11D9-4E4C-AE8A-AFE5DBB25935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$F7A71190-739D-4633-ABA1-61F7890CF075","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$EC0B3C8B-A6D0-4C20-9C05-D01AB40495AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$52229D42-D0BF-43F4-B947-DBDC892996D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"628b6504534c9c491a1aed9f9fa031e89a793c1f","datavalue":{"value":"92D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$2181428D-4CCE-44A8-BDDC-4C0F882B19D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e9152a760a2289afb9c692772dc4eba858af04bd","datavalue":{"value":"5293394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$E3EAE4AD-5B73-4151-A233-E6E2E6515150","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q931727$CB20F917-7963-49D7-9CCD-FEFEA4F31407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q931727$8085C59D-66A0-416C-A207-F0DB8F71C2D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e93111d6d30bf1467281dfe51817a0e43ca91c69","datavalue":{"value":"phylogenetics","type":"string"},"datatype":"string"},"type":"statement","id":"Q931727$E492E720-C288-4C92-9F8D-6B4E6D47B8D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q931727$C492371C-853E-442E-B02D-4EC6F233132B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q931727$50DBA84D-C4BF-477A-8AEF-CB1327F5EB7E","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":"Q931727$8755F152-DD78-479A-B44F-E7E06DB16972","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a323dbc856a89d4e95466a627f9a306c090c9fdd","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2007.10.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q931727$CF020042-53D5-40BC-850F-8EA4E9053A22","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c0bbce03a4a0dc09d91c7aa45850d75087c5e4a6","datavalue":{"value":"W2029029999","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$DF4DEA1B-AF14-4BFC-8520-38A727057C99","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2553b7ec2c8384bbccef5c2f70b401395b0e236","datavalue":{"value":{"entity-type":"item","numeric-id":4888365,"id":"Q4888365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$2FE5BC57-01CD-4B25-BDCD-FC74D9C53B2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b117dd6b126d8874cb029ad35bf118db7c8deb30","datavalue":{"value":{"entity-type":"item","numeric-id":4818669,"id":"Q4818669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$B1270F2A-9DF0-4AE2-82A4-D346C103E3F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$4AEC328F-E7B2-4094-9C10-93D4EC5E70FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$5D1EA81E-B5E8-4378-BAC2-E1E80812D14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc01ab0bbfb38c3de86d9464193b98b0627a9430","datavalue":{"value":{"entity-type":"item","numeric-id":1195647,"id":"Q1195647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$D6A5C86E-95F1-4590-A5A0-37DE8154DBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d7785c7086d2bcf0779cb22cb46d4858c10bb72","datavalue":{"value":{"entity-type":"item","numeric-id":4429677,"id":"Q4429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$B17FF905-A4F0-4965-8B5F-7B9F86898268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea771e51b74c5d48e23ad9cc7546d28779a17e3","datavalue":{"value":{"entity-type":"item","numeric-id":5961621,"id":"Q5961621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$5528C99A-CB8A-4DBC-AA4C-186DD67D3450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86e62154d102fa9c5fdb2bfffca3e65c543db113","datavalue":{"value":{"entity-type":"item","numeric-id":5752379,"id":"Q5752379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$8AE3219D-4947-4817-B540-EF2FD5E0576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12302a2d32087aa9b60610d31ba459cf55186911","datavalue":{"value":{"entity-type":"item","numeric-id":4305354,"id":"Q4305354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$FFDB5054-05B2-4249-B2B1-B8AB4E89BFFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2a0d3cf9096c97c3a189b8363fdb9e5eb48eab","datavalue":{"value":{"entity-type":"item","numeric-id":4376199,"id":"Q4376199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$7EB97E27-444D-4C3D-9223-F53A3FB0D503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49308b1e0034e9584c579e0421111ba387485e11","datavalue":{"value":{"entity-type":"item","numeric-id":5519710,"id":"Q5519710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$E8EA0022-F9BE-4874-B85D-4347EB9BD869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d1cd723ad2679fc59e65d2f6d243994a0ae23e","datavalue":{"value":{"entity-type":"item","numeric-id":4074916,"id":"Q4074916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$9DDD4C46-0514-48CE-B4DA-625EF3858AC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4a21ff9f84d5ce737d3830c3241f7c10b6b0e6f","datavalue":{"value":{"entity-type":"item","numeric-id":4792088,"id":"Q4792088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$5C2A6ACC-C074-47EC-A7B0-CCC279258089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6320a79ca47932370f64ccd8d371ab50cc5c65c","datavalue":{"value":{"entity-type":"item","numeric-id":1203103,"id":"Q1203103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q931727$BB2C20C8-6E64-4483-852C-9A7CD5AC4D1C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62158a184dbb08d7ca06e01ea91b1e51fd0ef053","datavalue":{"value":"10.1016/J.JCSS.2007.10.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q931727$EB007D59-63E9-40A4-9FB7-89E9272EE4F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"412af724e78bd352b6e35ca59ffe528338c9917b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02c76e67a12d7ea25731d69aca1f90ca517212b7","datavalue":{"value":{"amount":"+0.99494731426239","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":"Q931727$DC717E9A-3831-44F5-BDCA-4CAA608BD146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40ebf5b48270a6a76c5209708dde137d7c50d0e1","datavalue":{"value":{"entity-type":"item","numeric-id":5479370,"id":"Q5479370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84bf01e41fb3224e487bbe1cdfae0e56c544a02a","datavalue":{"value":{"amount":"+0.958506166934967","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":"Q931727$296AC0EC-6630-40F8-BA2D-F6777F0BDF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3ffe71b6c2d06ca4d3fdbf284910f5335cb27c5","datavalue":{"value":{"entity-type":"item","numeric-id":2643731,"id":"Q2643731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544736efa86940cea03e79aec7c9c8c05a5ee53f","datavalue":{"value":{"amount":"+0.958052098751068","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":"Q931727$00EEE814-D67E-44A2-AA5A-A7FAB54EE1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec773df8102526c7bff26a210cf753eb80e2af38","datavalue":{"value":{"entity-type":"item","numeric-id":927405,"id":"Q927405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c832999da9158f52ac98afdfaea1feb3fffb09fd","datavalue":{"value":{"amount":"+0.9106012582778932","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":"Q931727$6B99B765-D9CF-4257-A804-E8DACA2F5B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3414a12f2e8664023f470adcba55d5aad0c8a3","datavalue":{"value":{"entity-type":"item","numeric-id":5898463,"id":"Q5898463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"762b29d90e7606891957a4c9636cb0e15ac215a4","datavalue":{"value":{"amount":"+0.9029115438461304","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":"Q931727$82635FE4-4B6B-4483-ACD8-6EC57C382227","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Convex recolorings of strings and trees: Definitions, hardness results and algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Convex_recolorings_of_strings_and_trees:_Definitions,_hardness_results_and_algorithms"}}}}}