{"entities":{"Q2272395":{"pageid":2283138,"ns":120,"title":"Item:Q2272395","lastrevid":78640520,"modified":"2026-05-06T12:05:19Z","type":"item","id":"Q2272395","labels":{"en":{"language":"en","value":"On the minimum clique partitioning problem on weighted chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7102946"}},"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":"Q2272395$9DDF651E-50DB-44C6-9605-967B8D26468C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"189a49ae6c64d32b9618bc04d62f4d8ab320171f","datavalue":{"value":{"text":"On the minimum clique partitioning problem on weighted chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2272395$C262CD92-4165-491F-A727-F190FC4B03B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4b05bf13fdc0704cd397672898f1c39fc102dc53","datavalue":{"value":"1433.05140","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$51174196-BA3D-4292-8467-4566FA125783","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e1fb6c3f99017bc28889fa48937f86e91a012bb","datavalue":{"value":{"entity-type":"item","numeric-id":2272394,"id":"Q2272394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$728FC293-69CB-47D8-B086-3738B5E4F90A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"72046c0b8a6bf02dac06a1072ee1c2a9f52872c3","datavalue":{"value":{"entity-type":"item","numeric-id":266796,"id":"Q266796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$F5B130C1-AF17-4FEE-9324-93A36AEE9D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a14fc2cb2776d88f8064014c705ec86962d9c1a4","datavalue":{"value":{"entity-type":"item","numeric-id":209045,"id":"Q209045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$073FD0D3-4440-4A29-9E15-6FA54B5E20AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daf66d68c95b39b6f4dd511a14ec2f6787b9eb4a","datavalue":{"value":{"entity-type":"item","numeric-id":266799,"id":"Q266799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$6CB64114-DBAA-4AB8-B7CF-6347CF91E2DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$25732220-D2ED-4231-AC53-32B1049F0CE2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bc84744ff137a14a0f2c32fabac998ce0cb5e5fa","datavalue":{"value":{"time":"+2019-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2272395$FE50DFAF-B409-479D-8C7C-EFE994BE5360","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$81966906-94C9-4448-A3D4-479F7C075504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$0C39C089-63B5-44C3-BA96-515734C4B8A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$24D0A93D-55CD-44F8-842C-0A0BC84F6ED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$00C566F6-81B3-4CE5-B367-5860979E19F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bfd1e7cd925a088b38ca5714375f071f3e5e903f","datavalue":{"value":"7102946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$3E38BF92-8820-46F7-B7EC-473CFD12A730","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272395$C88F1D00-0D99-4C05-B174-58A91EA2F0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae41303426e6695786e3a6d28699919bfeab34a","datavalue":{"value":"chordal graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272395$67B4F7D3-18E4-496C-98C9-347DC784C681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c535379c39152d10ba4707859bd5f27134314b8","datavalue":{"value":"interval-like graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272395$ED013A86-5949-422D-BE10-C61B36FF5D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73176671a7372845a4821e48e43363604cbba95","datavalue":{"value":"clique partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272395$3CDBDEBA-6243-452C-A317-D958FC6D9281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2272395$7F930023-C102-4FFD-BF18-C9555C76CF44","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":"Q2272395$A7A6C4C9-A8A7-4744-9CE5-73C4F92B209F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"db704690197a1266132f452a0a3bf3dad851e524","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.05.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2272395$7F179B21-63BC-4F7E-8014-E806A9135CDF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c2026e49745bd2759a2369b14f249cb10b1d41e","datavalue":{"value":"W2945393848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$D5DA6CF9-596A-4C3D-A9BE-76DBA661CCD7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$8A927925-6063-4D6E-922C-FCD97EB8956D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b47c3318eec4f4fb902ab2117ff706fdb52af42","datavalue":{"value":{"entity-type":"item","numeric-id":995565,"id":"Q995565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$372616C3-507D-4979-82BB-9E6A5E593EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58772dba0462abc5284d93595ce6c62ec9491a23","datavalue":{"value":{"entity-type":"item","numeric-id":1786874,"id":"Q1786874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$4A9E3997-E788-401F-9586-7B10E24C1A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07a1ae6a62fcdcce0577c4e7d9a70f515499fa46","datavalue":{"value":{"entity-type":"item","numeric-id":3048611,"id":"Q3048611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$BD46035A-6185-45FA-9DA6-8AB850D9E847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c17b1143dff0bc685088f8d62dbc046a1f96e02e","datavalue":{"value":{"entity-type":"item","numeric-id":5732670,"id":"Q5732670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$3EDDEC2C-03B3-4F6A-978A-0AF9E95EAB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943eda7d376b3800339cc6925a2e5197f22f4289","datavalue":{"value":{"entity-type":"item","numeric-id":1970333,"id":"Q1970333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$7D1998B6-8773-46DD-B30E-95BF10579C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3b93a4ce2b305f8f99897d77ea993207fe5221","datavalue":{"value":{"entity-type":"item","numeric-id":924162,"id":"Q924162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2272395$15A23D7C-CEBA-4721-BFBC-C6532E7C6598","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"6c183efda3c2636d8dc63ec41328edebd494b358","datavalue":{"value":"Q127816690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$5D50139D-6757-4FA1-944F-6C8DCC4B819B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b0b5444ceb77dfbccc4bf5043498d226a5415d7","datavalue":{"value":"10.1016/J.TCS.2019.05.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2272395$4E25A3F0-F163-4F98-A0E3-54DC883E0B53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d290f9ac7689f9ce9efb37aa68078bbdc0cceb","datavalue":{"value":{"entity-type":"item","numeric-id":924162,"id":"Q924162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1f05af49e9420df1cbef4f7f75dbdc263eafe1","datavalue":{"value":{"amount":"+0.8200578689575195","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":"Q2272395$A59A81A9-2624-4327-8DB4-5CD0F279B57F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f578028bbd2f3e0b54b0fd31a7e9bdc4873f139","datavalue":{"value":{"entity-type":"item","numeric-id":3591329,"id":"Q3591329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77cde6680d2c372e95b12d7d3dfd5bcd248da1b3","datavalue":{"value":{"amount":"+0.8168872594833374","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":"Q2272395$10BB4452-5BB9-4E94-989D-F3EA696FB757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f367ef5db014b6be7040b8d9488f4b1dc9ddc525","datavalue":{"value":{"entity-type":"item","numeric-id":995565,"id":"Q995565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34129f5ce3c28a8a2d89aa554afcbfa32d3d1ec0","datavalue":{"value":{"amount":"+0.8091692328453064","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":"Q2272395$0C65E1CA-B864-4172-B6EB-F8B950FC50B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ac083d0e10c21663ed759be1f66db37ff1e0c65","datavalue":{"value":{"entity-type":"item","numeric-id":817141,"id":"Q817141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"628207118e28f1bdcbe6254787745032c9f9c1f5","datavalue":{"value":{"amount":"+0.7694639563560486","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":"Q2272395$3DF73D5F-B89E-4C54-9885-8AB8156805A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15987d4ff4461f439503d9b19516874c164f2dd","datavalue":{"value":{"entity-type":"item","numeric-id":4494410,"id":"Q4494410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a93aa6a6ccbedd5f668a81aecc932ffe14e420e","datavalue":{"value":{"amount":"+0.762150228023529","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":"Q2272395$C2EA25BD-8F9B-4829-B332-AC1601F9B540","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the minimum clique partitioning problem on weighted chordal graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_minimum_clique_partitioning_problem_on_weighted_chordal_graphs"}}}}}