{"entities":{"Q2138334":{"pageid":2149077,"ns":120,"title":"Item:Q2138334","lastrevid":57317394,"modified":"2026-03-30T09:50:22Z","type":"item","id":"Q2138334","labels":{"en":{"language":"en","value":"Dynamic multicommodity contraflow problem with asymmetric transit times"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525367"}},"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":"Q2138334$E75D0615-5988-495E-AD8B-52FC261141FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6a1c61798a80b81b6381357c692a7c55aa26062","datavalue":{"value":{"text":"Dynamic multicommodity contraflow problem with asymmetric transit times","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2138334$26ED733A-8263-49FB-B4F1-E81E4BF1AD45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f9a9277dd9238962f38515d66d8d2b1342a89a5","datavalue":{"value":"1499.90043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$EF3221A0-CD64-4377-9382-6C947DCE40D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"536b6d313428e7f886c53f36b7fba345e7d3d84b","datavalue":{"value":"10.1155/2022/3697141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$F49A3C5D-C628-4320-91FB-7CA9248E6A9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b9b7d83c5d9d94c6c224a267bd70c6c0a0b2490","datavalue":{"value":{"entity-type":"item","numeric-id":2138333,"id":"Q2138333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$5B6BCF92-D564-4141-A3A4-2460C00B3C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9dfff4ff9ddc58f15af659d6e825a87c153de1c","datavalue":{"value":{"entity-type":"item","numeric-id":1623852,"id":"Q1623852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$601B601A-C1D6-4277-9303-E0144D0B32EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9cbc042d803331418f9b7b5e7b11cecc9ebc94e6","datavalue":{"value":{"entity-type":"item","numeric-id":1623854,"id":"Q1623854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$42E14A5A-37E0-4078-932E-FEDEF62DA4C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb299feb2b87699ac8beef494c52fd2765eaf609","datavalue":{"value":{"entity-type":"item","numeric-id":118601,"id":"Q118601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$249E07B5-510E-446B-B118-D3F04202973D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2138334$B8A4EDB0-53E3-4A3F-A4A7-F6168EB3EC43","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be2a97530c45519d9ca8c5e9f262603de94b18be","datavalue":{"value":"Summary: A maximum dynamic multicommodity flow problem concerns with the transportation of several different commodities through the specific source-sink path of an underlying capacity network with the objective of maximizing the sum of commodity flows within a given time horizon. Motivated by the uneven road condition of transportation network topology, we introduce the dynamic multicommodity contraflow problem with asymmetric transit times on arcs that increase the outbound lane capacities by reverting the orientation of lanes towards the demand nodes. Moreover, a pseudo-polynomial time algorithm by using a time-expanded graph and an FPTAS by using a \\(\\varDelta\\)-condensed time-expanded network are presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2138334$30985D50-1EBE-4E4D-888B-7DFEE2958281","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$01FB6294-E405-4BDA-B845-228CB44E2634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$791CA78D-D8D7-4974-8390-87D2C9D46A74","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b54258c28d1837692644fca59db8a5ff97d1b92c","datavalue":{"value":"7525367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$8EF232BC-7FFB-45AF-B16B-52670C47E323","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":"Q2138334$9812AB6A-9583-4659-9A9E-F9BCBCB5D1B8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f7b2eff69abbf1d092c91ebe33fcf58d2a85828d","datavalue":{"value":"https://doi.org/10.1155/2022/3697141","type":"string"},"datatype":"url"},"type":"statement","id":"Q2138334$5438AF3B-6740-4A45-B6D6-B8A61D407D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"437a58e8ac6cc0dd91f4a1649d3201cd4ff617a7","datavalue":{"value":"W4225756444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2138334$A7C7EAF5-675D-49D0-94A3-6DD93B2E8406","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$48724D89-DF34-446B-B234-661D384C142F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcde1ef4a0babebf6ec6c4d47ae25f0bc90ac243","datavalue":{"value":{"entity-type":"item","numeric-id":4161054,"id":"Q4161054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$8DA09829-8FFB-49BB-8C73-9A78C4019A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21f9d9f9cd60ecb28ff431d0da6744d21faf45aa","datavalue":{"value":{"entity-type":"item","numeric-id":4156169,"id":"Q4156169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$E1045B5C-F1FA-44E2-AE58-F7FAE786494E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd0b6d3d75cb5f724e64f54f752e15c3b400d09","datavalue":{"value":{"entity-type":"item","numeric-id":5020877,"id":"Q5020877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$A8F0A3AC-8EAB-41A8-B705-D4D6FC8B3425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$F5EB423A-04A6-4BAB-BFD1-ABBD78DBE6ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe68135a4f68da5c7c9a311fd864ad5e45c2a511","datavalue":{"value":{"entity-type":"item","numeric-id":5391762,"id":"Q5391762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$EB7C4DB9-BD24-441C-8CC4-FA438763C27E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed24b9695149d8e08dc31e7240712bfd3ffb1b47","datavalue":{"value":{"entity-type":"item","numeric-id":2373727,"id":"Q2373727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$EE9E62C5-7B19-4A54-910E-5A71F7E0D909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22d15c4d99674af0b731e04474e4865a2b416159","datavalue":{"value":{"entity-type":"item","numeric-id":965819,"id":"Q965819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$974DB6F3-9523-478E-96FF-93736089849C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"439603e2c1e484195a64643af55262f97c7681b9","datavalue":{"value":{"entity-type":"item","numeric-id":5020876,"id":"Q5020876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$78FB4051-CF22-42EC-B7F2-4DE2120BD713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c5e190f29de5efd715683aed967ac71e9f018","datavalue":{"value":{"entity-type":"item","numeric-id":2226495,"id":"Q2226495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$8354AD01-A3B6-4320-B2B6-D7B91D436AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d16a3cc6fd870a6bb69b34e156b56fe41f1a6cd","datavalue":{"value":{"entity-type":"item","numeric-id":5040196,"id":"Q5040196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$5CD4A89C-F518-4F6C-9352-0847AD7F9C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf4298d4d86ecb193afeeae0893ed0846907c07","datavalue":{"value":{"entity-type":"item","numeric-id":5432363,"id":"Q5432363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$49FA2338-D37B-4438-922C-F1E3CFF71F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c12df827aff60928cfc15f561dc22baecb612c1","datavalue":{"value":{"entity-type":"item","numeric-id":3439481,"id":"Q3439481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2138334$6EB4E1D0-90BB-4FFB-90BF-0ABF895C794B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c0c4fe7cf9a1b92863024616297a55ac0303bb","datavalue":{"value":{"entity-type":"item","numeric-id":5040196,"id":"Q5040196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2ba17a8b797a79e3e2ed66cba8ffd2b4cb14da2","datavalue":{"value":{"amount":"+0.842717707157135","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":"Q2138334$316584EB-81F5-441F-A138-AF03BEF83F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8073e5ee99c2727bf5651a5adc001d4da4b9c8b","datavalue":{"value":{"entity-type":"item","numeric-id":5040217,"id":"Q5040217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6093dc1feb302b6effd292552b32018f180e2e20","datavalue":{"value":{"amount":"+0.8077013492584229","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":"Q2138334$1F217FEF-DE5D-4CB5-B200-FD456469BFC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17672fc9d8fa9d14267fb9481e0c3576750d681e","datavalue":{"value":{"entity-type":"item","numeric-id":5426803,"id":"Q5426803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b746edd607a8d6684d511e06dd0e48e5ba2aec51","datavalue":{"value":{"amount":"+0.8040711879730225","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":"Q2138334$77D2FC6A-653F-4EC7-8CED-067915925087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7b861f1628c765aeb9488bc33fcf56ac58f4c50","datavalue":{"value":{"entity-type":"item","numeric-id":2573394,"id":"Q2573394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9266f9bab2299ad201c96fb9bca7bb92df4fc98","datavalue":{"value":{"amount":"+0.8020651340484619","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":"Q2138334$50EAFF9C-D737-4C60-9833-A8FE444178BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"079432c13a43892a6a0e26ec9907f5229b86a187","datavalue":{"value":{"entity-type":"item","numeric-id":5005370,"id":"Q5005370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6bfcc087eaf80ae6da574729b289ff732a3682a","datavalue":{"value":{"amount":"+0.7982449531555176","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":"Q2138334$EF75A182-BE00-4FB8-9450-98154DC162E3","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":"Q2138334$BBDC4712-6693-487A-87B6-F32670789A45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2138334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2138334"}}}}}