{"entities":{"Q6161447":{"pageid":13296328,"ns":120,"title":"Item:Q6161447","lastrevid":58728714,"modified":"2026-04-06T12:11:14Z","type":"item","id":"Q6161447","labels":{"en":{"language":"en","value":"Efficiently recognizing graphs with equal independence and annihilation numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7691946"}},"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":"Q6161447$C9C9E08A-7247-4CB7-8280-717E4841CE5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6b1e90bc2c0badf578f9b21d1cf998e3a7c76ce0","datavalue":{"value":{"text":"Efficiently recognizing graphs with equal independence and annihilation numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6161447$DCBBA106-6263-4773-A6DE-B4D9C4038C64","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"77ccc18a00cb11dc8f5682a0b405b166ac34fee7","datavalue":{"value":{"entity-type":"item","numeric-id":2030708,"id":"Q2030708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$9BFCEE7F-A888-41AD-AAEB-EBEF3E6DB5E2","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":"Q6161447$0E288435-9CB0-4CD9-A118-EAE65A7A5799","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$BAF92ACE-AC87-451E-AD68-5DE93653400B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e8660296342fed4fbe5b76d095c9c4f3b9b5c1bb","datavalue":{"value":{"time":"+2023-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6161447$43018D5A-3037-45C8-BE63-3847E2B26D31","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e8c57f204a9e2a49ea5caeb8cda8fca7da69e6a7","datavalue":{"value":"https://arxiv.org/abs/2204.11094","type":"string"},"datatype":"url"},"type":"statement","id":"Q6161447$6742201E-B82C-457D-BCC1-298DCCF0490F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161447$267C202B-A4E8-4060-B8C5-C7598BA1C720","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9f5f5e6a723a1f811910a612b6e58c3a8f130e07","datavalue":{"value":"7691946","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161447$9BA263AE-B196-4E9A-8F0D-62C652778973","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161447$5A7BCA2E-A793-47FD-B9C7-8F906F7994CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ea3a68477e0de4a1de81093abb2efb34e655c094","datavalue":{"value":"annihilation number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161447$8A8A2804-2CE0-4AFE-B856-09203926A502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6161447$A3D7CE3A-8F7D-46FE-B3C5-48A70EA6C613","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":"Q6161447$90125619-CE71-4C35-A592-33483EC4368C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cf035d2fecb7e445991dd16e141f37bab3768a8","datavalue":{"value":{"entity-type":"item","numeric-id":1254112,"id":"Q1254112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$A710455F-D360-4EEA-9DAC-9CFC3C239EEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c39738cea79e11456d6583aec1786d79af209b23","datavalue":{"value":{"entity-type":"item","numeric-id":5341586,"id":"Q5341586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$D02F3F4A-0068-4859-882F-735FAD34D56B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f79c945ab8de49a03e4c94f42030e55878a2df1","datavalue":{"value":{"entity-type":"item","numeric-id":3270978,"id":"Q3270978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$3D31845C-69BD-4BBD-9BAB-1B34C395D270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4534d792f5262a1f297a74f9b43efedcc5cd94ec","datavalue":{"value":{"entity-type":"item","numeric-id":4760022,"id":"Q4760022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$00CBA6C4-2138-4485-A09A-6AC32B9D1626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$4A7BD1E8-BDAC-419D-83C1-FDD3B35CCDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f2460a47e9b1182403cc9dbb0a95cc7d8ebe559","datavalue":{"value":{"entity-type":"item","numeric-id":640438,"id":"Q640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$07798C5C-7392-4C11-B57A-4DA486314A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8402b6962af3dfd6e30535c72fd8b9f7b478f180","datavalue":{"value":{"entity-type":"item","numeric-id":5387763,"id":"Q5387763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$11A0DD74-C679-448E-A15D-511B02E8FCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c677638a066d19414868626962a973fee9aa498","datavalue":{"value":{"entity-type":"item","numeric-id":1034100,"id":"Q1034100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$EBFC3D06-C2FD-42F8-AC89-E332E1944B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98527e95e30b0522da5b0d1ff72ede7cfbae1f8","datavalue":{"value":{"entity-type":"item","numeric-id":1144589,"id":"Q1144589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6161447$F3FA1D3D-5E09-43A8-8219-A24DC80675D0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be605b0d4ee5993894900c8d534d4072f6351b2e","datavalue":{"value":"10.1016/J.IPL.2023.106387","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6161447$388F4FF0-BA17-4E47-9EC7-899D709825FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588a453ca08822ecc9e8942fe429b2dbdeb64a3d","datavalue":{"value":{"entity-type":"item","numeric-id":640438,"id":"Q640438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"801e233280228622278211e3d053196174bd6e64","datavalue":{"value":{"amount":"+0.91879624","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":"Q6161447$F6C85CF5-94BB-44F2-9769-9B4281DB64EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b68eacded37d90f0adac61f94237ac95f0ae0bc8","datavalue":{"value":{"entity-type":"item","numeric-id":2350604,"id":"Q2350604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b783882a8cb9cad9ee236e9920bd24ed1b2a1a26","datavalue":{"value":{"amount":"+0.9124118","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":"Q6161447$06F13244-378A-4DB5-BFCE-2242681F7F96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5eacbc876f7d9746a2f98907ba4914cd28baa9c","datavalue":{"value":{"entity-type":"item","numeric-id":5200515,"id":"Q5200515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"068814dfe6dffd16de86868216b1992ceec54429","datavalue":{"value":{"amount":"+0.8974616","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":"Q6161447$CBF06B6E-3F6F-4835-8F8F-AC60617CACB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819c3b775bbe789ceffe91ddf2952aa4aa4735e6","datavalue":{"value":{"entity-type":"item","numeric-id":1924495,"id":"Q1924495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19efee007d71013590348958367b30e4a3a81fcc","datavalue":{"value":{"amount":"+0.88562495","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":"Q6161447$7DF08C95-3BFC-431D-B6EB-8F6354B16DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3d6d41bb909159493a08eb214ff32cc364f5ba","datavalue":{"value":{"entity-type":"item","numeric-id":3057061,"id":"Q3057061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"006fd11a219fbe71dc61f8ab1b6bba85f52e7e7a","datavalue":{"value":{"amount":"+0.88556427","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":"Q6161447$A5DBD155-6F0A-4E73-8122-486308C5C826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8945de9baa91d417873dd27c9db9c43b4495c636","datavalue":{"value":{"entity-type":"item","numeric-id":532966,"id":"Q532966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78ea4dcc95f7b1ebe5108be02b4d226823ff191","datavalue":{"value":{"amount":"+0.8782536","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":"Q6161447$DB55A678-2266-4621-8E34-4D72A6E94015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49833e828bf6d418853633ddbb7af4741ddce99b","datavalue":{"value":{"entity-type":"item","numeric-id":5298912,"id":"Q5298912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abf7fc116b668b4e5252befeb3e866c891e68290","datavalue":{"value":{"amount":"+0.8777545","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":"Q6161447$F0135239-2DB1-4360-9311-5E26E346C719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be6df6e79145ea26b6fdf70e2c22d96b73232604","datavalue":{"value":{"entity-type":"item","numeric-id":2827831,"id":"Q2827831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45845ea9f96c33bdce20eb0458c40100b6783e60","datavalue":{"value":{"amount":"+0.87698543","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":"Q6161447$101B5A6F-99CA-42D7-8B17-3EB22B644F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94985bc87c5ced721d0fbe43e6473b5e6970d02d","datavalue":{"value":{"entity-type":"item","numeric-id":1182987,"id":"Q1182987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b62eca7ce9b6b40a98b6226ce3bb7c71ad6611","datavalue":{"value":{"amount":"+0.87678576","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":"Q6161447$B68A1FA8-B8D8-443E-9302-2E230399CDEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ca9d3fe7e42a3225bf1fd2d5d25d4d2e3b8b2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4865132,"id":"Q4865132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bc60e07c22e03996ef098ec0436ff76d159be23","datavalue":{"value":{"amount":"+0.8757862","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":"Q6161447$7EB5E0D1-61D9-4446-876A-C55A00045D9E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6161447","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6161447"}}}}}