{"entities":{"Q4993305":{"pageid":7022882,"ns":120,"title":"Item:Q4993305","lastrevid":58385463,"modified":"2026-04-05T00:01:04Z","type":"item","id":"Q4993305","labels":{"en":{"language":"en","value":"Computing exact minimum cuts without knowing the graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7359376"}},"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":"Q4993305$83261F12-CEE8-4013-884B-E25A09738362","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"477a98bb6ea3190bea559d8537bcbb57122be997","datavalue":{"value":"1462.68146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$A34A1E2D-5A1B-4196-82D8-7109D6563FCB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f2a2518a30dab95bb7298e1e50f487fec12e67ec","datavalue":{"value":{"entity-type":"item","numeric-id":1698393,"id":"Q1698393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$742AA4FA-FD60-4867-A348-CD59C1794AB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df65734c99d551b23858a33bebb1de4904625a33","datavalue":{"value":{"entity-type":"item","numeric-id":2149000,"id":"Q2149000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$617BE3A3-5B70-4670-85BD-348D8C224A83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5893cee6307707e48e4eec98472090c0728eacce","datavalue":{"value":{"entity-type":"item","numeric-id":776252,"id":"Q776252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$C5C90526-5C90-4655-8A9A-B71CCE287F1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"19226134edc7102663c447aa756e808a7a8d2948","datavalue":{"value":{"time":"+2021-06-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4993305$9B62B51F-D0F1-4878-B0D7-5319D0A44E0E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0030f33d641e1fbc3f22d9120d5e19316b85e41","datavalue":{"value":"https://arxiv.org/abs/1711.03165","type":"string"},"datatype":"url"},"type":"statement","id":"Q4993305$72050A8A-F1E0-4796-ADD4-2897BCF655C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$CE35B805-42B5-4E81-9515-308711ED7498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$39EA01B8-9B5C-4195-B12C-41BE07877C01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$626CFEC5-0EC8-444F-AB50-8F3AB2C30C78","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f0f95a65f073547664b1958e1c3db3d9b88cc55","datavalue":{"value":"7359376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$1AD56DBF-8537-44CB-BBD2-6450481C1EC8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8745712302d28813999fe70c270cd7743c07054b","datavalue":{"value":"query complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993305$14E68626-08AC-4193-B8A3-5C89C14ED6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4993305$994BB5F5-C8B6-42CB-87EB-6DDFFBA45277","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":"Q4993305$4DFBAD6B-211B-4A0E-943B-7D954D92AE19","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"689d44c0f349a69d6ebc2a13041e8d9e6224c1fa","datavalue":{"value":{"entity-type":"item","numeric-id":2800579,"id":"Q2800579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$727CF933-610A-433B-B60C-0FCC6DBDCD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb4cd9ef47ef7002258b412f1f79b797d12ba897","datavalue":{"value":{"entity-type":"item","numeric-id":5166327,"id":"Q5166327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$07924B77-5373-4FD9-B603-3575E87F1CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb41166fc4cdc29a35e2ae652b4a32f41039956","datavalue":{"value":{"entity-type":"item","numeric-id":5252687,"id":"Q5252687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$292FF492-86B3-4B44-BCA5-AD988615DBF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"335a3b16068fc5a92feaf99ce61d01a825b1cf46","datavalue":{"value":{"entity-type":"item","numeric-id":2431425,"id":"Q2431425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$0AADD4E3-ED26-4D67-B118-AB9F88C7047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a49dde10081ff28d7f42776d471103e2a600dade","datavalue":{"value":{"entity-type":"item","numeric-id":4978061,"id":"Q4978061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$1B0D986B-6AB4-4997-97E1-9DBB3B26C462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0dc5e66bd70518b530f009dcc11c443e489a56c","datavalue":{"value":{"entity-type":"item","numeric-id":418121,"id":"Q418121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$9356C036-1BCE-4D24-88F2-698A61DCBABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad4a75d742809f9bde0d0e927dbc841bddbda96","datavalue":{"value":{"entity-type":"item","numeric-id":5302100,"id":"Q5302100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$C41F8EA1-6F72-4220-8588-78C2D2418F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c006bffa7e2704666e0e620fcb8a2d2156349b46","datavalue":{"value":{"entity-type":"item","numeric-id":2943637,"id":"Q2943637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$05010202-A3CA-4505-BEFD-2678ADB892BF","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":"Q4993305$F140D874-DF62-4358-A944-7769E6076BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d550348c390d91094a7dfe3d37d05b37848f2d87","datavalue":{"value":{"entity-type":"item","numeric-id":2569134,"id":"Q2569134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$378295B4-FCC7-40C6-BB7C-C3FAF0D3B6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$A1FEFF0C-CEE7-4649-9007-B75B68A9341B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4084fd2bf969334087cb19e9c850cea53a3d7f8","datavalue":{"value":{"entity-type":"item","numeric-id":3579449,"id":"Q3579449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$D8F7814E-95AF-4958-B9DE-EA345D9F49EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1345824f72edae36563b968f67512f52c8b74218","datavalue":{"value":{"entity-type":"item","numeric-id":2968162,"id":"Q2968162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$E0131C8D-C2F2-45CD-ADCB-358803F5FEF6","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":"Q4993305$8DB72B8B-F0BE-4212-A0AF-B38926F88ACB","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":"Q4993305$F32BAD14-025F-4E2F-8875-3C795DA94F26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3827175c4cfdd73b4ba181c2d9d746a55b04599","datavalue":{"value":{"entity-type":"item","numeric-id":5252688,"id":"Q5252688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$F0E1B11E-BDC1-417F-8D37-31858CC044D6","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":"Q4993305$B002DD98-739D-4606-A794-B51A7C968EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0524ea7157d90ca08019feb88d0d9f06e7a5bfd8","datavalue":{"value":{"entity-type":"item","numeric-id":2941562,"id":"Q2941562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$080F75A1-E251-4151-B56F-8C2CA21EF4B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef52ba9ced5a191876a3c4bcc679fe7be873a576","datavalue":{"value":{"entity-type":"item","numeric-id":2989051,"id":"Q2989051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$A51A1805-1EED-4625-9D2E-AB39EA435E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76de8626e1693c8511844a333c0834c5deceb00","datavalue":{"value":{"entity-type":"item","numeric-id":5417652,"id":"Q5417652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$0CCCF589-4483-4CE6-ACFC-C158B65236F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25cfeedd34b78a699b33c3a284fa134a5bb6eb0f","datavalue":{"value":{"entity-type":"item","numeric-id":4037426,"id":"Q4037426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$78114819-F532-409F-8654-F5A9FCF471ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33350e3a730a3a943b742e591c9c3a70497f2de","datavalue":{"value":{"entity-type":"item","numeric-id":4907581,"id":"Q4907581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4993305$7CE41E14-A6AE-49BF-822D-80FB7D303CFC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"04a884c31dc68b0d75fd69f11bf70edfb404430a","datavalue":{"value":"10.4230/LIPICS.ITCS.2018.39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4993305$5C2C23E7-3463-4F1C-B0B7-CEC96D166E80","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ffed824247df3a0a2f4e9dae328b7bcb8e4348","datavalue":{"value":{"entity-type":"item","numeric-id":4371680,"id":"Q4371680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7ecd5a51e76f1cf6e5f29a8f257a15bfa929f89","datavalue":{"value":{"amount":"+0.7950643301010132","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":"Q4993305$33A0F70E-224A-45DA-AEFA-7373B2DF6F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8edac716dd5483083f3296ae89a05d6164266bd","datavalue":{"value":{"entity-type":"item","numeric-id":5232722,"id":"Q5232722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d112ede90f6fd5f84fc71f5003e66da493b6ea8","datavalue":{"value":{"amount":"+0.7927574515342712","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":"Q4993305$11EA5D62-2169-4C5A-BA15-D30CFF18AB33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cd527c63f231fc5e29c9f5252527a49a6bacba4","datavalue":{"value":{"entity-type":"item","numeric-id":5492938,"id":"Q5492938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca9d399455f69506342b637c96ad17b2b838f0cf","datavalue":{"value":{"amount":"+0.7926393747329712","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":"Q4993305$7E6D44AE-0D5E-48A5-B4BE-A82297253FC4","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":"c982ba783d0124d9a0c322854b9ffe650c234e42","datavalue":{"value":{"amount":"+0.7920099496841431","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":"Q4993305$E7C374B9-0B2E-4510-9228-9680678128BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15a8876b3de0af6b9ed07120fd2d7c39b38d0873","datavalue":{"value":{"entity-type":"item","numeric-id":5487825,"id":"Q5487825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d300b81d526451e4646057ee505fa62b161df26a","datavalue":{"value":{"amount":"+0.7888209223747253","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":"Q4993305$E2572A3D-B5B4-4E6E-84A6-149456C3C9BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4993305","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4993305"}}}}}