{"entities":{"Q1774164":{"pageid":1784906,"ns":120,"title":"Item:Q1774164","lastrevid":43321316,"modified":"2025-07-24T17:12:55Z","type":"item","id":"Q1774164","labels":{"en":{"language":"en","value":"Strengthening the Lov\u00e1sz \\(\\theta(\\overline G)\\) bound for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2162522"}},"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":"Q1774164$DA45AE27-809C-4892-8C95-1C29BF9501E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3dda2d0429f13de960b2e28f4dd1d467ccf3796","datavalue":{"value":{"text":"Strengthening the Lov\u00e1sz \\(\\theta(\\overline G)\\) bound for graph coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1774164$7AA8E4BC-CCCB-4DD2-A3EB-07884C4EF870","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4c32cbc0d44715ec87bd92d233520f4170287abe","datavalue":{"value":"1059.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$0ADD2CE5-0C2D-4C54-B5CE-6E4406B4DFA5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8b2e545e53917caff95d9fef3db376ce89bf40d","datavalue":{"value":{"entity-type":"item","numeric-id":1774163,"id":"Q1774163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$E3070D3F-C1DF-4081-9320-65AD4BC6D70A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"99da72655942e9c2c9c01874c026b7cceeb02de6","datavalue":{"value":{"entity-type":"item","numeric-id":163006,"id":"Q163006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$77C63320-5963-4B1C-AC5B-42D3E45BFD8F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cfdd76c6ace7e0d57b8524faf2ffe47b441fd852","datavalue":{"value":{"time":"+2005-04-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":"Q1774164$B7870788-FDFB-4609-AECD-71ADA76BF046","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$7A149C99-E687-436F-AF0E-76E3F337D355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$4BC6741B-A576-4654-BEE1-A62CC6938FE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$AF532EA2-0D38-46E8-B91D-8BD9D6001E00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"72d63fcfb0105da739bad8f8ba9febbd28cc2a84","datavalue":{"value":"2162522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$60FB0735-0E74-4EE3-80C4-1AF72EAC626C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774164$4CC27F92-4A7E-41EA-8102-669B3F46F97B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1327823eb1c7b060d29ab3b24c89a887dd38cccf","datavalue":{"value":"SDP relaxation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774164$2CD0AB23-84AC-41D4-AF8B-AE099E59B9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c7e0e43b7e7433e67c7d5ddce19350cb7a9382e","datavalue":{"value":"Graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774164$D2F88E69-407F-4B0E-AF55-9CFAB9954484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2dc36a10e6c6888de1928dce0434d8e844e8e1a","datavalue":{"value":"Lov\u00e1sz \\(\\theta\\)-number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1774164$C4AF7279-0201-4A48-B07A-96BD4727C81E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e091f48ebd827ce606f39007089a11281b15529e","datavalue":{"value":{"entity-type":"item","numeric-id":16512,"id":"Q16512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$0F9E2159-0157-4FE9-8FB9-E96FD8B7F30F","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":"Q1774164$E201C81D-11C9-4938-B1B8-864C214ABE0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"515c7b75aadd0bd8e4893ff8f95aa9d2e353fb9a","datavalue":{"value":"https://doi.org/10.1007/s101070100246","type":"string"},"datatype":"url"},"type":"statement","id":"Q1774164$9A8EC90B-A2D1-4A8B-A3D7-87C5907F87BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6c7b047ebca75d2ce7578beb019d0c6df17e00aa","datavalue":{"value":"W1998838742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$9C07D994-2245-466C-9BA0-BF5D56F1DC90","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4960c7b792a928a835f75e8fd94efaf2bab576cb","datavalue":{"value":{"entity-type":"item","numeric-id":1346731,"id":"Q1346731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$7EA256BA-204E-42E8-93CB-B6B023DF2B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90997de5a829e0044ebc1b4791a319a07e124597","datavalue":{"value":{"entity-type":"item","numeric-id":1380939,"id":"Q1380939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$D601A0A3-5C2F-4CBC-87CE-177CFA967E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68958598f5d94cf94a562631183ec3f65890146e","datavalue":{"value":{"entity-type":"item","numeric-id":1276168,"id":"Q1276168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$459466D4-77EF-47F6-92D7-594510595FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a9d4d083d09376f7b239d4b983116bac7932ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3499508,"id":"Q3499508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$7AE9A1B1-3491-45E1-AF56-9E26973A0086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f992e855d8b9b42f253fc7f7d98a5e06e39cb4","datavalue":{"value":{"entity-type":"item","numeric-id":4369893,"id":"Q4369893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$C55E8B6A-E1D4-43B8-ACB2-CB6FB9850167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe3f076d6c347421c94147e0bddcaa6a59d55251","datavalue":{"value":{"entity-type":"item","numeric-id":3697157,"id":"Q3697157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$708C2E54-2650-46CA-ABD6-B869644BABD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de67154ac3679f10e545577bdf699216547737b3","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$87EF7761-9B15-482B-A837-8CBCB9D67E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"139f7aa6e8ee8bfb6c751d0c7184b11208f7993f","datavalue":{"value":{"entity-type":"item","numeric-id":1344393,"id":"Q1344393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$6B6B4D29-63BC-45F3-9578-95BCEA40548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561ba63637b262e4289620997563abe15fe596e6","datavalue":{"value":{"entity-type":"item","numeric-id":2768040,"id":"Q2768040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$CC446CBD-B617-4922-8BEB-AEA97E421994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a48c289367846d2e6cbf6ff475cf182266d6c35","datavalue":{"value":{"entity-type":"item","numeric-id":4178914,"id":"Q4178914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$635D5E23-C624-42D5-B767-AC05EF665E8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$EFFB2E84-A6E8-41F6-B944-BE0D12E35E8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e53547e43df2195d938e6d5777a6d17f8f26d75f","datavalue":{"value":{"entity-type":"item","numeric-id":4194987,"id":"Q4194987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$BE92E326-2379-4507-A400-1F0F3C1AA232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3730ac22e31edefbd25fa7116ea07764429666c1","datavalue":{"value":{"entity-type":"item","numeric-id":1905964,"id":"Q1905964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$A7D6DCE7-2615-44A8-9922-1358EEC32525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80dec8785b5158f4df888d7e911c963deccc10d6","datavalue":{"value":{"entity-type":"item","numeric-id":3888960,"id":"Q3888960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1774164$9F828EB7-71BC-4347-A3C4-5C536B95656C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f83fb87d0c4cdb263a2397962c5536740ad6fa03","datavalue":{"value":"10.1007/S101070100246","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1774164$E8675D06-B21D-4CDC-B4CA-F2C828E0CDA8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d82555e590b48f0f117a961a96d2c715b6152495","datavalue":{"value":{"entity-type":"item","numeric-id":412254,"id":"Q412254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8acd7d2d06eb08d1168e78450d592cddffa2dd0a","datavalue":{"value":{"amount":"+0.89886326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$5BC9B075-C6A0-4199-B22B-62718F984159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edf6ef98950508c28b4375ffdeec4d00f91400ff","datavalue":{"value":{"entity-type":"item","numeric-id":1354718,"id":"Q1354718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4425aacb99d9ea38ea39dc226e4b9b32b17034b8","datavalue":{"value":{"amount":"+0.8848145","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$81B2E103-5BD6-4B26-9453-5EF7901AE466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da9fbff2f26827e72ab0d744c883e5879b2e2b08","datavalue":{"value":{"entity-type":"item","numeric-id":5013494,"id":"Q5013494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e8bd3a1eb3667eef74d89123789827ad9d5d7e04","datavalue":{"value":{"amount":"+0.8819321","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$62B07341-D78D-4DD0-B828-D9169BF506BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba2e183034c32bd74216012027442fff7da516c","datavalue":{"value":{"entity-type":"item","numeric-id":4470433,"id":"Q4470433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06790759fbab73ba443c5a944c36c89acd73f96e","datavalue":{"value":{"amount":"+0.87830955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$F0F3325D-DB58-4D35-8FED-79BDA8D3CFDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd7c06a29a80eb8266eadc3e67de10bef2c6e094","datavalue":{"value":{"entity-type":"item","numeric-id":1949110,"id":"Q1949110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a4755c3731707ffb680c9c508fbfde1357392ed","datavalue":{"value":{"amount":"+0.8773794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$776028D8-140E-4383-8B3E-82AE60E8B286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c275915a3b0487c1290d439f7c810474b3b09eb3","datavalue":{"value":{"entity-type":"item","numeric-id":3506316,"id":"Q3506316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17f219f772a249b2e90ff5711707c759872542b4","datavalue":{"value":{"amount":"+0.87718713","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$6BCF4D17-CAB9-4426-8265-C47DC9AD968C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fd74dc653aedcd29f66e5297c893107be362d517","datavalue":{"value":{"entity-type":"item","numeric-id":5146862,"id":"Q5146862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"576f874017eda808aa5db2a2370a19a26fa4339a","datavalue":{"value":{"amount":"+0.87668985","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$46CACDE7-91F6-40F3-B346-0DA5E7D804EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96f2c86402b990a1710fac4d0b36a3dc38e7a386","datavalue":{"value":{"entity-type":"item","numeric-id":2346331,"id":"Q2346331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c113027e5862fcd6f0f43c78963bab4c39a81832","datavalue":{"value":{"amount":"+0.8760293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$338BE0A9-EAE9-422F-A2D3-3A6849C44C6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20824995cc532ad8c606f725e51b43d1447f7a9b","datavalue":{"value":{"entity-type":"item","numeric-id":1842182,"id":"Q1842182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c04d0ad05f13a9170223fa70cad6944c409fe04","datavalue":{"value":{"amount":"+0.87591183","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$7D5538CF-46F1-4E78-8961-83C4F8E2FCAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a302516299a12f914d8aa104907286d29b268e7f","datavalue":{"value":{"amount":"+0.87581855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1774164$1FFEF745-1447-4B3D-B7CA-5976FA70F4BE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1774164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1774164"}}}}}