{"entities":{"Q5092395":{"pageid":7121971,"ns":120,"title":"Item:Q5092395","lastrevid":55416106,"modified":"2026-02-17T15:57:53Z","type":"item","id":"Q5092395","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 7561678"}},"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":"Q5092395$52FEB30E-9866-4C60-B4B1-491C542428C2","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":"Q5092395$79D34E4F-685C-4462-9BB0-46493A65BF20","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":"Q5092395$4DFF20A5-8532-4B62-AEC1-1C1AD229FB21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ae3e014d42c3e727189349ca8167d2ae32144d1","datavalue":{"value":{"time":"+2022-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5092395$9BC231D4-A88D-4FBB-8D2A-48AE98BDEC78","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092395$231A6EFD-6A18-437F-8B85-6B80A34FBF0D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"770ee96f90b523bd0705300c00f606cd6dc1da69","datavalue":{"value":"7561678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092395$AFC13B66-BA73-45B3-86B5-22A6B3E7B3A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092395$0A975B55-0426-4875-AFA8-0F9C33AFC04F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5092395$DA8F68FA-806C-4411-8438-5093A68786F9","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":"Q5092395$551D0A64-78C6-49F2-A3C8-056D2E9414D8","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":"Q5092395$F9C284E8-A8EB-47FA-ADB9-73FEB344BEF7","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":"Q5092395$22EEDFFB-429F-4FB9-A0A7-285AFB282D66","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":"Q5092395$F0727242-9BE0-4317-93B8-630354523779","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":"Q5092395$D84A52D3-1F24-4475-8B1F-45DA727BE53A","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":"Q5092395$8277A272-1A92-47A4-B095-78840B559E31","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":"Q5092395$45F35E7A-C24E-4078-960C-8D594689B1EA","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":"Q5092395$61902DCD-0105-4988-89B4-3B1CB100D45A","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":"Q5092395$83879705-28F4-41F3-A42A-FB9ED822EC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f033c0ae827cbcfcd35a97277cf27c9ef82a7fe5","datavalue":{"value":{"entity-type":"item","numeric-id":1739218,"id":"Q1739218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5092395$0DD16FA2-6B62-4093-A7C9-993E01630A9C","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":"Q5092395$100F521D-8A33-4557-AA6A-B06030EFC630","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":"Q5092395$64FC09B3-EA47-4695-9AB4-D17E2B4389C4","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":"Q5092395$7270765A-DBA6-4157-8516-55DB0EA8F454","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":"Q5092395$36E02CE9-ED1D-4AB7-8B69-D4967FB81B3F","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":"Q5092395$CC56D3F9-1C91-426B-AC15-DE64D36DAF6F","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":"Q5092395$EF9E0078-AC46-488B-8E95-22523E107730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb50ad1034168b7cc388a6f3602178d4984c5c21","datavalue":{"value":"https://arxiv.org/pdf/1811.03966","type":"string"},"datatype":"url"},"type":"statement","id":"Q5092395$C7D7F3A4-BE47-4878-92D0-F7C5ED7B54F7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ab8e36d59e39907700211e74ca945c9819e6eb0","datavalue":{"value":"W3006317581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092395$D55892C5-28C6-460C-B3D0-649172B268EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a127d215a6f535a6038cd6787dca8139ec8a6fcf","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":"Q5092395$F9048FC1-D65C-47D6-8718-B806709005B8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cfa2985ae214f8068860dc0309cd3768f18b10c5","datavalue":{"value":"10.4230/LIPICS.MFCS.2019.34","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5092395$E8E4725F-BE20-4022-883F-72FBEF905E43","rank":"normal"}],"P1643":[{"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":"2355bc59f5e7588ec660cedbe4180ba93e2bde3f","datavalue":{"value":{"amount":"+0.996687948703766","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":"Q5092395$189EC7F8-2AC6-4A84-B2F6-85516A88360D","rank":"normal"},{"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":"2ef0899ea829b459f84097bd2f305fd06caefd46","datavalue":{"value":{"amount":"+0.8781213760375977","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":"Q5092395$A7387228-0381-4D4B-B5C1-4196B7BA4F97","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":"da7f3bb2d06b66b3107aa7611e03ca7d97afe0e6","datavalue":{"value":{"amount":"+0.8732731342315674","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":"Q5092395$AFB3DC44-4855-48BE-865E-FA2EA15C607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08f176edcbb86d35f075dcde5b642e6e903cf6bd","datavalue":{"value":{"entity-type":"item","numeric-id":2906356,"id":"Q2906356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"266cd8fc23a92250cdfabf4319701292d64d7695","datavalue":{"value":{"amount":"+0.8160035610198975","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":"Q5092395$D289C364-A86C-4830-AE24-7D21322CF2D9","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":"4eaa47306fd624e2c9bad40cf5d560fe1aa82ef0","datavalue":{"value":{"amount":"+0.8152784109115601","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":"Q5092395$C621A5E5-F0F7-46D2-BD89-6EC7D9DD3883","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5092395","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5092395"}}}}}