{"entities":{"Q3987534":{"pageid":6017393,"ns":120,"title":"Item:Q3987534","lastrevid":42309429,"modified":"2025-06-05T10:29:35Z","type":"item","id":"Q3987534","labels":{"en":{"language":"en","value":"Counting the number of minimum cuts in undirected multigraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 31322"}},"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":"Q3987534$A110B2E6-4124-4D89-AB1E-A44E3EAA3781","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a78fae13ef5662230411f9547cd38a553f222a1d","datavalue":{"value":{"text":"Counting the number of minimum cuts in undirected multigraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3987534$04C3DB01-156F-4FFA-A09A-72C60FD25135","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ea54225e4ec2b94eca5acb99472920a6a24b2eb9","datavalue":{"value":"0739.90026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$28BB60CF-92DE-4BB3-B29C-58F84269615E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"42c98cef3e92d0f09ca1fe28d2a1353f84f01892","datavalue":{"value":"10.1109/24.106785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$8CF62DA1-BA1F-4216-A884-2E69698ADC3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3987534$C1D95F43-186E-40A6-914E-F21FF25AE48E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4327a52a414a3dd8b080567ff6de624308c0c78a","datavalue":{"value":{"entity-type":"item","numeric-id":438422,"id":"Q438422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3987534$EE097120-C327-4EC5-B98C-37EDE653B98B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"746535ddb96ae77c4a55cf2874e59b3bf4f00d57","datavalue":{"value":{"entity-type":"item","numeric-id":171928,"id":"Q171928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3987534$4C2D26C4-2449-44A0-8E45-FAFF2876EF37","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb524409e4581763231eae83c024109df0b69451","datavalue":{"value":{"entity-type":"item","numeric-id":3026098,"id":"Q3026098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3987534$6485323F-DF6B-4565-8E4B-2CFAEAA5B427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"120787504bea9565def539fb4bfb19084956028b","datavalue":{"value":{"time":"+1992-06-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3987534$44B761E4-A2F2-4D80-8E12-98E89D069FF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6cb186f7c907ca60893d849df7e69a98dd343f1b","datavalue":{"value":"90B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$21B40BBB-30C8-48FD-B027-DDD3A05D8467","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$B0465867-2666-4507-82A1-B9A89B20FF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$FE7BB830-B66A-496D-82C7-E6FB5417179F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d550400b67148ac150a943881fbd05e682ea56f5","datavalue":{"value":"90-08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$91A7652D-99EA-4F4A-B4DB-1764A2770F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$E4EB3309-3A81-47DC-88E4-552C28657810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$1FC129E3-58BF-48E3-AE3E-2E68E8102693","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aacbe5d1f84128729fdfad08f3288eb76d50a3e7","datavalue":{"value":"31322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$6398867A-336A-48B0-932A-4B34BE065FB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$96722327-32F0-42EA-BC83-67D0F1961D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fb071ed073ac4938a76d06158d8f25b449d4bce","datavalue":{"value":"minimum cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$643E9192-689E-493B-A274-391CB684921C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$6181EE1D-02A4-466F-96F5-3A98FBEE8F01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c30a633402b8bd460a52037232340fb5e3f96ea","datavalue":{"value":"spanning forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$14291DA0-9553-4163-9EDF-728B58711C42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3bcb88e4835cfef6b70b1d60481bd40424864103","datavalue":{"value":"spanning subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$6E3D9FA0-8642-4219-8A15-E65119C52F3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$10A9D8E2-D780-42FF-A5E5-7099382E68DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393506f2ebbcd3b492aff3fa44517ae33a286321","datavalue":{"value":"number of cuts with minimum cardinality","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$51A01F18-82CC-4969-8268-47FB141F35B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f718a87664301d62991173a4288796ecb639ab3","datavalue":{"value":"undirected multigraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$A3D21C4D-657B-4126-90D1-3BE63E71C114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e6144aab87baab2c74bd70b27712a2db16c4ce54","datavalue":{"value":"stochastic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$9C6D0051-F5E2-436F-8FF0-51772FD70853","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c68c639a23a2adb7d88cea667344078e33ef49","datavalue":{"value":"multiple graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3987534$92786768-164F-4B3A-90FD-553A283E306A","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":"Q3987534$B5FE505F-7BA4-4B14-91A5-4EF1923EFF7A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"716eba3bf398a6615d249a526c706610ba9e8291","datavalue":{"value":"https://doi.org/10.1109/24.106785","type":"string"},"datatype":"url"},"type":"statement","id":"Q3987534$4C29CBB6-0DFF-4F5C-903D-136989CA0A7B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"056b43147728de709bb93788d101230dc72f8618","datavalue":{"value":"W2102883744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3987534$21F0196E-9C00-4075-BB84-9C1672F74B78","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ce5a46f5bd8ffef2b0b180a5bd28b18172a5242","datavalue":{"value":{"entity-type":"item","numeric-id":4652629,"id":"Q4652629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c414d69b5bce36c61e5a149b497ee20f70f10300","datavalue":{"value":{"amount":"+0.93979746","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":"Q3987534$819DA495-5653-4D81-B838-3CAF5E609D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc80f9a143b9e65c4440e1c1f76f97715e71a2d4","datavalue":{"value":{"entity-type":"item","numeric-id":4808642,"id":"Q4808642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8ea965086cb69f312df86e1aa168b56616218d21","datavalue":{"value":{"amount":"+0.9397974","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":"Q3987534$2D28867F-6179-49D1-A0A3-9A6A36AF9986","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5116f8672108d7782d4290707edf822819b58261","datavalue":{"value":{"entity-type":"item","numeric-id":912123,"id":"Q912123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c0bcbc7d8f388351103c8a662a2ab3f86ce3daa","datavalue":{"value":{"amount":"+0.9106439","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":"Q3987534$5E3ED3F5-F0CB-4452-9E39-7727916EAF41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b55677e599783e80218dc4b769f317f4f0b62039","datavalue":{"value":{"entity-type":"item","numeric-id":1799394,"id":"Q1799394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c2216f958625b202dfcb5914d7e4809577faa63","datavalue":{"value":{"amount":"+0.90675235","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":"Q3987534$61AAB0F1-B4B4-4328-9593-DD8A7B630473","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1571a258e731be96a9fba582533e39de647821b","datavalue":{"value":{"entity-type":"item","numeric-id":3344017,"id":"Q3344017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9cd1cee9ba2237ef66eaf28461039cf227322cfa","datavalue":{"value":{"amount":"+0.90579534","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":"Q3987534$E9D2AC77-9D1C-4347-87BF-EC5C32E3F392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38063ffe7ea6b56268d842f88d05a1071068cfe3","datavalue":{"value":{"entity-type":"item","numeric-id":4575811,"id":"Q4575811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b562c89061cdcf0f539f25ab97a19407956db60","datavalue":{"value":{"amount":"+0.9046636","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":"Q3987534$A29EF923-4E66-47D2-92A5-C9AEDF34CAD2","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":"8e7b4073bb41ddeb498c78e68dd707b3d4286893","datavalue":{"value":{"amount":"+0.9043504","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":"Q3987534$C3F9FDE7-6129-4355-873F-855A9DC06062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0883ccae37511d29cb4a60aaf3e5f2a01d001ce0","datavalue":{"value":{"entity-type":"item","numeric-id":1176737,"id":"Q1176737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e815a958e974dda6288e703f2b938df8d248ce5","datavalue":{"value":{"amount":"+0.90434515","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":"Q3987534$7FE1F81B-0002-498D-A287-B38DDBBC13A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998e2ba97112aca049c89ef1c1e1320840c6f60b","datavalue":{"value":{"entity-type":"item","numeric-id":5089231,"id":"Q5089231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3b5f962ef3c0b1b36e3ecad490c4890c1bd6063","datavalue":{"value":{"amount":"+0.9009086","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":"Q3987534$4493267A-66CE-449A-96D3-76F912C2A5E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c59fc325146f72b72ef4c459791b99593ac636e7","datavalue":{"value":{"entity-type":"item","numeric-id":1406564,"id":"Q1406564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49cf43bf06b3c1b3a7f8f9d4f1f7c20c28fc8f8d","datavalue":{"value":{"amount":"+0.8982631","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":"Q3987534$5695CA9D-CDE9-4E63-8CCC-66830324A7C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3987534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3987534"}}}}}