{"entities":{"Q987497":{"pageid":989345,"ns":120,"title":"Item:Q987497","lastrevid":57308364,"modified":"2026-03-30T09:07:27Z","type":"item","id":"Q987497","labels":{"en":{"language":"en","value":"Labelling algorithms for paired-domination problems in block and interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770304"}},"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":"Q987497$B2480AFA-020A-4813-8FB8-9C4D61E99CCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d6713786ff055e65a61e34424e37c320599f05d0","datavalue":{"value":{"text":"Labelling algorithms for paired-domination problems in block and interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987497$E8F266E3-8519-4229-A596-97F51E586BA3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9bcc0218dda9839e1fd33a881231d027e7edd4c2","datavalue":{"value":"1197.90336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$74EBEDAB-14F4-49F4-84A3-0BE64224CC52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d344c0fc3d24b2502248a5fc5d843f231da6ac2","datavalue":{"value":{"entity-type":"item","numeric-id":247946,"id":"Q247946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$C66233E2-0C05-45FC-A558-00C282D8FDC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbcf9ac1ba76a06a48faf533f4bb13c409546036","datavalue":{"value":{"entity-type":"item","numeric-id":450300,"id":"Q450300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$EA420DDD-C0E9-4C17-93F1-BB79EEBAF0CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a16e1e58ef83ee139c1b19d99d1b0144d5d0f30","datavalue":{"value":{"entity-type":"item","numeric-id":511192,"id":"Q511192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$565B8219-8821-47E3-B709-00F7C06468D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$EE7CD276-0BCB-403E-A82D-FA0C2AA2BD0D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"829d55f1ec544e7d684ffd95ef09a9fd350e7c82","datavalue":{"value":{"time":"+2010-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q987497$9875AC58-8FBC-4566-8BE7-42BDEF0B6987","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f336232994ca2077182dc878b9b853a97032e781","datavalue":{"value":"https://arxiv.org/abs/0802.2742","type":"string"},"datatype":"url"},"type":"statement","id":"Q987497$1063A557-DCD7-4050-8091-8DEF1ABE496D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$9B448F4C-FF4C-4A46-8816-4008DF306211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$5C3D7C81-0598-42C5-88A9-334D90FD9645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d326c6b141a3944870385a27e1384c7bd845305a","datavalue":{"value":"5770304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$B1DA67AD-B573-4CB2-A18B-1CF53866BDCF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q987497$4576AA84-169E-4D9F-AD2C-0AC3BABEDB13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q987497$2073E692-5FB4-4CD3-865A-A831AE34B8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a949c568749d2f4337e1772be827516d5211abc","datavalue":{"value":"interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q987497$12A6F87D-6C93-4D9B-837F-D0943E475445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1965f0a1274709437b71ea2d3a12e9f8906a289f","datavalue":{"value":"paired-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q987497$D256C11A-94B0-4FBF-9B8E-705C6F530C19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q987497$2DCD7570-37C7-41A6-A468-4BCAAD33A4CA","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":"Q987497$4BA07D05-A7E9-4E13-A4E3-30C7965E4979","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"83c97953cb158d406110c4d7f5d0cf7152721bf4","datavalue":{"value":"W2113061047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$0D33FF9F-8362-4F7A-8013-F788899D4933","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4c7380f51af122b5216cb8da18dc8fa74572e121","datavalue":{"value":"Q60630607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$F7911498-7FA7-44F0-BDE9-C6EC144E7CE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$47129F88-468E-492B-B32B-263DA78F51A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83d66fb3b19e0475df91e9ceb7cd5fe331025ad2","datavalue":{"value":{"entity-type":"item","numeric-id":2384392,"id":"Q2384392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$CEEF7251-CE19-4F85-B802-7F588D6C9B39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad5cf18e72a0200cd3dbaf38ed690e1bf93b9d54","datavalue":{"value":{"entity-type":"item","numeric-id":4540077,"id":"Q4540077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$E0E80AEC-876A-4213-AE8D-4AD1BAB0A130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1088605b2a50358c354a3d626f2eaa8107711bf5","datavalue":{"value":{"entity-type":"item","numeric-id":867028,"id":"Q867028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$9EDBA610-836E-4D0E-B73F-5729B79330B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db8b224c4a6686791e440200ec094a6717f689c8","datavalue":{"value":{"entity-type":"item","numeric-id":1810885,"id":"Q1810885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$9392F44F-4BFE-4059-AE69-749BA2AA3E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"283b22d8824fc7d5385d2d929597e23b8f501c4e","datavalue":{"value":{"entity-type":"item","numeric-id":2460102,"id":"Q2460102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987497$78F6BECA-24C1-441D-BF5D-21636C65E152","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a7a5257f4f2f8afb7cc4a6f43c77b51755515fb3","datavalue":{"value":"10.1007/S10878-008-9177-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987497$F68AD1DF-6ADB-48DD-BE54-7091FE43D64C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12365bc801e2e05bdd4d7f040c0e6fd59361c13f","datavalue":{"value":{"entity-type":"item","numeric-id":386432,"id":"Q386432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eecc03212d6c351924b5ddb9c714913eb7872b00","datavalue":{"value":{"amount":"+0.8687630891799927","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":"Q987497$060F6F46-5709-4974-B523-782BB05B989B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8fa28f234a59d10b3a024434624add3f4e7aed0","datavalue":{"value":{"entity-type":"item","numeric-id":1034627,"id":"Q1034627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72d85390898f1a427f7cf7edbeff9d9dd7a55bc3","datavalue":{"value":{"amount":"+0.8569620847702026","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":"Q987497$5E3DC71F-AAAE-4A63-A612-0DA8B84A80DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4502b05cf6d843d88f801777c1aa77837bf5433f","datavalue":{"value":{"entity-type":"item","numeric-id":2168726,"id":"Q2168726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b82eeb916c13521df1e226f6d3a419b9d43ea73d","datavalue":{"value":{"amount":"+0.8567751049995422","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":"Q987497$99F3DA1A-19C6-452E-882F-F401EF922C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b511e6d4023c1ebb498eac34dbc6173cac237682","datavalue":{"value":{"entity-type":"item","numeric-id":2446306,"id":"Q2446306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2f349c7cda6c0cf6cf3e1d500efd9eedee59594","datavalue":{"value":{"amount":"+0.8510465621948242","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":"Q987497$D301852A-DA93-4C0F-BFE9-1EFB88339E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e69a6386385df919466b8d6f986d8da9e2961767","datavalue":{"value":{"entity-type":"item","numeric-id":2354407,"id":"Q2354407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fb0be9d39727de388c85e29606684d3affda64d","datavalue":{"value":{"amount":"+0.8498275279998779","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":"Q987497$55AA9F15-2DDD-4DDA-A6E7-9282D496187D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:987497","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:987497"}}}}}