{"entities":{"Q2286903":{"pageid":2297646,"ns":120,"title":"Item:Q2286903","lastrevid":53644358,"modified":"2026-01-25T11:57:29Z","type":"item","id":"Q2286903","labels":{"en":{"language":"en","value":"A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7156883"}},"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":"Q2286903$338E49BA-281D-49DD-9527-B8C6BA1FC844","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b62a1a922a77e3a72464c279fc8245b04204af6b","datavalue":{"value":{"text":"A novel minimal cut-based algorithm to find all minimal capacity vectors for multi-state flow networks","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2286903$1FEDA1ED-4F29-4EA6-B83B-B5C5C015E85B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a94859d54f19e9cfc4a108383f4266ecc22343a","datavalue":{"value":"1431.90040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$280F5318-FA83-40B1-ADDD-6E2D96FEA350","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cda8f289c3cec9a0e07e24e2dcdef65fc8aa27f","datavalue":{"value":{"entity-type":"item","numeric-id":2150801,"id":"Q2150801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$3FAA1B46-D6BA-4D1A-9732-9A674CFD94EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff91fb782b031c92890efa8cb6f867aae60e0b0","datavalue":{"value":{"entity-type":"item","numeric-id":331827,"id":"Q331827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$27E453B1-8E64-4E5B-8954-14AC9820840E","rank":"normal"},{"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":"Q2286903$CE2A9886-FC92-422F-A761-BDA3F0B7810D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38576f39a6df37711cb397d1408ced7e3814cc6e","datavalue":{"value":{"entity-type":"item","numeric-id":62319,"id":"Q62319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$B1D65CD6-F326-4899-8B18-84CD19DF338D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05e303adb2b0a1f1bcfef4359b3361358b8f766d","datavalue":{"value":{"time":"+2020-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2286903$D0467E50-BF05-49DB-8FF7-3EE0C0DFA1E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0f04c159386ffa0dca53c7806240943adbdfdea4","datavalue":{"value":"90B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$B41D4E67-083A-4598-9B98-58AAB857B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$BB2EA13A-A07A-45F8-B5FB-43DB1297C488","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cb515f4b9551187f387af81c5402dcb3bb4d9aa3","datavalue":{"value":"7156883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$1645FCA8-5CD7-4662-8AA7-260C7900CE98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cfc79edf190778c24fdbd9385cfe925d57fbdd6","datavalue":{"value":"reliability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286903$CF2DC352-0CB7-4FCA-89A4-79617F1184C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5101738b53d2314d4064c047f4be2c5738110e3","datavalue":{"value":"\\(d\\)-MP","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286903$905BCEF8-74EC-4815-A36F-187200AC8A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"511595f9bbf3d49583c92a0e76ed8e8064a706f1","datavalue":{"value":"minimal cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286903$A36A0D61-B453-4795-9BDF-D69A98176DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b273fdb2f65ebbfc3439cf894bf662539ce0a88","datavalue":{"value":"multi-state flow network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286903$8434DD49-799C-44F1-BE87-2AFFA7E8FC9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2286903$9F120CEA-F919-4143-8ACF-6DFD96C57859","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":"Q2286903$5FB60BA5-5225-4AFB-A53B-0DDA029D16A9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfebba3b3def4ced6f5782a2f4a489608ae16402","datavalue":{"value":"https://doi.org/10.1016/j.ejor.2019.10.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2286903$BCCB3220-493E-4724-B6E9-FCDE011832C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3a68da327c91e67d89c8282b57c20bb436519e6f","datavalue":{"value":"W2982546103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$8C5B3652-2E30-4290-92E7-224E8F150065","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3b57aa0c0c11a39447a2988e8322e259615d82","datavalue":{"value":{"entity-type":"item","numeric-id":3703560,"id":"Q3703560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$85612F74-F650-4B35-9DBB-65B2C4A2646F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d3b42937ff3b6f4a5dbb58dec1b858f4e3934b6","datavalue":{"value":{"entity-type":"item","numeric-id":3738890,"id":"Q3738890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$121C0440-92FD-4D2B-9881-9B53FFCE5F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2664c542867e3a7e858530593dfac0861e1d3342","datavalue":{"value":{"entity-type":"item","numeric-id":1634063,"id":"Q1634063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$52CF30C2-553F-4EEE-9B55-6EC7A530A618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da16cd463a9a300089cc9ebc1dd5b31d93708c31","datavalue":{"value":{"entity-type":"item","numeric-id":342541,"id":"Q342541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$928543D1-08C9-4591-94C0-1A93AD40441A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3544ff5c3325f5ac1e5dcd2fd92020bf1b6189fb","datavalue":{"value":{"entity-type":"item","numeric-id":3292914,"id":"Q3292914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$CA19C8EA-CDC3-46F6-9621-5DF60929C979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"536865bd7f74d66f24b30f8d51876fca861ba90e","datavalue":{"value":{"entity-type":"item","numeric-id":2283177,"id":"Q2283177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$FB868137-7FD9-4315-A214-22CB5243C073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262824cdfc804a5889ae281224a2261ddba9a367","datavalue":{"value":{"entity-type":"item","numeric-id":3688072,"id":"Q3688072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$1477940E-D05D-410B-8458-49C0BCE49D1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9233238361d4ab3e3572b372cc7f4633aa441603","datavalue":{"value":{"entity-type":"item","numeric-id":976369,"id":"Q976369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$075CDE15-E858-4560-A9C1-02B397A7D551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73a9a898f135004aaaddf8ba507c4c159d2e98d2","datavalue":{"value":{"entity-type":"item","numeric-id":1751923,"id":"Q1751923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$DED9EB41-443B-4D28-85DC-C1F05C71546B","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":"Q2286903$508B380C-52D4-4980-9E54-C4FE868F13D8","rank":"normal"},{"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":"Q2286903$178B1482-F6AB-46D9-AD42-ECA1DE4B5589","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":"Q2286903$5823A395-A3EB-4B10-807B-9DE8242C452F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45107b5150a21b2820597cebf5288e33aedd236c","datavalue":{"value":{"entity-type":"item","numeric-id":1754307,"id":"Q1754307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$9BA6B68E-3389-45E9-AD95-305905D585F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09f83bdc573459daeae9cfff11b04e0c5d491075","datavalue":{"value":{"entity-type":"item","numeric-id":296891,"id":"Q296891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2286903$5384E67E-7A8F-4C04-977C-D9547C7D935B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"576b96712d783d0ee707c2476161a623ec211695","datavalue":{"value":"Q126846067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$3CB4E17A-ED6D-4000-AA17-3303ECD19B81","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f6a27f2ecffd2d7aa46f3563c6d3cec0b36f8380","datavalue":{"value":"10.1016/J.EJOR.2019.10.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2286903$C09B7E0B-4B2C-4F55-BED5-25A91F8AEAA5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ea0ec731312ce6bda779d03092d40492897fa21","datavalue":{"value":{"entity-type":"item","numeric-id":4838203,"id":"Q4838203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3121c09a61cb496c5059e76d219ac682cfb7fc4e","datavalue":{"value":{"amount":"+0.8525307178497314","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":"Q2286903$8848E0C3-BAA4-4360-B968-0797CE2891D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34079bfeffc16cd27d73202d176362c241152e1e","datavalue":{"value":{"entity-type":"item","numeric-id":527215,"id":"Q527215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"259cb91e1d5e583fc6c6c0c49ddb0a335be61c36","datavalue":{"value":{"amount":"+0.8425520062446594","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":"Q2286903$326F29B8-6AD5-4CF9-966C-7FCC0DEDE0E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a811f924dbe95ffbccabc1b376c2c8437a261da5","datavalue":{"value":{"entity-type":"item","numeric-id":5377761,"id":"Q5377761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac9bc00a1688cfd3773dbd905324c6dd79baf5a9","datavalue":{"value":{"amount":"+0.8344835638999939","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":"Q2286903$C1540A0F-6637-4ED1-9430-0BB9873C7C65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d97db589f18096b9b9d2aae489bbf3ce3673458","datavalue":{"value":{"entity-type":"item","numeric-id":4285196,"id":"Q4285196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26207f4bca945620d4a43b622cf1953909af075f","datavalue":{"value":{"amount":"+0.8139726519584656","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":"Q2286903$2CC8A263-5CEB-4ADE-81AD-69235C7F65BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7d3f21c03676fad43532b543601b1c613bd3c7d","datavalue":{"value":{"entity-type":"item","numeric-id":3372522,"id":"Q3372522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda8962384e474dad5a8a3da23ec1e7900badd7c","datavalue":{"value":{"amount":"+0.813162624835968","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":"Q2286903$FDAE3746-E191-47EB-A271-E87DFFC7F1F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2286903","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2286903"}}}}}