{"entities":{"Q6985822":{"pageid":21417951,"ns":120,"title":"Item:Q6985822","lastrevid":84017822,"modified":"2026-05-08T01:04:08Z","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"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"85dec1b010bdc822b4bf6d1b88c3230d38afa528","datavalue":{"value":{"entity-type":"item","numeric-id":713302,"id":"Q713302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$3AA25951-8FCA-455C-87C7-1DFB82715654","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a300df010070daeaa701762b2ee2afd74728af7","datavalue":{"value":{"entity-type":"item","numeric-id":6057319,"id":"Q6057319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$2EE444CE-66A8-4EB2-BDB6-A2F6AEC458E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32c1a4180aeef07849b9be70ab86fcca0a7db8ca","datavalue":{"value":{"entity-type":"item","numeric-id":1815326,"id":"Q1815326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$D9DC3A95-287F-4BB2-A1B8-AE03CEF8ED76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46cf8056ad226efcb3b31c998e8a91a5de5576a","datavalue":{"value":{"entity-type":"item","numeric-id":5463359,"id":"Q5463359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$4E5ECB23-3C8B-457E-BE0A-BE6DB5F35F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"925468aa2a55be4d2f8128111e29f9b3a130aa33","datavalue":{"value":{"entity-type":"item","numeric-id":423914,"id":"Q423914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$3ED0EF79-EC7C-459B-94FE-830A5B7655CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"211530a7d66720062b60e82cf130f31beea4a662","datavalue":{"value":{"entity-type":"item","numeric-id":1975365,"id":"Q1975365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$C10B4019-2CE7-44F6-BA62-7F14AB141FEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$FE19C99D-57C8-421F-B667-4731FC604637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$DCF251C8-9179-40C2-929E-239260FC5A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53870c846ef5debcb00b9163ba6139c68150bfa2","datavalue":{"value":{"entity-type":"item","numeric-id":5246080,"id":"Q5246080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$90D42DAF-6C81-48F2-9382-D4DB680F61B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea47450d2398ece17af63f41bd9938fdccded599","datavalue":{"value":{"entity-type":"item","numeric-id":1101013,"id":"Q1101013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$CD67DEEB-F704-43B4-8C52-B711D2091520","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebcb60ef0c9e2cde68d3b60ec9a949b30c595324","datavalue":{"value":{"entity-type":"item","numeric-id":3455032,"id":"Q3455032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$1ED3C4AA-E606-4A17-AF9F-5A9EF4837D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d63eeb49b8e30656ce256f9c15b39020142c37f","datavalue":{"value":{"entity-type":"item","numeric-id":277619,"id":"Q277619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$A974466B-89FA-4E0D-B4B6-5F5D329C8496","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b74e05f8eeb34a69e1761409f15ac9e04c8087","datavalue":{"value":{"entity-type":"item","numeric-id":3780763,"id":"Q3780763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$8BEC037C-8DC7-4CED-B129-C7B6333ADF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9706496416c2b1beef2d8c4cc8b03c0bf1facbcc","datavalue":{"value":{"entity-type":"item","numeric-id":2446867,"id":"Q2446867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$564FA744-F967-480D-A791-63C4DDF01A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"296f973d6bb46e48f6285b5f91163c2cfb5eb389","datavalue":{"value":{"entity-type":"item","numeric-id":1759681,"id":"Q1759681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$F4E79FC6-A403-4840-A95A-75E3F4B71265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$35F0B2B6-2D7D-4CDC-95AD-FEB91024F1F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3c4a86d76c42f34ea26a0ac7aaf144adbff3c67","datavalue":{"value":{"entity-type":"item","numeric-id":1003864,"id":"Q1003864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$8B3D5810-A187-4F54-856F-44512490C4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea587c95b7231ee2f30c675a05e440be741861c2","datavalue":{"value":{"entity-type":"item","numeric-id":2496203,"id":"Q2496203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$9BC9A26D-0717-4190-BB9D-2788224305DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92b5eb2203e4fa22c1c250a8b16e355c6ba83258","datavalue":{"value":{"entity-type":"item","numeric-id":4621208,"id":"Q4621208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6985822$F9E848F3-4E9A-413E-9C01-018AE10E601E","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"}}}}}