{"entities":{"Q390917":{"pageid":392684,"ns":120,"title":"Item:Q390917","lastrevid":42533154,"modified":"2025-07-02T12:39:40Z","type":"item","id":"Q390917","labels":{"en":{"language":"en","value":"\\(\\mathcal{NP}\\)-hardness of pure Nash equilibrium in scheduling and network design games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6243794"}},"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":"Q390917$6A2DA02F-3742-45F1-940F-B11435DD1A29","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"72e3cf2dcd6e635154baa8435b9c8c4a3c413ce9","datavalue":{"value":{"text":"\\(\\mathcal{NP}\\)-hardness of pure Nash equilibrium in scheduling and network design games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q390917$C90D7634-DFAD-45CD-B972-5FB7365A3F61","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28bef126d2beda8c5ac21e7c436a452128c6ada3","datavalue":{"value":"1291.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$CAF65776-FE9D-489E-8F09-F105591558F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c5d9b417b112341011c862ffb30601a7c2cdcb4","datavalue":{"value":{"entity-type":"item","numeric-id":278715,"id":"Q278715"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$FD5CA21D-E1D6-4027-97A9-CBCE418E4857","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":"Q390917$DC459485-4421-4806-B59A-EE94F39AF557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb97ab19cfc40708b17c9cff92bf074548f4d816","datavalue":{"value":{"time":"+2014-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q390917$24C78DA0-3EE1-4B3A-B5B5-4EFEE898A570","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$C02BCD15-821D-40E5-B34E-B1C2E902DEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$40EFD561-D92F-455C-88A7-18AFC78E937A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$DB4CAE7D-5615-4251-8E12-DCB388EFDDF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82cb809702d08e887da0eb8863cefcb2f3dcd44f","datavalue":{"value":"6243794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$9EC49BD2-64B8-45E7-BF02-7EFC6A264E4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e349f998afc42b0f934d93283035c07fa80968c","datavalue":{"value":"pure Nash equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q390917$718EE9F7-7515-4499-BA2A-72AD47B05B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q390917$24C36159-EF44-49A0-B397-42F74FD55092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4811d522885fb3785909f8d8e371ef0d72c8cbcf","datavalue":{"value":"scheduling games","type":"string"},"datatype":"string"},"type":"statement","id":"Q390917$EDA80820-390B-4F93-8F50-D91636B9DC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43ebe9673fb8eb6bb15e0c7c53e34cd2db659823","datavalue":{"value":"network design games","type":"string"},"datatype":"string"},"type":"statement","id":"Q390917$B1443243-7658-4592-8B57-510F71CF42CF","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":"Q390917$9287F10B-7146-40B6-9709-6BB3DB301D26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ec67229806624a2c27e7402a8f2aa1d95ff72017","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.10.051","type":"string"},"datatype":"url"},"type":"statement","id":"Q390917$17A754EE-F966-4FC1-905E-6428E507D965","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0dde7ca4dfe53f10f6bc29a2b241f39fc0a6dded","datavalue":{"value":"W83365193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$ED218192-7BDE-493E-8869-FBBE987F6222","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":"Q390917$2ED245A5-8A7D-43DF-83AE-56E448F5E826","rank":"normal"},{"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":"Q390917$956675DB-A642-44D9-BDE6-5D498051B4A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfe0d552ac3ec5c68a3951c4b78c0d5a5f8a39b","datavalue":{"value":{"entity-type":"item","numeric-id":3579396,"id":"Q3579396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$4EBFF878-B292-4F5E-94E5-F20ACD7A6676","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":"Q390917$18AFB682-77F0-46B7-A880-F17749BEA8C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66f4b046a3973fb30caefc3abaffdb7db498b1d","datavalue":{"value":{"entity-type":"item","numeric-id":3053150,"id":"Q3053150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$1F218B1F-1E29-468E-B5D4-877449458D3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb6fcb7d76fb98cee46b6145af794f584dad74a","datavalue":{"value":{"entity-type":"item","numeric-id":647492,"id":"Q647492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$8967E38C-CF1F-4823-95C0-E096B7E3FADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e58d1dbc132adce1c1978446ec09d58fbd6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5419124,"id":"Q5419124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$45C67405-93B8-4B4A-9BC5-C112647F080A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18ca557ffa948eff186873f7b40dc667c9db0b93","datavalue":{"value":{"entity-type":"item","numeric-id":3168999,"id":"Q3168999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$C2D20714-55BF-4101-8E0F-87CB9E0288FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dbfb4dae2e2fe3fea51c7465d908232548b3d0d","datavalue":{"value":{"entity-type":"item","numeric-id":3527197,"id":"Q3527197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$2FC4FFD0-8ACF-44CA-A78F-7BB70520292C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bc72e0196f7b9df6dceb37b2ea398b83fc0b851","datavalue":{"value":{"entity-type":"item","numeric-id":3580944,"id":"Q3580944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$50DB8689-B643-4098-A4FB-4984363C792B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6adc018b390e0f0cc028634d4d999a55c0fd8988","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$56BE123C-5A21-4740-B465-E3B5C87AE0FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$9084E460-C05D-4EA7-83FA-DEC58E6262A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ff8a0deb80b62b252ea02bd6ad4274de5f38b9","datavalue":{"value":{"entity-type":"item","numeric-id":3162529,"id":"Q3162529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$1B60EBBE-DD6D-458E-9971-8DF61F7EB00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2544efaaa2d206983611dfddea92e0d71988c9","datavalue":{"value":{"entity-type":"item","numeric-id":1014630,"id":"Q1014630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$E27C3F50-4669-4D98-A076-B327C6EB869F","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":"Q390917$2685F4BC-84AF-41E4-A2FD-77CDC52957B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1c3d4f552fec9b627fb81a06a39a3b3a95adb3a","datavalue":{"value":{"entity-type":"item","numeric-id":2649714,"id":"Q2649714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$86C9F1C7-9435-421A-A308-94AA546ED368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64c70480d1e1800573a0a08c506cef7987427635","datavalue":{"value":{"entity-type":"item","numeric-id":5432685,"id":"Q5432685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$D3A81BCD-0120-4E9E-9811-C00C9E1E6C85","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":"Q390917$870B223A-DCAF-438B-8B61-3DE25F62F8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16257f6bdbdf9873cf1535630caeec2dd0c9914a","datavalue":{"value":{"entity-type":"item","numeric-id":3549719,"id":"Q3549719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q390917$CE5D3788-CB43-4E74-B16E-CF5FBB0457EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a82f24fe5d30c4c9f1a897be6587bde8e957e86","datavalue":{"value":"10.1016/J.TCS.2012.10.051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q390917$6397C231-CEC0-41D0-9B5F-10F118C3748B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15b1fbf42a90325300bbd0e5bde7d77d2239cbc2","datavalue":{"value":{"entity-type":"item","numeric-id":3599089,"id":"Q3599089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ff9e665767fa134fcd056618b4ba4d28b699d1d","datavalue":{"value":{"amount":"+0.9631996","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":"Q390917$7F9E99A7-BA04-45DE-B386-3D34C0132A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3136714951663f97a30e2469a5977fdb6930d74f","datavalue":{"value":{"entity-type":"item","numeric-id":3574299,"id":"Q3574299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af15c51664a398bba3ab0d7e20571d721287eb3d","datavalue":{"value":{"amount":"+0.88934886","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":"Q390917$6375DBD9-F9E1-4DD7-9C58-499B1715C7D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d69358e0e3f45515d6a5453afe29e4522208ddc1","datavalue":{"value":{"entity-type":"item","numeric-id":5853723,"id":"Q5853723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0591f68c2eb75a5a771d84ebb035877fbd854a0d","datavalue":{"value":{"amount":"+0.8856498","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":"Q390917$B0368F9B-6BED-4E13-BA9E-813EF7970394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c10d053268959689f13d83a1dc3db1953065594a","datavalue":{"value":{"entity-type":"item","numeric-id":2808835,"id":"Q2808835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccc91a571441af8a4902f132a386f79ae81a2ba6","datavalue":{"value":{"amount":"+0.87578195","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":"Q390917$2EB9CC0F-AD4E-4234-9259-D98692E36C9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98c6134a48843d2da1de36879f20311b97d2430a","datavalue":{"value":{"entity-type":"item","numeric-id":3191570,"id":"Q3191570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c137485fa62b5f72277ca5766f82c897a22b7ab7","datavalue":{"value":{"amount":"+0.87566394","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":"Q390917$542B4C4D-BE72-4748-B3C5-A11815F3E4E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2058f74faf64fc3ec75fdf8f71756040c31e1b54","datavalue":{"value":{"entity-type":"item","numeric-id":3088077,"id":"Q3088077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c137485fa62b5f72277ca5766f82c897a22b7ab7","datavalue":{"value":{"amount":"+0.87566394","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":"Q390917$09A48A5C-F4B8-4993-A3E2-9A63EFDEF3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68df4e6e5a4a626dc85417f0dfb4f109b1b58126","datavalue":{"value":{"entity-type":"item","numeric-id":5408357,"id":"Q5408357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a29b701189a8ae4121daed532f0a1eea71c3cd0","datavalue":{"value":{"amount":"+0.87361974","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":"Q390917$0DA0525A-4AED-4283-AB15-09EE8699F350","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f30f38ed1c23f0a5d2040c1aeedacd329d163954","datavalue":{"value":{"entity-type":"item","numeric-id":389953,"id":"Q389953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4aae4d7f9982713c96f6da1aad37d53ceebfeca","datavalue":{"value":{"amount":"+0.8718687","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":"Q390917$BE7A1C71-42B3-4585-A3AA-277F56FB5345","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:390917","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:390917"}}}}}