{"entities":{"Q5363791":{"pageid":7393365,"ns":120,"title":"Item:Q5363791","lastrevid":55875706,"modified":"2026-02-20T17:54:38Z","type":"item","id":"Q5363791","labels":{"en":{"language":"en","value":"B-chromatic number: beyond NP-hardness"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6784986"}},"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":"Q5363791$DF5B9C7D-2373-4261-94BF-AA6B37F3CA8B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5f89fa1dc037c342b3bacfde3e495f761b386d9","datavalue":{"value":"1378.68090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$F75CDBA7-8DAF-43DB-AF52-9C8B23F8C5A2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363791$DC92307C-BBDE-4AE0-909F-B0F6F2EA415C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e84a38921a493e97609cb06de0bdae9dd6185864","datavalue":{"value":{"entity-type":"item","numeric-id":340564,"id":"Q340564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363791$98CB64B8-E2AE-47C3-B8D3-426B5C11A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5363791$06F609D2-C1C2-46B1-A522-C70F9A6E44B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38c6a695cf3837fb6c40a9b0aaa4c3b6a2324244","datavalue":{"value":{"time":"+2017-09-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":"Q5363791$A6EA1A6E-8F67-41DF-A22C-B07224170DFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$74A6960E-0EC2-4B98-8F98-541AB358C91B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$39E53D56-AF63-4688-ADA8-9C9A3AB12D96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$9B4560BB-7CFE-4606-BACD-15BCBDC9D227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$8FD01C2D-611E-4AFD-8DBB-D945E8F2D969","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1418aaf46e98977ee1fa638bc6d4aa067d7fb7d3","datavalue":{"value":"6784986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$8E846AAE-F197-4D8E-947F-FD5A10253E6C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363791$8C868D63-08E9-4D46-8D77-B2086C7867B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56c22d5775221423046cc5c67c2b493cdcf52842","datavalue":{"value":"exact algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363791$F934D43A-C303-4483-8F5C-B736657CED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5363791$D1431953-4072-43E7-808B-BAE0967883CA","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":"Q5363791$8879EFDB-A2AC-4165-8F34-A4BE5128C5A6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"847d46638e10a7a03a40b741357798465a8fd32e","datavalue":{"value":"https://doi.org/10.4230/LIPIcs.IPEC.2015.389","type":"string"},"datatype":"url"},"type":"statement","id":"Q5363791$90D08BC0-2757-4966-93B0-9A7DB04A937C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7fed4654321665ebb43ee40ce7c9122f797c47c5","datavalue":{"value":"W2257542862","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$12FB87D2-0449-422E-9E27-9DE3166F1905","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1ce037fb52970874e43fd3ff29310809f4ef7c7","datavalue":{"value":{"text":"B-chromatic number: Beyond NP-hardness","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5363791$AE63D7F4-F434-4F26-9399-CD449909131F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2ebab9c5858d8bc0797bc17844ebdbf537bba18","datavalue":{"value":"10.4230/LIPICS.IPEC.2015.389","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5363791$1F22B93F-E27B-4370-A85F-74B3AD7D0162","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a8beb52e8c1c11d6da21bd3539132107d2876fa","datavalue":{"value":{"entity-type":"item","numeric-id":340565,"id":"Q340565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b8d22e874b37ee91009892f57ed2ef0d1a9883d","datavalue":{"value":{"amount":"+0.961185872554779","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":"Q5363791$0B24FE80-D46E-440E-94E7-7AC6822A61BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01fa4593603d0de44dc66af82f67e5dfaaa4283c","datavalue":{"value":{"entity-type":"item","numeric-id":2310757,"id":"Q2310757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9acafefdea76cfa9a31bd1fd7dfa8761ed9a4e39","datavalue":{"value":{"amount":"+0.8753268718719482","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":"Q5363791$6783B9C9-9276-460B-960F-F9BF8E55A3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1303765d6f95898c779588ef5996ff4e62de8a85","datavalue":{"value":{"entity-type":"item","numeric-id":1765381,"id":"Q1765381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa3eef29a0b5125053bc95e0a43e5d7ea656fd4b","datavalue":{"value":{"amount":"+0.874967634677887","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":"Q5363791$AC23ACD2-76A7-4610-9B95-AC867557CEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6c3d8f28a54a4b792436bb261674c97f2bd0a8d","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b9be1d79be4ac20f012baaa108ede1e45d1999","datavalue":{"value":{"amount":"+0.8485905528068542","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":"Q5363791$067CCFE3-8CF0-4523-BB1A-52DFB0C6F0A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5363791","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5363791"}}}}}