{"entities":{"Q493659":{"pageid":495426,"ns":120,"title":"Item:Q493659","lastrevid":62257677,"modified":"2026-04-11T04:51:32Z","type":"item","id":"Q493659","labels":{"en":{"language":"en","value":"LP-based covering games with low price of anarchy"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6478537"}},"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":"Q493659$A4955496-01C3-42F0-80BF-88C0D98BF906","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5a0b15e043e7f7975b4acfd181457f30a1f8ed2f","datavalue":{"value":{"text":"LP-based covering games with low price of anarchy","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q493659$23F249F7-649C-42FC-8991-653852D46C01","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d040ccf3efcd4528e99ffa0004ec4b3a9af47e63","datavalue":{"value":"1372.91017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$030EE665-3F54-4191-9B1C-D1E08D10D325","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"438c84dd41854776306305172bee90dc38ee1b0a","datavalue":{"value":{"entity-type":"item","numeric-id":493657,"id":"Q493657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$0DE26A49-77ED-4789-9C08-41BC6F1EB01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f544167afc7e6f1571bb111b18ca90284f60eb4","datavalue":{"value":{"entity-type":"item","numeric-id":306703,"id":"Q306703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$AEA54AFA-E480-46CC-9314-22F7DE65FF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d648ef173c46a796e1e580cd0313cca1ae77b466","datavalue":{"value":{"entity-type":"item","numeric-id":493658,"id":"Q493658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$443BA581-20BA-4D01-B4EF-EC94328683DC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$B7A6470A-E807-4652-9751-F41C82BFEB5C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78c696a28fe9bd077d52d8c9c7a03ea79d54978b","datavalue":{"value":{"time":"+2015-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q493659$E996D255-B96F-48F7-B9CE-FC71F2DD2033","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b31019e998bc6385f564dae66a365bc84410e2a","datavalue":{"value":"https://arxiv.org/abs/1203.0050","type":"string"},"datatype":"url"},"type":"statement","id":"Q493659$593DFB08-2AEF-4ABC-AE1B-8FDD75FDE5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"4946810cf8f98fa378f64f8f4a758e7d43876e74","datavalue":{"value":"https://authors.library.caltech.edu/58883/","type":"string"},"datatype":"url"},"type":"statement","id":"Q493659$3C265282-AB31-4047-B2F0-48E211291680","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$8AB6EF72-AE88-4A03-8142-B2F93936F128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$E7445A7B-9489-4762-BB3D-53AADF436FF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$63FDD836-689D-4BF7-B895-FFC6567DC9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$850310C4-FC61-440E-ADBD-28DF3B3155B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$955ED0C6-CDE1-4D14-9EA6-0A6F94D53FBC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6ed8fccf0ea72bb0ede5e93d2e01ed8d994053c","datavalue":{"value":"6478537","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$24D3B137-CCD9-432A-8B46-5234452C128A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22719d900354c189744a42d05640a22d54ea8c17","datavalue":{"value":"mechanism design","type":"string"},"datatype":"string"},"type":"statement","id":"Q493659$85610117-52C7-403F-816A-2F75D8681B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d2b1fbb53d7d0980fc13547375d10c4bbcfdd3","datavalue":{"value":"algorithmic game theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q493659$34B63D8B-0AEB-4B64-A739-B92AD86E56AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a55f6d259ec6a3896bdc0652d7f61ba6be1a9527","datavalue":{"value":"price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q493659$A571944C-93AC-4067-BF9D-A762DBF2DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4282d5db6721a0519f4f520381157fa14d63ade","datavalue":{"value":"hitting set","type":"string"},"datatype":"string"},"type":"statement","id":"Q493659$040B222F-F719-4F39-94AF-42D38E557346","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":"Q493659$303338C2-7C99-4A64-8CD8-286C019F7467","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3756871925913c9081e266cf2320b33e67cea7c8","datavalue":{"value":"W2171435418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$DD0470C3-7B68-4E7C-AE29-BCB2C6547FA0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80c2682fce766fe7986c837a2201dc9279b22aea","datavalue":{"value":{"entity-type":"item","numeric-id":3002793,"id":"Q3002793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$C2F642DC-F964-4C2C-86E1-3C30C2357C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a63f0f0d03f67268876c19b9319dffb5b60d8fc","datavalue":{"value":{"entity-type":"item","numeric-id":964406,"id":"Q964406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$1A3F4F6A-279D-400D-98DE-90FF43585D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0411a384efe8f871835c9d52a082ddc67162974","datavalue":{"value":{"entity-type":"item","numeric-id":3910012,"id":"Q3910012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$BE9FA957-FF13-435D-BADE-864A94DB566D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31d9cc6226c16d3a88775eed0e3e40bce828b6bc","datavalue":{"value":{"entity-type":"item","numeric-id":987398,"id":"Q987398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$B61E8343-E1CE-4DC6-AD2F-26F919F54FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e12765e9b1610cf4cce64d64be6cdf25c0b6c7","datavalue":{"value":{"entity-type":"item","numeric-id":3586380,"id":"Q3586380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$053C5857-BA97-48BA-A59F-3A1C09C26241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c572360da380932d7e65fbdf66958b24b211b204","datavalue":{"value":{"entity-type":"item","numeric-id":1410685,"id":"Q1410685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$E8C31D1A-D00C-4729-9012-C4433266A58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbf49f60a700f732fc418901e238c358f99dc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3569111,"id":"Q3569111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$C2DA1E70-7495-4C01-84D7-DB45EA4843F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dc18cd94b14f593d65557b0b9e32651173337eb","datavalue":{"value":{"entity-type":"item","numeric-id":1082267,"id":"Q1082267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$23327CB4-3EC6-4CDD-A047-11F448235B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afef220b3016119342faa97c3512e38c84a2cc83","datavalue":{"value":{"entity-type":"item","numeric-id":2912874,"id":"Q2912874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$F4799C80-9696-46FC-9F22-9243E316F997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5cab6af7866562d1cca121ce9d691e941eb8b6","datavalue":{"value":{"entity-type":"item","numeric-id":547291,"id":"Q547291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$E3476299-21C6-445B-B82C-162E5203BED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eff30483bcfc86d59a1eca0ffdec422d072756fb","datavalue":{"value":{"entity-type":"item","numeric-id":5171203,"id":"Q5171203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$577A10E1-1C42-4385-995C-892145AC8479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2f9a101ae5b6d241bbadf1b9c2d9104f25e6a5","datavalue":{"value":{"entity-type":"item","numeric-id":2560099,"id":"Q2560099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$AC2E4CF3-29D1-4A7F-852A-FFAEE61A7A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cab3fb97e974deacdc33342c8df47b5b01ed7a8","datavalue":{"value":{"entity-type":"item","numeric-id":3638069,"id":"Q3638069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$71665BAD-4661-425D-9B1F-4229BE932113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$B4D62F8D-5E8C-46D9-9E13-9BBBC0ACFADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faf894db7ac2d5890be8ad6a7ebe511d2a491864","datavalue":{"value":{"entity-type":"item","numeric-id":5172746,"id":"Q5172746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$2358C420-8FAD-4CC6-A138-A40AC6F040FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82d351e871217d714df524fd9b0435d9f90a2ad0","datavalue":{"value":{"entity-type":"item","numeric-id":5365041,"id":"Q5365041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$0DDAC6CE-FFD7-47E0-B037-13896AD31FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c01149a6900c0f611a509645affd60c9a396109","datavalue":{"value":{"entity-type":"item","numeric-id":1854113,"id":"Q1854113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q493659$955D91AF-B7D9-477E-A946-ED9FF05D5578","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a0ed953d0fb26763c091d2b89db2ba6d3bf70c66","datavalue":{"value":"10.1007/S00224-014-9587-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q493659$8388278C-1AD2-49E1-B8E5-DD8A444443C1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c76c754475309042e1d3331d820cdca28b31c34c","datavalue":{"value":{"entity-type":"item","numeric-id":964406,"id":"Q964406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc912dfd797ab9e88aa8d58d4e3502f386913288","datavalue":{"value":{"amount":"+0.8243606686592102","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":"Q493659$5C7FFA25-E9F4-4B61-B1C7-62199AEABB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b1ee6995e416f32f218ef78d16a97f14ff44502","datavalue":{"value":{"entity-type":"item","numeric-id":5459132,"id":"Q5459132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a534d7f3246d909c9e9383b6f03f221beecc87b","datavalue":{"value":{"amount":"+0.8222336173057556","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":"Q493659$531E354C-EAAC-4EB0-AFBE-F2E10DC6C23E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff22a1e36ca485c4159bd4c9102313916cf852f","datavalue":{"value":{"entity-type":"item","numeric-id":5866029,"id":"Q5866029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71d71d7eecce9ec7712d399552f027b9f36d85cb","datavalue":{"value":{"amount":"+0.7903692722320557","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":"Q493659$1329664C-30AA-4AA3-974E-44F0339AFF42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81c592e695f81704a85aa2a2bbed53702ba47ef","datavalue":{"value":{"entity-type":"item","numeric-id":604756,"id":"Q604756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"417799e1e96076990dbffc77b25af1d826aded08","datavalue":{"value":{"amount":"+0.7840004563331604","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":"Q493659$37AF476F-72DE-4709-A328-8B1067C32EEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93af50069d56d508e89be368de678bbc5154fb9b","datavalue":{"value":{"entity-type":"item","numeric-id":5710676,"id":"Q5710676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279bab87f1a1b12300231683ee968c1c0c97d838","datavalue":{"value":{"amount":"+0.7759762406349182","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":"Q493659$C1DEDD3C-F719-4D7D-B463-CEA558708A61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"LP-based covering games with low price of anarchy","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/LP-based_covering_games_with_low_price_of_anarchy"}}}}}