{"entities":{"Q476904":{"pageid":478671,"ns":120,"title":"Item:Q476904","lastrevid":62159445,"modified":"2026-04-11T04:09:32Z","type":"item","id":"Q476904","labels":{"en":{"language":"en","value":"Improving the \\(H_k\\)-bound on the price of stability in undirected Shapley network design games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6376001"}},"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":"Q476904$37BDFB09-D5DD-4220-8C93-1E3C55172FD1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1643004e6abf057642662306f7d804fc64f70a49","datavalue":{"value":{"text":"Improving the \\(H_k\\)-bound on the price of stability in undirected Shapley network design games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q476904$1E670A82-4E54-4D6A-9C04-55AD1DFC7C8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1efa375c2646bf46f1ab4e463524077de7c13f87","datavalue":{"value":"1303.91056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$959BE2EE-7DA1-4CA5-992E-498E56AA3BB6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1071467fa5dbdd9d84538f23c6a7e1dff2c2643c","datavalue":{"value":{"entity-type":"item","numeric-id":344950,"id":"Q344950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$0D3FCC93-8C52-479F-A28C-C74BA93E3821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"17112b8d896cd5d2a789a568de50531a752d59d7","datavalue":{"value":{"entity-type":"item","numeric-id":378093,"id":"Q378093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$AA8915A0-9BF5-4EBA-A10D-22AC3E25FEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb8a44fdbd5855d41bb9e875ff835e8a515729d4","datavalue":{"value":{"entity-type":"item","numeric-id":247925,"id":"Q247925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$461F9434-1489-4CEB-8091-5340F973CAFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca122fb38a458f8c610b1015f221b14377bab97","datavalue":{"value":{"entity-type":"item","numeric-id":260253,"id":"Q260253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$40C79C83-1EEA-4B40-92EE-CE5F6C38100A","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":"Q476904$D4817D0B-34D5-47CA-8CBD-BBC0DDBC5497","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73dfefec2f6ca5d698146ea0cb5593f631aa8cde","datavalue":{"value":{"time":"+2014-12-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q476904$58C4A5B9-2D45-4F19-90D0-36FFCC4A686A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$97D92DAD-8B5F-44E5-B891-72E07EB6EF09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$FF94997A-DD29-42D5-AFAE-D3A4640D5054","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69f943ba77b1d93953a9ad9c0a8ad73ec5ba91ff","datavalue":{"value":"6376001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$88B8CA1B-3F16-475D-8E08-E5E799F34697","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35901f2e52b080c52c60b35777881e2b76e12058","datavalue":{"value":"undirected Shapley network design game","type":"string"},"datatype":"string"},"type":"statement","id":"Q476904$0C0ED57E-EA40-450D-AA06-0ED8545DE12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q476904$E2FCA7CA-3F31-4F9B-B4E9-4EF541EF3BAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb180923321919aa2b2921245f6afa9e40ec36b5","datavalue":{"value":"potential-optimal price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q476904$07E84F59-84CE-4A82-989A-11FBF3C82CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0931fb63196b99b78c40ffe4cbd7741fb9dc20af","datavalue":{"value":"potential-optimal price of anarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q476904$156AA39D-9468-46A8-B372-3707E8B69294","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":"Q476904$D499C311-FCCC-4723-975D-F9E29825CB57","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fc55fcb0fe0f5ab401d13ec163fda84a3ea182cf","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.10.037","type":"string"},"datatype":"url"},"type":"statement","id":"Q476904$A8D28AF4-FE80-46FD-875A-3552E14F07F1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ac0965157b90ba0ac51724ed81630702e88079a","datavalue":{"value":"W2027154380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$5E4CB5D2-95D5-4BE8-838F-669674AE5D87","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6164dac3f08fce7e68c215f5c8fa1388866af8f","datavalue":{"value":{"entity-type":"item","numeric-id":3395046,"id":"Q3395046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$BB6E89ED-F9DE-4AA8-89D9-4B33F9CDE4D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdfd919781b20ba0c4d90e0ba56cad0bbc4da713","datavalue":{"value":{"entity-type":"item","numeric-id":3162510,"id":"Q3162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$B18E7CB8-80C0-446F-91FA-93F33F2938BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0943f1410473019ce0f1b1f3df7cf0d69154e3e9","datavalue":{"value":{"entity-type":"item","numeric-id":1906708,"id":"Q1906708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$0A27D653-17C8-43AB-85C4-0A7ED0947864","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf673344dcf929ae9a71555b5847a941e1e0ecfd","datavalue":{"value":{"entity-type":"item","numeric-id":3558916,"id":"Q3558916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$0C073FD2-DE58-4284-AC18-FD5728A3C161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65794f240000e9d5f6b8b940dffdd37c3f91c938","datavalue":{"value":{"entity-type":"item","numeric-id":3613794,"id":"Q3613794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$439E90F4-A112-4E75-BEB2-64B2C1777721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"480323ddd3750169f47ac0a61aa78bf1b224c46f","datavalue":{"value":{"entity-type":"item","numeric-id":2889916,"id":"Q2889916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$86227D18-FEA5-470F-BD2C-2606FC5F5CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21430851c9ecc270b4bfe381f099f73fd4973523","datavalue":{"value":{"entity-type":"item","numeric-id":989513,"id":"Q989513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$8D9A9878-31FC-460F-A212-5566F1120330","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7daf9bb0cd010902de82015fb275e3b18e946882","datavalue":{"value":{"entity-type":"item","numeric-id":1817255,"id":"Q1817255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$4C361810-E8EC-48FD-A76F-533A7CA4B9BC","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":"Q476904$F4DBB2CD-F748-4866-A130-2CFA828862EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4f4b05ddd1493f8856688c6e91fc151b1c8919b","datavalue":{"value":{"entity-type":"item","numeric-id":3524728,"id":"Q3524728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q476904$A3AEB298-6F5C-40F9-98F4-45F105674227","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"134b4647282b2d921263b5189338c080c4ac6056","datavalue":{"value":"10.1016/J.TCS.2014.10.037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q476904$29CAA8D1-D114-442E-BA26-73571E6B8FC6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d19e410c7fd158ce54e99cad0c5d6e52db5e26f6","datavalue":{"value":{"entity-type":"item","numeric-id":4924646,"id":"Q4924646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cabe70cb8b84e377e1143af310d9850b9f9fb109","datavalue":{"value":{"amount":"+0.997054398059845","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":"Q476904$C9486390-55B8-4A29-A301-52306712BC9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60ff862f345de59595315a1cfe3f5268182360fe","datavalue":{"value":{"entity-type":"item","numeric-id":989513,"id":"Q989513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0938d1fe52d9e683fab085664561cededef5145","datavalue":{"value":{"amount":"+0.9326426386833192","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":"Q476904$133BB45D-3A1A-4536-95CC-CD822D110D4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6aaee1abfaed0720a1ac70fca68c78163ebf96e","datavalue":{"value":{"entity-type":"item","numeric-id":2922640,"id":"Q2922640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cc1257b09d85f29925406df628e64676d222156","datavalue":{"value":{"amount":"+0.9305114150047302","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":"Q476904$67000A44-F1FC-4A02-A7F4-5025AC52FD01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9420df5703d3cfbebf18da33e340e7637b53cd0","datavalue":{"value":{"entity-type":"item","numeric-id":2392248,"id":"Q2392248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f69a50c86884db6a48d64551dbe3095311bc5604","datavalue":{"value":{"amount":"+0.8870022892951965","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":"Q476904$45B44439-10E0-437E-9152-11DEFBE56B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"666d3245a85e34d11f2067a7ab50145f514ffad7","datavalue":{"value":{"entity-type":"item","numeric-id":3162510,"id":"Q3162510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46b8d298b7217a078ec995d1cb9930659faaa725","datavalue":{"value":{"amount":"+0.8863760828971863","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":"Q476904$A217F19E-2D98-4BD7-9675-9B331D8A618E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Improving the \\(H k\\)-bound on the price of stability in undirected Shapley network design games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Improving_the_%5C(H_k%5C)-bound_on_the_price_of_stability_in_undirected_Shapley_network_design_games"}}}}}