{"entities":{"Q987496":{"pageid":989344,"ns":120,"title":"Item:Q987496","lastrevid":65805336,"modified":"2026-04-12T05:29:22Z","type":"item","id":"Q987496","labels":{"en":{"language":"en","value":"Domination in graphs with bounded propagation: Algorithms, formulations and hardness results"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5770303"}},"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":"Q987496$92B09867-13B9-459F-8027-F61AB249F227","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"279d3daf1cadd6d5c8dad2faf60811b837469e03","datavalue":{"value":{"text":"Domination in graphs with bounded propagation: Algorithms, formulations and hardness results","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q987496$76F5C489-BB65-4B19-8428-E3B831F82498","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a942cc2c2308f2da351be5703e141f53637170f8","datavalue":{"value":"1192.90215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$B7442493-05F6-4464-A0E5-473C52B873BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39cdc35d6487c095aebcd5cffbe6e0d0032f6e3d","datavalue":{"value":{"entity-type":"item","numeric-id":987495,"id":"Q987495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$A54D65E9-D8BB-46AD-9553-2616D0F09B4D","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":"Q987496$7ABF7D4C-0AD6-44FE-9AF3-0196B03108A7","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":"Q987496$D574CDEE-E719-4159-9584-678963FD904F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"62b982fd74eef8c6c23c3d5a44d87075e3bc3eec","datavalue":{"value":"https://arxiv.org/abs/0802.2130","type":"string"},"datatype":"url"},"type":"statement","id":"Q987496$780610B2-9F74-4479-A43F-6A6CBEA76031","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$A597CBF3-A278-4D49-BCDA-75878BA1FE7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$4D5AE1BB-B60B-40C1-8A97-C3DD00C901C4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3506ad66f7d7293c5d4d2b0372868c56233dc8d","datavalue":{"value":"5770303","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$D8565678-07C0-4B7A-A49A-337D84EEBBE5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$564C3748-A904-4D9D-9394-0702BD10CCE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c3b43661b03a2f7811a73caa3dd484e66425e22","datavalue":{"value":"Ppower dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$F336AE92-D714-441A-9EC5-29D8A65E366F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$0A415270-53D6-4B9F-987E-A2CD7857C9AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$1E40E6A9-A63A-45AC-9C09-3C4C530E7EF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"123052df6ab43fe38b66084e43785af4674b1f75","datavalue":{"value":"PTAS","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$284DF32F-4668-4352-886B-815776B41085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$29F06F44-8E6D-4261-A042-D8DEFE94B714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$878820D5-925D-4FAA-97E1-9FE7284FB2E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q987496$00D35728-F3E8-476F-82C2-F0BCA5BF8548","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":"Q987496$F4AB0642-04E2-4AD5-AB6A-BFC3A63029CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5af6b4b61e27f8cea62f9cde67bd1f72a3f86c3b","datavalue":{"value":"W2056104224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$5F8D24E1-A8B9-4A4C-A105-9A236F9FDF6F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04f28b7351615bcfc9ccaf6b3013b91add0e81cf","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$DAED1C0D-B91F-4AAD-96BC-E8A4EA2644F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a5a268659c4baf9f470d35179b3045a9e7c64c","datavalue":{"value":{"entity-type":"item","numeric-id":5901420,"id":"Q5901420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$CE450E8C-4946-473E-A5EA-E46CF540C7AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$CBF37EFA-BF04-48B7-9083-6527FFE4BE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5175a0c52543e9a486983cedbc3846a9743cc3a","datavalue":{"value":{"entity-type":"item","numeric-id":4299299,"id":"Q4299299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$272CCD22-629A-43BF-B3A0-51E4E363F424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffbbce0c6e5b563e3dca89c64254d26fa9d0c03","datavalue":{"value":{"entity-type":"item","numeric-id":4734761,"id":"Q4734761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$830989D4-BC2F-4720-9A9D-571BCE8605B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0321b67b8dda55a0bcf4c3e6659930323918bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5470792,"id":"Q5470792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$3B249A3C-6062-4F47-AEAA-7805D8F7F6F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ad9ae4f39d3b00694a22a063a7c9c47d81b136f","datavalue":{"value":{"entity-type":"item","numeric-id":2921717,"id":"Q2921717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$01AF98CF-0282-4286-BD55-116D4AA3BADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41ab95cfd69e10430c9e72fb53fae7f5a4250a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4947393,"id":"Q4947393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$E61FD48E-1A26-43A8-BA42-FD86E87705E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53fd81382f9dd2893a58daf17d09cc09816d5d5f","datavalue":{"value":{"entity-type":"item","numeric-id":2492204,"id":"Q2492204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$B6D806EF-14E6-47B3-BE4B-C75BAC9B0CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"783f5b77f65178466163307ca17329fb72140e4a","datavalue":{"value":{"entity-type":"item","numeric-id":3158517,"id":"Q3158517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$30179598-7D30-49BF-9847-BA6837FA0DC9","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":"Q987496$D7AE2CB0-23D0-4DFC-B733-F0C1693A22D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5a9db84a81d445f6b417f68b23fa7ee4a27e241","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$3EC34CC3-58D6-4FD4-BC18-E394D216F628","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":"Q987496$C6992B4C-770C-4719-AB7D-47A9744162BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$21022DE8-EB2D-4AC7-9685-411CA166CE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$6F9E699A-B75B-49FF-8CF2-EBE21C853BBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d900feff63fd94beffde97204f8da7ee51c3a552","datavalue":{"value":{"entity-type":"item","numeric-id":844180,"id":"Q844180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$E42B8017-04DA-4A96-B175-AEF465EA42BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5ee5049d3877545a0f1957ab82266b215c4a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5945922,"id":"Q5945922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$2F3333E3-C596-4217-A25A-CF910561A704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631e52712f78c95a43a29ecb0e5f72c0119980ca","datavalue":{"value":{"entity-type":"item","numeric-id":5717005,"id":"Q5717005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$71A763E5-8752-4E95-985F-246464D4AA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e956899ee0a7e06c94f20261b5948e49f9acb5d8","datavalue":{"value":{"entity-type":"item","numeric-id":4323730,"id":"Q4323730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$7C4300C2-2559-4B7C-A5A7-EB29C71E30D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18d5cfedfe66a3b5d774d6c8fbd31b828323bdab","datavalue":{"value":{"entity-type":"item","numeric-id":4527015,"id":"Q4527015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$5028548E-B2E3-439E-BB42-6B674E8F85D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b60fa057a79eb3a5c6aece28c366ad66d40d2665","datavalue":{"value":{"entity-type":"item","numeric-id":2502911,"id":"Q2502911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q987496$FC5931E9-A28D-4912-9C9E-4E42956B157F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"575f3f19843f9d069d20562952815fce437e3bfd","datavalue":{"value":"10.1007/S10878-008-9176-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q987496$9F415833-D9F8-465C-B52F-8DF6A6E8D5BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91aad2db9c33facacf9bcd882ca031650ef5ecbb","datavalue":{"value":{"entity-type":"item","numeric-id":5901420,"id":"Q5901420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e0df9407956ec02f263f045d6df93e34d19dde0","datavalue":{"value":{"amount":"+0.922875702381134","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":"Q987496$65658728-5633-4DD6-ADAC-6B9D150A3872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c703fa7324230580888252b83f669c1053736d83","datavalue":{"value":{"entity-type":"item","numeric-id":5901134,"id":"Q5901134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35f7ba70ab6ca60cfdd447ea49cd3b422a44af78","datavalue":{"value":{"amount":"+0.8956236839294434","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":"Q987496$3F2D2A76-8A6F-45CF-BD23-15B3AB5D72A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c68182459facf67e54c21e241f7f6ef6271bfddd","datavalue":{"value":{"entity-type":"item","numeric-id":958210,"id":"Q958210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c801e16634fe3f55ea760037f6f02c0355711c62","datavalue":{"value":{"amount":"+0.8454703092575073","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":"Q987496$88A4BDD7-F72C-428F-BAB1-1CB56E51C9E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c43bfc836abdcb0b56f6d1851bc4e4f4f8760fe4","datavalue":{"value":{"entity-type":"item","numeric-id":5492926,"id":"Q5492926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"388a50d00ada828f55c7b24963802f0edd0e7c46","datavalue":{"value":{"amount":"+0.8405680060386658","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":"Q987496$856736B6-0AD3-4B08-9EC8-7C7260BAD085","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c47447c38a8694060c74a355ab561d78056416ea","datavalue":{"value":{"entity-type":"item","numeric-id":5963647,"id":"Q5963647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"371de93cd665b56f11fed12e92a4fad45b6948cc","datavalue":{"value":{"amount":"+0.8178462982177734","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":"Q987496$075CF833-9CA9-42D9-BAD5-21492316D95E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Domination in graphs with bounded propagation: Algorithms, formulations and hardness results","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Domination_in_graphs_with_bounded_propagation:_Algorithms,_formulations_and_hardness_results"}}}}}