{"entities":{"Q1736598":{"pageid":1747339,"ns":120,"title":"Item:Q1736598","lastrevid":57478584,"modified":"2026-03-31T02:43:34Z","type":"item","id":"Q1736598","labels":{"en":{"language":"en","value":"On stable matchings and flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042193"}},"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":"Q1736598$076563D7-1A23-4DD6-8035-B156AEF05506","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9dbee17bc61627395816395720dae220106b62","datavalue":{"value":{"text":"On stable matchings and flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736598$5B8C6F27-BA2D-4974-9F91-78EDDBD9BB9D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5edfde4080c42ad062190127ea6afaed42489fdf","datavalue":{"value":"1461.05162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$CAC2792A-8EFE-49AA-BBC1-37CF16FE2AC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d32ed05d17e099264ac2b6b277ee6e116c9159b","datavalue":{"value":{"entity-type":"item","numeric-id":228803,"id":"Q228803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$BFF7449E-C317-4CAF-8A01-E3814CB66F61","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":"Q1736598$3EE9AEE2-D37E-4028-A866-8DE10F259B29","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":"Q1736598$9EB41B2E-D1BB-4F17-8333-C96C9F9C1896","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2eecf0885164b6ffb798489470f8a356f71dd5c5","datavalue":{"value":"Summary: We describe a flow model related to ordinary network flows the same way as stable matchings are related to maximum matchings in bipartite graphs. We prove that there always exists a stable flow and generalize the lattice structure of stable marriages to stable flows. Our main tool is a straightforward reduction of the stable flow problem to stable allocations. For the sake of completeness, we prove the results we need on stable allocations as an application of Tarski's fixed point theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736598$A524F0A6-C125-4AB0-9789-212EDC3202CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$09F60D90-B4B4-47D1-BDB6-01B684A5B3E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$3D081B1A-721C-4406-A149-F19FB057405E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$D13D2D71-89B4-4F9A-8B48-3632FADAB487","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"52adfe5f12c5575e81538c644833118417a84468","datavalue":{"value":"7042193","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$70A2EB80-7494-459E-A321-D52C78C0514C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92d38aeac8253a734a2c218dab63ad7e85b3fec1","datavalue":{"value":"stable marriages","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736598$42135251-002B-4C0D-B7EE-8D39A288F685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42b5477b6b7680cf50a9757750ebc6ea363450b9","datavalue":{"value":"stable allocations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736598$C9886C83-E80D-4893-8C80-78ED52098BC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736598$E8103FE2-FF55-4AB9-AEFE-FD90B66E8A35","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":"Q1736598$403B5771-4E9D-4DE0-841C-9F7676861DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0dd81d3c15364bbe75a7dac340ec7b68102bf9ff","datavalue":{"value":"https://doi.org/10.3390/a7010001","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736598$F318D082-20EB-4424-AF63-4C5CB0BAC2BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"05c4d528408d0934914bce18481a25a00f8b2958","datavalue":{"value":"W2048353104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$ECEDC966-D095-40C6-8C0A-6E5B1E8F3EFE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd41a3d3ffce78a856861213ff6553c14d782cc0","datavalue":{"value":{"entity-type":"item","numeric-id":5904119,"id":"Q5904119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$BB99133F-CD61-40EE-A148-5C4F9AFA1D77","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":"Q1736598$699FFAE0-DB3A-4C11-9663-F0F10B58BB5B","rank":"normal"},{"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":"Q1736598$972BF957-D374-4786-B695-D8B91E976EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92e1b2a0538c1370a06f7eb4bc16c42bef43645f","datavalue":{"value":{"entity-type":"item","numeric-id":5164454,"id":"Q5164454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$EE06ACA6-897A-47EE-A244-0CC2515C3948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a785614b18ebf24a64849c220662437d4084f0d","datavalue":{"value":{"entity-type":"item","numeric-id":1958951,"id":"Q1958951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$4F898E3D-BF8A-40BA-AE8B-46CF965F6A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9855b89f5bad4d5c2b38148d33dd23fe3b65b4e","datavalue":{"value":{"entity-type":"item","numeric-id":2944494,"id":"Q2944494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$18755FFA-2416-416B-8248-471A8DD4A62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4afdcc9bb6a0df300ca0dccbb65e1961137df9","datavalue":{"value":{"entity-type":"item","numeric-id":4369422,"id":"Q4369422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736598$0759EB86-BA20-452C-B03D-1D99100DE308","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"58290db613e30eddc8f79fa32d31e6a03cfbc514","datavalue":{"value":"10.3390/A7010001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736598$D5A5F18E-E8DC-4738-94D1-933220C53FDD","rank":"normal"}],"P1643":[{"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":"2e2da6c53f5a750999d81de2cca7409b6fb04c6a","datavalue":{"value":{"amount":"+1.0000002","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$D7682432-192C-459E-9D94-F42F48A9772D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82e13326d0c65f55a13895d473eb0cc5a5edce74","datavalue":{"value":{"entity-type":"item","numeric-id":3074446,"id":"Q3074446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16f6adaa41218dc9341b9939078743c4b5b704f5","datavalue":{"value":{"amount":"+0.92832","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$2F2C4D14-9AFD-46B6-866A-EDD1CE8F6395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da923cf464fa4a9671c250757156358e8dc686e2","datavalue":{"value":{"entity-type":"item","numeric-id":1978730,"id":"Q1978730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6c62013698f5eecfcb8e3090109f28c7b54b45","datavalue":{"value":{"amount":"+0.92440045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$BAE42795-9939-4E27-A465-A0537CC21CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58b5aa707f4adfb6af68e909abab6626101fb831","datavalue":{"value":{"entity-type":"item","numeric-id":2960858,"id":"Q2960858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ca7bc3ca99302df5f816b0f1cc0c4dcf22a790b","datavalue":{"value":{"amount":"+0.9176933","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$BD9DA002-E404-4A3D-B7E9-0D6371B46B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2ee3ceb59f022d2c67434c60fd549d7b6d1bc08","datavalue":{"value":{"entity-type":"item","numeric-id":1336634,"id":"Q1336634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f31e3e8e13785ed822def464fa2529a96bde99c6","datavalue":{"value":{"amount":"+0.9080876","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$8379995D-BD68-44A9-A1F6-3F06D119B879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7ba8b8464f4d99521c154d2f0e504ad86800ea6","datavalue":{"value":{"entity-type":"item","numeric-id":2178028,"id":"Q2178028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"459bad9b0ea5fdfaa2430c013c8a673c4107a5a8","datavalue":{"value":{"amount":"+0.90734047","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$25F610A1-14E7-4A47-AA08-13F0181472F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"161319433a04b2b581eba8ba6cdd69f2d41ccc18","datavalue":{"value":{"entity-type":"item","numeric-id":4286935,"id":"Q4286935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d044e3697e5b33ccca8720f1df050ab901321d","datavalue":{"value":{"amount":"+0.90550685","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$CF76DAEE-B8ED-4ECB-A938-2ECE6953ABBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2ed129219b217ed98ae961da0f378e03866a77b","datavalue":{"value":{"entity-type":"item","numeric-id":2060612,"id":"Q2060612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50deb1ff71d7f9773cc4df432bd3a422065104f0","datavalue":{"value":{"amount":"+0.9053522","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$28C21E93-94FF-4D21-8472-463D3BC57EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c61e35ca66070565b9d31418c1881325dc9731e","datavalue":{"value":{"entity-type":"item","numeric-id":1923201,"id":"Q1923201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d572eceaff8431071526af6b8683b86ade3dd3b9","datavalue":{"value":{"amount":"+0.9043587","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736598$5692B59B-A62B-4874-8B06-FC3436E9A6A8","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":"Q1736598$301566C6-FD1B-4244-99C8-C479FB47495C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1736598","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1736598"}}}}}