{"entities":{"Q2493746":{"pageid":2504489,"ns":120,"title":"Item:Q2493746","lastrevid":49855672,"modified":"2026-01-11T08:31:55Z","type":"item","id":"Q2493746","labels":{"en":{"language":"en","value":"A new approach for computing a most positive cut using the minimum flow algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5033029"}},"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":"Q2493746$2C74D8FC-8C4A-4AFC-9C7C-AFDB0B558614","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0e87aa5fc835628eaf9758e39212e3b5948fad1","datavalue":{"value":{"text":"A new approach for computing a most positive cut using the minimum flow algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493746$6B5BAF7F-732E-4712-8C2B-1E2AEF1C09A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"11f173c96417ef72728ea58018cd07888b59cbf1","datavalue":{"value":"1098.65062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$61CAC258-522F-4A94-B519-2CCA8870350A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"542b7f8a2923494f68727a8fe972bbd9a4778797","datavalue":{"value":{"entity-type":"item","numeric-id":326492,"id":"Q326492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$CBBDBB30-6E4C-4176-9EE3-5E6EA1E09437","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"add6fb6b993c46c88f8cbd1c0026e2e785c9381d","datavalue":{"value":{"entity-type":"item","numeric-id":70476,"id":"Q70476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$F5AF8BF5-11F9-4DA0-A3CD-0C0F02FDABB4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e9867ede6d48380dfdfaea44fb9becad3e353add","datavalue":{"value":{"time":"+2006-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493746$68A68EA2-11C1-41EE-975C-9CDA35AFD5C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f1a4e22c77d6f538640cc9015fd176e230c9d001","datavalue":{"value":"A theorem that expresses the relation between the most positive cut problem and the minimum flow problem is proved, and a new algorithm to solve the most positive cut problem using the minimum flow algorithms is presented. The algorithm runs in the running time of the minimum flow algorithm. A theorem showing that the feasibility of a network can be distinguished by solving a minimum flow problem is proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493746$8A9577A7-CE88-43CB-994C-D57B611D28B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ede5e36d99765c94dd5c6a42dd41c767ba4453ac","datavalue":{"value":{"entity-type":"item","numeric-id":300797,"id":"Q300797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$FA368A52-9599-4D39-B14F-191FCBE054B4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0b4fa5b59eb6fe6e43618f9e005f4a49f4390971","datavalue":{"value":"65K05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$F9245E6B-4D6B-4E61-B29C-C0C5C3B9D574","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$B1D3D6B6-414E-4939-A8D4-283BC82A19DD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"53f159e509e0f9091ceb4bd32ca2f8b47bbf91d9","datavalue":{"value":"5033029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$C08DA87F-98AC-4052-9BC5-6A4D235F7D11","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493746$E5599BD8-6D74-423C-9138-FDF8BDCDFC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ebff1b848d08300d66c6dd56d1c47d91cd6487","datavalue":{"value":"minimum flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493746$7339116E-D0FD-4F3B-BEFA-FAD5A3AF5669","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b9f619331979af7a735d2b148b2c399b1fe35ac","datavalue":{"value":"most positive cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493746$4F922433-570C-4D0D-8057-61AB5139E996","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493746$53E3BE4E-3A77-4490-A617-5AFFDA174853","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":"Q2493746$47846A43-845D-4CAB-88F8-41941ED08406","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac2b94b8ad1ae21bb885f16f35c4c2018bd1227b","datavalue":{"value":"https://doi.org/10.1016/j.amc.2005.09.058","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493746$1386E2DD-8D58-40B6-93D8-40714E7375A0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cfde06def3e3ace6ca7833b3190e2e4e372d836","datavalue":{"value":"W2080904092","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$8D2C324B-5BEC-4877-AFBD-0596F245C3A1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"14410b9b08fd4ead238ef238913db01133614d9a","datavalue":{"value":{"entity-type":"item","numeric-id":3830789,"id":"Q3830789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$17CBF61F-168D-446C-BAAC-27C4454A5F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fca946ba29240b073631b1caba3a38307553433","datavalue":{"value":{"entity-type":"item","numeric-id":1880468,"id":"Q1880468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$10E8D5F8-1E31-4C17-AB28-D43920383F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e08655ae63c7daf4aebd7b4e9cfa6a4571788e3","datavalue":{"value":{"entity-type":"item","numeric-id":689972,"id":"Q689972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$5247B79D-8636-41C0-9E18-BA0F05E67A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bbae4068004e4434b99fec4705e7776626c2588","datavalue":{"value":{"entity-type":"item","numeric-id":5285477,"id":"Q5285477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$D6743B5A-810B-4AE6-8009-28671CE6F908","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$3988612B-6DA8-4216-8221-1CF64107326C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2254d880aedbfb2f5243617b0ff383eb271d17d6","datavalue":{"value":{"entity-type":"item","numeric-id":3967334,"id":"Q3967334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$9A07B4C8-2FA4-41F7-BF51-25969D1A0FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f35ca3e3ff36b70fd9bf24ebf38114c5a60414a","datavalue":{"value":{"entity-type":"item","numeric-id":1200795,"id":"Q1200795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$7189B0D0-8368-426D-8853-50911972E4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b5dd3aaaa97e784ccc6acc1a567e057de94528","datavalue":{"value":{"entity-type":"item","numeric-id":3274170,"id":"Q3274170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$65375293-B9D2-4172-8F98-F3B84E567F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c8c2e96a29146d157f60bbe0dee54a3ec36a4","datavalue":{"value":{"entity-type":"item","numeric-id":5929137,"id":"Q5929137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$F2D959F9-3784-4459-A256-650E98FA70FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a65b2f28dfb53aec152743e9e386fc66f629dcb2","datavalue":{"value":{"entity-type":"item","numeric-id":1317475,"id":"Q1317475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$D2B26913-370D-453D-9A76-78690AE47CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3560d1d809ba948979f4d85ff18cae6f4583d3f0","datavalue":{"value":{"entity-type":"item","numeric-id":2757624,"id":"Q2757624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493746$866D22A3-05F5-47B1-84B6-EC5605988DBF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"22b8f2faa4e0c51addd60f0bd452276499a9b2a4","datavalue":{"value":"10.1016/J.AMC.2005.09.058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493746$D7ADB527-E78D-42DB-9A66-0B41B2A9CAE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5d9f654bb074d2056e56a16775613b99f9152f8","datavalue":{"value":{"entity-type":"item","numeric-id":2806718,"id":"Q2806718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b349817340292ccdbe859db7071d527b5cfcf310","datavalue":{"value":{"amount":"+0.8155626654624939","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":"Q2493746$8FA14D7E-5132-4964-844A-EAED12D0BCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81c77df21e6daa7772cd30a5e6e5db831cc60509","datavalue":{"value":{"entity-type":"item","numeric-id":1385774,"id":"Q1385774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db2747c769c2b9ea9274c6df63030e96d7ac018","datavalue":{"value":{"amount":"+0.8052611947059631","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":"Q2493746$84D4C128-C017-4EFA-9F44-3D2D04A4CF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c90a12e190a381ee526aacdceb17274b07779976","datavalue":{"value":{"entity-type":"item","numeric-id":2757624,"id":"Q2757624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db2747c769c2b9ea9274c6df63030e96d7ac018","datavalue":{"value":{"amount":"+0.8052611947059631","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":"Q2493746$5BFA6504-175B-4EFB-8EE9-919CFB1520CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d4f948b8fdafb549d9241b787c00375caf929a","datavalue":{"value":{"entity-type":"item","numeric-id":5285477,"id":"Q5285477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9f4985baa2c28b931082eba5209cdcf1cd8623","datavalue":{"value":{"amount":"+0.7919208407402039","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":"Q2493746$D51AF50A-58BA-4ACC-B0BC-99EFF03F2515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8655468ce7b7975cad87c3e8abdadd8069e9154","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e6e51a8d5d242efa0e0fe3e3b5bdbb62ec812a55","datavalue":{"value":{"amount":"+0.7916730046272278","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":"Q2493746$8D988407-093C-40B7-8C3E-94AC134CA04F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493746","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2493746"}}}}}