{"entities":{"Q4560218":{"pageid":6589809,"ns":120,"title":"Item:Q4560218","lastrevid":81963566,"modified":"2026-05-06T19:46:14Z","type":"item","id":"Q4560218","labels":{"en":{"language":"en","value":"Total domination, connected vertex cover and Steiner tree with conflicts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6991618"}},"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":"Q4560218$A263089F-4FC5-4DFC-A25D-E157456DD431","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a986b93116b39cfb16dec36a8bc016cbd32f2387","datavalue":{"value":"1401.05214","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560218$0E0D8EBA-E8D5-4EF9-B45F-B0E06C22FFE4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4358f1c6765c3d7023c70dcc842da9b86ecbc64","datavalue":{"value":{"entity-type":"item","numeric-id":1752589,"id":"Q1752589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560218$182401C4-D5C8-4106-AA71-D7BF37D90CE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec5ea9e815f621f9dc5be85af1bce3e9309e4c79","datavalue":{"value":{"entity-type":"item","numeric-id":186177,"id":"Q186177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4560218$5419306E-0178-4764-A386-0B10C536D66F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96254ecf16768214b618c057c6fdab7cc9632b89","datavalue":{"value":{"time":"+2018-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4560218$0C9184C0-6A39-4AA9-A597-F58A0A9A9CF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9b11ffd7b0c716e4db70482003192f65f9253f54","datavalue":{"value":"https://dmtcs.episciences.org/4154/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4560218$E2694BE4-E4A5-466C-AF6B-A96671DA4E1E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560218$89E0DCE8-F364-4856-9190-D0AC30B44146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560218$7CF571F0-557C-40F5-83D8-257297DC39AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560218$134794C6-A876-4DCF-A956-88287D6A18DB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b0510874d73b2f8ca99347d0c4f6c021ad31920c","datavalue":{"value":"6991618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4560218$049ABA63-9890-4714-A0E6-83E04C76ECA1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0f5a4edc448aee17a3c3f723c20b3206426ea96","datavalue":{"value":"conflicts","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$D7738F14-C93B-4834-9E8C-552896E3E560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"619bc3fc4acaf67f5a12040a01642ef473c7c71a","datavalue":{"value":"forbidden pairs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$CBF824BC-42D1-4A65-8FF9-51D93771778E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0c600d2edb7395e8319c539d017302888e686ee1","datavalue":{"value":"connected vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$C34559E5-C693-424E-9A48-CE606FB18C69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$3EFF18F8-666E-40D9-962E-8B2F4AB82B8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$033D831F-E6ED-4E1A-9A5B-6AC2CA417C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4560218$C09FB32B-EB6E-49AF-8E72-AA69C8D7CD9E","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":"Q4560218$CA57E098-3A3E-4F6B-B76D-6DE5A43EFA0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"518b14687bb8cf995a90fae63870c9e54be92626","datavalue":{"value":{"entity-type":"item","numeric-id":1752590,"id":"Q1752590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c09127ea708be8a712fe6dc65c64e5167e0c30f","datavalue":{"value":{"amount":"+0.7925291657447815","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":"Q4560218$9319F03D-554F-4FF5-B267-16EF2851805C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d577d6bae45e7470f13816b1f495b4eeb5439dd","datavalue":{"value":{"entity-type":"item","numeric-id":2424881,"id":"Q2424881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c8c93ff147aa76df0c5203acf32110818762be6","datavalue":{"value":{"amount":"+0.7484624981880188","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":"Q4560218$5F39FFFD-777C-40C0-BEDA-8802146091C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58fa7b6e81f7e5159a7f2f0f287e7ad7b41c545e","datavalue":{"value":{"entity-type":"item","numeric-id":3578300,"id":"Q3578300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b85bb0d1becb18e6543f5c4b0f376ae03799559","datavalue":{"value":{"amount":"+0.7364462018013","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":"Q4560218$1685E3CC-6D29-4447-90F8-B6C24B62E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f1e2fb95d60157c6ef5fe077649a5dc454f6192e","datavalue":{"value":{"entity-type":"item","numeric-id":3701460,"id":"Q3701460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbcbc647d05a0297bc4ae67db2c2cd9ce968505a","datavalue":{"value":{"amount":"+0.7330763339996338","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":"Q4560218$7EDCEFE2-7507-4C49-8EE6-F069B01BC22C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5be2021f0372262f195c65d3f97c5d76fe710f52","datavalue":{"value":{"entity-type":"item","numeric-id":2327111,"id":"Q2327111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce6e4c5a977ad3f99e37546db63737894e4de6ab","datavalue":{"value":{"amount":"+0.7299469709396362","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":"Q4560218$C067A324-6685-4C8B-913C-A144792ECF76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total domination, connected vertex cover and Steiner tree with conflicts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Total_domination,_connected_vertex_cover_and_Steiner_tree_with_conflicts"}}}}}