{"entities":{"Q6068941":{"pageid":13203249,"ns":120,"title":"Item:Q6068941","lastrevid":98827826,"modified":"2026-06-05T18:35:05Z","type":"item","id":"Q6068941","labels":{"en":{"language":"en","value":"On the hardness of the Balanced Connected Subgraph Problem for families of Regular Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7779300"}},"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":"Q6068941$0700A5F4-7B01-415C-9CD7-693991D0A135","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f02f7231782a71a0674c811f3e9f9512c183043","datavalue":{"value":{"text":"On the hardness of the Balanced Connected Subgraph Problem for families of Regular Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6068941$1AE918FE-4917-4D10-9521-1209E4EF3594","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"564a63acac7363cdac91f7a0c9af99c5036b04c7","datavalue":{"value":{"entity-type":"item","numeric-id":6068940,"id":"Q6068940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068941$52B463B8-F51F-44FB-B9F9-BA1B45927E26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a6d8975f65a43da5882aa90f610c6eb9447cfe35","datavalue":{"value":{"entity-type":"item","numeric-id":3380398,"id":"Q3380398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068941$DEA3DE47-55FD-4977-8CE1-937159347EBD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00334199e8288e06c8d33b8a1390b95c98a6ff54","datavalue":{"value":{"time":"+2023-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068941$6AAEBACC-2EDB-4C65-A340-405FE585C19D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068941$2CF77908-59DC-4879-9295-C73E03A40AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068941$9A65681B-36C8-4D7A-8CFF-B19B51A54042","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"46529e2f7cb4ef33d0ab6171c9649c6287f7750d","datavalue":{"value":"7779300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068941$462FDF39-ED41-4131-817A-F07B316051CA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d47762b42acc8355454ae508bd93797d0e93b7db","datavalue":{"value":"maximum cardinality induced connected subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068941$6F0FB77B-D25E-4040-B577-A51BC076CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a22090f96a7f11c9a58b6b41d53d31d3d92fbe0","datavalue":{"value":"time complexity of the BCS problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068941$0C9A25F4-1586-4ECB-9A70-650DDDF11A26","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":"Q6068941$8962C7B1-F208-4A7F-8B6D-5DB1C303B583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67a02dd2a96426c5e9a12d3bb6a2aa82093d1bd3","datavalue":{"value":"10.20429/TAG.2023.10202","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068941$18EE5D42-4F8A-42A4-9B94-9FCAAC63AC52","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":"e28c311e76ed987aec076d77102eb9586c415204","datavalue":{"value":{"amount":"+0.92853695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$62FA92AD-0ADC-4C8A-9C53-95DC661904D2","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":"7b4109d87496cffd0f2836162073ab805d05039a","datavalue":{"value":{"amount":"+0.92657083","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$1ACAFB62-3AD9-45F6-9EE5-4AE4C92DADEC","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":"aa39b2b243f82ccb70cf08a8f24207b028c3ad21","datavalue":{"value":{"amount":"+0.92348874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$EE05B603-C848-4FE7-A055-00CE43ED37F7","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":"9060294d940acea979f7ef1df82397f20eca9977","datavalue":{"value":{"amount":"+0.893061","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$053DB13B-0291-4536-BB32-5C953D45A89B","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":"f709a9b816eb6824ebaf52540d88d9cec255d840","datavalue":{"value":{"amount":"+0.8849851","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$F1750BFA-3065-47DD-BC73-96A84DC49D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"487bf4a383d51cd550593dcb388bf65480ef6376","datavalue":{"value":{"entity-type":"item","numeric-id":3781137,"id":"Q3781137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d278a36a4c2830e8e852263ad8dd3b95056871d","datavalue":{"value":{"amount":"+0.88244855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$D7804B3D-8D67-40CF-AC1E-FAF9FD432728","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":"8ae18c3b7e8fd902810ddf1ae1a56d5d3c6893fd","datavalue":{"value":{"amount":"+0.8799646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$0FE18A7C-6FC0-4303-9843-823A606C5016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb81810cf3631d907dc3e26d953f3f05066eb5b7","datavalue":{"value":{"entity-type":"item","numeric-id":3784112,"id":"Q3784112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecceb3b1f3c43a6efa449847c6327d4b458352e0","datavalue":{"value":{"amount":"+0.8799008","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q6068941$89316355-D30A-47D8-BE07-121BDCC3B537","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068941$F9B6F614-84F3-4668-A716-A5EABEA4A4EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the hardness of the Balanced Connected Subgraph Problem for families of Regular Graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_hardness_of_the_Balanced_Connected_Subgraph_Problem_for_families_of_Regular_Graphs"}}}}}