{"entities":{"Q2920472":{"pageid":2931192,"ns":120,"title":"Item:Q2920472","lastrevid":85147250,"modified":"2026-06-03T06:03:35Z","type":"item","id":"Q2920472","labels":{"en":{"language":"en","value":"A new approximation algorithm for the unbalanced min \\(s\\)-\\(t\\) cut problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6348568"}},"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":"Q2920472$0A5FFA3B-8153-4211-A083-73FB24E41A21","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f77e9b624f1a60343f9911cb9ae49e5cd4570fe","datavalue":{"value":{"text":"A New Approximation Algorithm for the Unbalanced Min s-t Cut Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920472$E6DB7337-B8EE-4123-A527-CE28EFD41A5D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aed1727dcf27742021bfa47f5ae0c38dd6970f1a","datavalue":{"value":"1423.68604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$052EC67C-8138-4D89-8AF9-F9E59B90E048","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a20a8da28ab951124ed4f6cd020fa70d5185020","datavalue":{"value":"10.1007/978-3-319-08783-2_30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$5DC962B7-65FA-48AD-9A77-CBA1E6D10546","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":"Q2920472$54F266AC-70E9-4EA1-82E1-8B2DD6CBA22F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920472$697CE47D-68A9-4126-98E8-9ECFEBACBFF0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7a6fb9003a97bbc70eb568e233ee4457edf484fd","datavalue":{"value":{"time":"+2014-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920472$75F356C3-B349-4594-8767-21DACA56695E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$27C8D8D7-B7DE-4D33-85E9-07CFC644399C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$83E3380B-BEE0-4F78-9B75-806EF4F3B921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$E8ECCDAD-D841-4006-B902-B27D900A57A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"048d15e2018f2f0b646a689e7fb594318cc3d375","datavalue":{"value":"6348568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$02D2AD38-6599-42DF-A833-2B83E05E8992","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":"Q2920472$FD0CA0FA-C9F7-471E-BCAD-AD1CE969319E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e408e3acb41547ca1e190db42545a5357aeaba93","datavalue":{"value":"https://doi.org/10.1007/978-3-319-08783-2_30","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920472$B468EA58-A6B0-4965-87F7-A1AB752A195B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"531f54f142f4a7444a8f637d5ba8adc3c19f429c","datavalue":{"value":"W2217851835","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920472$E96EEB2E-558C-482B-A92F-D7C7B55D319C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0aa1b5b8141e43941925cfd06f404e082d1b365","datavalue":{"value":{"entity-type":"item","numeric-id":896163,"id":"Q896163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6db7d5b69a0fe0565e5aeed1658934cbe19a862d","datavalue":{"value":{"amount":"+0.979542911052704","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":"Q2920472$3D73C877-C7AA-4998-995A-26AFDD2D580C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e52b2d3ebfe80031d7317ca9dcc79719f2095a3","datavalue":{"value":{"entity-type":"item","numeric-id":2515430,"id":"Q2515430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f43b2701e52deb2cea317185d96c61fa119cbca","datavalue":{"value":{"amount":"+0.8978910446166992","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":"Q2920472$98F9379A-B516-46EE-A5CC-22EFA9F08EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d02a389d6852599d78eea91c43b78398b1cb7050","datavalue":{"value":{"entity-type":"item","numeric-id":3060735,"id":"Q3060735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5eb0111df6ea8d3bfe0f163275462002a009bfd5","datavalue":{"value":{"amount":"+0.8279205560684204","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":"Q2920472$488B31D4-28A6-47CC-A2ED-A1B1694BEB02","rank":"normal"},{"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":"8db945dae81aaad3e8b3498f680567f31cce8249","datavalue":{"value":{"amount":"+0.8017292022705078","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":"Q2920472$1F84BD6B-8828-433A-830A-AC89807B3468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38399cda9737ae0670927084e40ebd306db7523a","datavalue":{"value":{"entity-type":"item","numeric-id":372961,"id":"Q372961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"311d2b9737ffe6af862a20d1b113689f388c3472","datavalue":{"value":{"amount":"+0.7956461310386658","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":"Q2920472$1A6342D1-B96B-479E-8940-36F2192EBA4C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximation algorithm for the unbalanced min \\(s\\)-\\(t\\) cut problem (scientific article; zbMATH DE number 6348568)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approximation_algorithm_for_the_unbalanced_min_%5C(s%5C)-%5C(t%5C)_cut_problem_(scientific_article;_zbMATH_DE_number_6348568)"}}}}}