{"entities":{"Q4554948":{"pageid":6584540,"ns":120,"title":"Item:Q4554948","lastrevid":58272468,"modified":"2026-04-04T12:39:18Z","type":"item","id":"Q4554948","labels":{"en":{"language":"en","value":"Independence and Efficient Domination on             <i>P</i>             <sub>6</sub>             -free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976503"}},"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":"Q4554948$C19B9108-2335-4DC4-9147-B3425A07733A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e4bef671f7637e92111237ce8b8ac60afb82fa08","datavalue":{"value":{"text":"Independence and Efficient Domination on             <i>P</i>             <sub>6</sub>             -free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554948$D40104BA-FC17-405E-9A6C-A6201DC04C4E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"314540494d4d0d4ea74b1b49c918adb9639a8d5f","datavalue":{"value":"1431.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$0CD3A3FD-8136-4EE0-8EB4-976D747741F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47c2ea88f18cca7118bc7e2a987072aacdf3baf8","datavalue":{"value":"10.1145/3147214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$BD7E8EBE-691C-4FFE-8BBE-600F5CADACEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554948$DC97E148-012F-4396-B1BC-7FC274385AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554948$5FD552F0-D37D-4845-A70C-E838EEE473D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10d3db4c2674a171141b0ad2d7fea6e0410b4f8e","datavalue":{"value":{"entity-type":"item","numeric-id":295636,"id":"Q295636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554948$E3B5D8FF-7194-4DC2-B438-F65500EEB68D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554948$A443023C-9194-4E3A-AE86-E1FC2B94B4FD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554948$B4FEC1A7-6D6D-4C30-BCCF-605DFC81B449","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"673e86f2b3f4e77ad1ef46362f63618e23b5ec16","datavalue":{"value":"https://arxiv.org/abs/1507.02163","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554948$2E6F382C-13CF-4879-B007-74A45142A74E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$5EC5CDF0-50AA-43E5-A466-0F133253FD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$E6F2A61C-728E-4028-B4D0-801508231C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$A3C9F7F2-5496-4E45-A00A-B735B3512FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"18f403ff1d7795e8af6b3216bb65a58a2e717980","datavalue":{"value":"6976503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$2FB27524-1F0F-42A9-81A9-22B8128CD2E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"84781ad743002d590965ee9535f60bd936e45116","datavalue":{"value":"(quasi)polynomial-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554948$19FB4E09-D787-4DA5-8C7B-432C3FB66E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fa1c2573e6b76c2f75df5c8e2b24688898a4cf","datavalue":{"value":"\\(P_6\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554948$13CD1DFE-911B-4FAB-89FC-2C59474F644D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554948$D9B68C2C-2096-45C4-B95B-CCDE8E251EF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554948$29750AFC-8D78-4AB6-B322-D68267F0D1EF","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":"Q4554948$B2CF83BD-C50D-46AC-891A-E0F3BA15AF68","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52e1d5c7a4fe31d493c2e2df6e0b7bf3888c7cdc","datavalue":{"value":"W2773660891","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554948$7FBE8FF2-25C3-437F-AA75-820B52AAF33B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24f1728038ae528d3f5a502f9c8d7c89a7093657","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q4554948$9C5C98CB-9878-4719-A6C3-1F0C25D0AD1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663d42e386bbe4a1fd6b9028fa217b5ddff1b834","datavalue":{"value":{"entity-type":"item","numeric-id":2030432,"id":"Q2030432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c63875a4adb7e010ec8e6686d6bbdabd75c0dd97","datavalue":{"value":{"amount":"+0.95040286","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":"Q4554948$7CA9D330-3662-48CD-B947-72739258FF34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3ff22d3deb8b21463b044564ff78d6f0044e2a","datavalue":{"value":{"entity-type":"item","numeric-id":2827803,"id":"Q2827803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd93134d0e50006c0cb5d5cda8461f0f4479ed9","datavalue":{"value":{"amount":"+0.9313993","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":"Q4554948$CC6AA5F1-A0A1-4242-B67A-073DB3765F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d1e9bf3ca76e39ac9b2da795677e65a2222f4a4","datavalue":{"value":{"entity-type":"item","numeric-id":2868499,"id":"Q2868499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dd179041c7bb12ea608723f832335345624e8b5","datavalue":{"value":{"amount":"+0.924229","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":"Q4554948$C221D966-E67C-475C-8B2E-C5103AE5A41C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3956a81ce15201c0b6e6b3a0b8165c5dacbd40a0","datavalue":{"value":{"entity-type":"item","numeric-id":5503354,"id":"Q5503354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7215bb01d0e3f6a32870eb728f1402e13392ea61","datavalue":{"value":{"amount":"+0.9129084","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":"Q4554948$E69589D6-DE5E-404F-A0CD-294437748857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6982f93feec4d1d3b83393461b6bdc5f485406cf","datavalue":{"value":{"entity-type":"item","numeric-id":3575449,"id":"Q3575449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d847e3226796138551acbc416a9ff06c76a1e067","datavalue":{"value":{"amount":"+0.91032386","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":"Q4554948$F7DCC9DE-4FB1-4B12-9EAA-DCBE1D6412AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baed3d10a7426c64f521cf108f3baec6762e430","datavalue":{"value":{"entity-type":"item","numeric-id":5174951,"id":"Q5174951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72801ab8427a3ee066989c5111d07e6790e8e88a","datavalue":{"value":{"amount":"+0.90704244","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":"Q4554948$5918D6EC-8E39-4EB4-91FA-3ADD195EA0F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18496ab2cbe5c7f75f2db4660c5acdd8050958f1","datavalue":{"value":{"entity-type":"item","numeric-id":908292,"id":"Q908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f993bc43a092a41b50f2824b23dd1bfe856e14aa","datavalue":{"value":{"amount":"+0.904163","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":"Q4554948$0BB2E178-44D3-4496-8814-293D8B4AEDC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5616882e3f5a6179898e49cf2d131f7206e56db0","datavalue":{"value":{"entity-type":"item","numeric-id":3181045,"id":"Q3181045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57528787a5e6345b06619384a3003b3329a746f3","datavalue":{"value":{"amount":"+0.8994166","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":"Q4554948$1C7BE002-E616-4570-88F7-4362D804CDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b9c2b532dfb55a7e6f38fa436d43bf2d3d660aa","datavalue":{"value":{"entity-type":"item","numeric-id":2411611,"id":"Q2411611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81716158f6324498bdfc0ebf10173030a62e43eb","datavalue":{"value":{"amount":"+0.89861935","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":"Q4554948$6FF75224-40CA-480F-B8A5-0E1ABC2EC1AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554948","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554948"}}}}}