{"entities":{"Q295639":{"pageid":297406,"ns":120,"title":"Item:Q295639","lastrevid":60874335,"modified":"2026-04-10T19:41:16Z","type":"item","id":"Q295639","labels":{"en":{"language":"en","value":"Approximation algorithms for the weighted \\(t\\)-uniform sparsest cut and some other graph partitioning problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592913"}},"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":"Q295639$96EDAD54-31F4-4255-988C-25916DB9544D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d8a3f89de9e7bc99d63e40207a2eee18fd0d2d4","datavalue":{"value":{"text":"Approximation algorithms for the weighted \\(t\\)-uniform sparsest cut and some other graph partitioning problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q295639$BB88DFD7-1DD7-4239-AEA5-30C9AA906577","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b61c79a56583daaf3b6d25464e8c0b563613eeef","datavalue":{"value":"1342.68358","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$9F5CCF88-3BF9-4364-BDDD-77CD741D8383","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a6322c1d169c24977b40102bb13cdb1298547a3","datavalue":{"value":{"entity-type":"item","numeric-id":295638,"id":"Q295638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$20A7D670-F764-4AB7-BE14-F373C83E047E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0afe20a342cb513e11d36fd337cce1ec2cad5dde","datavalue":{"value":{"entity-type":"item","numeric-id":294605,"id":"Q294605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$B6F416BB-B020-4DCA-84E6-D67F15D420EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$288EDCC6-6B1D-49A6-B299-EE260D2547F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"358f1b6708329cd31994acd6984ee719b4474516","datavalue":{"value":{"time":"+2016-06-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q295639$E54BF4BB-DDA6-4018-9E4D-2BECCA861620","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$F3DB52B6-08E4-47C7-B7A1-97B33CB86A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$42D308B4-4ECB-444B-89B7-E5A00793B295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$C2F6EF43-5C23-4A5F-86FE-8AA0BAAAB5BA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5aad94e80c950212c6142ad62f5be2d1f9468a4","datavalue":{"value":"6592913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$FCA78824-C629-4E49-9B6C-EAF5FA72187F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q295639$E22CC570-779C-42B1-91D8-1CA1C4DD6E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a90606399a149c55f18a9335c2a7865119eb7561","datavalue":{"value":"sparsest cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q295639$A2C05241-AEEC-4686-9A31-BF1074DAEC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q295639$0F515AE4-BD73-4D88-AAF9-7ADF654F0497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q295639$5159780E-C5DE-4CE0-B92B-9C2CB58EF92A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e9c4e650abc856b5f51d0b5123c5930fad01c53f","datavalue":{"value":"clustering","type":"string"},"datatype":"string"},"type":"statement","id":"Q295639$5F7FCCA1-FC0D-4ACB-AB35-6DB5F0665AF2","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":"Q295639$2833A258-9841-4A78-BE36-B3DA48C8EBB4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fdf252185fbf426eec29561c7d0d9d7fe50c11e6","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2016.03.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q295639$62100105-BE54-49A2-AD40-E5E922EAC128","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f0e71a8d14c66e5c1b47813374d9e45eb6c3223c","datavalue":{"value":"W2327131051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$78F46D29-1737-4BF0-93A5-C054BE4302AC","rank":"normal"}],"P223":[{"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":"Q295639$CCA9E513-1EC3-45C2-95D9-2532BE13E236","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":"Q295639$00EF5B1D-3A49-4462-A7AA-E23C67BFE205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f3a3e4ed6b37c426baaaafc902b080f175a682a","datavalue":{"value":{"entity-type":"item","numeric-id":2875190,"id":"Q2875190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$0C61338A-3605-425C-AE98-47178529ECE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6f96cf3556c62b2e9742e2f30fb947f47dc362","datavalue":{"value":{"entity-type":"item","numeric-id":5901073,"id":"Q5901073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$EB637F76-3AE3-4A39-926A-E79CBB7345EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f32362e393752d35a59fb3623e5abb6ccb00b503","datavalue":{"value":{"entity-type":"item","numeric-id":5495004,"id":"Q5495004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$DD5ECA7A-3651-415A-AD49-69FA84401D15","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":"Q295639$D3E4E06A-7264-4680-90CA-431A10FA1F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0975cfaaab9f60b666ac4d872784d890adabb351","datavalue":{"value":{"entity-type":"item","numeric-id":3158558,"id":"Q3158558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$22789E6F-3C23-4B49-889C-5B489C63AC1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066346d3f85d258fbd02e2c44432c52843acfdc6","datavalue":{"value":{"entity-type":"item","numeric-id":4388872,"id":"Q4388872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$30E3152B-5D87-4730-BB33-08627A9F25AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"605b778690b09ee78ae522e189d613585d021aff","datavalue":{"value":{"entity-type":"item","numeric-id":3581404,"id":"Q3581404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$1E9B9B66-898D-4CC2-8322-ED36AD1F08E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"688204f07c22af786329af0248a4f2779a91006b","datavalue":{"value":{"entity-type":"item","numeric-id":5248541,"id":"Q5248541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$DA7CF216-ACD5-434D-9C2C-35C762C7EA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c2bcf94e97b0a5d09de9d159bb3282fbd1e4213","datavalue":{"value":{"entity-type":"item","numeric-id":2457298,"id":"Q2457298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$C25CD130-E99A-4D8C-87EC-65FF40A06032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17fa176f073a8c424512f1162bf933a62530ae77","datavalue":{"value":{"entity-type":"item","numeric-id":4633907,"id":"Q4633907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$058E5A84-4CD1-4192-AC5B-A87523E63117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95672c743a77218c6d02ab7cc752b972964f1d8a","datavalue":{"value":{"entity-type":"item","numeric-id":5901089,"id":"Q5901089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q295639$9BF758A2-3772-4830-B547-95D72B91B883","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"14ee111b837a879b6b77fc1d8ad27c93c91d883b","datavalue":{"value":"10.1016/J.JCSS.2016.03.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q295639$4B00E25F-3EEF-4B4D-A511-76AD9A8DF2C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65881a330471f931643d10cea9bab2fc54f7fab0","datavalue":{"value":{"entity-type":"item","numeric-id":5384054,"id":"Q5384054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f940f0e6a2523e7dcc6eab2b66011080074cb8cd","datavalue":{"value":{"amount":"+0.8180949687957764","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":"Q295639$9EA56BF5-F757-4D69-9F5F-C87A55F40782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0220ad529532dc04ded63860d829382b2b226a0d","datavalue":{"value":{"entity-type":"item","numeric-id":5167794,"id":"Q5167794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac7b85f70d3635fb8f7dbdd4344ae402b315015","datavalue":{"value":{"amount":"+0.7956088781356812","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":"Q295639$455A769F-D5EA-4C84-BD7E-423FF7BB0327","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":"5cdced9ae218e7e80c1b8ec28dc987c257d1dc75","datavalue":{"value":{"amount":"+0.7954297661781311","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":"Q295639$48BA268A-8353-46A9-8A7C-0F1E6FDD0A8F","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":"4f041553b5b94edd235072246b32af3e9a43a564","datavalue":{"value":{"amount":"+0.7914531826972961","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":"Q295639$B508C1CD-D346-4AD4-AC18-5DCFA545271F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd7f4c974af5d90db3aa7604653d0c78750f968","datavalue":{"value":{"entity-type":"item","numeric-id":5925652,"id":"Q5925652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20a36ce5439f8d6587277e51498fa53187ac13a2","datavalue":{"value":{"amount":"+0.7772239446640015","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":"Q295639$D94DC605-BCC0-4F04-8F56-E5F6913CAD64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithms for the weighted \\(t\\)-uniform sparsest cut and some other graph partitioning problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithms_for_the_weighted_%5C(t%5C)-uniform_sparsest_cut_and_some_other_graph_partitioning_problems"}}}}}