{"entities":{"Q2180133":{"pageid":2190876,"ns":120,"title":"Item:Q2180133","lastrevid":78420671,"modified":"2026-05-06T11:33:10Z","type":"item","id":"Q2180133","labels":{"en":{"language":"en","value":"Balanced connected subgraph problem in geometric intersection graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200286"}},"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":"Q2180133$0EDA6074-A766-467D-B2CF-6F5A4E4172D5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"292179fa632a54f61ff38ccb7da77a8322d20b1c","datavalue":{"value":{"text":"Balanced connected subgraph problem in geometric intersection graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180133$2951B1EE-CE47-4F32-8068-C7FEE9D5BBFC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cea0b76d8cd9fc6a2512d627a8280dc8a85c7e78","datavalue":{"value":"1434.68347","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$F544AFF9-EEF9-4320-B3A7-79C7EE7DF32C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0428a7c4ede197a00562a01e1ce487a2ad707e8","datavalue":{"value":"10.1007/978-3-030-36412-0_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$073C38F5-C5CE-4AD5-8E94-D7019F30F5E2","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":"Q2180133$ED295053-3049-4553-9DB6-D479BE01BB2B","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":"Q2180133$05101DAF-E562-4E16-B5D2-C786FAC9AD3B","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":"Q2180133$E70ADCFD-E13F-4E04-8153-BDBC607D8021","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":"Q2180133$F6030301-2BBB-4CCB-956A-1EF84CB933CE","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":"Q2180133$DA27779F-402B-40CB-B837-66F1B87F110A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4121d592a50cc2ef9cde20fa426e52a9ee69459","datavalue":{"value":"https://arxiv.org/abs/1909.03872","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180133$C446E10B-6DF2-4838-B681-25A58A2A00D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$C3D1932B-232D-4953-A1B1-DFC0DACB8CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$AE94D1B1-941C-455E-9425-8677CBF9BE2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$B542A2C3-36C3-4134-B808-FE7BD27FAC3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$2D1FB9AD-04C5-4747-84CB-1D9E71FBCA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$2745C83B-F4B3-4F8A-8F58-F5A95821ED13","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ff4e2d0a38bfd0907c9b3c5bb7b9694ff6ea7738","datavalue":{"value":"7200286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$4FE03E18-63B7-4E10-87DE-7CF26B17D064","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179a89f533d1ba0166075447baa9bd56d4bb6174","datavalue":{"value":"balanced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$2091CFFA-529F-48EE-92B5-FE33E66B51CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$FA817DB7-DFC8-4819-A1E3-CB320E524286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"972b47051b12a25f42ccd0a9702464009e0dcd44","datavalue":{"value":"permutation graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$4EC0E1BD-D09F-4F03-86C3-D7582F42866C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$FC3C3F64-A939-4F95-A390-0EA6B3DE8FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"640e5afef662b9d0bef5f3de211c9082b5d0c6eb","datavalue":{"value":"unit-disk graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$A0A28558-F1A5-4BEA-AEDB-3F42F6861862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cfeb84613461efb49b9a673a4a4536bced00a29","datavalue":{"value":"outer-string graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$C3DE04FB-95C5-458B-AE24-83F226AE334C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$976F0D9E-6CBC-4CB0-B653-18650948C745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"782e0084b30f7ac7340f8118e92d90c7acb290dc","datavalue":{"value":"color-balanced","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$7C6BA0A5-E36B-4E48-A0A7-96398DE5AC14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1520de8379415749656b1e95045c660d5b7f1330","datavalue":{"value":"fixed-parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180133$581B483C-D078-41D9-A0F0-F1B07A906A11","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":"Q2180133$87A42416-75EF-4811-9626-2AD72A81A691","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59d33b69a5098d2b33a8f5e22b326e794fd7c3a8","datavalue":{"value":"W2992341946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180133$5F0F06B0-331C-4E6F-9E01-011568ED468A","rank":"normal"}],"P1643":[{"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":"876f3e5bb7af4c113c50e1b2432da426874c9237","datavalue":{"value":{"amount":"+0.8797138333320618","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":"Q2180133$D333450E-EE8A-4B7C-95F5-96A3CBACCA48","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":"0c993270bb39d038a5745ce81d280fa052f54f4d","datavalue":{"value":{"amount":"+0.8763514161109924","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":"Q2180133$9DB7E093-206D-4F32-BAFE-3D85E148F88E","rank":"normal"},{"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":"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":"Q2180133$2AC36862-3607-4FC5-A984-603DE6640771","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Balanced connected subgraph problem in geometric intersection graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Balanced_connected_subgraph_problem_in_geometric_intersection_graphs"}}}}}