{"entities":{"Q2232593":{"pageid":2243336,"ns":120,"title":"Item:Q2232593","lastrevid":75906762,"modified":"2026-04-21T13:02:09Z","type":"item","id":"Q2232593","labels":{"en":{"language":"en","value":"Complexity and inapproximability results for balanced connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7407459"}},"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":"Q2232593$8B25DF93-E331-42D1-B703-FA02E23E4A7A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3664ab9d8f44f862698f83e5cab8cea6a0233a2f","datavalue":{"value":{"text":"Complexity and inapproximability results for balanced connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2232593$C07A54DE-8227-41D1-BE95-6BBB26DBF400","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e23ea7e446d267379d55c1d1e4aeaf84e7dd9ae4","datavalue":{"value":{"entity-type":"item","numeric-id":2072058,"id":"Q2072058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$AED23B09-7E48-41DC-AB0F-7EA62FB89924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7424ab235bdc56b6fe6609df6ec73645e156531","datavalue":{"value":{"entity-type":"item","numeric-id":1631674,"id":"Q1631674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$E5853148-687F-4AC1-AF60-0904B737E403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aca103558f799c693cdc8cf893081156004568cc","datavalue":{"value":{"entity-type":"item","numeric-id":516806,"id":"Q516806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$E1F4FDFC-3A5E-4DA4-9AA1-5706A8C39B4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c90045b28e6ad989f3a861522b4089c286c055dc","datavalue":{"value":{"entity-type":"item","numeric-id":260266,"id":"Q260266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$9A437B5B-FE17-4EB9-B2B2-BDEBF8D689EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"63702a5e8beb501e9716239ca8878c23d5bff3f7","datavalue":{"value":{"entity-type":"item","numeric-id":935149,"id":"Q935149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$5170060D-EA1E-4E46-9416-A70915045F88","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":"Q2232593$B8BB4145-72B7-4F26-86C2-754E3C4099AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d831a136a8c3291bfe95f04a1a80e048b37a4b58","datavalue":{"value":{"time":"+2021-10-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2232593$8B98EED3-E7BB-4DF4-9AE4-F06F56125955","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232593$28AD96CE-BADF-42D8-8383-3FC57C8CD98E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a37c88821f5d94d5a9441cde962e4cad9bbf6e24","datavalue":{"value":"7407459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232593$DF988C3B-2088-4259-861D-AF77EDCD6E12","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232593$DD5BADFB-6C38-41BA-8907-9432B1310A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc058f54aac0023b7543c366366b86bc4e72c56b","datavalue":{"value":"approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232593$3D45B9DB-BCA0-4812-9D71-0ADEC13569F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a59a31bd21ebf47173f5e007e8d227911fe1eb85","datavalue":{"value":"color-balanced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2232593$6DD34C8E-357C-4577-B082-1F6641D5DE85","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":"Q2232593$26A88B82-4CE6-49AA-BCFA-6FD10E561EB0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"623ed63e7e1ad4d97b1a30efc380a49c07c3f73f","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2021.07.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q2232593$9CD5C00A-BBC9-48FC-9544-542A1A0D3EEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"47446d6097ef54bda5ad721596857b35d42ac135","datavalue":{"value":"W3185209604","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232593$A064AB4E-17E4-403D-9669-906679633A14","rank":"normal"}],"P223":[{"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":"Q2232593$B02FF6E1-6E41-49D0-A18D-498A925658E6","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":"Q2232593$5E3FA735-91B8-4904-8CAD-09BD36C293C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9551461b1d9d9e5d0e4349a6fcc87869ebe870be","datavalue":{"value":{"entity-type":"item","numeric-id":6486925,"id":"Q6486925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$87435DFA-701F-4AE2-A9A6-7D01C0FA733F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfe5521e85b04ee1bb4a73a26ee16b7459331886","datavalue":{"value":{"entity-type":"item","numeric-id":2180175,"id":"Q2180175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$086F08DD-1D9C-4E0D-BB2C-37D18DF0C53E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da88796a6bec87b335784cce5e959da02cd7136b","datavalue":{"value":{"entity-type":"item","numeric-id":3637115,"id":"Q3637115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$CC8B31F5-495F-4A99-A4E0-E96592346734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0dbbeb567e7f8d613c16eb051d6f54d0690cca","datavalue":{"value":{"entity-type":"item","numeric-id":5428821,"id":"Q5428821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$6CDE8BA3-02D5-4D1C-8770-EE06B6DDC4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1552bd3d5951baf8fae8798e974ce686f215b50","datavalue":{"value":{"entity-type":"item","numeric-id":716314,"id":"Q716314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$6D6B39E8-33C4-4149-A2DA-4504BB7D6F19","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":"Q2232593$66DAADD4-3B59-438E-9603-96994A904821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ced92ffe6f24eb3f8f20cb086cdbf15a59a8a3d","datavalue":{"value":{"entity-type":"item","numeric-id":1059958,"id":"Q1059958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$0EF410ED-ECE6-4620-9B35-C5DFFEB76E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54661a521576b1ee0c5438d9e9e96e2b0e72c940","datavalue":{"value":{"entity-type":"item","numeric-id":5902703,"id":"Q5902703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$0E442E52-BDE1-417F-B281-FF9687041534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$57EAC848-8853-4E99-B64A-DECFB5B0ADDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4691264ee6844f8e53b5014d3bce011eb01432b3","datavalue":{"value":{"entity-type":"item","numeric-id":2180163,"id":"Q2180163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$FB2228FF-8402-4BCF-A655-88DA1E272C49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc34b05ffdbae4193a62087d9a6b0641f012d12e","datavalue":{"value":{"entity-type":"item","numeric-id":2867088,"id":"Q2867088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$51B3B75A-44B8-4796-828A-A462D2AB8A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd6f205a11f3d8ebe2e6f8fd38842f98916ec8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4904144,"id":"Q4904144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2232593$92B1D454-2EAB-45AC-B76A-C1ED3685A3A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4caf43e6bff911c77d22ad5011fa02d48339f9c3","datavalue":{"value":"10.1016/J.TCS.2021.07.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2232593$3133F83F-5EEB-4901-A47C-8C3ACDADF0B1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbe4a90cd5fe0ba46c06fef264ae9197c5bc229b","datavalue":{"value":{"entity-type":"item","numeric-id":2180175,"id":"Q2180175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"20d1594673a9da33bad5e01756cdaeafeaffb230","datavalue":{"value":{"amount":"+0.95635855","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":"Q2232593$20EFCE49-4C19-4AB0-BEEF-18147803F111","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1bbe7df166c09ae6322e1ecef6d431e9347abfc","datavalue":{"value":{"entity-type":"item","numeric-id":2180163,"id":"Q2180163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f166c168d7e3a6d88aae7a11790f35b14566919","datavalue":{"value":{"amount":"+0.9407446","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":"Q2232593$8FB77602-E870-4E0D-84D8-EB194F1D3913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"765456996d0e83aa782c923928676b8ba63f9098","datavalue":{"value":{"entity-type":"item","numeric-id":6068941,"id":"Q6068941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e28c311e76ed987aec076d77102eb9586c415204","datavalue":{"value":{"amount":"+0.92853695","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":"Q2232593$F2DF27E4-88CC-4D51-BDA8-E390D378F60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e06543cc3cc2c90a94fa12afe04dd70fc7d27e38","datavalue":{"value":{"entity-type":"item","numeric-id":3094934,"id":"Q3094934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01fc6203b6354d72b4b0b2de49c735a3f63509f4","datavalue":{"value":{"amount":"+0.9070137","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":"Q2232593$A6DD4809-DEE1-4AC1-A68E-298537FA395D","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":"7750f0ab8e542ecbeb41fb2b4058054e918ca05c","datavalue":{"value":{"amount":"+0.8946014","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":"Q2232593$D484F312-F188-4965-83EB-43B1D04117E3","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":"1f65646c14d51d5edb4fe8a67902447e127b784e","datavalue":{"value":{"amount":"+0.8939513","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":"Q2232593$5D38FF78-4CD9-43B4-9A06-C14F56607886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23b19865fc357128e1abfd03831bd8247c9e899e","datavalue":{"value":{"entity-type":"item","numeric-id":2166729,"id":"Q2166729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a52401d337ccbc7287fb72cb9ece5916b10176fc","datavalue":{"value":{"amount":"+0.8932056","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":"Q2232593$86F7E927-C2CF-418F-B78E-45B5979CFAD0","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":"16b522b7837a7f6812509627b0019361bd704715","datavalue":{"value":{"amount":"+0.89122677","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":"Q2232593$15B80D4A-C89F-4863-BBB3-BEE9DA5B34B7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity and inapproximability results for balanced connected subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_and_inapproximability_results_for_balanced_connected_subgraph_problem"}}}}}