{"entities":{"Q4764587":{"pageid":6794167,"ns":120,"title":"Item:Q4764587","lastrevid":46353042,"modified":"2025-12-24T15:13:52Z","type":"item","id":"Q4764587","labels":{"en":{"language":"en","value":"Strongly polynomial algorithm for two special minimum concave cost network flow problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 751068"}},"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":"Q4764587$E26C8449-88DB-42FD-9BE2-25496BF83E62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5706d4424e315d9d6e6fad5eb56800ff3fd7a2dd","datavalue":{"value":{"text":"Strongly polynomial algorithm for two special minimum concave cost network flow problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4764587$FE285DD1-BE08-47EE-838B-A6895D8E32E8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"926ced73ffaca1fe77f567b9d05faedae9de429a","datavalue":{"value":"0817.65049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$76A0B423-18CB-448B-9383-210C5D50F1E5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0eacb043396e9276dae176590a373d549aaf48b1","datavalue":{"value":"10.1080/02331939508844033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$F6E604C0-7ED0-4C65-90B7-0C9A017CD45A","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":"Q4764587$FB068D65-4249-4DD6-A88A-536374E1C192","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":"Q4764587$9EA1AFCB-8262-49EB-963C-C3037082683E","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":"Q4764587$81E13D0B-54FB-4EEA-9A23-4296854B8610","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":"Q4764587$F8833B10-3581-49E3-8D09-EB3C9534E99F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b11e6d2c0473fee036dc6f6488051b3f5bdca2a9","datavalue":{"value":{"entity-type":"item","numeric-id":2709443,"id":"Q2709443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764587$F78FC28D-2E09-4595-BA3D-83083F30042B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19216b5631ab2959a22cb1886f3fbbc3003fecf5","datavalue":{"value":{"time":"+1995-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4764587$4B17B458-CFB8-4A6A-A073-1EC91EF59051","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$8E08BB06-E275-4461-B0A6-2A60B9AD8F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$91345B70-0535-4854-9CFF-D2828EDB700D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$5E53EF4D-F2D6-4107-AC07-E4123A2F5359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$CF9D8F3F-D1BF-4E41-AFD3-3497A9EDA172","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0607756fe790242124b6984a95bb7cfb1d66710","datavalue":{"value":"751068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$4CDAF330-123A-4136-8926-40DE3BDDA591","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"911ba500a9a7e786637d117c9a7335691fa37968","datavalue":{"value":"network flow problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$137CA488-411B-4C7C-AE6F-7C139F7264DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"892c3dbc8520e6dc7dd5f39716914b4d74e11164","datavalue":{"value":"production-transportation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$C448E060-ABEE-4757-BE24-30841C2B72D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c2df4be61b42c15be02a284667cc79d17284cd8","datavalue":{"value":"global optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$8F574517-154B-4AD0-BCE1-7AB44C1EE878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1896414e2c736fd254f64ae61addb608a816345","datavalue":{"value":"concave minimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$67A1C1B9-47A2-4E12-9E8B-7437B9AD89B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ed7ad5ca043ffabef14d9d9174733479f1c5ed8","datavalue":{"value":"strongly polynomial time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$CF8AAF5A-9D76-4236-886A-5156D92A693F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4764587$253FA5AE-0D5B-4EFD-8FEC-49E2BBFAA8E8","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":"Q4764587$D80F1478-899E-44AF-92C6-AAADCB83A279","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"624666114677be651df58efad7cd974312e600ab","datavalue":{"value":"https://doi.org/10.1080/02331939508844033","type":"string"},"datatype":"url"},"type":"statement","id":"Q4764587$41C90F38-FF77-4765-8218-9817B056F802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fd158ae99fddc970d213bb92a690e92189b6156a","datavalue":{"value":"W2070965920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4764587$5A73F9BF-684F-48FF-9E36-E4D9DB1C806E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a361b99a125f92d7fcf484a19582b46266c87e","datavalue":{"value":{"entity-type":"item","numeric-id":4673630,"id":"Q4673630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764587$9DFB5174-5B47-4D8A-99DE-30971CC39D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e23d3b73f098eb67d4ecbedbc06122ddc75124","datavalue":{"value":{"entity-type":"item","numeric-id":5636923,"id":"Q5636923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764587$3B90CB9E-AC45-4B0E-A090-814B761A8E8C","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":"Q4764587$0AF3CFD7-A11C-428C-835A-4912EE13C6CD","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":"Q4764587$60385AE9-E301-41A4-9301-E8086F8BB1E6","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":"Q4764587$DFE903AE-52E2-45F1-81A4-8AE50254AB0B","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":"Q4764587$B97EAAA9-70BB-48CB-9017-7FA5575548A2","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":"Q4764587$6CFF7FCF-4EC8-4429-B885-EB46A8900DCC","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":"Q4764587$9F6A2B74-CBA5-47C6-B34C-4340D67619D0","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":"Q4764587$ECD151A7-F611-4B67-A0A4-0FE313E5ECAC","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":"Q4764587$8E8E29AB-82AC-4609-B652-285A016D1455","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":"Q4764587$E915DED3-0BF4-4B26-A492-D57667690F61","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":"Q4764587$D0F228B8-E116-40DC-8DCA-5349930338F0","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":"Q4764587$D6495305-EF78-47C1-A862-81FDCC10D34F","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":"Q4764587$85E3518A-FF5F-41E3-9DA7-F444B30EA04F","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":"Q4764587$27FCB9F3-0384-48B2-8AFA-27BC70292DEB","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":"Q4764587$8C498C74-4136-4ED4-8C53-ADC3A26E8A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51272e4e5ce1a0c8c5532c5c58e4dda1655f0854","datavalue":{"value":{"entity-type":"item","numeric-id":2778609,"id":"Q2778609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764587$139EAA98-027C-4AD3-844B-7D2F074F7375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1519c9057071c75fbac1a09796d053c52abf5d69","datavalue":{"value":{"entity-type":"item","numeric-id":2763613,"id":"Q2763613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4764587$90100444-8F8C-4B98-9363-7AB27125A024","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":"Q4764587$EB29921E-1B64-45BA-8610-8D624E16D009","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":"Q4764587$1AF8E131-B75F-4493-87AE-2C56A20C9241","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eda271b00fdfa65114244c76bbbd619df56e48f0","datavalue":{"value":{"entity-type":"item","numeric-id":1317011,"id":"Q1317011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"811c82c6eaceb9a36ee844a0a5cced8a68d9b2da","datavalue":{"value":{"amount":"+0.8870367407798767","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":"Q4764587$A04C3E83-BA86-494B-B29E-BD7104221DB0","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":"72c06c9d7a3786f5de0173cfc086570480f79328","datavalue":{"value":{"amount":"+0.8840667009353638","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":"Q4764587$63A56F52-146B-4C87-AFF0-C339582BCA44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8269607914302cb544d3c9ee94982c62f922b62a","datavalue":{"value":{"entity-type":"item","numeric-id":1804581,"id":"Q1804581"},"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":"Q4764587$1BD1ACE6-8682-4847-9C15-17D533E8579A","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":"c76e7ed57c9a8c78a75536a6bfbc2ae36a196fde","datavalue":{"value":{"amount":"+0.8638189435005188","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":"Q4764587$1BB1DD2C-1E50-4E15-AC69-435282D41940","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4764587","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4764587"}}}}}