{"entities":{"Q2953402":{"pageid":2964122,"ns":120,"title":"Item:Q2953402","lastrevid":52712963,"modified":"2026-01-23T08:21:34Z","type":"item","id":"Q2953402","labels":{"en":{"language":"en","value":"Weighted efficient domination for \\(P_5\\)-free and \\(P_6\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6670305"}},"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":"Q2953402$BDC8402B-E815-4A83-9CF1-D669C2654738","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"920cbcb5fc6e17129fd0f90f19cbaa026e8ade40","datavalue":{"value":{"text":"Weighted Efficient Domination for $P_5$-Free and $P_6$-Free Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2953402$3A1058B9-7F7A-4E9C-A6E6-B333892028A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e8f745ab12fd3e5df98cd64f60265b44e829e366","datavalue":{"value":"1352.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$D4350521-B35D-4CEA-985A-82446898FF30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c7f5acc5960b0156ca7bde378ba7cc4923367ec","datavalue":{"value":"10.1137/15M1039821","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$AB4FFCCF-7B31-471D-A47E-9291980FF477","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$F6B95553-B84D-4418-9C2A-DA2D1A34B8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d1cf9debe45e382f5f77b3553301ae0391bc889d","datavalue":{"value":{"entity-type":"item","numeric-id":222633,"id":"Q222633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$244E1B48-283A-48DA-9713-3529A31EAAA3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$34F91B65-0E08-47BF-89C3-67499E077942","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea9881dc83bf9bde86c29884f058d4548df1e73","datavalue":{"value":{"time":"+2017-01-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2953402$ED00FDBA-A77D-4BBB-80C9-50D121DE6897","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$3A3127BD-BA94-451E-B46A-19212D9C527D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$9256669E-050C-4954-AA57-35DD88CBCFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$84AE1696-E37D-43AE-AD31-1B40333F1FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b2773d305bb22ed635d748bc939993c6750608ab","datavalue":{"value":"05C22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$8EB2F081-1E71-4D94-B21C-016B775977C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$AD354B11-62D2-4C48-AC33-C5FC559DF0A3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"449020b031f5ad1cd58e76f37d117b2d085f0138","datavalue":{"value":"6670305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$32762AEA-3EAD-4826-991C-1D305EC2D3F7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5df69149bd6ae541d6b1eb2e69d31b54e74f5df","datavalue":{"value":"weighted efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2953402$44486880-A54D-4587-BA9E-397256C06C76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf7fea5f526d6c5c905459a418c02a8628aab25d","datavalue":{"value":"\\(P_5\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2953402$7C28C8D6-0878-48FD-A847-4AB481253E09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99fa1c2573e6b76c2f75df5c8e2b24688898a4cf","datavalue":{"value":"\\(P_6\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2953402$44F2BA6A-D66C-4F31-9D7D-152C0AB0141F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2953402$BB5AD9BF-20A4-439C-8147-628681E8FADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2953402$D5D04773-FB31-4AF0-B642-D5CA10F07442","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":"Q2953402$AF21D7E1-C097-4AA5-8BCD-9C67E02B1811","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f2dd3ec866f4ef05f59e8d13463468b7770e713","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$B165F812-0352-438C-AF02-052B6D72E901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507af64e4f2c6c24cafeae230144e1daceea9d64","datavalue":{"value":{"entity-type":"item","numeric-id":2827803,"id":"Q2827803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$AEB1E5A2-9527-4060-BD5E-604846E61405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9873f93a2be8b0e00d461c82961aebd6609e584e","datavalue":{"value":{"entity-type":"item","numeric-id":477653,"id":"Q477653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$28F407D3-B21B-4314-A9F5-0B7CE8659504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f577df0f0e58267908db46ca11e613345b6830f","datavalue":{"value":{"entity-type":"item","numeric-id":1801055,"id":"Q1801055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$0642E6F6-CB83-448F-8182-BDD8F79174F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d1b42347ed5150c69a841f2905b97ccf9d311","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$9DDB06EF-74F9-497F-B56F-4DA50217572D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a925e3bc88106f5cfab4da1d1c947f4d969ba63f","datavalue":{"value":{"entity-type":"item","numeric-id":2953402,"id":"Q2953402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$5FE95AAE-BFC2-4C15-9FD9-0C07BBA7A79D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c84149f4b486631b0957b9c1a37299214b49c9ad","datavalue":{"value":{"entity-type":"item","numeric-id":741738,"id":"Q741738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$C969EDA2-716F-45F9-A52E-74811108948C","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":"Q2953402$42EE6FC7-EE67-42BE-8A5B-5A5118FCBEF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41cc6a286064615a5226bdd0939f0f85a946c13e","datavalue":{"value":{"entity-type":"item","numeric-id":1167741,"id":"Q1167741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$BD724BC5-FD30-44A9-B410-214CCC1E18FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$88D1425B-F06B-4E43-BCB3-E45C99CF265A","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":"Q2953402$13F1B712-0519-4AEA-9C98-D0CD512AC130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7babcf755e5bc28b9d313160a29fee8e8b996796","datavalue":{"value":{"entity-type":"item","numeric-id":1736638,"id":"Q1736638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$4ACA7FE4-7A8C-4195-AC07-DCB135E49B2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ee908a6993ef8821acc92865da5e66fa13293ee","datavalue":{"value":{"entity-type":"item","numeric-id":5325951,"id":"Q5325951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2953402$E49FBA6D-892D-4B82-AFEA-DDBE980A63E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab68fc0cd031b630deb86545e8c3bb1452afecaf","datavalue":{"value":"https://doi.org/10.1137/15m1039821","type":"string"},"datatype":"url"},"type":"statement","id":"Q2953402$85E00FEC-8EFA-4BE7-A152-9314DEED8F59","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"80fdedbc33c30bdc029144164469d19a48998329","datavalue":{"value":"W2567413373","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2953402$33E192B6-7B54-4413-B814-A636CBC5BC2A","rank":"normal"}],"P1643":[{"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":"9944b9f7c1f6a8fa7878cde32dd7c736c04379f9","datavalue":{"value":{"amount":"+0.9934821724891664","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":"Q2953402$E822A0BF-4F29-4A61-8BFC-854EEBC220AE","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":"25597085d27b5b08b66856b85463937635a7f306","datavalue":{"value":{"amount":"+0.9462730288505554","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":"Q2953402$0543CC4E-02F9-4D9E-9D39-97F1A575959E","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":"3b00b02290cf7f2023ec55b938f523f41af76083","datavalue":{"value":{"amount":"+0.9216381311416626","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":"Q2953402$74BC6735-0210-4356-8FC1-B0BC3B091CC7","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":"3504303829c69309100371abbce4b9c45c72fb21","datavalue":{"value":{"amount":"+0.9195828437805176","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":"Q2953402$F8961D7F-C18D-48D4-B777-954B616F4117","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":"2777f09ec7331fbdb11369f416c539a115124bcb","datavalue":{"value":{"amount":"+0.905139684677124","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":"Q2953402$5CF3488C-CF2A-4EB4-80F4-BFEA0FBBC5D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2953402","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2953402"}}}}}