{"entities":{"Q507595":{"pageid":509362,"ns":120,"title":"Item:Q507595","lastrevid":62399994,"modified":"2026-04-11T05:49:33Z","type":"item","id":"Q507595","labels":{"en":{"language":"en","value":"Acyclic edge coloring through the Lov\u00e1sz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6680982"}},"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":"Q507595$530B46D8-53F5-4E24-96C6-415C58343AF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5144327c6bb85c349c4a67c998e812f641c5355","datavalue":{"value":{"text":"Acyclic edge coloring through the Lov\u00e1sz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q507595$D6D83230-D4D7-4311-BB95-0AD41D2D555C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"08bf29474f4e55e4ce67c76fbd232390322c6c06","datavalue":{"value":"1357.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$3B7AD64B-B6F2-4638-998F-BD3D6E31D38A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e67cf74133508207b0cdd7783acca293ef3c0f41","datavalue":{"value":{"entity-type":"item","numeric-id":315519,"id":"Q315519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$2A5ADC41-E46B-4341-9E6B-4256E99679C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b855d8f2391811ed2fa5c33d58d195887ec985b","datavalue":{"value":{"entity-type":"item","numeric-id":507594,"id":"Q507594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$67CE17BE-5EC1-410E-B11D-39DF3F5B9785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$C5352473-4403-4011-9754-FA9BE6A29162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3114a9e7c18fd9d37962020c44023cd148b8085d","datavalue":{"value":{"entity-type":"item","numeric-id":215098,"id":"Q215098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$D1C13420-4B30-4CBB-9CE5-672407789E98","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$3F2EF15F-EA7E-4D10-95E5-AA4C1DF78BC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69224595960101be6ec21574e4c403135d7942f5","datavalue":{"value":{"time":"+2017-02-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q507595$22EF8ECC-5E57-4DDD-9593-F58A8A3844FC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5b24b7007bf6a6d96810fd5b455da5bb6e518b00","datavalue":{"value":"https://arxiv.org/abs/1407.5374","type":"string"},"datatype":"url"},"type":"statement","id":"Q507595$0669B3AF-A05D-4D80-8CEE-5776E40DFE61","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$414AA225-3B09-4C0C-ACE2-83273B696836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$36478F27-F5D1-4CE4-BC34-A4830243DB37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$C5C5E807-AA6F-413F-A155-853162C6A5F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$739C3821-3B3E-4C5E-A0BF-B357BABDDD57","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c695ad84d7c0d67ba8d52d5278917dd6ab56a770","datavalue":{"value":"6680982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$FEBA34EC-45C0-4D66-834B-CD0C569418F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5508e64c792aee8e554125eff933d25409e74e03","datavalue":{"value":"acyclic edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q507595$5045C4AE-F016-4E23-9F8F-65A942525C00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1074b8f89a22b3260914ecf1e00fe093187da879","datavalue":{"value":"algorithmic proof of the Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q507595$68EA4C85-1D4F-4FF9-9617-C882CFA52247","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"485f54a0549a89232924cb0abb443c2fad36af9f","datavalue":{"value":{"entity-type":"item","numeric-id":13300,"id":"Q13300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$D53EB32C-37CB-4771-A085-5200134B5942","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8fae54f4ca6f40a00c5d3af1e2bace8caf434c54","datavalue":{"value":{"entity-type":"item","numeric-id":57095,"id":"Q57095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$1F1CAEEC-252F-4100-BE11-7A40EA11D585","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":"Q507595$4A06D96F-FC87-49F4-BCD6-AF3D045CEC83","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fae4fd26c65aedd8fa6ee3d1cbc55b1f6ea03c6e","datavalue":{"value":"W2962835057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$94131A30-0940-4C9B-A1D2-D5AB4DC33835","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"b9ac34a1b824dd5aa345d3fbbe4735e19b9839cd","datavalue":{"value":"Q124839505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$61B3E973-A0E1-4C50-A06C-1767C3DB29A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"87c8ff4fc6f711a607a536b6572a8daeb1f68437","datavalue":{"value":{"entity-type":"item","numeric-id":5558480,"id":"Q5558480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$FA4E2B6F-F6D9-4154-8C9D-4DD60C8F81F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53ed83b80c708c9a8f5d5cb225de8898d1ba6a","datavalue":{"value":{"entity-type":"item","numeric-id":4168628,"id":"Q4168628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$26F22BD6-9586-43C9-A3B1-D6AC7C80F993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b3306986be43dfb0f664ad85752f86b19195ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$A496C281-74D5-4369-A56B-A30E9CAD28CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbba895f8d0ef9e7d508881c55e2503f08f206db","datavalue":{"value":{"entity-type":"item","numeric-id":2444732,"id":"Q2444732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$88C924E4-2F68-48B2-8B80-C45331B822D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$4E241B8C-A252-4160-BDCC-2DCA834201FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6490630f99f02848493e79a43740888c77c885e","datavalue":{"value":{"entity-type":"item","numeric-id":5194790,"id":"Q5194790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$F093E90F-C5ED-4773-A662-9195230E122A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4afd6af18f6b3e851b76214fa76a694c5f4b58bc","datavalue":{"value":{"entity-type":"item","numeric-id":5172728,"id":"Q5172728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$A183DE68-12CD-4251-84D3-D83B1623B867","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e000ff64e558d0048197b67f5c2b862836fc200","datavalue":{"value":{"entity-type":"item","numeric-id":1810915,"id":"Q1810915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$20A734D9-2AC3-43E1-B728-14AB14195948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ef8fac80d379bd80260f843138869332bd9384","datavalue":{"value":{"entity-type":"item","numeric-id":3549563,"id":"Q3549563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$323BFA98-A30C-4D98-94EB-FDC66859BD35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea7ec862a8275a3b63e88c6f1fcf6736e9cae2d6","datavalue":{"value":{"entity-type":"item","numeric-id":3579593,"id":"Q3579593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q507595$9D2F937B-91B3-420B-8838-EED288B350D1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88ebf020bf08e6fb57ef782a4b3487f7ce93f5ef","datavalue":{"value":"10.1016/J.TCS.2016.12.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q507595$77DB493D-479B-452F-BA79-C3A39BE02285","rank":"normal"}],"P1643":[{"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":"8da2dedfc31212d84fccea92b53f77c8a49f47f3","datavalue":{"value":{"amount":"+0.97144693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$B2700D72-0493-403A-BF30-3B852CB9723E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99bf4c27c99783dcebd9a5ea80dbc3b29bad6751","datavalue":{"value":{"entity-type":"item","numeric-id":1767633,"id":"Q1767633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd9b0a1a7f51539c8604d15fc57d3755da95b12","datavalue":{"value":{"amount":"+0.9167143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$CA14739C-4C23-428B-B677-0B7B2531417B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9390c38d50b84ba9a4301535b31040bf5ea803d1","datavalue":{"value":{"entity-type":"item","numeric-id":2142486,"id":"Q2142486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16bf1bd2ed426de1e72100c36fe2760dc68d1cd7","datavalue":{"value":{"amount":"+0.9161862","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$7EC6AA80-5248-481F-9946-477C8B6A00B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f89387e37fb607909ad2f3f1f9a1fd28927e38be","datavalue":{"value":{"entity-type":"item","numeric-id":2746208,"id":"Q2746208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31efdf7466e76f47c79375471889b19ae9a0c7b7","datavalue":{"value":{"amount":"+0.9159969","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$E2D086BB-CB93-462E-9C85-07DA350DF087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b50edc7369e14042c2adfbec4c82057cdec1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":2440127,"id":"Q2440127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51c1e613d9dd8d4cdd9c3f059e79c961b498228","datavalue":{"value":{"amount":"+0.9116103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$4ED51380-B27E-4C02-81F0-8E8C6CE2C3C1","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":"42a0570af6e14654237a6fd2d177171447cc0179","datavalue":{"value":{"amount":"+0.9062707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$0CDE4871-DC89-4801-8255-B20B17122C56","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":"ff867f1e859e70a0c2a6796bc3cc9e339003aca2","datavalue":{"value":{"amount":"+0.90568924","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$6A9E2BED-CEC9-4DEC-A1AF-3E778FF25798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817f368359e791950e0b3c284ddde3912a66d5a","datavalue":{"value":{"entity-type":"item","numeric-id":4973056,"id":"Q4973056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"acceae9c9dc151a86a7e8e502ec9cf29d35e976b","datavalue":{"value":{"amount":"+0.9020244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$9339D1F4-9FF6-4494-8260-B8142E5609D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"85c7f0f53c02c7f7ef4bae0033894a2725b41de7","datavalue":{"value":{"entity-type":"item","numeric-id":2374151,"id":"Q2374151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc27c013acfc93d7a112093d0003e79840a76321","datavalue":{"value":{"amount":"+0.9017468","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$1FB1AFFD-7378-48A9-8776-B102CD1F022F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31a6827ffc9b6794f89a54fe4a46413d633f3fa9","datavalue":{"value":{"entity-type":"item","numeric-id":3094922,"id":"Q3094922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e161b41e04c4f3a54882a666b55f183d8b5937c","datavalue":{"value":{"amount":"+0.9007851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q507595$58C26D62-7E00-4543-94DD-0C9062994FED","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Acyclic edge coloring through the Lov\u00e1sz local lemma","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Acyclic_edge_coloring_through_the_Lov%C3%A1sz_local_lemma"}}}}}