{"entities":{"Q389953":{"pageid":391720,"ns":120,"title":"Item:Q389953","lastrevid":61520919,"modified":"2026-04-10T23:54:38Z","type":"item","id":"Q389953","labels":{"en":{"language":"en","value":"On the hardness of network design for bottleneck routing games"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6248971"}},"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":"Q389953$346E58E7-7246-473E-896E-58408D365181","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0acfa323b4491dec4e22918a44f34968220c53c5","datavalue":{"value":{"text":"On the hardness of network design for bottleneck routing games","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q389953$5F21DC93-458C-4178-AE60-E6D291E11E21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5da9e196f834bed4a399de6232f8ec0387c98642","datavalue":{"value":"1310.91012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$89B09F9C-D893-4F20-A3DC-A009484CCEF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4663e56b33e0d855b8db8e43e7e95cdff03648","datavalue":{"value":{"entity-type":"item","numeric-id":334932,"id":"Q334932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$3853D79D-FF86-412B-B734-06C5B93A6233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b2c08274843d792a282cbffaf38d6d5529415ecf","datavalue":{"value":{"entity-type":"item","numeric-id":389950,"id":"Q389950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$67427A63-0DB3-4826-832C-E213AAE6C3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"26a43470468fec68bb877fd689456f2beefb2083","datavalue":{"value":{"entity-type":"item","numeric-id":389951,"id":"Q389951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$EB2226AB-C4E1-42D9-BECF-2F54FA373FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8112a4884ac488e222bb031fe5d75202a7b6dcb","datavalue":{"value":{"entity-type":"item","numeric-id":389952,"id":"Q389952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$AB99174D-3F8F-4E92-A700-07EB5433AC4F","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":"Q389953$368EEE7B-7DE3-4D84-A481-EF58BBFF9072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4faea9ea96f54af129daa2771004ab771cecfe4f","datavalue":{"value":{"time":"+2014-01-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q389953$A1831E5D-46BC-4E75-9B5D-5E8F9764629B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7dd7003e1269b5b10ff3f935da8af9e44f172f","datavalue":{"value":"91A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$B3245A40-09EC-4929-97D3-332E07622DB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$D4191220-CA40-4F1F-94D2-AAE0636F7C95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$92289E03-B74C-4B3B-AAE2-F236248C4BC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"54ab459a86b50c67265fc78fc954ff385296af20","datavalue":{"value":"6248971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$1AF0AE3B-EA77-47C8-9A86-6E2E3F9D295C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c209d076ed549ba1a284135488c24d76d4040666","datavalue":{"value":"bottleneck routing games","type":"string"},"datatype":"string"},"type":"statement","id":"Q389953$542BEBA1-7D88-447F-A731-DCD8B275FE4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc747b2a4004714ece2ac0e96f5096a485f6f373","datavalue":{"value":"Braess's paradox","type":"string"},"datatype":"string"},"type":"statement","id":"Q389953$46E67C95-2258-4CE2-AC20-92C6A3BC9368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f78b59d2854c9b1c97050ac90f80776a8fb6bc8","datavalue":{"value":"selfish network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q389953$B191DC4D-86AD-427C-AAB4-3F18795D98FF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5cd41087eec7aa9769b204b46441e11247aa611f","datavalue":{"value":"Q59818374","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$8E287E41-ADAF-407B-B2CC-177F8DEB0937","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":"Q389953$80A9E182-20A8-478C-ACD6-B851AA878F4C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf1ae4560338c324c35dbf0b0a3b4c13a52eb78f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2013.11.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q389953$BA3BA835-E2E1-4CC1-9607-99A86CCD1C68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1227340027689f539c8ae6732e0c2a1dc94aa08","datavalue":{"value":"W2788888306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$833D29B2-FA80-4917-A217-03D4DBEACEA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ada50eb084717f8ed92ebbcdcaef4dbeac54cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1322876,"id":"Q1322876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$97E56131-F2F4-4812-87E1-1CABF108185C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c2e270012ca902096c222661f19c3fea1486ee4","datavalue":{"value":{"entity-type":"item","numeric-id":5898462,"id":"Q5898462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$8964DAA6-BE0E-411B-BE5A-E5F293D3F4A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8bc5862ce343cf0870cf43242e270212fb3dbfb","datavalue":{"value":{"entity-type":"item","numeric-id":5554806,"id":"Q5554806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$58D49E5A-04E0-4083-BE32-672B52289DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"607a314e6899cfe5869d49384b2b3e06a22b3009","datavalue":{"value":{"entity-type":"item","numeric-id":838146,"id":"Q838146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$F55286C4-A0B3-4EF9-911F-B81C2F2B15EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"569782530df57665b3123109e4c8f2bd379cf351","datavalue":{"value":{"entity-type":"item","numeric-id":5897913,"id":"Q5897913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$86A220AF-70B5-42AF-8D0D-70C86838C2DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25737bed6f1e6aaaee413cacabf1c2ed1e68b495","datavalue":{"value":{"entity-type":"item","numeric-id":3581586,"id":"Q3581586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$119A1502-50B5-4B35-AAE2-E90527872742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c01434d36042957e7a90ff34e878c8cc51d35ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1021587,"id":"Q1021587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$5C0FF55D-2580-4E63-B8DC-3F83C348C16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c2045a7ec56e01f15e3eae4db248ef2b73a81db","datavalue":{"value":{"entity-type":"item","numeric-id":1132111,"id":"Q1132111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$5BF867CA-D03E-45D0-ADE7-9E4323C1A100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ae7c2f00ad5deb3ff6e550bcbf754ab229fc51","datavalue":{"value":{"entity-type":"item","numeric-id":2937757,"id":"Q2937757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$674FC14B-A94E-4D00-A19A-C6EAAD0FF7FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eed6f38ca39844b57c3d0eac7cd72181c81cd8aa","datavalue":{"value":{"entity-type":"item","numeric-id":5321677,"id":"Q5321677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$EBC3DB44-9D40-4944-8624-F73E00F1A67D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fba0232570b74deca30312317c5886bf5c1fbbf4","datavalue":{"value":{"entity-type":"item","numeric-id":5425420,"id":"Q5425420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$1C24BAEE-EA79-44C0-9476-F377652EAE3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"526d87677216558427ad485e325965315f8b3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":3409969,"id":"Q3409969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$55027511-73BB-4B5F-A267-FD54D502A4FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bde471d24cc4ff9c880cc657d48556459261ca6","datavalue":{"value":{"entity-type":"item","numeric-id":5501276,"id":"Q5501276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$3044DBCD-8924-4235-AFA7-C19761C19696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4489f22c46d1fffb1bc7f1da01dfa676d4738e","datavalue":{"value":{"entity-type":"item","numeric-id":5716801,"id":"Q5716801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$EEC32BED-FB24-4828-A430-5BBA32EF38CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2df7e33e1d2f33d6300925582588504377a9a859","datavalue":{"value":{"entity-type":"item","numeric-id":2817668,"id":"Q2817668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$467EC7A0-61CB-4C06-A847-F18F1DCB0227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d73093a9351c96ce6fa94aadbd2ca99afc2c231","datavalue":{"value":{"entity-type":"item","numeric-id":863283,"id":"Q863283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$BEB47DB4-AA6A-4F84-961E-2DAE77BE8B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32135379771778c0d6c7c8cf630407a332149801","datavalue":{"value":{"entity-type":"item","numeric-id":2496322,"id":"Q2496322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q389953$6E2DDA52-D84D-4142-873C-268FE1A857DE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"77050b93329cf911cfcf4ce43e53de4f61292213","datavalue":{"value":"journals/tcs/FotakisKLS14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$64A23DE8-4D47-4707-9585-2943E057A72C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d6d07852737f72e72d95c217b133a6d239ca2ce","datavalue":{"value":"10.1016/J.TCS.2013.11.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q389953$F1E2E76C-4F6F-4911-ABE8-2DB50D9D1D71","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b64fec120b3663ba6769ac97776be2597bbd81b","datavalue":{"value":{"entity-type":"item","numeric-id":4910942,"id":"Q4910942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b4c1f2b196a0ba9bcc6aa76c21ad46da17895d3","datavalue":{"value":{"amount":"+0.9900879859924316","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":"Q389953$BB8E195F-2482-4C5F-BA6D-C365E14485D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51a4e57edf528d9b39574c230d29dab9bcebbccc","datavalue":{"value":{"entity-type":"item","numeric-id":2496322,"id":"Q2496322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac6e8efc81a2d128f4b1b2c9c4e24faf95979340","datavalue":{"value":{"amount":"+0.9000300168991089","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":"Q389953$88B27978-5505-4BFF-9A1D-7AFFA6ACC33F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7dcdc1311e4a6765b86f31bec3dfa3000cd9c411","datavalue":{"value":{"entity-type":"item","numeric-id":5321677,"id":"Q5321677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18b26ae706f7111c80aa0de2f51b34926a49e101","datavalue":{"value":{"amount":"+0.8709346652030945","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":"Q389953$40B90EAB-B599-454F-9CE2-969DEDA5A909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2c35dd0817a815eee3a6c82b71c32b7211dabc","datavalue":{"value":{"entity-type":"item","numeric-id":442104,"id":"Q442104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57987771c2092a60547c2ee804db5a64210bbac1","datavalue":{"value":{"amount":"+0.8686800599098206","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":"Q389953$79EB2578-79D1-47F2-B457-AD110E041C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e7fe991c970a8fe039f90ceebb940f884a9413","datavalue":{"value":{"entity-type":"item","numeric-id":5425420,"id":"Q5425420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c89588e3789cc8d785409de6ce290e48ddfeed","datavalue":{"value":{"amount":"+0.8652330636978149","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":"Q389953$DE0E82D6-91BF-423B-B477-160479C4B677","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of network design for bottleneck routing games","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_network_design_for_bottleneck_routing_games"}}}}}