{"entities":{"Q817768":{"pageid":819616,"ns":120,"title":"Item:Q817768","lastrevid":64603143,"modified":"2026-04-11T21:00:10Z","type":"item","id":"Q817768","labels":{"en":{"language":"en","value":"Equitable colorings of bounded treewidth graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013291"}},"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":"Q817768$C0F82698-8654-4CFF-BCE5-3AB0946EF1E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c45e9baea87b6a6060760c4d6aac5c4ae7f7ddf8","datavalue":{"value":{"text":"Equitable colorings of bounded treewidth graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817768$E7A27989-214E-4A4B-A6A8-32F0EBF98C8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29a2310678921d369fbb81ac0aaf5f202827c7df","datavalue":{"value":"1086.68096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$E03DFA20-FC13-4C19-9313-A620248F7961","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$1C189BDA-12D2-4902-9F45-A3AC287BB770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$BBA3090A-98C4-4946-ACD4-201AF2CA32B8","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":"Q817768$B6043F37-4725-445E-A248-15367B990E73","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87871fabe918b62ae0b497aecc54a3998d2fdfae","datavalue":{"value":{"time":"+2006-03-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":"Q817768$EC8CE11C-4352-4040-B8B2-5F89A0A52A8C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$BB8FDAF4-3AA0-4D05-9C17-7E563A0B073E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$1D6A4DED-BA91-4B00-BA3E-93F34B62C45D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$66303FA3-B938-4047-A6ED-5000C1E1F94A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$C841FA24-2824-4142-9AE5-CA414224B7F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"094def3efa77e6cd97a1c8e69c7f65f1e29247d7","datavalue":{"value":"5013291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$69DD40D5-AFF7-4963-A0CE-31538B4994A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2793236e8b97d68107b6de6509690a8e6ce02425","datavalue":{"value":"equitable coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q817768$1598ED52-5148-4792-92FC-21E06795EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q817768$A88992D5-4530-4963-A240-E2DDEF9ED15E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"95597428af6091eac85c1ab700394f99f41a7951","datavalue":{"value":"Q59567836","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$7A8BB188-2C07-4436-B0B5-6E8D579D0E97","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":"Q817768$7113A4C5-E2D3-4A45-8858-9F873A723FB6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c01d850ef73e2ac57d42f58668271c71137e5dc5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q817768$8908FC72-F333-41D7-BE4A-0F92340742AF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a7253f0477087267d25882b92685d5cca326ccc4","datavalue":{"value":"W2140465653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$7625DA19-6555-4951-9306-B476D1A44514","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e42d0f5ab49275e4c0794702ef3fa6b4fe3b134","datavalue":{"value":{"entity-type":"item","numeric-id":790841,"id":"Q790841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$5B82FE59-0AD1-4BA8-B55B-B584F98A57C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74a566b8b9f3fbf5ed2018fa43e75323c855f6e5","datavalue":{"value":{"entity-type":"item","numeric-id":1365931,"id":"Q1365931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$090F23F0-4E23-42A1-B9D1-95E814C46729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a072b890ba725598bcf2e42279ae17424c6780b6","datavalue":{"value":{"entity-type":"item","numeric-id":2735585,"id":"Q2735585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$0870B18D-6AE7-41F8-BED2-E214548CCAFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$38B3E5B4-3100-4074-83B4-5849B885D013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed251c26fa7eb722ec2aa6534e4c07a38b5ff85","datavalue":{"value":{"entity-type":"item","numeric-id":672380,"id":"Q672380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$6D2D8C37-B188-4599-8694-F61A8BE3876B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22c5348b8b2641ae581fcd3bade1b996d4382e2","datavalue":{"value":{"entity-type":"item","numeric-id":4895809,"id":"Q4895809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$695166D3-F3F8-46AB-8D9E-21FCF9AA36BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2b05bde14447027f00c724b852bf0ec290fb8a3","datavalue":{"value":{"entity-type":"item","numeric-id":1171064,"id":"Q1171064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$3DC1947D-39CA-49AE-A2FC-332C2DAF9AC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a026cd0f4b7a301bb63b3a31e47f3cb40412d167","datavalue":{"value":{"entity-type":"item","numeric-id":4881295,"id":"Q4881295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$AE970781-9FFB-4ED9-B67C-E4E06EB615DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed1a74687293b771d4d1eb65393940c178414c80","datavalue":{"value":{"entity-type":"item","numeric-id":1328387,"id":"Q1328387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$13F6A5AC-366C-4CFC-8FC1-639BDAC15AC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e58bc5a7b1a8a27ec81d1139ad911ffb37d10930","datavalue":{"value":{"entity-type":"item","numeric-id":1179032,"id":"Q1179032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$52A9412C-D898-44F4-89AC-CA856818050B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93abefd43f60c4734d29bc653212ccc79b537d1c","datavalue":{"value":{"entity-type":"item","numeric-id":4165413,"id":"Q4165413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$8083FBC0-F037-4826-A562-83F5C9F32CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$A70254CC-080D-40A6-87A8-60395A5FE154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64952174b7e458f68d238f7503791acd723ac33c","datavalue":{"value":{"entity-type":"item","numeric-id":5620621,"id":"Q5620621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$0A805C07-4DB4-4CDE-858B-1BAD5593C29A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb86d6f30fd99a98a9e61cb3a9e8d6c96b34aaa3","datavalue":{"value":{"entity-type":"item","numeric-id":686481,"id":"Q686481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$AAAACBD6-470F-444B-B9BA-A070CC6B7B3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ca9dd4bd78e071fd71f0eec31d5a8eddf1357f6","datavalue":{"value":{"entity-type":"item","numeric-id":4875172,"id":"Q4875172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$7D9248BE-FD70-455E-8AA2-E17ED35B6BCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0063b92337befab8fd1af862471b1325f9d08fa9","datavalue":{"value":{"entity-type":"item","numeric-id":1401918,"id":"Q1401918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$C931108B-2DAC-4E21-9791-64D35ED8FF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a53f2a73ae151f6d053ac7c874eb7f0fae4096b3","datavalue":{"value":{"entity-type":"item","numeric-id":5937457,"id":"Q5937457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$ADA54BF7-929D-4707-9F12-B69B8B1C02EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"665aa48f2415236d0eaaadefbddf7783e964be32","datavalue":{"value":{"entity-type":"item","numeric-id":4596640,"id":"Q4596640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$8886318C-CABC-4E01-AA80-E57C37C79FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62126bc0b5250ca882e0f3fd1a5b0c307690d7cd","datavalue":{"value":{"entity-type":"item","numeric-id":1115806,"id":"Q1115806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$4C68B4E3-76EA-4173-8E50-B270F520BB26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"810fd930fc11626d93a0a68567d197bf1d8a98fb","datavalue":{"value":{"entity-type":"item","numeric-id":1861574,"id":"Q1861574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$647D422D-3A66-4716-85F8-85E4A7D95AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea80555ed2c6a3d1fbd3f8ed90a93a82201de0b3","datavalue":{"value":{"entity-type":"item","numeric-id":5317598,"id":"Q5317598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$02F07164-B5DD-4017-BF1A-5F8CE3EBA2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f08e2729780cae29141db2248dcf24397815a3","datavalue":{"value":{"entity-type":"item","numeric-id":1162931,"id":"Q1162931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$DC2B4625-BA12-461A-BFAC-3F40565FAE49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54f94274d23f6bd7f8082ff526de7d7d4695981e","datavalue":{"value":{"entity-type":"item","numeric-id":4247466,"id":"Q4247466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$0EDBB78F-9310-45D7-BED1-3548E8EFBA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62a4446832b64e84b99f11372d1960736f436dfa","datavalue":{"value":{"entity-type":"item","numeric-id":4694722,"id":"Q4694722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$B951D6D2-B354-49CA-B505-E73C51256037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26c1f219206a588a37699fbc3b825c5a7c6afad","datavalue":{"value":{"entity-type":"item","numeric-id":3026359,"id":"Q3026359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$2376F77C-3CCF-4350-A7A5-772F7948EC38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69b18df8d2fca831c36c3dd6b0d4255979b91c34","datavalue":{"value":{"entity-type":"item","numeric-id":4716273,"id":"Q4716273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$621D9491-5181-4C7F-ABAD-C57F1AFBDDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a990f583410535f69afc17385c6e5faa94f1593","datavalue":{"value":{"entity-type":"item","numeric-id":5716789,"id":"Q5716789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817768$E24CCEAE-153A-45C9-A92C-23EA39454420","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a15cc1b4823f60ac17a2d87302df3fd321e8dc5","datavalue":{"value":"10.1016/J.TCS.2005.09.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817768$CE0C95A4-4F17-4E8E-BD76-5D27887A4374","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ad3a347a296f9d44680b640fc7c668bbe72d612","datavalue":{"value":{"entity-type":"item","numeric-id":5311095,"id":"Q5311095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17ca2b165f315859b3b9241a2ac37e0f43cd48ee","datavalue":{"value":{"amount":"+0.9998087882995604","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":"Q817768$6BFAEB32-2A46-4EC2-B293-0D8F37F3D33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a1d6db878aa07b59992fe1349651af6cf04757","datavalue":{"value":{"entity-type":"item","numeric-id":2292136,"id":"Q2292136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44ce8675e7823e02cfec33f43a0cddc3b4663a5e","datavalue":{"value":{"amount":"+0.8754706978797913","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":"Q817768$1E690820-079A-4A24-AD02-B80F8752D0F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec8d18c6533e41cf9803c2ff14017327ff39c3b","datavalue":{"value":{"entity-type":"item","numeric-id":3611990,"id":"Q3611990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed9520175d8123ed4fdcf4f646214afdc77de33","datavalue":{"value":{"amount":"+0.8660569190979004","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":"Q817768$489EFB7B-ED16-4603-9CBD-DF4938B66E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91c4d355d8f28fa0818357c17d306fd6ead10c48","datavalue":{"value":{"entity-type":"item","numeric-id":627124,"id":"Q627124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"800e6f26f649aa8198de8d2563ae81a562b7dcfe","datavalue":{"value":{"amount":"+0.8468008041381836","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":"Q817768$F39AA517-D0AC-4327-973A-8E25B4FABAB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eee13117beb4051a46519299692cce6a9c1d7649","datavalue":{"value":{"entity-type":"item","numeric-id":3633001,"id":"Q3633001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6612e2250267da03c274d89b86ac869261a6856","datavalue":{"value":{"amount":"+0.8434344530105591","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":"Q817768$726D3CFD-63FA-498E-821B-A31E9945F623","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Equitable colorings of bounded treewidth graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Equitable_colorings_of_bounded_treewidth_graphs"}}}}}