{"entities":{"Q4808430":{"pageid":6838010,"ns":120,"title":"Item:Q4808430","lastrevid":41852760,"modified":"2025-05-09T02:04:48Z","type":"item","id":"Q4808430","labels":{"en":{"language":"en","value":"A branch\u2010and\u2010cut algorithm for the single\u2010commodity, uncapacitated, fixed\u2010charge network flow problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915358"}},"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":"Q4808430$432D5CA8-DBFC-4B6D-91EA-6D536AA5224C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ea40c6000d209ba65c2ed1e902241de2b37bbad1","datavalue":{"value":{"text":"A branch\u2010and\u2010cut algorithm for the single\u2010commodity, uncapacitated, fixed\u2010charge network flow problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4808430$B44A71EA-0189-45AA-8511-623BBDBE1A5F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9bd03576185552611c76f09647b60ad1c68f23e","datavalue":{"value":"1106.90016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$58DB0A86-57D0-4683-B1EA-8682197CFC3E","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":"Q4808430$864BB3E8-7783-4719-8083-29AD41D2ECBA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ea6aaea41bbc0d91fc3fb48c000b593cdbdcee","datavalue":{"value":{"time":"+2003-05-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4808430$7C4BEB23-03BD-494C-B235-82E543DF252C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$7F430C78-BF65-4BB8-A4A1-36997E02F309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$31272A38-43CB-452C-BD11-BB1C9890E59B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$E0D535DC-B339-499E-B950-80507AE7CDC4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81a3b7454cefac58a9886bab79bd7fa70a4f2b06","datavalue":{"value":"1915358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$5BC2D68D-0D6B-47B6-86A1-7AA456889681","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52cd469b5dffb1e40283107a3df17ff80791ea20","datavalue":{"value":"network design","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$5B97FEFE-C552-4FE5-8B2D-C7B6CDA540DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b5f0d20b2518b559c20ef6ad445f77d146a6adbc","datavalue":{"value":"fixed charge","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$CD329BD2-3A66-4DE6-BAF0-DEEA54DADF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a12e229d6df64c6f37dde9b5b1107f630545d428","datavalue":{"value":"branch and cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$D779912E-1CE8-4983-BC1F-9A41C7542244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de04e338ab143733be20a5157c3c2b7d2cefb80f","datavalue":{"value":"dicut inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$FF845AFE-5BBE-4F60-984F-D206369A02B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$BCDF2CFE-A38B-44F7-BDCC-9CFDE40C3C70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$4F11531D-039D-4F2C-9F22-037EC9CAE678","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a152ec9ce11d4754f29add87cc47dc8089f344bc","datavalue":{"value":"minimum-cost flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4808430$EA5FCC76-4889-4CCC-B349-E4C41BFD5C6B","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e827903004bd11291966fb7a1fdb0ff7b671a165","datavalue":{"value":{"entity-type":"item","numeric-id":17307,"id":"Q17307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4808430$22E9B208-07A4-4115-949D-C262918278C7","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":"Q4808430$C22F1C29-D0B2-4886-8E50-0799E3FBDB03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a57caf0518fbe81a1d1ba79b0b5ed66ea5f59fba","datavalue":{"value":"https://doi.org/10.1002/net.10068","type":"string"},"datatype":"url"},"type":"statement","id":"Q4808430$F7D20BB3-E301-47F5-B853-09165A794264","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2f3840cb08eca7a7fcc90f016b5a69dec8a1d19","datavalue":{"value":"W1975789655","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$98B4355E-26A8-4F70-B84E-E0A7F28CA34C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a77dee422d641690f73a09e83bc78f07f785766c","datavalue":{"value":"10.1002/NET.10068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4808430$86EFBD40-9269-4B16-ACA5-218680CDBF3E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba4708039c4fc76cdbe34a5c344b00572b01b70e","datavalue":{"value":{"entity-type":"item","numeric-id":1265864,"id":"Q1265864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"034f45dbcd3a8e4784a32f9208cf34dd3a3a9b7b","datavalue":{"value":{"amount":"+0.89653873","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":"Q4808430$78C6713D-896A-4024-BF00-77C00FCF4C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c06db9ef95dbfb6f28afbfa5572eba6f3dc2fe26","datavalue":{"value":{"entity-type":"item","numeric-id":1200636,"id":"Q1200636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ad9dcecb7711a26c09d61c0e68a81ac04f2db1e","datavalue":{"value":{"amount":"+0.8949971","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":"Q4808430$2443FBE3-443D-44A3-88C6-8A8BDF0697E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c124e7f1f5943378d9982e730e906600c16c02","datavalue":{"value":{"entity-type":"item","numeric-id":2513734,"id":"Q2513734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2d34472e02382702fc7544162572fa93580d19","datavalue":{"value":{"amount":"+0.8884976","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":"Q4808430$C4BEAEFB-3661-4BC7-A92E-195343A71E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cbe8d310f3a2cdc50928252641b2e9eed8bac30","datavalue":{"value":{"entity-type":"item","numeric-id":1806022,"id":"Q1806022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d222c648e0326d65e97c0eca1b8e61bb16378f59","datavalue":{"value":{"amount":"+0.8844723","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":"Q4808430$26745185-1D15-4ABB-9F08-C7ACB614AF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f61fbcd5a86c5582ebe1d5d78a1e0fc4d81796f","datavalue":{"value":{"entity-type":"item","numeric-id":3181418,"id":"Q3181418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2de782907aa74118e32c9710700f20dbc81080ed","datavalue":{"value":{"amount":"+0.8835284","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":"Q4808430$79C7A308-9662-447C-83CB-83DDBD1CB375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f5c39706c24c7784213f7d54cd7b83fa1754181","datavalue":{"value":{"entity-type":"item","numeric-id":4355486,"id":"Q4355486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a87331758a037529aa3fa5ac984759f40de7f05d","datavalue":{"value":{"amount":"+0.8814666","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":"Q4808430$2A7C5CAC-88EF-476F-BF55-1B9F8B2F5AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59d88aef29e44c59926a1ac3a508dfb2fc76cb7f","datavalue":{"value":{"entity-type":"item","numeric-id":2273684,"id":"Q2273684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13c3d3acf25c41d43bc5d59532220d0a52f87f10","datavalue":{"value":{"amount":"+0.88073826","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":"Q4808430$3A6BD92C-1352-4C47-8A84-AA6F1B8331ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd044a9d9275525a90b0d689eee1f5d64569a99","datavalue":{"value":{"entity-type":"item","numeric-id":2503087,"id":"Q2503087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bae4a0ac9369bb71f9920502ba8bf00294d82d7f","datavalue":{"value":{"amount":"+0.87968266","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":"Q4808430$941C944E-9265-4757-9844-60F1259BC209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"655635aaa2a4c505ebc476fb201b86fa6eb84dbd","datavalue":{"value":{"entity-type":"item","numeric-id":1616826,"id":"Q1616826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac24a9aa789f212d4cdb8c33e7b9cd027f6c7b7c","datavalue":{"value":{"amount":"+0.8770615","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":"Q4808430$59F791F6-9639-423D-B52F-D4AE68646E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4bc84625f6bb54ea2593f557271d4a7af8cfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1068720,"id":"Q1068720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"169137828cd12c45ab6d563e11b0105c4543bf40","datavalue":{"value":{"amount":"+0.8765559","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":"Q4808430$9E543821-82A0-4F4A-822E-B8B1F447A765","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4808430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4808430"}}}}}