{"entities":{"Q5495839":{"pageid":7525399,"ns":120,"title":"Item:Q5495839","lastrevid":41517127,"modified":"2025-04-30T08:48:46Z","type":"item","id":"Q5495839","labels":{"en":{"language":"en","value":"Constraint satisfaction, packet routing, and the lovasz local lemma"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6327003"}},"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":"Q5495839$CAA6A0CA-C484-4B56-A365-F26581FC9DAD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7ec547bef2cb6ff62abe7d0b22bb8e1630660e72","datavalue":{"value":{"text":"Constraint satisfaction, packet routing, and the lovasz local lemma","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5495839$E9A62DD1-412D-4320-9182-CE043AEB690E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"91db8f4834da98a96fb0330217e5504f8fc67754","datavalue":{"value":"1293.68168","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$F198A64B-0A14-437C-8789-09ED632CCA54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7714273f7f4ebce92fb33e40f6d0130162ecbc04","datavalue":{"value":"10.1145/2488608.2488696","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$5EAF8201-55E4-432D-8832-000E2E6AD783","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":"Q5495839$90E8010A-EE8D-4EE9-A627-7729657FA7BE","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":"Q5495839$EC27F692-32F8-46AE-94C0-735D9CDA9162","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c94d745affbb1f035e3911adf053858df897bb7","datavalue":{"value":{"time":"+2014-08-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":"Q5495839$DD5933C6-2378-4939-AEEA-AA35FCE4AA45","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$73C4475C-ED3D-4427-B355-3354F9C935CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$F6CA8ECF-A5F0-4034-B784-31B26947CDC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$24C7678D-1C16-494B-92C5-774256C45C24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b6e64287ed95751312d53d92f9dfb8cbe50faec","datavalue":{"value":"6327003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$0F88DDED-C52D-4538-B14C-1F1F8D50FA86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5511c36e81bb0349c3ad5c685f8b664f8ea3165a","datavalue":{"value":"chromatic capacity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495839$07BB05D7-94F6-44AA-817E-4FA13A01AEF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495839$03A7D950-C7C0-409E-AAD4-CE173B9CF8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01c7659f330f20b48e5a054d487f71f4678d2542","datavalue":{"value":"independent transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495839$3FF33FB2-7406-431C-9A9F-6B1FB3C0F25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4dfd4ad51d2491d28fa0fd3a812e565fc65c700c","datavalue":{"value":"Lov\u00e1sz local lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495839$E241A65B-FC65-43A0-A7E2-71A2E9E76525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2da9f93091db17a52c700a39d3785fadd976d349","datavalue":{"value":"packet routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q5495839$0CE46856-C593-4F38-B0B1-947AFB82F614","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":"Q5495839$F7169E24-9BC9-4B4E-AA3C-2763E24608B6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b3909cbeb0ffc1adeb13aa69fccd36e2baf262c","datavalue":{"value":"https://doi.org/10.1145/2488608.2488696","type":"string"},"datatype":"url"},"type":"statement","id":"Q5495839$36B822B2-FAFE-48D5-86BD-3140B122EA4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"472d06e1411198ab1a45fa8a8d54cbcc7795cdec","datavalue":{"value":"W1988777344","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5495839$1B491A0A-E315-4E17-97F0-6B85034AEC03","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbbede0ac6136d91d843ccfbb57a62b4b766797","datavalue":{"value":{"entity-type":"item","numeric-id":4252343,"id":"Q4252343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce83df36216636d7f663d1f39ae7c49eceebaad","datavalue":{"value":{"amount":"+0.8784219","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":"Q5495839$ED3164FC-5EB6-457C-BCCF-460666F1B91F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dae00f9bcdb4db4ec28a0e7c2f34a51c8c3bcd46","datavalue":{"value":{"entity-type":"item","numeric-id":2784473,"id":"Q2784473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ce83df36216636d7f663d1f39ae7c49eceebaad","datavalue":{"value":{"amount":"+0.8784219","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":"Q5495839$686BE31F-FF3B-409D-B8EA-5FCD25C09AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97323ac240158fc931ea5d1bcdf465f030da5472","datavalue":{"value":{"entity-type":"item","numeric-id":490222,"id":"Q490222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fa0f796167c03d72b906fc30a65952eac7608f9","datavalue":{"value":{"amount":"+0.86340547","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":"Q5495839$D09228BB-D598-49FC-BED8-0003162CBDB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10f060e32523161ea50b4b2f35e44edbac4bf1bb","datavalue":{"value":{"entity-type":"item","numeric-id":1607041,"id":"Q1607041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5253082a6d9070cf5dffe937d7c895e9bf4999aa","datavalue":{"value":{"amount":"+0.86320764","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":"Q5495839$1AD646AD-8D59-4B77-80BC-BC264696B501","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dd99ad4320ed0bdd8c003ba0dccb07555f400f2","datavalue":{"value":{"entity-type":"item","numeric-id":4527031,"id":"Q4527031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"751ef31c615954a0b36f3f5b576599ccfd0f10ce","datavalue":{"value":{"amount":"+0.86291474","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":"Q5495839$999EDE62-4B84-40EF-A623-A14C89AAF6A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eca72a6c1a4385c152f6e684c822188408d19c6e","datavalue":{"value":{"entity-type":"item","numeric-id":4302818,"id":"Q4302818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"909bf5eb71d0802671ff45d9f0a1b05b59efe2aa","datavalue":{"value":{"amount":"+0.8623167","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":"Q5495839$3647976B-9A66-4F5D-8C18-E411E22F4458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06a4c0e37710d7e6c407f468f6c9ec2cdda4835f","datavalue":{"value":{"entity-type":"item","numeric-id":580964,"id":"Q580964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1b3061c3d8709a17db3edc38f21cc19326bbe17","datavalue":{"value":{"amount":"+0.8602118","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":"Q5495839$5B75E80E-3EAE-4EF5-B354-954E75EF8A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9673774ae4dbead2e290507eb1347f7518a74564","datavalue":{"value":{"entity-type":"item","numeric-id":4593958,"id":"Q4593958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"870e0f4b722f289250d819289fd4fca34ffcbdda","datavalue":{"value":{"amount":"+0.85581756","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":"Q5495839$92CDE982-D928-403D-A914-DB055889D92B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b78f81c09848d76e3c2ade965b65f3cfb428bc7","datavalue":{"value":{"entity-type":"item","numeric-id":918421,"id":"Q918421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5e1a969f85bd1f860740a4f8aebad79b9fb537e","datavalue":{"value":{"amount":"+0.8556478","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":"Q5495839$F2F9226E-5FB0-429D-8537-C7271B86103A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89199ee3f83c46f3f6d547285d8cf097a835fe97","datavalue":{"value":{"entity-type":"item","numeric-id":2757635,"id":"Q2757635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79de9e5c866e48dd3948bb61dbf5b6bd3c172efa","datavalue":{"value":{"amount":"+0.8555516","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":"Q5495839$95682EA9-300E-40CD-8AF7-850A55F7D190","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38c7209c99d8d20a2d820b43521862d39695f5b8","datavalue":{"value":{"entity-type":"item","numeric-id":5361813,"id":"Q5361813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5495839$89FE5E37-DCD1-4A74-83CE-AE90E881FD70","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5495839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5495839"}}}}}