{"entities":{"Q2180163":{"pageid":2190906,"ns":120,"title":"Item:Q2180163","lastrevid":78420935,"modified":"2026-05-06T11:33:13Z","type":"item","id":"Q2180163","labels":{"en":{"language":"en","value":"Algorithms and hardness results for the maximum balanced connected subgraph problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7200305"}},"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":"Q2180163$9F7F1ECE-8ACB-45A5-921C-9682A91D414E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ebfcf704dd67d2ac8e44b6b0d7350f039835122","datavalue":{"value":{"text":"Algorithms and hardness results for the maximum balanced connected subgraph problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2180163$86C1D14D-783F-40A5-AA3D-513241F93A06","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4090e8d403c6c2e07acd52158c77572e7a953ce2","datavalue":{"value":"1435.68240","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$A7631FC1-069B-4C9A-B452-CCD069C56BB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d738d913af14f303c1781fa22d38d0bc0aa1e066","datavalue":{"value":"10.1007/978-3-030-36412-0_24","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$CA3512DB-BC19-4743-A10F-FC2EB3E29063","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180163$B126CD6D-F8FD-4691-81B6-6BB98CEA4D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0179ba61809acd8ce680c7848183f60ed14497ab","datavalue":{"value":{"entity-type":"item","numeric-id":764260,"id":"Q764260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180163$F4D575E2-81CB-4ADD-B1CB-4ACF955C7D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23a0291a6502b6edfec8dbc36448e966af82f30e","datavalue":{"value":{"entity-type":"item","numeric-id":2180162,"id":"Q2180162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180163$16FCAF9E-A9F5-43B9-A583-0B305CDEBE17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bf0344d41ea9eb6884eccfa989fdc0c9a6557709","datavalue":{"value":{"entity-type":"item","numeric-id":2034398,"id":"Q2034398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180163$885B0CF7-951F-42BE-8BD8-73ECF48B00D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72b165d0e6ce0099d8eae0f4ed16b24a3534e8a6","datavalue":{"value":{"entity-type":"item","numeric-id":513347,"id":"Q513347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2180163$A7CEDFA0-BDED-4F78-9418-6870BB856CE0","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":"Q2180163$0322AA6B-0201-4E00-9657-D11A2C97FC98","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f5669586c278776dee51cd99b4d175a022c1c22d","datavalue":{"value":"https://arxiv.org/abs/1910.07305","type":"string"},"datatype":"url"},"type":"statement","id":"Q2180163$70814D90-CD60-413B-A9CB-F467563F63FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$328E610D-DCC1-4A30-8381-57E5AE0F407B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$06A118AE-F703-4457-B04B-E2CF61DBE617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$B487F6C0-1C77-49C3-95D5-EA26959A5419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$A6DFE6B6-7FCE-4F54-AC9D-AAF12F51C2BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$A428A7A2-FBBD-4C7A-8794-18A232463E79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$FBAFC3B0-7520-4529-B99C-BB4ED81DF132","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b1569d2b60d3fa02f30d172ca0a6e6f61cca240b","datavalue":{"value":"7200305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$A15B1F8A-101D-4355-BE48-5AA83BB89776","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"179a89f533d1ba0166075447baa9bd56d4bb6174","datavalue":{"value":"balanced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180163$043B0C2D-F8F3-45A8-B4F1-AB5761453903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9344b2de7fa1008b7aa4e3ecfdc91890461be98","datavalue":{"value":"exact exponential-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180163$450597A3-9B4B-49F8-B056-54084EF4C897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180163$FD237C2D-7B4A-4E54-AF96-C968905ACA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180163$6CA6CE49-8CB9-40DE-B40D-51C93C0FD393","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2180163$958D2E7E-5FC1-4DBA-91E7-10FBBA1A1E45","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":"Q2180163$9E901561-095E-48CD-B917-60DBF3AC066C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"962975ed1f7615878953ba050d523485b7190301","datavalue":{"value":"W2987075643","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2180163$4DC4042B-04BF-4173-81E4-4895F866BD7E","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":"c328bf9e9a24af4d52614372608d236a5c6f5090","datavalue":{"value":{"amount":"+0.9197178483009338","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":"Q2180163$56383915-80AF-43D3-80AB-E9A228BF6F54","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":"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":"Q2180163$C6C2CDC5-4331-4EA6-BF21-A0D5D70F80F4","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":"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":"Q2180163$EA75F68F-844F-44BC-A532-C1BC6705EA74","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithms and hardness results for the maximum balanced connected subgraph problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithms_and_hardness_results_for_the_maximum_balanced_connected_subgraph_problem"}}}}}