{"entities":{"Q3716775":{"pageid":5746681,"ns":120,"title":"Item:Q3716775","lastrevid":50657630,"modified":"2026-01-14T17:18:45Z","type":"item","id":"Q3716775","labels":{"en":{"language":"en","value":"Solving integer minimum cost flows with separable convex cost objective polynomially"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3945844"}},"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":"Q3716775$F0722771-E4CD-4277-BD5C-52838CDF2E67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"656acebc50f43d80559fca6d9cc3338489aa284f","datavalue":{"value":{"text":"Solving integer minimum cost flows with separable convex cost objective polynomially","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3716775$FC09B512-8230-4FBE-899F-E20EF43621EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d0de9964019b775e6b7026fd2c1f01659f3a8be9","datavalue":{"value":"0588.90027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$1C4D194C-AD78-4C97-AF48-788276D7B21A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e65e5835af9de26707f74dfee72aee1cd18dbebb","datavalue":{"value":{"entity-type":"item","numeric-id":3025760,"id":"Q3025760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716775$DC176F04-6DC7-4F97-91B9-2AFFB4910D00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3716775$000F39B5-4B2C-41CA-82C5-EC7782C1B8AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$CB1ABA3E-0814-4936-93CB-1D2D1C258BEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$D416CE30-92E4-48B3-8C61-DCD7759A2F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$192F58DC-9E33-40DA-8B93-1E6B20BE98A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4d4b880941bb65ec306ce9d3141ff7e82566f56","datavalue":{"value":"90C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$C60B8B11-114A-4E16-B59D-D46339843158","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"975ed893103a8ca003e0b5ee0fe3a0ccd7df4d87","datavalue":{"value":"3945844","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$5FCCD47F-94CD-4697-82AA-7FFFC32BB1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ca720dde4d852f0739e661b63127ca42b85b37c1","datavalue":{"value":"nonlinear network flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$7E71235E-7F98-4706-819B-C93BBE59C33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc544e482aa599702c82d69a25709014b297742d","datavalue":{"value":"polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$536CD8D1-CFAD-4F55-9F4E-35D3479B7694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1107be9cd764bba1f07b9a9f983f4d7f776a389","datavalue":{"value":"minimum cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$81DD94AB-E92C-46CE-BC1A-10E2767DD0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e0c432280c507487a1b4e802232c80c55490fb1","datavalue":{"value":"separable convex cost functions on the arcs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$1DE52696-DCE8-4DCF-A0A3-446C4C07D40F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"514a49ae5a8bbaa844288613e257fa764c6188fc","datavalue":{"value":"integrality restrictons on the flows","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$6D812AF1-CD5E-463B-A431-E57041B3E1DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eada49cd905d6b89da93820fb05a6c90ce2ddd48","datavalue":{"value":"scaling approach","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$3EDE4BD6-AE8A-4828-B10B-03F7153F6163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"62e8d98193ffbfa4f497ece830c56880448132f1","datavalue":{"value":"out-of-kilter method","type":"string"},"datatype":"string"},"type":"statement","id":"Q3716775$6D3B1271-148E-4C1B-9463-543B54AA0C6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8b2480f70a96a0e09506405db969492fd41acf1c","datavalue":{"value":{"entity-type":"item","numeric-id":325411,"id":"Q325411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3716775$78091218-ACFE-4B96-ACE4-E18E177FA45A","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":"Q3716775$9720B5F6-5615-44F5-86C0-19BDEA551378","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ceba681aedebfcfd46c8957de51ef08b5fc2725c","datavalue":{"value":"https://doi.org/10.1007/bfb0121104","type":"string"},"datatype":"url"},"type":"statement","id":"Q3716775$6130C71F-80A1-4B84-A57E-FB17A39AE8CB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a977b262c2a3ce4657bcf53c4234451a3c882ef","datavalue":{"value":"W2156347727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$E685E0B5-7042-4585-B825-CC6C3CE02CD6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"387fade6e0a176a90015ed9e119d0df9954415d0","datavalue":{"value":"10.1007/BFB0121104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3716775$48DF9D40-44FE-4104-8D4D-255DAF2E7625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e2b28bed4d6c60cff08c985f64b858915b60421","datavalue":{"value":{"entity-type":"item","numeric-id":2817799,"id":"Q2817799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e32035ff621d811b51762c3f67b3a82d46d35e1d","datavalue":{"value":{"amount":"+0.9352003","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":"Q3716775$4536DA14-9966-45A4-8CD7-B3E9A429CEAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce4cce5b24c535e1e3ce6a867f55718c7a4cb783","datavalue":{"value":{"entity-type":"item","numeric-id":5415463,"id":"Q5415463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"958619452c68b6d22637b8100bf88285e6b5c23c","datavalue":{"value":{"amount":"+0.9315948","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":"Q3716775$50E20AAE-67AD-42E2-B780-B6844FF67CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"574b5a67714e6964c28b1784095645fc201fdf7f","datavalue":{"value":{"entity-type":"item","numeric-id":3202103,"id":"Q3202103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4db41d0ca84c02e13ca5cd4c422d4eac21a9c4b","datavalue":{"value":{"amount":"+0.9067635","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":"Q3716775$28B9DC34-594A-4D47-8DB4-DEB95B1F0A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5858b317e30a34d97758096f2cb11c97be3a32e6","datavalue":{"value":{"entity-type":"item","numeric-id":2819530,"id":"Q2819530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdf43629afbc96512ed774be5f22f275ea01c61a","datavalue":{"value":{"amount":"+0.89317214","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":"Q3716775$244CAD0E-2B5E-41F1-8B04-FA97D40F7F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bebad5c6e9020564df8a253939eec5ca689c8624","datavalue":{"value":{"entity-type":"item","numeric-id":761341,"id":"Q761341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f43e223518473323226f7239f2e729615f13b71","datavalue":{"value":{"amount":"+0.8922549","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":"Q3716775$6D04B230-8575-4337-8503-B256F02CB381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f1ea55d126abff3633f1abb393c4198610542b","datavalue":{"value":{"entity-type":"item","numeric-id":1317479,"id":"Q1317479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a6d83cdd923d411689fc3059c227dda8fe931bb","datavalue":{"value":{"amount":"+0.8901117","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":"Q3716775$7E375CA8-BF15-436C-A2DF-5E77579570AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"681f217719eb5f778230ffacc8567923ccfaea44","datavalue":{"value":{"entity-type":"item","numeric-id":3833847,"id":"Q3833847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad28af30a1609d5cff5f66f23f3a211fdee8a6c4","datavalue":{"value":{"amount":"+0.8843443","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":"Q3716775$F160F966-4DFD-43C7-B7BD-799F0E973FF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d095d1fc00c5b7cf82943504a0d629373b08ac","datavalue":{"value":{"entity-type":"item","numeric-id":5704090,"id":"Q5704090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff85e3168b456266404c377b365e578ced9d4685","datavalue":{"value":{"amount":"+0.8834333","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":"Q3716775$ED243F65-57CF-409D-9BB8-35EC828C743A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9f86c7d750cd40b95b8f919b1620420ca6a29c8","datavalue":{"value":{"entity-type":"item","numeric-id":3783057,"id":"Q3783057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c95dd99ccf4bed0e3df3ee4bcd14620e55517785","datavalue":{"value":{"amount":"+0.88272977","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":"Q3716775$D0548EF1-3E59-4510-B67F-6BCF23FE0595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccfd67e17ffafb7aa0ad2ad6bc3f75544c7f0fe3","datavalue":{"value":{"entity-type":"item","numeric-id":4263700,"id":"Q4263700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ec69b3493f131a95795d1e4475767c854b3c3d","datavalue":{"value":{"amount":"+0.8821686","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":"Q3716775$50B4DB1C-9F86-4EB0-B909-21A647DDE385","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3716775","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3716775"}}}}}