{"entities":{"Q5874541":{"pageid":7904092,"ns":120,"title":"Item:Q5874541","lastrevid":55946083,"modified":"2026-02-21T09:55:00Z","type":"item","id":"Q5874541","labels":{"en":{"language":"en","value":"On the Computational Complexity of Linear Discrepancy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7651208"}},"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":"Q5874541$03508F84-18F0-42FE-82E5-C3CB0C10CE08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"274cb5905378d984712e85284c6336869869ba34","datavalue":{"value":{"entity-type":"item","numeric-id":2668138,"id":"Q2668138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$3A6EB554-AA08-45C7-9D06-A83CCFD87DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a8a01a8359f20fca059365e87b0808adf193450","datavalue":{"value":{"entity-type":"item","numeric-id":1722514,"id":"Q1722514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$F03D7712-190A-4739-B14D-FD427109DF70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1cf2c00ad9755e29029658ecb4f6eb01aba3c5f5","datavalue":{"value":{"time":"+2023-02-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":"Q5874541$CB87001E-92FE-4EF6-A03E-6C07D8AD9FA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a33fa33e3b0c18abb5311ef446a5dc4a29d210e","datavalue":{"value":"https://arxiv.org/abs/2008.00044","type":"string"},"datatype":"url"},"type":"statement","id":"Q5874541$2C2222F8-BA6C-40D9-8478-6C64437FF7E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$0DE242A5-7EE6-4D9B-BA0D-D059471C4469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"086c0286ca441f85b3f6a04f4cff158d1709cb93","datavalue":{"value":"11K38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$3C288C1E-F7CC-4CA9-9975-7E2F96AEE68C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$800D61D8-16A3-45E3-96B8-754CD3823DE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$0B9F8244-9F9C-4A95-A683-C55BC1BFDB31","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a65d7347cb5362e081d2503260665e4c5b19c1b","datavalue":{"value":"7651208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$E5768A99-8635-4A9E-8369-D8F28F601D23","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5db0983bf5beade6b2c7e5dedfe830adb664c35a","datavalue":{"value":"discrepancy theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874541$923B3699-7193-4B65-81C9-B03680F01301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b2d327f3efcd89cc3bdb8dda50d6df1f89f70d4","datavalue":{"value":"linear discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874541$2E3AF3E5-4E53-4035-896A-0B45DD47C76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d9100aba7e528509ab91d4f7ef9c898d9878beb","datavalue":{"value":"rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874541$1906D9C1-D20F-461F-99CE-A817FE3129C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5874541$866B776B-D502-46E6-8958-1BA0B7BAB444","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":"Q5874541$815DD5D6-706E-4E9E-A70A-DC6A09180B4E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"592b30639f7a38091d70f016a2747fe6195150ad","datavalue":{"value":"W3082438618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$35747ED0-4FBC-4F87-8E9C-F72F6D641342","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4febdede53f4d766bf48a5cb926c7b94dead7c6","datavalue":{"value":{"text":"On the Computational Complexity of Linear Discrepancy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5874541$7B631B90-7658-4C36-BF86-014F66889703","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"31cc51bd7584a02daccc6661b09dc0855e5f3f36","datavalue":{"value":{"entity-type":"item","numeric-id":1722515,"id":"Q1722515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$EBA177EF-D133-4F50-8070-8A2B8F17BBAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9437354df4754ab2aa24c763c04eb2e5a4cb570","datavalue":{"value":{"entity-type":"item","numeric-id":5363382,"id":"Q5363382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$41FF07BD-636F-411E-BEED-D7447E856AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16cbf9b6f6483455d271dec91f38a71cfa9f8293","datavalue":{"value":{"entity-type":"item","numeric-id":4962161,"id":"Q4962161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$FCB5F894-4868-4C05-834D-1487F3242C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c070e268667a27f5224e5f547db0424487e78964","datavalue":{"value":{"entity-type":"item","numeric-id":4871774,"id":"Q4871774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$5805BA79-0E97-4AB3-9F9C-901EC9098FC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"757cc23b8607de11ea741de86109730478f0af0a","datavalue":{"value":{"entity-type":"item","numeric-id":1389168,"id":"Q1389168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$42E04600-985D-443E-8583-EEAC0B93DD23","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":"Q5874541$3103E81E-A2AD-45DF-8F10-22BAB782F60B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df5941b7d7616b6a0dcc0e6e0a8b915db6eb36af","datavalue":{"value":{"entity-type":"item","numeric-id":1312190,"id":"Q1312190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$58FA8675-105B-455E-8B9C-406E6F041320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ab91af9300c03108c83f175294005fece9bfeff","datavalue":{"value":{"entity-type":"item","numeric-id":4153610,"id":"Q4153610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$519C8487-3C3B-4B94-A26D-215FD5DD61C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1213a1ffa11e4a72f553b2d6a92e06f5bd440d3","datavalue":{"value":{"entity-type":"item","numeric-id":4575921,"id":"Q4575921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$7CD563A4-6F56-499B-ABCE-39C022E1853C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc26f014dc44d03edf29ded0f628ab3e704f7d3","datavalue":{"value":{"entity-type":"item","numeric-id":4327372,"id":"Q4327372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$BA3CC929-633C-4135-B581-1568CF567297","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":"Q5874541$0F1D4386-88E5-42C1-B478-11FD4D3D2F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f2430422484b4f3e06deef91af47df4dbae6361","datavalue":{"value":{"entity-type":"item","numeric-id":5906395,"id":"Q5906395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$D03F7EA5-F25D-43CD-9E96-58C3217AFC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55e92f1cd128c3017d9b324d1c81ed47301791fa","datavalue":{"value":{"entity-type":"item","numeric-id":5217269,"id":"Q5217269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$5B5C8EAB-ECB3-4E18-927C-DF4704949D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"227626f63ce933726116ba9fd9a5bd9f7064c5c9","datavalue":{"value":{"entity-type":"item","numeric-id":4604484,"id":"Q4604484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$67E80A95-41C0-41E7-A63E-875DE08D0573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14d65f813b7bf62e89eaf2eb886e2ecf258499df","datavalue":{"value":{"entity-type":"item","numeric-id":4221106,"id":"Q4221106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$38AA37FE-B716-49E8-B446-B85E22756D0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"859815f7fbf6618b8f5feb7326a14b63dfee2464","datavalue":{"value":{"entity-type":"item","numeric-id":3039008,"id":"Q3039008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5874541$5A5F1986-EACB-4628-887D-2A3FEF81FB19","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6cbf3caa310ad8330fb7469ce58eeea733fb4cf1","datavalue":{"value":"10.4230/LIPICS.ESA.2020.69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5874541$9FBF82C7-E983-443B-8393-EBC86D06AE76","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3f55ce58dd367e6417fbe64facd236f132de84","datavalue":{"value":{"entity-type":"item","numeric-id":4411279,"id":"Q4411279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c28eb679c117a151cdcf6713aff002fe9052a7f7","datavalue":{"value":{"amount":"+0.8767239451408386","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":"Q5874541$049CF610-1A6B-4677-B8E9-BBFB3B2B4046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c79fc7bd874f58e16f6c61cd3706ff23258065e6","datavalue":{"value":{"entity-type":"item","numeric-id":1884960,"id":"Q1884960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f7b458388f0fb8e60f66d0b3374fec7780242d9","datavalue":{"value":{"amount":"+0.8643596768379211","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":"Q5874541$B7D742B4-2F75-41FD-A523-FDEADEA8817C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7007d5d0cae354786aa0f5e724ad07e3f2bed22d","datavalue":{"value":{"entity-type":"item","numeric-id":2643143,"id":"Q2643143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f28d6bfbc039e922581674423017a68f2706bc4","datavalue":{"value":{"amount":"+0.8395199775695801","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":"Q5874541$7FA8565E-9E78-4512-9D7F-3E6103DC966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e83d5854b034da4989a66d8a41a00cae36ece9b2","datavalue":{"value":{"entity-type":"item","numeric-id":5710713,"id":"Q5710713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37931806d3460b7af8bb2b7a69e17afb732918d9","datavalue":{"value":{"amount":"+0.8275447487831116","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":"Q5874541$87EB3AF0-79D1-44E2-9928-F411D32847A9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5874541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5874541"}}}}}