{"entities":{"Q1804581":{"pageid":1815323,"ns":120,"title":"Item:Q1804581","lastrevid":72991284,"modified":"2026-04-14T09:14:30Z","type":"item","id":"Q1804581","labels":{"en":{"language":"en","value":"The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 755307"}},"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":"Q1804581$F8BB7518-31D8-4842-8FCA-DF7C8FBA6FC0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8703ae490ad142a6cb89bfa63223943f8e73db9c","datavalue":{"value":{"text":"The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1804581$8B4A2121-74B2-47ED-A528-ABB56DB0A9C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d46b5882f1cf3c2678d7f31a422b69cba63ea1aa","datavalue":{"value":"0833.90039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$974FE679-C843-41E2-BEBE-7F478FD815B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac9a3efa93848a67f12157263bfb0bcf2ca6ae98","datavalue":{"value":"10.1007/BF01096764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$1A2DA3BF-DE19-439F-A7FD-AAD09F69390E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d4f38fcf75936250f8895a40eb35c38d3d806fa","datavalue":{"value":{"entity-type":"item","numeric-id":166199,"id":"Q166199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$BD16B49C-4817-46C7-96A9-75F1718BEC83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2552ccb4294ea024dd017dba73dc12aa5a3b3c2a","datavalue":{"value":{"entity-type":"item","numeric-id":1317010,"id":"Q1317010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$210FE657-73F1-4305-AF69-C8908E09D9A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"078491503da9c5ad6c4446b010488fd924b66549","datavalue":{"value":{"entity-type":"item","numeric-id":276533,"id":"Q276533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$E83A7670-2DDD-4576-ABB6-BB68BA89B481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3a95b196083bc9c3f4f21093544417629f6bf3fc","datavalue":{"value":{"entity-type":"item","numeric-id":684335,"id":"Q684335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$F1B9E526-0514-4809-8486-BEDAC82CD779","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c9a1d032b4dee05705e8b2f4f60118816c12892","datavalue":{"value":{"entity-type":"item","numeric-id":116038,"id":"Q116038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$5A04C61B-7B45-459C-A9D3-0EC920A41EA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e12e6021dba48c45d122c66dfaf8edc484cdc46","datavalue":{"value":{"time":"+1995-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":"Q1804581$6437D0C3-D28B-44ED-BB46-67CB0ACF21DC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$7AA68940-92A7-4C2B-AF05-5071AF020911","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$F36E30AC-D57B-46A5-BD51-F365431B809D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62f0d0e651bf89ae224ce4fae431e5fd50dca794","datavalue":{"value":"755307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$FBA78CE8-CD11-4A8B-8281-19033372D39F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bafcdd793bac0fd93ec1aaca24c5682b74519fae","datavalue":{"value":"fixed number of sources","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804581$2D756C21-E11F-438D-861D-D0CC616CE53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04443ae1c711b2b7bbb3545acdbca717b23527ac","datavalue":{"value":"nonlinear arc costs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804581$CCD0CE7B-547D-46B1-BAB9-6CA79672C095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"52aad5a307fe3eefc32f3fc863a242f9f5f28d76","datavalue":{"value":"strongly polynomial algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804581$2AF12E94-CC10-4894-81E2-FB2958DDDF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a60bb79281ff259523a104c0e20d3a22000adf83","datavalue":{"value":"parametric method","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804581$E4476974-C71D-4B13-8A34-E3695758CE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c4dc254870a94378bf0724101af5cbde19c5079","datavalue":{"value":"minimum concave cost network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1804581$E9328068-C191-4046-B972-E1E3397BE8E2","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":"Q1804581$F2D4D65F-4744-4883-A709-4D927AA022B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"061885fa573451da1302a78a271f913f69225f7d","datavalue":{"value":{"entity-type":"item","numeric-id":3249327,"id":"Q3249327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$26E762EB-B083-4336-9F09-7A9A8F658909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb4104652805c4e7341a63d9d6745f95904982a","datavalue":{"value":{"entity-type":"item","numeric-id":4857783,"id":"Q4857783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$F02838D5-4B8E-4077-A529-2B6028C29BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90ad554d6e9a5d72d7d062638bea7b2e315785ea","datavalue":{"value":{"entity-type":"item","numeric-id":3820348,"id":"Q3820348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$DC84A9A0-3171-411E-AEA0-1FD2C670381A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b073f18828196c553f64968d93bf88093028e4b5","datavalue":{"value":{"entity-type":"item","numeric-id":5650540,"id":"Q5650540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$8E66EA51-32B4-4EA0-B303-4034BE59E58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed2239bcc6a8e83ab015350cb9ea46909fa946c","datavalue":{"value":{"entity-type":"item","numeric-id":1142707,"id":"Q1142707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$5FEC93B4-C3D5-4FD4-9E5B-954534BCF008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ac6b2116be888e566b69e442f6d1c0dd77cc86","datavalue":{"value":{"entity-type":"item","numeric-id":3853462,"id":"Q3853462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$3EC5715D-B6E9-431E-9E07-737F3D12978F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36220254d9745b57e7902adb8254b1d1c70c9a9e","datavalue":{"value":{"entity-type":"item","numeric-id":2277131,"id":"Q2277131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$CFE6F17C-7ED9-42C7-AC1B-BD743467047B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b35067466cc3d4ec2ddda1a5bd9c2dd914e0d794","datavalue":{"value":{"entity-type":"item","numeric-id":1200636,"id":"Q1200636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$2E8EE77B-A688-4DC6-AF79-F9AC1057744C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2890416132f1f50c92c2e5117dfd0c2e66c1b387","datavalue":{"value":{"entity-type":"item","numeric-id":5287447,"id":"Q5287447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$FA22E8AC-D27F-4C23-8DDC-C6B771F70E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9107eefefd598c8208d01e652a8d9a3fd02e3f","datavalue":{"value":{"entity-type":"item","numeric-id":2743965,"id":"Q2743965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$1847AF62-47E9-48BC-8B8F-5A8210836816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d508c3990d9294fc17820f453ace61da901e1f2","datavalue":{"value":{"entity-type":"item","numeric-id":1295962,"id":"Q1295962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$D501BB18-9052-409E-B678-0DD69559A1E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7b369429581047e1dabd46e6eafe270ef5ac985","datavalue":{"value":{"entity-type":"item","numeric-id":3037135,"id":"Q3037135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$973698CD-8FB4-4738-B88E-EAE94E7468EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"846a15d874a683a63285c32ed4ca4340c02c6f90","datavalue":{"value":{"entity-type":"item","numeric-id":3818783,"id":"Q3818783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$C7496B5C-3428-4F33-89D9-FA7908674767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1e8c199d0a3738b5df7039fa423628b9c9f24f","datavalue":{"value":{"entity-type":"item","numeric-id":4040221,"id":"Q4040221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$DE65C1F4-9B7D-44D9-8348-5397DC27E390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61d4ecb97aa9688699e4cb77f5a6aeb1313ee55","datavalue":{"value":{"entity-type":"item","numeric-id":687097,"id":"Q687097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$72639B56-3AE4-4E86-BD40-A496CAB85F5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18896b12fcfc75b1384ddbb4d217a7db3a02e745","datavalue":{"value":{"entity-type":"item","numeric-id":1079110,"id":"Q1079110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$3BC17A32-4736-46E4-9C39-C73146141B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc53599beab190a5d15c6d8233af150f9d985acc","datavalue":{"value":{"entity-type":"item","numeric-id":1187368,"id":"Q1187368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$AF779478-6901-4A05-A5E7-BE0DE0C9D62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fc6f61bb4618dee86f5b38f3829bb0f59ae7d96","datavalue":{"value":{"entity-type":"item","numeric-id":4327903,"id":"Q4327903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$A9D3EB6F-FCDD-4814-894D-026509589210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79a70f0d9fbc4d54d92bc5d3ca394928bebdd18","datavalue":{"value":{"entity-type":"item","numeric-id":1317011,"id":"Q1317011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$68EFF752-C647-4246-8EDF-EFF0190DBB78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2875fa720011241d19409a5222c7d84ebbfbd6b5","datavalue":{"value":{"entity-type":"item","numeric-id":3835663,"id":"Q3835663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$29363009-9858-4D22-9881-00EFA1C713C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9222acc98bcf38f868c45d3d7a39c06546e64411","datavalue":{"value":{"entity-type":"item","numeric-id":5563833,"id":"Q5563833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$26F3821D-8A31-495C-89BB-C63446B4E30D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83834d86c9212d265170d19ee640cd70cca15ade","datavalue":{"value":{"entity-type":"item","numeric-id":3735462,"id":"Q3735462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$9BDF93A5-90DA-46E3-BB9E-606CB01F24CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03a06cf2e06da08b910400dd88bf702c086d6f7d","datavalue":{"value":{"entity-type":"item","numeric-id":5545167,"id":"Q5545167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$98F5A797-0779-4A81-AB33-97C288DE0904","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf001992c44a212735098a6e875a3965bb829563","datavalue":{"value":{"entity-type":"item","numeric-id":5558823,"id":"Q5558823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1804581$F509D31A-7FFB-49EF-B475-B542CBFEC981","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2936f70552c92c54c0432e89c0b4d0cc446ec76f","datavalue":{"value":"https://doi.org/10.1007/bf01096764","type":"string"},"datatype":"url"},"type":"statement","id":"Q1804581$4F9F71AA-4603-44B6-9F4C-5EBF5061706C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"082fffd8bd357ca3136f1e4e490c379334acd9bd","datavalue":{"value":"W2055544843","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1804581$4DE6DFFB-DDE3-4627-B48E-CA349FA67983","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac22ce0d2d598580750bed95cd5770a0910c4d0a","datavalue":{"value":{"entity-type":"item","numeric-id":4764587,"id":"Q4764587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398e3313cf9cddb76e38dff18f3e6129940095f8","datavalue":{"value":{"amount":"+0.8824881315231323","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":"Q1804581$7FCE8E3A-7D93-4C05-AFA9-641C58000C5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c4591dcf199648dac7edab6fb19facb23f18034","datavalue":{"value":{"entity-type":"item","numeric-id":1582279,"id":"Q1582279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ac9cfb996020850ef2f5b2e926594d7a9d44f64","datavalue":{"value":{"amount":"+0.877927303314209","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":"Q1804581$527E97EA-6AD9-427D-995B-A5BF04646081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c794ca077033e23011f44c7bcc5d98468474a6f3","datavalue":{"value":{"entity-type":"item","numeric-id":3320095,"id":"Q3320095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd79126b89cea3b1ded4b5f68ed9a0066f3688d6","datavalue":{"value":{"amount":"+0.8707740306854248","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":"Q1804581$8E41C48D-B1FD-44EE-8158-E9D055BD74F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"024d341c6a6b1dbcf189e88303836ca6b19e149d","datavalue":{"value":{"entity-type":"item","numeric-id":5287447,"id":"Q5287447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a5f2aeb285513de933005845435d06dc6cfea4","datavalue":{"value":{"amount":"+0.8473899364471436","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":"Q1804581$D69F9910-4463-4A45-AC30-8FB1735F2AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f507cffdf2efe80da36a8c3bf95ddb93aa04806","datavalue":{"value":{"entity-type":"item","numeric-id":3626256,"id":"Q3626256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63587e605f2a69488493d6d019f08cf051ff38e3","datavalue":{"value":{"amount":"+0.8457735180854797","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":"Q1804581$8ABF6155-F3B7-4626-AD45-A7B8CDF00C06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The minimum concave cost network flow problem with fixed numbers of sources and nonlinear arc costs","badges":[]}}}}}