{"entities":{"Q3599089":{"pageid":5628995,"ns":120,"title":"Item:Q3599089","lastrevid":50558330,"modified":"2026-01-14T09:39:58Z","type":"item","id":"Q3599089","labels":{"en":{"language":"en","value":"$\\mathcal{NP}$ -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5502006"}},"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":"Q3599089$D4C48BD9-C327-4E8E-9F7D-69DBB47669D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"506b9ed448f7afc8191d48d52aa24e38ede2da1a","datavalue":{"value":{"text":"$\\mathcal{NP}$ -Hardness of Pure Nash Equilibrium in Scheduling and Connection Games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3599089$98F8FD1D-0BE6-4480-867E-12076296283D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bf163bce1178c6e4eb9fd63b245bc25ce0afc49e","datavalue":{"value":"1206.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$A43FDF36-BC69-481A-898F-44A68166D4CC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c62d40d8d573d06023253bfbb361e4d6031d736e","datavalue":{"value":"10.1007/978-3-540-95891-8_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$485DD0C5-0207-4DEA-8012-6F4DD5FEA1DB","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":"Q3599089$B93E1853-8B39-4555-A663-C5433C7E11E7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599089$263CA250-19EE-47DA-B3CA-7216B1163CCE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8252c9bc11ad46ff65a647eb67c4c4f635569088","datavalue":{"value":{"time":"+2009-02-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3599089$4704F506-8FF5-4B10-BF53-2FF5E60FBFB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$85BFE491-DEEF-4276-8349-2270B63974CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$61F72228-E0EA-4887-9B25-2E64A1991943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"bc7eb0f462deb89a5bf6af1abf9a96ba13c81d67","datavalue":{"value":"91A40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$2503B35A-4AB5-4037-9191-865EDB0B733D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$994B14EF-6C80-4147-88A6-27A71A1EA201","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf1054da7b6f26c261c96053955327f5d91f0bf9","datavalue":{"value":"5502006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$9B25C9E6-B4C5-416F-8BE8-A95C75F43FDA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53dde8b387b5cd23f4abb2e117e873f60004406d","datavalue":{"value":"Nash equilibrium","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599089$D769C27C-E129-4FA9-BA74-0777212224A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdbbeef47f08706d4aa3d49151c08d1451086773","datavalue":{"value":"\\(\\mathcal{NP}\\)-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3599089$282F31C9-5D8E-4250-85D5-085E782644C1","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":"Q3599089$7F8E36ED-A896-48F8-8853-29DB26525A64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc533bce264fadb2e9e91acf997de5a3c7f3706e","datavalue":{"value":"https://doi.org/10.1007/978-3-540-95891-8_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q3599089$683FE7F8-F53C-419A-8085-152E5B3382B4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4f51796f033180f2b061c6eaadc4921cb554d127","datavalue":{"value":"W184318459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3599089$C72594C9-569D-4255-A796-E9F607E4CDEB","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":"Q3599089$2858BB29-65CA-4ED7-9650-78934602B605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdbffa6ea7704041089243052dd02dd31ac09ea5","datavalue":{"value":{"entity-type":"item","numeric-id":3581253,"id":"Q3581253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599089$78460512-D7B9-43C3-A01D-628C62D403DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90294efd0d3539dd5af1b28c656c9fb6a9e3d56e","datavalue":{"value":{"entity-type":"item","numeric-id":3579454,"id":"Q3579454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3599089$50545AC6-C536-449F-8528-BBF7E468520B","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":"Q3599089$92F2314D-6A24-4478-B5DB-5AAE70E88993","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":"Q3599089$FF84E535-CE0D-4D23-BFCA-9B5506DC92FD","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":"Q3599089$99791D2D-B641-4E44-883F-158B0599B73F","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":"Q3599089$9B7F8863-4CEA-4FD4-AB94-6B977786CD1E","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":"Q3599089$C78DDCDF-5E03-4034-B365-F6F208EAA08F","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":"Q3599089$21A0FBB4-EB39-4539-ABCC-AF359C4EC11C","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":"Q3599089$6FF59925-BCFA-49DF-A934-5D10E222D82E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93c1bd3244c93cd16a43a133626788520794b9a9","datavalue":{"value":{"entity-type":"item","numeric-id":390917,"id":"Q390917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36365ceb802a511636470e3d24957f8eff61f41","datavalue":{"value":{"amount":"+0.9683098196983336","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":"Q3599089$67FE3066-87CD-42D2-A36D-F9D776EB68C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"957589e64d96acf6b22c8fbe5c334da93d516cf0","datavalue":{"value":{"entity-type":"item","numeric-id":5715720,"id":"Q5715720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b89cdabf5bbaeee33406b2fef027e7b8020ec3c","datavalue":{"value":{"amount":"+0.8345178365707397","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":"Q3599089$50A9E1E7-8D9F-4688-95FE-DF500B417178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80df4061d032d0264047d3a85eccd8a43dd4aca3","datavalue":{"value":{"entity-type":"item","numeric-id":3580952,"id":"Q3580952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0069234332f3e41dbfd022cfea40dfd68286590","datavalue":{"value":{"amount":"+0.8259040117263794","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":"Q3599089$3D3A8FEE-B6B9-4620-8E9F-F7FF835916D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc97fd920f13c9903be957fccf805ce57449f4a","datavalue":{"value":{"entity-type":"item","numeric-id":932810,"id":"Q932810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56217a4ed6ad76682ba1264b8b5cd4d67935e66d","datavalue":{"value":{"amount":"+0.8204806447029114","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":"Q3599089$3AA32482-6D07-4B54-8B2C-087C1937FED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654d2875658d0a4bae8ec3c7f2b20c5e00d545fc","datavalue":{"value":{"entity-type":"item","numeric-id":5897347,"id":"Q5897347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b52e97ab3738b79f79f027f2afb31fd00604c26","datavalue":{"value":{"amount":"+0.7968034744262695","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":"Q3599089$37D71781-ED1F-40EF-B011-41824818FA90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3599089","badges":[]}}}}}