{"entities":{"Q896163":{"pageid":898011,"ns":120,"title":"Item:Q896163","lastrevid":65239422,"modified":"2026-04-12T01:14:02Z","type":"item","id":"Q896163","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 6520550"}},"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":"Q896163$952E64DC-4B63-4C82-AC5A-932D93C8DD4E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b011f963294d995eb75525a2212b90a6c67435ed","datavalue":{"value":{"text":"A new approximation algorithm for the unbalanced min \\(s\\)-\\(t\\) cut problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896163$46489AB1-1A2F-42B0-BE0C-06068860C108","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0a7022d86753913b89d4a22d762afaa90264e792","datavalue":{"value":"1333.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$CBF9982C-C17D-4878-BFB5-E1BF92B01A93","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":"Q896163$276E56AC-0E77-4D92-BA07-9CD589DF6ADC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$13EACB97-CC51-4418-8520-6AF5C7E920D7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896163$167318DE-A942-420F-8172-F550661EA782","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$D77874DC-0442-4801-B971-361902661D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$5BEED9F7-4ECD-4E36-A133-0EC7708ADD91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$4F06D647-F46A-4013-85D2-D59C6E97D898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$BBA26B4E-B9BB-4281-871A-35B6DE2494AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"027016a3c670fe852137458cf02d333b2f47fe08","datavalue":{"value":"6520550","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$0D801BD4-7DFB-4988-A834-41CE785A8153","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b3b60bbddcd94e424450cb66a2c8f5cc9b56dc0","datavalue":{"value":"unbalanced cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q896163$FB827BA7-75A1-4C8E-977F-FA6F75253D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e3fcd59d9fb98c6bdc8154268b960b93068a921","datavalue":{"value":"Min \\(s\\)-\\(t\\) Cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q896163$0F4EAF32-5A7C-4CE0-9BBC-BAA4D193E0BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q896163$559E6FA1-649D-4FB3-B3A5-8C12BF99427F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q896163$9108EA95-62A0-42D0-B33F-D8E81F4DC375","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afa29b8068a309a3eb800757a7a35514ee0cb532","datavalue":{"value":"network community","type":"string"},"datatype":"string"},"type":"statement","id":"Q896163$53F2A4AC-7BCF-4CF8-8C92-55BBF6C776E8","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":"Q896163$6FA64984-DB30-4E81-92A3-8C73CF3114A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d1077367ee671511e4920dd5d8c620af9cb64623","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q896163$16FAF981-2BA2-4BDB-8085-01CBF8814777","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9708cdb717daa5d235e714b67f7d58186d5067fe","datavalue":{"value":"W1976598820","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$409FE547-12A1-4891-9B90-ABC3D851FF64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e837844b511ef6490612e6c1fba1d6d142763cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2920472,"id":"Q2920472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$FC85082C-DE59-4167-AAE5-7BC2735E4741","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":"Q896163$EDAFB646-FC0B-4EF8-8E8A-4706999BE79A","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":"Q896163$88B8B247-B4A0-4136-9F43-72BBA07EDDEC","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":"Q896163$B57D2A47-1199-41C5-9A2F-5CF18B6106FB","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":"Q896163$2DA48022-24D6-4132-A64A-9E9B9F6C3BA9","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":"Q896163$728163D1-336B-4C67-AF62-2AF613AEE6CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0efb8a94e57008ad98677311cf447b57ecc0f2cb","datavalue":{"value":{"entity-type":"item","numeric-id":4729349,"id":"Q4729349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$A01CE5D5-A67B-49D0-8495-2E054C7F4F14","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":"Q896163$A55C97D4-3A0B-4FA2-A49F-3D393DC5E0B9","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":"Q896163$8FD03B82-30B8-41D7-AEA8-C07831A42D69","rank":"normal"},{"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":"Q896163$943D338E-368A-445D-8FDC-5B6CF228A954","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":"Q896163$BC4666A1-B572-4A06-8CEE-4F24D523904F","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":"Q896163$0389815B-4129-40EE-A7AA-58DD03B0A8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d9754a6691c24f2be00e76de234846041c6d065","datavalue":{"value":{"entity-type":"item","numeric-id":4099196,"id":"Q4099196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$8230647F-0DC9-4EB2-8A9C-091AB0FFF998","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"454356a2a554783d10b0a04e8f10e67691ded68d","datavalue":{"value":{"entity-type":"item","numeric-id":4158484,"id":"Q4158484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$42F608B1-592C-49F6-B9D6-3CE8882407D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77c925fe735c46759427f41d717bbf94e5f6fe53","datavalue":{"value":{"entity-type":"item","numeric-id":3812009,"id":"Q3812009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$1F76DD5D-E47A-4717-911C-030AFC43D948","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2785294379ceb294e002142cf5348dd48104673e","datavalue":{"value":{"entity-type":"item","numeric-id":4217266,"id":"Q4217266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896163$A629B96A-DB54-415A-9D07-97DC26801362","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d1bc74aa61667ae19ae016befc098bbe1fcd914","datavalue":{"value":"10.1016/J.TCS.2015.02.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896163$ECDA4E78-F9F0-4B9A-93FD-7B3237D0ADD3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96398bd367e85c5bfe240145d11a9c6629c9a378","datavalue":{"value":{"entity-type":"item","numeric-id":2920472,"id":"Q2920472"},"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":"Q896163$44B28BE4-472B-4657-9A00-3334BCB1DA1F","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":"4d56ed36472b15c601ad4b06c83be9da28fc2e69","datavalue":{"value":{"amount":"+0.8881711363792419","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":"Q896163$08776862-6573-4025-BEAD-5CDB16B25694","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":"bf07d9e6851683a62ffc678957035819f7ebcae5","datavalue":{"value":{"amount":"+0.8190113306045532","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":"Q896163$ABB99186-1B11-49ED-BBD2-2DECC89482B8","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":"030a91e2fd78a48a60bcea6426a7f68244f351cf","datavalue":{"value":{"amount":"+0.7947769165039062","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":"Q896163$FA69B8C4-D72E-40C8-904B-0A4FDD94830C","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":"534f835ea1f26b29f12248d0df2683f602109357","datavalue":{"value":{"amount":"+0.781057596206665","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":"Q896163$5254368D-6355-4CE7-AC29-EE29AC711B55","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new approximation algorithm for the unbalanced min \\(s\\)-\\(t\\) cut problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_approximation_algorithm_for_the_unbalanced_min_%5C(s%5C)-%5C(t%5C)_cut_problem"}}}}}