{"entities":{"Q976121":{"pageid":977969,"ns":120,"title":"Item:Q976121","lastrevid":65918091,"modified":"2026-04-12T06:15:30Z","type":"item","id":"Q976121","labels":{"en":{"language":"en","value":"Approximating maximum weight \\(K\\)-colorable subgraphs in chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5722005"}},"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":"Q976121$9EC9C4F9-3901-49B3-9E0D-D7BF33BB16F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4dbd4d5de0cd09483a6660b8c87fb468d0c79465","datavalue":{"value":{"text":"Approximating maximum weight \\(K\\)-colorable subgraphs in chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q976121$DA05B674-8EB7-42D1-B613-7096C653E78E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bb76b340c3f719ee785fa2adb1ef5263bc92878","datavalue":{"value":"1191.68860","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$BB046C88-066C-4317-9B06-39EE9899C4E4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eda281a92a08dab72ad1e081c43daecbcc827585","datavalue":{"value":{"entity-type":"item","numeric-id":649094,"id":"Q649094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$EF47B7BB-4D8C-4283-A1D5-CEAC0EB83304","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"383a310111755207c53e006053e6b4c2c855846b","datavalue":{"value":{"entity-type":"item","numeric-id":619898,"id":"Q619898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$56EA3987-DDBE-45DE-8F25-BC553558EB89","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":"Q976121$D44207F0-8621-4695-A6EC-A47D23FB73EB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"66b34ed5dc0f3fc5384918e70a0007292dca094b","datavalue":{"value":{"time":"+2010-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q976121$928C103A-8B39-49FA-9474-B55D3582D6FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$E873D807-D99C-416B-B8CB-FA81497E7217","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$35B2ABD8-E385-4489-990E-237B98B3C93F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5e93704a9bed4713e03f98794a96f3cd81e8b3c4","datavalue":{"value":"5722005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$EE259EFC-EA1E-4813-9224-4DE2D68C0367","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q976121$0BFF6B5C-014E-4C5F-9CB3-E5CBFC9038D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976121$98F49AA3-7F68-4869-BE2B-DE88C1BD3B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q976121$D742C16C-8937-4999-9AED-25458774D2BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q976121$704FD3E4-5240-4B48-B43B-346CCE0C7137","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":"Q976121$AC23BFE6-14F8-4BDD-A5DB-CCB5C18A65AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"922aff4e8ea205309d5cf5ccc10ff4e2a269c761","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2008.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q976121$C222111E-4A89-4CA8-BFB0-E1E0A3B72662","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"43421fe80bc4e52267f40bc28d78694d2fffba87","datavalue":{"value":"W1984307728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$F6253F20-7191-49DD-A728-CA605EFA325D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4464cfba161a83c023bbcc28bfde5e1ce02f8f","datavalue":{"value":{"entity-type":"item","numeric-id":5895231,"id":"Q5895231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$C891C788-1F8F-44F7-9506-F0EAEE40ADD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5baa9b727c53136fd7d37784a79c3f084beb409","datavalue":{"value":{"entity-type":"item","numeric-id":1587588,"id":"Q1587588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$33DC3F9F-B03B-4575-943F-8164CA4B8C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"224e41cb9b44158662f0345cccfc300829f9b2e6","datavalue":{"value":{"entity-type":"item","numeric-id":1893157,"id":"Q1893157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$DE587F26-E2DC-4FFA-8489-4092705E53F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$4BDF81C6-0504-420C-AE4D-B20BB003CE79","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":"Q976121$1ED1B1BE-2EE6-4AB9-9A9A-26B30C389ED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbde945bebd00fc5143287889f120f3229bcbaf1","datavalue":{"value":{"entity-type":"item","numeric-id":5493394,"id":"Q5493394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$6E9B6C43-704B-4B02-AD53-EB4F123539BA","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":"Q976121$24548908-2B91-47D0-8092-927B2C57A999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$BF3E272A-2468-47B4-B9CD-A4B67DFB64BE","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":"Q976121$241B8673-DF3B-4C73-80CC-FBB1EB0B36FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q976121$7F3890B7-9C98-4633-8315-EF5FA17D0379","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4ee2837fd9fc8757f480969598cee593b7a4c07","datavalue":{"value":"10.1016/J.IPL.2008.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q976121$592AF57C-CDF8-4C61-9B6E-151296AE0CC7","rank":"normal"}],"P1643":[{"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":"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":"Q976121$AF3534F9-9A14-4E93-9C85-A14772A409BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d18d90f5da5f9cf339bb00d2620b23a37d6742ac","datavalue":{"value":{"entity-type":"item","numeric-id":1768168,"id":"Q1768168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"512a7d1b98cc6833747df4df0b2a46d066757068","datavalue":{"value":{"amount":"+0.800082266330719","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":"Q976121$47B9A783-7256-44B5-AC39-60E5CF6F8915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd558e82588c315198ec4fdf4bcea88d268b5bb9","datavalue":{"value":{"entity-type":"item","numeric-id":4301637,"id":"Q4301637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd55c288e30b5b1319602c80568eb73f56b3fbd4","datavalue":{"value":{"amount":"+0.7899338006973267","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":"Q976121$D58318FB-4742-455C-84DB-B814EFF14300","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":"3bef27a760b084e4b6192611699f5a3aa360d877","datavalue":{"value":{"amount":"+0.7644837498664856","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":"Q976121$2791E553-FBA7-457D-A7E6-595DEFE1D4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0af194fa90ab2e045b5db9bbfd6d2535031456f0","datavalue":{"value":{"entity-type":"item","numeric-id":3143739,"id":"Q3143739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d27c5bd8301ef77b30cc133dfbf3d66f01dc5d79","datavalue":{"value":{"amount":"+0.763055682182312","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":"Q976121$5B519DFA-110B-4D27-9B57-6BFCF6A25BBC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating maximum weight \\(K\\)-colorable subgraphs in chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_maximum_weight_%5C(K%5C)-colorable_subgraphs_in_chordal_graphs"}}}}}