{"entities":{"Q300476":{"pageid":302243,"ns":120,"title":"Item:Q300476","lastrevid":60870042,"modified":"2026-04-10T19:39:41Z","type":"item","id":"Q300476","labels":{"en":{"language":"en","value":"A new characterization of \\(P_k\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6599029"}},"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":"Q300476$1A6E0806-A6F2-488F-BFAD-B499B4928764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5cfd1f98b77ec5ab03e1e330a6d4360f17311bdc","datavalue":{"value":{"text":"A new characterization of \\(P_k\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300476$5C72BE70-6E92-4F0E-B9CA-4A48718CDF3F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15ff9ccdd7e997d224554059492adf9f40d50bf5","datavalue":{"value":"1339.05281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$44D33EB0-68EE-468C-86F9-2E574CEA2326","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b4622d39900fad9f96c2eb1cc3947daae5b639c","datavalue":{"value":{"entity-type":"item","numeric-id":300475,"id":"Q300475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$FEEB4A80-478E-400C-AB13-7413A674FE52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$D96F79F4-520E-48E2-9462-396A6D260851","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$176ECE4E-D2A1-4EA2-AAAF-7A0EE8322340","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dbcea371f4566b396cd1a7c03cc4551825ca31fc","datavalue":{"value":{"time":"+2016-06-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":"Q300476$FB31EECA-E94E-4D0D-B0E6-CD9FD5A506D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$B25C2FA9-B08A-4069-97B1-58056B197117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$DB5E196B-BFAB-4EDC-B141-357BE58334A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$8E876D51-C7D9-4481-A54C-0FEC3C323D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$2746718E-7791-4957-938E-0FC7AC875D75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$77E3938C-95B2-4E5A-8120-440FB34ABF24","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c72702fe08bc3fff415530f064abf762f7805ee","datavalue":{"value":"6599029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$46848BAF-E375-46DE-A230-29D898E3325A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b69d1c2c34d2ad2562aea14c24f568f05661bb87","datavalue":{"value":"\\(P_k\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q300476$833B6DE4-8818-49A0-92F0-7DE4CD959567","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q300476$3ED4CB31-5C0B-4AA4-946A-F3FF8B3F6B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q300476$A8211537-1C00-4D33-A580-ABA41B2DEAA5","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":"Q300476$C6F2B17F-EE1A-4E79-B854-7DA106A7B689","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f5c84f6b4157d15561cfe68a3e3528842cbc362","datavalue":{"value":"https://doi.org/10.1007/s00453-015-9989-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q300476$5C2E4EBB-AB3C-44FA-8853-0034D0DDC2EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38102820d15c9bbfbdc539ed411d350c813d92b8","datavalue":{"value":"W2095269023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$E0FF89FE-53E2-46BD-8B05-8BDD7A4520B9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b69b5b03a7ed1f39c895674d8c97ff4c5a0355f","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$93FB4251-EC84-46A7-8287-0905FBB5BE44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6278ea9bdec0552a7653e1702cf888f1e1ac4ddb","datavalue":{"value":{"entity-type":"item","numeric-id":1933643,"id":"Q1933643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$96C77150-32ED-4B57-8D0A-8E762FBAB089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3496b610cdffa5ef42c3081ef5ed87211472290e","datavalue":{"value":{"entity-type":"item","numeric-id":406321,"id":"Q406321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$E4DAA400-635D-4D96-B930-580F5D71D785","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":"Q300476$1276839B-CDD8-499B-A263-6CF6EFA51EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cfa1cedd676798cac7a5a6e49c81de06512dd41","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$2278D25F-6BDA-4F6F-A6B6-20B244AD4DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$B5FF60D8-6658-455C-980D-E18C022701DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"977cd433ecde040f39e4c4dde1c0b893e5757f3f","datavalue":{"value":{"entity-type":"item","numeric-id":848637,"id":"Q848637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$9F71CE69-CD32-413C-95C5-D97B07F0BC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9123b132eb7f49c01af65ce2d7916af038cb5703","datavalue":{"value":{"entity-type":"item","numeric-id":2849942,"id":"Q2849942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$96064B96-D07B-4B72-BDFC-7F8A15B4D62F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac963611ca1a74c9f70fa729c5dcd26c2667f90f","datavalue":{"value":{"entity-type":"item","numeric-id":881583,"id":"Q881583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$4361C099-61E4-48FC-91F8-0C1A8F76BBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a311503be118886d5d33645711e8934cc6468c6","datavalue":{"value":{"entity-type":"item","numeric-id":1343259,"id":"Q1343259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$0E6E1405-24EF-427B-BA29-0160081E9ADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8807a77b16516cbd9e09421a89f1b5dfabfc8c7f","datavalue":{"value":{"entity-type":"item","numeric-id":5384003,"id":"Q5384003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$A843CE7F-E70F-41B0-A039-8C40C60160D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$078E31A3-0732-4A3D-B2E5-9109B7F2BC75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbccea18c6068a551104c12949e0be730f1edbd","datavalue":{"value":{"entity-type":"item","numeric-id":3511353,"id":"Q3511353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$68413E1E-DC7E-4A27-B509-1A55C37FC876","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300476$6A4E7F61-9F12-4D10-AF40-3ACE0472D833","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"63c69bc47f6992e54500aed76f6079ebc601d5ed","datavalue":{"value":"10.1007/S00453-015-9989-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300476$892C8EB1-9BBF-4407-8946-A2FDF13C8A2F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de1cfe2a5042fbaa0210babb3773901d1fb44e47","datavalue":{"value":{"entity-type":"item","numeric-id":2945184,"id":"Q2945184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfda7d107ef45b840a75fa1abc117174d566586f","datavalue":{"value":{"amount":"+0.972766637802124","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":"Q300476$8FB3AB1F-C3DD-4FDD-9124-14AC53F6A258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068b7af92da66bb7e72e1c115347f6bf234b8a28","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4c56739562e334649f2a5437f41d176d6ff89ce","datavalue":{"value":{"amount":"+0.8738345503807068","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":"Q300476$1C3F3D93-9FBB-4747-AC88-2DA22B698260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9583e31cb5b62020422faa588b580d32601d0690","datavalue":{"value":{"entity-type":"item","numeric-id":3511353,"id":"Q3511353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"988153ad64e8e35b0fea3f968ed5feb47e5c6e43","datavalue":{"value":{"amount":"+0.8730112910270691","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":"Q300476$A13FD8ED-F3D1-4EDD-949D-9330D5CFD9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71fe4d802719645af0e22de940e6d4cae5ad365f","datavalue":{"value":{"entity-type":"item","numeric-id":2222949,"id":"Q2222949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9878fbc2a83af5cd4a687698a7ebbbf13dcf52ed","datavalue":{"value":{"amount":"+0.7884727120399475","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":"Q300476$726933D0-D5ED-47C9-AB17-4EC20DEB7A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21029cf282a5c5c2e6cecd80972831434bb365cc","datavalue":{"value":{"entity-type":"item","numeric-id":1343259,"id":"Q1343259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64dc2cdf1efe60006a96792990f3e47179886f42","datavalue":{"value":{"amount":"+0.7773023843765259","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":"Q300476$969494A6-2C17-4BDA-918D-7F1BDED5FD61","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new characterization of \\(P k\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_characterization_of_%5C(P_k%5C)-free_graphs"}}}}}