{"entities":{"Q5089235":{"pageid":7118811,"ns":120,"title":"Item:Q5089235","lastrevid":55903114,"modified":"2026-02-21T00:19:52Z","type":"item","id":"Q5089235","labels":{"en":{"language":"en","value":"Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559434"}},"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":"Q5089235$4CB6E13B-9CEE-4DE2-9ED7-799E84E9958B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$8252EDDA-8405-42B6-B005-A311192DB50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"232b3c8cb60e678de899aa1cf191c2433c8eade6","datavalue":{"value":{"entity-type":"item","numeric-id":820547,"id":"Q820547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$95834D91-290D-4EA3-81B6-E4AEC7D52A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$02C3A629-1A89-49CD-8E6C-C90F0CDEE14A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-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":"Q5089235$146463B6-A4F5-4DEA-988B-3F3FAC50C970","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089235$FAAA62D8-26CD-4942-93DE-6CC133D84DFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c634e2a52fdf7295992d8dcb45b3ed520037b7a","datavalue":{"value":"7559434","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089235$D509418F-6CE5-49C1-95BE-ADB2E55E0139","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5e1f330548760c72fe5064a759641370167faa","datavalue":{"value":"rainbow vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089235$AE57143E-1D06-4A07-B93F-00493A667813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089235$71A335AF-F95F-41E6-99A5-AFD3142F2823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71cc2f4122dbb3692a8f1f588a1dafd2b48bfb9","datavalue":{"value":"powers of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q5089235$8424A92B-3F58-4DFE-BF1A-A5AE01230468","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":"Q5089235$FB9DE11C-56B9-4F0D-B950-D1AA9069D999","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d00f0d21c10977bd500dd475802d6c1b1d717813","datavalue":{"value":{"entity-type":"item","numeric-id":3392716,"id":"Q3392716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$89D540E5-1D90-4FD1-9535-4CB991147E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec649f0f7abdbbcc9783d14bef36a0c332fb1511","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$72491E37-C420-4D8A-912D-BE7BB0B92346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44c341bfcdd38d83d1cc43e9ba0f92c060fb4e99","datavalue":{"value":{"entity-type":"item","numeric-id":638512,"id":"Q638512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$88C70F80-B753-4222-8AF7-06ADA0B326AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e156e31cf1c03a94ee42319c5e653b95dcd615cf","datavalue":{"value":{"entity-type":"item","numeric-id":2978179,"id":"Q2978179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$796C91A1-E830-4B7A-8980-193740864397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b108980003c4f197c0853f119580309fedfda8e4","datavalue":{"value":{"entity-type":"item","numeric-id":5005187,"id":"Q5005187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$C6000209-491B-4319-BB4F-D623D025D5EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20ecdad41b5a7ad19af25d12395ebbff6dd994fd","datavalue":{"value":{"entity-type":"item","numeric-id":4448764,"id":"Q4448764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$F264FCD1-E5F0-4C6E-AB78-D4446BEF952C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"833f7b1d3491b8a28fe6c0e6b40a73b4fecbbd5c","datavalue":{"value":{"entity-type":"item","numeric-id":5190328,"id":"Q5190328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$48215FC0-B50C-40AB-A594-E1842BB2EE7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeef485291d7fe24201b16b13884a57d7c55418c","datavalue":{"value":{"entity-type":"item","numeric-id":5419848,"id":"Q5419848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$834B235A-442F-42AE-BC66-7A442F203CAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$891847E4-0FC3-406B-A3B9-F0300CA85F70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffda6579a0c4432812833884be5ec95a34cc94e","datavalue":{"value":{"entity-type":"item","numeric-id":1398021,"id":"Q1398021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$78B07947-11EA-464F-84F8-F05CF49FC176","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89f14c27a2ea87c670a1006c7875cb9679a66258","datavalue":{"value":{"entity-type":"item","numeric-id":2911064,"id":"Q2911064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5089235$27962AE7-AD56-4D2A-896C-68CBA63019D9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb6a81841e38b8764bf5e7ca614e9a004186ed34","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2020/12733/pdf/LIPIcs-MFCS-2020-63.pdf/","type":"string"},"datatype":"url"},"type":"statement","id":"Q5089235$A99A00DE-ACFD-44BC-9280-882E86BA0183","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cdc75ee7e1316fbe7692db21ca88b7d3d7347db9","datavalue":{"value":"W3082078513","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089235$D9987E46-D8C8-408A-B0C5-577344C90BAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a79db9406cc3dc90392e48bd27dbab92352026e7","datavalue":{"value":{"text":"Algorithms for the Rainbow Vertex Coloring Problem on Graph Classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5089235$88C64F25-3622-4A68-A469-AA26A766DEDA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"70f75f2369c81aaeada1b8c151142e27215ec504","datavalue":{"value":"10.4230/LIPICS.MFCS.2020.63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5089235$C365435B-A1DC-4D86-92B2-4CE2B4424F77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e7435fa0fd9baf58abb49f4e4c1ada668556a7e","datavalue":{"value":{"entity-type":"item","numeric-id":820548,"id":"Q820548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","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":"Q5089235$59BE04E4-62FB-4840-8DFA-C2672C34EEC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c7cbc91016eb4c0be5f51f2044108afe97a3d1","datavalue":{"value":{"entity-type":"item","numeric-id":2906367,"id":"Q2906367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89a2b1454c7649fae39739bd177f362f0806f8a0","datavalue":{"value":{"amount":"+0.9180314","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":"Q5089235$9F1CA2B0-4C2E-4374-936C-4B4B669B7BB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae86fce766c9b889c08bd93ea4b7e593fa448b1","datavalue":{"value":{"entity-type":"item","numeric-id":2294720,"id":"Q2294720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19dba56d96ea473b353fa7620af015c012a5e970","datavalue":{"value":{"amount":"+0.91017646","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":"Q5089235$4460A913-E332-4B8D-BAA6-B27A026D0EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c60226ca14583647725c77caefcb86bfd6a9682","datavalue":{"value":{"entity-type":"item","numeric-id":505435,"id":"Q505435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"213fefcb86d16faadf84713bb026e62cd8ee6117","datavalue":{"value":{"amount":"+0.90562785","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":"Q5089235$9920B021-E3E9-4249-B003-63281B0812A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2e174b44e9cfe010cf5440f3b72481484a9d9a5","datavalue":{"value":{"entity-type":"item","numeric-id":1022440,"id":"Q1022440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98516e8cb1093109e2e459c3ff6ce39f2aff9ee6","datavalue":{"value":{"amount":"+0.9013834","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":"Q5089235$7A49181D-AB92-4C40-B6AC-844BEE28A718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e505f84f52787b53a0595bc3a44b3b4a0060ceff","datavalue":{"value":{"entity-type":"item","numeric-id":2857441,"id":"Q2857441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7ee529fd0c5c4386f42a5f9af0eda32a6af4931","datavalue":{"value":{"amount":"+0.90089875","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":"Q5089235$A4ABD920-723B-4226-8536-248953F092A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4ee876f395489e81c7bec37638860005478728","datavalue":{"value":{"entity-type":"item","numeric-id":4948046,"id":"Q4948046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"144c8b62611f2a227e86f9106f0f64958a3a4f0c","datavalue":{"value":{"amount":"+0.8994393","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":"Q5089235$A0796384-35C1-4455-93A4-3376EFDBF784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0d005b192fadb46a27ecd247214c1c195acf695","datavalue":{"value":{"entity-type":"item","numeric-id":2422742,"id":"Q2422742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a40e58936b58c556f7eda77b428cfaf00df1ad9","datavalue":{"value":{"amount":"+0.89699805","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":"Q5089235$D3099A98-F182-4EE8-B3D8-79C747118FE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5089235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5089235"}}}}}