{"entities":{"Q1736580":{"pageid":1747321,"ns":120,"title":"Item:Q1736580","lastrevid":72381147,"modified":"2026-04-14T04:31:14Z","type":"item","id":"Q1736580","labels":{"en":{"language":"en","value":"Stable flows over time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042177"}},"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":"Q1736580$F4E1D507-AE14-42F5-A2AF-87494BC0A532","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"527d21b5fc83fd691199ea33c10b11ce8b67c449","datavalue":{"value":{"text":"Stable flows over time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736580$F7DC4962-08CD-417B-A129-CA51CF0B5CDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4da2c7d2b8812f2b32fa8faed0f9072d7a0badb","datavalue":{"value":"1461.91196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$0974B342-8C70-4D4F-A3EC-9815BB3AA7FC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"189714ef5c16fbb3c63ca061e83b97605eec1b25","datavalue":{"value":{"entity-type":"item","numeric-id":326455,"id":"Q326455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$4D62F5E4-BA31-44A1-8818-4D9EE16AB0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df853f016c3ec3cdd0746ed8b84bd53e164c6b9b","datavalue":{"value":{"entity-type":"item","numeric-id":247926,"id":"Q247926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$181A2476-E65B-43CB-97D7-A294251201FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7a9072a19d12afd3044e5baf8595e663b9769c","datavalue":{"value":{"entity-type":"item","numeric-id":6479077,"id":"Q6479077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$C320E6F4-C58B-4C93-B12C-DA41571E6DA3","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":"Q1736580$A0E4FBF2-4E11-4350-AB00-CF61BC5BEEF6","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":"Q1736580$3B4BFEF6-7E70-4445-B499-12B596A429C5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7bef1d760d407d7545da51e5cc9e9e2be9069c9e","datavalue":{"value":"Summary: In this paper, the notion of stability is extended to network flows over time. As a useful device in our proofs, we present an elegant preflow-push variant of the Gale-Shapley algorithm that operates directly on the given network and computes stable flows in pseudo-polynomial time, both in the static flow and the flow over time case. We show periodical properties of stable flows over time on networks with an infinite time horizon. Finally, we discuss the influence of storage at vertices, with different results depending on the priority of the corresponding holdover edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736580$CDEB5447-A8B7-49FD-8C28-77232A9758BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a60d31ba98ba15733a78db77bf150ba7f919715","datavalue":{"value":"91B68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$A7870A0B-75C4-48A5-8808-2D1A26DCE8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$7B582100-32EB-4564-801E-3B76CCBB556B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$2EF2C0C9-67F0-45D6-98B4-1E08A808B561","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$AFB57A20-9435-4F96-834D-D03933E2C782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0dee7d338f678240b09bb779ec39239e585dad25","datavalue":{"value":"7042177","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$342A9630-8727-4C02-AF0E-5F919D4844E5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"83e7fc3d49f1313d3d7c736920c7c02e3f6023fb","datavalue":{"value":"stable matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736580$2545B5F2-41FD-4639-A482-30EF8E3FB423","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce8de752a961e1dcfabf540088376f138462d2cc","datavalue":{"value":"stable flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736580$042A74EF-28B7-4714-9D41-0029E0A82EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c15663edfbd2dbf26bfbdb73cdbe89650f13cb0","datavalue":{"value":"flows over time","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736580$17BDF441-9128-4BF9-9DD6-E844002F3A57","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":"Q1736580$56E503A4-C9F0-4E6F-B58E-ABF044349C15","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bad0fb0ec341b0c32b12bcbb71b661b262d391ac","datavalue":{"value":"https://doi.org/10.3390/a6030532","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736580$19B9744F-CF5B-4541-9BE0-4B28AE80AE1C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bf94c56b50c333b0ee0adeb483a90dfe372d475d","datavalue":{"value":"W2152327218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$B3488FCE-9801-4C6C-9406-A8CEDE435ED9","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":"Q1736580$12BDF6BD-3CE5-425B-8670-E6565197F987","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":"Q1736580$173B2A1E-6A4F-4309-BC7D-EEE83DF52660","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baf91e0f1ebf933742f283d15fbd22566bdeb4a","datavalue":{"value":{"entity-type":"item","numeric-id":5449534,"id":"Q5449534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$86E0E80B-F8C8-403A-A96E-34C991F34EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d659f003cc58628f058d7568f766313b0f831386","datavalue":{"value":{"entity-type":"item","numeric-id":1959735,"id":"Q1959735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$573F0977-5030-4122-8EB3-3B417BAE197A","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":"Q1736580$6C90D048-7BD5-4CAA-9593-D16D1EEA4BED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e815901b91deba11c44b4b74fc0d2ac3fc735866","datavalue":{"value":{"entity-type":"item","numeric-id":5378808,"id":"Q5378808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736580$65769C80-2475-4FF4-8C34-C65F8AA84550","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":"Q1736580$F701166A-ED67-496D-AD6F-3EE881335130","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d56040e7c6068229b9b605306ad2b591d4a5ea5","datavalue":{"value":"10.3390/A6030532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736580$C3B9D821-5093-48E1-B10A-D2A3402388A2","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":"c584434a0dc7ccd7296572e17752d1a3bed32e50","datavalue":{"value":{"amount":"+0.7907900214195251","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":"Q1736580$34E977A3-8D24-4A7F-8E1D-1BA727FC72E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279bb6781c4ecfee53ecd3e574e807845cfb4e46","datavalue":{"value":{"entity-type":"item","numeric-id":5432363,"id":"Q5432363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c743e129a6a2c742b8db6caf258f9dbe39e687c","datavalue":{"value":{"amount":"+0.7890711426734924","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":"Q1736580$53F0FB8F-1AF3-4344-821F-98A322AAB70B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af5d87f3c250cc6f44e68d7f7bbe30fe7e8bf3dc","datavalue":{"value":{"entity-type":"item","numeric-id":4471275,"id":"Q4471275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd01a3de8f5258a71a36a076646623f9aa0ba70c","datavalue":{"value":{"amount":"+0.7877631187438965","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":"Q1736580$6789A97A-3448-468F-9FB7-1CC637C86D70","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":"Q1736580$4AE6883D-4689-4C14-9F41-44B784A6F283","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Stable flows over time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Stable_flows_over_time"}}}}}