{"entities":{"Q2166729":{"pageid":2177472,"ns":120,"title":"Item:Q2166729","lastrevid":59437089,"modified":"2026-04-10T12:38:08Z","type":"item","id":"Q2166729","labels":{"en":{"language":"en","value":"The balanced connected subgraph problem for geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7575080"}},"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":"Q2166729$D5673A88-56C3-467A-987C-DC709126BF22","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f24d6a766cb9ef5bf9a3d788ef76cff008c9782","datavalue":{"value":{"text":"The balanced connected subgraph problem for geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2166729$6B5BABAD-1486-45B8-9B77-7B53BE3CF8D3","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":"Q2166729$0D4CF48D-70B6-4010-8EF8-3F7649AA9516","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":"Q2166729$1A68E828-9519-4632-93FA-2DB92600CBDD","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":"Q2166729$A493FBBF-4938-45B6-A5FD-80B5BCE8E127","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":"Q2166729$124356EE-4228-43C8-9924-5AB513C1A0B4","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":"Q2166729$0F1B92C4-A141-44C4-A879-7056D759D896","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1671f4d77625f9c3fb2d471bd3f2c3e84e79d65e","datavalue":{"value":{"time":"+2022-08-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2166729$11585FBF-FD29-4CF5-B763-7B3766916DCE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166729$DA7F90BC-A8C9-48A5-AA14-973F46C1DF03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b4776bd68bc650698d8417c9e453aae5508f9cd","datavalue":{"value":"7575080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166729$B92B8E05-F1E9-43DC-913E-1F16749EBA84","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179a89f533d1ba0166075447baa9bd56d4bb6174","datavalue":{"value":"balanced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$470F1254-81EB-4DDA-B453-8A322C87AF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$1FE4DB6B-6A72-41BD-8840-660BC2E9AF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e0084b30f7ac7340f8118e92d90c7acb290dc","datavalue":{"value":"color-balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$53713E2F-2FE2-4DB4-B73F-0DD68ABA4327","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$BDD278FE-BDCC-4053-B1DB-5481B7BFC226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$D4305D25-34C3-4F04-8ADD-35DF4E16DAAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfeb84613461efb49b9a673a4a4536bced00a29","datavalue":{"value":"outer-string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$3F1B74D4-A54B-4B22-90FD-17F02E835F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$7987D1CA-7C3B-432C-88F0-D0CC631DFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640e5afef662b9d0bef5f3de211c9082b5d0c6eb","datavalue":{"value":"unit-disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2166729$7E4FC82C-4AD5-4148-8C5D-396038ABE752","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":"Q2166729$E74C72B7-1DEE-4637-BAF9-ACBEEC6EDDDD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb61d0ca5168047dfab89c29526b959a88f473f2","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2022.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2166729$46F103C9-2862-442A-818A-5A437B675E7C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"29aabbe279c9af3778973764864a4ff40bfddfa3","datavalue":{"value":"W2971732594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166729$33158F2F-603A-4A14-B20E-5641876325D8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"a1ef959abba0072252d0435c0a6122efd8bd8892","datavalue":{"value":"Q114129094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166729$7EF6C21C-6CED-4251-A007-5CFB07749FCD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$C7AA5574-908A-4A15-95F2-41A66A8B589E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"767305e669e4c2e6d170c31fb0796727483cde86","datavalue":{"value":{"entity-type":"item","numeric-id":1190520,"id":"Q1190520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$83F911EA-8FB1-4101-A54E-8FC3BA4AF8B4","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":"Q2166729$79A44DB1-38A2-4944-97E6-256D7E964BAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cec1e0389e693f9c746640ef55af350f64fe542","datavalue":{"value":{"entity-type":"item","numeric-id":4645169,"id":"Q4645169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$128B3F82-B769-4284-BA1E-CBC804639445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce3c6934a13077a8a5c1a9fe6faa6c1479135d9","datavalue":{"value":{"entity-type":"item","numeric-id":3608834,"id":"Q3608834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$9092FC24-A379-4324-95BB-CBF3AC124349","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42797fd9b32a9f8dc3914f0c4365e72aeffc38f5","datavalue":{"value":{"entity-type":"item","numeric-id":5204323,"id":"Q5204323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$7C865F41-DB01-4F4D-ACF6-204C73A11830","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dddf05bf34043f91d60918fd3ba110c27745b37","datavalue":{"value":{"entity-type":"item","numeric-id":2403795,"id":"Q2403795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$D6239757-B195-4034-9BE9-BE2C9C56C3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"659470a42d7d18e677a4be2820ff3d08c23123aa","datavalue":{"value":{"entity-type":"item","numeric-id":1687911,"id":"Q1687911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$64D1FB5F-F890-4E7D-A66C-3EB7B7FB440C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f380170dd9de5e69fb40eb46470ac085e19dc87a","datavalue":{"value":{"entity-type":"item","numeric-id":1174134,"id":"Q1174134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$2DFFC0B0-3752-4448-AA6A-0A11730D7A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8d9f85721316998e076d068f9cd340fa441b494","datavalue":{"value":{"entity-type":"item","numeric-id":1174135,"id":"Q1174135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$85C347B5-E36C-44FA-989F-D8C5D579AA0E","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":"Q2166729$04DBD85D-60EB-4470-8341-F79A2FD9DE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f89a031afe32dfcbf4f8fba11966dba55c1408ae","datavalue":{"value":{"entity-type":"item","numeric-id":4179026,"id":"Q4179026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$F58B598C-12EC-4EAB-A488-72B48ABE94CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad3671d8befa77b26075454a8fd5512d80a0db1","datavalue":{"value":{"entity-type":"item","numeric-id":3340176,"id":"Q3340176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$207A12A4-6E78-47D3-98F5-7290DB7A9915","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":"Q2166729$69BE5917-D192-4490-BA2F-FE8A92543374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3a6a1fdf73380dfb1c3e5e77535d3856066482f","datavalue":{"value":{"entity-type":"item","numeric-id":2883567,"id":"Q2883567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$B4CC80D3-4462-49E7-9E1E-8FC85C90BBAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c9235b8f40c7e176c9b01dd521b7f317cbcd2eb","datavalue":{"value":{"entity-type":"item","numeric-id":869898,"id":"Q869898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$F6CEACD5-0531-49C8-B339-92E1FA48D56F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a30628b05cd6fc17435ca4cf1e696fc5812bfee","datavalue":{"value":{"entity-type":"item","numeric-id":5452149,"id":"Q5452149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$1E8844DC-27B9-40C4-B1A6-31ED49836CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38ed3083411917026c524d8c2952bf47c5b83851","datavalue":{"value":{"entity-type":"item","numeric-id":1736543,"id":"Q1736543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$3851C7A9-6A1E-49A1-B0FE-F166285C863E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae9d006ba4b2d397812b9353164a360251d8f97e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2166729$3A077952-CC64-4512-ADE9-DE113094DA95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"440d7deab97c88446e623693f07368ab8feac135","datavalue":{"value":"10.1016/J.TCS.2022.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2166729$5F6598EE-5314-43FC-ABD5-1FFC46AF5F4E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4a3667a3b0ca1b64ab12269498a32602204859a","datavalue":{"value":{"entity-type":"item","numeric-id":2180133,"id":"Q2180133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdc7c8f86f5a1a4fe323aaa3647b1436f89cbce0","datavalue":{"value":{"amount":"+0.991416037082672","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166729$5B266E59-9DE3-4F33-A510-8AD1C61AD9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38c8cbfa8a4540bc5ab2af1b9308421a14d9822e","datavalue":{"value":{"entity-type":"item","numeric-id":2232593,"id":"Q2232593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fafcdb0cfff3d30cf13587e249a8e6a272f72de","datavalue":{"value":{"amount":"+0.8750277161598206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166729$147EDE32-D45C-40F1-81AF-B23ADD25257C","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":"3ca569045ac99105b003c1755fac9be56d4fa82c","datavalue":{"value":{"amount":"+0.8730201125144958","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2166729$6947413B-067D-46D8-B37D-34228CFF8EA3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2166729","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2166729"}}}}}