{"entities":{"Q6842516":{"pageid":20551810,"ns":120,"title":"Item:Q6842516","lastrevid":84284039,"modified":"2026-05-14T15:37:11Z","type":"item","id":"Q6842516","labels":{"en":{"language":"en","value":"Minimum cut in \\(O(m\\log^2 n\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8173961"}},"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":"Q6842516$763D31D3-7871-44BA-A4A4-2932A6013F65","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4d8dcc02a6eea3345970fbe570ab9d35e3d686f9","datavalue":{"value":{"text":"Minimum cut in \\(O(m\\log^2 n\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6842516$7C668FAF-C995-438D-B70E-46D689847F41","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"40b6e5b65f05137372e97f64f762f87a9b16f65c","datavalue":{"value":"10.4230/LIPICS.ICALP.2020.57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842516$49511AF4-3217-45DD-B895-F0F38D7F3E3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c0f29833bf40fff5fa7dc4e5775a8ea015827ff","datavalue":{"value":{"entity-type":"item","numeric-id":294944,"id":"Q294944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$B0A13C92-78BE-4301-A16D-9F31E3B18E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$3127C85B-9A4E-4909-927C-B9C93FF9E225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$9702D2FB-FF5E-4CD2-9F7A-B7C012886D52","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"08788b2cbf350ad4bc12c8b64351e1e6eefe3b67","datavalue":{"value":{"time":"+2026-03-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6842516$F745CE81-7EDD-41CD-AF9A-A4ED922F875B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1a86519cb3571ebce07f2774b2a00a0f17e12c3e","datavalue":{"value":"68Nxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842516$1D8CBEE8-47E0-4A7C-8E4C-1E199007B499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842516$FFDB25FE-B171-4882-9553-9A3D44CA37CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe226e8a692cfd252583ff3fab69e1f225106bff","datavalue":{"value":"8173961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6842516$6C152C8E-CB72-4A45-AD61-D5884ADC400F","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$2A0C5EAE-EFC7-404D-A61E-8754E329D948","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842516$F2BC26B4-A82A-4FE1-8586-FB93F4AD300F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b0abc946cd1fedf2ebf89cbb456afefdaab63c1","datavalue":{"value":"minimum 2-respecting cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6842516$BD54B090-654C-441F-AC9F-9952AC02CF5D","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":"Q6842516$79C350C2-DA48-4C69-A606-22A652F549E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"10a3338c6a780198ba8be8057cd47cb6968a7e07","datavalue":{"value":{"entity-type":"item","numeric-id":2944498,"id":"Q2944498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$7D6E3F6C-B7AB-4FF0-B704-25DC3577E4E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4baf8e447e014d9b126854ca041be09c4223a381","datavalue":{"value":{"entity-type":"item","numeric-id":4474139,"id":"Q4474139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$A6AA270A-5642-4759-8C38-A5DA242A002B","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":"Q6842516$094475B6-5983-4839-B303-694487912B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86872260a8a19301cb5eb90fe9b4adc0217259d","datavalue":{"value":{"entity-type":"item","numeric-id":1892220,"id":"Q1892220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$B42FE85D-A05C-46F3-BF37-D0E246C0C2A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89e671bd1c33e22efaade536bbabc8a1d349606","datavalue":{"value":{"entity-type":"item","numeric-id":3158520,"id":"Q3158520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$51957926-BC42-42EB-949D-C23407EFCAE8","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":"Q6842516$3B6C770A-BEA9-446B-AA25-BF9CD5510F2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1744afac4c45f065c4a9c50861775137377ee1b0","datavalue":{"value":{"entity-type":"item","numeric-id":3849459,"id":"Q3849459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$065D6C84-F9CA-46B8-B23B-B977F74A8D8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8233216d3b0e1adeae55391a8c1581d8fb0d8499","datavalue":{"value":{"entity-type":"item","numeric-id":4314500,"id":"Q4314500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$CC7ADFCC-44D2-4F9B-B32C-D25DF41137FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05e150681c1d0241ecb463ace4c088cbd7d131cd","datavalue":{"value":{"entity-type":"item","numeric-id":3319776,"id":"Q3319776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$371767EB-E4A5-4653-9286-34D49AD6D5D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d06ff17add94b8de76846a585ab957a9d5e8d1e5","datavalue":{"value":{"entity-type":"item","numeric-id":4575872,"id":"Q4575872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$AA7071D3-2201-4A10-9D0A-B7D22D29BECA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31eee53103c84a13be91d559e52ee154da11fd7e","datavalue":{"value":{"entity-type":"item","numeric-id":3140397,"id":"Q3140397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$45B95E83-CD89-4EA3-A5A8-58A441132A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76ebe16e0c95e3bc7ff4ae1b204449b0f03f5c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2757600,"id":"Q2757600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$BC907C21-FF0F-4E14-9480-65F812CED2F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34a602a29ac61a74cb03757b4ea72c7bab82cb7d","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$CCFCB612-CBFC-4797-AF80-B4AEC493A5AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"291e0dbd4186449a9afbcb03d1cbdd8bfa7bbb86","datavalue":{"value":{"entity-type":"item","numeric-id":4369866,"id":"Q4369866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$062DDC68-2999-4047-AECD-4C5152CDBC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26ff8c382d6c6e1ab5ede9fea1c4a52a19a04453","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$DBCC90F2-D5D7-4986-8B12-4153F19110F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5e53530ca2fbe5416c16e55b6036df8acef98e9","datavalue":{"value":{"entity-type":"item","numeric-id":4625670,"id":"Q4625670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$653E446B-BF59-4CB6-951F-A42A46841E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a4da8a1c5ec1d14b3ae124694ad9d304ef0904","datavalue":{"value":{"entity-type":"item","numeric-id":4314501,"id":"Q4314501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$B966A60E-6E70-4B06-8CAD-8378312AC9E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2de4e7d4a64cec0b81a66df673db8cd9c23954d","datavalue":{"value":{"entity-type":"item","numeric-id":4178385,"id":"Q4178385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$CC4DD2A7-1F55-4063-AB2A-E0BB91221D82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4260ef0950a807e84f517d8865794f56a18e261e","datavalue":{"value":{"entity-type":"item","numeric-id":6947219,"id":"Q6947219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$DCFE08B5-67B2-4A5B-BBBF-44D4EB73716E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178f31ddd7f08c309cbf2460e34103531a4de19d","datavalue":{"value":{"entity-type":"item","numeric-id":6946438,"id":"Q6946438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$07B0BF88-4DD5-4E40-BEF6-1284D144FE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced49c7a08d47d8d135f6b659d1df89e93050901","datavalue":{"value":{"entity-type":"item","numeric-id":3140458,"id":"Q3140458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$E7404D46-4481-4581-9199-4F9D0384192F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f607e0139392b605cacabcc272e53621f182393","datavalue":{"value":{"entity-type":"item","numeric-id":5144937,"id":"Q5144937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$06FE854F-98EF-4DAD-90FD-58A89D70D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d575657fa68b8ef0feca63f02ca1b0b6990f89b9","datavalue":{"value":{"entity-type":"item","numeric-id":3989010,"id":"Q3989010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$5849D0EB-42C4-4572-B041-B84B21F21B8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d99b4366655c3c9c674922ff78c44c9ecd0c17d3","datavalue":{"value":{"entity-type":"item","numeric-id":1186788,"id":"Q1186788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$04339393-3253-47FF-AFFA-B1CA5583F379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"711cb68a3f23253ea3bfc5d62858e204e53a49ca","datavalue":{"value":{"entity-type":"item","numeric-id":3286077,"id":"Q3286077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$35B1ACA2-AD9B-4947-A397-8DB34C0BAB14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34fd4a92700ff8e0619f3940aebf1ab2e6a9861b","datavalue":{"value":{"entity-type":"item","numeric-id":5495847,"id":"Q5495847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$79087F0F-D8D2-4115-9EE5-EFF4CECFA224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78aea2d2ddaf0e997a03b997d806a8124c272552","datavalue":{"value":{"entity-type":"item","numeric-id":4848416,"id":"Q4848416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$67E78B2A-C1E8-4F9D-983A-A1CEBEE877FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7b76c498f5c4968b18e0a5cf8a7bb4513c31822","datavalue":{"value":{"entity-type":"item","numeric-id":1838310,"id":"Q1838310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$DBD0F924-8BFD-49B8-BBCC-2F5C8DC387CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de3df39fb5a147f8c2a36ee844391b0743c11bea","datavalue":{"value":{"entity-type":"item","numeric-id":2721962,"id":"Q2721962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$95234905-13DD-409D-A3EE-0DB7E4C3AC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d30fe4fc429ab20e1cf52b13b1054b4c845f8b15","datavalue":{"value":{"entity-type":"item","numeric-id":3873557,"id":"Q3873557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$A34423CB-0BBF-4614-9210-B17E015A1191","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4864db228109f0bb3bf62e271502e38fc74f3994","datavalue":{"value":{"entity-type":"item","numeric-id":4886046,"id":"Q4886046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6842516$DF032F7C-A136-4BA6-B5AC-A3E5663EFB99","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Minimum cut in \\(O(m\\log^2 n\\) time","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Minimum_cut_in_%5C(O(m%5Clog%5E2_n%5C)_time"}}}}}