{"entities":{"Q4385161":{"pageid":6414760,"ns":120,"title":"Item:Q4385161","lastrevid":41867064,"modified":"2025-05-09T05:30:03Z","type":"item","id":"Q4385161","labels":{"en":{"language":"en","value":"Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1140059"}},"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":"Q4385161$7AB3BF72-D400-417A-9E53-CFB2B74CE985","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29f668e85f87172bf409c596b5d4df1c76cc6a9","datavalue":{"value":{"text":"Polynomial-Time Highest-Gain Augmenting Path Algorithms for the Generalized Circulation Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4385161$991ED9A2-B3CE-4AFE-A989-C68F7B163E91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"43711440a15f6ba0456b999e2b93ec27272e13e6","datavalue":{"value":"0892.90064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$5587E7E7-DF6C-4B79-8AD9-1122112174E6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"389c681e6859e96625810538dab4d8964ec9e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":233995,"id":"Q233995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385161$DAA9396F-647D-4909-93EE-BF3E5383153B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69bd49faf55a6dca11b8020ec5596702ab11101c","datavalue":{"value":{"entity-type":"item","numeric-id":233996,"id":"Q233996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385161$295DB436-9C36-4344-922D-D020EFCB97B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"66a05d3cec73c611e907f1d401669479dd6ceb7b","datavalue":{"value":{"entity-type":"item","numeric-id":229627,"id":"Q229627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385161$80937C60-AE83-4D4E-A6CD-C478414A3735","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cccce4a4205b51ff587d222bc7a07ed4bfa86d8f","datavalue":{"value":{"entity-type":"item","numeric-id":103831,"id":"Q103831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4385161$638579E9-3C31-4867-A413-7C93624624C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fda7d68dde2ce269daa4d7eb5af1d4726eca7412","datavalue":{"value":{"time":"+1998-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4385161$E25A4A3C-CD33-4177-A276-065C1A375376","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03ca98fc930771e5437374d4c5edc900d497115c","datavalue":{"value":"http://hdl.handle.net/1721.1/2626","type":"string"},"datatype":"url"},"type":"statement","id":"Q4385161$493BE39B-7827-4723-8861-6A00BBFFC783","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9cf44d503e7d4771a74e60c8b165d38259abcf57","datavalue":{"value":"90B10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$BD0EA327-6E43-4E12-BD28-4419D00434A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$7F0E733F-CB1C-4625-BD40-ECE9E1900CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$66AC382B-BAE3-44CD-BEDE-B9A1C6E77010","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$0BB5D737-0BFD-4FBB-BFF6-EF56B89AAF7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a6054453e61b3275ab5698a1fcbbe638211631f0","datavalue":{"value":"1140059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$35B6F637-40B9-4D3B-BC36-57D995E12724","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5847cc3aade2b72ff013235bbf57fbb733a89ae6","datavalue":{"value":"generalized circulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385161$1F1AF43C-2D6C-4D23-9BDF-E195B6148F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44eb1da13dd7b157b57e3fb6c3947287acd8ee57","datavalue":{"value":"highest-gain augmenting paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385161$4435030D-D5EC-4119-978F-5B63AB9D1044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e9abca7360b6eab97757408c1803669b60e9aa","datavalue":{"value":"worst-case complexities","type":"string"},"datatype":"string"},"type":"statement","id":"Q4385161$32314948-78B4-4C5F-89DD-DEFB951C9187","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":"Q4385161$E532011D-9BCD-4AA9-819D-D5BB9DDBB5C9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f583d5e423a8e0c570d6fd0493984b5635a1ea86","datavalue":{"value":"W2118504961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$2E2543F6-DA80-4EEE-8AA1-F66AD9FCC593","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e0cabc4537569b300608cbda34b5cd32f12a6874","datavalue":{"value":"10.1287/MOOR.22.4.793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4385161$DB7F30C2-5DB1-45C6-912E-76E79526FB8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adc016812cd52326f8ae05e7f9e53a2095fe1cba","datavalue":{"value":{"entity-type":"item","numeric-id":4672556,"id":"Q4672556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18c819e6eb8148fa91802339fa4c3a6e5789977a","datavalue":{"value":{"amount":"+0.8911858","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":"Q4385161$4CDED3D0-BB77-48ED-B5F7-DAA8CBCFC217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c66c815b10a6bba28121f8b4ceb1b038c26153d","datavalue":{"value":{"entity-type":"item","numeric-id":5202489,"id":"Q5202489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b195a54869a5c532537877abb4d40c37bebb3c7","datavalue":{"value":{"amount":"+0.87956834","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":"Q4385161$36DD4B67-956B-4380-9F67-E5D58892F790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b0761161c2ed6c2d78c12a795d7e78b6f15447","datavalue":{"value":{"entity-type":"item","numeric-id":5957566,"id":"Q5957566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9ef70de40cc45b963b299b70055045d23a7d9d","datavalue":{"value":{"amount":"+0.8699025","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":"Q4385161$E29CCFDD-33FB-4B04-B399-CB1A9587F878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e221b94884463978260298676c73bc7d06bb009","datavalue":{"value":{"entity-type":"item","numeric-id":5101415,"id":"Q5101415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d0854a640d73c4ab59db93108255e43faa89c71","datavalue":{"value":{"amount":"+0.8689547","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":"Q4385161$816063A9-99D4-4F05-B748-0B02673A60DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"842a0c18754e137d71e95d11adca298ac3c52ab9","datavalue":{"value":{"entity-type":"item","numeric-id":4716922,"id":"Q4716922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14cf54bca19eccd7fa55bc5c71bfa7b293b1975e","datavalue":{"value":{"amount":"+0.8644972","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":"Q4385161$7B3045D1-60CC-4BEC-884D-71A8E647BB1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"323c8555d6784f660a53ab7e3dcc28701e45ba13","datavalue":{"value":{"entity-type":"item","numeric-id":3362078,"id":"Q3362078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a0a20d0911daa3d724f6da7fe28f14a8f7b0b7","datavalue":{"value":{"amount":"+0.8622478","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":"Q4385161$57D02969-CC3B-436A-BD7B-B57D6D85B079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac63abedfb56b84ce662054566aeffde415a294","datavalue":{"value":{"entity-type":"item","numeric-id":3448826,"id":"Q3448826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95fe9b315c489326471d087fde8917a123a1b60f","datavalue":{"value":{"amount":"+0.8560086","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":"Q4385161$2D719783-CFF7-43D8-86E7-F95114D340ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47de72e0fe6c86ea0d8c9e35dc4cfab59ddfa5a5","datavalue":{"value":{"entity-type":"item","numeric-id":3991331,"id":"Q3991331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d58b5bc78bc8a84033eae0224c60e451e02f3b6d","datavalue":{"value":{"amount":"+0.85334766","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":"Q4385161$E98D9F28-B83A-4D10-90A2-435182D640AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4466bdcab8d8f9cdafbf4e8317265a61df6787e","datavalue":{"value":{"entity-type":"item","numeric-id":3725833,"id":"Q3725833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15939c9bf99f1017624de1933969ac4ff4c63dcb","datavalue":{"value":{"amount":"+0.85242635","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":"Q4385161$FB5574D3-FA3F-4A29-B178-54110AFBBC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8d88f0a27cc02c86ef6a0b46d42bd856910cd58","datavalue":{"value":{"entity-type":"item","numeric-id":5936466,"id":"Q5936466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd66ac2eb10ed19dfb0b6c949a13357d2cba441c","datavalue":{"value":{"amount":"+0.848882","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":"Q4385161$F1F5C04F-ACCF-42CB-B294-8A5D86072CC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4385161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4385161"}}}}}