{"entities":{"Q817769":{"pageid":819617,"ns":120,"title":"Item:Q817769","lastrevid":64603152,"modified":"2026-04-11T21:00:10Z","type":"item","id":"Q817769","labels":{"en":{"language":"en","value":"\\(H\\)-coloring dichotomy revisited"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5013292"}},"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":"Q817769$0B357607-16BD-4696-B0E0-E886EC36E760","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9cfbedeff0a4379411f8518307a5ee34c87b3132","datavalue":{"value":{"text":"\\(H\\)-coloring dichotomy revisited","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q817769$C139C917-51C0-48B5-A43B-441EB2A2CAE1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d86be3c915b9be68d4f13e7ef6a63aeafcccbc74","datavalue":{"value":"1086.68052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$A8EC25E4-50CD-4DB3-8830-49E5F8330394","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dd5c0a7693da6318efd24140cb115bd155a3db","datavalue":{"value":{"entity-type":"item","numeric-id":414930,"id":"Q414930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$115C0B1E-E221-4F45-A626-6A2D0F15CD19","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":"Q817769$88D1E7B9-4570-4369-9BCA-237311CB29C6","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":"Q817769$08605A75-6087-4B08-A29F-9E44F7DDF403","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$24FB52B8-A845-4E3C-B060-1ADD2E6CA1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$8A94F526-7DF6-432B-9010-96A871602862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$59F1AC64-BA06-4664-B456-AD80470313C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$363310BB-E41D-4DB9-BB76-0049315B02AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52876b2839e7a7fb89a3350d9c3dbbfc0d1afa3c","datavalue":{"value":"5013292","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$34A73F54-36E4-412B-873C-ECD42C4CD543","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"def48283d510794913c58f78056b808e00633a5c","datavalue":{"value":"graph colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q817769$77331599-4211-4F0C-B4C8-CCC3628A8570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q817769$24AB0FE2-DED0-4C14-8079-452521F361A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00fab533cd38d922e3a2c54a153ccdfb1b56ca89","datavalue":{"value":"constraint satisfaction","type":"string"},"datatype":"string"},"type":"statement","id":"Q817769$2DF5CDE5-5E11-43BC-B1EA-9A51E4C7EC3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a252a598e69a70c6c8d06fe5a30954e133be4e05","datavalue":{"value":"algebraic approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q817769$0535CD14-77C4-41FA-851A-7907410CE9E3","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":"Q817769$FD5DBD3A-00BF-4AD0-9739-ED91CB9D182F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"59f57de49a07affd47bb749804b292d0d5d3e1c1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.09.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q817769$F24365AD-F204-467F-9F35-504BCC6AAB85","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eca84c764da606cb655020c215e6c7e24c3d920a","datavalue":{"value":"W1984264511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$1DFA0F2F-08B6-4758-8EB3-FA371B6D22FE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f796f259cd09bd898259acb1e95060752a149e75","datavalue":{"value":{"entity-type":"item","numeric-id":879594,"id":"Q879594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$48F2CDC5-6AC2-45EC-B91E-B49F7234A68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d9d5f067eb958341991b2ee01dc0caab581f808","datavalue":{"value":{"entity-type":"item","numeric-id":5317171,"id":"Q5317171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$3C2B99B5-9D34-4E7E-8003-288D361392B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9d3a07608acbb8cc51d11afe6c158e7eeeff974","datavalue":{"value":{"entity-type":"item","numeric-id":2754150,"id":"Q2754150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$2D19C0F5-18A8-46D6-AA78-A388F0F3A765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b330a1fcd57ed03b5bb7894b903390953871d98","datavalue":{"value":{"entity-type":"item","numeric-id":2723175,"id":"Q2723175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$815D024A-D448-4996-814B-4AFD3FAD30DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24a04ac9ba56480199c7b6780ae093047d4edc19","datavalue":{"value":{"entity-type":"item","numeric-id":4737176,"id":"Q4737176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$FDB31A6C-E5D6-49E6-9B3C-818AF4C59C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba1799300032c514cdd2fb32fca6cb6dbb02d827","datavalue":{"value":{"entity-type":"item","numeric-id":4495111,"id":"Q4495111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$722AAA6B-631B-4DB9-A4E9-FAF27A43E63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$A2C0C670-12E9-43EB-A9B7-B8A25C9FC4DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd9783d7f3da253431895c7c9c58155bfbb1f4c","datavalue":{"value":{"entity-type":"item","numeric-id":4432211,"id":"Q4432211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$BA5A64C5-40CE-4733-97EC-4B0179B8AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fec165abc7ade014841f417bcba31a647c17e0c7","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$31C8743D-FE6D-4B9C-A603-B8706E53F1D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a633e84f28e974524d6f21199618016457237af","datavalue":{"value":{"entity-type":"item","numeric-id":4828516,"id":"Q4828516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$CA0EB532-5557-4C71-9C4A-17F7204712EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a62d39b10622749e338de38252fcaed5d04493","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$AEAF274A-9FA5-465A-A54B-804815B23D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce20482255e0cc12b9b9d67540465d5e845e2b52","datavalue":{"value":{"entity-type":"item","numeric-id":1274280,"id":"Q1274280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$6B803E31-7E17-4DE3-9A47-93BAD734A378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"215fd7f718e277ec69a088e44c413ed0b740deff","datavalue":{"value":{"entity-type":"item","numeric-id":4376981,"id":"Q4376981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$9CA40623-47B9-4868-B67C-4CBFA137EF86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a2654c1ad3008ab65ddf962a999d4d8045dcdea","datavalue":{"value":{"entity-type":"item","numeric-id":4085242,"id":"Q4085242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$E6D03125-55E1-4D88-BF65-4F554DEE819D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c128b44a5caa44b6d92fa6ac9f26a746979d547","datavalue":{"value":{"entity-type":"item","numeric-id":4544370,"id":"Q4544370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$95EBDDA7-13A1-42F5-AA0E-3BDA0395AC91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd42f61d1b20e0e0ffff15844f5dd317c54a6e4","datavalue":{"value":{"entity-type":"item","numeric-id":1425116,"id":"Q1425116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$E630AB1C-4C6B-4279-9696-C6D9B294EEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fb702774e8379a072aabd3073f1f729a4f9458","datavalue":{"value":{"entity-type":"item","numeric-id":4354427,"id":"Q4354427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$BABF4B06-1A94-4BD1-9126-58FD34DE9330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"065effebb9eb33eac27129c0352d79969c1d61a8","datavalue":{"value":{"entity-type":"item","numeric-id":3208654,"id":"Q3208654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$F3852F7F-0610-4181-9F78-827FE7C8FA4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q817769$E986B218-8ED9-4037-A4D4-A86BDE0815C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b02b3b6fc06a3935c1ed168a9932eea29a570420","datavalue":{"value":"10.1016/J.TCS.2005.09.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q817769$0CD2AE48-490D-4FA2-8DFB-CF29EC1C0A33","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9aa77270b477f25b4e23cd74552ef638b0f3809f","datavalue":{"value":{"entity-type":"item","numeric-id":1686250,"id":"Q1686250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab70aa5ce7fd97f47f1897a5675d58b5150b231","datavalue":{"value":{"amount":"+0.8512416481971741","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":"Q817769$13BB1227-1E1C-42A0-A487-6FECF675C9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66e8f66284d843f2e34b0f7da453c51af4b10a59","datavalue":{"value":{"entity-type":"item","numeric-id":3058556,"id":"Q3058556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73527e409fc9a856f619ef853fb2a8c3928b99c5","datavalue":{"value":{"amount":"+0.8484888076782227","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":"Q817769$D02BABD3-A2EC-433E-81B6-9ADE656F21D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b164218765f44b5ac28050552e320a4ecd77dde","datavalue":{"value":{"entity-type":"item","numeric-id":4414491,"id":"Q4414491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b73f977576a6893d466a15ae1ff42e7f8ce787a","datavalue":{"value":{"amount":"+0.8428540229797363","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":"Q817769$48135E1E-E2A3-4E0E-8498-CB0E6EA8B1ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d80436a7f2f690412ffc3c00684c219eb54ee6e","datavalue":{"value":{"entity-type":"item","numeric-id":3758852,"id":"Q3758852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d28f2192b3d941eab02afbf96eece544597780e3","datavalue":{"value":{"amount":"+0.8373056650161743","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":"Q817769$6EB15AB1-0742-4AAA-AC4D-C57F90AAA3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"839e57d184842fcd068e8005df61198dcb895a84","datavalue":{"value":{"entity-type":"item","numeric-id":5898832,"id":"Q5898832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85f0724ba6d9fa03f2f56840e0e32f98f39b875e","datavalue":{"value":{"amount":"+0.8222025036811829","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":"Q817769$32963250-7915-43DF-867B-2AEEBA8193F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(H\\)-coloring dichotomy revisited","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(H%5C)-coloring_dichotomy_revisited"}}}}}