{"entities":{"Q3629508":{"pageid":5659414,"ns":120,"title":"Item:Q3629508","lastrevid":50665184,"modified":"2026-01-14T17:51:24Z","type":"item","id":"Q3629508","labels":{"en":{"language":"en","value":"Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5558469"}},"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":"Q3629508$E2BA87B4-207C-408C-B999-4B8A08E66164","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df53f96969c14cc7f24309fd854c48b0fd61ee12","datavalue":{"value":{"text":"Computing Semidefinite Programming Lower Bounds for the (Fractional) Chromatic Number Via Block-Diagonalization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3629508$192430FF-3255-4902-8EC7-3FC62749491B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8179baebbc17c011ba1fcb95edbc185541f367c8","datavalue":{"value":"1213.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$EC7E8591-90D1-4E41-A9DB-AD7966307D5A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d7771c7eaa84683c949f5129bb8c6ce501bd8bdd","datavalue":{"value":"10.1137/070683520","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$CEFD9973-A575-477D-9C80-4BCC9B272123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9593785630a368b8f9647e8c8930477a0ec9639f","datavalue":{"value":{"entity-type":"item","numeric-id":351546,"id":"Q351546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629508$A07E15FF-C1D6-4D3A-8ED3-8A5B2E73F3D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7df8fff1441ef18744fe1dd7a53aa93a08c6730","datavalue":{"value":{"entity-type":"item","numeric-id":344892,"id":"Q344892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629508$B21B1EA5-5419-4AFC-86D3-C286E31EF709","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"695f2c366d4da65eefbadd7f5b4277ec35b5cedc","datavalue":{"value":{"entity-type":"item","numeric-id":60872,"id":"Q60872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629508$89DF028F-7AFB-49EE-8588-99F23541905E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9ce65d071e7340c2588abccb76c05f02030105cc","datavalue":{"value":{"time":"+2009-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3629508$A84D6D10-D37C-4A88-B5EA-98F6857C449E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$48B85B33-3EE6-4A82-8205-5C881C097CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$BE310CCA-D8A8-4B58-9F38-DFBABAE7F103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$34A74C6E-7EFF-4C13-B792-E82098ECFABD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9247d6b3fc542bea02ac21bdcd0db2c668140edb","datavalue":{"value":"5558469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$873A7BBA-D4FB-4891-94BD-8652DA22FF34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$2BAF326D-AAB8-436D-B582-33FAB0E6F336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"944327393305b6d5591cbeb9b417de5cf49c380a","datavalue":{"value":"Lov\u00e1sz theta number","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$BF4C965B-D9F9-4D02-B8E6-E3155E03AAF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$4B85A802-E8A0-47AC-996D-27DED51E0DAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d34a3ae91d539dda483714991248536e79d3135","datavalue":{"value":"Terwilliger algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$65093AF5-E7FD-4489-8D80-A080D781822F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd2d2f13a5fb0b02cf6f3b09d26eb080d5ff148","datavalue":{"value":"Hamming graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$67E001D6-BD2B-4766-87F0-1806C7C5CD7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e308f8cd20f2b6dc60e2e7dcb2f90061e94de011","datavalue":{"value":"Kneser graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3629508$C2C3362C-095A-476E-AB5C-93B986BCC603","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"6c99dc25d47f3f7dbceca74074f9b30ce70c5d0a","datavalue":{"value":{"entity-type":"item","numeric-id":17172,"id":"Q17172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3629508$EE80F487-E848-4333-8464-2CB97B9133AA","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":"Q3629508$36AF918C-9A4A-46BD-AC99-6CF900C59344","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e77fa504d899251503e652dfedfa21ea19f29ffd","datavalue":{"value":"https://doi.org/10.1137/070683520","type":"string"},"datatype":"url"},"type":"statement","id":"Q3629508$5BE41BFE-96A8-490B-ACB7-E9C05AF494B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c7165b863d0851477fea0138a40f1f74784dcb6d","datavalue":{"value":"W2094911282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3629508$FC8F52AC-31A0-4C58-B236-A96D6D4075B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"828aafcbfd11974474f36134f459a0ed29e45ab4","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d40e4e95580850727cdb117414df276b2746e64a","datavalue":{"value":{"amount":"+0.8086739182472229","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":"Q3629508$F8B03F76-1C26-4DEC-875E-978F1ED4124F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48d2710688a2062dfe56178993cf232877319a36","datavalue":{"value":{"entity-type":"item","numeric-id":2752204,"id":"Q2752204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"818901f6e5384e268c2cfa921f1d78bc1c046477","datavalue":{"value":{"amount":"+0.8052077889442444","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":"Q3629508$4BEEFAA8-3CEF-45B5-AAB7-5B59E5509852","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06962e4c91b7a39e4e605bc4a65d58a2714678c9","datavalue":{"value":{"entity-type":"item","numeric-id":3841651,"id":"Q3841651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55dee4fd29ff352e6850ef06c262165c0d7c63bb","datavalue":{"value":{"amount":"+0.8008955121040344","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":"Q3629508$10ED077F-B98C-40D2-B726-20D6C39F3484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45a3f9d8ea461d661e9c857c4d98062dc0a92a7","datavalue":{"value":{"entity-type":"item","numeric-id":3629507,"id":"Q3629507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47fa5131936c32db3c9e60d9b6ccf4ab41da5229","datavalue":{"value":{"amount":"+0.7974981069564819","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":"Q3629508$DC2C3C3E-E832-4120-8961-13058810EB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae388d08106f6d58b2e2fd9f0fee4f63526d44b4","datavalue":{"value":{"entity-type":"item","numeric-id":351547,"id":"Q351547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"039eefc45fa88b5243cd77afa42184892320d60f","datavalue":{"value":{"amount":"+0.7912359237670898","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":"Q3629508$4D1142F1-558E-4AB3-B290-487F3F174292","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3629508","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3629508"}}}}}