{"entities":{"Q2310757":{"pageid":2321500,"ns":120,"title":"Item:Q2310757","lastrevid":57847485,"modified":"2026-04-02T19:08:58Z","type":"item","id":"Q2310757","labels":{"en":{"language":"en","value":"A complexity dichotomy for critical values of the \\(b\\)-chromatic number of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7186706"}},"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":"Q2310757$C0ED1AC8-5984-4E31-9A8E-10411F917C1E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7cf9889a52c91fabc5fe5c65c263ffce19efc3a1","datavalue":{"value":{"text":"A complexity dichotomy for critical values of the \\(b\\)-chromatic number of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2310757$CD105721-4FE2-4C04-8426-AE406BC4F019","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fef99206243b719800522571fa4194db5c4a3c5f","datavalue":{"value":"1436.68138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$941E142E-5531-461C-9BCE-BA583BD3C99D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"be169a111acbcb9386cdb3042b7b1835aa083f3c","datavalue":{"value":{"entity-type":"item","numeric-id":832511,"id":"Q832511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$2EC72862-13CC-41AD-847A-1E7E1BCB2C38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f47c988ed984759998b1043d0ff5cc0c0a6737da","datavalue":{"value":{"entity-type":"item","numeric-id":820546,"id":"Q820546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$D23AA3D3-F5E8-4EA6-8703-54FD3747B148","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":"Q2310757$ABB232E1-A31F-4901-BE4C-1595CC534EA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f453ac7acd4a2f23133adfec3cca035076417f0","datavalue":{"value":{"time":"+2020-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2310757$1970DAB7-FAB3-4012-955A-BAC760E48DC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a5ce8fbe2020f939c635b326b0e845f2508d9971","datavalue":{"value":"https://arxiv.org/abs/1811.03966","type":"string"},"datatype":"url"},"type":"statement","id":"Q2310757$89F44DB9-E185-4065-9B22-9B91687CC48C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$9ADEE42A-967B-4B07-A1A8-4109271D649D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$297E6D30-E257-4FBD-96ED-6098B3FB2C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$58B576F5-B830-4528-94B4-0B08C48903A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$514624AF-9A3D-48C1-9A48-2EC17F2C8731","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e4ac2eb2e9cd21ad0db06659959ce629ff28e68","datavalue":{"value":"7186706","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$847CC762-9681-4349-8F8E-9730EF03216B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2310757$D6ED0206-C5B6-407B-AF3B-E4DA0C10EF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2310757$363873F1-B3F6-4C66-866C-A9B6873622F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36731f5e28b8fe49c7ea5c88a8b30ff0fe4627a9","datavalue":{"value":"complexity dichotomy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2310757$AC0A734D-A674-46EE-9A7A-B9392D9B90BB","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":"Q2310757$4F5AFD2A-16F7-415B-A71E-B819179926E3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3c8f9420dcc1e8860d182c4a56c235fca7a6e34b","datavalue":{"value":"W2970843578","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$595D0FAF-ACA6-41DB-882B-B67E79727350","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"564aff63c4748397563b54fd1bb33f076e8c32ba","datavalue":{"value":{"entity-type":"item","numeric-id":4978449,"id":"Q4978449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$32E56E89-BEB2-40D3-BE52-A621C37AA29D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fcf18ed0c97b4adb93e8fcb9faf4dbf3bfdaaa6","datavalue":{"value":{"entity-type":"item","numeric-id":2381540,"id":"Q2381540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$83D54F82-024A-4452-83B4-F31574BED8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d078e21f9718b01f228742d1c2f5371b675a0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3558013,"id":"Q3558013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$49A39EE6-3CE2-405D-9926-A3ACEA9E06AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da69c85b3fe3c89a706a8e57115928ae1fd566ef","datavalue":{"value":{"entity-type":"item","numeric-id":2346588,"id":"Q2346588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$802EF703-E410-43AE-9166-2A3ACD9C9B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9d3d3dac695197103799c7717d59c896f455636","datavalue":{"value":{"entity-type":"item","numeric-id":2506359,"id":"Q2506359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$D0F559FF-F08C-4BCF-B21E-B333322E0C2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$06D04D74-995A-43D7-83CE-1DB434F35817","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43aa7bf4acc5fc242ab963799f77022b9b95cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2798222,"id":"Q2798222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$1A4CB139-5FE6-4E35-9DE7-03BD23C67A61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$4FEDC7DB-C5AE-4D46-8AC0-AB1824B19FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"416857e44650a8cefd76f2cbfc2a186d32c3eeed","datavalue":{"value":{"entity-type":"item","numeric-id":284759,"id":"Q284759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$F35FC0EC-BF5F-4491-80BE-1153F76DA973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$31CE29DC-9A2B-4934-A97B-1D7140B21B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555177538baab127a2e9e2fc473ccebb28378af","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$E7EBF070-0FB2-4B22-8D25-1162AB8F5E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45c268eb1d128b9d49c98f3c91c8aca317739396","datavalue":{"value":{"entity-type":"item","numeric-id":1949739,"id":"Q1949739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$7FC0D2AF-F172-4676-8012-DABE1AEC826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8061f104280088a601db366286deefe82ac73c86","datavalue":{"value":{"entity-type":"item","numeric-id":1283791,"id":"Q1283791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$37CA98B0-99E2-4A7B-8102-F34D6AC173C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a2e237945cf4d43c24339092bdc82d9bfa90226","datavalue":{"value":{"entity-type":"item","numeric-id":5092395,"id":"Q5092395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$CA457931-99DC-4CB1-B703-4995974FD588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$37CA8EF5-ECB1-4DD4-8779-E61DC0F317F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f8d54fb53c6c05fd200381fa4b4f0a130cb0301","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$78EA7808-6C61-44DA-9CA7-021A76AEE5E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ebc7e7e0a54c4b24d6c5f57b1d01a09d05d335","datavalue":{"value":{"entity-type":"item","numeric-id":340565,"id":"Q340565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2310757$1CF97E2B-D220-4180-BDAC-FBF3C0F98659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"60be839b909db8fef349f54b57f2c9688e9e504c","datavalue":{"value":"10.1016/J.TCS.2020.02.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2310757$D92D3B27-A4C7-4AF3-8633-1553631BB7AA","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":"eb571c93ceacfdbbd9c83756423cd499de778523","datavalue":{"value":{"amount":"+0.8819385170936584","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":"Q2310757$1546F6E2-AE86-4E84-B60C-B77B662C6F24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17194dbe07a282953af9634f3ec6641fc2ff0ec9","datavalue":{"value":{"entity-type":"item","numeric-id":5363791,"id":"Q5363791"},"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":"Q2310757$6E3F4548-99BE-434B-857E-166B3DE35E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c399f64aaca1dd5ddbaa3310c6116a2ba4ea0639","datavalue":{"value":{"entity-type":"item","numeric-id":476322,"id":"Q476322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2492bd1271545ab1f1c65c0a9b2491f09aaaa8d","datavalue":{"value":{"amount":"+0.81205815076828","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":"Q2310757$DB90550C-EA91-4952-BE14-1C17056CF8E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"305478ce4578ec5018c7336a0846247624bb6447","datavalue":{"value":{"entity-type":"item","numeric-id":1759847,"id":"Q1759847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d08868a43bc3764ec1eccca54be1a479b5a9172","datavalue":{"value":{"amount":"+0.8112083077430725","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":"Q2310757$CC25864A-A150-4B1B-A455-BC781DC09979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a2d0e17d5916d98dba080624704fd01cfb76236","datavalue":{"value":{"entity-type":"item","numeric-id":2840540,"id":"Q2840540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d43fe9c2ffb1a44c2b38aa0fe14fc632048bd01","datavalue":{"value":{"amount":"+0.8097649812698364","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":"Q2310757$9B52C6B2-4B81-4102-9D9B-ECCAE566EC32","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":"Q2310757$B6C2E5A0-EBA3-4E6B-8124-3D568A533D64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2310757","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2310757"}}}}}