{"entities":{"Q1057062":{"pageid":1058910,"ns":120,"title":"Item:Q1057062","lastrevid":69530118,"modified":"2026-04-13T07:37:58Z","type":"item","id":"Q1057062","labels":{"en":{"language":"en","value":"On the complexity of partitioning graphs into connected subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3896297"}},"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":"Q1057062$A36ECE0C-71D3-4F34-A81B-FF5B6587222D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a9a719bc9af7c30dc5b502cba61b19cac3e8df92","datavalue":{"value":{"text":"On the complexity of partitioning graphs into connected subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1057062$990A51E3-3985-4125-A288-BA96F198E58A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5dfc4d0cf10e91d3e1da9c6bd0f6fca1911dd524","datavalue":{"value":"0562.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$90BE83AA-9C98-4489-8176-44C95E58C294","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee2c9b9c1f9e5bf96a3a968ce1f654d7167cef64","datavalue":{"value":"10.1016/0166-218X(85)90008-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$1AABEE28-15AD-43C7-9BA5-013D4A9001B9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$35930127-11E0-4CC7-BF2E-091D8AC6C44E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1057062$0D5BCFAD-93F5-43D2-960D-EEB72DE159CB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3991a91c77c74d0fa5c975a167ddf9ba90583ce9","datavalue":{"value":"k-partition of a finite set X is a partition \\(X=X_ 1\\cup...\\cup X_ p\\) where \\(| X_ i| =k\\) for \\(i=1,...,p\\). For a graph property \\(\\pi\\), define \\(\\pi\\)-k-partition to be one in which each subset induces a graph with property \\(\\pi\\). The abbreviation Vk(\\(\\pi)\\) (resp. Ek(\\(\\pi)\\)) denotes the problem of deciding whether a graph has a \\(\\pi\\)-k-partition of its vertices (resp. edges). The main result states that for any fixed \\(k\\geq 3\\) all the following five problems: Vk (connected), Vk (tree), VK (path), Ek (connected), Ek (path) are NP-complete for planar bipartite graphs. Besides, some similar results on NP-completeness of problems of kind \\(Vm_ k\\) (resp. \\(Em_ k)\\) with increasing \\(m_ k\\) are ascertained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057062$07C01861-A54A-453B-8D8F-38D24AAED157","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$10A6E113-C131-4F60-A3C0-DFC41DF7EE4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$FF2713E6-75B9-404F-BDBE-8FFCC902AC08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$2CC73213-6EC9-4D11-8519-4002A333227A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$F4F71F87-C1C3-4AE1-9A4B-3924D940B5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"58d33fcd5e5cb8a52812aa5e4a2f3f30b5cf0e30","datavalue":{"value":"05A17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$8E730CFF-3387-4AF3-8D2A-0AEFD5183B05","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"710b735e9693903df773adb33feea0d3e545467c","datavalue":{"value":"3896297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$650838DA-2FDA-40D6-A62C-30CB62F70C1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c090af19472acfaa82b8676b6852a0e88822161","datavalue":{"value":"k-partition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057062$63A224FA-C5F4-4A20-941A-EB63DEE3D4D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8ff4968a04db454bfdb5dd9818fe24c112521f8","datavalue":{"value":"planar bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057062$38E0C776-D593-420C-AD9A-C1B3BB7837FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1057062$2104B796-75CA-4C67-95A8-C8E0ADFDE0F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ac6079b2082bbed271309fb2d51b5b4c5dd28d8","datavalue":{"value":{"entity-type":"item","numeric-id":247119,"id":"Q247119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$B8D760C5-C028-484D-A753-F004CB216FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ee31696a3be6df3bdd79f474603a4526c11abc4","datavalue":{"value":{"entity-type":"item","numeric-id":1577015,"id":"Q1577015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$34DAF9AE-0C54-48D0-8B08-4E18661C249A","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":"Q1057062$939220AC-CAC5-4608-A423-FC6F0E200163","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"82da718dbad52e867235f84802bb653e48192538","datavalue":{"value":"Q56324173","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$8EDD0349-D652-4B99-8B1D-25ECC0929420","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$EE8EB52F-620A-4AC0-B0B9-FE11609F8CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$FA802286-5FBE-4696-A9CD-44EB165A43A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e7d3dffde4b639a5080d558096cb7a34be71d72","datavalue":{"value":{"entity-type":"item","numeric-id":4146529,"id":"Q4146529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$258EF213-1905-440C-975A-7B782AC555C9","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":"Q1057062$9C056EC4-FC52-4962-9ECF-F773B4C4D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2297d3a4168e707a53f688ff8d3e8612c11381b6","datavalue":{"value":{"entity-type":"item","numeric-id":4083452,"id":"Q4083452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$AB9F797C-075C-4EF5-A8C3-A26D8ADBCAC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff5e201c2b579b8c70d76c6408c175e8ca744357","datavalue":{"value":{"entity-type":"item","numeric-id":3922182,"id":"Q3922182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$33C0B250-1AA3-45C7-B7A0-B0B984260AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42ad0167fa407fa76002c1c61c43bb72f133e9d8","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$2E850872-3567-431B-AE2F-67075E412C3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$48A0C5B1-C9EF-4A8C-AA5F-C6A8659F6B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$812FB4CB-C1CF-4905-8BBB-E0191D26F80A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88b14233efbc23e31889365df721ca3ba294a25b","datavalue":{"value":{"entity-type":"item","numeric-id":5402563,"id":"Q5402563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$4BC492FA-9611-4179-9F93-21E88A8F1A5B","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":"Q1057062$8189C599-FC3F-48A1-9CF5-5AA724E4B010","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":"Q1057062$7EF2EE49-2627-4371-A142-782830BFC4F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a001774ef2aa6c19979875913d62e2af6b2814e1","datavalue":{"value":{"entity-type":"item","numeric-id":4138196,"id":"Q4138196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$7DE603E0-38A5-41EE-BB92-727AF19D439D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d2078b0110597e9cc79da78f9cf617f6ec8a12a","datavalue":{"value":{"entity-type":"item","numeric-id":4772687,"id":"Q4772687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$6FB8FC1B-29C2-402D-8649-A6FD66DD85E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1057062$84AA6AEF-D77A-4E0F-A6E4-D46A14373B5B","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"86ae19e836e30a9bb8faec9335fbe93267bdaeaa","datavalue":{"value":"journals/dam/DyerF85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1057062$F24D6640-796F-4588-A909-421321104B1E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00fc4de21b5b93029f1b7f430cb9034611d8f31d","datavalue":{"value":{"entity-type":"item","numeric-id":2352361,"id":"Q2352361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139e6afbeb5511ddc490056189d4ff25711786d","datavalue":{"value":{"amount":"+0.9879159","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":"Q1057062$64D7F06B-0171-4FC5-BA8C-9451EBA3C4DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5cb7f6ef6e5965e23dcb2e8d8c3093bb96694acc","datavalue":{"value":{"entity-type":"item","numeric-id":3816108,"id":"Q3816108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f899c3af44e093ebf98cc35db48e37a2d1a254f","datavalue":{"value":{"amount":"+0.96051633","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":"Q1057062$2E455F7E-63C5-4A3A-B07F-B9D43AEB02F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38a29e91237094ebacc8867d1cf0ddfd1b30ff9e","datavalue":{"value":{"entity-type":"item","numeric-id":3652306,"id":"Q3652306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb6aa0926efe7ce5fc8a45e888d422c0bb1bee","datavalue":{"value":{"amount":"+0.9521265","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":"Q1057062$C53968A5-1EA7-450B-862F-B02200E78C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4e215b549c04169a04513b67048398d3013dd6","datavalue":{"value":{"entity-type":"item","numeric-id":650911,"id":"Q650911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78bb6aa0926efe7ce5fc8a45e888d422c0bb1bee","datavalue":{"value":{"amount":"+0.9521265","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":"Q1057062$95D51205-30BA-4E97-82A2-17A6DB20F6FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a95e8b182ddc3f82d1989397b92ac6ca434f12d1","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"507a6da0a41735ddc80826f96353ddf5cfb93827","datavalue":{"value":{"amount":"+0.9430241","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":"Q1057062$1B4977F1-316F-4EE2-84E4-0A09886707A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c86853e0e04c83624696de1f0e835bb3c9cbd6af","datavalue":{"value":{"entity-type":"item","numeric-id":3368883,"id":"Q3368883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c5123610fcde53425b80a0ba6b8915686d8f8dd","datavalue":{"value":{"amount":"+0.9383636","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":"Q1057062$E9DB7597-8217-4C04-8C19-99691D0A25AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5f5b6b87bd579318f8979814376e3dc054ef1e","datavalue":{"value":{"entity-type":"item","numeric-id":3188667,"id":"Q3188667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc404ad35b93bf22fb4fe7e3b9f8f85c9f3838e4","datavalue":{"value":{"amount":"+0.9366203","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":"Q1057062$500CB391-C46B-4DCB-8424-8DFECE0523E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2365e7eca9a738df2dea0e1d1cdd5904e0bccf","datavalue":{"value":{"entity-type":"item","numeric-id":5704313,"id":"Q5704313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fa1aad32095e5d2702fc64cb708bb2ee592d6cf","datavalue":{"value":{"amount":"+0.93383026","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":"Q1057062$B478A8A0-25B2-4BF1-9083-C610513A459B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbe7463b8c9418f2ce296fd6431658cbe251b40","datavalue":{"value":{"entity-type":"item","numeric-id":5233771,"id":"Q5233771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d12dd92caf19e2079565da83a2032b84b382bfe","datavalue":{"value":{"amount":"+0.92867976","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":"Q1057062$BEB8B196-B815-41C7-8B4C-8604C7C54DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbe8b4997d4ec820f96cd4246017e6752f1d77e","datavalue":{"value":{"entity-type":"item","numeric-id":1923590,"id":"Q1923590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"792fc78294336e7741ee6f62ae85a0825edaf6a2","datavalue":{"value":{"amount":"+0.9242189","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":"Q1057062$2F6EBDB4-A12F-46C4-80BA-352520B0C083","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of partitioning graphs into connected subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_partitioning_graphs_into_connected_subgraphs"}}}}}