{"entities":{"Q2184689":{"pageid":2195432,"ns":120,"title":"Item:Q2184689","lastrevid":57762504,"modified":"2026-04-02T10:25:50Z","type":"item","id":"Q2184689","labels":{"en":{"language":"en","value":"Complexity of correspondence \\(H\\)-colourings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7206543"}},"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":"Q2184689$FF97881F-0FF0-414E-BE65-9B5F9EFF5835","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f9afa011a68d6d32e85aa86c982daa9cdba814c8","datavalue":{"value":{"text":"Complexity of correspondence \\(H\\)-colourings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2184689$238F4022-7A58-4A37-8655-16639F101C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2a52e979f50a64bb0042a6167129e9e46b2021c4","datavalue":{"value":"1440.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$8DF32C7D-22DB-4D83-90C2-3B910C99EB62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"52e1360a5020703d86a91e069accafd47f3fe515","datavalue":{"value":{"entity-type":"item","numeric-id":293381,"id":"Q293381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$CBF068A2-4EB6-4C5D-9DEC-A3F16AD8ECBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b5375d01a59455d415f2afee9796bf93e2b3c4","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$04414993-DEF3-4C4E-83EF-3CCA63C21BEB","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":"Q2184689$B0831E2E-8AF5-4703-8A32-57EBBF33A42D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2df922edabb1ddb9d561c1a1b7623eec21373518","datavalue":{"value":{"time":"+2020-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2184689$AB837FDC-6070-49DD-AEA3-A511F6EAA090","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"04ca051966c15b533329ada14240de54e0015fbe","datavalue":{"value":"https://arxiv.org/abs/1703.05881","type":"string"},"datatype":"url"},"type":"statement","id":"Q2184689$6CCE1F58-380C-4C5C-8774-B8EF756ADC48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$789038BD-9086-444F-9BB7-8F758A3A934E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$CBF0EEEE-7BCD-4547-96E2-11C8E2A823B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$EED85062-3B08-44D8-8D03-55DE9B7C70E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"069e034ad1ab77c29a19634a1fecff54362f94cd","datavalue":{"value":"7206543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$79DB5635-AC50-4994-83B5-0EB3B855BD6F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2eb968c30f93efc86855751168fe668900e5112c","datavalue":{"value":"graph homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$BE4C2995-E96B-4406-BD0D-E7FBE11D8AB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e72aa76a8f60181ad7a702faffd1edfd32a21ee0","datavalue":{"value":"\\(H\\)-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$3B651DDA-5BE5-45CB-BFE2-E35FE5A7727B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"833b8aa76c0d699fe4a3ccd98a57be2e595ab135","datavalue":{"value":"correspondence colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$CDDF7937-6A38-4074-AB3E-AADFC81C3D2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"301a12dda8fc4761d9f39c54292e3bd65b0526b5","datavalue":{"value":"DP-colourings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$AE640317-F61A-4E6A-A740-A51CF7DC5BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b987be565609a99f8666695ba29384cff98521a9","datavalue":{"value":"dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$D3469D1A-4503-427F-BC26-63B6DEF9C38A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$2FB6D356-560F-4338-A7C8-67EDE2621B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2184689$F977D921-53BB-4AE5-B937-C158C19C8D10","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":"Q2184689$F3E1C64E-67D1-4D71-BBC6-8E765565F497","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eecd7306d657a16ff0ab6589cfc3da6894a7f6c4","datavalue":{"value":"W2990687474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$DB04CC51-1CA9-4EFD-BCE8-2E18908A6E47","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"97f3adda183709bcc94c81c05b82967c94f3162f","datavalue":{"value":{"entity-type":"item","numeric-id":1660261,"id":"Q1660261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$BD3B404D-2FDC-4244-B956-CD9FB1D12251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17329aeb7c77f3079291a06d18c322c312b1a335","datavalue":{"value":{"entity-type":"item","numeric-id":2946643,"id":"Q2946643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$34A0DE89-12B2-4484-B5A0-481171D9D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94443c804ca9b0375e1c3dd0cc9f672f8441b386","datavalue":{"value":{"entity-type":"item","numeric-id":5901171,"id":"Q5901171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$4C6C6145-498D-4E12-81E4-99B79079C0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7723020b0d451e38bb3ed6f816310659a5dc766d","datavalue":{"value":{"entity-type":"item","numeric-id":684119,"id":"Q684119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$A43F3705-C1C1-4DDF-90EE-CEA12BEDB11B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1a96aac0e5ae27d313107c757367cc55dc30913","datavalue":{"value":{"entity-type":"item","numeric-id":4521549,"id":"Q4521549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$F39C71FF-8521-4DAA-9FE0-C7865FD3486F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d4076d4897ab3cc8f6948af493950051b74467","datavalue":{"value":{"entity-type":"item","numeric-id":1127870,"id":"Q1127870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$914CA96C-99D9-4090-B270-96ACF0C289FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc42198469257d35f97cda83aec1742413ad88d","datavalue":{"value":{"entity-type":"item","numeric-id":2413143,"id":"Q2413143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$5449869F-EF71-45A8-97C4-B517B9C899AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72636d83503e896e571d6f2c09be11cb7bc2ca51","datavalue":{"value":{"entity-type":"item","numeric-id":1977431,"id":"Q1977431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$582E18C0-40FB-4789-9EFA-953416531F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2cad0419316111f4f87da733ecde246b034fc01","datavalue":{"value":{"entity-type":"item","numeric-id":4798127,"id":"Q4798127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$F65A6D21-E359-46D0-9AF4-6503C571C575","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":"Q2184689$5A99ECFC-D0A5-4A63-88FD-ED88DB0F80D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c1536d978fcc27c30708bd3ecfaffa8b4b0f405","datavalue":{"value":{"entity-type":"item","numeric-id":458463,"id":"Q458463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$3EE9F948-3F27-4C55-A82C-CFC4691E2899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d5bac5281d4f7ec0851060c9e7758bd76038b5","datavalue":{"value":{"entity-type":"item","numeric-id":2012054,"id":"Q2012054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$0B94B09B-55B5-4339-94ED-1B1F6AE8F95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$B06ED744-BE04-4266-A3D2-9D9915E2628F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f37d2e08a43a48bd48d3a6030daeff555ac5360","datavalue":{"value":{"entity-type":"item","numeric-id":714844,"id":"Q714844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$EB5F9E08-5C4B-4710-9407-F0AAB67192C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5832afc38ab8bf18ff401e331f57661d7337e3b","datavalue":{"value":{"entity-type":"item","numeric-id":2509761,"id":"Q2509761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$12E44C89-26A2-4206-90A8-6DBDE850688A","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":"Q2184689$01D4843D-D141-4F7D-A445-34D908D1C266","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":"Q2184689$C7047236-54A6-4E94-8924-2FA4A6C8E0CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa7547a0cbf586eca1f0145ca7b154931657b2e4","datavalue":{"value":{"entity-type":"item","numeric-id":5365149,"id":"Q5365149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$C34B5B97-AE7A-41B9-9DED-CEBDBACE266D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$3D08D8E0-045D-49EE-AC2D-B38978965162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12923ed265cf80f1170cdb572898803ba58c0858","datavalue":{"value":{"entity-type":"item","numeric-id":5092422,"id":"Q5092422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$C293E709-0766-4877-9398-7A825BACCCB8","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":"Q2184689$E4BBD888-40FA-4A42-BE55-AFC933643992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"541b793255a2075a6283a268b847326c4f5e912b","datavalue":{"value":{"entity-type":"item","numeric-id":4899293,"id":"Q4899293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$8B9997C7-B58B-4705-B89F-F8DA54267932","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbf845399cfc2fa36cc448865f810566596b9d10","datavalue":{"value":{"entity-type":"item","numeric-id":5133982,"id":"Q5133982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2184689$C56EA513-C853-4089-B6E0-8BF9B0E3D64C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"87ca5516f2412a52f3f02c01bdca912d77b3cb42","datavalue":{"value":"10.1016/J.DAM.2019.11.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2184689$072DFC46-32DA-4237-BB96-54327DF8033E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5865059bd70d0083af46b9ad6a70d0ec1e794ad8","datavalue":{"value":{"entity-type":"item","numeric-id":2413143,"id":"Q2413143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696666b68995f277acc94524f23f1f08d9cad4a7","datavalue":{"value":{"amount":"+0.9254637956619264","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":"Q2184689$9485D579-424C-402E-A403-13EB2CCD9456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aae131b8b2ba59cb8f9fe6f97ab17a8d0c89046e","datavalue":{"value":{"entity-type":"item","numeric-id":1100215,"id":"Q1100215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cd278d28762095f6cd75565b53e87f0fa60d207","datavalue":{"value":{"amount":"+0.8255133032798767","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":"Q2184689$96505A30-FB31-46CF-814E-3406CF8D128C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70e474682f8e0b089d0ec857dbeed6a6f4e20f9e","datavalue":{"value":{"entity-type":"item","numeric-id":693060,"id":"Q693060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5170e4c0d3fc9b731fe37a71f51d184bd089ac55","datavalue":{"value":{"amount":"+0.8253570199012756","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":"Q2184689$803054BF-DEE2-4D2D-B5CD-ECD51D6C7DEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858c1415e7820f637fb01fa3c57a23739db70ac2","datavalue":{"value":{"entity-type":"item","numeric-id":3113761,"id":"Q3113761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bf629ed5d379f4ca64f3df96468269b2c571ef4","datavalue":{"value":{"amount":"+0.8236925005912781","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":"Q2184689$A21345E6-B2EE-4B9D-93CB-96425AE219C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9203ca614d30373093c9c48befd533ea0c07f42","datavalue":{"value":{"entity-type":"item","numeric-id":2816064,"id":"Q2816064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a9fa5347604841b48d7f4c647ce5a21aa603153","datavalue":{"value":{"amount":"+0.8079190254211426","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":"Q2184689$8FFCD0AB-7208-4EA1-9C90-827532CF4B03","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2184689","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2184689"}}}}}