{"entities":{"Q2197409":{"pageid":2208152,"ns":120,"title":"Item:Q2197409","lastrevid":57774135,"modified":"2026-04-02T11:40:53Z","type":"item","id":"Q2197409","labels":{"en":{"language":"en","value":"A note about online nonrepetitive coloring \\(k\\)-trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7242078"}},"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":"Q2197409$4B8AD390-9787-4FF2-9EEC-6235C91D5717","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d50ce2dfcc84ebb162cb0b34c3c00b2e94afb16a","datavalue":{"value":{"text":"A note about online nonrepetitive coloring \\(k\\)-trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2197409$E47C0659-179B-432D-95B0-58CFFFB52161","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8fac309649abe0e35c396e0a58eb820d6ea1408b","datavalue":{"value":"1447.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197409$98F966C4-0793-431F-AB5A-304585355CAD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e34e213a7793168d39f50870a053065295e5c277","datavalue":{"value":{"entity-type":"item","numeric-id":284344,"id":"Q284344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$E1DB61C1-6EA7-4144-B4A3-DC70971E0760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6b19b09c7519f38384d021f845694abb1cfab04","datavalue":{"value":{"entity-type":"item","numeric-id":168189,"id":"Q168189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$F601243B-AAF0-459C-B46A-7AFA156CA320","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$AF1CAE62-9952-4D5B-AC7F-5D294E9A926D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a92243b7f71031e288e3329b3f00a17d48f45e0","datavalue":{"value":{"time":"+2020-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2197409$C2D055DA-5CD8-42EB-9F26-D72D47390CE6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fca9625eb3bfd6b6a6353032ccbfa0e7b7a0602c","datavalue":{"value":"https://arxiv.org/abs/1909.02612","type":"string"},"datatype":"url"},"type":"statement","id":"Q2197409$9BE38330-8F7E-4A00-8969-CEB5F413CC84","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197409$123EC28F-5B10-4C8A-AECC-E88A1CE37B3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d890d320d175ab83af69c910b178602e0c8bb93e","datavalue":{"value":"7242078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197409$5D08FC00-5698-43F2-8B22-AE089F0564F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e3ce293966f0b0fa9cebc2e6529d0a40e222ad","datavalue":{"value":"nonrepetitive coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197409$2C572FD1-9E8C-4D06-8E5E-36308A3ED248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aac888510ead4bb80cde4924072b8be814e4b065","datavalue":{"value":"online coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197409$FEB1FFD4-1955-4AFC-954F-E9E975237CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f010f13a062a89dd0beacb8f1b50a84404db89e2","datavalue":{"value":"bounded tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q2197409$49D94E21-5B58-4D05-BF88-A7E16CA89A0E","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":"Q2197409$CD07DDB1-07C0-4455-B5DA-4CA71E029D05","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd804584972380f8333481aa711d25fb7b3e1bf2","datavalue":{"value":"W3034604849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197409$51153C8F-EB28-478B-B8EA-78F854F7CF03","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d1f512d1fe4eea0e69f5e76e13f17f382480d35","datavalue":{"value":{"entity-type":"item","numeric-id":4798171,"id":"Q4798171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$2D261E0B-33D5-444E-AC33-633080697A30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b5c74f7e4f62340c0cac599c3ae5bf466dbd381","datavalue":{"value":{"entity-type":"item","numeric-id":5422489,"id":"Q5422489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$C79464CD-E662-4198-A427-4BF46C20C5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c131457ad802f87615221ca6e34b95944d1d4cf","datavalue":{"value":{"entity-type":"item","numeric-id":5126756,"id":"Q5126756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$C594C3C2-135D-4B57-AC85-8255AF2EC122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70dbd7b39999ea93f240ee30d244f82a2552144e","datavalue":{"value":{"entity-type":"item","numeric-id":411845,"id":"Q411845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$1F21853D-CEB1-4875-9619-AD219CABF239","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83bf4b968c060ac2845515f449f11aad5bf60498","datavalue":{"value":{"entity-type":"item","numeric-id":925326,"id":"Q925326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$E3614CAE-32FF-463C-A610-12480F8267A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a5b11d725c05054ec57f592c50b4a63215beee6","datavalue":{"value":{"entity-type":"item","numeric-id":1941720,"id":"Q1941720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$2016C998-28BD-46CF-BC8A-437380D2AEF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665379fb5a21b68f392dabab6b2534854e3f53a7","datavalue":{"value":{"entity-type":"item","numeric-id":5300504,"id":"Q5300504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$EAF3BE09-B445-4DD6-A0B2-460EC0ADF464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff51f4b236b91a98d0219658330b8b313a8992c3","datavalue":{"value":{"entity-type":"item","numeric-id":941387,"id":"Q941387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2197409$C22774F8-A21C-4E2D-B455-E9D11692955E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff12a8a39e9e54693314c31a4dd037fcd0869c15","datavalue":{"value":"10.1016/J.DAM.2020.04.026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2197409$FC1B676A-E9AA-43FB-BC75-6D750CDC7B04","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38bb9ade2f84bab5e399a29238e10fe0af12d742","datavalue":{"value":{"entity-type":"item","numeric-id":941387,"id":"Q941387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30a5c544bc3c26541496cdc7e9d19ce3d9e1f8fc","datavalue":{"value":{"amount":"+0.857079267501831","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":"Q2197409$156DFB83-8CBC-4955-A34D-3236B4DD345F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a297a2f8329b06dde39cb02c12b90de10e9ef953","datavalue":{"value":{"entity-type":"item","numeric-id":3576675,"id":"Q3576675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fbf32fcfc22983c7b4c43c24640d6a67770d7c3","datavalue":{"value":{"amount":"+0.838049054145813","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":"Q2197409$AD8D44AC-9085-418C-BEDC-36F22A741E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3feae729b6de59d8c94aba1b98c2ee59fb94ffe","datavalue":{"value":{"entity-type":"item","numeric-id":4558962,"id":"Q4558962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b29f98ff4d842dc0b885cfd873ed4381488699c","datavalue":{"value":{"amount":"+0.8166319131851196","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":"Q2197409$CB411B97-EEDE-4FA6-944E-4A2B0B292855","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"163c0fb3249a117119543c0896789749ded3b357","datavalue":{"value":{"entity-type":"item","numeric-id":504976,"id":"Q504976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9e201c77420a322383bef4c30ea3c9a1145ee7c","datavalue":{"value":{"amount":"+0.8105431199073792","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":"Q2197409$2F7E0481-9197-4016-BA0B-F49C86EB9E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e71183a88fd2fdedac9732192a2193897ce87df8","datavalue":{"value":{"entity-type":"item","numeric-id":1010826,"id":"Q1010826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6a6562df168046169444f5bb211628bb6fe8bba","datavalue":{"value":{"amount":"+0.8099638819694519","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":"Q2197409$B5FFAD27-A713-43E5-BD01-F592C577A1BC","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":"Q2197409$725B7FB3-65EC-41F0-8F3C-20E4AB9F74D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2197409","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2197409"}}}}}