{"entities":{"Q3783055":{"pageid":5812961,"ns":120,"title":"Item:Q3783055","lastrevid":52420844,"modified":"2026-01-22T14:53:06Z","type":"item","id":"Q3783055","labels":{"en":{"language":"en","value":"Relaxation Methods for Network Flow Problems with Convex Arc Costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4045459"}},"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":"Q3783055$25E192E4-ABCB-4294-84D9-F09A689596CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1cb7cb23c656588a3b65d64f145e0fa26388027","datavalue":{"value":{"text":"Relaxation Methods for Network Flow Problems with Convex Arc Costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3783055$E7DCB1AB-FE97-4344-B49E-4AB3D663478E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"62ddecd24f884a0bd56eb10cb3d4950e68d7e06b","datavalue":{"value":"0641.90036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783055$FEDC77D1-6FC9-47C6-8287-AF2A1C94E73C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6632161a6957b8758c34b4a15a750f6db889dbe","datavalue":{"value":"10.1137/0325067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783055$FB0C2E89-B540-4F34-88FA-5C101E9CB632","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f0fbf40b7982001332b202f83ec435af56cf0ea","datavalue":{"value":{"entity-type":"item","numeric-id":378730,"id":"Q378730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783055$948062DD-01C1-48C7-BA34-63B3BB396235","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"348f1edc7190ebadde694939f9f84abdf984300e","datavalue":{"value":{"entity-type":"item","numeric-id":1859104,"id":"Q1859104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783055$5CF2F576-2046-4275-8EC7-5676C8383195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"51a0a867082299fcd65acab9bbebddcda8d10617","datavalue":{"value":{"entity-type":"item","numeric-id":535017,"id":"Q535017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783055$F779CA0C-3B0A-4D6E-9737-7D558F9C2D60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1ce3126ac4b873d1435f3e6415d12d56cb56cf18","datavalue":{"value":{"entity-type":"item","numeric-id":2706140,"id":"Q2706140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783055$C3C0AC4E-74CA-4AFF-ACCF-9DD894A6E70A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3783055$1A65B8BC-9B1A-449E-836C-39DDDDA5D60C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783055$CF78B824-8692-4AF8-B19C-9C740A14D4A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f3d84a58b10f650706a16d0263689b09569bfcd7","datavalue":{"value":"4045459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783055$3BDD4DA5-151C-4E17-A7B4-4F5BD1A7EACB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d192254fd0d88e13121f24a50e7d45f0290ccb","datavalue":{"value":"single commodity network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783055$2BAD662E-BB64-4DFD-B95A-F5F965F47B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a51b2d17f663a4121ba3acb7b04e77291797297c","datavalue":{"value":"linear and strictly convex possibly nondifferentiable arc costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783055$A2BC4FCC-2DB3-41F7-BB25-ED625DBBBEC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"27e3d84da5e4425494114eb5ee9c4701f3cef746","datavalue":{"value":"dual Gauss-Seidel type relaxation method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783055$EDBED352-9E77-4FE0-AD34-3CECF1A73D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783055$E4CEF048-48C7-49D3-BA48-490A85477791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e88eb6f3c09b661da241e28b39746e9803add565","datavalue":{"value":"linear minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3783055$8FCEB813-3534-4F4F-84AF-788D8D6DCE92","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2341fb3040b872a0edc40a7bf6d4339cf93e3808","datavalue":{"value":{"entity-type":"item","numeric-id":21219,"id":"Q21219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3783055$04B443F3-72B5-4593-8910-6E2CCE2A7A52","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":"Q3783055$ADDFB2FF-F53F-4FFF-A606-5E7625039937","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a998b74ba03309d8c4da098ab4d1684bd5d35929","datavalue":{"value":"https://doi.org/10.1137/0325067","type":"string"},"datatype":"url"},"type":"statement","id":"Q3783055$A3A85D6E-7222-4A85-8E34-C141EED12374","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"22430a9ce609d2268b6b345ae9e9fd2cb69b0bdc","datavalue":{"value":"W2035934281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3783055$0FEB312F-C14D-43DA-A21C-2AA8A3331C51","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94a3f1740ab8f58be95527dd9fe4859b338474bd","datavalue":{"value":{"entity-type":"item","numeric-id":4377576,"id":"Q4377576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aacc66c754d6e7c6403bde78ba31623a031ab1c","datavalue":{"value":{"amount":"+0.8757047653198242","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":"Q3783055$48FA021F-995E-4948-B19B-19D80BF4CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f336c4413ca8fc0b56b39f17fe628159fe932389","datavalue":{"value":{"entity-type":"item","numeric-id":1591357,"id":"Q1591357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4fca415eb9d53b2cc6cb8b4ec72e9a5f4f5bb","datavalue":{"value":{"amount":"+0.8741487860679626","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":"Q3783055$F916BD17-CBFE-4A75-807E-64EA5E87A752","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc24e6913e45e64e2addc941a8615b08e412cdb1","datavalue":{"value":{"entity-type":"item","numeric-id":5931039,"id":"Q5931039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c4fca415eb9d53b2cc6cb8b4ec72e9a5f4f5bb","datavalue":{"value":{"amount":"+0.8741487860679626","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":"Q3783055$88B49527-942F-4DC6-A856-25179B9497BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f38c83982d80150ef3ee730adc670ec79e59607","datavalue":{"value":{"entity-type":"item","numeric-id":1294809,"id":"Q1294809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96ee4a66bad2a47cdb71df2884d9a68ea5902552","datavalue":{"value":{"amount":"+0.8723365664482117","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":"Q3783055$DC9BD37E-6C2C-4429-95B5-B3DBB3505750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71b18f8b1529f29055ba1d42c6a46454eca46e25","datavalue":{"value":{"entity-type":"item","numeric-id":3813579,"id":"Q3813579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24d50acddcd02ecdf96a146eb47c1c95a070453d","datavalue":{"value":{"amount":"+0.8672255277633667","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":"Q3783055$C9D2DE7B-8219-43A6-BA00-C235383886FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3783055","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3783055"}}}}}