{"entities":{"Q989513":{"pageid":991361,"ns":120,"title":"Item:Q989513","lastrevid":57264738,"modified":"2026-03-27T17:07:08Z","type":"item","id":"Q989513","labels":{"en":{"language":"en","value":"An \\(O(\\frac{\\log n}{\\log \\log n})\\) upper bound on the price of stability for undirected Shapley network design games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5773817"}},"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":"Q989513$CF256183-92F5-4DE2-90DE-CE1F27DFD643","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b56cfdd31360446b212671f1b65876b36b9262f","datavalue":{"value":{"text":"An \\(O(\\frac{\\log n}{\\log \\log n})\\) upper bound on the price of stability for undirected Shapley network design games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q989513$A273CC29-33FB-4036-9DE4-4CC878DC6BC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d98fd64f8041113dd7383f151df2f0f42a451153","datavalue":{"value":"1205.68044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$03CA2159-8636-4869-B735-B881E5DDF381","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"29dd8413068ce102e4540ba44ef7baf2b8f0fd10","datavalue":{"value":{"entity-type":"item","numeric-id":290319,"id":"Q290319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989513$53FFF96E-8A92-4E00-8154-C2D3DE3839BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989513$7121224E-2AF6-4F68-901F-EC28A05A14A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eca87747cfd61cbf3bdf39bd7734ed4289af3510","datavalue":{"value":{"time":"+2010-08-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q989513$929A1B05-B5B3-41FF-B3BA-456BF61547A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d49b0496c7c31c7481ec88665762c6c8da92665","datavalue":{"value":"https://arxiv.org/abs/0812.2567","type":"string"},"datatype":"url"},"type":"statement","id":"Q989513$5E2793C2-9F27-430D-81CF-B05373B5AC11","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca8c16691e9ec83d46a3995338b09d48ac9660ac","datavalue":{"value":"68M10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$A17A7EE7-480B-4BD8-AA20-793ED55688C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$FE875FF2-1A82-4243-ADB6-39AC586C72E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09f219ca4cd28511fb10d14a1a3b599b42f05bfe","datavalue":{"value":"5773817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$4D6CB561-7871-4018-BABC-2FEB5CB36ABF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q989513$E90D3AC4-2A98-4DDE-A321-AC539277C37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca60903f7e95b3fac85812982e5e81354d16b4f8","datavalue":{"value":"price of stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q989513$F6F5C45D-77E4-4622-BEFE-6D1442E8135B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3306968c32b1cb63550c2db9be58d84d36216c27","datavalue":{"value":"Shapley network design game","type":"string"},"datatype":"string"},"type":"statement","id":"Q989513$9D9568DE-33DE-4B4A-B150-3CF539A51929","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":"Q989513$1606852C-1E45-46A4-98D3-56D41D911FEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e647e0fdf31b9f606d1ef89162a27c2626e7cd8","datavalue":{"value":"W1620314949","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$0D3BE25C-1B97-4594-997B-F6B7936233C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b2c6f719aa3add7d082f1821651766197500ac2","datavalue":{"value":{"entity-type":"item","numeric-id":4471277,"id":"Q4471277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989513$F846B50D-DD28-42C5-97B8-18B662C9EBEF","rank":"normal"},{"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":"Q989513$5CAF1741-C058-4D90-8B9A-26CAE00C6281","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":"Q989513$52385669-B64A-476D-BBB3-E13316599736","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97162054361a8a57f48d334cb23f0e826e65ce80","datavalue":{"value":{"entity-type":"item","numeric-id":733733,"id":"Q733733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989513$D2FE1601-74DF-4469-BB6D-184FCA613449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89d1829798986c74572d3eac23b2e33d39352871","datavalue":{"value":{"entity-type":"item","numeric-id":3579477,"id":"Q3579477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q989513$A18CB90C-5D0D-41B2-895B-91A4AD905D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"921d6f229a99c104359daa34b3491de84ee3f1c3","datavalue":{"value":"10.1016/J.IPL.2009.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q989513$B9B89D79-F8C3-4665-B33F-726FC487594C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4baa84a6d88a1f0dc5f7fd89bc7173fad0fb9402","datavalue":{"value":{"entity-type":"item","numeric-id":476904,"id":"Q476904"},"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":"Q989513$BDA1121B-933D-4124-BB65-90E3DB3688F8","rank":"normal"},{"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":"a84bd7368ebc152935fe6e17db20c95c4fcfc2a6","datavalue":{"value":{"amount":"+0.9324210286140442","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":"Q989513$F538AAB1-79B6-4061-B367-C17974A4681C","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":"79a30e9726bfcdd356a06496366673f934f5bdac","datavalue":{"value":{"amount":"+0.9220210909843444","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":"Q989513$AA17D3C4-86BA-4C71-B7BF-7CDE6BF1FE0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42674f4b0d4b1df5f3103e4b9fec9368fe5ccb75","datavalue":{"value":{"entity-type":"item","numeric-id":3558916,"id":"Q3558916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bab8667bbf7f459bcac6e18893d09ce776592779","datavalue":{"value":{"amount":"+0.8947343230247498","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":"Q989513$D66B8947-FA68-485D-90E8-1A0FEBA1EC12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a89919f06429167a95f8ee6656592c1aa1a7a0eb","datavalue":{"value":{"entity-type":"item","numeric-id":733733,"id":"Q733733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a991d982830e4d9740eff2a5c81f50ef2bb6caae","datavalue":{"value":{"amount":"+0.8858559727668762","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":"Q989513$94980C37-CF90-4D52-A351-261CD8F23919","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:989513","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:989513"}}}}}