{"entities":{"Q6090876":{"pageid":13225183,"ns":120,"title":"Item:Q6090876","lastrevid":58682886,"modified":"2026-04-06T07:40:52Z","type":"item","id":"Q6090876","labels":{"en":{"language":"en","value":"Query complexity of global minimum cut"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7768351"}},"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":"Q6090876$AE834E59-5E63-41AA-90DD-166B16376EA1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"94dffb5ce4d58b889f3b9561180e7e754d08dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":294552,"id":"Q294552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090876$BA8A4C35-8E06-435C-ADAB-D2FE6C7D2EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"08fb9b36ab3f54b20702b33cd0ebcef73689c3a7","datavalue":{"value":{"entity-type":"item","numeric-id":294554,"id":"Q294554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090876$8A89AB68-C288-47B6-B012-AECAA9E48A36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21c084f7b2dad6dba3cbf383289f65714b0fd3a2","datavalue":{"value":{"entity-type":"item","numeric-id":724756,"id":"Q724756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090876$9BC228B9-C363-4B74-8506-A01FCACA1D14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d19f25453310d59de6417ce0e113adb70435bd1","datavalue":{"value":{"entity-type":"item","numeric-id":2159470,"id":"Q2159470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6090876$F7853FE0-E048-4B49-AA66-ED2061BFA205","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"03724781d02efd5943b8c2e4c17071bbe751313e","datavalue":{"value":{"time":"+2023-11-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6090876$C96316C1-E2F6-47F9-ABCB-249C7990D15E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cf57535bf22977c14f60fd9fec35968ea4d0e68","datavalue":{"value":"https://arxiv.org/abs/2007.09202","type":"string"},"datatype":"url"},"type":"statement","id":"Q6090876$08F739CC-592B-4AED-8A83-DD25776954EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090876$33071BC2-2CE4-43F3-AF42-5E72FE68BC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090876$A363CF0B-4F33-4C60-BB85-8FEBF1D4605A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090876$19387162-649F-448A-B9A8-2679C2B2D8D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91b314d1a2607497bd43b9bc163d0523d3d0f120","datavalue":{"value":"7768351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090876$31DBD6E4-1658-41D4-A828-AC49B0BD9867","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090876$BDEDA17C-EA26-406D-BD58-BD1D565D85AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7481051a7545829d685c80db6604341ec01e4a","datavalue":{"value":"global mincut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6090876$73A05B1C-B868-4879-872B-4034D52A4DFA","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":"Q6090876$AE0670F6-65C1-44A0-B548-D7AF944458AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d58f7d60c7e3371830e11a54f36def0a29f9576","datavalue":{"value":"10.4230/LIPICS.APPROX/RANDOM.2021.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6090876$847FA91A-55C7-4559-99D1-EEFB4F265FB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6b55662e7de845162b501c5a7df8cab8c7232b1","datavalue":{"value":{"entity-type":"item","numeric-id":4993305,"id":"Q4993305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc7329b3870e30109e50e7775fb6cf3c91def8a0","datavalue":{"value":{"amount":"+0.8357820510864258","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":"Q6090876$7353ED10-C26B-489A-B739-CED792F25FA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3392bbc03fc7f1a7a93af7953706bc7f2ac7f788","datavalue":{"value":{"entity-type":"item","numeric-id":3608870,"id":"Q3608870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03ec8d0b4c9c89dd2b2f08f0ba92d7f467fdf1d8","datavalue":{"value":{"amount":"+0.8165912628173828","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":"Q6090876$5BC3ABA6-0644-486D-9714-442BBDDC75BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05fec8a77dd3179c4f1539e83ccb993369070860","datavalue":{"value":{"entity-type":"item","numeric-id":5470736,"id":"Q5470736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe2e4a4728d2d18c38b787a1178f44bd60ae37d","datavalue":{"value":{"amount":"+0.7385761141777039","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":"Q6090876$3601769D-19E2-43B3-B4A9-CF7E470B6311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e8a4d7b23d4126edab5858e391a043cc18084d0","datavalue":{"value":{"entity-type":"item","numeric-id":5466487,"id":"Q5466487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd448b4757799432bfc2a765ff0555bd2c9dfc51","datavalue":{"value":{"amount":"+0.7366636991500854","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":"Q6090876$F20EEADD-49F5-4574-B715-F42A7B6CF299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a4b8bf4d60bb467b371ce56f6378e888230541","datavalue":{"value":{"entity-type":"item","numeric-id":5146912,"id":"Q5146912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2d9fe35645f76fbe732e5d93c6a8871175ea7ad","datavalue":{"value":{"amount":"+0.7323242425918579","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":"Q6090876$FAB38118-2F4E-4435-A734-96172AD6E8BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6090876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6090876"}}}}}