{"entities":{"Q3181053":{"pageid":3191761,"ns":120,"title":"Item:Q3181053","lastrevid":58146900,"modified":"2026-04-04T00:12:42Z","type":"item","id":"Q3181053","labels":{"en":{"language":"en","value":"Tight Bounds for Gomory-Hu-like Cut Counting"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6667985"}},"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":"Q3181053$4A08DF15-9B58-47FC-968B-E48B3D308E97","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e9aeb08af4398158d365db8807ddd4d69ebae308","datavalue":{"value":{"text":"Tight Bounds for Gomory-Hu-like Cut Counting","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3181053$9CBEECFD-6CD9-4481-8952-0CB4C8A06954","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da555d217a542762be452bf87e29079fb14a219a","datavalue":{"value":"1417.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$B8FC20F9-3398-4739-9958-2A555DB24BCE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"98dfacc6f9b31aa106668a0e41f61f1930e2128b","datavalue":{"value":"10.1007/978-3-662-53536-3_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$1CD77741-3503-41BC-8FAF-C8458A53FE45","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$A1A9FE59-D034-463B-A7EC-D8FE8728CD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4915bfc4f4cd9d296d85b78ccb6336e338ffdf92","datavalue":{"value":{"entity-type":"item","numeric-id":1679218,"id":"Q1679218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$7751EC93-7C6F-46AD-B402-8A112183C524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4ab31fa932ebec99543358ca6fa8f0045c7548e","datavalue":{"value":{"entity-type":"item","numeric-id":249078,"id":"Q249078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$702429E0-0D35-4A95-802C-95ED400E0580","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$384F1521-0A3E-4FAC-9215-B6790D5C3112","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"22cfb65c3a705144ee5104515a956f003c155b5f","datavalue":{"value":{"time":"+2016-12-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3181053$3C34FBD0-A85E-47E5-9B37-EE5F76727756","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2c912d79e8d95836afbd199d6a601dd408a3461c","datavalue":{"value":"https://arxiv.org/abs/1511.08647","type":"string"},"datatype":"url"},"type":"statement","id":"Q3181053$8FF5A4DE-BC59-4129-BDE7-172444C7FBA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$E3D76910-35ED-4A33-8F2B-81921B15AB74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$938AEE83-97DE-4A0A-AF05-44C83BC464FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$D0B0359D-6BFC-4324-B289-C4C497DD8A96","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64d002e799c40c04821cc9f99c9575eabe870ff8","datavalue":{"value":"6667985","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$20E13557-74EE-4066-9557-A8A8A0E563C5","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":"Q3181053$2EE55C34-C682-4654-B9AA-EC521862ADA3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1db9a5c8a5c78f2dfcf51a3d476dbd7a3f453853","datavalue":{"value":"W2963094095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3181053$70377621-247C-4171-A199-2B372EFF94A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"beafd09c79dfa9f43f527c7e484481f6934843d2","datavalue":{"value":{"entity-type":"item","numeric-id":3056948,"id":"Q3056948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$9F0F6F74-F391-42CD-A42A-9C0DA81572B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"791e7526e2dbefcaccdb8ab0d51aaaed3d8cad37","datavalue":{"value":{"entity-type":"item","numeric-id":4842118,"id":"Q4842118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$DD1D497D-7259-4EDC-87FE-AFB24DBAB60B","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":"Q3181053$4DFB4FF8-D5BC-4DD6-B1B9-F9CBD16660F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e718832fd1e543bbc185bd28a11961db84afc891","datavalue":{"value":{"entity-type":"item","numeric-id":1969941,"id":"Q1969941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$16811D5E-6590-454A-8D82-D9CCD4EBEE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13620826e3bb39d2e013b80cfdd4f4572a7803f0","datavalue":{"value":{"entity-type":"item","numeric-id":1179737,"id":"Q1179737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$E3AB22AF-C617-4EB0-A36D-A43621032380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ee7e5a6c8013958605de0b6ca6ecc8199ca11ac","datavalue":{"value":{"entity-type":"item","numeric-id":3181053,"id":"Q3181053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$E2C95FE5-F1B6-4E49-9E7D-EC75571905BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9df03d940bbd4c025d80e4f6d96f2a49bffb4fd","datavalue":{"value":{"entity-type":"item","numeric-id":3237973,"id":"Q3237973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$1F261868-9664-4643-A976-EE80FD03737A","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":"Q3181053$75BC0677-9A2D-4D23-962D-B018C467D49A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04189128bc631a23b63ea046792022a5de805de","datavalue":{"value":{"entity-type":"item","numeric-id":3496127,"id":"Q3496127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$27E91002-0A68-4D2C-ADFB-7833977A372D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e7137893b0f7e6af280791c5e191f93cc34bc9f","datavalue":{"value":{"entity-type":"item","numeric-id":1278042,"id":"Q1278042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$84F20832-3B40-47DF-A30C-ADF4B925B590","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad3abab030b9eb0d52fb3f4e4960081a192a00ec","datavalue":{"value":{"entity-type":"item","numeric-id":4651524,"id":"Q4651524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$1261FA22-29BE-4270-BDC9-16A1ABC1E17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af8a9bf0d62c74e73296d176cfb8a6ae5996bc0b","datavalue":{"value":{"entity-type":"item","numeric-id":2446595,"id":"Q2446595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3181053$D3FB7E43-6407-49B3-BDBF-6CDD6C311F85","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08588ec11d976639ee3e5e10e579291841f1b817","datavalue":{"value":{"entity-type":"item","numeric-id":2392551,"id":"Q2392551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781853d49d29aed4cab55480aa86ce0725c31815","datavalue":{"value":{"amount":"+0.8788185","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$2F5AC07E-9D27-43DD-9A45-F2468686CF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6487c09917975fb1db820e7ec3378807983e6e91","datavalue":{"value":{"entity-type":"item","numeric-id":5392100,"id":"Q5392100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404f07c9ba5b639260a4b2f43bf47076ffbeae11","datavalue":{"value":{"amount":"+0.86166084","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$3092C452-A1E0-4352-B7C9-EB45CA7C88E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b47f3f21c1d8dba0b01c7f9b3d0b8b23cc693c83","datavalue":{"value":{"entity-type":"item","numeric-id":4319529,"id":"Q4319529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1fded5a7c71cde2d7f0f570e6a74e3323468cd0","datavalue":{"value":{"amount":"+0.86165386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$79D8DC0D-F10A-4593-94EC-2FD5FBDAB985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5129e5b6c4411b638ae93d1a924ff0a30fc9cbef","datavalue":{"value":{"entity-type":"item","numeric-id":5061697,"id":"Q5061697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d68b2f8b3e1b911b434385afa4189896c66c640","datavalue":{"value":{"amount":"+0.8595352","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$8B728810-63CE-4B11-BBC5-C1E7FC6BAB9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17df2265260c02ceecc41eb1d596b7254cb8aaf3","datavalue":{"value":{"entity-type":"item","numeric-id":1627159,"id":"Q1627159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26a976cd8005bba4fcf1f5c6599d9999e91b4999","datavalue":{"value":{"amount":"+0.85914797","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$3FAF1985-8794-4468-BCF9-FEC83EDC236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8da1e13d49defb3572d8797de3dd64eada4dcb48","datavalue":{"value":{"entity-type":"item","numeric-id":3439502,"id":"Q3439502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"126bd77f4780f8344fdd6f582554aafe7513df4a","datavalue":{"value":{"amount":"+0.84997743","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$2CD1CC51-4FC0-4D33-96F8-DC1996121507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cde5368e7808fa990be12eb7644497289616f062","datavalue":{"value":{"entity-type":"item","numeric-id":948966,"id":"Q948966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37e31d522c02889fe972772582ccf24a81031ae2","datavalue":{"value":{"amount":"+0.84816813","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$B893E9DA-86BD-412D-BFCB-1986A899552A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850a9579f885f8b5dc56a412de4c66e6921eef7d","datavalue":{"value":{"entity-type":"item","numeric-id":4634412,"id":"Q4634412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ab3dc446e6018be291316055590b13c6c78c3e9","datavalue":{"value":{"amount":"+0.8478803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$77897F3B-AB8F-4025-82A7-767B228765A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"296db2e9045abbdae4723510f4b0fb9ac88887f4","datavalue":{"value":{"entity-type":"item","numeric-id":2892684,"id":"Q2892684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ed7ff5a6a2f0bc2b286ad78c5e836a2e3b1366d","datavalue":{"value":{"amount":"+0.84720004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$753EE987-CDDA-4C9F-9DED-CFAF95CF58CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d94bd8879d4a2550ce989d9165dd533348387bb","datavalue":{"value":{"entity-type":"item","numeric-id":1949677,"id":"Q1949677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab7450f8efb3046ee6ddf5b9f2409addbf3ff3b5","datavalue":{"value":{"amount":"+0.84685636","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3181053$27278EB9-AC78-45F0-909E-395244E79172","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3181053","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3181053"}}}}}