{"entities":{"Q2379996":{"pageid":2390739,"ns":120,"title":"Item:Q2379996","lastrevid":43985982,"modified":"2025-11-18T18:45:00Z","type":"item","id":"Q2379996","labels":{"en":{"language":"en","value":"A \\(2^{O(k)}\\)poly\\((n)\\) algorithm for the parameterized convex recoloring problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686431"}},"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":"Q2379996$A00F4F12-28AA-4856-AF55-09F7D0909BA3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"daff03cd1ec0e38da2c27017017d83429c62ab1d","datavalue":{"value":{"text":"A \\(2^{O(k)}\\)poly\\((n)\\) algorithm for the parameterized convex recoloring problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2379996$A684043C-D182-49F4-ACB9-305D72982332","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"07b9b1aab0bdf461ba524f47dc3f4d663707d4df","datavalue":{"value":"1183.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$082C77C0-1158-4F0F-9476-7C328E89E106","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4baf1246ca3bd7d8e2e3b31627e33d8d26846674","datavalue":{"value":{"entity-type":"item","numeric-id":309787,"id":"Q309787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379996$F4E2AFBE-C5AC-4FA1-BAB1-4ECD6062FEEB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379996$03CFCC11-5A69-4AB8-983D-834535708C01","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2b2597d51ab54359972966267a61b08692759225","datavalue":{"value":{"time":"+2010-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2379996$FF578352-84D3-45E6-ABF1-CB91D58312D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$8EAC9455-FE6C-47DD-B295-2006682A3F9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$C3A131DB-2D36-49B9-8E8F-72442CA931A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a19428b47535b61eb918114190118a8e5c8ffce","datavalue":{"value":"5686431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$F0A21758-3BF5-4F2B-9CDE-380F8B4C3BC7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379996$C16E8FF4-C0EF-48BA-BBFA-A4F398199AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3711b396d7875734ce4154301cd883105070557","datavalue":{"value":"convex recoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379996$68602A19-3430-4847-97FE-12CBDEF2738F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2379996$B23165A7-51D9-42E6-A29D-452089D6635F","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":"Q2379996$505307A3-53EA-4EDC-B0DC-7043A098CE71","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5399e7bfad90a96d337a189ca863d86682c786b","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2007.05.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q2379996$2576F7DD-40B0-4C26-ABA7-740B99E6D9B1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dedcfd1d5e68c26983a4c64bfc062263b2936a75","datavalue":{"value":"W1523101460","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$DC05D2A2-3606-4AF6-BE42-D7D7ADCE57DE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce3c6934a13077a8a5c1a9fe6faa6c1479135d9","datavalue":{"value":{"entity-type":"item","numeric-id":3608834,"id":"Q3608834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379996$927F4798-48AF-443F-A9F1-737C994876BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764c27b944c3de212778f8de18e0417d04ec2856","datavalue":{"value":{"entity-type":"item","numeric-id":3608833,"id":"Q3608833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379996$362B4016-0B0F-4DBE-B9FB-6583FF32575C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4726eea9e0ae3be80c98bed71480c8a852f1704b","datavalue":{"value":{"entity-type":"item","numeric-id":5394252,"id":"Q5394252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2379996$4F28A294-0ADE-477A-91E1-B233579E0C49","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c20e59f869a3e9def772cf70aec846769e89e5e","datavalue":{"value":"10.1016/J.IPL.2007.05.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2379996$17B41CE8-4634-4FAD-B27F-B6C31A1A1BA7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6b31765e415bec0f1f037a7ebe70df4195cf72f","datavalue":{"value":{"entity-type":"item","numeric-id":5323087,"id":"Q5323087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f89df49f246bc0f939ef077933e6ab0e8ee883","datavalue":{"value":{"amount":"+0.94136393","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":"Q2379996$E8ACB41E-D94B-441A-B2EC-EE8F16E1B1BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cba03de2f60bdb87ae850ed611d9ab8c9ad34cda","datavalue":{"value":{"entity-type":"item","numeric-id":1647830,"id":"Q1647830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63593a3e269185d30279bebd81574766dc122559","datavalue":{"value":{"amount":"+0.9349701","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":"Q2379996$D16BBD9E-63DB-42F2-A196-E2C86060ED41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de6d612a6ac8a8fa6352d56c875b4e6face6412c","datavalue":{"value":{"entity-type":"item","numeric-id":2798241,"id":"Q2798241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63593a3e269185d30279bebd81574766dc122559","datavalue":{"value":{"amount":"+0.9349701","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":"Q2379996$6FF2B9EA-BB3C-4428-99BA-0A24714E70AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7be9c148ed780bcd15adf2aaeacfb8e6951e40e3","datavalue":{"value":{"entity-type":"item","numeric-id":4925275,"id":"Q4925275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6540172834665ab5d00e939cf88953ee76881804","datavalue":{"value":{"amount":"+0.9308735","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":"Q2379996$54523A10-793F-4C31-9878-832F68537984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2cbf54eae4f3ad6fe489898cba187856e982152d","datavalue":{"value":{"entity-type":"item","numeric-id":263202,"id":"Q263202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24dd238e396ec7d945de5e4f6e37e19c2152c690","datavalue":{"value":{"amount":"+0.9053837","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":"Q2379996$043F9EEF-82EF-42FA-8C51-42F9674115C0","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":"5b0ca8deb3a4ed6f08c5a71d4d5b239933f37861","datavalue":{"value":{"amount":"+0.90190315","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":"Q2379996$E8E3FCFE-4A26-4EC3-9CB6-4AB967E6A149","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":"5b0ca8deb3a4ed6f08c5a71d4d5b239933f37861","datavalue":{"value":{"amount":"+0.90190315","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":"Q2379996$8AD82E3C-6F31-4542-8041-54881CA36683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d9da278d0a6f11dbd9541c86986e16134c273b8","datavalue":{"value":{"entity-type":"item","numeric-id":2446103,"id":"Q2446103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2eec40fa8584d6e11aca8226cb862dc441d403","datavalue":{"value":{"amount":"+0.89641833","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":"Q2379996$37D57345-999C-43DC-AC64-0AEBE263E6D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2071e66498bf965cab5fe0d0767f59219a39f58d","datavalue":{"value":{"entity-type":"item","numeric-id":6071077,"id":"Q6071077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48f0eb8ea7953e82b7e4deef760eee965e788848","datavalue":{"value":{"amount":"+0.8961261","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":"Q2379996$44282654-54D2-4B53-B46F-E587854D9373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d77622c3538ba195dc675e9e2c10e3b8a6e9ea8","datavalue":{"value":{"entity-type":"item","numeric-id":2132370,"id":"Q2132370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e5b293c057b112e430939315bbde8213d580a0e","datavalue":{"value":{"amount":"+0.8939521","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":"Q2379996$0EDC4E3D-C1F8-414F-B071-6146A94F6CA6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2379996","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2379996"}}}}}