{"entities":{"Q2183993":{"pageid":2194736,"ns":120,"title":"Item:Q2183993","lastrevid":56672319,"modified":"2026-03-18T15:56:41Z","type":"item","id":"Q2183993","labels":{"en":{"language":"en","value":"Routing-proofness in congestion-prone networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205631"}},"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":"Q2183993$8C473D70-B31D-4F91-8507-E6A2AD4185BF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867cec0ac05ccb3cbad0ef33cc7198adfa2823a2","datavalue":{"value":{"text":"Routing-proofness in congestion-prone networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2183993$367CC6C8-945F-44F6-8DAF-E86A7AA4694C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"88d0af91f46e9a7d00ac6d7b33fccb3f00a29e93","datavalue":{"value":"1443.91025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$25AAEA07-D734-4E7E-9F88-F8A7075C5D2D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$EF237F5A-9E32-4B42-AFF7-32DCF2F31EB9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6589dcc6fefca0e1b5c725a60b6e53eec3d18a30","datavalue":{"value":{"entity-type":"item","numeric-id":725005,"id":"Q725005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$64B0516A-B16A-46D3-9730-C4DC9BD645C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2183993$1D877354-98A3-4DB3-A8B3-D920483FCA0E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0a6f2f99d8cb7d805b079a0281efbc71d4f3ac5a","datavalue":{"value":"Summary: We consider the problem of sharing the cost of connecting a large number of atomless agents in a network. The centralized agency elicits the target nodes that agents want to connect, and charges agents based on their demands. We look for a cost-sharing mechanism that satisfies three desirable properties: efficiency which charges agents based on the minimum total cost of connecting them in a network, stand-alone core stability which requires charging agents not more than the cost of connecting by themselves directly, and limit routing-proofness which prevents agents from profitable reporting as several agents connecting from A to C to B instead of A to B. We show that these three properties are not always compatible for any set of cost functions and demands. However, when these properties are compatible, a new egalitarian mechanism is shown to satisfy them. When the properties are not compatible, we find a rule that meets stand-alone core stability, limit routing-proofness and minimizes the budget deficit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183993$4057FB86-C6BD-4FE8-9E4A-4D3464096133","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e7821ac546420ffac288c241a881e247a33d0c98","datavalue":{"value":"91A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$E763FB31-7893-4974-9110-52F3B6BCDA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$B76987CB-27FB-4FBD-8EF5-2A2DB92887D8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec6ab088815564698d0127be6e14dc2691184728","datavalue":{"value":"7205631","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$AAA90F25-3104-4D91-B48C-09199602F110","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"360e2237109b482c002bd15c7db3852d42b24572","datavalue":{"value":"cost sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183993$56B77375-1AD0-40C3-9CDD-0AD9F9B48B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d936143fa731cd1135a4f33b95b1876f9f0a0c63","datavalue":{"value":"core stability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183993$FD3E0215-F67E-4B05-AD64-E61D2A58E0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0205c330b369f7385aee9f4e4f3ba1f77037d10","datavalue":{"value":"routing proofness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2183993$EDBBD12A-0559-4232-AB08-7E1B8EB4B01F","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":"Q2183993$7A4325FC-6591-45A6-9616-B84343BF6A33","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ad6fb6ee59c964c9aef89ba6f35ad168ae7d5db","datavalue":{"value":"https://doi.org/10.3390/g10020017","type":"string"},"datatype":"url"},"type":"statement","id":"Q2183993$DB705116-40D3-44B0-A831-107B69DA3DE2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"688ee14da6ad5089ed8aa22a9da63bf41468e40c","datavalue":{"value":"W2925937923","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$19FF9C5B-2C13-4076-97E1-1C7B97C4CF13","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"709875be2051e228b2f777824cecd94cc01df939","datavalue":{"value":{"entity-type":"item","numeric-id":1792561,"id":"Q1792561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$6B8D329F-B560-4F9D-93C7-E263FE373C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73474c4c56086a8074c5c6b4fadee9d5f334fa8d","datavalue":{"value":{"entity-type":"item","numeric-id":382330,"id":"Q382330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$67410137-9D1E-427A-8F8B-0CCB97FFCD1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d89346bd3d634957a48c861fe73eddb6a3b4d7","datavalue":{"value":{"entity-type":"item","numeric-id":2854000,"id":"Q2854000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$39F2FFEF-6207-4935-986C-A1E542EF7569","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e46eedbd3b71ec878c3485f49057503c0a9128a3","datavalue":{"value":{"entity-type":"item","numeric-id":2437817,"id":"Q2437817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$2F5117A9-8A9A-4D2A-89B4-9FBFB2D54C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bad4a7b1b30d87585949df5449cfe9723be9da9","datavalue":{"value":{"entity-type":"item","numeric-id":5917582,"id":"Q5917582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$6AE7D29D-B830-4A15-9BA0-5BA2E9D05FD8","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":"Q2183993$68E05FA5-DAD7-445C-BB23-CA7F18606261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb48caf777def1933b6cdef12d9a9ace47a6cf3d","datavalue":{"value":{"entity-type":"item","numeric-id":2016252,"id":"Q2016252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$B05F7BF2-F68B-401B-B1C6-DE6F01532B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07cd2bdf925265b30c8747fc9a245061b7f06d92","datavalue":{"value":{"entity-type":"item","numeric-id":1622386,"id":"Q1622386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$7F2F63A5-FFE4-479D-A5C7-F4915AF481B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaf46b0615be6f09ca1df26316850c1970004083","datavalue":{"value":{"entity-type":"item","numeric-id":5753712,"id":"Q5753712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$CFF3F42D-5416-49CD-993E-8E6051E34FD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e322406e7bf9ddd29a1cbe65eb699f51be0c5ef","datavalue":{"value":{"entity-type":"item","numeric-id":3169088,"id":"Q3169088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$6DA81BFC-7206-4B16-8154-28629C72BF57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb4bdcb03d2b2635c8dd868b986d92c3df8b214","datavalue":{"value":{"entity-type":"item","numeric-id":665084,"id":"Q665084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$89DF4D4B-9F08-446F-9E9F-583631D58C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2616208c6dbb880240e52a805d1821b3ba2abf0e","datavalue":{"value":{"entity-type":"item","numeric-id":1926795,"id":"Q1926795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$3EC8AB93-B11C-4F93-A407-2ACD81B09D21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ede823b7b744e86f50f89315d5671f99f2112f7","datavalue":{"value":{"entity-type":"item","numeric-id":1926969,"id":"Q1926969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$AA3A6DAC-B8A6-44EA-B9CB-C75E81F4F8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17bf3d92a162dfd7d0223ab6e1ce8de6673affa","datavalue":{"value":{"entity-type":"item","numeric-id":894009,"id":"Q894009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$0668310D-7CF5-4E9C-AED8-4A3E7E0B625D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3afb5a950cfe92bf25d8e857d5cee72eaef2a88c","datavalue":{"value":{"entity-type":"item","numeric-id":459407,"id":"Q459407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$4FDC4E6D-B9A4-4508-944B-D09991299020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"831db577168684f5ea528bde15ae816b1c66f5de","datavalue":{"value":{"entity-type":"item","numeric-id":523467,"id":"Q523467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$741C80A5-1416-4A40-A6F3-7D69EB540DF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bbec67a6c460f1470722fc1a279dc1d865cf95a","datavalue":{"value":{"entity-type":"item","numeric-id":536106,"id":"Q536106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$A14D2913-239A-4A00-B29C-4C42805D7F1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b13e1a13adf0baee62564f20f9e4032483e6e046","datavalue":{"value":{"entity-type":"item","numeric-id":3631733,"id":"Q3631733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2183993$C94BC7B6-03AC-47D8-9BBF-00A382E17D12","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"318031dd4b55cf95e1c9978586742dcd41a8819c","datavalue":{"value":"10.3390/G10020017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2183993$AAC52BCE-6C4F-46FE-AEE1-151C0F4A710E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2b4d5502b303b32d6cd1e0d8af59934c0b67865","datavalue":{"value":{"entity-type":"item","numeric-id":2016252,"id":"Q2016252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45484efdf83244b55f433e0c4b06fe06a228bdaa","datavalue":{"value":{"amount":"+0.8218581080436707","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":"Q2183993$42A34753-0A9D-4A85-B022-AB51D2D79BD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91a68a9e6b1bfe40918eeeff55b64b88b5337563","datavalue":{"value":{"entity-type":"item","numeric-id":3169088,"id":"Q3169088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac790557e38d839db4acbb3470c85da71d4d9b80","datavalue":{"value":{"amount":"+0.7947158813476562","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":"Q2183993$90BA891B-9A33-4C50-9276-88F30305C2EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27e7a11ce57e667284ff17bb3bc24d140bb5a9b9","datavalue":{"value":{"entity-type":"item","numeric-id":382330,"id":"Q382330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8a684bdc11f085b8a6cb0077466a4b60d62c81","datavalue":{"value":{"amount":"+0.7837653756141663","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":"Q2183993$DFB0B4B4-A576-43EE-8F69-3EF6A65E421F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d6b91064645dcd31627fdfd385af2c368db8c8","datavalue":{"value":{"entity-type":"item","numeric-id":2936977,"id":"Q2936977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a6d212b3092d6807a6554daa2a82c628540bb8","datavalue":{"value":{"amount":"+0.7682286500930786","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":"Q2183993$87ECEBF2-501C-4597-A272-5D38FAFD65C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f2742980b4768f064fdd839f680507697801574","datavalue":{"value":{"entity-type":"item","numeric-id":3057160,"id":"Q3057160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e46bd0903936b0da345b2f3509318e6b074e12d","datavalue":{"value":{"amount":"+0.7663745284080505","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":"Q2183993$EE087B30-76D0-4764-8E32-01D5257F2DCA","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":"Q2183993$8C7FDE8D-85D5-4C6C-8BEF-B4A60EB192CE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2183993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2183993"}}}}}