{"entities":{"Q831759":{"pageid":833607,"ns":120,"title":"Item:Q831759","lastrevid":64672293,"modified":"2026-04-11T21:27:26Z","type":"item","id":"Q831759","labels":{"en":{"language":"en","value":"Balanced connected graph partition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497554"}},"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":"Q831759$10A26175-7D7B-4982-92FB-8A862F4FBD08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c893966f1137c268922913d3a0139418f5b3ef2","datavalue":{"value":{"text":"Balanced connected graph partition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831759$8AEB6F98-D33A-4739-992F-59FD6E8467E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee1ffbae6636c4b9ffc4d4ca1a0ceab0afa8e945","datavalue":{"value":"10.1007/978-3-030-67899-9_38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831759$1F47E3FD-21A0-4EBE-B9D0-9C97239EB992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"817eb2245a115d3410e87b1b30580d97d2ca9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":782175,"id":"Q782175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$93DA6BB6-A711-4D6C-8B71-5B6F1DAD4834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5a7ba59785aab0f91526b14332719cf2fc38945","datavalue":{"value":{"entity-type":"item","numeric-id":335345,"id":"Q335345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$15C02072-B79A-45F4-82CA-5D9DC599C927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e942506eb8a22329d6c664d17f1e74e5ee8a2415","datavalue":{"value":{"entity-type":"item","numeric-id":436690,"id":"Q436690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$08C58041-3628-463E-AF5D-465080529DE1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831759$50D005C9-F325-467C-99F7-A9EE5281B1FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831759$F55F400F-0EE4-4152-A167-60E963F9494A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a81ec9585b6179a34769840380c0919ede6c5524","datavalue":{"value":"7497554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831759$4BB80F78-EC80-4F0E-8D67-D77262FC6799","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$4DCF7CBA-6212-49D4-8349-5EA4832AC362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123cce748311af244ec7f747dfceb0d1b81ca883","datavalue":{"value":"balanced partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$82C6241D-7F52-40C9-A265-EE98243A7BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$F8953FC1-0930-4509-8D53-5DD8DC7C42B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$A8981FD8-543F-481E-B671-B5DBFD8358E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$4D6F8694-B7C3-4DDC-95AA-4FD9537FA0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$AAB5A5F4-ECA0-46FE-924D-EB7A851B26C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831759$21528D5C-C60F-4200-A3AD-D1EFAB9DBD7F","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":"Q831759$3C2ECB55-4012-43C7-971A-90FD05F9A80F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"248b6212489bfa400166a5603cfea99c2c640dc0","datavalue":{"value":"https://doi.org/10.1007/978-3-030-67899-9_38","type":"string"},"datatype":"url"},"type":"statement","id":"Q831759$BCC9B855-060A-49A5-A4FE-748F4BC8C54F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b64319549b7d87c6e4371e18bf9230033b33e5c","datavalue":{"value":"W3128021829","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831759$2DC89DA9-AFF9-45E0-9088-DBEA2895B746","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"00fb05e27ea246f0fea2ab2448918a862f7ea11b","datavalue":{"value":{"entity-type":"item","numeric-id":863200,"id":"Q863200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$70F57CED-028B-4CD6-AFBB-003F77A30488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31419afae7ccfdf14ed6f7cd195a6a414e875200","datavalue":{"value":{"entity-type":"item","numeric-id":967425,"id":"Q967425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$087D8B79-9917-4EBC-A39E-A3C3819FC7C0","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":"Q831759$57A080B0-0A7B-462C-9AA0-A862A55F69A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c3d99db2ceee332dd0be855d2b9e000115d95c","datavalue":{"value":{"entity-type":"item","numeric-id":2180133,"id":"Q2180133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$FA66B79D-7DA6-4F43-957A-7D12746E15A7","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":"Q831759$B623C321-D15E-434D-8DEE-8566AAC8D6B1","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":"Q831759$1AD7CE97-529D-48B1-9A24-8214B6DB1806","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":"Q831759$3DB836AC-1225-4F1F-AEFF-A23511396329","rank":"normal"},{"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":"Q831759$811ED7FF-C42A-40AC-9EA3-F8DBE371C560","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":"Q831759$F8A9DBE7-246E-4060-915D-32E3D69FFBEB","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":"Q831759$D67EA107-6A1F-4D43-8DA9-CDA1BB2FC6AD","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":"Q831759$767DC3EE-CDC5-49D9-A51F-AF97C241E1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b382547d8fad964f6c32dd98e9936f8afb92f192","datavalue":{"value":{"entity-type":"item","numeric-id":1230637,"id":"Q1230637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831759$650BC8FE-BC04-4F1B-8569-14B57DE3C320","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":"Q831759$4CE7EDA1-4757-4164-BD55-9FEDC248FDB5","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":"Q831759$3438AF29-B99F-4153-8DB7-4593590AA9A2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced connected graph partition","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_connected_graph_partition"}}}}}