{"entities":{"Q5351893":{"pageid":7381467,"ns":120,"title":"Item:Q5351893","lastrevid":96016022,"modified":"2026-06-05T10:14:21Z","type":"item","id":"Q5351893","labels":{"en":{"language":"en","value":"Beating the random assignment on constraint satisfaction problems of bounded degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6767523"}},"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":"Q5351893$60C46DF2-C7C5-4D56-86B8-E13A11A79A37","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ee334fc548fc876bea0ec68763b3e9327cb2f23","datavalue":{"value":"1375.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351893$E57FC729-18E0-4526-A9B2-7CCAC1410853","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ec418c891dba68be18e8fdbc46de88ff46e2e4","datavalue":{"value":{"time":"+2017-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5351893$7E0FE27E-BAA0-411C-A312-60A6DE7EDB85","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ef2fbd3b0fac18aeae2c7e83d4dc9002674adbe6","datavalue":{"value":"https://arxiv.org/abs/1505.03424","type":"string"},"datatype":"url"},"type":"statement","id":"Q5351893$60A894B2-C7DC-440A-AC9E-C1302AF7F6E2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351893$94D89A2B-234D-4016-95A6-6D171F192CD9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b086cb3d5308a8dd5d6e5783bb10b3bc3573f8b6","datavalue":{"value":"6767523","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351893$8F4AC1BE-349B-43CA-8960-2EBBC5B734CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df25359605a7bacf8d12705a29fce2b79e2bb8b0","datavalue":{"value":"constraint satisfaction problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351893$2BFA02C8-DDD4-4217-9C38-D7EDED3CB4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351893$F75C257A-35DB-4BED-8D6E-2D043A529BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"488e53d44e8694b99b0b41e1e0854e1341394f21","datavalue":{"value":"advantage over random","type":"string"},"datatype":"string"},"type":"statement","id":"Q5351893$C49AACD3-FED4-4910-A54B-1E8E96E23AD9","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":"Q5351893$84D650D3-2AF3-4921-9F8E-196460F93670","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"79f62be31ce6914bbf0ce614bcaab82731f023f4","datavalue":{"value":"10.4230/LIPICS.APPROX-RANDOM.2015.110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5351893$4E4C0A99-C124-442E-9D78-D46264C33698","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a3b7a5422fdb54e4ab841a2e7c4a042dba7b286","datavalue":{"value":{"entity-type":"item","numeric-id":2934583,"id":"Q2934583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9182fca51cb19825fe12968ccdcbe8dfc2091219","datavalue":{"value":{"amount":"+0.8053438663482666","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":"Q5351893$4165F107-70DC-4049-83D2-986B0B17B617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"424e550b90c49bbabc191c4ce60f237d22f06d9c","datavalue":{"value":{"entity-type":"item","numeric-id":2930257,"id":"Q2930257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c516c2ff05dde72309aafd2b8c4be4886391c2d","datavalue":{"value":{"amount":"+0.7926849126815796","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":"Q5351893$7FD17580-85C0-412C-A3FC-46DE7F1CBD76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"873428e5aa7859779d79a6d2386cb091088772a6","datavalue":{"value":{"entity-type":"item","numeric-id":5390578,"id":"Q5390578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a20cf6fcc79ff9271d0a32cc4b7550c1c7ce5694","datavalue":{"value":{"amount":"+0.7852953672409058","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":"Q5351893$C2245DCB-9046-43B6-8B24-A74556AD2FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4da15a7f718b0791317b37016a732e4a6ced2a","datavalue":{"value":{"entity-type":"item","numeric-id":3638042,"id":"Q3638042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c78dfd787e54196f334db085088aa4a30d76820a","datavalue":{"value":{"amount":"+0.7846590876579285","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":"Q5351893$08197A69-FD2F-4255-87A8-374C728B9F0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802fec7cd967c013d0ebba5d809cd1885939ac50","datavalue":{"value":{"entity-type":"item","numeric-id":5479365,"id":"Q5479365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1f0798589e8253d635872cfb1b97ce4c1f68c74","datavalue":{"value":{"amount":"+0.7846259474754333","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":"Q5351893$E18DF8B8-279C-4C5A-BD4A-E90E5AF21C59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Beating the random assignment on constraint satisfaction problems of bounded degree","badges":[]}}}}}