{"entities":{"Q4978034":{"pageid":7007613,"ns":120,"title":"Item:Q4978034","lastrevid":58367988,"modified":"2026-04-04T22:12:03Z","type":"item","id":"Q4978034","labels":{"en":{"language":"en","value":"Algorithmic discrepancy beyond partial coloring"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6761866"}},"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":"Q4978034$A3534E5B-E8A7-4EC8-BA01-26B84D8E12BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fd0c0cf74747fce74b0ab05605cd9c560dd2fa1d","datavalue":{"value":{"text":"Algorithmic discrepancy beyond partial coloring","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4978034$7D472807-E952-49F0-9274-9FB14FD565C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a28fc70ce8a8c37f30cf98da6fb5bd39ecbc60be","datavalue":{"value":"1369.68229","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$D5785752-7D26-408F-AFFA-A07E2059AC3C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aba19ad80857a06dbd6cc2c74a668511b33891e0","datavalue":{"value":"10.1145/3055399.3055490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$F0F5A02E-5741-434E-B3E8-0FC3DDDF1ADD","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":"Q4978034$B37CCFCE-97BE-4E22-B047-CBA5BB418A6F","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":"Q4978034$D7D8E541-9746-4AC3-BB4A-32FEF88E3823","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df0e235d1b1d733bcc53fdadfc8ec0d6b69c89be","datavalue":{"value":{"time":"+2017-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4978034$0AB69170-AEDF-4708-AC12-8976C10F0A2B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f73c2ce58a2c90302191d8616d692b11b4c0c467","datavalue":{"value":"https://arxiv.org/abs/1611.01805","type":"string"},"datatype":"url"},"type":"statement","id":"Q4978034$D62595D4-48F3-496C-AF8E-AB2A28171E22","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$4A84A4E4-8813-4975-A5BA-BA18316AD30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"747ca2a29edc80ef77db4b4376cee27cb80d39e3","datavalue":{"value":"90C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$8A6E774E-DF49-4311-BD87-3E5442AE46CD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb81777cf90540de54ce76199c2f832caa6c6b0","datavalue":{"value":"6761866","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$09AD3990-971A-4F1C-8FC9-788ACBEE1254","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f30f01baa0dbe102ed14d61f6acd511c378aa58","datavalue":{"value":"discrepancy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978034$0613A9AC-0905-4FC2-BF87-BD8C8873FDE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"08099453cfa21d5ca2f3d44f900b12719a5474d0","datavalue":{"value":"random walks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978034$3D7E20A4-2D17-41A0-9681-0FE2B26A0CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2e27908a2a5c6ac862fe2aebb909e42c73447c","datavalue":{"value":"rounding techniques","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978034$6FEFE45B-33EB-4365-A21A-2BA0B994FB2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0145dbb175f229104a70deaeffc1099143a20d","datavalue":{"value":"semidefinite programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4978034$595A1A09-5C08-4FE6-9FF8-3CB96536BDB3","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":"Q4978034$33100334-CBA1-4435-B4AA-6FA45AD0995B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1af970b28ce83f24df16de3ee7317db5f055fc89","datavalue":{"value":"W2551238896","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4978034$36EAA535-E9C3-493A-8633-E60BB3F5A8E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0279325c5e9c5731a27c2bae84beb5eb998df91d","datavalue":{"value":{"entity-type":"item","numeric-id":5271715,"id":"Q5271715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4978034$0D3F4830-880B-4520-A89F-9A26E787B46D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03297ff39d86f9c5df0b45e395b2e7e165a0d963","datavalue":{"value":{"entity-type":"item","numeric-id":810057,"id":"Q810057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4557cd439a3b51b328f902bf888dcc17a573da62","datavalue":{"value":{"amount":"+0.8849832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$04EF3A33-C1A1-4EEA-88C7-912B05B6F935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae87ba25401922edc520a002f796b1613ff89b15","datavalue":{"value":{"entity-type":"item","numeric-id":2969622,"id":"Q2969622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f117917bdd4b2f86ea29b4a2eb6e5d56aa9fc773","datavalue":{"value":{"amount":"+0.87654644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$E97B5FEC-EABB-44E7-92E2-7310C27BAFD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf78ea47f196a1b549d624819e62e27f1be86a61","datavalue":{"value":{"entity-type":"item","numeric-id":5449019,"id":"Q5449019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85a7acc1df98e6ba4511f83610ef5d4da6685ab0","datavalue":{"value":{"amount":"+0.8695416","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$2AD158DE-61EF-42BD-A090-917CE1C93B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"885032a6bbefb2e6fc659a1c656decbe7515db9a","datavalue":{"value":{"entity-type":"item","numeric-id":2703027,"id":"Q2703027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50693e6f6533b818dd11306f4d2666edd9ba8808","datavalue":{"value":{"amount":"+0.8690703","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$04CB02E9-9A93-4DF3-AB92-6B737C2EE1EA","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":"fe7a869053dc6c67528a8397aa3931a9868d7de6","datavalue":{"value":{"amount":"+0.8670203","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$D6523AFE-0A96-4825-ABFB-90B77A27CEAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"315aa3e16dc7655cd15b5b86afe434eeb21cef15","datavalue":{"value":{"entity-type":"item","numeric-id":2341751,"id":"Q2341751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f02cbdc92f850862afb8702a30827396645c5b1","datavalue":{"value":{"amount":"+0.86160374","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$0AC0EB11-0A8F-463E-A1D8-91C1B32B1106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0361dd7e212bf8255810f9ecdcea891a770793e1","datavalue":{"value":{"entity-type":"item","numeric-id":1651600,"id":"Q1651600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d801fe20b0898790bc305feda40e046466cc0941","datavalue":{"value":{"amount":"+0.86017704","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$9E4B5AB4-7F69-48E2-B395-EC984BDA5FDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e524e56114e8a331215f538fdeb8aafd0f5d4b","datavalue":{"value":{"entity-type":"item","numeric-id":2359789,"id":"Q2359789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"621a4c0f5d6fb011d13211a3f26620eadff4a160","datavalue":{"value":{"amount":"+0.8587398","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$009ED717-6C2E-4543-AD87-9974CE9DB282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f11b83a5e77f2a625722efd05bd1448beaaf98f","datavalue":{"value":{"entity-type":"item","numeric-id":5875482,"id":"Q5875482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33ed4fbf096fb6379fda3c37bca7314d6242a415","datavalue":{"value":{"amount":"+0.8571208","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4978034$B051D9A9-CEFD-4B8E-B018-1B9ED6187815","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4978034","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4978034"}}}}}