{"entities":{"Q5248877":{"pageid":7278445,"ns":120,"title":"Item:Q5248877","lastrevid":52251659,"modified":"2026-01-21T06:31:16Z","type":"item","id":"Q5248877","labels":{"en":{"language":"en","value":"Domination problems on \\(P_{5}\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6431682"}},"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":"Q5248877$E49B4F6A-42C7-4F22-BFB8-2D5F1FCB20B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"179009bb9eff1a6ea69524189f218c9ee0595a3a","datavalue":{"value":{"text":"Domination problems on P<sub>5</sub>-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5248877$EB4069CD-3FED-4987-9D9A-A9A4E0A462D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42dbdaadc268c4aff5224c74c1076920042e147b","datavalue":{"value":"1408.05102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$7593538C-419F-497B-B71C-14CC7E75BEB3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d865e76163795677c409afb47b5c5d212e7e381","datavalue":{"value":{"entity-type":"item","numeric-id":324822,"id":"Q324822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$AA355AA3-15B3-4A15-BBB1-DECBB55EA366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b20f9269bc8731d503920306c1cfb69552a27d2","datavalue":{"value":{"entity-type":"item","numeric-id":324823,"id":"Q324823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$678173B4-5202-4321-894C-02632CE59FE7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$91DE7958-65CC-4341-AA78-3108A2A16E25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a154ed7143bf16397ad499b838597b529f45e34a","datavalue":{"value":{"time":"+2015-04-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":"Q5248877$FD503B54-F45D-4E93-82E1-C4719219AB09","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$A78A3260-6747-44CC-86B6-41FEBEA21987","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$C4FF7DC4-63B7-4E14-A546-B29064CD1A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$A922A89B-7DC8-4619-9949-6DDB8ACA273C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0faaee5276cdb0f06142b2e38d126b5e5b9870b","datavalue":{"value":"6431682","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$1D5F5AB4-0ADD-48DB-94D9-24FFE6633F3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248877$598E3FF7-AEF6-462C-BD00-716FDF2E307E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6788724199bfcad44bc758ed4c282f94f35bb401","datavalue":{"value":"Roman dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248877$EA04E17D-A273-4A44-B56B-6AF386134A41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1ac08a9f2b2797dc16a89b837564ae42b19b44d","datavalue":{"value":"\\({P}_{5}\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5248877$5D95A4FF-F66B-46AD-A901-B44F51E1BE30","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":"Q5248877$8657F4FD-C9B9-4D26-8155-756308185315","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e3f27bfc3db4c970d91ce2f6e2b2a45925ea50aa","datavalue":{"value":"https://doi.org/10.1051/ita/2014026","type":"string"},"datatype":"url"},"type":"statement","id":"Q5248877$2389144E-6791-4256-863B-47F4245EF210","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"49fc90670758e7158b114564acb2a6ee0d905dab","datavalue":{"value":"W2068407006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$6F8E4F57-A6A2-4106-9210-D4047643E359","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":"Q5248877$2D9DC90D-20D4-4081-8AD4-5A0454F95142","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$0AEFC63B-47CE-4EF0-B8E4-389F16C92EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$23E4A3B7-8E89-4DEA-B3F6-3933594A35FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c25210c6638b02eedcd427748850790c3afba64","datavalue":{"value":{"entity-type":"item","numeric-id":4210127,"id":"Q4210127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$90A52B72-D09B-493E-B6C9-76E20D888F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1864793c0b6b75f4efaf9e35954100ca7debdfc","datavalue":{"value":{"entity-type":"item","numeric-id":1566569,"id":"Q1566569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$D716054C-4B50-4200-8F62-5CEC90F8DA29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54dd0e80a2032ef058a8932f0455a992b8cf4220","datavalue":{"value":{"entity-type":"item","numeric-id":3690237,"id":"Q3690237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$FE6974EF-95F1-4E43-9D0C-DB7B163317D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58b7b8a6ab52fea42eb44bd04576877ea30da2d6","datavalue":{"value":{"entity-type":"item","numeric-id":1427467,"id":"Q1427467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$825F24FC-21AD-4317-8CED-0A8494C1D22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559ba216ea1bad14a02e935b9f503d7d046e77b1","datavalue":{"value":{"entity-type":"item","numeric-id":5474650,"id":"Q5474650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$C4434D21-DAE4-4A3C-8D28-CA8DF145ACFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1901aedd2d8549517a3f77a27b2a3787fa019529","datavalue":{"value":{"entity-type":"item","numeric-id":3731637,"id":"Q3731637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$EC29D143-1696-4A33-A2FF-82DAD2FCBFCF","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":"Q5248877$E8E17946-C4BC-4DF8-912C-0D8CE463CA71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3826780e38397f27cac7dded083bb8a195671d8d","datavalue":{"value":{"entity-type":"item","numeric-id":4785698,"id":"Q4785698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$AD0446F4-FB67-4102-9E0F-571210C80C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bba93e1dc8cd8b64e0a3d51c288ab8d2942cca2e","datavalue":{"value":{"entity-type":"item","numeric-id":1962038,"id":"Q1962038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$B8586C9D-6F7F-43CE-B608-1E7690FA3F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c23c33c7e876a02764c8729a5b90578e8277ada","datavalue":{"value":{"entity-type":"item","numeric-id":1003729,"id":"Q1003729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$5EDA998F-F8BD-4979-B927-240BE6687FC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16b20497c91583dd73075a093407f827cab41fba","datavalue":{"value":{"entity-type":"item","numeric-id":1099628,"id":"Q1099628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$86B96C27-AE8F-4614-AC91-F56A4931BA89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9881e7cfc67c63f5868348a9f919bed89749dd70","datavalue":{"value":{"entity-type":"item","numeric-id":2719843,"id":"Q2719843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$120204E9-57AA-44A5-BD90-51FB64C11528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59f9a0b7570b7497c08adcc2b4a04cf8eba8ce94","datavalue":{"value":{"entity-type":"item","numeric-id":4405639,"id":"Q4405639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5248877$703ADC2E-02E4-48FF-9537-CA5BEAC5E704","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ea51e4f794ee89aa6c736de610cd432477a9268","datavalue":{"value":"10.1051/ITA/2014026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5248877$90B0E302-D5EB-4BBD-91BE-3794D3423B7E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79885e68188fee6fc8546221b688ac928dd9b706","datavalue":{"value":{"entity-type":"item","numeric-id":2053064,"id":"Q2053064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c3857be7c8e47eca0852a6aec9c037e1d18e84d","datavalue":{"value":{"amount":"+0.7966501116752625","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":"Q5248877$8D5956DF-053F-47AE-BCB5-2455F59DC960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb7303c868b75e16eb361878cf65a81b66730cd8","datavalue":{"value":{"entity-type":"item","numeric-id":1003729,"id":"Q1003729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"968db9334174a75edfa4c1103a8c9f1da964ec15","datavalue":{"value":{"amount":"+0.7965773940086365","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":"Q5248877$5728B12C-AA9C-45BE-83F0-A909C71BB437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9470b8a2e8d5a34916e514c099e348d16dbcb618","datavalue":{"value":{"entity-type":"item","numeric-id":5897548,"id":"Q5897548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a01a063584ee7e6ae84bea124297090b3528f6da","datavalue":{"value":{"amount":"+0.7925955057144165","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":"Q5248877$99326835-0544-45B0-B8B4-5B7641CE0CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"288fc116f67453ed1bb20320476a6ba09221315d","datavalue":{"value":{"entity-type":"item","numeric-id":2333784,"id":"Q2333784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bd54041eb3630e3869783ed61f899e3a3b86ad9","datavalue":{"value":{"amount":"+0.7902572154998779","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":"Q5248877$3C3D2106-63A8-4BF8-B249-A58041E4D9EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3e9220c4338b3e43b2c7b044f22f86635b71e46","datavalue":{"value":{"entity-type":"item","numeric-id":5061786,"id":"Q5061786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a3941515a799d95dccf112a5fd01efd917ac757","datavalue":{"value":{"amount":"+0.7820113301277161","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":"Q5248877$181FF85D-6FE8-4B14-8685-EFB4EEFAFE38","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5248877","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5248877"}}}}}