{"entities":{"Q1730612":{"pageid":1741353,"ns":120,"title":"Item:Q1730612","lastrevid":53375729,"modified":"2026-01-24T20:27:34Z","type":"item","id":"Q1730612","labels":{"en":{"language":"en","value":"A polynomial time algorithm for the minimum flow problem in time-varying networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032635"}},"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":"Q1730612$860D6400-326C-4DC2-AA42-2A45E5BFFF51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a29a2319afd731c6904e16b86a295a1b79cc72ab","datavalue":{"value":{"text":"A polynomial time algorithm for the minimum flow problem in time-varying networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1730612$2939C6B4-F54E-4538-A59D-D4257350801B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0d44ca5eb3e192b40acb3850dda73811914e3c19","datavalue":{"value":"1411.90067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$ED50193C-579E-4011-BF30-0E3CF9BC0F79","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8f57d1123ebbbd10d621b3552a672e7729202712","datavalue":{"value":{"entity-type":"item","numeric-id":59875,"id":"Q59875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$372CAF3C-EF45-44C0-A591-FBC398D8BF4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d06c5f76fb66348577023713dc543c2934e806","datavalue":{"value":{"time":"+2019-03-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1730612$08A04E28-89A6-44DC-A859-F677B6DD232C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$5F26F054-1682-4218-BBBC-12B4013B439F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$EEC6AE48-6ED6-4D0A-9B7A-A181077903EB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9005cc047b838750280046dee1251dcdbcd9d61","datavalue":{"value":"7032635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$CFB02EB2-C45E-4F62-BCF6-D0B3905C3650","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f78ad336d5e5c2e381437cb457b9fde37e3f4f7","datavalue":{"value":"network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730612$E5A736B4-FF18-4D7B-9E0C-17B0EFCAD637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730612$F4735DE9-C43D-485F-BDC9-491824F24EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"deca15169bd7e00028043ed51f5e0518bfca5d01","datavalue":{"value":"(dynamic) minimum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730612$9F1F959C-51C4-4E76-A86E-61192D2963B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb5eaa732341d8ab88339780855d4c4879bb0192","datavalue":{"value":"(dynamic) preflow-pull algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1730612$1BB130C4-DAB7-4E8B-A5B0-11B307361DC5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b98b9916b69c42278ffd1444c72df3e7397b26f9","datavalue":{"value":{"entity-type":"item","numeric-id":828729,"id":"Q828729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$53987DA2-DD71-450E-8BB2-E8AD90B9C7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"85292b3acfef33502aa0ff5d8d50fdf3891f419f","datavalue":{"value":{"entity-type":"item","numeric-id":2168722,"id":"Q2168722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$2AB8D4FA-F02B-4559-B119-2A0A5CDD2CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$7392A86D-8475-4FA6-9F18-65F7472B6884","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":"Q1730612$A718E6DB-8CB0-44F0-A404-925044698E83","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"001519862cf18a8fa26a0f5f833590778092e512","datavalue":{"value":"https://doi.org/10.1007/s10479-017-2450-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1730612$51B35564-D26B-4F0B-9204-A8889621D475","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"56becf87963c9dedd014321a081211874d7567cb","datavalue":{"value":"W2593184009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$0006F440-3945-46AC-8AF3-7B770D981466","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":"Q1730612$6C1EB5E2-5A5E-4C35-B60B-96F850CF4F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0135619cc3134483dea52faf43b95e90bb5780","datavalue":{"value":{"entity-type":"item","numeric-id":917417,"id":"Q917417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$F0D921C2-578E-49A0-AB49-5D997E0E0080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2fb6003d9e975ca1739a1df3d32b73061a5b7cf","datavalue":{"value":{"entity-type":"item","numeric-id":5935419,"id":"Q5935419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$EDA24A52-433E-40EA-A177-6C7011FD08ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca946ba29240b073631b1caba3a38307553433","datavalue":{"value":{"entity-type":"item","numeric-id":1880468,"id":"Q1880468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$5F337CE3-202E-4D5F-834A-C23D4E956A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036406c8c4b0f12876a06125e7d9412e7e0ce67d","datavalue":{"value":{"entity-type":"item","numeric-id":693577,"id":"Q693577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$B49D66F2-A384-44D1-A43D-40588F5B38F1","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":"Q1730612$042FBA5A-F60C-4DF1-854E-EC2BC69DDA53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8414868001ff592430087370e0af57c9aedba21","datavalue":{"value":{"entity-type":"item","numeric-id":1306377,"id":"Q1306377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$7FFC80ED-8494-4B5D-9FC0-B30535B25C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e02fe847add7a48b896816e668d63ca061e6ff4c","datavalue":{"value":{"entity-type":"item","numeric-id":5426803,"id":"Q5426803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$ED9F3F81-3730-475D-95AC-BA2BE3015562","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":"Q1730612$AA93B374-5043-457E-93D5-D89D9E5E3B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$B3A04052-CA64-4675-89D0-D91CF16D6B96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd4bd70c8a1b818a94f9b8120073c29f9cb7aca","datavalue":{"value":{"entity-type":"item","numeric-id":2480211,"id":"Q2480211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$41E59C0B-C5ED-47C3-BC14-BC0E060AAE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15db095472a8fce034207fb577762267262c3217","datavalue":{"value":{"entity-type":"item","numeric-id":4449191,"id":"Q4449191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$7F197A73-8B3B-4C72-91C6-C4AAE33D3228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$1EB4AD18-2196-4585-900A-9DCF7D50A44E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18cdd6ee073e490fb6a6c00f5c682a6742adb0a5","datavalue":{"value":{"entity-type":"item","numeric-id":4474291,"id":"Q4474291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$3B926BDC-DAB9-4FB4-A468-8B5C8C38A0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5407d10e926a57410e615ffda117e6a84de0a9d7","datavalue":{"value":{"entity-type":"item","numeric-id":2253989,"id":"Q2253989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$433A7C72-0C19-4890-93C5-76DC8CF5C451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0524a825823a26d36ce03accf62503f057fc8ae8","datavalue":{"value":{"entity-type":"item","numeric-id":634790,"id":"Q634790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$4EFDC2EB-7D98-49CD-A3D6-052610BD113D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7febc5231e358fa202a8fdccd9b4b8690d37b833","datavalue":{"value":{"entity-type":"item","numeric-id":2491770,"id":"Q2491770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$80D36C57-AEDA-4FF8-AD97-CF22FD0D629C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$72BA3D5C-8FB6-4EC9-92E3-B4744E251B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e43e5d883db144341ca9637c3bc6fe10123d34","datavalue":{"value":{"entity-type":"item","numeric-id":5687194,"id":"Q5687194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$CE561178-9D93-4F83-9541-94663A986FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f1f4244ea02602e7c6ed7f6381c751e7815f4a","datavalue":{"value":{"entity-type":"item","numeric-id":2971621,"id":"Q2971621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1730612$491FD113-6AA7-45AB-AF24-F7B6971F20E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"925ba5610fd3c2bedf7412859263de8fa871428d","datavalue":{"value":"10.1007/S10479-017-2450-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1730612$63F062CB-C324-40E5-86E0-29994354084E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f118fc3355e4e4a1d7a6f256055d871ae945bbcc","datavalue":{"value":{"entity-type":"item","numeric-id":693577,"id":"Q693577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857409a2b782563e2bf39594dda4e177353cc3d2","datavalue":{"value":{"amount":"+0.9250456690788268","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":"Q1730612$4BC30BD3-214A-4B69-9F74-33B4DA225CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f109b86cb93c4acb1fa535df86992ed99cdc224","datavalue":{"value":{"entity-type":"item","numeric-id":3562412,"id":"Q3562412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc9cc6be27d4f17239f78e5e270d720b441b88ad","datavalue":{"value":{"amount":"+0.878204882144928","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":"Q1730612$48A7D937-4637-4C2D-8922-99611F393B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1543fb97507f6057e26c4022b7a7c583388e5b1","datavalue":{"value":{"entity-type":"item","numeric-id":5935419,"id":"Q5935419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f55f66ba769a3e52d33da005c22438051184c8cd","datavalue":{"value":{"amount":"+0.8532236218452454","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":"Q1730612$D2621A99-50E6-48D4-8CD9-B32D1FD3BFC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa739fb7a9e6e9db774895197e97a2b6136f9d9a","datavalue":{"value":{"entity-type":"item","numeric-id":4495144,"id":"Q4495144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef60867a151afb1bb93868dfe486c07bc87d915d","datavalue":{"value":{"amount":"+0.8148464560508728","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":"Q1730612$DC008DA5-BE41-4B78-90E2-E92B62972E94","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":"ef60867a151afb1bb93868dfe486c07bc87d915d","datavalue":{"value":{"amount":"+0.8148464560508728","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":"Q1730612$8572FEF6-E0E8-4956-8FD2-249085C1CDA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1730612","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1730612"}}}}}