{"entities":{"Q5174951":{"pageid":7204523,"ns":120,"title":"Item:Q5174951","lastrevid":58470606,"modified":"2026-04-05T08:55:28Z","type":"item","id":"Q5174951","labels":{"en":{"language":"en","value":"New Polynomial Case for Efficient Domination in P 6-free Graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6405852"}},"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":"Q5174951$FDE7043F-1080-4913-8675-710445C8E68E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cf6864f740cf9dea29a062da25af619d628d455","datavalue":{"value":{"text":"New Polynomial Case for Efficient Domination in P 6-free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5174951$4BC57AD6-7735-4899-B713-18D8EC5FBD27","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"574e47e29f9b847608dca448be01306b294423df","datavalue":{"value":"1432.68182","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$D3D3D123-D463-4A3E-B8B3-80F175167FF5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"949a26b6a2aa5075e466dc34a6b34a4acfc6fda2","datavalue":{"value":"10.1007/978-3-319-14974-5_8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$0B1D2C90-AE96-429E-A53B-F5DCBE2D4479","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174951$A5CF7C2B-F09F-41FF-ACAF-DD08868883E0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e890632b6368e929d9742b1b019e8eb469981b61","datavalue":{"value":{"entity-type":"item","numeric-id":2795929,"id":"Q2795929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5174951$8C4545DE-E052-4A15-8C13-DBC275A16001","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"35de2f7dede9cb43e2113b36996633151e59fa80","datavalue":{"value":{"time":"+2015-02-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5174951$67020FA6-5C91-47F6-9BA7-28FA932D4D34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45324405b4dd4b05961a2805a31b391dd52d20de","datavalue":{"value":"https://arxiv.org/abs/1409.1676","type":"string"},"datatype":"url"},"type":"statement","id":"Q5174951$2C56F256-F83F-4BEF-8144-3757A3AE1A0E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$608AEB14-144E-41E7-AAFD-78FB3FCC73D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$E46EE272-276A-4668-9D5F-964899DDCB3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$E1ACE8AD-07E6-49C7-9AAE-5301E29ECA20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e4e5a6fd09d073d784fc505f5d903dce12c42cdb","datavalue":{"value":"6405852","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$8CB07606-5677-4DE1-AA6F-687DC052C109","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$D843EA82-BE91-49EC-876D-E3F3C796B3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0cd9a443c0efff36c61610474963292a8c0f18","datavalue":{"value":"domination in graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$FA3836B4-9B86-4D12-AE52-02AF3E6622BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$0B851953-AF83-4389-BD79-80FBC4746269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$5E22BB99-457D-472A-93B8-406572ED1F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7adfb8835278ee44b58ae14086ada870669742af","datavalue":{"value":"\\(P _{6}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$10081DF0-1DB8-4710-82EE-FF98ECC90FC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b09af6371a16f80c7cc680e49380aa136c592fb","datavalue":{"value":"square graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5174951$8DD37AAF-E58F-4963-8DE1-28D2A7BCFEBA","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":"Q5174951$BB008DFF-9601-408A-97A2-08D1DCE30D51","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cf53a357493136f90bd1182c58390a480aedc9f","datavalue":{"value":"W2113377594","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5174951$68C81751-964D-46C4-82E3-F016B0575583","rank":"normal"}],"P1643":[{"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":"5e2dc970299a7364139b0fa8b10bd99cfd8f7370","datavalue":{"value":{"amount":"+0.9534197","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":"Q5174951$E1BB5C8D-5C01-47F9-A0EA-15E80F69A54D","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":"197e8147da19a34683bc9e59b2173d37393c252d","datavalue":{"value":{"amount":"+0.9383352","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":"Q5174951$13C77CDD-2FBE-48D3-999E-244B1F8C8E03","rank":"normal"},{"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":"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":"Q5174951$64D21C5B-52B3-435C-899D-919610690DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3a67c96b8b2ea0b5126f611303bcfa21f37b8e5","datavalue":{"value":{"entity-type":"item","numeric-id":4554948,"id":"Q4554948"},"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":"Q5174951$93454EFF-4655-472F-B1AA-D32D0EB23FA6","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":"9fc3aeca26de8fe365a39fa758b367dbe33de7ba","datavalue":{"value":{"amount":"+0.90036935","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":"Q5174951$60B935B2-FBEB-4228-9B5B-3A15112759D8","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":"9105ddfc882f2e24032c2d4e8da7e0d6b42478a6","datavalue":{"value":{"amount":"+0.89287704","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":"Q5174951$FA988BF9-C41B-43B1-933E-9CD07B907634","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":"3752c3e378a6ca908a87d63d8bf7fdfbf9052dd1","datavalue":{"value":{"amount":"+0.88985324","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":"Q5174951$D841F427-E4C2-4504-8202-8567EAFADBA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12a37dfd29b209c613dec948939a6049f7ebcf20","datavalue":{"value":{"entity-type":"item","numeric-id":2953402,"id":"Q2953402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109ab7575bc2343c169c4a23c16f35f4e2675b17","datavalue":{"value":{"amount":"+0.88581735","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":"Q5174951$FA0D35CC-683C-46B8-BEF4-B4521E4B7F79","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":"dac00c831e98842cb997832207816dc4bff0b1d6","datavalue":{"value":{"amount":"+0.8830568","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":"Q5174951$3EEE8127-ACF7-458C-909C-325B46A789F0","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":"7f72c7ce1e29e21fc72a927567e44d99a8ce4e63","datavalue":{"value":{"amount":"+0.88305676","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":"Q5174951$5D05D3AB-F4F0-41F0-9F92-722F8D2533A1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5174951","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5174951"}}}}}