{"entities":{"Q2718351":{"pageid":2729090,"ns":120,"title":"Item:Q2718351","lastrevid":41923918,"modified":"2025-05-15T18:18:43Z","type":"item","id":"Q2718351","labels":{"en":{"language":"en","value":"Perfect codes and independent dominating sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1606492"}},"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":"Q2718351$0D8A2DC1-2E2F-4288-9034-2818EFE92450","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b5db2cf51d1f2f641712ce0815db96f7ef18623","datavalue":{"value":"0976.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718351$585D1A57-E61C-4D74-B503-BB9DA0DE7A24","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718351$64E1E82A-DEE7-438B-8660-D853E534C059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"556c8c83b030e0dc48d97d63f46dad396f6bd65e","datavalue":{"value":{"entity-type":"item","numeric-id":531597,"id":"Q531597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718351$324873A8-31F7-4617-911F-11C3E1D69ECA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae0446501a58098cb1329379aa4eb6f9a6b2c8cd","datavalue":{"value":{"time":"+2002-01-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2718351$858873F3-1E04-45CD-9E03-C5A613D51330","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718351$5B18F747-AE08-4CD9-B68D-28B70266C8A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718351$F23C7FF2-10F2-4CD0-870B-E63AC0BDD786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d17dbf004580b7bddd657f7609ca156a6e9148c","datavalue":{"value":"1606492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2718351$A4B25C29-0559-42BC-9748-9DADFDC44CEB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7cc8628f5036ee2a953075b5877bf4afef8e7a","datavalue":{"value":"independent dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718351$86595C42-D6FC-49A8-ACBF-E26754BA0207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69fd747d2dc250661ed6d47408fd029fa70d0c61","datavalue":{"value":"perfect code","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718351$0FC1D9E5-5C77-4D61-8B95-10192A0703C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718351$DFA456E1-B23B-4457-B846-B38E07FC6C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3d009c78b4a6a98a7e969740d48b52bd7730b8d","datavalue":{"value":"grid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718351$5854ED52-B182-4321-A5A1-30EFE9281FDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dd24c8e535afc2ed254e200367e4c3db59c5dca","datavalue":{"value":"circular-arc graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2718351$7BE5B4A6-1785-4B86-8A5E-6E5E2B58ACFE","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":"Q2718351$DEBDFF3E-0E26-47E7-A45B-2AA70F07D928","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1817e7891fab810fa22a2edd32000e070d268eaf","datavalue":{"value":{"entity-type":"item","numeric-id":4207865,"id":"Q4207865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7f67360d1bab2c66d7784f5e0569904191db0f","datavalue":{"value":{"amount":"+0.9060199","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":"Q2718351$F53FFF73-9FA8-4644-A97C-9712A8906685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47b6231195d4feeea00d9feea9ff6fb3ec1050af","datavalue":{"value":{"entity-type":"item","numeric-id":4892794,"id":"Q4892794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe7f67360d1bab2c66d7784f5e0569904191db0f","datavalue":{"value":{"amount":"+0.9060199","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":"Q2718351$805FE765-E598-475D-BC74-77A1A595312B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7d7e4d298fbb1e8b8de80d817e376bd838bf6f8","datavalue":{"value":{"entity-type":"item","numeric-id":2559208,"id":"Q2559208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad49d8c1691c2fc53f67b5512fbcd354603b428d","datavalue":{"value":{"amount":"+0.90431273","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":"Q2718351$342BB2C9-C698-4F0D-9C71-330942C435EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec03e5fc0d59f096e3b85bc335419c790c7f69c","datavalue":{"value":{"entity-type":"item","numeric-id":5067944,"id":"Q5067944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4538a6da93bd745c0956e2797d368699bc9edd3","datavalue":{"value":{"amount":"+0.90192497","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":"Q2718351$49D62887-CA22-464C-907A-A86AFF874B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b244c32fdec0b334c2a7ebfe0d45aa28de7d6afd","datavalue":{"value":{"entity-type":"item","numeric-id":2339137,"id":"Q2339137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a24bc74eaad0bb0deae5db9aa3ed506631c268","datavalue":{"value":{"amount":"+0.90126085","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":"Q2718351$B2B6C0FA-7A8D-4F75-9754-406A2C1696F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c70a42825b83077e9457d162b5ca9be345f176d","datavalue":{"value":{"entity-type":"item","numeric-id":1057833,"id":"Q1057833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b15b064f3da6979bcdcc0e0a016b1c636cd811ce","datavalue":{"value":{"amount":"+0.90014315","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":"Q2718351$16EC4F91-9547-4085-8F23-3C5BD513697B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e40168155e36ed7289c396f6b68a3dbc29f3673f","datavalue":{"value":{"entity-type":"item","numeric-id":300388,"id":"Q300388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6901d397db58782522f4a0fcef13d3bcfa5a247b","datavalue":{"value":{"amount":"+0.8989729","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":"Q2718351$34D5F495-3DE4-4922-8902-21EF7B8C0D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e0d2820de85d9d744d8a2a02ca63df3f00ad23a","datavalue":{"value":{"entity-type":"item","numeric-id":3035339,"id":"Q3035339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd660e5674aa14ba89c45cbcef159112fff84d60","datavalue":{"value":{"amount":"+0.8987373","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":"Q2718351$739D075F-E541-4A13-B817-52CAF8A5F420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43937e139aeffd991a81635f6ae1dfa5c79b983a","datavalue":{"value":{"entity-type":"item","numeric-id":526235,"id":"Q526235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fef4ad468ed7e51e33c2174b09e47315987e23","datavalue":{"value":{"amount":"+0.89764583","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":"Q2718351$85C42263-6219-481D-92D3-468210C42DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00827e12275385490f326ecbcb86f7e37ab9f0d","datavalue":{"value":{"entity-type":"item","numeric-id":5476527,"id":"Q5476527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc90bb218ded6999df9fd91ae0b84901c6fe9d71","datavalue":{"value":{"amount":"+0.89657366","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":"Q2718351$76FE9F25-F77F-4BA4-A90D-8B9EB090726A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"fb3bf21f05ab6e3d015fdf22fa856a751196c63d","datavalue":{"value":{"text":"Perfect codes and independent dominating sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2718351$857BAED1-010D-4E94-B769-7FD06809C9E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2718351$5D84FAC2-9F1E-409F-AF21-75262EF7434C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2718351","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2718351"}}}}}