{"entities":{"Q6912092":{"pageid":20974621,"ns":120,"title":"Item:Q6912092","lastrevid":84157988,"modified":"2026-05-12T15:36:11Z","type":"item","id":"Q6912092","labels":{"en":{"language":"en","value":"Deterministic minimum cut in poly-logarithmic maximum flows"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8109785"}},"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":"Q6912092$035BF44E-7904-42E4-8FAF-8ECEFA467F92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9b1aa4c236934dc983f5180c0b6062b124e81e3","datavalue":{"value":{"text":"Deterministic minimum cut in poly-logarithmic maximum flows","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6912092$673B81A8-0251-4F4F-9785-B56CB9927C36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0a9ea84c4f33143402775410772b768e5bcc83","datavalue":{"value":"10.1145/3744737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$ACAC1DAC-69FE-4C4F-A836-9E7954A2292D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$97A003E4-CD6B-4431-ADC6-4C0980DE1AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a703f7cba18035c77d555ecd4b15a5a44bf0109b","datavalue":{"value":{"entity-type":"item","numeric-id":541659,"id":"Q541659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$77CFD0E3-EC94-4E5D-B628-4027107732E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$0E0CFD07-DEC0-43F0-8903-2213B50BF295","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"65ba7afb6d3b0edc64c81831d95e5bbf14cbf7a4","datavalue":{"value":{"time":"+2025-10-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":"Q6912092$25F52683-2D6F-4589-BD8C-EAE7A666EF46","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$7D7903A3-90C8-46DC-B3A7-2F0994703259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6ffc362644ca7876fb8337c4e7378fca3f3c2090","datavalue":{"value":"05C21","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$37248885-4A1E-42A2-A085-9912D6D4E379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$0543A135-666E-4EA2-9BB1-53E10156607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$1279AA10-05CC-42DA-BF91-15E4C8C108F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$8506B331-21A2-47D9-AEFE-90BAEC7AD062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$606F85A1-E32E-4BFA-BF43-4B30C52FCD61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2151ac70e7629f2071ccf9af158a0ffac77ed8bd","datavalue":{"value":"8109785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6912092$1E16A35F-580F-43CD-AB9E-5ABAA12C3762","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$DC141290-EBBA-4E57-AA4E-C255B34BA7D0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7a8b2f324f214a3480c8f11ffb84fbd364c362","datavalue":{"value":"minimum cut algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912092$1772D0BB-FE24-46E3-8269-ABDEF27C3AF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2faa9eb3629775c74d0d06e5b7bf8a9b537baa44","datavalue":{"value":"isolating cuts","type":"string"},"datatype":"string"},"type":"statement","id":"Q6912092$AFC3A530-76EE-42FB-A8FC-A07CC061F05C","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":"Q6912092$411C3638-F277-4354-81B7-9DDE79E7EB40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51c4403f79159422aa7a93d0e6218ee9729970a4","datavalue":{"value":{"entity-type":"item","numeric-id":6943002,"id":"Q6943002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$603A33FB-A309-4981-B371-009FA9EF5A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71c5043ac7becfcafbb6544bb1d61499050e51d1","datavalue":{"value":{"entity-type":"item","numeric-id":6065288,"id":"Q6065288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$A8BA0824-73EB-43E0-9F56-46CDD0DF0D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$FDC7EB06-259A-4D15-8D28-AB04C2E3E40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c49ba7cdd041a6016b79aa0ee1f9ee18655a66","datavalue":{"value":{"entity-type":"item","numeric-id":3549662,"id":"Q3549662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$F6783478-3006-4B58-9B91-00A6B6D33A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0946569459aa9edd861b55ce8c4b0d291455c49","datavalue":{"value":{"entity-type":"item","numeric-id":3579486,"id":"Q3579486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$0D7F4585-0973-4D7D-A11B-54093FD26770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87c7415bc1ab05ffdb803dffc9ff3a70b663365","datavalue":{"value":{"entity-type":"item","numeric-id":6575208,"id":"Q6575208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$801DE607-3ECA-46B4-BB5B-F74D40041863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"031a1ce44ead660c275f6ad3c7be7079219e0d44","datavalue":{"value":{"entity-type":"item","numeric-id":6083470,"id":"Q6083470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$EC8E12CE-5388-4DB3-970F-D355F703FD72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd54e9372a7a9615852341d8c4151fbe67aedc0e","datavalue":{"value":{"entity-type":"item","numeric-id":3581294,"id":"Q3581294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$FB21F509-5A07-48A7-9092-0A7D2537B116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$FFAEC24D-B853-403C-A414-069163B4700E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92752793627bb83de33883b0a0c0d961f52160a","datavalue":{"value":{"entity-type":"item","numeric-id":2817666,"id":"Q2817666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$D86883B0-1927-4088-A474-5D18D5BC36DA","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":"Q6912092$48139171-E874-4B08-93E8-081B2E112DBC","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":"Q6912092$A6D3519E-C553-4608-93F0-91AD1D0FA678","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":"Q6912092$59D02BA4-89B4-454B-AB68-6C5DF36C3EEF","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":"Q6912092$C4379E32-7954-46D6-99C7-871A036860CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b2aded4bbab76fce95ed7506667699983ef8092","datavalue":{"value":{"entity-type":"item","numeric-id":4763403,"id":"Q4763403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$37E710D4-3A34-4D44-824B-55AE5F921D58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ead3ad1df3c011bb17017e10c772779bcd33995c","datavalue":{"value":{"entity-type":"item","numeric-id":2934590,"id":"Q2934590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$C466EDF9-623F-4B34-B9BF-B14192E807F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58cf4e64a466a792ec566d03c687c26f22ba902d","datavalue":{"value":{"entity-type":"item","numeric-id":6645473,"id":"Q6645473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$EC4428D9-395E-423F-9AA1-74489943EF7C","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":"Q6912092$7A47B5B3-8FEC-427D-A00C-741DDCC9E38E","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":"Q6912092$445B7275-2C8D-47A0-B443-BFA4B7C1E5A2","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":"Q6912092$A528B1EC-A23D-4D8C-ACE6-2EE72589F930","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":"Q6912092$C60722C8-CD30-42AD-87AA-35D7CDA00EF6","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":"Q6912092$4CE5B150-D99E-4F48-B9A8-DAEF00AC3756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"022d8de8a125bb545de4f5bf3aacb1837b43a269","datavalue":{"value":{"entity-type":"item","numeric-id":6087004,"id":"Q6087004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$CD2A2272-8F88-4EA6-BBC6-3F5883FAA057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4aaa57250e6a24c22ba628d389466c9c60b9d29","datavalue":{"value":{"entity-type":"item","numeric-id":6065289,"id":"Q6065289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$E315A4E9-58C1-4839-820F-8669E42DE83B","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":"Q6912092$45530FA9-390B-4CEE-A06C-167F154E686F","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":"Q6912092$F7E6AC27-8583-4276-9C3C-275F6CFE38D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84987f8d99e2687c6f6c7c2c8dbcea6e278915f","datavalue":{"value":{"entity-type":"item","numeric-id":4377588,"id":"Q4377588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$599C6342-D70A-46E2-B9F0-EA99DF5D6F1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f021b0a37e556b5aaf28893c63bca5cc62e1f48","datavalue":{"value":{"entity-type":"item","numeric-id":6942935,"id":"Q6942935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$E9CE44C9-ED51-4A88-A095-E92125A3340B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ef0703e982755adfafd41eb8416df0c203a56c","datavalue":{"value":{"entity-type":"item","numeric-id":6560908,"id":"Q6560908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6912092$2E165FB6-95FE-4845-96C3-E8DF8A921000","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Deterministic minimum cut in poly-logarithmic maximum flows","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Deterministic_minimum_cut_in_poly-logarithmic_maximum_flows"}}}}}