{"entities":{"Q2515430":{"pageid":2526173,"ns":120,"title":"Item:Q2515430","lastrevid":44245968,"modified":"2025-11-21T08:04:46Z","type":"item","id":"Q2515430","labels":{"en":{"language":"en","value":"Unbalanced graph cuts with minimum capacity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6470107"}},"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":"Q2515430$A0C3D4DB-7E8C-44F3-9B8B-69CA09A67721","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aa596368f25edeaed0b9a20962d6d572acba184c","datavalue":{"value":{"text":"Unbalanced graph cuts with minimum capacity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2515430$124CF840-D46F-4740-B364-4E0C4D206497","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aa1a6bd246fbcc481000f3ce3ecccbf254fa22d2","datavalue":{"value":"1336.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$F55D24C6-126E-4127-9357-559735F020B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a00148ea6f0fd76199f5f5f7a574069278bff82","datavalue":{"value":{"entity-type":"item","numeric-id":313967,"id":"Q313967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$9E161C8A-41A6-4D01-9779-E5C9A68702E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"eabcb9c93ef6c7df283793669954b3abc32ee68e","datavalue":{"value":{"entity-type":"item","numeric-id":249541,"id":"Q249541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$6CD0E334-1EF2-4AA4-9C53-077AB923C993","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143a47b7cf174256ac299daaf18bbff0086c7a43","datavalue":{"value":{"time":"+2015-08-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2515430$F378CB22-F03E-4A7C-90AD-219ED664E239","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$CAFD09F4-0B04-4B78-A9A4-331B093B95D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$60CF0089-03FB-425E-8063-B38660613A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$C66C4297-0F54-43FC-AF43-9DF16BAC1231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$0E9031A0-F249-4035-96BF-BA01FAC72D5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$B5376170-2900-44EA-A154-BDBC3CEF09F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"510d3c71187dca01ea55ca1a3a98ebbed84a7e74","datavalue":{"value":"91D30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$6C93F7C7-E6C4-4341-B9AE-EA85A3190C01","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"82a9e7ca07ab99c1558673a75ce68bc0a84a0b88","datavalue":{"value":"6470107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$2061A032-DB9B-49FC-A136-D29DCD75D48A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3b60bbddcd94e424450cb66a2c8f5cc9b56dc0","datavalue":{"value":"unbalanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515430$C1BB92D1-5F97-45F6-91FA-6568D12D045B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa7df41cf07845c6d1b601d5634153b8a948d7b6","datavalue":{"value":"min cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515430$C6E283CC-97C3-430E-9C29-31F94EFA262B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515430$D331D242-FF97-4DB2-AFF4-7B7F0CAD966A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"828e73cf0ba99fecfa7020b68524a0d0455a20bf","datavalue":{"value":"social network","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515430$BA066CB0-A62B-4CFA-97C2-2982E5BBB20A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2515430$CA4BF58F-FC6B-4339-9E6D-9BB63011977B","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":"Q2515430$B1EA0922-D92C-48E6-8FCB-1B07CA495B86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0130ca6130ac09a412d3ac74fee00f635f3183d0","datavalue":{"value":"https://doi.org/10.1007/s11704-014-3289-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2515430$9F82EC86-6489-4F39-8787-B88CE7FDC086","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7de840741e8c5336b45e93ab966f85a98b3894ce","datavalue":{"value":"W2142835653","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$B5F90E17-D150-48B4-B246-89BFE4E5CAA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b85b7255fa4f4bcf44edfd7db8a2d743cec75b77","datavalue":{"value":{"entity-type":"item","numeric-id":2509022,"id":"Q2509022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$91B73C47-8017-4CB0-8029-EE940CFD18DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f8d66ebb056cc96947876583ee99b7594f3146","datavalue":{"value":{"entity-type":"item","numeric-id":5470837,"id":"Q5470837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$F0F5C1EE-0C46-4790-A1A9-9F94D6FFFB79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26124a7921177e17ad902488e0bc3298a3f3c43a","datavalue":{"value":{"entity-type":"item","numeric-id":3549709,"id":"Q3549709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$4447B673-9201-4153-9929-5E06D04DF9FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d80a0d1ff512f6175e8fc320c144d055dcee1e09","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$F7C745AA-F2CE-4B8F-A8FF-A7D6BFD23341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$CB91143D-091C-47EE-ADA0-EDADF25B69FF","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":"Q2515430$59DB30B1-AC1E-485D-B837-58F0FCA4BF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a829cc550adcc2e7c6f1f641d36d6a2ee358554a","datavalue":{"value":{"entity-type":"item","numeric-id":1811082,"id":"Q1811082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$9ABAF102-88F8-4182-8D8D-0D6F60DE7D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93237828e53df6ba56b5d574177a52e04dc9c468","datavalue":{"value":{"entity-type":"item","numeric-id":4377436,"id":"Q4377436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$7D440D10-6C35-421C-A63B-F269410A6909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c470f63c3e444a16122d5ea0bc24e177e8f3b7c","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$946DBE4C-6FDC-412A-8380-2DDAEB61E3D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"026d5ee60287a9d53aaa9bf57ce1a6a0ec8e322e","datavalue":{"value":{"entity-type":"item","numeric-id":5313023,"id":"Q5313023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$6FA4BE48-A382-4827-8C6E-8E4120ED2D87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"286dba5ffe950e38a19e1e799c83141a4c6ff763","datavalue":{"value":{"entity-type":"item","numeric-id":2849930,"id":"Q2849930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$C1AF7174-02DD-471D-B5ED-83FE5B3A3D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9dc030b9d073187dba58e32cd0aa14079f83766","datavalue":{"value":{"entity-type":"item","numeric-id":5743436,"id":"Q5743436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$303C52E8-4067-49E5-9550-3BF9B8F54CCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77edea93649703069ebe293e1a5e337050174e5c","datavalue":{"value":{"entity-type":"item","numeric-id":5917578,"id":"Q5917578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2515430$BCEE89BD-F523-4951-A692-9ADE94A51EC3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c688fe889e927a07d32e6335d3c264691d4ffbb6","datavalue":{"value":"10.1007/S11704-014-3289-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2515430$6960B25E-A7AA-4D05-875C-9ECE79431FB3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4fc80c003ba39f3226b8c7d90d92e6269721e312","datavalue":{"value":{"entity-type":"item","numeric-id":5475831,"id":"Q5475831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e22ec6435a1ac54a17365c3da929106172a6a282","datavalue":{"value":{"amount":"+0.93221587","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":"Q2515430$C2CB0F2B-F885-4909-9B2A-AB718EEFBCE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f15b95ac44d2c466af6658110d7b4ecf415877d9","datavalue":{"value":{"entity-type":"item","numeric-id":5443520,"id":"Q5443520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f64886ce8f2d9b420a03fa4fa6cbe9fb072390d2","datavalue":{"value":{"amount":"+0.8752079","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":"Q2515430$CE8EBC72-592D-4224-9537-F21B24EE02E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5941025f05e8dc40a66f8ed09e81bd4b9ce944b6","datavalue":{"value":{"entity-type":"item","numeric-id":2456360,"id":"Q2456360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"092003615c9c38c9bf82df40104da3d146c87a61","datavalue":{"value":{"amount":"+0.87345964","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":"Q2515430$D72B49DD-31A4-4826-894E-60FEA5381B76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea668a4c91801f69fe191f92d9501ee5e783dc23","datavalue":{"value":{"entity-type":"item","numeric-id":2817879,"id":"Q2817879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8a9d6900b244741d94cdc1899caf6fd26322a9d","datavalue":{"value":{"amount":"+0.87053794","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":"Q2515430$0C04AC4C-B9C1-41BD-A97C-A0BC563BE0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"035527e3cdfd34d41bbeb50dc968205a72deff89","datavalue":{"value":{"entity-type":"item","numeric-id":980434,"id":"Q980434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31dcc156d00dc5a80967e3b3074cefafa861bc06","datavalue":{"value":{"amount":"+0.87044406","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":"Q2515430$1A060726-56B2-4082-981E-A64E979A8D2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38f3b79494200ac94a600e0ae8d59161a91da6b5","datavalue":{"value":{"entity-type":"item","numeric-id":2018887,"id":"Q2018887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99a42dfa0c5e30f05913f2c6faf727a7fc81112b","datavalue":{"value":{"amount":"+0.86820567","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":"Q2515430$09360B14-EEB5-49C3-B3AD-B649290A2C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e3dc70b65424d6658ecd65b534428be1a994d5","datavalue":{"value":{"entity-type":"item","numeric-id":1029344,"id":"Q1029344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc69d4111b520c8fb5b7a3a37bd5674982f30511","datavalue":{"value":{"amount":"+0.8521174","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":"Q2515430$91891FEA-C567-4897-AC95-70F84231558F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62138b0609849c647e70e502f029653870d6d3ea","datavalue":{"value":{"entity-type":"item","numeric-id":5459147,"id":"Q5459147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc69d4111b520c8fb5b7a3a37bd5674982f30511","datavalue":{"value":{"amount":"+0.8521174","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":"Q2515430$36B488F6-C40C-47EF-BF40-900F52D457B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5199c71bd0becde9312ff8a007c6b76feb114ee","datavalue":{"value":{"entity-type":"item","numeric-id":1800989,"id":"Q1800989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9f236684ed334ece3315e368ac312a1162a389","datavalue":{"value":{"amount":"+0.851865","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":"Q2515430$8C54135E-FFD8-423C-B42B-EAE5E7C80EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf56e5a895a1a2cdfbb31fa7869d58b3fe81bea","datavalue":{"value":{"entity-type":"item","numeric-id":5387173,"id":"Q5387173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a70a142b4e8d5d7ac22dc4c79d79e46ab830e4a3","datavalue":{"value":{"amount":"+0.851014","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":"Q2515430$84E49052-3494-4885-9D2B-F8B7555199C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2515430","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2515430"}}}}}