{"entities":{"Q495670":{"pageid":497437,"ns":120,"title":"Item:Q495670","lastrevid":62274273,"modified":"2026-04-11T04:58:38Z","type":"item","id":"Q495670","labels":{"en":{"language":"en","value":"The complexity of pure equilibria in mix-weighted congestion games on parallel links"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482174"}},"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":"Q495670$7484E67F-5127-4FAB-A642-20B694DFFE03","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c9f293db5e262ec9d27b9de2d77cbeb7d5878e16","datavalue":{"value":{"text":"The complexity of pure equilibria in mix-weighted congestion games on parallel links","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495670$24946F6E-586F-431A-871E-2107BB5C79DD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceeb64477c8892cd4fa11291e8576cdb287807d1","datavalue":{"value":"1338.68114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$A03D35CE-C38F-4F2C-BF8D-6A32FDAF4C09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"045f9ebdd390505fc82fc66d310fca1224602bb3","datavalue":{"value":{"entity-type":"item","numeric-id":235719,"id":"Q235719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$70ABC9C5-3EC2-4A2D-975B-B7933FE938D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b9f391e6322208fe1ff9282b50ef9e948c0574c","datavalue":{"value":{"entity-type":"item","numeric-id":284584,"id":"Q284584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$FE999254-D35A-4D95-88E5-9D86CFB65624","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":"Q495670$79F0E7DF-B56A-4B7A-BF0D-838034248A70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495670$49CF7A29-3B8E-4A64-BC1C-48140CDAE512","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$2A757431-4387-4312-85F1-D5D57BB38109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$43DAEEC5-F642-41F6-AE3C-77C8ED839301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$4C972C4F-763B-488F-8FF4-271847813BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$B6DC1BD9-3DE1-42AF-AF5A-9428588E83F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7968d38bb5bdd9f3d6a15e756aa5c1f1678f1af","datavalue":{"value":"6482174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$F51480AA-D13A-4ABF-8830-65C3B6C18A7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q495670$9CC43219-4CF0-49DB-B680-45E21972EDD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d259d6f95974ce0053ec34ff085b9c5a3c6b412","datavalue":{"value":"pure equilibria","type":"string"},"datatype":"string"},"type":"statement","id":"Q495670$DD761D97-3C53-4C4F-BE50-6575A8D7178B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924299a5c79000e73a80f2cac4d4fb74620d8731","datavalue":{"value":"congestion games on parallel links","type":"string"},"datatype":"string"},"type":"statement","id":"Q495670$BE360FE1-4C93-45CD-BE6A-7064B80EA581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q495670$7FB83BB3-8619-4CA1-9F65-CD09AEDB7007","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":"Q495670$FB6DACEA-22A1-407B-85B1-BC46AD5EDB53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ca7758ccefc62f5503cfc735cbadf762baa4a874","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.07.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q495670$33879963-3F5B-4C7D-9FD7-C58F503DC953","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a263f912d5be8fd911eedd95847c99bc7f6a8038","datavalue":{"value":"W934731919","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$0C1E00B4-8A72-44D8-90DB-FC780BF012C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4278bbf7df30d69247c30a18b3a1df089733eab9","datavalue":{"value":{"entity-type":"item","numeric-id":3452191,"id":"Q3452191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$1C6E2887-3099-4187-B578-786ED579A458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80514e2b85776194320b1c3be0ce6630b5dd115","datavalue":{"value":{"entity-type":"item","numeric-id":3574299,"id":"Q3574299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$CD0E91B5-E80A-4784-B4A8-C7D250892FD7","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":"Q495670$1C59D3A2-1199-44F6-87E9-58378F4480D6","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":"Q495670$8CAC61BF-7C82-4B9F-95FF-D87C48D126FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096c9c8538c641c482dc0a72ab087f0d00e8374b","datavalue":{"value":{"entity-type":"item","numeric-id":2581267,"id":"Q2581267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$992083E3-4523-4FC1-B9E0-C374151740DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3ff853a43eef2315b9dca32be85bd18764e21cc","datavalue":{"value":{"entity-type":"item","numeric-id":838143,"id":"Q838143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$0904F04B-DD5C-4449-B00A-9EC50C3FE5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3637cb44fd0ef1bfcd4493e3ef7a068c7b80ea8","datavalue":{"value":{"entity-type":"item","numeric-id":3189014,"id":"Q3189014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$8FD12809-9863-4BD0-987F-653BFA78C00E","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":"Q495670$65EC73CE-1AA4-414C-8495-A04F7C3C8FF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df399851d600f5fc66b83855263f74637e3a379d","datavalue":{"value":{"entity-type":"item","numeric-id":5555416,"id":"Q5555416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$0AC6B329-6905-4BF9-900B-C5AD8EED9361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd30be70c372889afbb19ad3faa00366adae1b7","datavalue":{"value":{"entity-type":"item","numeric-id":458478,"id":"Q458478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$D94A8077-491F-43DA-82A7-289DF716888A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06e0490524d54a5a88f6e2f5bf91f24b35dd231","datavalue":{"value":{"entity-type":"item","numeric-id":5944340,"id":"Q5944340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$9C662EEC-49DE-4849-B7F2-9EA83F0D0667","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23f53f4ede8d28e2585c34919c7af03716c36170","datavalue":{"value":{"entity-type":"item","numeric-id":1915710,"id":"Q1915710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495670$0DD6AF08-7773-4800-8CD6-0D9E2A443156","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":"Q495670$A7FFA4C5-46BE-466A-B171-BCB5603D96BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"24c8c39629b0b01c189ccaf9512404a10954eaea","datavalue":{"value":"10.1016/J.IPL.2015.07.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495670$23085616-9422-4C63-8D45-49187CECBC1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1b30fbd418ed0806568ebb5dd3b2c566278f1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3168999,"id":"Q3168999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3f9f3df30cb476bf101a872971da7c7edc47d15","datavalue":{"value":{"amount":"+0.8552165031433105","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":"Q495670$641F562C-580B-4AFE-B37C-EC29745C8077","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":"9dc30ceb41623eff7894ca1bf8a4ec527e3c2af8","datavalue":{"value":{"amount":"+0.829881489276886","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":"Q495670$6B770AAC-55B8-4DC3-83B3-826DDB28569C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41ab309860ac9d8db2266ade508da7657a727bdd","datavalue":{"value":{"entity-type":"item","numeric-id":5891841,"id":"Q5891841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3ec3a6c36ef32ae5d9f01a16e638ecd63b22cb1","datavalue":{"value":{"amount":"+0.8283267021179199","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":"Q495670$710D7AE8-E9E5-4A29-9C08-2F1752C62E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1ee67312051bfad97772528cb54f285c003f37","datavalue":{"value":{"entity-type":"item","numeric-id":5901170,"id":"Q5901170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"987a639a3d40f7fd69dce60920ca3a5ccfc21118","datavalue":{"value":{"amount":"+0.8266425132751465","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":"Q495670$A172DF9D-1549-4822-BB2C-A17748638C88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83854a98c629a000e7e1d831946aadafa52870f1","datavalue":{"value":{"entity-type":"item","numeric-id":2856135,"id":"Q2856135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce7ac990ef9d4389b3fe0fb71f8109a8f522dd03","datavalue":{"value":{"amount":"+0.8131017088890076","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":"Q495670$F068174E-666B-46D1-82A6-80E2A6FF9A1A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of pure equilibria in mix-weighted congestion games on parallel links","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_complexity_of_pure_equilibria_in_mix-weighted_congestion_games_on_parallel_links"}}}}}