{"entities":{"Q6985822":{"pageid":21417951,"ns":120,"title":"Item:Q6985822","lastrevid":76323651,"modified":"2026-04-23T16:23:59Z","type":"item","id":"Q6985822","labels":{"en":{"language":"en","value":"Dynamic coloring on restricted graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8038195"}},"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":"Q6985822$DC4295A3-84D2-416F-91DE-C5AE567653D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3503980790a0d265cea0e8643b92d0f7f8e3e0cb","datavalue":{"value":{"text":"Dynamic coloring on restricted graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6985822$433CB383-A8B1-457E-9429-13BB04EA249C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d137255a491a73c3e4e9e28a462af5a3477e69ad","datavalue":{"value":"1564.68111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$B11274FC-0FF7-41C7-9167-FF2E6CBB694C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6d8f8cbd6e0b8df356fd90007797029782c03fbb","datavalue":{"value":"10.1016/J.TCS.2025.115260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$21F84B4F-9F68-494C-A781-5B69A4530472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766eb142a2a85426e7910b9efbb942fd1c7132a7","datavalue":{"value":{"entity-type":"item","numeric-id":2110601,"id":"Q2110601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$5C373CB7-DB17-40BE-98D4-70B91555B7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21fe1e4de57da1a24bbdec594a4967f673ca9279","datavalue":{"value":{"entity-type":"item","numeric-id":2818690,"id":"Q2818690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$A794B4A1-5078-4E9E-A71F-5B00402D3911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0cbcf608c5d033bd1292a1885f7e71af2591fdd","datavalue":{"value":{"entity-type":"item","numeric-id":831700,"id":"Q831700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$8AFE3F77-6E04-400D-9BAA-EFD37855B42B","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":"Q6985822$4444B265-5FF1-427E-8A67-8A739A05B98D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b64da13dc72ce934cdd1251103882f41d171d88","datavalue":{"value":{"time":"+2025-05-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6985822$BF02D787-D215-45B2-9185-138351B05047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$8B57E589-441C-41AE-9233-0DB2069CAE9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$FC96A6C3-4D9B-46BE-80C8-50E9504EB03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$BFCAB7A5-D2C5-4889-99A6-A0B3A331207E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$737BB15D-DA08-4561-A64F-0F589654A370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$622F99AB-0027-49DC-8710-183655CC3886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$38F5CEC1-0B08-45E4-8D45-394A6ED21C5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aeeb2afc120e25938d8b8a393714e78aee951db2","datavalue":{"value":"8038195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6985822$DAACF99A-8A07-4B4D-8B85-C8F00381526A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a59ba2750774c4fe5438f914dd85e56cf4c0b57","datavalue":{"value":"proper coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$AF825EBD-F416-4DC6-981D-E361B4195C51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$BCD9F6BA-A445-42F7-8CB5-ACBCD2B8E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$B0ACAE9C-6AC1-4060-88DA-2961DD5CD7E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95be935caf05d156bb9cb5c9f031788955940a82","datavalue":{"value":"dynamic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$7FAE42F2-76E8-442A-B46B-83AEEB162D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5eb03826ecb9d862c3a8c13a3c8eb36c4bc27ecd","datavalue":{"value":"clique-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$1A62C0A1-6DAE-4721-83D1-47BEA0C83076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1950b55f88dc10985d7199a014d79c397d1f9a1","datavalue":{"value":"neighborhood diversity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$2CDF7873-D1A1-4E97-8C7D-1B111D807BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa3d9b9c7f0c97b364f4fb9107e9897442c5cd1a","datavalue":{"value":"twin-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$304F9FC1-F15E-4A15-86C9-9A2F4C33E024","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6985822$D583B1CC-75BD-42DB-8925-BA91D8187802","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":"Q6985822$CBD73C7E-D78B-4EF9-A604-8C4E5FFFEC0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic coloring on restricted graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_coloring_on_restricted_graph_classes"}}}}}