{"entities":{"Q1736550":{"pageid":1747291,"ns":120,"title":"Item:Q1736550","lastrevid":56822916,"modified":"2026-03-23T17:04:33Z","type":"item","id":"Q1736550","labels":{"en":{"language":"en","value":"Stable multicommodity flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042156"}},"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":"Q1736550$67C1DE58-BD1E-41EB-86F1-DA8AE6A4F0C6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c40b1dfd2f8dcf1e3be1953323ac18d20f1c30b","datavalue":{"value":{"text":"Stable multicommodity flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736550$A55D9EC1-9B6B-4907-970B-4F3EA71D81E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3b8f03f545df269e8588787c3f0bd8e0fe9e3caf","datavalue":{"value":"1461.91198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$D3E4234D-8E99-4ACD-8944-8895D844CE31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"967e6d83701ae6267326701370fc091dbafd72a4","datavalue":{"value":{"entity-type":"item","numeric-id":298983,"id":"Q298983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$DA2EA4CE-D084-4138-8C57-17A6ACE36313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d7d456714b83f7e8ac73b2bce1127f5ed39ca97","datavalue":{"value":{"entity-type":"item","numeric-id":298984,"id":"Q298984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$3E30C51A-A561-412C-B571-3BC26664EB19","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$F5CA6B60-6CD8-4758-966F-A1327A61DEAB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736550$6A967969-4234-4FF6-9091-45CDE89872DF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bd9f36ab176b463cfb25c125ae78e04ee25c3373","datavalue":{"value":"Summary: We extend the stable flow model of Fleiner to multicommodity flows. In addition to the preference lists of agents on trading partners for each commodity, every trading pair has a preference list on the commodities that the seller can sell to the buyer. A blocking walk (with respect to a certain commodity) may include saturated arcs, provided that a positive amount of less preferred commodity is traded along the arc. We prove that a stable multicommodity flow always exists, although it is PPAD-hard to find one.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$880D63B2-74FF-4F10-A3F6-BF02DF91C422","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$82555A46-6A74-4ACD-9BFB-89097BCC3299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$830DCE02-C869-4960-B12E-376BFB7B292A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$A738E971-B306-4817-A349-CB483A602B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$9A9EE14D-CB4E-4860-986B-723C750FFA08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84c463e2742138ac968bb31b66fff9bdc4d2880e","datavalue":{"value":"7042156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$ED9DFC3C-3EBA-4DB1-A056-200C1733B221","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"81d80b90c12daff4a52bde4edd42f948887c7cc6","datavalue":{"value":"stable matching problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$9CCB9BDC-4DDE-4B0A-91B9-26A7233BCC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de752a961e1dcfabf540088376f138462d2cc","datavalue":{"value":"stable flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$1B953D9C-C686-4FC3-9F50-1D76ECF18FFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9c29050c2e1a38d2cf1e70f323e1622bafda574","datavalue":{"value":"multicommodity flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$58B8678C-8636-4F50-9ACA-A456377BE3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36e72401ede66c33fbb1174dfaf89a4eab765488","datavalue":{"value":"PPAD-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$EDDDB6DD-97C0-4C32-AECC-61C60E2EA2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56359b9235dbff755baa36e69c7463cb6a0c3844","datavalue":{"value":"Sperner's lemma","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736550$B5557B56-8831-4ECA-AED9-B6CFBAFBCDBB","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":"Q1736550$3073F75C-EA40-4341-85CA-BEFE4676F267","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4c02c8af4fdb9bd09feb135a3761577c8262fe2f","datavalue":{"value":"https://doi.org/10.3390/a6010161","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736550$507F6F5A-C4A7-4517-B23D-C83DC0AD4DB8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a707639c241839b5800b5da63cffec97f3b92b8","datavalue":{"value":"W1984454127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$21A08FE1-F0D6-4D6C-983B-806F44D526FA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"858218903512a9f87e46dd5777c13590bd49d15f","datavalue":{"value":{"entity-type":"item","numeric-id":3057612,"id":"Q3057612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$66343DCE-4034-4029-B381-FE2660169F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba29754e6f58b8659f056f0ae951b7263ca0ed8","datavalue":{"value":{"entity-type":"item","numeric-id":5704093,"id":"Q5704093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$F8BAB2B5-0E15-49FC-930C-F552305CD8BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa7f781d3acd9eef6049900e0e9d0cdeec77a669","datavalue":{"value":{"entity-type":"item","numeric-id":1736580,"id":"Q1736580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$8959BE3A-7541-42A2-96E0-7E9BADAAE8E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8198f90351f794fb19bcbb9c70ddde369e7c338a","datavalue":{"value":{"entity-type":"item","numeric-id":967389,"id":"Q967389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$F9D7C2BD-58F9-41B5-8216-CA0FBCCB4CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f071983bec6e968e9a9d44ec7c56994bfd005df9","datavalue":{"value":{"entity-type":"item","numeric-id":5171181,"id":"Q5171181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736550$5AF6AF2D-C8E1-4CEF-A8F2-54CC67A55966","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f7cb834aa0b63bc29eb6bb9b159fb5d8925c323","datavalue":{"value":"10.3390/A6010161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736550$069DEE7C-51DD-42A2-8C79-DF4B5F25A265","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"270c5a854a074acf5f7971a2b9d7381b7ce21abf","datavalue":{"value":{"entity-type":"item","numeric-id":1736598,"id":"Q1736598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33aff3da9ed57ee63b45cb8ceb7a06d5d8ac46af","datavalue":{"value":{"amount":"+0.826462984085083","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":"Q1736550$A3B0217D-EA7D-4EEA-9378-BA683262C05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da88ae1e52239e9e14049c4c21cabf7b22c0c3e7","datavalue":{"value":{"entity-type":"item","numeric-id":3057612,"id":"Q3057612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1227b2de6e7ca1189d5e06f5cf16bc4403975d60","datavalue":{"value":{"amount":"+0.8126437664031982","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":"Q1736550$7B1DB05D-4492-4D68-ACC2-89662EE3E1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7f4b40da84f98c5599dd224a02f85588e736933","datavalue":{"value":{"entity-type":"item","numeric-id":3690537,"id":"Q3690537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcd1470935974de6630264a8b9ebed98776ee0ba","datavalue":{"value":{"amount":"+0.796633243560791","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":"Q1736550$0644064B-3D57-461F-969F-2B4619131E60","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":"Q1736550$6195145F-6D4B-462A-89E5-BC3A35E2A9AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736550","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736550"}}}}}