{"entities":{"Q293269":{"pageid":295036,"ns":120,"title":"Item:Q293269","lastrevid":60797532,"modified":"2026-04-10T19:11:34Z","type":"item","id":"Q293269","labels":{"en":{"language":"en","value":"Maximum \\(h\\)-colourable subgraph problem in balanced graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6590704"}},"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":"Q293269$04AE5AD1-FDA5-4A5C-B375-CA46BB5DE432","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9f713051653efbb8ad144eac6e88fe9943d100fb","datavalue":{"value":{"text":"Maximum \\(h\\)-colourable subgraph problem in balanced graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q293269$4D64DDF7-DA40-4FED-B625-0EBA4AF24CE6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac8f82cd0fcf602ce5d8c599b48b6f29dc93c310","datavalue":{"value":"1338.68098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$B3B37D2C-5930-4E69-B677-B2DF62A2B5BE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"592639d3b3b2253d11cd33c5f9a07681c1c1e454","datavalue":{"value":"10.1016/S0020-0190(98)00019-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$293FF86C-E4B0-485E-A5F2-F6BD8F692CE0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d1c5666cfcb8034d94e72905fe0b245c5645906","datavalue":{"value":{"entity-type":"item","numeric-id":233438,"id":"Q233438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$D6E8500A-364F-45B7-9CF3-BB0247D9C110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77e7b5428c7150ed3a2a72896c99b1fa76526e1e","datavalue":{"value":{"entity-type":"item","numeric-id":293268,"id":"Q293268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$3679C9C8-B989-4802-83DC-4D815BCEDA38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"611aecca131b0ea6de643c215e58b7e8b3edf6a3","datavalue":{"value":{"entity-type":"item","numeric-id":189461,"id":"Q189461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$9239D8BD-1F1C-428E-950C-E376CA5A73AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$A1385F50-AAA6-46B7-9E00-42D23A25BAE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c38536433ca3187d3c315e3ccb89d3160798fa7b","datavalue":{"value":{"time":"+2016-06-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q293269$D57C6B8F-A4F9-4F17-BCDA-3250C29FC930","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aab15939a5ecb788a71e473e19de5586d019d2e6","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098000192?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q293269$1CBE36F7-FE0F-4BC9-90A5-72F9EF20B98D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$4E53895C-D1B4-4700-BAB2-9EBAA82D5EA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$B2CAFCA5-B786-4F9A-BB3E-9254AED69EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$C232A17B-B531-43C4-B650-E2F246B6DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$0E3F75FD-F114-4CC0-B6E2-50F10F617AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$254D531C-9A41-4DA0-9842-1E1843FF2668","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0599557bf99073a7ae9cde6668e00b065057014","datavalue":{"value":"6590704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$54EE6F0C-8F54-4124-861B-F749AFAF5BAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"381d86d27f9c50be79c3a10ac82e16377544a9d0","datavalue":{"value":"balanced graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$CD5B6201-B31D-42F4-A968-739ECF865280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"124ac1722fe734ef47798ef941038677e84e92b3","datavalue":{"value":"strongly chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$04210DE9-B5ED-44D9-BDA1-7B6576D5C5E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a3b40f4d6c554e231e3d291030ee120eac70450","datavalue":{"value":"balanced matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$BC46BEE2-5326-4F20-A4B6-C5EE5BF58C0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9a6d72d6a0e64cfe1b66bfd94b88177fec0e84d","datavalue":{"value":"totally balanced matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$C46A0603-0A06-499C-A19D-0F62ACC7BFEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9791abc663c6a8d1ae969bad189f86353a384d00","datavalue":{"value":"\\(k\\)-fold clique transversal problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$5FC5AF6B-C41B-4079-8117-5468B55BBBE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"382b5de66d472439c3010c3a7c9b0ba4e4aa3e3f","datavalue":{"value":"maximum \\(h\\)-colourable subgraph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q293269$C90A2A39-8424-40A6-919D-7D0D70FB7229","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":"Q293269$AB3E256F-5A0C-4A34-89BF-C5EA2EF75A40","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$1E58EB68-10E1-4CEE-8170-69C223C5DB91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$87414BEC-CED3-419A-9752-023EE5B74A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78cd4360ea9f152efe54d233fc8cd48df1287364","datavalue":{"value":{"entity-type":"item","numeric-id":4133404,"id":"Q4133404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$0C385538-A5E7-4393-920B-923F1EEEE962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d6f39f1366e9e7ca17a60d5000ea457f4a6aa40","datavalue":{"value":{"entity-type":"item","numeric-id":1199467,"id":"Q1199467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$01472091-8FA9-4F3A-8834-C85C261C864B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fecc3dd7055256a1ae0707b8e5baecb4c636373f","datavalue":{"value":{"entity-type":"item","numeric-id":4288086,"id":"Q4288086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$0DB17CE7-71AF-4CE4-9DC6-7108F2BA9597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1896a3b84d518744130c446c62312cd75629b835","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q293269$CF25B0D2-BB25-4CFE-B387-C5EAB0EA6CBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"494d99c279905358c46c1403b21e92cb654973c0","datavalue":{"value":"W2029818886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q293269$0719EB47-596A-4DD0-9BCB-C0FECAC9B49F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"076daaf84333357a8ca58b6e94644ef0b3f180a4","datavalue":{"value":{"entity-type":"item","numeric-id":2583124,"id":"Q2583124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7ddfa414a1f0cd610bbbc11d54ef2d4b1532858","datavalue":{"value":{"amount":"+0.8159522414207458","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":"Q293269$46D35EC5-3624-459B-A11E-A7D531922207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11a632121def978a85258f42b676fccc497533a","datavalue":{"value":{"entity-type":"item","numeric-id":1372732,"id":"Q1372732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e16085811bfd940f061c4ad561b4cf156326063f","datavalue":{"value":{"amount":"+0.7850139141082764","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":"Q293269$61246691-3410-44C1-B128-C2A20D1BC469","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"430c9b8977005dc0e43749ce4e1c46c7558bf2b3","datavalue":{"value":{"entity-type":"item","numeric-id":1108038,"id":"Q1108038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7232f059d42832b44c8d54de9a2499e72c2116eb","datavalue":{"value":{"amount":"+0.783983051776886","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":"Q293269$ADFB4C93-0498-44F3-9F09-B7183A029526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08428cd6af2db0a5f8ac1688842df61e51830253","datavalue":{"value":{"entity-type":"item","numeric-id":2430591,"id":"Q2430591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"201f77e3443715fc9698cd4eef6efb34da237d3c","datavalue":{"value":{"amount":"+0.7763237357139587","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":"Q293269$3D842FCC-58D3-4AFB-8B6E-305F0323EB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b05c0ea6fc84a7dfdf37cc80ee6f95ce4bd6c0bf","datavalue":{"value":{"entity-type":"item","numeric-id":5708982,"id":"Q5708982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34c5b3e18b5c5faf56c240536a4edca40353fda2","datavalue":{"value":{"amount":"+0.7752705812454224","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":"Q293269$D39D5C3E-C9F5-4C7A-953F-7313831EAC1B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum \\(h\\)-colourable subgraph problem in balanced graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_%5C(h%5C)-colourable_subgraph_problem_in_balanced_graphs"}}}}}