{"entities":{"Q6830299":{"pageid":15121681,"ns":120,"title":"Item:Q6830299","lastrevid":56025793,"modified":"2026-02-26T16:39:39Z","type":"item","id":"Q6830299","labels":{"en":{"language":"en","value":"The balanced connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7115816"}},"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":"Q6830299$07D5574E-69A0-427F-88CC-6073A98FD032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1b7dee99300edcbd1d7b5af8c6194de3b78466","datavalue":{"value":{"text":"The balanced connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6830299$D9BC4040-1689-42F4-8AAA-A0B5E768125C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2b662e525e49e35f2e3250167ddb7526eb406b94","datavalue":{"value":"1436.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$6660A345-CFF1-4646-AE3E-EDA25114CC01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bcb0ca1cfce5ca618f26ccaea0e01b3d40fe9452","datavalue":{"value":"10.1007/978-3-030-11509-8_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$59556749-064F-4A7B-B1CA-475F3822821A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42e8adfd724f238e68c8384cce70f5fd11860ed9","datavalue":{"value":{"entity-type":"item","numeric-id":779175,"id":"Q779175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830299$6EDBE877-E930-4DB2-A134-569569C1289A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d164d3ccb0148e85d3b7692b8e99bedbd1d5ab02","datavalue":{"value":{"entity-type":"item","numeric-id":269726,"id":"Q269726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830299$1915A005-9AE0-4741-BB01-A1B3E0884B01","rank":"normal"},{"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":"Q6830299$FFD4EA28-0E4A-4F11-A411-5D87668E1019","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830299$F7B09432-32C1-4802-8182-BB8A9D6413CE","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":"Q6830299$E67F5433-2218-487A-866F-6761F59974EE","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":"Q6830299$99AB58EF-388A-4252-B09B-2FF95BB0102B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6830299$197553B8-6F77-44A2-A6A4-C78101D4890B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"77c2137b577d3dd12f1645f7fd6aec4d1ea106d0","datavalue":{"value":{"time":"+2019-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6830299$3574F79F-BB03-4036-881F-75AECB66B05D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$74046A97-5E44-479E-B163-420720DCC7C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$3E610525-6992-4F43-AE8E-D5C76BD16F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$DCCF5E54-67FE-428C-8830-F3F634F68119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$99291C9C-2565-4158-8293-6E88A00BD656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$56118D29-8EE7-4577-84DE-80025597D6F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"89779ec4cabb064ae894b5a69ede82eb54963716","datavalue":{"value":"7115816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830299$87E4548F-B547-44A6-BA46-A283F07047F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179a89f533d1ba0166075447baa9bd56d4bb6174","datavalue":{"value":"balanced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$A8BBF2C1-E430-490A-9792-8874611CFC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$A40C56C7-3E26-4686-AFE5-74854BD2FB2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$4B711CD9-CA4E-4781-AD4A-56D76CA8B4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$DD0A244F-5467-458F-A755-DA4AF4E56D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$7EF8B9D7-F87A-4685-99E3-BA99029FE7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$31A7886F-8BBD-426C-B4BC-DCF6852FA32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$04BAB7CC-8D4F-41EE-B2DE-610EDBE34EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e0084b30f7ac7340f8118e92d90c7acb290dc","datavalue":{"value":"color-balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830299$F6ECD39C-F36B-4EC9-96AF-1D8BD9C28361","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":"Q6830299$83E59FC9-4B00-4F02-AA7B-65B7756507D8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The balanced connected subgraph problem (scientific article; zbMATH DE number 7115816)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_balanced_connected_subgraph_problem_(scientific_article;_zbMATH_DE_number_7115816)"}}}}}