{"entities":{"Q456142":{"pageid":457909,"ns":120,"title":"Item:Q456142","lastrevid":61973655,"modified":"2026-04-11T02:55:00Z","type":"item","id":"Q456142","labels":{"en":{"language":"en","value":"Partitioning extended \\(P_4\\)-laden graphs into cliques and stable sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098095"}},"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":"Q456142$F9CC0E6D-9C65-41AB-BBC2-079E846C3A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52fbe1d945ff4014da969a400be43e57e661df37","datavalue":{"value":{"text":"Partitioning extended \\(P_4\\)-laden graphs into cliques and stable sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456142$E28354E3-C64A-417C-B16E-96163C3D3396","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"35a9994d06ef16b7e88bca584b527c941a22efd8","datavalue":{"value":"1248.05153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$1D708E8C-CD45-4CFD-9DCA-764B78F7D324","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"463e595001bee8c0a18ad54b5c7bffa8a9e0bfb3","datavalue":{"value":{"entity-type":"item","numeric-id":456141,"id":"Q456141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$7E1EF968-BC7E-45B6-A498-14AC24722354","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33602871ceeec996c1031332ead2242c6f784054","datavalue":{"value":{"entity-type":"item","numeric-id":293306,"id":"Q293306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$63C02C2E-D549-43C0-A5BD-1C1BEBD4D86B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d373f1f7d11dc13fa2018808ffc1e6b0723722cd","datavalue":{"value":{"entity-type":"item","numeric-id":247856,"id":"Q247856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$DD52E712-DB8F-4283-A8C7-5487BA2CCA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06b0fb43984e29a395ce32b4b085b6da4d56614d","datavalue":{"value":{"entity-type":"item","numeric-id":387013,"id":"Q387013"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$CF4BDBF5-5F78-4260-8DA3-57DC598A8BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2bb11a30272922b8f5b3dfa43ee6cbf89b1efc65","datavalue":{"value":{"entity-type":"item","numeric-id":1932474,"id":"Q1932474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$72E6A289-B130-439A-8844-75E50A645D4A","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":"Q456142$E44EC4CF-2C97-4FD5-A8AD-0D2C82CDF28E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456142$C408077B-3BD9-4021-B2AA-3F94F04E5A87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$41887BBE-4DD3-452B-A4D6-EAF7D1195D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$013EBDAE-1C7F-4EBB-B044-EFEE3CB5689E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$4B668539-7A0B-4E48-9138-8E3750217CE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$9E39FD84-2225-4E79-9CCD-F3D555AED4D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"96480b06c8c268e99d142dcafad4ffde5ecf7ded","datavalue":{"value":"6098095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$4AA0AC8F-B340-48D8-A233-6953EAA0F47B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$E7B74847-F728-4CC5-AAF0-66CA51BD7321","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"51a4d2f184eb71178bc677bcea7c20cd074b818c","datavalue":{"value":"graph partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$0C70EE85-79C9-4B69-A9B5-23FDEA0DD82F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aef5a476fdccd9043b6c729adbdc191db0765bab","datavalue":{"value":"\\((k","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$9F6A0844-8CC8-47EE-8DD9-27A7D32B4AE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"390c01f6ed3f4afea34a7862e20d521d5d290014","datavalue":{"value":"\\ell )\\)-graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$121A9154-4086-42A9-B5BC-AC504AC43258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78331fa611758ae4bf94f4ed81427215c7000276","datavalue":{"value":"\\(P_{4}\\)-laden graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$6C1D167F-770F-416A-8800-CF0A0892DA55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b429d9464b39c1095e3e719e93abffea282ac86","datavalue":{"value":"\\ell )\\)-cocoloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$AE9B9D63-EA78-41A3-817A-EA584A90CD88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a153084f07a75cc56b26c617236589c3c4eb947","datavalue":{"value":"cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q456142$DA9417AE-87BB-44F1-90D5-F61E47B1489B","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":"Q456142$2F29F1D2-7B2D-444C-BA82-7A48F7D61632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"032e80cd0acde2062eba6f272c1a72e501f5b4ab","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2012.07.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q456142$DEAC7892-975D-4278-A617-C326A2AAD092","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"debfa99616e94e9cf81db84369772ffa750ed942","datavalue":{"value":"W2088316879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$C29F3933-E5EA-4323-A88D-514B54A73261","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2728268e43aeb59ca7ceea300997e3c85022c9e9","datavalue":{"value":{"entity-type":"item","numeric-id":1281385,"id":"Q1281385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$908CC286-16CE-4780-8265-6CAEC37FE36F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd705ab0b9192ec5d7f8575ee2cdf4b796419bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$994E0B6B-2919-465B-9223-4C87F827313B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa586a71ca9294ca03dbc4f61a8ca4ed2864454c","datavalue":{"value":{"entity-type":"item","numeric-id":629355,"id":"Q629355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$F90D06C9-531A-4B7D-B64F-A10CF4EA771C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$43B2CE04-3685-4552-86E7-15A1723F90D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb6890cbe67bd9d45448eefab606a1f1b75a1356","datavalue":{"value":{"entity-type":"item","numeric-id":995923,"id":"Q995923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$978C2530-68B6-4255-87C1-D4A7188C8D83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd7bfc1f19052d02bdfe94ca5fef0563472563dd","datavalue":{"value":{"entity-type":"item","numeric-id":3139768,"id":"Q3139768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$8EB23388-ED99-450D-AA0F-1D5009ABE628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c631808fbf833c73fc0a78295d8c2cb38d4d9852","datavalue":{"value":{"entity-type":"item","numeric-id":3984467,"id":"Q3984467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$4D8C5048-C7E4-4044-806D-61DEE1B89B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06cdbcb5383e14fdbe200c9f1d757c7ab522ba3f","datavalue":{"value":{"entity-type":"item","numeric-id":2640609,"id":"Q2640609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$F6266128-DDED-406A-80F3-F91C56FFED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248140aeeb37620566796300bd8a17b90bce4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3424776,"id":"Q3424776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$D4D509B7-0C6D-4165-BDE2-E24904BE5BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40ec0465953a34f2e3f84409f079ad4bf173467b","datavalue":{"value":{"entity-type":"item","numeric-id":2433706,"id":"Q2433706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$9D9BD2B2-11EC-4AB8-8470-ACE7BEC72C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d6daa57e152021c0caed2e68ecf9f710c293def","datavalue":{"value":{"entity-type":"item","numeric-id":1349998,"id":"Q1349998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$BF815718-F20F-453D-925A-CE7C9030553B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8ea6d8ad4e5664e7093a6ac72c5bcdcd5f8cc1e","datavalue":{"value":{"entity-type":"item","numeric-id":3569903,"id":"Q3569903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$C17C653E-3517-4C3C-A97D-856273630CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29d6efcd1b537c6cd71554835ecb0c7758cc199","datavalue":{"value":{"entity-type":"item","numeric-id":1827861,"id":"Q1827861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$643C653F-81BD-4EA4-B605-00DE91E104DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"331fd72e5d537a569b6a661259ebaca4c6bb394d","datavalue":{"value":{"entity-type":"item","numeric-id":4175304,"id":"Q4175304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$EB6A5AFD-8294-4BD5-98EF-2EB7DD6F1FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d795b73c2f138a92810fa480a99a91e2fb5fce9","datavalue":{"value":{"entity-type":"item","numeric-id":617902,"id":"Q617902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$B635FB15-CE2F-4B6B-AD87-404588783888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74812f4ed9ebba0d1b8d4a1c69da6a61f9a0bb72","datavalue":{"value":{"entity-type":"item","numeric-id":3681937,"id":"Q3681937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456142$3ED41300-6CF5-4A03-811C-5E5B625E629E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a73dae5c373fd4c6dd28a1d772140df72a9cafdf","datavalue":{"value":"10.1016/J.IPL.2012.07.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456142$280959C3-561B-49E9-BF1A-5695D0A7B1BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26395ae346bd6656b6efccd2de22a6943c777ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2440099,"id":"Q2440099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ed0b8857728f00039112da1394ce071b1832a5c","datavalue":{"value":{"amount":"+0.8476251363754272","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":"Q456142$966FC041-0DB1-47D3-901E-EDF9FEC0577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2da9203c41aa6df7c46fc5fa1e6fe61875ca8bff","datavalue":{"value":{"entity-type":"item","numeric-id":3104665,"id":"Q3104665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d61927e445f125a5ded8a2df6e1a962e0753b5e5","datavalue":{"value":{"amount":"+0.8203291296958923","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":"Q456142$FCFC0EBC-FE92-408E-97D4-94682AC1753F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee18b39c68c26b2f2d625134e9dec18767e2783","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b681b20205735bade4e77bd870d066c2d718a43e","datavalue":{"value":{"amount":"+0.8081393837928772","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":"Q456142$B7DC47C5-2E6F-431D-B4AE-C06E6099E0FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9456f0b6d5fdc364e90e5031c6fb75410fd8015c","datavalue":{"value":{"entity-type":"item","numeric-id":1315460,"id":"Q1315460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c48340ce92d5ec1c4b202e816b3212842f75e544","datavalue":{"value":{"amount":"+0.7894128561019897","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":"Q456142$EBD77B3A-4EF6-4ED1-834D-2B630BDE026C","rank":"normal"},{"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":"1df9f765e60606ec73d2d41929cdc729c223d120","datavalue":{"value":{"amount":"+0.7740758061408997","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":"Q456142$68E64F29-D04E-435E-ABF8-BB88444637C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Partitioning extended \\(P 4\\)-laden graphs into cliques and stable sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Partitioning_extended_%5C(P_4%5C)-laden_graphs_into_cliques_and_stable_sets"}}}}}