{"entities":{"Q820548":{"pageid":822396,"ns":120,"title":"Item:Q820548","lastrevid":57519663,"modified":"2026-03-31T06:16:49Z","type":"item","id":"Q820548","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 7401213"}},"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":"Q820548$4D4948EB-C19E-435F-BCD8-AC6726A3F34B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f9d91c7e27dbd6808a3d4cbc1d3541d64d48c57","datavalue":{"value":{"text":"Algorithms for the rainbow vertex coloring problem on graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820548$0C0EB83E-E282-4C01-B323-045610DBA746","rank":"normal"}],"P16":[{"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":"Q820548$286B7BB7-623A-4481-B9A7-F8853DDB243C","rank":"normal"},{"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":"Q820548$E376165C-D557-446C-AC2F-B2D58947A730","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":"Q820548$FE38E202-47D7-466A-A524-67C1B3317905","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":"Q820548$9836AE36-0BC5-4693-9257-B0C76D5F3005","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"389dc4b72755fc3de7f7a9780587dd8ee31dbd69","datavalue":{"value":{"time":"+2021-09-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820548$05A849D8-9EF6-484E-98D1-E6B8E88FF9ED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e67919c2c0a0697f3d9b1921dd33f73e04f7528","datavalue":{"value":"https://arxiv.org/abs/2003.03108","type":"string"},"datatype":"url"},"type":"statement","id":"Q820548$D7FFF5AA-46F0-4DD5-82FE-FB2C6A2FF8EF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820548$C3E5B84C-51C2-4071-97FA-AA60B76E5C11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7bf06b796c548b44700dca42253e4f20c43e08f2","datavalue":{"value":"7401213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820548$D24B2D6F-F901-4F98-9D12-ACEB04379B0D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd5e1f330548760c72fe5064a759641370167faa","datavalue":{"value":"rainbow vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q820548$3E45D6DA-57DF-4531-ADFE-F839ED574F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q820548$5B73EE8D-E506-4F3F-BBE2-A07116F9DB3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d71cc2f4122dbb3692a8f1f588a1dafd2b48bfb9","datavalue":{"value":"powers of trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q820548$53C0D897-FF4A-46AC-935A-13BD8A1848A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q820548$4B312ABA-4D86-4312-B8D5-3FE43CC8B85C","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":"Q820548$BF81367E-528C-4D5B-B537-86699163CB62","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2ac2bd6e710abb1117722d519f5728aa6500c890","datavalue":{"value":"W3186032444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820548$5B3A7E13-9AC6-4C0E-837F-EDAD90316D9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"467442bb9e11d83838336b2068f7fd23612a6b14","datavalue":{"value":{"entity-type":"item","numeric-id":2346968,"id":"Q2346968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820548$01D4263E-9B64-4489-BDAC-9EE7904C5E25","rank":"normal"},{"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":"Q820548$FC3923BB-6B46-4BB2-B60F-74CDE02BB313","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":"Q820548$15D82351-57D0-417E-BD2E-FE62C300ECB2","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":"Q820548$F258DCBE-D2C7-493A-A978-52493CC1CBDD","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":"Q820548$4CB18FA2-8A96-47C8-9F4F-4D30683CD24A","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":"Q820548$59B17533-E90E-4A5F-828F-0CA33FF46E10","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":"Q820548$B7D2FA79-EC8A-4315-9905-56CCC50D457D","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":"Q820548$0395C088-4107-4187-B301-D8B652C6DF34","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":"Q820548$49A9364D-354C-4DCA-8E18-E039E396D966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b034e03ff4e91c9fee0848b248fe4008e690eca","datavalue":{"value":{"entity-type":"item","numeric-id":5089235,"id":"Q5089235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820548$8094D069-B929-4759-9BA0-CE92D9A02A49","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":"Q820548$40ED0BED-C7B9-4D61-908B-6FE890BD3B81","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":"Q820548$FB80DB17-6D86-4403-8D84-8EECC970172B","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":"Q820548$31F4C405-0AAB-46C8-98F7-174C5D035B41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"380d19ff965d23f4320fd7a755168c05a9c74452","datavalue":{"value":"10.1016/J.TCS.2021.07.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820548$F86A8551-B88A-4DA7-B24F-59FE25F05B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"119bcd5194437466cb4b388b24a019f2a1647b16","datavalue":{"value":{"entity-type":"item","numeric-id":5089235,"id":"Q5089235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a7ae90c9515e07b914c6e19c79ea6c8f743fab1","datavalue":{"value":{"amount":"+0.9986238479614258","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":"Q820548$6477A44C-51F0-418F-837D-3593CD2CB885","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":"65f08e3a607dd25694e181a0630eb363159a70d2","datavalue":{"value":{"amount":"+0.8775124549865723","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":"Q820548$1A3A56E5-1098-4DC8-93B3-E272F8BFBF7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a8cd212b4a7d1fe40ede196ec25ebd0e195bcf3","datavalue":{"value":{"entity-type":"item","numeric-id":5005187,"id":"Q5005187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7c7dbe60eeb8bef76329d6c3532d16c7cc71faa","datavalue":{"value":{"amount":"+0.8726577758789062","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":"Q820548$9C2F2BB4-F513-4886-A6CC-1769D53DF5DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7f566e404cf993a3c5a225c9f20f7cd0f62725a","datavalue":{"value":{"entity-type":"item","numeric-id":385046,"id":"Q385046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f90ec196be894f62bcd1d60ac5df6a9c9e768bb","datavalue":{"value":{"amount":"+0.847029983997345","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":"Q820548$18B74C5C-A212-4A81-A0B9-EA40DBD54374","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820548$F7BEB528-8798-4F11-8019-77DD44333775","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820548","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820548"}}}}}