{"entities":{"Q896161":{"pageid":898009,"ns":120,"title":"Item:Q896161","lastrevid":65239404,"modified":"2026-04-12T01:14:01Z","type":"item","id":"Q896161","labels":{"en":{"language":"en","value":"Approximation algorithm for the balanced 2-connected \\(k\\)-partition problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520548"}},"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":"Q896161$59C297CC-8867-477E-8083-AF9224FF7EE5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"71f28d732203c0deabfd1113f7bb13f928b9227a","datavalue":{"value":{"text":"Approximation algorithm for the balanced 2-connected \\(k\\)-partition problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896161$79F733BB-B951-43A9-97B6-5CA487F78031","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1db4020f296753cd4ab192222f308b9f98761d7e","datavalue":{"value":"1333.68298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$55B55118-20D1-4D1E-AEDC-1095C366E9D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0257fff2301408740f4af2dc4fcb4c7159b3e56e","datavalue":{"value":{"entity-type":"item","numeric-id":247157,"id":"Q247157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$A74BE6A1-FC44-4A09-9920-6428ABD0C244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"749db56ed30793be45710afd38c1d1914e89240e","datavalue":{"value":{"entity-type":"item","numeric-id":247824,"id":"Q247824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$38810455-5F59-4B1D-A729-D4C833413317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f69510ef1de2b19c41be429e5cfc4fc3363cdc8f","datavalue":{"value":{"entity-type":"item","numeric-id":199274,"id":"Q199274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$745CCC09-E607-476B-A8CB-91D3446ED066","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":"Q896161$FDC69E10-A157-4428-8A59-34D18A2D51C3","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":"Q896161$198F6169-3DC8-4A8B-9EBF-E1294F7B8592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$0D227F7D-C0B1-4B97-AB9B-4B57B5399EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$718F66CD-76E8-429F-B778-E20B1AB54CF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$3C703F12-E2C3-49C2-B894-227C8C4FF2A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$D21CD2F3-5CCD-4DBC-B212-338256E0F8EF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0537c69d994d0e26bde91382e285bdb245f7343d","datavalue":{"value":"6520548","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$3648AD7F-8AFA-4C8F-B5FB-B3E59B7BD4E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aab63d12ccd60e65201491bba0ad9dae210813c8","datavalue":{"value":"balanced \\(m\\)-connected \\(k\\)-partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q896161$DF8A2E9C-B5B4-44AA-937C-79554B8E7126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q896161$31F7614D-4375-43A3-9CE3-D22DFFDB7AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dbc535fe6fa841fc897f73c054c687a5d9adb6","datavalue":{"value":"pseudo-polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q896161$9BFB112C-4816-4E7F-97AB-F2AA8F0F9741","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8cda4b4f2a41d290ea3809716062fa889481535a","datavalue":{"value":"FPTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q896161$C0DEB329-259A-4250-8AAF-4C9F8C250A76","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":"Q896161$FDB365B2-C2B5-47D1-B445-94EC473A2DF1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1b0272390aa67e18820b52b9fd00df9ce852239","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.02.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q896161$CE81BCA9-5B7E-4E22-8D8E-17A1C40EAACD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"78c2b6200373e9153b572524dea413e0155a0554","datavalue":{"value":"W2063081927","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$5758ADE8-3370-451E-8D8B-37A697716AF3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$BADE2839-8CC2-49CE-9622-1BF38A000BD2","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":"Q896161$9E57F7F5-98C4-438A-BF07-D8B90653AF8B","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":"Q896161$5C8C584F-EE62-49F2-BE88-E93D886CC9B7","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":"Q896161$D643A5FC-D17E-4A53-9778-112D408F3994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d798cb61147121e1ed07ca90e6df286b4ba25935","datavalue":{"value":{"entity-type":"item","numeric-id":1391300,"id":"Q1391300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$1A557331-4527-44A6-8A18-57607C7D8FF3","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":"Q896161$87BA2526-95FD-4898-B9CD-99A8F99E065F","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":"Q896161$9F0425AC-971A-4917-8C7C-C1B015418807","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":"Q896161$8DBD94F5-7FB2-44FA-BB7F-2E41AD74FA41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db0355023ca5722772864f243fafafa186d59870","datavalue":{"value":{"entity-type":"item","numeric-id":1803677,"id":"Q1803677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$10947B30-272C-49E6-BFA6-18D5029E407F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc65dc4678fee490b3824fb07eccc2b1f5699e71","datavalue":{"value":{"entity-type":"item","numeric-id":1392041,"id":"Q1392041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$EE3E2A89-3D03-477B-9DD4-EA501D8B39CD","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":"Q896161$24CD5C26-234B-42FC-86B4-31D39CE34CA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7279ffff770d1b0b5976b0fb6c5ad96e2381f39e","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896161$4FA21853-2C36-4194-ACA1-AAD5CF46E74F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8193d988202a008f2fafdabd89f000a5a42e6c17","datavalue":{"value":"10.1016/J.TCS.2015.02.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896161$48DD160C-79AA-4D43-96BF-1A980D503128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b9c0188920d1cb9b57e5453bfd449c4482ec10","datavalue":{"value":{"entity-type":"item","numeric-id":2920480,"id":"Q2920480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8eface18ab825f5b9b2030f66d2265b238fe55d3","datavalue":{"value":{"amount":"+0.97476983","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":"Q896161$6097AC59-EDF7-470D-9A45-59B1A0592882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42c111922a29cf385d1fd0c77c7f583e360cd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":6102278,"id":"Q6102278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"570f764a6d82725697dd24281c49177e6586393e","datavalue":{"value":{"amount":"+0.95569545","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":"Q896161$70CA0A08-2FC6-4C6F-8E6E-329E1880286A","rank":"normal"},{"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":"38f16c3c689b79dec1d6d1f3ca02026072a0039a","datavalue":{"value":{"amount":"+0.937111","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":"Q896161$1C3EDF04-8473-4A55-83FD-3971615A37A4","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":"38f16c3c689b79dec1d6d1f3ca02026072a0039a","datavalue":{"value":{"amount":"+0.937111","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":"Q896161$D8B265FC-9768-49B5-9870-CC3DA76AF441","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":"5bae54e0101d34b5e4a356cf23d639dc4acbc7d7","datavalue":{"value":{"amount":"+0.93111455","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":"Q896161$74B03FEA-B1B1-48D9-A988-5C5B525B7E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a572021692b0d9680fa43f93ba373c177c5ed7ce","datavalue":{"value":{"entity-type":"item","numeric-id":4601910,"id":"Q4601910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55d8652e57b77e295830552809a1ef3ac2deedf2","datavalue":{"value":{"amount":"+0.9188074","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":"Q896161$9AD25A3B-BD3E-4B30-A0B3-C8961F95762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3445463fbc3ddac3d4203af1e699ef2bbf82c90","datavalue":{"value":{"entity-type":"item","numeric-id":6166191,"id":"Q6166191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1004476e58688a121f542c9e390ead4f9c7a68dd","datavalue":{"value":{"amount":"+0.91334856","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":"Q896161$0145F29C-83AE-405E-B8E8-4BB5D0F78182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4910ca0cbc6fa06eb0371719398d52e56c531ce5","datavalue":{"value":{"entity-type":"item","numeric-id":5432325,"id":"Q5432325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3c4bd2d01f7910d1b253e281e1bbe2f601a7f5","datavalue":{"value":{"amount":"+0.90925777","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":"Q896161$2327A738-D592-41DD-8CCE-F9FC8D93FBE3","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":"dd35b0fab16ee404a999691c239d0378c0209ba2","datavalue":{"value":{"amount":"+0.9078763","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":"Q896161$E6D05E4D-D0AB-4672-A774-410506F19AD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"82583e3e0ecef83353d02924ba45c33def61e4bb","datavalue":{"value":{"entity-type":"item","numeric-id":2082191,"id":"Q2082191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2593390c5f0a625ea10a3d3f01f6622ec90fa2f6","datavalue":{"value":{"amount":"+0.90624535","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":"Q896161$45FEC6C2-9DA2-4681-A120-281E21887E3A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximation algorithm for the balanced 2-connected \\(k\\)-partition problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximation_algorithm_for_the_balanced_2-connected_%5C(k%5C)-partition_problem"}}}}}