{"entities":{"Q2874091":{"pageid":2884811,"ns":120,"title":"Item:Q2874091","lastrevid":51914540,"modified":"2026-01-20T13:01:24Z","type":"item","id":"Q2874091","labels":{"en":{"language":"en","value":"Vertex partitions of graphs into cographs and stars"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6251272"}},"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":"Q2874091$534A6B01-EB5F-4C8B-8AB0-A08F019A2DB4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c73d960196b95064e45f96fb3dcc25f6c8bd272","datavalue":{"value":"1280.05104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$7C50D0E9-10C3-41BC-931A-C4F686E91710","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"944cc21dfceb41b62853a4fa167be6f0edf1030f","datavalue":{"value":{"entity-type":"item","numeric-id":284828,"id":"Q284828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$DAFC6358-B62F-480F-B1E6-24A54CC3338A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9731cfc25047c524a2a83588667b586efc613b","datavalue":{"value":{"entity-type":"item","numeric-id":274684,"id":"Q274684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$33B8C988-5101-40BA-B061-ED87F97EF80F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$992E08A3-25B5-45F5-91D2-35820323AD60","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$9CE05E34-3679-4D07-9A2C-8EDF87C966C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4fa587b851cf8f75882b7d22be7aeb7adf95646a","datavalue":{"value":{"time":"+2014-01-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2874091$474AABC1-9D4C-4798-A257-AE301C04710C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$572F3E29-B78E-4465-BFF3-CFECA848FB97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$8D69A4EB-978B-42F5-B4DE-540DCEC80EA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$7C0AE370-A2B1-4021-8BF8-62A429DAD21F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"040ddd8b2b222e083241232a32a796d73816792a","datavalue":{"value":"6251272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$BADA3958-A22E-4010-A8AD-8C118D445241","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3434ed663c56b90143bea24801d60e84281e8d8","datavalue":{"value":"cograph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874091$34ED375E-7BCB-4ECC-9682-1F3EA29A5E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"245bb46b54951018ca725c73286f7f519e3b12ac","datavalue":{"value":"colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874091$EB23C398-D918-4B4A-AA8F-B255004A2813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2874091$0D12412D-A8FE-4937-89EE-12FE13B0302B","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":"Q2874091$F272E293-F6CD-439A-9B54-E21EB6C2D8F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3b0b68856b01aabb82c8c34a0a84ce879ef2a5d0","datavalue":{"value":"https://doi.org/10.1002/jgt.21724","type":"string"},"datatype":"url"},"type":"statement","id":"Q2874091$340013CF-9957-4C3D-B758-987FB4BAC6F3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a3d5581f419c934f6c5de6f38d702eb0e8fde24e","datavalue":{"value":"W1495584351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$8CA65A73-57EE-4520-A807-33EE4B1C04EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"efa16ee450519d0e8006d8fd0a80389883680e7c","datavalue":{"value":{"entity-type":"item","numeric-id":1356726,"id":"Q1356726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$EEB187C4-A2FA-4717-9110-3C75217407FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccf1f032cb2de8a86d90206894430152c270151","datavalue":{"value":{"entity-type":"item","numeric-id":3005110,"id":"Q3005110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$8299FFE7-77F8-4B85-B8F3-39A84A33D865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$9622F241-D5D6-49C4-B0BA-BDF64BE07BE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c74d2f37295184415006f810370eaa500cb4c6cd","datavalue":{"value":{"entity-type":"item","numeric-id":607000,"id":"Q607000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$7DC6C00E-E9B9-4ED8-9BA9-2563BCE6B9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac21e64fcbc731b5be0a9a1fcc1867cb058fb137","datavalue":{"value":{"entity-type":"item","numeric-id":5486272,"id":"Q5486272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$60D94129-F186-4CF1-A456-BF8722EA14A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cec1957a80454b28e1a4956848445bba3332200e","datavalue":{"value":{"entity-type":"item","numeric-id":4873220,"id":"Q4873220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$1A0AB0C6-996D-42E9-A607-E48AEBCF6C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"878fe1cac988bfebf167a609814dc8b15de21b2b","datavalue":{"value":{"entity-type":"item","numeric-id":998435,"id":"Q998435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2874091$CE6D864D-25E1-43EA-9BF2-E55835538746","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"19ffc87c0ac6da2d771a89a74144ce4dff3628fa","datavalue":{"value":"10.1002/JGT.21724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2874091$90BC588E-928A-4540-B751-E76988757829","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5690be4ad422137381f304c550427e8d757bc17a","datavalue":{"value":{"text":"Vertex partitions of graphs into cographs and stars","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2874091$30B151CA-9E2F-44DD-A96A-802B978575B4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e7988c37a9428c0486385bb661cf115a603b054","datavalue":{"value":{"entity-type":"item","numeric-id":607000,"id":"Q607000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f4cc2fc2b6f821db1dd6d1a175610e1bdb6902c","datavalue":{"value":{"amount":"+0.8774661421775818","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":"Q2874091$20E43353-5118-4FA7-84C1-5A96C79B3915","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13f70201d475af65b3cde1257b4ca2b0c75a261","datavalue":{"value":{"entity-type":"item","numeric-id":5899394,"id":"Q5899394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c7120d1256a5c4f254ade50b08e4880562fa1be","datavalue":{"value":{"amount":"+0.8517995476722717","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":"Q2874091$B3EC5A06-7771-49DD-A76A-17E6CE63A615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65bec989e2e9bb1574d3f89809e9ace9cc63737a","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4eb6f2574fafc58af3021c683b947fdc1d5a4699","datavalue":{"value":{"amount":"+0.8281858563423157","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":"Q2874091$C2BD0DF5-DC68-49E4-B76E-1634E8794C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12618c0e212bea0f0592a283a5af8c2917ead031","datavalue":{"value":{"entity-type":"item","numeric-id":2352776,"id":"Q2352776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf87f6b51396c917d7f113b40d018c6f819abc4","datavalue":{"value":{"amount":"+0.8207804560661316","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":"Q2874091$365DAF82-D4A0-41F6-8CD7-7317FBC62DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17c8fe963910549cd4c7dfdf8b452e133ba58845","datavalue":{"value":{"entity-type":"item","numeric-id":779168,"id":"Q779168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"404ffbd38bbdb8b33388ca3159161fc798291798","datavalue":{"value":{"amount":"+0.8101914525032043","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":"Q2874091$2BDD4FA8-3CDE-479F-988F-B02E5921BB95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2874091","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2874091"}}}}}