{"entities":{"Q4521547":{"pageid":6551140,"ns":120,"title":"Item:Q4521547","lastrevid":41906223,"modified":"2025-05-14T14:40:37Z","type":"item","id":"Q4521547","labels":{"en":{"language":"en","value":"Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov\ufffdsz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1545674"}},"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":"Q4521547$7D2DBDD3-1377-42D9-B5BC-FB9520A9CF8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b659c12a9e0f977423a4cbff273cf4d28a8b1ae","datavalue":{"value":"0964.05024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$2871A7FB-F519-433E-939A-F1CC61B5C2F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7595b4c7801c5225237d9e8b03d65563ff5bfbda","datavalue":{"value":{"time":"+2001-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4521547$7FF7E1B3-CAB6-4992-9D9E-90DEDC35507E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$E344596B-6912-407E-BA82-240E5CF900B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$731145D4-DB19-419A-8355-093AC3ED58D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$F9F16243-41B4-4BE9-9775-E3F0A8C34F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$7C07487B-1237-428F-B6B4-710C8E7B5A43","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3bb544c082e9b34b5f979436abf519cec328365","datavalue":{"value":"1545674","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$EC051803-33D3-48DA-8B86-B6B5742D713E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521547$8C32275B-B76A-4E4D-B4D3-243BEBC08823","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521547$A996D433-4773-4621-A17D-ED35F82EB8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627421063c69f4274aa63ff6920ece9c597053b9","datavalue":{"value":"expected linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521547$F69AF500-AF41-4B7C-943F-0D0A90F0F980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85dfdbd7a975d6137b355769addaba184ea21dc4","datavalue":{"value":"vertex coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521547$8C9B8385-97A0-4AE5-BF62-F4E28FF4229E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63a0b5bbdbffeb2f6d94dda6a7bccbc2173775aa","datavalue":{"value":"hypergraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q4521547$B235C287-C17C-4464-BC13-5DB9E89FB252","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9f613fb6a77a89072092d96a4db8693a9802128f","datavalue":{"value":{"entity-type":"item","numeric-id":590542,"id":"Q590542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$90421645-4096-4958-ADC5-07A977EF9074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9edd1a0598c23a16695d6febc9512ccd616d50a","datavalue":{"value":{"entity-type":"item","numeric-id":360273,"id":"Q360273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$CDF90505-BF26-4033-AC0F-AD2DFB2F424A","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":"Q4521547$1F7EE266-8CB8-42F9-B9A7-291123C8BDA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98398ceceaf7acf358398f01c8692c94ae4b9944","datavalue":{"value":{"entity-type":"item","numeric-id":3986106,"id":"Q3986106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$202D8483-51DC-4E0A-832F-75AE118D6C86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a3c4a236e1a86a9306468a70629484f76019f1","datavalue":{"value":{"entity-type":"item","numeric-id":4014640,"id":"Q4014640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$17405E63-E8DE-4BAA-9F7B-2D6E2A858D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb1c3d7501d71af32dfdef13ba069835340f704","datavalue":{"value":{"entity-type":"item","numeric-id":3977081,"id":"Q3977081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$72347B6A-FA60-4B0B-8508-C7100E3361C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eea8108228a3fb03cd6914491ae57fb9168aef1f","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$B56C5119-D31E-4AB2-B446-591CDB90D0DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983157d2d6445c97516b5c4b5217945c78b02f0d","datavalue":{"value":{"entity-type":"item","numeric-id":4527020,"id":"Q4527020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$5B712D2D-2A00-4998-BBE9-95E9FAF51BFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a118f4c4372e51856c754957bd9b998c241312b","datavalue":{"value":{"entity-type":"item","numeric-id":753819,"id":"Q753819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$D7C808BC-A9E6-49F3-ADD0-5D4CDBC6E899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84c0e22f331210c53f296a5a3b073cbae610e0f0","datavalue":{"value":{"entity-type":"item","numeric-id":4705321,"id":"Q4705321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$6B7BFD07-FD70-452B-95DB-A890495EB44A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47da8f6656f230b6a6074a1eedd9e67dd4dc110f","datavalue":{"value":{"entity-type":"item","numeric-id":1280272,"id":"Q1280272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$B9AFCBC6-1136-452E-8B3D-49332DDF6EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5815d47cbf2be0a1b980a37703539456fd7fbd97","datavalue":{"value":{"entity-type":"item","numeric-id":1330796,"id":"Q1330796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$AE23E312-CC06-43E1-B8C4-00B6BCC04034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3162d7e3b923a4460363aded216cecddfef8dcb","datavalue":{"value":{"entity-type":"item","numeric-id":1964594,"id":"Q1964594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$6F6482BC-93AF-4E6A-9142-EF101D672F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e68bd6117b3d34a926be9b866bac7c133f637e25","datavalue":{"value":{"entity-type":"item","numeric-id":4252343,"id":"Q4252343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$FB9645C5-36B8-40A6-8E70-2C145B13712E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c3591be0fa8e87aa72ddb733919a21231b3717c","datavalue":{"value":{"entity-type":"item","numeric-id":4542572,"id":"Q4542572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$4BD6C845-1D9F-4483-9E74-7F9B1848BFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"101d2a208d3cae6ba488f21ad6bdc10331e25940","datavalue":{"value":{"entity-type":"item","numeric-id":3137711,"id":"Q3137711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$FB9588A2-7F38-40DD-95B9-880823DFD142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e554762d0ade9d14b4023ae4280edddd5ca15768","datavalue":{"value":{"entity-type":"item","numeric-id":4242948,"id":"Q4242948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$AFCCA088-09EB-474F-9AC2-535E78F0C7E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84ff3b0927fb7af32bd4ad6d8ce53ce8500fb037","datavalue":{"value":{"entity-type":"item","numeric-id":4326389,"id":"Q4326389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$0347346B-985C-474D-85CC-5A71FFA3C37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17e0daee0845e74c5c17362fc0405d87289fada3","datavalue":{"value":{"entity-type":"item","numeric-id":4875163,"id":"Q4875163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4521547$9B3C493F-2003-40A3-896A-1C1E81B495B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fa8b098b9a36c1023ae8e175cd0eccf1146d619","datavalue":{"value":"W2000992447","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$6CE29083-2380-475D-AEB8-05FBBC7769B7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"637f0b37d91b5e69ea8488e82150ca32095c3f0c","datavalue":{"value":{"text":"Coloring nonuniform hypergraphs: A new algorithmic approach to the general Lov\ufffdsz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4521547$047E8CAB-D3EA-4D27-9CF5-3E5FD7089055","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4428df7f90f57fa94f54851851c7304d7a5a82c","datavalue":{"value":{"entity-type":"item","numeric-id":4952595,"id":"Q4952595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1acffc6ed4b60dbf59aab1b25cbb078e96e710de","datavalue":{"value":{"amount":"+0.9978931","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":"Q4521547$B98D90BC-A499-4DA4-A2E3-11C1A152557F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21eba7c0058ecd7b449a2cd987b85075ba7c0c0c","datavalue":{"value":{"entity-type":"item","numeric-id":1356486,"id":"Q1356486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e30d8d4ef07d85d2c05c912f94f3e41034e3caff","datavalue":{"value":{"amount":"+0.9414122","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":"Q4521547$32E746D4-CCF7-431D-A8C6-7312CC79C29B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60f31c81435cf1ae0d61998d1dd0ff51d3811e8e","datavalue":{"value":{"entity-type":"item","numeric-id":2352063,"id":"Q2352063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dcaa051fe8cd2c53515574c2fb1a59a747a7b7d","datavalue":{"value":{"amount":"+0.92746377","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":"Q4521547$74D85969-6043-423A-A501-438AA414BBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5792f91abea54d04c116701ecaa46dde1f4de0bd","datavalue":{"value":{"entity-type":"item","numeric-id":5194790,"id":"Q5194790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91edc9173dae3450084ac21a0465853c19f9d394","datavalue":{"value":{"amount":"+0.91141343","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":"Q4521547$B83CF5D1-CD17-47D3-82F4-05ECA4E6BFC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"072ccf319eeb7469ac38faed9e568ad860038720","datavalue":{"value":{"entity-type":"item","numeric-id":4252044,"id":"Q4252044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bedaf4c6a0d24360ad8fb0bbe5f20151e69c3d0a","datavalue":{"value":{"amount":"+0.9086586","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":"Q4521547$670C0982-5F0E-4288-8357-1A90BF946743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f9fbe02bd437186b387ae3fd5e440ca1bd11eb4","datavalue":{"value":{"entity-type":"item","numeric-id":847296,"id":"Q847296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ff41efc477fe809b266c40b0e1c950197a7d36f","datavalue":{"value":{"amount":"+0.9085447","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":"Q4521547$5853C3B6-85BC-4C8A-9A56-0D1E974EE167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cebd8d44ce88f80a56183324e2b84d4bee00eb14","datavalue":{"value":{"entity-type":"item","numeric-id":5002721,"id":"Q5002721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"894098507f5a6fc6b2d836a0c6a768855452f333","datavalue":{"value":{"amount":"+0.8961208","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":"Q4521547$B476EDD6-DD56-4682-8AE7-46284A0DEFB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdccf860c28181dae9bb2d56050c9d264927e1dd","datavalue":{"value":{"entity-type":"item","numeric-id":1095156,"id":"Q1095156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3896db82d2e7824fffe3693b04c14e9548239183","datavalue":{"value":{"amount":"+0.89496624","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":"Q4521547$A7458EB2-4A8F-41C4-9DEF-1361945B5747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc51bf046ac131d2d0a21922c8a4a9ec8c6cd6a","datavalue":{"value":{"entity-type":"item","numeric-id":5232330,"id":"Q5232330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084684dfb67ccd19071dc2d1c1838a49784588c8","datavalue":{"value":{"amount":"+0.89419997","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":"Q4521547$977D13AD-C535-4B81-BDBE-57E98C8F9995","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"974db38aaf1de91e4bde7d9f2875c491cfcc5d7c","datavalue":{"value":"10.1002/1098-2418(200010/12)17:3/4%3C213::AID-RSA3%3E3.0.CO;2-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4521547$12AA0880-8D31-4713-8B71-0EACA571EA98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3430206820a30c41d95e7325343fe4ed1a0dd9d","datavalue":{"value":"https://doi.org/10.1002/1098-2418(200010/12)17:3/4%3C213::aid-rsa3%3E3.0.co;2-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q4521547$C88CCE7C-D708-4587-9920-2475FC240074","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4521547","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4521547"}}}}}