{"entities":{"Q4474291":{"pageid":6503890,"ns":120,"title":"Item:Q4474291","lastrevid":48303316,"modified":"2026-01-04T07:29:45Z","type":"item","id":"Q4474291","labels":{"en":{"language":"en","value":"Minimum-cost dynamic flows: The series-parallel case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2081223"}},"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":"Q4474291$BC0121C0-2DD7-4941-AF34-8BE39726E1B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0199fec7068588483707c1a685e7401a4f579cc2","datavalue":{"value":{"text":"Minimum-cost dynamic flows: The series-parallel case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4474291$50214783-0533-4C59-B155-8C1951B7C79D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6643a472d8d67d4af294011aac2856291f21d2b3","datavalue":{"value":"1053.90128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$51E1C8C8-FBB8-4E3E-A916-64F48B6739DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"898620624598d28b2277c9b5c33a43f0e67ce068","datavalue":{"value":{"entity-type":"item","numeric-id":976986,"id":"Q976986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$0C45A681-EB1A-45EF-BADA-051B858F877F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a99c5b7728e1965ef01019ed8fae6583a2f22e4","datavalue":{"value":{"entity-type":"item","numeric-id":170010,"id":"Q170010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$17F3C0FD-1E41-4A31-8809-BDD1D25DE459","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bf7366d439122f1d1988e67edb10a716f4695ab6","datavalue":{"value":{"entity-type":"item","numeric-id":2719842,"id":"Q2719842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$6A1E4F5E-2945-4C0A-9B36-F55D4E37B044","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"135faa3d5a875c7827ad0c91fd6b706e732e8e4e","datavalue":{"value":{"time":"+2004-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4474291$90BE9119-2FBB-4D34-AAC5-80EEE343FC04","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$4B6592E8-F3C9-422B-8AE2-8222943FD9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$EA1A5812-9FA2-4194-9177-924537E01F75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d10cb9d75a117c058fcf6223784be6a095a19b27","datavalue":{"value":"2081223","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$F87B5F7E-5A97-4A1C-836C-D4381BC3B8DF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474291$D48761DA-2D7C-42A2-B8EB-4B75D395F683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b32194be57201eecd42381d544ad1fea820133aa","datavalue":{"value":"dynamic network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474291$2AFDB7E8-0991-4C86-9D74-E07E1120BC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e1e7eb452ae4c92c43fa47bb0afb8177365a429","datavalue":{"value":"greedy algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474291$42C1717F-6517-4C2E-B40B-0A55DD38C543","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6726f64f361a5fcc3adda455a3c52e680380574c","datavalue":{"value":"two-terminal series parallel networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q4474291$8161B0D9-B9E2-45FB-A665-41BFD1ADB15B","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":"Q4474291$3C6AC978-3CCE-48F1-801D-08F5E249843D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e8cd783f0f5e8839af650c83c6983990ccbba49","datavalue":{"value":"https://doi.org/10.1002/net.10112","type":"string"},"datatype":"url"},"type":"statement","id":"Q4474291$8DCC421F-D1D5-4FAC-AF8F-A1460FDC5937","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d9dc5ff1777705b9faf4e0055a497d22be7db1a2","datavalue":{"value":"W2066074485","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$59E049E4-5C9B-4993-9F2B-11CB4EEF1557","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4554becafededb3a23349e339fa2e51e2dbdf029","datavalue":{"value":{"entity-type":"item","numeric-id":4737515,"id":"Q4737515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$EF2A3292-101F-48AE-B490-A3C23FD36B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2c416f8676d688a2b569aac13bb4aa7941995e","datavalue":{"value":{"entity-type":"item","numeric-id":4471275,"id":"Q4471275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$F10DE44F-0B8A-4173-A75A-34EDF83630B4","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":"Q4474291$98FE73DA-EF7E-45A6-AC6C-3338EE123754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46e9042cc4b5bffa46541c076b421ee53c275b9a","datavalue":{"value":{"entity-type":"item","numeric-id":3128904,"id":"Q3128904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4474291$BBAAD4FE-EDEF-440F-AA7F-F6A79F5B133F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"759ac498c9d14b619706edfc22d4b3e46f3faabe","datavalue":{"value":"10.1002/NET.10112","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4474291$3891F215-A465-4854-A6EE-4E0D848ACC72","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59718285507561feaef49710b4ae7655d8e430db","datavalue":{"value":{"entity-type":"item","numeric-id":5101426,"id":"Q5101426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93e08df40ceeb79ad12482d77f94f16b928ff438","datavalue":{"value":{"amount":"+0.9955571293830872","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":"Q4474291$B6E0C26E-202A-49AC-A5B0-A7D9380B1B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9ffb84ff62052dfc9ec2ab6d87072630de4715d","datavalue":{"value":{"entity-type":"item","numeric-id":1061597,"id":"Q1061597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1116e2a09d0c3f876de6b1ea0a14cc51112f6b57","datavalue":{"value":{"amount":"+0.8651621341705322","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":"Q4474291$83513E80-F39B-4D30-9F9A-2A73A3DCDE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31a7230e7f42eee2b486efb72276547073f3044","datavalue":{"value":{"entity-type":"item","numeric-id":4483658,"id":"Q4483658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"efc9c81ef9386fba49c9cd78a5a6ca8d3f1a1eb5","datavalue":{"value":{"amount":"+0.84783536195755","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":"Q4474291$CAA7DA60-4C7B-4E25-B16B-5A741090D964","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":"e6f781bc0907191ae5023a3f1ae8665a936e53fb","datavalue":{"value":{"amount":"+0.8375336527824402","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":"Q4474291$1DFFD796-41F9-4A41-AF4E-AACFEFBF0E77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"756a8af5241c0ffb77913fc43bd902ed554d0418","datavalue":{"value":{"entity-type":"item","numeric-id":4275336,"id":"Q4275336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b050f9cb3d7299e2ae89ec439a63d0668795cb7c","datavalue":{"value":{"amount":"+0.831839919090271","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":"Q4474291$3259F6F7-FF07-41EB-99BB-6592ACAE547B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4474291","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4474291"}}}}}