{"entities":{"Q629355":{"pageid":631203,"ns":120,"title":"Item:Q629355","lastrevid":42612808,"modified":"2025-07-04T15:30:13Z","type":"item","id":"Q629355","labels":{"en":{"language":"en","value":"Characterization and recognition of \\(P_{4}\\)-sparse graphs partitionable into \\(k\\) independent sets and \\(\\ell \\) cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5862853"}},"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":"Q629355$36199C85-BBC0-41FC-B046-18204A05FBBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8500e1209969ecce5364f397ccf8111b4cfc6c44","datavalue":{"value":{"text":"Characterization and recognition of \\(P_{4}\\)-sparse graphs partitionable into \\(k\\) independent sets and \\(\\ell \\) cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q629355$109B12CE-1932-4AD8-B2AD-0F5008423988","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"128212cc2f6443f15145f95728a1c1d6be59d656","datavalue":{"value":"1210.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629355$7D9C2C01-A413-4BD7-935C-463E5708F010","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":"Q629355$B3FE110C-8B75-4ED7-A951-ED0925E00E84","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":"Q629355$2B16B871-3106-472B-95B5-9BB27CC32821","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":"Q629355$3883DD9C-E733-4946-A451-20D68F90ED45","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":"Q629355$999EA272-C8E0-4153-AB2B-49C7A3632465","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$EC499025-63B3-40D7-A95D-421E4FC2A9F3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"791243a770867bf9a828ca3fa60256efae5a0523","datavalue":{"value":{"time":"+2011-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q629355$55FC0A06-1092-49FF-82E7-AF5250B6406D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629355$D927692F-FADF-4743-BBA9-87A28F734037","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5afa9f9728c92822c2242d2d1d461c831cb7f089","datavalue":{"value":"5862853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629355$D2682A40-23B3-4425-AF4F-9D218489065B","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":"Q629355$974CD56A-4CCE-476B-8630-39150ABA66BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"51f9a6cb4ec950668d78d292b2a13ca135f38f9e","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.10.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q629355$EF192BDC-B030-48C4-B0B3-F522E5E9CD5A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9501475fa431b4acfa695ee43b230772c89bc516","datavalue":{"value":"W2126636456","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629355$DC11AD87-5F72-4B92-B295-1BABBFC31B24","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fce87471205e0cedd42b2c13b455e6bd8c502d4c","datavalue":{"value":{"entity-type":"item","numeric-id":1917483,"id":"Q1917483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$6579567B-6BF8-477A-8718-15454A26734A","rank":"normal"},{"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":"Q629355$92212B8D-11C0-44FA-A048-38FA94A976AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8b10ea9a58ffd7e2bc0ec97e33df809cfd70e9e","datavalue":{"value":{"entity-type":"item","numeric-id":5902515,"id":"Q5902515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$C020F7E6-9C07-4100-B71D-C3E06884BAE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$3DE6A51F-F79B-4863-9574-AC38E3625CBE","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":"Q629355$2CCF822B-C317-4342-A8F0-29127FE371DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751c6211e64b51a8e1aca9a77a723434c8cf281c","datavalue":{"value":{"entity-type":"item","numeric-id":4232773,"id":"Q4232773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$85D192BA-DDD9-454E-8000-D80EE56C578C","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":"Q629355$484445CE-F6D1-4247-B9F7-3300C5A3A6EF","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":"Q629355$DE6BEE47-CFE0-4270-AD81-149A3DF944D2","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":"Q629355$EC10A561-1917-4D55-89BB-1FB083127DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a72e9d690a10e1ad1169c20d997337685ab0dc4","datavalue":{"value":{"entity-type":"item","numeric-id":2819579,"id":"Q2819579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$840AC89D-C555-489C-BE8E-04CA1C244535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1478288fbfb8ca77d6855c6c3ca4dc8072bc6c49","datavalue":{"value":{"entity-type":"item","numeric-id":4443101,"id":"Q4443101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$9728C5B8-1310-45F4-81C5-FAE5B0F1543B","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":"Q629355$2D1861E0-BBB6-4297-8755-C4E7BBFA35E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e0dfd1e1d40529f667794361f35711c50787a65","datavalue":{"value":{"entity-type":"item","numeric-id":3476849,"id":"Q3476849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$5734D47D-8F5D-4A89-98D4-9A3E9B483DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b2998788fd5c6bb689ab64483e3a026a3e293a","datavalue":{"value":{"entity-type":"item","numeric-id":1183332,"id":"Q1183332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$8452991D-6B82-4324-9F86-6C66F6DB5DD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0aae757a56df0e1aae621c1729d15bd0c25fda68","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$1C38144B-342B-4F89-A277-E3803E728DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b08cd74d329e3f535b2242cb35c72b76385dec","datavalue":{"value":{"entity-type":"item","numeric-id":1897361,"id":"Q1897361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$3A40A1DF-EB3D-4CC9-8884-3569F48A9A16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e405b7fbda3f49c85188dd1e8eaf0b9f0a8ade2b","datavalue":{"value":{"entity-type":"item","numeric-id":1301738,"id":"Q1301738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q629355$279A38A9-1AC1-48A8-AD29-CEE84DE339B3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33409dd46feb06c4135cebe170e8cf883a5c8b65","datavalue":{"value":"10.1016/J.DAM.2010.10.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q629355$774C14E1-594E-4DFF-9419-956797DE82D6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"943ac1762f487452058101ec1a2862e1482b4ab4","datavalue":{"value":{"entity-type":"item","numeric-id":456142,"id":"Q456142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb674b97a288d9285855542112d5c9484f74eb3","datavalue":{"value":{"amount":"+0.88564646","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$10B7BF63-82B2-4E2F-AA89-9CED4A490DF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acf6d2f9d5332723159bf8c2d5d06e443e6e2061","datavalue":{"value":{"entity-type":"item","numeric-id":1406046,"id":"Q1406046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c275a18f106997dc86c50a8b1e67ebe149d43bdc","datavalue":{"value":{"amount":"+0.8812059","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$253C414B-8999-41B5-9A6D-BC02189647F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec978e5143e91a96d685ea850ebdfc8cf9ee4fad","datavalue":{"value":{"entity-type":"item","numeric-id":2185923,"id":"Q2185923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cbb87df286b9374e1b776f60fec75fd4b7933dc","datavalue":{"value":{"amount":"+0.8781093","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$2D52546A-0C3F-423D-AC53-6C245E197760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ce9cbdecf95d209987b53b83884e903dc57ba","datavalue":{"value":{"entity-type":"item","numeric-id":3990660,"id":"Q3990660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b2677701f207a09b1e11a6b0e011f8d56cc142c","datavalue":{"value":{"amount":"+0.8743452","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$C59CCD41-8B8B-4ECA-868E-0B1DB6433F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7d3f23e0f125165bfebcebf6c03deae400820a","datavalue":{"value":{"entity-type":"item","numeric-id":1356751,"id":"Q1356751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25987f36e620afca9203317f81f39f94d3538bd","datavalue":{"value":{"amount":"+0.8738165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$9909D6E1-B6AD-446E-BD1D-B9A4EDBEAE5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb489f3e2e8e83ec79b6d08a8439ec8da809630d","datavalue":{"value":{"entity-type":"item","numeric-id":5946757,"id":"Q5946757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9b0984b08918981fae2b58d96d4853160ca64ce","datavalue":{"value":{"amount":"+0.8723095","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$4DD22721-C4C3-4A50-A2AC-157A63227CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1f7321e0963bd9bae7eef133cdd578ca3c8e261","datavalue":{"value":{"entity-type":"item","numeric-id":400359,"id":"Q400359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f71140461d40eb908911bd44d7fe0ae2186e6ec","datavalue":{"value":{"amount":"+0.87184393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$6F3C303B-A209-4F94-9D46-7075EEBBA526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3715c37531894d00d37b2dccc925854a7a34b603","datavalue":{"value":{"entity-type":"item","numeric-id":819831,"id":"Q819831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce5cafd3918b1978f34122ca4f20f2333b3b9b73","datavalue":{"value":{"amount":"+0.8718119","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$D143C427-C2B2-4F78-B52B-B1EFC53D22E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79ba6d5243eb654e25f1ef41d591e19e588f8e15","datavalue":{"value":{"entity-type":"item","numeric-id":1390873,"id":"Q1390873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2358a977802c8345ba7b06df2cbfeb69fecf4315","datavalue":{"value":{"amount":"+0.8704226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$B718B10B-04C9-4BF6-A301-60343A149AD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eed04e3eb981d5e9c374084bd74a1aa51728bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3522962,"id":"Q3522962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bb91c0bcca53c021b188f9af82fb71d04064259","datavalue":{"value":{"amount":"+0.8690692","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q629355$6CC32E05-9AA1-4C34-9CD3-90325C1FC4C2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:629355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:629355"}}}}}