{"entities":{"Q4634029":{"pageid":6663610,"ns":120,"title":"Item:Q4634029","lastrevid":58314249,"modified":"2026-04-04T16:41:44Z","type":"item","id":"Q4634029","labels":{"en":{"language":"en","value":"An algorithm for Koml\u00f3s conjecture matching Banaszczyk's bound"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7051398"}},"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":"Q4634029$3048209B-1324-4524-8B21-A6148A32D630","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f407204ac047a42f5d403ea54d9bceace097612","datavalue":{"value":{"text":"An Algorithm for Koml\u00f3s Conjecture Matching Banaszczyk's Bound","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4634029$A6028930-ECD0-4B7D-B4C8-99E3C2E5E75E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1df063a53b9c0d187300512aad7e9e47e44d7bf","datavalue":{"value":"1421.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$47587215-CC23-4192-98C8-28C5DF49DE5F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"899760a6c270543d8748d89a85b08f438705209b","datavalue":{"value":"10.1137/17M1126795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$A6A4B71D-9386-44A4-928D-C5957BE45008","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fe1c6f020b678800367378c36a0f401c9dc6425","datavalue":{"value":{"entity-type":"item","numeric-id":313449,"id":"Q313449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$7616E8CD-5015-4874-96E3-D9261C48C3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"27dccafde3d67e5ae70d8c30ebe8176348542da4","datavalue":{"value":{"entity-type":"item","numeric-id":486989,"id":"Q486989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$3646ADC1-C119-4A52-82A4-7072F7F6F399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"724d8a65630ba03864a79ce3d61386626ad805fe","datavalue":{"value":{"entity-type":"item","numeric-id":265720,"id":"Q265720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$C0158612-4B0B-4F1D-9F88-21BE62F7FE97","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$D7A8792A-6DEC-4082-BAB2-B747430FCC36","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2d03bdcbb63859c87325e439e70b5c0e9c2e1a8","datavalue":{"value":{"time":"+2019-05-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4634029$D66046D9-463A-40E3-958C-B757D3F3F1C3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"089d830c67aba3809c876c7f44ea66063101b6b9","datavalue":{"value":"https://arxiv.org/abs/1605.02882","type":"string"},"datatype":"url"},"type":"statement","id":"Q4634029$E12461E8-D50D-41A3-8ACC-540682F1B3F7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$74E5FA54-9A1F-4951-91D6-0CF99BE5C78A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$95FE8178-BBE3-403E-ABAE-D42B774775C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$ACE6946A-F536-4C91-85E2-92A4EA804655","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$0216C839-9BDD-4F3C-AB7F-0B9A2AA7233F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"273c699d4d05332de3e3c8df53f3dc6fc6899ed1","datavalue":{"value":"7051398","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$8E53FC17-D629-44DC-A3E9-BF8EB81D0638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634029$3DBDD3F6-0C92-4245-8E70-F225929C8414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634029$13BFA67E-D47B-4527-A042-8AA09885D68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q4634029$DF7CD81A-2116-45A6-B2E1-94EC0FA37627","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c22f1997f9bb250347c2ca3e5900f14bf1e1902c","datavalue":{"value":"Q123151783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4634029$74261777-69F8-40E5-8D7F-68460C18B7E2","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":"Q4634029$B33723BC-6FE7-4879-9C4D-DA5C6A336F9C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce66ff49ba329a62234425fad69d443569c7c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":4705316,"id":"Q4705316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$6DE7DB54-2846-47B6-B8FB-E330D6EEE53B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39757f706883515518211bfa36431254c5f5625a","datavalue":{"value":{"entity-type":"item","numeric-id":5383964,"id":"Q5383964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$B5FAFFDB-BFAB-4CBB-85CE-1F6F6CAB25F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bd7a8ce486ca7ade9cf050702e6d5793fe88a9f","datavalue":{"value":{"entity-type":"item","numeric-id":1158443,"id":"Q1158443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$BCF1218E-6E3F-43AA-8FBD-44C4E0C9B0FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3feb40fcc77a11728c1b3dd0a45f1318718c38","datavalue":{"value":{"entity-type":"item","numeric-id":4978034,"id":"Q4978034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$E4B1C99B-A9C8-428F-9604-26461D2DAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4826a83f6343bd1d5f5b4f116287009c27bd22bf","datavalue":{"value":{"entity-type":"item","numeric-id":5366896,"id":"Q5366896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$417D4D77-B396-4DC0-9F9C-F0A8DA423B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1de42504ce667266ce591b8331d2abd083a0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":4515159,"id":"Q4515159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$612B06AC-2480-4667-88A1-B3FD02B8A9C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8120e8d523d03f47d3b5a094f07e5ba3c381d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5365142,"id":"Q5365142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$5501BFB9-6B61-4B21-959E-80C9D10FE023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6d46f46bc7edc258c564d762a8a817ede0a32e2","datavalue":{"value":{"entity-type":"item","numeric-id":2438522,"id":"Q2438522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$406680F8-7EB5-416B-A19C-C47E3A7B0383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8b5edd8f2cb8113f728a8d893542cb72b46ae7e","datavalue":{"value":{"entity-type":"item","numeric-id":4636461,"id":"Q4636461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$8CEE5F99-9DD9-4434-B12E-29E0B7DE9406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b20c7d7167886e4e7e30e5ba9baaec032625731","datavalue":{"value":{"entity-type":"item","numeric-id":4636462,"id":"Q4636462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$1F324F9A-A8D3-4D43-8F3F-20A8E43DF82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34232044c43f3b2a99c34ee791c335f245e4b01d","datavalue":{"value":{"entity-type":"item","numeric-id":4684830,"id":"Q4684830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$8B1557F5-7505-44A2-8170-7DF94E8C7077","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccc5ed411c7aeb26b366c7b3e6827aa65c72a0af","datavalue":{"value":{"entity-type":"item","numeric-id":1220312,"id":"Q1220312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$27493BEF-76ED-4874-9C8C-2DCF1CBF5DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241bae96da86d1d54a4522c6a9ad209c45b3c492","datavalue":{"value":{"entity-type":"item","numeric-id":3094772,"id":"Q3094772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$F4404497-AE34-4BA9-8F75-225CAB569604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40959fb0e85592e4cd31247880f5e4444396a970","datavalue":{"value":{"entity-type":"item","numeric-id":2969622,"id":"Q2969622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$E24FDC37-BEA7-44C4-81B7-2430237984BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec5b1109fb7be8665c76e194e1188a7a58d27e","datavalue":{"value":{"entity-type":"item","numeric-id":2401177,"id":"Q2401177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$E7353A41-6ED3-4F46-978A-5F2A8F7D79F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c78ec07d7e9a7957cff10ca8d0e6acf30a5ee08","datavalue":{"value":{"entity-type":"item","numeric-id":1084393,"id":"Q1084393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$9CE6CF12-3620-45FD-9DEF-C44A9AA3E6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef21bd86f52ade376bc1924d914895dde6ce730b","datavalue":{"value":{"entity-type":"item","numeric-id":5363034,"id":"Q5363034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$B794FF85-CC16-405B-948A-74B647647218","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7ab3a1a1052a80986e3f75f608d24d2a2336f7a","datavalue":{"value":{"entity-type":"item","numeric-id":5743405,"id":"Q5743405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$0D4B7A6E-3946-4C5A-919B-FBEB0BA3F51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ca101024d871b1209ca96a11a1f5f21eda2ef7","datavalue":{"value":{"entity-type":"item","numeric-id":3698810,"id":"Q3698810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$B6D3D032-09AB-4B4E-B3A3-EDF7EE1B3388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"768a35aa64ac1e2684f79cd52cd4a1d221f02f54","datavalue":{"value":{"entity-type":"item","numeric-id":5501849,"id":"Q5501849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4634029$4EBFF21A-AEE0-421F-9E56-D95A6F1EA2CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01e35f1e24ccd01be016286a01161ae94472bd59","datavalue":{"value":{"entity-type":"item","numeric-id":3449569,"id":"Q3449569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17a49f654db47bac93a6a37a6f440143aaaa45c2","datavalue":{"value":{"amount":"+0.8352846503257751","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":"Q4634029$8135BBA3-00A7-4286-AC80-635CFD79D11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5034247187d5e5e55a250b3123c8c666a4158b19","datavalue":{"value":{"entity-type":"item","numeric-id":5264196,"id":"Q5264196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77c9cf1848272e5f676824dc13e565d536f9f8c2","datavalue":{"value":{"amount":"+0.8232501745223999","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":"Q4634029$2BBF7470-6A54-41BB-BC29-438D3D37808B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9213ed8ad0ce7826ad3316ae128b4204257074f","datavalue":{"value":{"entity-type":"item","numeric-id":4684830,"id":"Q4684830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16c2a32570bef1eb6a3606e68210cc1f05840e05","datavalue":{"value":{"amount":"+0.8141035437583923","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":"Q4634029$69F7046E-9740-441A-90A4-DEBE984419E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b492b79c1d84cdd4553ba94b87c0d2dbe049fdf","datavalue":{"value":{"entity-type":"item","numeric-id":2017871,"id":"Q2017871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2b1eb7c4b27b1bfd9b2c91cdee3b53d2e4a918","datavalue":{"value":{"amount":"+0.8109604120254517","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":"Q4634029$E1038BE1-EE2F-462F-A0F6-DEC8FE54887F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5427cb266d93465a8987c965421ebb780e49855","datavalue":{"value":{"entity-type":"item","numeric-id":4908259,"id":"Q4908259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3bdda2538aef2ebdc7bb072398dcab49ff95d4b","datavalue":{"value":{"amount":"+0.8093211054801941","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":"Q4634029$5EFEB5D4-5ECB-4685-A154-78D7BA6768DC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4634029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4634029"}}}}}