{"entities":{"Q2969622":{"pageid":2980347,"ns":120,"title":"Item:Q2969622","lastrevid":52767347,"modified":"2026-01-23T11:19:51Z","type":"item","id":"Q2969622","labels":{"en":{"language":"en","value":"Discrepancy without partial colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6696509"}},"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":"Q2969622$CB462CC4-0CAD-4C66-A186-4E099628680C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cbfdae7150118446166d6ee1cd9f62474ca204a9","datavalue":{"value":"1359.68294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$65B96B1D-54F4-4EDE-B765-D5A3FAFC3440","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3190e6634edd1b803a325b88d9d6edf2db9f242","datavalue":{"value":{"entity-type":"item","numeric-id":389941,"id":"Q389941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969622$98CCEBAC-19BE-4A07-8232-42CF8AA45B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8493ea523d2e1999ad87b626e26e8cf79d3e480","datavalue":{"value":{"entity-type":"item","numeric-id":2060586,"id":"Q2060586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969622$86F28852-0479-4F1D-B31B-476A76D091BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c0c27fbf3b0ba3ae1e103d4df1bbdc1dfe0f3717","datavalue":{"value":{"entity-type":"item","numeric-id":403669,"id":"Q403669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2969622$9D2E55C5-7192-4C58-9CB5-0BF01C127C94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5a8a3ac41ce533fa5c1881f7f5e9144ec9aee6c","datavalue":{"value":{"time":"+2017-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2969622$EDF14D9B-6D62-4636-85FC-B8FDE96C9408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$65984FE5-9164-487E-8990-187D56A3A94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$478923E4-B45A-4760-9050-A3C725BB7E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$4A96F53F-ECDB-4DAE-A85A-B41FE7AAE313","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1646d6d15f0e0b027b5575777611ef1f9b2225ee","datavalue":{"value":"6696509","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$83425BBD-713C-46F1-B6A2-79E6EF33D9E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f660c0c267e86c81c3897183c57f8304bab0e5a6","datavalue":{"value":"combinatorial discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969622$464F7B08-985A-4CE9-B994-D4FBF0B61509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8614bf31aab7a804d40f47fee75a9a8059d4af5","datavalue":{"value":"Brownian motion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969622$E25CDD1A-2781-47EA-8193-35512558C8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969622$0EC00306-E909-4830-8CBB-F38C9BD04FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2969622$F6A5CFBD-75F3-44B2-B3B1-BAD4067B7639","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":"Q2969622$24923C0A-7310-467D-AE93-6ECE4E645E22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5f6ef1b961fd287d131c5708cda52ecfe89e7dc9","datavalue":{"value":"https://research.microsoft.com/en-us/um/people/mohits/publications/discrepancy1.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2969622$4F872D3D-BDCB-4BB4-9AE2-B8359A7EA197","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca686b840de90251eed9e844e53ac8e2ecb423a6","datavalue":{"value":"W2240692020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$0534F46E-8B41-465A-A4A5-FD2212157895","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"956e9f7e5e54b5dccad79bd2de439e48ac130e23","datavalue":{"value":{"text":"Discrepancy Without Partial Colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2969622$44AEE478-26A3-4228-AE78-561FBC32EE74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f754b7875d7e9a6389ee04b30192862248adacc4","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2014.258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2969622$A83AEC3B-BF64-4AD7-A1E5-F5DD8A41BD6C","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":"3e59218799b704234c234a54cc833c5957af8d53","datavalue":{"value":{"amount":"+0.8678771257400513","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":"Q2969622$72A284F5-E031-4512-A434-5BC0817569DE","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":"fb136c0c567a0b4cc24ad16f2bdf986f3fd401df","datavalue":{"value":{"amount":"+0.8189521431922913","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":"Q2969622$7F201845-DCB0-47B9-8E70-AC2A2C187C6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8444e5daa75a8022b144e10ef7ee219c3552e4d1","datavalue":{"value":{"entity-type":"item","numeric-id":2968153,"id":"Q2968153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac9f05d47ba9d704a3028e761fadfc06d24c1fb","datavalue":{"value":{"amount":"+0.8174993395805359","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":"Q2969622$13F51694-C25F-4DDF-83E8-5A518E87C871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b76876cdb651239612e9d38c5245a78cd6336143","datavalue":{"value":{"entity-type":"item","numeric-id":2401177,"id":"Q2401177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52ef44153db7b9e4d8302e3e3e5d12d93f6e2ce0","datavalue":{"value":{"amount":"+0.8144525289535522","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":"Q2969622$8AC19A0B-279B-4339-8B44-486CDC519236","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":"028e4da9e9738b8dba89aee72d4c1cef2b5ac358","datavalue":{"value":{"amount":"+0.8089907765388489","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":"Q2969622$0E1B9031-45A3-42B8-AE35-E1AE7D284B7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2969622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2969622"}}}}}