{"entities":{"Q2275455":{"pageid":2286198,"ns":120,"title":"Item:Q2275455","lastrevid":51311675,"modified":"2026-01-17T17:19:36Z","type":"item","id":"Q2275455","labels":{"en":{"language":"en","value":"Max-multiflow/min-multicut for G+H series-parallel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5937073"}},"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":"Q2275455$27237E28-B483-435C-8A39-5BF26B4780A8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ab39f58dcfed3705659debee1228bbc8ec4c1475","datavalue":{"value":{"text":"Max-multiflow/min-multicut for G+H series-parallel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2275455$2700BB16-2BAB-4970-909C-7A3028A47812","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e221e99d0ebf056d9eea685b7893e9e3328ce020","datavalue":{"value":"1223.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$207ED638-8DDF-4D54-BCB9-B37D66B98E44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a7ade83b4968ad2a6a8febd28a0eacbb9f2ed95d","datavalue":{"value":{"entity-type":"item","numeric-id":516804,"id":"Q516804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$1CE6354F-D552-4D62-A923-E9CEFCEED8BC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$962A7B3B-0B3A-4D9C-9E2E-20CBDF5D1B4B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"399bbc4a0282c300647b51764f24de75dbb073cc","datavalue":{"value":{"time":"+2011-08-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2275455$D150C927-93BE-43D3-9FAD-460813F5B7BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$480CD34F-462B-4233-A47A-40D523F162B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$FD027188-F62B-4D0C-9201-D2D71DDEE1C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$5F1BF4CB-7BA9-4405-9FF9-DAE637418022","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"558e397d4ef22d268746d088d71da3bcb8e78922","datavalue":{"value":"5937073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$9842AECA-7C5C-413C-AD6F-B64700A55A9A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"42c44eb443ee4c20f741723aeaa0fb05b1ba9844","datavalue":{"value":"maximum integer multiflow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275455$F63EC321-0296-4F69-9C12-48D3F513EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6bab1a9e67222b7ad2ebd6ec237f29ae4688e47","datavalue":{"value":"minimum multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275455$D02AD6E9-CAA9-40EB-A209-84B8C7DCE801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bbd4ba12abe6fe1561bcc8a1441e09ee83a285e","datavalue":{"value":"min-max equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2275455$DEC46853-D82D-4029-BCAE-AC3694E33C9A","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":"Q2275455$918DD9B7-83D6-4FAC-8818-73F3FA0307F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"74d14188bb2a74b724fdaa917a5af96eb4a294c8","datavalue":{"value":"https://doi.org/10.1016/j.disc.2011.05.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2275455$99DD2203-5F08-4C3B-994E-3A94F3771F14","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70dfdeb7a54ac054931d94a2cb2476d861ab83c3","datavalue":{"value":"W2114145571","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$3C6DB2AE-3D88-4996-8AE4-31BDA7EA71E2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"175916359d5356dd13dd1efc4a7517f1e19ef4c3","datavalue":{"value":{"entity-type":"item","numeric-id":593988,"id":"Q593988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$041675F0-1B37-4959-891F-BE29B6C98015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"871b0b619dcdcfea503ebb95e9e10caab2448bd3","datavalue":{"value":{"entity-type":"item","numeric-id":4726054,"id":"Q4726054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$B9C9DD06-FC72-405C-ADED-5E59401EC3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9592161f53f047af1b55088ee4f0105105cf00fb","datavalue":{"value":{"entity-type":"item","numeric-id":924540,"id":"Q924540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$4ECDED48-293D-4607-978A-551F98F6FD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18513a6f5e2bbea1d43daca2d763d0e34bc1e123","datavalue":{"value":{"entity-type":"item","numeric-id":4287936,"id":"Q4287936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$B892B3A5-6066-4939-B262-74E6A63217BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd62c8f70b6c9b33356cd90ffc8196962a5babc3","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$CDEF8D7A-D8D1-497B-BD17-D8E74FDEA999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$9EB78E30-1F3C-4A97-9C1D-B077CD1688AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$E1814C86-0CD0-46A1-B00D-D376695C7760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43798c19208231d39c6c4f059a0476d674a2816f","datavalue":{"value":{"entity-type":"item","numeric-id":4149476,"id":"Q4149476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$315FBBB5-6CD8-4EC3-9E4F-11C3309F0CB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9e5e45d9710488c27e578e21b7eb4215e07d100","datavalue":{"value":{"entity-type":"item","numeric-id":1572678,"id":"Q1572678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$A523B72E-45EB-4AF6-B88B-F6673981B0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94a5d9103efaec7b159d6950ea1a8d8a88417f27","datavalue":{"value":{"entity-type":"item","numeric-id":3128211,"id":"Q3128211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$AC74845A-F49E-4A4F-8A9B-4B0357711BCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$1B8ED2DF-6688-46A6-B2FF-023A7E62E411","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f393042fbc5995c1fa174cc93e380846c4a30ff","datavalue":{"value":{"entity-type":"item","numeric-id":2379958,"id":"Q2379958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$043697A2-6331-489B-87CC-013998466313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6084bdc184628adc7fe57f950fb27bccae70ea2b","datavalue":{"value":{"entity-type":"item","numeric-id":752015,"id":"Q752015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$81114F67-65B8-431F-8882-AE6C46A1AED5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6006ebe87aff4756f95955d2465a794f45cfda62","datavalue":{"value":{"entity-type":"item","numeric-id":585080,"id":"Q585080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$9210BE00-EDB0-4FB1-8C62-FE06D118E978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c04be35391516baccbffe6dcb0b18074608ddb4","datavalue":{"value":{"entity-type":"item","numeric-id":2367446,"id":"Q2367446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$10E92C2C-A9C5-46BB-872A-A9C2031ADE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10140f360d46d05b4ae2c8e776d68098b2101d43","datavalue":{"value":{"entity-type":"item","numeric-id":2971612,"id":"Q2971612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$B6A8C42C-C04F-47CD-BB52-F62E9FD8CE98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164254a137852170b0a0e9f34f343722d0e73654","datavalue":{"value":{"entity-type":"item","numeric-id":5954246,"id":"Q5954246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$2A775881-4DDE-4511-80F4-DA5E7A18B58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f86069b80a66f03da1cb27c5fa9c269c7c7bfc3","datavalue":{"value":{"entity-type":"item","numeric-id":3330973,"id":"Q3330973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$0FC0708F-DB69-4CA5-87FE-F329AEFC24FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c8182c858e4e7e3f809f0a2655c3f1301b51390","datavalue":{"value":{"entity-type":"item","numeric-id":1322028,"id":"Q1322028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$33353D25-8278-46B2-9F19-041418D69FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"119d14273a5178c9fdb0109f5da7d88db66c689c","datavalue":{"value":{"entity-type":"item","numeric-id":1245970,"id":"Q1245970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$D4F86E63-6F54-4CB0-BB28-2CDC88ADD456","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$3841F3C1-D9BC-417F-B4BE-5AAB3644BCA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d93131d3cdff5a369acc96e6fde7360525e3cc8","datavalue":{"value":{"entity-type":"item","numeric-id":1161527,"id":"Q1161527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$06B927D4-C1D5-4DAB-8EB2-34CCEBD734A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82ca81dd3840c983d255938c3f659e98b4770665","datavalue":{"value":{"entity-type":"item","numeric-id":2640612,"id":"Q2640612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$38E4C141-2452-4C9C-8C02-36D44C39C092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91eac423adda7e67eed8b252cf56c72ba9082513","datavalue":{"value":{"entity-type":"item","numeric-id":5704106,"id":"Q5704106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$0ABD6063-9AA8-4A39-9A85-55C739D0EBF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"262f757bec1174ad530693080ef2b0021ca7bd83","datavalue":{"value":{"entity-type":"item","numeric-id":1969940,"id":"Q1969940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2275455$2CC73FD1-8277-41BC-A9DB-968AE6E23BC7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9970fe6216662a54b961fd112e3c52baf1427b24","datavalue":{"value":"10.1016/J.DISC.2011.05.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2275455$8A714C64-1733-494F-917C-5BCA01D7FA70","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee1de66fc5195d41f67980cca7912a76887c209d","datavalue":{"value":{"entity-type":"item","numeric-id":5415462,"id":"Q5415462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2afa52e9a8bc7736cd8bfabb736997fc0cf7dec6","datavalue":{"value":{"amount":"+0.8653425574302673","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":"Q2275455$7868D9D2-F43F-40DB-8934-E1D3BA335259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d697b8e4187173818a0469afc32929cefe65ef6","datavalue":{"value":{"entity-type":"item","numeric-id":5417700,"id":"Q5417700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a34b192b865e47ef1325fdc4ef0bcd676cb389ab","datavalue":{"value":{"amount":"+0.8216332197189331","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":"Q2275455$C01A9165-2099-477F-8E02-39882EF8BB12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5670ccb1868f7a61c6c51021a48d10cdc7f6f458","datavalue":{"value":{"entity-type":"item","numeric-id":1945997,"id":"Q1945997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ae39775df80bbbbf62c0de6172fb3bbad7395d9","datavalue":{"value":{"amount":"+0.818004846572876","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":"Q2275455$5DB342C2-E00D-4193-B1FC-4FCF27641473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b93884590bbcb99945cbe5bb0089e3225d97101","datavalue":{"value":{"entity-type":"item","numeric-id":707131,"id":"Q707131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739afa1aeb08f3a800a89802aef2276c5bf4852c","datavalue":{"value":{"amount":"+0.7942199110984802","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":"Q2275455$1EBFAB3A-3D64-4F5D-B7B3-CECF149D9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db9743d83c046af63ad441b8e3e10e37f83bcd96","datavalue":{"value":{"entity-type":"item","numeric-id":2419363,"id":"Q2419363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0483ee3697ae30abdbc8e1d903179706512650e8","datavalue":{"value":{"amount":"+0.7818322777748108","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":"Q2275455$FF1ABF34-A63F-4B2C-9D96-8188A49710EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2275455","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2275455"}}}}}