{"entities":{"Q5367625":{"pageid":7397199,"ns":120,"title":"Item:Q5367625","lastrevid":96065459,"modified":"2026-06-05T10:19:54Z","type":"item","id":"Q5367625","labels":{"en":{"language":"en","value":"A polynomial-time algorithm for rainbow domination in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6795034"}},"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":"Q5367625$5322A7BF-102B-4B3B-8EDD-561273140BFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0ad5d2c990011b46020c738856a286b34e3db35d","datavalue":{"value":"1389.05165","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$69808394-BC43-4C0F-B14B-8BBA78AF1011","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24fec134ff1fb1344e942d37996ebfff71f7b458","datavalue":{"value":{"entity-type":"item","numeric-id":276613,"id":"Q276613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5367625$1A19B158-E858-4BE2-90C8-EBBE7113C774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4f8491d17646d2d3e1eeece797ad75953098ac3","datavalue":{"value":{"entity-type":"item","numeric-id":2023917,"id":"Q2023917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5367625$5E42FFB4-7781-46E4-A783-0289129DFFCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b315fd67329674d605726ea1fb3a704a4642d258","datavalue":{"value":{"entity-type":"item","numeric-id":247945,"id":"Q247945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5367625$F7BD1C85-47B1-4C51-B5F9-19D97C643958","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6c23b22abb6cd47509eac4c3e5d58b13717e9ea4","datavalue":{"value":{"time":"+2017-10-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5367625$57C456F6-80C6-4BF3-A103-8C1611BAAC50","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$0899FE93-4874-4DF1-A355-ADBF85176888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$945F0448-FC9C-4F02-8088-A736BDA2B33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$34B9B0D7-37F2-40E5-8432-3D212521E09F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$33E21E72-BFD2-4B0E-92CA-B55D018E4FE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"716dbf7a4f8457d34d0ad10c45813e22ab5c5142","datavalue":{"value":"6795034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5367625$70411E5F-89B9-46ED-9D8E-20577F94D230","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d80e5732b45603464a4eae0c1f96d6dfcfeb4e68","datavalue":{"value":"rainbow domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5367625$A10FF233-C5D2-4DDB-AC60-029A49E2F2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5367625$BDB7B509-DA95-4694-8B8E-3C5B10D09171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5367625$5514FE2C-B294-4FC9-8020-EF1F5E43802F","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":"Q5367625$092A35FB-A0AD-42D4-987B-3B9975059A3F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3070e5b082d5cd850a7991ea339b517bf43afbb2","datavalue":{"value":{"entity-type":"item","numeric-id":968106,"id":"Q968106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b7359a419239a9d5f1e4d3f846d70d15723a94","datavalue":{"value":{"amount":"+0.8654649257659912","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":"Q5367625$3A3543CE-5842-4C1B-A396-0B359E579D5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561b9903b7ea5860dac73a6106a0069f3b5aff55","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb634e05edba67c5d366449e16ff9b1cb56a1b46","datavalue":{"value":{"amount":"+0.8532446622848511","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":"Q5367625$157F541B-8C41-42CC-8BB9-9FED001A3DA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20938026e5d4d167ea6ec8d0587294f5971d06b0","datavalue":{"value":{"entity-type":"item","numeric-id":383777,"id":"Q383777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d756c76b11d2e20ec471e23a857998f5c96c5f18","datavalue":{"value":{"amount":"+0.8343379497528076","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":"Q5367625$184709D6-CFA5-47E5-9D18-352A7E810CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de766e4f5c0de8e022957a506a272ab7160adb0a","datavalue":{"value":{"entity-type":"item","numeric-id":5061680,"id":"Q5061680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ebec33e45248f7195a81908df6e4ef83a7bcf99","datavalue":{"value":{"amount":"+0.809391438961029","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":"Q5367625$1FE31995-C01D-4FC9-A13A-9E6B3FBC3E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38e82b9578bc7172e40fca375d9ea8c9fd64b377","datavalue":{"value":{"entity-type":"item","numeric-id":497921,"id":"Q497921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0a26a87d104822d26efddf186940258f886d39","datavalue":{"value":{"amount":"+0.7927795648574829","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":"Q5367625$66EDA8A8-2CEA-49C1-ACDA-E23581E21D06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial-time algorithm for rainbow domination in trees","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial-time_algorithm_for_rainbow_domination_in_trees"}}}}}