{"entities":{"Q6602464":{"pageid":14213621,"ns":120,"title":"Item:Q6602464","lastrevid":42375026,"modified":"2025-06-13T16:21:33Z","type":"item","id":"Q6602464","labels":{"en":{"language":"en","value":"On the complexity of rainbow vertex colouring diametral path graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7911109"}},"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":"Q6602464$8C7840B2-2F15-4019-A16E-A48AE6455A94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"257fdfc9f22f4c63f8b00d8c1d40c247ec586389","datavalue":{"value":{"text":"On the complexity of rainbow vertex colouring diametral path graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6602464$F57EE3A2-7DD7-4165-9D85-2C823C70929A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"43a42fb7e0cbd55975e3595cc681a4ebcd449e40","datavalue":{"value":{"entity-type":"item","numeric-id":6602463,"id":"Q6602463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6602464$93F810B4-0691-4515-9248-E9B83AF498EE","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":"Q6602464$E6318CA7-7A39-4998-8B1D-5120F35953BB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"984357184e36bd48b60e905848ca8fb15ede5c75","datavalue":{"value":{"time":"+2024-09-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6602464$BCA93FD3-D1A2-4618-9713-58AC1190917C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602464$661E7246-DF1A-42A5-A870-74031D1C031F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8473713b1b2ba037dfb89477b7caab95e2810b9f","datavalue":{"value":"7911109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602464$3D4BBBD5-6FFC-4119-A422-25235DA1FC57","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e95cabd6cfd75b778e193a6089d425264206338","datavalue":{"value":"rainbow vertex colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602464$7844B5D1-0E9F-447B-9F9B-AFC631AD70DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c449fb6331b03d111d0aeb8b779b9f850b7139bb","datavalue":{"value":"diametral path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602464$FFF800D2-8B96-405F-A694-B979CC75A1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6602464$585AA287-BDF6-402B-8C79-1F96D4186D48","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":"Q6602464$C9E9A8C3-3563-4CC7-8B1E-3ED2B652A3CF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8ae7cc84feff8867de4855e04f108928768e6b4c","datavalue":{"value":"10.4230/LIPICS.ISAAC.2022.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6602464$D6049078-1625-4242-84A1-56C0A9EF7126","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6602464","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6602464"}}}}}