{"entities":{"Q3159378":{"pageid":3170094,"ns":120,"title":"Item:Q3159378","lastrevid":48412753,"modified":"2026-01-04T15:50:09Z","type":"item","id":"Q3159378","labels":{"en":{"language":"en","value":"Improved bounds for the chromatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2134214"}},"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":"Q3159378$F2FCE5BC-0ABB-4C48-BCC5-06E35F129451","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ece54475baca9bce7c49f341afdc4b8113e2c32f","datavalue":{"value":{"text":"Improved bounds for the chromatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3159378$E2780060-824F-4019-9B73-26D5C1B6EADA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bea1f50d80d2029bd137f1d5a059ac0a81056fd7","datavalue":{"value":"1056.05060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159378$791ABA76-D233-4204-A311-57C176F5DFDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"689d64a7dc4667e6ec215ea2a9161abc905c1a0e","datavalue":{"value":{"entity-type":"item","numeric-id":290245,"id":"Q290245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159378$A7F2B62B-D9AD-4889-A5F6-2B0FB6444FA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159378$DD77F038-A534-4E45-9E4C-92AC2360C2BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159378$85F59E50-2825-4999-89B5-792DC0C0C836","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0e1dc4e5d09058a4e51ff5aff35b48498fff31ce","datavalue":{"value":{"time":"+2005-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3159378$0C6BBAD4-80E3-4D68-880F-7F1CE13557F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159378$6758B04F-5AE7-45A3-A831-6C06E73B48C2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9522e7f8488e23863e96cea12bdb5554d4544795","datavalue":{"value":"2134214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159378$8B36BC32-5A53-4627-B4E7-9CCA7FC51B4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159378$F754B423-4AC2-4831-A18B-34C655E17B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a058c07e6706bc87ea32b0f7358b90fb65e896e","datavalue":{"value":"critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159378$FF11B672-265E-4ECF-8E93-1620E0A2ADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f99bac36bb583e459c77700d840c545621ced83","datavalue":{"value":"graph coloring algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3159378$CAD48B93-0032-467B-A08D-C9174E68EA42","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":"Q3159378$55DEF9CC-867F-4065-8D67-498E777FF5D3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"772ac7dfc0b58fb183abdf1e6929f13ba058811b","datavalue":{"value":"https://doi.org/10.1002/jgt.20032","type":"string"},"datatype":"url"},"type":"statement","id":"Q3159378$43AC8E12-6961-4493-9B6E-A59B7205C0A5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"143efe2e9de04049356e71b275e22df35571d872","datavalue":{"value":"W4246439089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159378$B5D202ED-BD99-4226-8140-B1FD2017EE6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3159378$93F7E1F2-7C04-4D81-A29E-78C4A353438E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fc47681ffedf5e8aea4db04b468ff6660bf2a14","datavalue":{"value":"10.1002/JGT.20032","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3159378$367C4CA7-0AEF-4EA3-B4AD-D2B98FDA813B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd8deedbd8153b97d5b3d807a8d102e7a60833bf","datavalue":{"value":{"entity-type":"item","numeric-id":765327,"id":"Q765327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2758def911ec3b1bb845fbaeb2fd0790e01000eb","datavalue":{"value":{"amount":"+0.7931616306304932","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":"Q3159378$988FE174-D937-4F61-AC1F-303465B42B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c73787d733d317a31700293722a1d807ea3ad7b7","datavalue":{"value":{"amount":"+0.792254626750946","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":"Q3159378$EDE6817F-3AE9-4765-A4E0-A335416AE210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2487b0aa44f5a05dc5aef44c7e5248b6aaca888e","datavalue":{"value":{"entity-type":"item","numeric-id":5444063,"id":"Q5444063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0f12b88e53347aac2f9d1a483c5780068338613","datavalue":{"value":{"amount":"+0.7897807359695435","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":"Q3159378$8BDB38BE-4BED-4A8C-9A04-A73C80C8B3EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f50ded5beeb2596fb2e83e625d869caf0063d5","datavalue":{"value":{"entity-type":"item","numeric-id":5572941,"id":"Q5572941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0bfb6e3321a91eb9e97e4f99c1a3c4dab633e5","datavalue":{"value":{"amount":"+0.7872177362442017","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":"Q3159378$3E4FD261-E327-4921-B858-A7FECFA6F34B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f716a298f7334674374adfc3de964fec70847ab6","datavalue":{"value":{"entity-type":"item","numeric-id":4009325,"id":"Q4009325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"488f8be3cd5391e92eb3842259a058c0e017e6ea","datavalue":{"value":{"amount":"+0.7859058976173401","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":"Q3159378$3E221E9D-FF50-41C7-A5EF-81AED74A4FB8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3159378","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3159378"}}}}}