{"entities":{"Q2230724":{"pageid":2241467,"ns":120,"title":"Item:Q2230724","lastrevid":78343514,"modified":"2026-05-06T11:22:08Z","type":"item","id":"Q2230724","labels":{"en":{"language":"en","value":"The minimum tollbooth problem in atomic network congestion games with unsplittable flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402293"}},"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":"Q2230724$A0C2C66E-9E01-4442-B8E8-480976B04F40","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2c8d02d4a0fa7a94ba307b31f93a1975cb81047","datavalue":{"value":{"text":"The minimum tollbooth problem in atomic network congestion games with unsplittable flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2230724$67A7534D-741F-4408-9AAC-3694FAE8EA4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24194937f5fdabddbe9a27fafe13100e8df19a2a","datavalue":{"value":"1471.91020","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$6CD78F67-8165-4F13-8272-AFD69184AE54","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a09012a1d66719f0e4f51a01de036b591ccad01","datavalue":{"value":{"entity-type":"item","numeric-id":2230723,"id":"Q2230723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$8EF1B50F-F11A-4C17-83D8-EFD634FE1CC6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$F984B969-FF91-43CC-8B4A-0AF0FEF54A7A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2230724$E3B8C87F-5BB8-4904-8FD6-076976F06783","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf6429066a5d55699dcf8700e2a542f5ac9a57a7","datavalue":{"value":"https://arxiv.org/abs/1906.09865","type":"string"},"datatype":"url"},"type":"statement","id":"Q2230724$03DF7B98-AA92-41EB-B405-F89029C88A1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97e3def6ffcd981cf34ab79760b926dabeda10c7","datavalue":{"value":"91A14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$D5E363FA-35B3-44A5-A0FF-29BB2491AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dd56112d1fbb35227c46e5988416735c636aae64","datavalue":{"value":"91A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$3CF1DCFE-CFA5-4B78-A7C7-0D22CDD6F46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$778184BC-7216-45AC-9D65-FC75D1F09026","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"586972563190fc2dbafb90fd6e09aa9e67ba1527","datavalue":{"value":"7402293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$FB779A12-ADBF-45EF-B239-342990E99460","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c67fab50882cab73b6bd86946633fbcfdf826329","datavalue":{"value":"atomic network congestion games","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$7929DC2E-C83A-4D39-AB6F-52F7F30DBA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8496257a4d5bd3ac283b3cb790824a2ec6f2da51","datavalue":{"value":"minimum tollbooth problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$0B82F494-72F4-48D0-83D2-2BF4DD461B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb191028560f8580185d25fb1e0694b4ee05dbf4","datavalue":{"value":"series-parallel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$A1FC4449-2253-4EAC-81BD-AB7BEDF5D3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9da98030a7e769ae6f50a0a221cc130560808f2e","datavalue":{"value":"social optimum","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$6C53272C-3937-4A12-A10D-CCFF1421FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ae55f4d9ec41d846c37dfe2e021848c728088c3","datavalue":{"value":"unsplittable flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$CD7AD042-0DD7-4155-ABCD-97B86B4B82B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2bbf8ebfed516490fcf940528e48b6cdeeec147","datavalue":{"value":"weighted CNF SAT","type":"string"},"datatype":"string"},"type":"statement","id":"Q2230724$1B4E9780-B4E4-4CD4-9656-4466ED9D98B1","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":"Q2230724$A8761977-1F35-4857-9864-30FA198DC8E2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49102f14a917feb3d2854e80553a745eaa4ef749","datavalue":{"value":"W3148603050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$90C2B5F8-97A8-47E3-95CE-ABAA1D66748A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e66ec0fdbb3d778cd1024f2438b39c8cee3cad0","datavalue":{"value":{"entity-type":"item","numeric-id":604959,"id":"Q604959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$782A9234-48D6-4C24-80A5-70D469403AA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dedbf7514742a4711124cb47c2b253a1bfad12e","datavalue":{"value":{"entity-type":"item","numeric-id":3100444,"id":"Q3100444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$5A56A7A3-96C4-4921-9618-AFC5B8D3F3AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db409bed983b7b34bc6abc28dfa145e8ae039035","datavalue":{"value":{"entity-type":"item","numeric-id":3460779,"id":"Q3460779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$C8163878-A06C-40C1-92A7-049A66CCBB6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d7fa94435852e40236359f90a1dd0a3696b1d64","datavalue":{"value":{"entity-type":"item","numeric-id":3095283,"id":"Q3095283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$E653DA07-0A1D-4548-857A-1DF5940C8E3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4933863bc95e99009bc5d2f994f84490d8272709","datavalue":{"value":{"entity-type":"item","numeric-id":5449527,"id":"Q5449527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$F6EBE4F4-499A-46E8-8F3F-E657EF67D5DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b40431372c58572fee85e7b8b38d3728fdfcfb","datavalue":{"value":{"entity-type":"item","numeric-id":3581415,"id":"Q3581415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$D94C2766-4B0C-4747-BBEB-98E84D79FE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2855521601c70bbbf68ab64c8ab8334bd1218ba","datavalue":{"value":{"entity-type":"item","numeric-id":3581254,"id":"Q3581254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$0EEAA78D-A8ED-4E63-892E-B7BA1881834A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afde0f2a3a3bbbf6b7c6ae59167ad70a2be05f9e","datavalue":{"value":{"entity-type":"item","numeric-id":2495395,"id":"Q2495395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$122C6720-79A9-4275-96BA-558A8A6140D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cff605fe8eda1aa3b5886b7a9fcc3f3b421484d1","datavalue":{"value":{"entity-type":"item","numeric-id":5002840,"id":"Q5002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$2B5FCE5C-CB43-41F2-B2F3-AF42C560563B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67d6293472458082bf6fced5bd7761ebd8399e08","datavalue":{"value":{"entity-type":"item","numeric-id":3100438,"id":"Q3100438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$2B9A4E5E-71F3-4D91-AE52-713FB1CA1BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$07D5F20A-8235-4AF4-9B81-A90CEDBA0B1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcfd50c52a5bb575edb4eb32c677fc4dca362999","datavalue":{"value":{"entity-type":"item","numeric-id":3162516,"id":"Q3162516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$589F4AA2-984B-44F0-A21F-D6953C048FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40689f43776f28bbdf69c5e107bf2f2bc763719","datavalue":{"value":{"entity-type":"item","numeric-id":3574300,"id":"Q3574300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$379AF962-1FE3-46C8-B478-FD01D32A6DF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10c91cda9edd8eb66fb28a4762ce862527e33318","datavalue":{"value":{"entity-type":"item","numeric-id":4642456,"id":"Q4642456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$8C77F086-3F23-47CB-9981-0631CC46B08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c330c846a361232c9276d068089b3cff1b73d513","datavalue":{"value":{"entity-type":"item","numeric-id":4495158,"id":"Q4495158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$61FDE07B-83EA-4EA6-AE3A-D07C27637E40","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":"Q2230724$B00EFEB9-5804-4930-A1F7-74E241F514E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b68ad659816ef2877bd74f88e4ae3133e3494f0","datavalue":{"value":{"entity-type":"item","numeric-id":3196642,"id":"Q3196642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$43361F94-2C9B-4708-A80C-C1DC998DAA0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c0c00dc0293f42589da621974a132617e356c41","datavalue":{"value":{"entity-type":"item","numeric-id":513622,"id":"Q513622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$292B6928-BBCF-4C7D-872F-82197A0A9387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa401f0d6b892085631787a0ad4415752a90278","datavalue":{"value":{"entity-type":"item","numeric-id":2934708,"id":"Q2934708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$4C172896-39A5-4910-A379-D4B1571452DD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1c16f8ee39b469cabd438b618836be60e2a225ba","datavalue":{"value":"10.1007/S00224-021-10038-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2230724$678BA92D-9AB9-4604-80B2-CBECBC418A9A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"871726d942211e8960135de2b1604ccb02572a63","datavalue":{"value":{"entity-type":"item","numeric-id":3460779,"id":"Q3460779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1a6226ccc8a62101f7dbf08906ddee42c48e9d","datavalue":{"value":{"amount":"+0.8613951802253723","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":"Q2230724$B24B5698-CE7A-431A-9C06-7922A6045D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5394c1258cbb51b3cdf24006bd57cfd53a26208","datavalue":{"value":{"entity-type":"item","numeric-id":3574300,"id":"Q3574300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c67cba63ccfbbac824ce89e40750e3f271fb362","datavalue":{"value":{"amount":"+0.8504623174667358","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":"Q2230724$1F0CC962-287F-44DB-BEE6-CED359FE6486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba5679d38e8f0fbb4a4f234b593067ca4a989b52","datavalue":{"value":{"entity-type":"item","numeric-id":2965506,"id":"Q2965506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c66b0a93558be80abed7d64f6282256db4055973","datavalue":{"value":{"amount":"+0.8032380938529968","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":"Q2230724$7D8CEE0F-4A22-45BD-BC6D-20103C421B7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e296082d9335c30ea8dfb81aa2dcd985d3e2ca9","datavalue":{"value":{"entity-type":"item","numeric-id":3095283,"id":"Q3095283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b4efdcdbeae1785999a35fc96b2fd8a1c473170","datavalue":{"value":{"amount":"+0.7940459251403809","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":"Q2230724$C79EA050-FE57-4BA6-B638-6354AF2E6749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ff2458a2a054d31f0911f4e514add4915e5eb0","datavalue":{"value":{"entity-type":"item","numeric-id":5002840,"id":"Q5002840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34a347b2b198e5218df84d76399bc51aa84fdf83","datavalue":{"value":{"amount":"+0.7852604389190674","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":"Q2230724$81688F1F-B1B9-4771-A8F7-24A6FF4DE741","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2230724$0EE1403A-FE46-4003-B8BF-C3F7061F7C0C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum tollbooth problem in atomic network congestion games with unsplittable flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_minimum_tollbooth_problem_in_atomic_network_congestion_games_with_unsplittable_flows"}}}}}