{"entities":{"Q2180175":{"pageid":2190918,"ns":120,"title":"Item:Q2180175","lastrevid":78421034,"modified":"2026-05-06T11:33:14Z","type":"item","id":"Q2180175","labels":{"en":{"language":"en","value":"The balanced connected subgraph problem: complexity results in bounded-degree and bounded-diameter graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200317"}},"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":"Q2180175$3F932487-7F4F-465D-9423-6CAEF100825D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3461e5ecc8b79872c8db0e3a22bdd9f3e77a3500","datavalue":{"value":{"text":"The balanced connected subgraph problem: complexity results in bounded-degree and bounded-diameter graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180175$50FFB898-CF4C-4BCA-B7F0-FD027A5C7393","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"acc46daa238acfbe2e8cd1e2a9e22649fd1f2c98","datavalue":{"value":"1435.68228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$DED54CBF-7F2C-4AAC-9BEA-48F2A82633E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dcb6c590d6c4570226d2f80ae92edba05384f094","datavalue":{"value":"10.1007/978-3-030-36412-0_36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$9C63BC58-216D-4C4D-937D-A8CCAEEA4792","rank":"normal"}],"P16":[{"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":"Q2180175$5293DC23-6D87-4171-89AD-5405A29D141C","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":"Q2180175$F31F3B37-9389-42E6-86CE-CB139DBC508B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad7a6e56c3645c71814efdda3e6ec5bfccc14667","datavalue":{"value":{"entity-type":"item","numeric-id":2180174,"id":"Q2180174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180175$17676B6B-49F0-4B88-B034-47521C632F7E","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":"Q2180175$F44AC415-8A6D-4688-B5D2-43D7BF4CFC51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d0c48627b068f854a947856c3807165d49ca3ba","datavalue":{"value":{"time":"+2020-05-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2180175$09316806-D14D-47D3-863B-D3CF0690950D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$8D65F320-0548-47B4-B99C-346BF024318F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$D4080134-CF24-4477-96A3-6A503E0772E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$34CE46CF-00DA-4733-A098-544E0EDDF3DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$BEE048C3-6390-431D-868D-B4BEE000B770","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91f3c89e30d147c1befbe47829a3a4651264e2e0","datavalue":{"value":"7200317","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$DA15AF2C-6D36-41E2-87F4-4DA22433DE01","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180175$7756DE98-EA49-4262-8C8E-5BDCBFAD263F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96c1d5dd472ac0127ff029ea74d0686a7b5f4499","datavalue":{"value":"bounded diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180175$F5C84437-10DE-4601-9FD7-5701C382C905","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5ad842ad959da83378064b3e3e21d1fa80e76ac0","datavalue":{"value":"bounded degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180175$66B64CDD-B9B1-4262-8F68-CE60D4B1587B","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":"Q2180175$A6AB1E4C-C5E0-4292-8064-29F3656309DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"32ee60fba9d56fd08f80f54d450c2eaf52ded5a9","datavalue":{"value":"https://doi.org/10.1007/978-3-030-36412-0_36","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180175$DA7D6B29-52E3-4B86-BE5B-32BC3500FA10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c2116083cd3d95d582f6b7f26cc6ce5a7e30047","datavalue":{"value":"W2994025009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180175$E9DF451B-6AE8-4DDE-89EA-4A1214FE5344","rank":"normal"}],"P1643":[{"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":"50b1b4cd43a45abbffc2c883d388667092d3c277","datavalue":{"value":{"amount":"+0.9268843531608582","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":"Q2180175$B33F7B09-046A-49CD-8D0A-20686C99CD3D","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":"c2c6a6ce5946e51cc2d5f92114cd7cd3dc996890","datavalue":{"value":{"amount":"+0.8804501891136169","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":"Q2180175$2F6F8881-F8AF-425E-8BA8-BB429CC35173","rank":"normal"},{"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":"aff8cc8e12c3d2e99c3f458da811d125847fc986","datavalue":{"value":{"amount":"+0.8491126298904419","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":"Q2180175$3636A724-A906-48AE-9AAF-D4CDE8C911E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The balanced connected subgraph problem: complexity results in bounded-degree and bounded-diameter graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_balanced_connected_subgraph_problem:_complexity_results_in_bounded-degree_and_bounded-diameter_graphs"}}}}}