{"entities":{"Q6830298":{"pageid":15121675,"ns":120,"title":"Item:Q6830298","lastrevid":56025784,"modified":"2026-02-26T16:39:35Z","type":"item","id":"Q6830298","labels":{"en":{"language":"en","value":"The balanced connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567744"}},"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":"Q6830298$A529E54A-C6F2-41B0-8158-533462D82718","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":"Q6830298$531EB32D-230F-483A-A2EF-A17A48A5294B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d6b9d1d583baba83c6dd892060600f540c4f654","datavalue":{"value":"1494.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$7CF99FD8-0E0E-40A8-B794-6B4B33087D22","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9c9520816ab8bb6e739843588665f41b8d6c781b","datavalue":{"value":"10.1016/J.DAM.2020.12.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$8A816556-CECF-45AF-AF4C-A90FA1ADF31E","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":"Q6830298$FC56C620-746F-46F9-BF02-B1C919DC87E6","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":"Q6830298$C2C7A8AC-8617-48E1-8341-3D370DBE50CD","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":"Q6830298$22D0430B-1FA9-42A1-88F2-9528130DA57F","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":"Q6830298$8CA45190-FB7F-4D0C-A107-1400250D355C","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":"Q6830298$CB7C3924-9393-4D22-A40A-8F5C96618550","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":"Q6830298$6AA3C5F5-C221-44F4-A277-62C8D6DCE3FF","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":"Q6830298$80550BCF-6A02-4A8C-8C51-D86359F3DC7E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-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":"Q6830298$9BE32D5B-F0A7-47C0-A824-4838425655B6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$C1503F3A-3DA3-4055-934C-51B8421C8975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$66949989-CA79-46E2-8423-6BBFAE8CC13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$6A17A367-0D38-4F70-8DFE-3D31812F0F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$3E255C4F-32ED-477C-A7DD-69BBC828930E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$650640EE-2B1B-4F6E-B4A1-4211C06CF6B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a408a0e924c10bda21225dfc577162b1a4980b51","datavalue":{"value":"7567744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6830298$D5F57C76-3382-489E-8D11-FB668224B014","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179a89f533d1ba0166075447baa9bd56d4bb6174","datavalue":{"value":"balanced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$CE8058A0-74F1-48A8-8E79-5A2DD6F3B0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$80A189DA-7CA7-42F5-B9A4-89B9975CD209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$DAF6981D-F052-464D-A0FD-DD9888AD5E68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$004DA78A-4AB5-43DF-A05E-EAEF2960232D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$038EF061-FB7D-4166-A3E7-758CD04563F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$B4A2BF46-7F7C-42F1-A27E-CC6B3E01A96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$80A5AD6F-C2F1-4FDF-B2F1-7E6A95E2BF03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3b6d19d4c43b54c850c0e7b873f523866d352b6c","datavalue":{"value":"polynomial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6830298$1116E691-AB57-44E4-9ECD-0226DCCA26AC","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":"Q6830298$6C298614-E096-43BA-B367-B9AF6B87E35C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The balanced connected subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_balanced_connected_subgraph_problem"}}}}}