{"entities":{"Q2082191":{"pageid":2092933,"ns":120,"title":"Item:Q2082191","lastrevid":55981456,"modified":"2026-02-23T08:59:39Z","type":"item","id":"Q2082191","labels":{"en":{"language":"en","value":"Approximation algorithms for the maximally balanced connected graph tripartition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7595916"}},"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":"Q2082191$E108A88F-24AC-4C9B-B536-F2E4691617F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2cccf7e70a59a227a4523b04acd6783b9bb5277d","datavalue":{"value":{"text":"Approximation algorithms for the maximally balanced connected graph tripartition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2082191$05B37533-4C71-447E-8E00-BC0E42D7BA50","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4e2e69186e5d05a787808f4ebcd488705186f7b2","datavalue":{"value":"1502.90143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$893DCC1A-999D-4290-995B-D413FE806E47","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"704a11886aabc3f81d6574d800c00badf1efc22c","datavalue":{"value":{"entity-type":"item","numeric-id":313818,"id":"Q313818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$7967F2B3-9930-4F9F-9255-1C5A12D7B89B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"80f17de5018612fb6ee9d45b8f4f49b0292340e8","datavalue":{"value":{"entity-type":"item","numeric-id":313817,"id":"Q313817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$BAFCA3FC-8CAA-4164-88CE-5428861C6C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7393b0207d0f3dd972850e1d9213c6ad15bad741","datavalue":{"value":{"entity-type":"item","numeric-id":261380,"id":"Q261380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$ABFEB167-58A7-4FB8-829D-ADEFE434665E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4f81dc51ec15d6df180613ba80e92dde9ae5864","datavalue":{"value":{"entity-type":"item","numeric-id":300226,"id":"Q300226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$53C9B727-7F7B-4548-B285-41B43AB7FEC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22b8b928399420e5a57e23a0fccc0dce4544e0cc","datavalue":{"value":{"entity-type":"item","numeric-id":262219,"id":"Q262219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$1C6620B2-D5CA-4B4F-A658-11D18A78006C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8444ef2e9dd4226196ce672b5a484f78760db07","datavalue":{"value":{"entity-type":"item","numeric-id":166205,"id":"Q166205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$AB1BEA01-55BD-4489-AF37-210C856D7118","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$2B084277-1E1C-4F46-BF60-86E832E9BFC3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"84b3b56cda3aa73a312d6c69e91029bcb2a4804d","datavalue":{"value":{"time":"+2022-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2082191$2CCB6A75-91FB-4CBE-8E23-F32EB93406DF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$864C1B70-9EAF-4D8B-8182-98574D1593C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$3648AC3C-DD0A-40D6-A36C-ACF9CB09D8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$437BD238-4A7C-4E0C-AEDB-4F38D2385687","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a25f8951049e0e7047987e57311fcca9a8cf63b3","datavalue":{"value":"7595916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$8CDBB860-5FD6-4033-A44C-BE48BA24AAC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082191$59B91BDA-4E71-42F6-BA67-673153D2B609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082191$0F5B6F02-6E07-4AD2-8278-DDF7F85E407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a794051be85d5b93e047b98f2a96808b1a88edec","datavalue":{"value":"connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082191$EBFF7C74-F9B2-47F2-B709-157540FC9A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8eaa7fb7ee7de3ae164e91e9589acf09b5ac41be","datavalue":{"value":"2-connected component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082191$4E07D789-72BF-47CB-97F7-91E07B4996A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2082191$0BE0C07C-5A95-41C3-8B72-5197331504E8","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":"Q2082191$FAC4C154-2B3C-45E1-8FA4-BF73431BEA2C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9eebc320fdfcb2c5e0e5a77bf7eeefef8ea97112","datavalue":{"value":"https://doi.org/10.1007/s10878-020-00544-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2082191$A384BA6A-C3D6-4F5C-B070-FAA33F83C9DE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95ef4d8b5f0ace454045039d68aa2183e3f800d0","datavalue":{"value":"W3006133478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$5DC2B15C-B8E0-4C01-BBA3-12280D878473","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fee3b28771ab9e4edcca8ce45cd9b85dd85eed0","datavalue":{"value":{"entity-type":"item","numeric-id":4818586,"id":"Q4818586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$39CF1440-C684-47F0-946A-73F0B5DC812A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dc4a0c974c8d69e00fdbe82fbf3a207c65e56f0","datavalue":{"value":{"entity-type":"item","numeric-id":3933759,"id":"Q3933759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$EBB56924-01DC-4C8B-B77E-81170126CD4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbceb5a3ddf30b86f29071ea79181cfd4059276b","datavalue":{"value":{"entity-type":"item","numeric-id":2029025,"id":"Q2029025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$161158FB-ED0F-43EB-B714-CA391D88BE12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87b14dd3f31837457049361c0ee74d5073d3e66","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$A1C092E2-DBC0-4643-8799-BC123FBB0684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47404939ec697cabf1d450de20319fcd6e457219","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$E04EB356-51DC-41A1-8875-AB64D4F0BC60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6b46a9df1f58bdf853a0f322b0c3106df9cffcd","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$C7FDB4EF-C5AE-46F5-A056-588C399B4F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6344cf89b534def6ab2da955b9f15329ee33d426","datavalue":{"value":{"entity-type":"item","numeric-id":1421460,"id":"Q1421460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$536D726D-9438-40B5-8A33-667277A9ED4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4e3ae15161a37724dad1b7932a94d4c31fc0c7e","datavalue":{"value":{"entity-type":"item","numeric-id":1057062,"id":"Q1057062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$63393247-D860-4114-9D51-61167A56B784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676cc27b5aada7a96c79a1eb547915dcc61aac46","datavalue":{"value":{"entity-type":"item","numeric-id":3138951,"id":"Q3138951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$5BE4975E-16E9-4C2B-9DB7-AB5982370757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$2CE0774F-5CF2-45FE-90D7-2F7DE7EEA550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe2a6558e19384aace541cfa81e3b78a29d55819","datavalue":{"value":{"entity-type":"item","numeric-id":4360130,"id":"Q4360130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$6BC2C1D8-828F-4635-961D-834C1C26BC0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65df00cf7178f7ce261e7a30ee1ddc864f009026","datavalue":{"value":{"entity-type":"item","numeric-id":1270776,"id":"Q1270776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$468FDAE0-748E-4078-8153-E2BE74205DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27f04e276d8ce0e6543aea519c6b4814073a8285","datavalue":{"value":{"entity-type":"item","numeric-id":4168622,"id":"Q4168622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$4AF6C007-CF64-44ED-A577-4C071A00D55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e457c0703f25436863b4ecd0aa17a573e4b1edb9","datavalue":{"value":{"entity-type":"item","numeric-id":5009615,"id":"Q5009615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$70C9539E-58C7-4F6C-AA4C-5CCC8D8BDB15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e006bcc7ebd26d676537d61fab6161f83761d268","datavalue":{"value":{"entity-type":"item","numeric-id":4187847,"id":"Q4187847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$AA72A380-977E-4032-A38A-CF93F8A01B18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a42ee58f9827e5374e9c19ea4c070afa6055eec","datavalue":{"value":{"entity-type":"item","numeric-id":3902511,"id":"Q3902511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$CD3CCF15-8BFE-46CA-BB59-31D031A3EBA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4645c316b858f030360ce02ce4e1b04e30bc99e3","datavalue":{"value":{"entity-type":"item","numeric-id":777267,"id":"Q777267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$9603175B-7B12-4EB5-9323-4FE07BD1CE40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34de7da02d90e13ae62b31769b7510024f5a259b","datavalue":{"value":{"entity-type":"item","numeric-id":386475,"id":"Q386475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$8245264A-0B61-4FC0-963E-F8F397C9952F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed39a909ef94f18d58f4c575cef16e7481e0a5e0","datavalue":{"value":{"entity-type":"item","numeric-id":3098085,"id":"Q3098085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$C202A9FE-DCE1-4C7E-9AF7-2767AAE57AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"165b80f2c0d459f225abf19dd38a45d3dfa20321","datavalue":{"value":{"entity-type":"item","numeric-id":2905305,"id":"Q2905305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2082191$3FBAE52E-492F-42AC-A8B0-35F952BF24FA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"256e3b7bdce8481bf66fbc2d7c92bc3469cabb92","datavalue":{"value":"10.1007/S10878-020-00544-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2082191$9F2C6BCA-D021-43AB-9C47-2AB064DC8187","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7651bec2546d44de0ca3eb295af31583b62488bf","datavalue":{"value":{"entity-type":"item","numeric-id":5918464,"id":"Q5918464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ec2dfced7ea2ff45dc4b67d760959bf20dae1f3","datavalue":{"value":{"amount":"+0.9161269068717957","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":"Q2082191$09ED99BF-0B97-448C-A2A7-385DD8951374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fe7b6eb0dbb3ab5b70c5c4cff01da0d65dd9280","datavalue":{"value":{"entity-type":"item","numeric-id":5918819,"id":"Q5918819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5598443aedc3c6e767145e1c57cfb78e47d58db8","datavalue":{"value":{"amount":"+0.9115727543830872","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":"Q2082191$CD456A94-AF20-4029-968F-CFB424543F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b5964f710a5f9bb8488fc4b8d67aede25ee3174","datavalue":{"value":{"entity-type":"item","numeric-id":673224,"id":"Q673224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14caf4b5890a87250fd6b030935177166239d77f","datavalue":{"value":{"amount":"+0.8548763990402222","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":"Q2082191$6BBCF6AF-CE69-4B0C-A94E-A456544FEE4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00302f58fcb7b8356c52de72bedc7bce17ef4ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2151359,"id":"Q2151359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5059026c66a5998d1624ca3a296f4c02cf16680d","datavalue":{"value":{"amount":"+0.8535878658294678","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":"Q2082191$C4CBAAB3-0DAF-4726-8B5C-3560FC615AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2ac4ee776bb4d309278f930f4999df6981b1f8e","datavalue":{"value":{"entity-type":"item","numeric-id":5387695,"id":"Q5387695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470cde7da881bf20a757367700631da9b25c2661","datavalue":{"value":{"amount":"+0.8399456143379211","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":"Q2082191$0DDA297B-5601-4830-B215-30E93FA19831","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2082191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2082191"}}}}}