{"entities":{"Q5384029":{"pageid":7413603,"ns":120,"title":"Item:Q5384029","lastrevid":53453246,"modified":"2026-01-24T23:52:34Z","type":"item","id":"Q5384029","labels":{"en":{"language":"en","value":"A constructive algorithm for the Lov\u00e1sz local lemma on permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7069386"}},"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":"Q5384029$E118C15C-2314-43F4-B87F-6E47333A8556","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2a85c70439ab2f06d22001dee7598d833ae10792","datavalue":{"value":{"text":"A constructive algorithm for the Lov\u00e1sz Local Lemma on permutations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5384029$6A2D93C8-58A3-4D19-BF3E-338622680DE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d317ecd28d628bbfebfd6dfffd156e9611e07c11","datavalue":{"value":"1423.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$23FFF469-8D46-4CD1-B85D-129B4D86EE43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a2040913808023bf30f40b38b38357c1bf172af4","datavalue":{"value":"10.1137/1.9781611973402.68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$CCE77123-E4CE-46BC-BA62-69AA47C8CC14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"713605a893dcd5b7b7a364752ee074a0e9521f35","datavalue":{"value":{"entity-type":"item","numeric-id":666680,"id":"Q666680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384029$24BD692D-A15C-408A-A77F-94330F1EA74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"16e3d10dcbe2ec57e2e733e6b13805fdd43d2358","datavalue":{"value":{"entity-type":"item","numeric-id":202117,"id":"Q202117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384029$8A7E9F6B-4242-473B-AE85-9B4693779E82","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1900705068d3b8cbfd2d54ee4a3cb43d849e0073","datavalue":{"value":{"entity-type":"item","numeric-id":5383959,"id":"Q5383959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5384029$EA2B0390-ADDE-4224-A534-1EB8FB93BA84","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42d1f5c0f5e8db34a69e71d479f8d7faaf3c37a6","datavalue":{"value":{"time":"+2019-06-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5384029$47943519-3E7A-42E9-A4D3-E0BB514642AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"505dab9721154d1029d881b944cbf9d233b6d0c1","datavalue":{"value":"05D40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$4081ABE6-A63A-447F-B496-F0C55E1774A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$109B0ADA-CE6B-4FAA-A17F-AD94B8E85B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$E412E8FE-1F40-4105-A43A-0FFE0FAB9B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$17B40F37-CB27-4BFC-A6D5-36A32185B92F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4b7275e0d4b526075acce84a242d8537e929bb2d","datavalue":{"value":"60C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$A0750043-F8AA-44DF-80FB-A5B512F8F6FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"736117f43de3a37bde04e0a0d625d28a84ea40af","datavalue":{"value":"7069386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$23F9DC84-73B3-4C8A-B7FD-EE25AFFCE743","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f460311243da64bec7f83ab07efccafddea1b378","datavalue":{"value":"Latin transversal matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384029$F7806EE2-77F9-4F40-967A-797C7CEDD7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1084f74b3b6f1f36723d96e5e6aea547148ecdeb","datavalue":{"value":"Lovasz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384029$D0472AFB-7DF1-4585-9AA0-851CF8FB55D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d3bf368c6d1d31cc6b34365cc469f8d5a008c3d9","datavalue":{"value":"independent set polynomial","type":"string"},"datatype":"string"},"type":"statement","id":"Q5384029$3C1C23CA-D3C7-4A93-BEAC-440F5F8413E2","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":"Q5384029$63D92BA0-7BC8-4CC9-8A7A-1AF63B8A3311","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"10dfb5204446f707e4246b93b81eac982f78ba03","datavalue":{"value":"https://doi.org/10.1137/1.9781611973402.68","type":"string"},"datatype":"url"},"type":"statement","id":"Q5384029$450E1B87-0498-4E7D-957C-0E0768827F2F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36b5e225d506470db47fd62d411380262d40493d","datavalue":{"value":"W4231075269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5384029$438E9E5D-58FC-42C1-8EE7-2AF92839DB35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d13ea4d2741282554f06d0ae2c7b6bbca4191f1f","datavalue":{"value":{"entity-type":"item","numeric-id":4602400,"id":"Q4602400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0581a7275e83d842acf6aa2a2f69a7f401e47d73","datavalue":{"value":{"amount":"+0.9538939595222472","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":"Q5384029$6EAB9BD7-6B97-4AA8-9B00-59019C314661","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fedc0ae12269d1c1a549f5a97a30d36122a037fb","datavalue":{"value":{"entity-type":"item","numeric-id":3986105,"id":"Q3986105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0e3e31710c1f9adfaff8cb57603d5dc0eada2a7","datavalue":{"value":{"amount":"+0.8353912830352783","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":"Q5384029$C11C2DD5-5B82-4F6E-9306-BD4A885D8886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6615771ecf83c6223c5eda54c92c5c966ace69f","datavalue":{"value":{"entity-type":"item","numeric-id":4960448,"id":"Q4960448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c5631f98dffd03b85bc45d5d9a31aa903898839","datavalue":{"value":{"amount":"+0.8335306644439697","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":"Q5384029$427D0DE1-808C-4646-A43B-F6FE85A825C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fd8a7114162e62e23fa29a9a6054451c1b649c","datavalue":{"value":{"entity-type":"item","numeric-id":5395672,"id":"Q5395672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a6f100ef701e85be52a1cc3234ff2b950848b1b","datavalue":{"value":{"amount":"+0.8141691088676453","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":"Q5384029$F6AD4E59-4F18-446E-BFA4-59D72152CD69","rank":"normal"},{"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":"4545f84195ab95253c336c48a351f74a5a9a3a6d","datavalue":{"value":{"amount":"+0.8141478300094604","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":"Q5384029$D7DEE2B1-B847-4834-93C8-FAC085F192E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5384029","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5384029"}}}}}