{"entities":{"Q3009768":{"pageid":3020492,"ns":120,"title":"Item:Q3009768","lastrevid":51276857,"modified":"2026-01-17T13:50:56Z","type":"item","id":"Q3009768","labels":{"en":{"language":"en","value":"Safe lower bounds for graph coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5912610"}},"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":"Q3009768$27B59478-6C7E-41BB-B3F9-8256B1830519","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f34abe67f75848fdf562e3325379d000d726c22f","datavalue":{"value":{"text":"Safe Lower Bounds for Graph Coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3009768$21FF8498-3D99-4A17-816A-F4FE025C6742","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b1ab5aa6e7e96d29c6864b09ca2f256ae9567cea","datavalue":{"value":"1341.05074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$52FCEE94-3D46-4023-9368-BDB3B34D1852","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d602aea1dc7c0cf59154a84c761f2780ec04b92","datavalue":{"value":"10.1007/978-3-642-20807-2_21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$44198FCE-39F1-4A62-A9F7-042C48FC4A8E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"16fe5e75d7921deedd6867d8f2dab18cb5fe136f","datavalue":{"value":{"entity-type":"item","numeric-id":513307,"id":"Q513307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$7C9D7DF4-F508-4E6A-8697-ADAE11FE5283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad48667c8fab41964d4de739cf8122fb9c32c571","datavalue":{"value":{"entity-type":"item","numeric-id":405672,"id":"Q405672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$AE2E346F-0785-4620-81DF-C7A46E51EEB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fa6a381924a014b9e21aa8cbb5f54740e98a79","datavalue":{"value":{"entity-type":"item","numeric-id":744211,"id":"Q744211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$38101554-9B71-4CF1-AC0F-46FEE4BBE462","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"101d093d0ff38443f3bb980675768370d09d611e","datavalue":{"value":{"entity-type":"item","numeric-id":3009745,"id":"Q3009745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$14A7DBF9-2ED7-43F2-95BC-FE476F4BEA2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f112f61a1bf8951421a1669c4dcd263b162b3092","datavalue":{"value":{"time":"+2011-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3009768$766297EE-0F89-433C-918C-6622FA030DCF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$E2BB04DA-9117-41BD-8827-C42B573D3E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$E3606406-E6A4-47C4-8538-653BAF49EC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$724B22EC-48C8-46B7-9AAD-E83944EE7ACE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$16154224-26DD-42ED-A3E0-532912361F06","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2be3a2da949e002b0c503ebd18090bc28c90014e","datavalue":{"value":"5912610","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$64DA6BC8-3639-4363-8D5F-020CF71E1EFD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009768$0B092E9C-3D31-45E9-A71C-CC520904E62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"637872e1bd0dd812655871ae455bcab7bf55fd2b","datavalue":{"value":"fractional chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009768$BA1E66FA-7758-4ABF-8702-EBCCE5133760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2401d939235d16408479f759cf86bb78a50fdb4","datavalue":{"value":"column generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009768$2D913F65-FDE3-4B1F-8F85-831BA75CF62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47812805cec67c7fa5251b44cb4c02d19b83fb5b","datavalue":{"value":"maximum-weight stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009768$6C608AA8-8A5F-4DD4-92C9-95F71C7B56E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db3ca77a2334c41317c5872739c109308f568e5c","datavalue":{"value":"safe computations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3009768$3E52E289-43D8-45CF-951D-57B5FAFA0E2A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cad09458487f7ab0247073f8a9d1429d038f2896","datavalue":{"value":{"entity-type":"item","numeric-id":17184,"id":"Q17184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$1E3662C3-E54E-4117-8599-162512AD58F4","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":"Q3009768$321F9410-3633-4DF5-BE31-BF12219085BF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad7c8a271847e4d8c9eb22207054b650a454df91","datavalue":{"value":"https://doi.org/10.1007/978-3-642-20807-2_21","type":"string"},"datatype":"url"},"type":"statement","id":"Q3009768$DA024914-9013-440F-8E74-46E3F327F474","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15ff297d54a05bf5f699675f9e6f844523b98b9a","datavalue":{"value":"W1844333864","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3009768$0374BBA7-5D0A-4F6D-B7F0-6F29F9F464B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"81fed4a1ba3d904bf15b1eb97f29c2f9ead9a852","datavalue":{"value":{"entity-type":"item","numeric-id":2467437,"id":"Q2467437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$4C998C72-C432-4A8A-AF88-3416B34C4500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b382912b45db45ea6f3f90c9e40e4b23d9f3936","datavalue":{"value":{"entity-type":"item","numeric-id":1316588,"id":"Q1316588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$B5DFB009-4C4E-44FF-9775-17DAEB191168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec5b63109597c99adda4525b0588b8d88de8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":3210198,"id":"Q3210198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$F8615D9B-DC4D-4C62-90EC-7CDD7A34D99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$3AF01C2B-5C91-42D3-869A-163CB6D2D2C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e7b26f6765114b169da5a79770389fa5bd84e12","datavalue":{"value":{"entity-type":"item","numeric-id":4175306,"id":"Q4175306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$7AB9D3C9-4826-4A75-B30A-BEFF37E59004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4660aa3cf448682c2b693c99c4fdb7208831b80f","datavalue":{"value":{"entity-type":"item","numeric-id":3157032,"id":"Q3157032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$DAA7D898-CC59-4D0B-BCD4-E0EDCF5BEB2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0ad8a7b6b989d4f3f9a242d0a76a3bcde7e1a22","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$565FA8D2-37DC-42D1-B82F-E88B1A1C7AAE","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":"Q3009768$4A930B16-2882-43D8-93D4-A647952E21CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c5a9e04f98392a4adf15ef399263152d357e71","datavalue":{"value":{"entity-type":"item","numeric-id":429677,"id":"Q429677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$1EAB1589-D6CE-45C1-B985-F959C4625140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5acf6ab94da21fc88309f9b2dc3bbfdfe9822b2","datavalue":{"value":{"entity-type":"item","numeric-id":3002686,"id":"Q3002686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$5473B8D1-CBFB-4331-B858-C9E2E7A4819F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ca000fcae894c265c75c5fda3c61696db0212d","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$B357B2BC-29A4-44FD-B7B7-5847D9DC6036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc8e3a70353874ae71b2b5e055e522ed5b6378c","datavalue":{"value":{"entity-type":"item","numeric-id":5847741,"id":"Q5847741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$04A3800C-956E-4A7D-849B-BC19C6164FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e456425ee31d834091c41c3eaff03d13479fb9bf","datavalue":{"value":{"entity-type":"item","numeric-id":2489906,"id":"Q2489906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$E0521931-E80F-40C2-B2E5-9EC7E9F28A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9d30a3f6be52bc5a140867c5336653217593ed","datavalue":{"value":{"entity-type":"item","numeric-id":2467348,"id":"Q2467348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$B96D5ACE-5BE0-4F13-9340-0D21CA33BD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f530d406ea8e145e26e7321c6200b0c5b66e590a","datavalue":{"value":{"entity-type":"item","numeric-id":976050,"id":"Q976050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$4E525DB5-5151-4668-A3B1-DFD943414A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3514dcdbd379d33a398df07d77de542f5b122067","datavalue":{"value":{"entity-type":"item","numeric-id":429697,"id":"Q429697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$8F64F559-B4A5-414B-AAF2-212A6471BC14","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":"Q3009768$8019FDC2-4F8F-49EF-BED4-7E1CFF90AB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4972444c6c56d3558047511bc9cce913feffc6b","datavalue":{"value":{"entity-type":"item","numeric-id":2741359,"id":"Q2741359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3009768$6699340C-2F29-4C97-8B90-DD881564AF4C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40659583041b170a9528da1915cd8b3ba270ad92","datavalue":{"value":{"entity-type":"item","numeric-id":1946922,"id":"Q1946922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"950d3255a9b7d09c167e07b17db1b86117a6ca10","datavalue":{"value":{"amount":"+0.9715954661369324","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":"Q3009768$9714518C-C064-4656-A78D-443D486D94B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40f46eb995a35a3ee4c07201a3d8dde66239e0f","datavalue":{"value":{"entity-type":"item","numeric-id":4367049,"id":"Q4367049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339c918b5d3216481cec44c710fe416f8f96a3d9","datavalue":{"value":{"amount":"+0.814945638179779","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":"Q3009768$F3468C7C-0962-41CD-9163-BF9587E68622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acb9a51d1b12bd1519865d3871ee7fb35a8ef1d","datavalue":{"value":{"entity-type":"item","numeric-id":2815431,"id":"Q2815431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"721de8af8a530eb3bf5029bda6817243f3c7136e","datavalue":{"value":{"amount":"+0.8117392063140869","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":"Q3009768$65AB418B-FFA8-4CE1-A0AE-4CCF38BF74D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ff5accd577455ac1e6f0991757e3a6c889dae39","datavalue":{"value":{"entity-type":"item","numeric-id":3157032,"id":"Q3157032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e9aac53e8239f9e640aa79d39d24db0e1df151f","datavalue":{"value":{"amount":"+0.7968288064002991","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":"Q3009768$AF19C833-F42C-4209-95B8-2690546B1159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab340a50b77cc20f9dfe5c372931c3dccb304366","datavalue":{"value":{"entity-type":"item","numeric-id":325423,"id":"Q325423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c7a5c8ad06e11850990764bc26a02ea46e52610","datavalue":{"value":{"amount":"+0.7960827350616455","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":"Q3009768$0FBEE4D6-A90E-459C-849E-A6B0069A9958","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3009768","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3009768"}}}}}