{"entities":{"Q2458722":{"pageid":2469465,"ns":120,"title":"Item:Q2458722","lastrevid":50202959,"modified":"2026-01-13T12:33:41Z","type":"item","id":"Q2458722","labels":{"en":{"language":"en","value":"An algorithm to generate all upper boundary points for \\((\\mathbf d,B) \\) in terms of minimal cuts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5207971"}},"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":"Q2458722$55B413EE-1CA8-4545-BCAD-485FE524A365","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3732aa223c4f7510396696708dc0c9528fe8e23f","datavalue":{"value":{"text":"An algorithm to generate all upper boundary points for \\((\\mathbf d,B) \\) in terms of minimal cuts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2458722$58ABDE38-D41C-42AE-8553-BBADDE06CED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9453e69b21bcc92794fdc0afc23388d49d7c0bf4","datavalue":{"value":"1135.90310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$AAFD5ED6-D344-400B-896F-27F359CF5D03","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"128a0aff4b57042307e9d383d112655e2d6ad3eb","datavalue":{"value":{"entity-type":"item","numeric-id":214663,"id":"Q214663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$957708DC-A65E-4EC6-8F1D-EDEFCCA3F86F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e399798dc9f5e2167c89aeb9cc8ba62469080da9","datavalue":{"value":{"time":"+2007-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2458722$11F844A7-7CE1-437D-B12A-630A9D3099DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$14B2450D-E5E1-4C33-B069-3DA00EEB8CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$937ABD6F-F691-4261-A6FF-AB3CEE291986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$9A3AC3F3-A7D7-44CA-BE5E-2B4A7CCDF6EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1ac597f270b4abdbf696631e8ddf75439ac62272","datavalue":{"value":"5207971","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$6248D76A-F81B-4715-93BB-55E793B17124","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a6ddac27ea9648d04ec14e27dbf520a53c5eaa9","datavalue":{"value":"multicommodity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458722$F260C2D9-698F-4F40-A9C7-7EEB0A8D1A07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"13b4a639ec4f37f506771fa0d0673c1e0a6fe574","datavalue":{"value":"budget constraint","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458722$14C91A82-FCC4-4C9C-BFC9-04315FAD5271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8557426c526542b322048d076cfab1fc14962d87","datavalue":{"value":"upper boundary points for \\((\\mathbf d,B)\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458722$678AE322-A1E7-4BBC-BD51-B7D958A6DEC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511595f9bbf3d49583c92a0e76ed8e8064a706f1","datavalue":{"value":"minimal cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458722$1378EBF6-D453-477B-B1CD-80F29ACB4131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e611191c16cc23153a2f790aa02f9968c0ad7ba8","datavalue":{"value":"stochastic-flow networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q2458722$6E1128C0-DCED-4FE8-AF76-05198B67037C","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":"Q2458722$161B03EC-A771-4DA0-9B8F-A230420CB51C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"27bcf33933da2451aa2524ed7c3366ac85659b1b","datavalue":{"value":"https://doi.org/10.1016/j.camwa.2006.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2458722$352A9851-7B10-4342-AC0F-31540D9BC013","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dfc6ad2398115c4fd85a110fadd4eab5b62739ef","datavalue":{"value":"W2060631552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$57D0A7BD-A2CA-4F8E-B79D-0D4EE8EBAFBE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"245b2725c76ecb65837b8a3c7451af67a9c3a7a9","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$7E51CABD-9BDC-4E74-9B6B-1EDA75EE9F65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f48f01e4493571b740f47ae1c8decb306c0fc055","datavalue":{"value":{"entity-type":"item","numeric-id":5955966,"id":"Q5955966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$EBF8CBA2-C68F-4D91-8D85-F2DF8C4323D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$5C7DF5AD-FEAD-4249-9214-CFA78369F2C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f8cdf6a594dd54462cbd6c2065426c995e5b23","datavalue":{"value":{"entity-type":"item","numeric-id":4285196,"id":"Q4285196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$99CBD04F-A5E4-4C89-8583-B69BAAECEA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcde1ef4a0babebf6ec6c4d47ae25f0bc90ac243","datavalue":{"value":{"entity-type":"item","numeric-id":4161054,"id":"Q4161054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$79DC8AEA-DB81-42AF-B89D-037FED61EC9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8634671064abab94a7b8dbe7f85bfc42274b7db2","datavalue":{"value":{"entity-type":"item","numeric-id":4770776,"id":"Q4770776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$562CD332-17E7-4C6F-AC22-533DECA1A0D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c571b640c1516f4ca2b62caa77bbdebe8bf825d0","datavalue":{"value":{"entity-type":"item","numeric-id":5736116,"id":"Q5736116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$D33B643B-241A-4C07-A131-1810C24C2F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60b12b92a3adaad1e6a6a3107c64657d4fa0a39b","datavalue":{"value":{"entity-type":"item","numeric-id":5592829,"id":"Q5592829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$ED5B3F36-341D-4A53-B4D6-CC8212C85E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"081b75c616d4b8e2704989547ade0c4bd4a06545","datavalue":{"value":{"entity-type":"item","numeric-id":5516551,"id":"Q5516551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$559E5F8B-3838-44F0-AE5B-8E71573E4B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0448efdfaa49d8abc5edce0a35d30438d2e5829","datavalue":{"value":{"entity-type":"item","numeric-id":5948835,"id":"Q5948835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$E2851404-F880-4E02-AFFB-674291A7B75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84e6a16775136e3de954bfd295059c8e59cb89b2","datavalue":{"value":{"entity-type":"item","numeric-id":5904391,"id":"Q5904391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$322B6BC7-689C-4D15-9422-E8C5C4A85AC4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72b5fecd55f6d9b1900d6707a7ef365325265ec7","datavalue":{"value":"10.1016/J.CAMWA.2006.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2458722$940B6528-A17C-49DE-837B-DBEC0015A4E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"293935db3834ff8b5d542ae1771b7c6cb66baa38","datavalue":{"value":{"entity-type":"item","numeric-id":85551,"id":"Q85551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2458722$1C198384-F907-4C71-9973-78D48A1C0B55","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"213d166aff57ced4d1cc695b09fee60fc3c81ca2","datavalue":{"value":{"entity-type":"item","numeric-id":883906,"id":"Q883906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0be1754e18cdba63689646a09f31d479d239733","datavalue":{"value":{"amount":"+0.8533623814582825","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":"Q2458722$D3BECFEB-C29D-4E04-B1C6-C8F822E09130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59940ab1c0b6e788d143254fdc91458d90e3c7a7","datavalue":{"value":{"entity-type":"item","numeric-id":1422354,"id":"Q1422354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0fe68e33093e07f6c7cac6512f811dfd5d79f65e","datavalue":{"value":{"amount":"+0.8413179516792297","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":"Q2458722$62EA232D-7E9B-4DBA-B65A-59DE459706C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c21c2fa7613d78b1df4b4b267677a1a6b94179bb","datavalue":{"value":{"entity-type":"item","numeric-id":2370349,"id":"Q2370349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc97dbf90ca0324c1b7d280e52ba34913c2a6558","datavalue":{"value":{"amount":"+0.8335059881210327","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":"Q2458722$E8567FD5-D4D2-458D-BCB4-845DB4391C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd26303e0f1ea09a65ec322778d3eeca69ca985e","datavalue":{"value":{"entity-type":"item","numeric-id":3071554,"id":"Q3071554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b28d6a61b77658006877fc42e9eac4f24a8b3a6","datavalue":{"value":{"amount":"+0.832304060459137","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":"Q2458722$8064569F-79D7-420D-8F44-B748B4158E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"744cfe8fdb757f7096972b2bc8e9b28f504f6af7","datavalue":{"value":{"entity-type":"item","numeric-id":2383899,"id":"Q2383899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc69d7d0783f8db157077be85364d8322e62f199","datavalue":{"value":{"amount":"+0.8287922739982605","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":"Q2458722$FD02603D-803D-4053-AC69-E4E1403E8258","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2458722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2458722"}}}}}