{"entities":{"Q2670479":{"pageid":2681222,"ns":120,"title":"Item:Q2670479","lastrevid":55402135,"modified":"2026-02-17T15:39:27Z","type":"item","id":"Q2670479","labels":{"en":{"language":"en","value":"Complexity of source-sink monotone 2-parameter min cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7487768"}},"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":"Q2670479$F8A663E1-5E74-4038-BB69-4774332E0169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9ca73b72765afa3b8aee3bcc4486dd97291ffef","datavalue":{"value":{"text":"Complexity of source-sink monotone 2-parameter min cut","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2670479$45C663C7-3A27-42C2-9E7D-AFCBAF3C1CFF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9fba90ba19220b4386611685aeafc04e57ed376","datavalue":{"value":{"entity-type":"item","numeric-id":2670478,"id":"Q2670478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$5FB5C626-3D5B-414F-A7CE-9CBB77068F12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93f10acd536c4445c55941f560ab68dc810e3006","datavalue":{"value":{"entity-type":"item","numeric-id":2294377,"id":"Q2294377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$199FB375-EBE5-435E-BBEE-C0312008DC3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d4655276ddc5fef118de8a7b44f3964ea5b758fe","datavalue":{"value":{"entity-type":"item","numeric-id":170012,"id":"Q170012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$7D7D1C7E-0797-4E36-8456-1FA4B27E18AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f9747a37b0b56aeca2085282046e2737cd5087ca","datavalue":{"value":{"entity-type":"item","numeric-id":96289,"id":"Q96289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$51C1E620-EE67-4F92-B69C-3D6316311EBB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"932a926f48f1a99d5c676a3e09211363b2f1c4d4","datavalue":{"value":{"time":"+2022-03-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2670479$E1AE7C03-66AA-45C7-9831-87FCF5D9DBB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2eddce433132205f65f6b95e08ac7d1d6fdeb37f","datavalue":{"value":"https://arxiv.org/abs/2107.09743","type":"string"},"datatype":"url"},"type":"statement","id":"Q2670479$1237AF3C-A3CA-4F16-A9BE-BF03C8E7BB44","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5dc47a80375051b61326aef30653f59f9c0922b4","datavalue":{"value":"90-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670479$3886D5F1-207D-46C0-9D0E-5F5AE4731D00","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e25186b8eb0c1e8c6d6498ef2d4ef5e103fb1b8","datavalue":{"value":"7487768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670479$5080A79D-DF6D-4C90-9559-A67C06922FED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9527ea6265f63439699edc7d3ec8cd45a55d81c3","datavalue":{"value":"network flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670479$8A7B4706-7BE8-4056-942F-65BFD990CEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12e5332faf73f246740f224947424d44b8e4d36a","datavalue":{"value":"max flow/min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670479$D8714714-A790-45C3-8620-8C7075192845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ec6131cd98c687fb74511a70bbfbb627fa88c9f","datavalue":{"value":"parametric flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q2670479$2821448C-2459-4D3F-8EFC-B0C342ED06C6","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":"Q2670479$A82B6DEE-F72A-451D-A4FA-663C25854FDE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"027a74a6b1465243846a2c695ba5979941bbfdf6","datavalue":{"value":"W4205949992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670479$6066FA86-92B5-48EB-BFBF-5E4645EE1D68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2739ef8631b8ac47adcd043f7ade5c5e5950599","datavalue":{"value":{"entity-type":"item","numeric-id":896272,"id":"Q896272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$D42AE8A1-A170-44C7-8B36-FA9A5E93272E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"faec2b458737c1252de3c75b688664fde0055455","datavalue":{"value":{"entity-type":"item","numeric-id":3712126,"id":"Q3712126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$17B52E97-EE6E-4DDD-99FC-3C85D0B4D161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a330276d582f5faae242e76b77c49043aead926","datavalue":{"value":{"entity-type":"item","numeric-id":1330553,"id":"Q1330553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$365B0285-9237-450E-94F8-5A40BB946102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"424a8f70ebc2b48c42897f847d81f046cb287caa","datavalue":{"value":{"entity-type":"item","numeric-id":5311858,"id":"Q5311858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$63E9969D-A477-42E8-9574-F240F6AA4E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$8EAA15F0-2726-4CD8-BDE3-587E5DCE2C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5086f1a63862748e518c866c50614973d629eb9","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$B1F6480D-E9D9-447A-A8A1-3FCBA068145A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a9447c9a39c4c8a5918f606d061b7260b3fa669","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$579B1A26-90DE-4CC2-B3D3-E7D0506E7F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4285dd3607c2a1811360b8de3b16ef5e5e900e19","datavalue":{"value":{"entity-type":"item","numeric-id":5361860,"id":"Q5361860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$155DB7EC-D365-4BA6-866C-77B2D5BB9BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fa2b9115def69858f7b94ddb0bcaff140398ae1","datavalue":{"value":{"entity-type":"item","numeric-id":4950820,"id":"Q4950820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$10D345DC-5BBA-48AB-A839-BCE9B6B5F0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"556d523d88cc5605fb166980208a966d20789bf7","datavalue":{"value":{"entity-type":"item","numeric-id":1329796,"id":"Q1329796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$9878B449-66F9-4938-85A9-9DB0FDA30245","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07993cb80f7d0fc1908614a7183091be20a986f1","datavalue":{"value":{"entity-type":"item","numeric-id":4763405,"id":"Q4763405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$A9E2591D-E66D-488E-B329-45403B3E2757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"902615c3c785c5b3550558b02cdca2d453d856ef","datavalue":{"value":{"entity-type":"item","numeric-id":4228440,"id":"Q4228440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$1A5411E3-F0C3-4178-B83A-B928646B086A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c424505b685aaf27299b4c9214707f7e4268454b","datavalue":{"value":{"entity-type":"item","numeric-id":2743974,"id":"Q2743974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$771FCCE8-EF9F-4753-9165-F6E78022339A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b44c3861e7c8dbbf099c7ce248ef467ac912215","datavalue":{"value":{"entity-type":"item","numeric-id":4247441,"id":"Q4247441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$4F177EE0-CA64-4DE5-A089-245A4026C324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8ec8bb3151fd0a28648712b8409310971edf8b3","datavalue":{"value":{"entity-type":"item","numeric-id":5171226,"id":"Q5171226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$2A4889A2-400B-474E-91EC-7190A1DFD512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adfde36fd2863ca3cde98b7442a1956dd49d4f54","datavalue":{"value":{"entity-type":"item","numeric-id":4158830,"id":"Q4158830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2670479$C139DE5D-0878-4752-BEC2-C45A936B9659","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7859dc176c361c3735e728a9a8284639a5d22839","datavalue":{"value":"10.1016/J.ORL.2021.12.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2670479$C2473D73-3E72-4B2B-98CD-2235FCC82A09","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed1e038d5c77eae80ec7b2cf92bc4fea8231286","datavalue":{"value":{"entity-type":"item","numeric-id":715078,"id":"Q715078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"815c7ebda7635d9d62911a41965e06f7b1836093","datavalue":{"value":{"amount":"+0.8195105195045471","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":"Q2670479$4BEACB36-D8E7-45B1-B9DD-E65C289B1361","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b22a61a486fbb45d8c485dd1d149d3d3d42e774","datavalue":{"value":{"entity-type":"item","numeric-id":1905228,"id":"Q1905228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ffb05923897944b80bf2bbee85f5010447eb394","datavalue":{"value":{"amount":"+0.8173415660858154","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":"Q2670479$B57A0CE1-A264-489D-BE08-5B5F33ADB276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b0a169badaae943d2647d4571bfe10b8580f9ce","datavalue":{"value":{"entity-type":"item","numeric-id":1186785,"id":"Q1186785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdef1069092140552b7a1dbba3336e23eed2ee77","datavalue":{"value":{"amount":"+0.7920998334884644","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":"Q2670479$3E8A4926-C1E4-4DED-B9CE-FE718674DD92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ea9fd68979466bee205010345d2f845d6c5af90","datavalue":{"value":{"entity-type":"item","numeric-id":1853178,"id":"Q1853178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c942b6b703217502dbe59883e52e353c97bc5ae6","datavalue":{"value":{"amount":"+0.7770317196846008","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":"Q2670479$0981844B-F8D5-4B44-A85F-F438A1DB69BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2d7d9a76c35a030978a397db17b78617d174093","datavalue":{"value":{"entity-type":"item","numeric-id":1811086,"id":"Q1811086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22835ec10a600661b9d86d2ed25e0b714ca885eb","datavalue":{"value":{"amount":"+0.7751021385192871","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":"Q2670479$42CC5459-E2CD-4EEC-B618-BD0C5DDB2E43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2670479","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2670479"}}}}}