{"entities":{"Q1108038":{"pageid":1118787,"ns":120,"title":"Item:Q1108038","lastrevid":69660231,"modified":"2026-04-13T08:31:52Z","type":"item","id":"Q1108038","labels":{"en":{"language":"en","value":"The maximum k-colorable subgraph problem for chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4066364"}},"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":"Q1108038$57CDABD9-4948-4581-B236-FFE877E5F4F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9c8447a75c6427a7078f68297f3e99282bd3f062","datavalue":{"value":{"text":"The maximum k-colorable subgraph problem for chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108038$6870EE76-480E-4725-8498-45D6263B1F14","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"daf324e6314e9d0a83ec459f3bae66e8cb503f93","datavalue":{"value":"0653.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$FBF8CDAE-3FE3-4864-9F4E-658959172722","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080f47b7ead1adb0a0ab41b3da76fcedc6765ecd","datavalue":{"value":"10.1016/0020-0190(87)90107-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$3490BA19-7067-4B6E-B269-97BBE6DB0960","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"64789e48fd3ab0a44b5ae0aa6d85c1c024312026","datavalue":{"value":{"entity-type":"item","numeric-id":458479,"id":"Q458479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$1BA58041-9168-4557-91B9-7D2391276F73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"113690841930f39dea3e4af3d50d8c18744a2873","datavalue":{"value":{"entity-type":"item","numeric-id":294732,"id":"Q294732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$906E801D-4C3D-473A-9050-463133FB687C","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":"Q1108038$8346C7BC-1500-41DB-9B86-FEE6002DC8E3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1108038$B7D63654-3CE9-4AE4-9783-AE118E2C10F9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$184C1BBB-D318-4A88-8282-0D4CD33FB353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$7D3B1378-3338-4112-AB01-9E79D31C0156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$80501B75-2342-4B92-B4FD-88C092D089CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"676ff9fa874d548367ed32601ab33803a131894b","datavalue":{"value":"4066364","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$C6A66F8C-EDED-479D-A1AC-6BF24BE06DB2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108038$036E3C1A-33A3-4040-9CD5-0A846CA8CBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02b0064cf7d342101a81edde99e4f5a03e1bd7ef","datavalue":{"value":"k-colorable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108038$FC8EEA61-35DF-4AAB-8BA5-103ED759DB53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108038$A20E46DC-0EFA-49EE-AF89-D000A11EA698","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":"Q1108038$E5F3F2F7-986D-46AA-A710-CC08C0BFD253","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a6e6fd5f433eea431e4cb7884db75fbd3cff63cd","datavalue":{"value":"https://doi.org/10.1016/0020-0190(87)90107-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108038$A2CC13EE-3715-4E63-AC1C-1846BDDAC606","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f9c95967fa13e3c104fd75424b969923200bf484","datavalue":{"value":"W2062221600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108038$9DFB8AF7-5DB0-44D4-AD57-62F125AB1B68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$4CA6928F-7F27-41C1-BC37-5D2EF5F94573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14079f9b550ba1f661483da97df5df73cda997ac","datavalue":{"value":{"entity-type":"item","numeric-id":1144050,"id":"Q1144050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$FBDE4F1A-2F32-4E7A-9D90-2287F70C4398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$A2CBAF57-0C5D-45DC-A511-34D98B15EC76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$49F2798D-62C5-45C5-8505-6CE6AE1DD5F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$16A223AE-41A1-4B86-806A-AAE1D9B70B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74f022c5d6b08439aa878e2ed1f5966d14821894","datavalue":{"value":{"entity-type":"item","numeric-id":1224110,"id":"Q1224110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$0EE3011D-CD6C-49F4-8DF6-4C68F1518F23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3540803e6c2941a79b658c1ad46488049de9a54a","datavalue":{"value":{"entity-type":"item","numeric-id":5966939,"id":"Q5966939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$623C9B72-8AC8-4945-A103-76B3A82E91B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ca8e2226bc49403f5d34bedd57297744e386790","datavalue":{"value":{"entity-type":"item","numeric-id":1168215,"id":"Q1168215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$AD74871A-DC56-4374-ABCC-25D75A5CCAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2420d896e1fe76d976395c32423314fe6d9c08a","datavalue":{"value":{"entity-type":"item","numeric-id":3320435,"id":"Q3320435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$F3C5C0D6-B78A-42AD-B854-364EE5D2757E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$8AD1E19F-5606-43E6-9C4C-BC0B664C6162","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108038$3DDF5C9F-1AD1-4C97-9DA5-2242841F4062","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4000c130e133022c7461a038b2ae714b41ece8dc","datavalue":{"value":{"entity-type":"item","numeric-id":976121,"id":"Q976121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7876684d54d6b2c6563ea6fb66d4bf05b666dc","datavalue":{"value":{"amount":"+0.8111255168914795","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":"Q1108038$BB6065A5-2355-4444-A1E6-1F62CCC832C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c76c16fd957c90b367b5d5389482f8ccd50b7ed","datavalue":{"value":{"entity-type":"item","numeric-id":4002519,"id":"Q4002519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27f688ea39c55488042e4667a61c7aeb6f52ce1c","datavalue":{"value":{"amount":"+0.8016392588615417","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":"Q1108038$23953E0C-7B69-4821-B9F8-3130EB3B0C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e12167f7dab114e4c5fe969071b34eabcdb9f11","datavalue":{"value":{"entity-type":"item","numeric-id":6132893,"id":"Q6132893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa79c19bbaf3b17db86c206b074641f6524da8f","datavalue":{"value":{"amount":"+0.8013647198677063","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":"Q1108038$F118FFF8-2AED-4B0D-95D0-0F7FB317FD2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04c99ecfa584a4c486fe78c9911c51c78f3e35b7","datavalue":{"value":{"entity-type":"item","numeric-id":5458558,"id":"Q5458558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28072e041e3dd1179aeee708d9d46bbdb63ba5dd","datavalue":{"value":{"amount":"+0.7982589602470398","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":"Q1108038$FECC20A7-AF5D-4D9E-BF5A-C70E2D00E58C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd8dd1a41865d7f114a6546cab4870590f13335b","datavalue":{"value":{"entity-type":"item","numeric-id":967414,"id":"Q967414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ae6b8b0c5f006a63503dd298511ac2bd008bfa0","datavalue":{"value":{"amount":"+0.7942132949829102","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":"Q1108038$7B7018B1-860B-4506-BD60-2F1FD414C631","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum k-colorable subgraph problem for chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_k-colorable_subgraph_problem_for_chordal_graphs"}}}}}