{"entities":{"Q1049262":{"pageid":1051110,"ns":120,"title":"Item:Q1049262","lastrevid":66680637,"modified":"2026-04-12T11:53:09Z","type":"item","id":"Q1049262","labels":{"en":{"language":"en","value":"An independent dominating set in the complement of a minimum dominating set of a tree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5655251"}},"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":"Q1049262$BBCF8139-765B-4634-A7BE-A1B841803088","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc08aab0bb898ed4c405bbc7d736d5c67ee3f93a","datavalue":{"value":{"text":"An independent dominating set in the complement of a minimum dominating set of a tree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1049262$973C8AF8-5315-449E-B9B4-2179D8442C6B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6d9efc2eb6b7d7d165dba6a6115fa3a24addb5c6","datavalue":{"value":"1214.05106","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$08485057-406B-40A9-AE92-0E71C4AB3B69","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$76FE052E-5F10-489F-8999-FC27BEE8A9D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e83be8a0f4d0bc2e950cef7088a3083d7c0e8480","datavalue":{"value":{"entity-type":"item","numeric-id":400533,"id":"Q400533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$E390AF5E-BC10-482D-A734-E1D7AC82F061","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$D1E70BE7-F542-4912-9136-0544DB1D837B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$1A156208-5411-4C96-A803-EB064BEF29D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"15debfc1e2804238825a2e453c5b65657bce16e5","datavalue":{"value":{"time":"+2010-01-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1049262$AABE05D1-B15B-4E85-844B-0A0C91074792","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e96178b30fc4ca8c38ca2459d4045ac2ce56dab0","datavalue":{"value":"https://www.db-thueringen.de/servlets/MCRFileNodeServlet/dbt_derivate_00018183/IfM_Preprint_M09_24.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q1049262$BACEA4AD-70DD-45C4-9BED-12D9FA538701","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$7974A3DD-7E84-49D8-BBB8-A4457EB3E5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$2DCDC2DB-F801-4FA3-8278-B76FC5E5E4A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b3f93779209c1a4523cd0e41ba854e0432e2a69f","datavalue":{"value":"5655251","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$CF12DEE9-CDB3-464F-BE18-A32B20BA6802","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1049262$ED086D6B-E494-4FE5-9231-E0E06E973B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1049262$0484BB3C-4F8A-4CC6-84D9-7D08F52AD825","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aba63a221dd03507d60915f87637e11cee7bd8da","datavalue":{"value":"inverse domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1049262$9282FAE5-87E1-453F-816B-D30A1FB4A4B5","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":"Q1049262$D9015D1C-2D58-49A5-9B84-7C7A7B96C030","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b7d3dde835b0451599ba95db8ed26f6beebd3f1","datavalue":{"value":"W2000348815","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$ED60BF24-3BAE-4973-A66A-12150A547CDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$B205ABBC-5252-4BC9-9326-627A21BF876F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16985537ab66bbe71a1c7f4b673ec43042fc268a","datavalue":{"value":{"entity-type":"item","numeric-id":547558,"id":"Q547558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$31D73290-D3D7-4336-9EA7-893B7E038F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76fcaa6e337de6f1f1cb96e3841c362c1fc43058","datavalue":{"value":{"entity-type":"item","numeric-id":1268528,"id":"Q1268528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$470DE646-873E-4E90-B93E-0BA408F6F2EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8818b9411a6193a1d1636a88a2fc9e9b6e57ef7","datavalue":{"value":{"entity-type":"item","numeric-id":5463488,"id":"Q5463488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$73BC88E4-7E1C-4632-9DED-4E162F8BC16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d2b4bec9bbe43bf465eada28d44037c9714185b","datavalue":{"value":{"entity-type":"item","numeric-id":3115050,"id":"Q3115050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1049262$397D30EA-5B6A-4F9D-8720-D1C52BE969C2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4518e2a56f47d6025f89253ade9ec8b3351319db","datavalue":{"value":"10.1016/J.AML.2009.08.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1049262$F39693F3-B302-406C-AE90-88E3616161B8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cab6297656e06ce98dc64288b1642c4829f33eb7","datavalue":{"value":{"entity-type":"item","numeric-id":2576837,"id":"Q2576837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92887160bca63cce5f38a6e6db7f6f29040c792e","datavalue":{"value":{"amount":"+0.9194238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$16CF6D02-0511-484A-84AA-1EFE17813165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c285a8f89a30c054c888abba45d9a1b263ad079c","datavalue":{"value":{"entity-type":"item","numeric-id":777366,"id":"Q777366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a7a493ef6fba957600f283f5983ace1d429647d4","datavalue":{"value":{"amount":"+0.9057281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$E5E64E84-8C2D-4EFF-963E-EAB00F8E506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"358e683a0508d36018724dcd45a9c43f8b41d111","datavalue":{"value":{"entity-type":"item","numeric-id":2119697,"id":"Q2119697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0cf4532efae6ccfd6bfb653521c22728e030ed1d","datavalue":{"value":{"amount":"+0.90029335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$99E4DDE5-277F-4535-820E-61E7469A99AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9b44c508cb00c2a2a30261e18072b7d09846ff","datavalue":{"value":{"entity-type":"item","numeric-id":3108617,"id":"Q3108617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51b158d02c1fcb9199e84a1d14a244cc6a2943d8","datavalue":{"value":{"amount":"+0.89421165","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$663CB424-54BD-4FCB-85A6-E387C0E2D4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c324f864370bd4b9281f520ef38781a67088c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4866337,"id":"Q4866337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb6811020b4b5343ab6bf54e90e2fb80785f9005","datavalue":{"value":{"amount":"+0.889233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$B70FD05A-18ED-40B4-9FD8-072D457225D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae0ff1e88103e6e51494fb97a4c711bc0f051a6b","datavalue":{"value":{"entity-type":"item","numeric-id":6050644,"id":"Q6050644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c668d3cbb48b00081c512a25f3437c3a49942eaf","datavalue":{"value":{"amount":"+0.88765824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$73D4783C-AB22-40A1-8C13-048E5A91BF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63738f099b1fbd22fb993e0c50edd9125257e4a7","datavalue":{"value":{"entity-type":"item","numeric-id":3789596,"id":"Q3789596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03988fcee8160ae9e65c2b45c8377d6a3e8e4333","datavalue":{"value":{"amount":"+0.88661855","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$95FE7CC9-F9BD-4270-B9A6-E355A89BFFA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84226c96c4c80c3f8042cc419a7d10b6d021a06c","datavalue":{"value":{"entity-type":"item","numeric-id":1649903,"id":"Q1649903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f836530c4487b76a88658cf5dc4b0f70b31eae","datavalue":{"value":{"amount":"+0.88627","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$9492C032-0195-4429-B4FE-CFD29B797267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2bee4686c417566e3bc690d7f445148753cdac0","datavalue":{"value":{"entity-type":"item","numeric-id":3413515,"id":"Q3413515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2b9d988747dd8a24351ecd15698a624d762201","datavalue":{"value":{"amount":"+0.88503546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$6D6C8FEC-276A-4FF0-BCF1-E1BAA7337F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3cb3d6a01e190b087199bd72d15d776ff9eb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":2214318,"id":"Q2214318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aba09ff3189873c29a0b2980334e0639098b9611","datavalue":{"value":{"amount":"+0.88467395","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1049262$854B4704-CF74-4A35-B4F9-1F922930C5D2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An independent dominating set in the complement of a minimum dominating set of a tree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_independent_dominating_set_in_the_complement_of_a_minimum_dominating_set_of_a_tree"}}}}}