{"entities":{"Q1949121":{"pageid":1959863,"ns":120,"title":"Item:Q1949121","lastrevid":71978163,"modified":"2026-04-14T01:49:58Z","type":"item","id":"Q1949121","labels":{"en":{"language":"en","value":"A note on approximating the \\(b\\)-chromatic number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6157675"}},"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":"Q1949121$FB3A9014-09AE-41C0-A9E2-FECF759EC236","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"21d9a4ef17f7f385c000668dde756df25ecafe69","datavalue":{"value":{"text":"A note on approximating the \\(b\\)-chromatic number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1949121$C99EAA0B-CB5B-4493-9A02-85EC0BF03708","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa3e5fd8379887eef90e6bed0540b66135c104cf","datavalue":{"value":"1262.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949121$C874FE60-E344-4C94-B9E0-224571048697","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1813fb90260e9a12fbac06babf432a2ecdc91100","datavalue":{"value":{"entity-type":"item","numeric-id":1949120,"id":"Q1949120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$63DC9213-9E33-4F42-A203-EA67FF8FE82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61abb20459b7791820f5660225443695f69172be","datavalue":{"value":{"entity-type":"item","numeric-id":650940,"id":"Q650940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$D20D7F8D-EB34-406E-9AAA-BC91ADAF2538","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":"Q1949121$6BFEA5BE-FE5F-45B4-B1A6-EBBEC1D60AE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e22cd10f75079bae462a3019fa2a53db99ba9117","datavalue":{"value":{"time":"+2013-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1949121$4FDF027D-1529-4616-BA73-C21468873DBC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949121$EC509AAE-4E49-4C7F-B2A5-A8671F9B27AB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ebfa7451a178ae03c868d3a887ec424a32141faf","datavalue":{"value":"6157675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949121$7F60C254-9663-4A89-B789-E6F5F603BDF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"40e71a9607d37a846c43dfabdc51ac75d0ebbc48","datavalue":{"value":"\\(b\\)-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949121$40FA369F-01D8-4F17-8216-83EFB37549D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ee8dd3f3e5775128fb3cfe8a036fd95c3420964","datavalue":{"value":"\\(b\\)-chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949121$6C0B2856-6091-495C-A7CE-2FA7BB9E6FA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949121$F22F0B75-0434-4D31-84DF-503304B5EC97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q1949121$393DEBA5-2C90-4C29-8358-FAF86E45E1FD","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":"Q1949121$7C3955C6-69D7-419D-85B2-125BDF84251F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d844cb33149d7ec80e031334bd919d0b8ef256","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.11.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1949121$1B81637C-ABF7-4C6B-9F89-43361825E99A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9116466830869dc1894218c7eb6b7940ec81e407","datavalue":{"value":"W2068187455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949121$8A946230-C954-42B1-8D45-878A80C823F8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33e9fdc1b7388beef2a62da1d9a1988677c048bd","datavalue":{"value":{"entity-type":"item","numeric-id":1026139,"id":"Q1026139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$FAEA1E15-69FF-485C-BFB5-2B5EF0B09D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0e86be91587c870f37351ab6d3fa839d55995e8","datavalue":{"value":{"entity-type":"item","numeric-id":1043801,"id":"Q1043801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$A4929EE1-C327-4277-A6AE-C31AB9103F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c84e2beedbdc0ea650f23eab157d794229edbf7","datavalue":{"value":{"entity-type":"item","numeric-id":2840549,"id":"Q2840549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$24E9543D-B9AC-4785-BB8A-31C47415585F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b08d49ed1a8a9023f5ad995db1adc5d732027a0","datavalue":{"value":{"entity-type":"item","numeric-id":1765381,"id":"Q1765381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$6C410391-D51F-423D-837A-72D394FF5617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9e2f8bb623a73940bb7a811ded92bb48e8f69a3","datavalue":{"value":{"entity-type":"item","numeric-id":968135,"id":"Q968135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$ABF8066F-3F61-46D9-A13D-12507DC2A4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$5CEDB009-052E-45C4-8457-37323C818401","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":"Q1949121$A54ED942-E9CE-4A36-B15C-80882E367527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8f384e6aee3068884de9b3102bf340630fb5cb8","datavalue":{"value":{"entity-type":"item","numeric-id":604658,"id":"Q604658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$19221E61-79FB-4936-8699-E56BEFA33587","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":"Q1949121$83E75CC1-54A6-4523-974B-FD211C5C444F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf3b9c6c45f1e71e3b1a31f086c55a8327b74ae8","datavalue":{"value":{"entity-type":"item","numeric-id":2840540,"id":"Q2840540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$4ABCB972-24B3-4117-8749-5430CD08F3A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b34a246508428ac62689a0f6e17e01f841a8d923","datavalue":{"value":{"entity-type":"item","numeric-id":3002782,"id":"Q3002782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1949121$E34E304A-21DD-4121-A65C-A05B84C93D9F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d9d3d7ac498c3b58d3f7e7d2fb514e42b179f4e","datavalue":{"value":"10.1016/J.DAM.2012.11.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1949121$DB16F7D3-52CE-4C36-A881-3EC0439FE024","rank":"normal"}],"P1643":[{"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":"e7811190404d55b794e06c0c4696e6a1d18a5ba2","datavalue":{"value":{"amount":"+0.9363825917243958","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":"Q1949121$620A3D95-6057-4C15-B278-31140EF506BA","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":"f1825b239bce2ad60088f0b4a394b7a396a6e299","datavalue":{"value":{"amount":"+0.8157038688659668","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":"Q1949121$513D9E3C-B40D-4D9C-8876-CFF87AFB9AC5","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":"1f9f538bd27075d9632d504e1bff1efa64acb70d","datavalue":{"value":{"amount":"+0.7992899417877197","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":"Q1949121$B3B8A055-BB15-4C57-8D4E-8736B5DF253C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0380154964293e12482505fd34e4e9d84e8685","datavalue":{"value":{"entity-type":"item","numeric-id":5932643,"id":"Q5932643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71b66519795b0adb37a4b614c0784c779d00b7a3","datavalue":{"value":{"amount":"+0.7908306121826172","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":"Q1949121$084CE63B-ACD8-4BD1-878A-BAD65B2F3187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc3bafa48da6de3359f28f8d3df2bda2250fe565","datavalue":{"value":{"entity-type":"item","numeric-id":4414507,"id":"Q4414507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaafa14daa47f0553f99d392336cd40db7884d11","datavalue":{"value":{"amount":"+0.7880553603172302","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":"Q1949121$4742C063-EDB1-4B6C-B612-676F1ED4B840","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximating the \\(b\\)-chromatic number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximating_the_%5C(b%5C)-chromatic_number"}}}}}