{"entities":{"Q296102":{"pageid":297869,"ns":120,"title":"Item:Q296102","lastrevid":60769674,"modified":"2026-04-10T19:01:41Z","type":"item","id":"Q296102","labels":{"en":{"language":"en","value":"A comparison of approaches for finding minimum identifying codes on graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6593282"}},"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":"Q296102$DE2CD653-6596-465B-A60C-68CB0BBB84EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93a553adafaf49ac691c887958b85b1c15233592","datavalue":{"value":{"text":"A comparison of approaches for finding minimum identifying codes on graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q296102$A1486270-25C2-4F34-B8CF-82B6DC480D1D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6c32ff5481e8fc6e5e7a48437554f61eb11fb7f8","datavalue":{"value":"1338.81136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296102$4F244F6E-DC09-4069-9CB2-1428683A65FE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9eeee1318d48b40ea9a7240a49a19b788cb2978f","datavalue":{"value":{"entity-type":"item","numeric-id":296099,"id":"Q296099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$21996AA5-494F-4077-AE4A-8E498FC2A5A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bcf3081c626e468a641b8b99d480ed71e03a947","datavalue":{"value":{"entity-type":"item","numeric-id":296100,"id":"Q296100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$655CDC97-F581-4B3A-8A5F-B1D32C9AA078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b477b5658b51465a1d02c115134f329e7a04eb9","datavalue":{"value":{"entity-type":"item","numeric-id":296101,"id":"Q296101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$C2CD937D-8054-4373-B0BF-EFC1D8DBBEA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7a35f561d0936669a320f067afb4f0e42f9e2f53","datavalue":{"value":{"entity-type":"item","numeric-id":264592,"id":"Q264592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$5EB99F6E-FF0D-45A8-A935-522345CED432","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"78ea46dda94662e4a27693f9330fc4f4545ab1d5","datavalue":{"value":{"time":"+2016-06-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q296102$3A0EBC13-0E10-4E50-83D0-8DDF675B7357","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"65eab3aefde351b371857f4cee62eed56afa738b","datavalue":{"value":"https://arxiv.org/abs/1504.08011","type":"string"},"datatype":"url"},"type":"statement","id":"Q296102$4DF02CDB-1100-41CF-9739-C1D679910954","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"7af17f227fda8daecc6b4cd26e5d774fa965085f","datavalue":{"value":"81P68","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296102$A855A1C8-A125-4375-ACE3-A50FCC51E707","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c22c9982e1c67f3034f0525504f82a262bee5f40","datavalue":{"value":"6593282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296102$2B831736-598D-47BF-8149-949244D95DAC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf4dc3db86d44e89a36d3ec12340c2571d04f06","datavalue":{"value":"graph theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q296102$415EB805-5D24-4A17-AC74-B557494D8671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61439d791f6aac729372268f16b553bcf47e3b78","datavalue":{"value":"SMT solvers","type":"string"},"datatype":"string"},"type":"statement","id":"Q296102$03F4E68D-AA9B-4096-87F6-18992883A73A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d20495b4ca174c882aad038c1a6e440c30a8b415","datavalue":{"value":"quantum annealing","type":"string"},"datatype":"string"},"type":"statement","id":"Q296102$9726A2AB-4793-4DB2-8CA3-12EF118333A3","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a709ac7c97c67049e241e0b036253f1d955c589a","datavalue":{"value":{"entity-type":"item","numeric-id":13313,"id":"Q13313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$C39841F0-F023-4EC1-9107-74DD7571B360","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":"Q296102$F3F1EE93-FEBD-4978-ABF9-16EF8B76B1BA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fb98821e9d94c8427f44cdc02bcb8a348edba2e3","datavalue":{"value":"W2329390440","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296102$6A90C343-DC9B-4B0D-82EE-4A3C3F2C95DB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"757190726f93d31c8fe8cf7f06719332bed4d134","datavalue":{"value":{"entity-type":"item","numeric-id":2870496,"id":"Q2870496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$7C5F09BD-BA89-4D25-B89B-0348D9B8A48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a54121248f31a34c74266fb059b7eb0262b333","datavalue":{"value":{"entity-type":"item","numeric-id":2416416,"id":"Q2416416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$FBADACB9-0407-4EFF-A003-D231376FF37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32b89205996d95c14b68f126363352da45006567","datavalue":{"value":{"entity-type":"item","numeric-id":1401220,"id":"Q1401220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$D7D5AF51-F370-4612-A0F0-EBD598A7FF02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc562affd0cbeb2aa7d3d7e8bbf4fb54d45c8bcd","datavalue":{"value":{"entity-type":"item","numeric-id":1007120,"id":"Q1007120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$4D4E9F0A-FA40-4985-9231-6A65D6BF9A59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7ac08c07c5691cf5c18a3f0dd769b35605a5924","datavalue":{"value":{"entity-type":"item","numeric-id":544830,"id":"Q544830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$4DA468C6-AAB6-4552-8F35-571F79DFDC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee1ec3e679277531ddeee1652cd1faae98a96c8f","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$02068E2E-2542-4E48-B95A-1FAEF90F84FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b0c71a149fc6975f04e93b8b924630d5310735","datavalue":{"value":{"entity-type":"item","numeric-id":2454228,"id":"Q2454228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$D5DBA96E-863B-413C-867D-47FDF9CC4A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c83d799fc72c5ccc65295e608184bef2b0fd7f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3286217,"id":"Q3286217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$7E412EAB-2D8E-470B-9B26-7D8CE11D6309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f37d637e3834e041b8fd5be588e085f9a58809f","datavalue":{"value":{"entity-type":"item","numeric-id":2018131,"id":"Q2018131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q296102$B5B236DF-F21D-42AF-B4A3-82E965A58812","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d37ba038cd57afbd5aa74c49a63bd8d79e1112d","datavalue":{"value":"10.1007/S11128-016-1240-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q296102$DEE7EB2D-7E49-48D9-A7EB-6348DAD7B47D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b19e9ab2ea1d783099df4448e3382ccb7fc377d","datavalue":{"value":{"entity-type":"item","numeric-id":4965914,"id":"Q4965914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc663793942444932bed094c353902983652285b","datavalue":{"value":{"amount":"+0.93078667","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":"Q296102$8643BA8A-BA21-41AD-B0CA-1F420CB7D0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28186029cd1220ac71d6f8e5be895483199d46a6","datavalue":{"value":{"entity-type":"item","numeric-id":423972,"id":"Q423972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d0f4bf8f2046c632f309faba88666add6bdc786","datavalue":{"value":{"amount":"+0.9303331","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":"Q296102$A0AFAA1F-987D-4D7C-BDE7-3AB708D1FFD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3cb9dde7bd8115e82ff075dbda7790b68c193","datavalue":{"value":{"entity-type":"item","numeric-id":2392684,"id":"Q2392684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a040e81c8b5947a455db9b0c618247b1f87a3e3","datavalue":{"value":{"amount":"+0.9231608","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":"Q296102$1B35D019-19A9-46B2-9759-D3A2BA3F6BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acd1b6d13d2b34bff1c0864d3499da7cb807a3b5","datavalue":{"value":{"entity-type":"item","numeric-id":2016394,"id":"Q2016394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffb8e8149fb6f635ec488d846d99f80c21e623fb","datavalue":{"value":{"amount":"+0.9220337","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":"Q296102$15C33B1B-2517-4749-A59F-2C4913318C33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c6d739027269a7ae8ffaecd73e320b137459bdd","datavalue":{"value":{"entity-type":"item","numeric-id":845971,"id":"Q845971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"221013dbca0fb8ae718e73e08f98f48d93008cad","datavalue":{"value":{"amount":"+0.9211455","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":"Q296102$F830EC8C-61B4-422B-A660-A670DF43BAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1801617878dcbf26bab7244085ce2497170cbf8","datavalue":{"value":{"entity-type":"item","numeric-id":1753015,"id":"Q1753015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51eae016b3c9b71207b2de8f1619de5e7478b143","datavalue":{"value":{"amount":"+0.91343015","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":"Q296102$90B3FF4A-2A29-4113-B5D4-6C5F35174188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90be1c0015c5448a1396b31803c59fc17e54f41a","datavalue":{"value":{"entity-type":"item","numeric-id":2430979,"id":"Q2430979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc9957a12f512350e5c5b07e7837802dd4f60a6","datavalue":{"value":{"amount":"+0.9104935","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":"Q296102$E5309CD7-D123-4D40-95F4-C11DDBE4E628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e99fcc14a819e2e72ec1bc481f47b05c758bc76","datavalue":{"value":{"entity-type":"item","numeric-id":2409538,"id":"Q2409538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2351a1b593c70b75eb5bef5a1bedc9c249d2dccf","datavalue":{"value":{"amount":"+0.9089646","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":"Q296102$82101363-9AE3-487C-99FB-3694AC55688E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5b40483cc2c4cf17b7a576de4947914bb8b29e5","datavalue":{"value":{"entity-type":"item","numeric-id":4400275,"id":"Q4400275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51a041c840a29614ab2b2d53fff1b5f107c5722d","datavalue":{"value":{"amount":"+0.904301","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":"Q296102$E9F82F0E-8553-4E55-A5D8-D880E55BD4FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff9902da413ff75d4727eec9ab06057d329b1d84","datavalue":{"value":{"entity-type":"item","numeric-id":3591342,"id":"Q3591342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9781aa3a420827776a1edc4c2da1f662fdf501dc","datavalue":{"value":{"amount":"+0.9025517","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":"Q296102$11A4D322-3C9C-46BE-A91F-29ABAB83DCF2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A comparison of approaches for finding minimum identifying codes on graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_comparison_of_approaches_for_finding_minimum_identifying_codes_on_graphs"}}}}}