{"entities":{"Q495667":{"pageid":497434,"ns":120,"title":"Item:Q495667","lastrevid":42553983,"modified":"2025-07-03T08:12:32Z","type":"item","id":"Q495667","labels":{"en":{"language":"en","value":"Finding outer-connected dominating sets in interval graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482172"}},"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":"Q495667$DD26C8B3-471F-46DE-A5B7-EEF4369F8994","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"83631d1641314634b4dbbd1b616998ae38813460","datavalue":{"value":{"text":"Finding outer-connected dominating sets in interval graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q495667$D2FDD3EC-EBC5-4712-833F-1D6289B6807C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d9ff2fd1415b21655140a6cc8d778cdd974ff1d6","datavalue":{"value":"1337.05100","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$6FE340C4-DF0C-4920-A96B-3A67ECCD5482","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"639b2727200ce61cc8292fb687f15b588d9eb2aa","datavalue":{"value":{"entity-type":"item","numeric-id":495666,"id":"Q495666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$43D83DB4-B446-4911-96EE-A145C05B0422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baa49a7cc5855429993243a8d23fbe21d04fa086","datavalue":{"value":{"entity-type":"item","numeric-id":255278,"id":"Q255278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$57680537-D1A2-431E-8899-CF66D73E5CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a2bc91ebb64eda0354e2ae95d604ebf2b0591b5b","datavalue":{"value":{"entity-type":"item","numeric-id":255279,"id":"Q255279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$853729F9-5E5B-4EA4-87DE-7ACBEE82B8B6","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":"Q495667$5996CB5A-83D0-48AC-AE43-0632D6C0712E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1e1f4c45c20efe387142809b033c238de6f0855d","datavalue":{"value":{"time":"+2015-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q495667$B965AABD-D7DC-48DD-BF42-D5675D2E05A9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$033467F6-6496-4552-943D-DB1A9C2C7689","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$C28E2E75-D98F-4604-98B5-E38A95ED7D93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$CE419472-2A7B-4134-B9D9-14A6FA1EEE90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$3E479C81-65A7-4C59-8510-55E3E7A53830","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71379666ca0f72d61f6847ca59eb2e9deebe3687","datavalue":{"value":"6482172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$FDC3E598-E5B3-4998-BC68-9A21728A1097","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q495667$134CA563-C398-47BF-817F-FA5308AA8E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020e9b5325284b919b408559eaf2e8d53b4f34a9","datavalue":{"value":"outer-connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q495667$F3B3D2CC-DD62-4046-A96D-3D0052C53FE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q495667$6E41239A-A7CE-4297-B892-D288216C7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e5d62d9743c7849e98cc61e5645a6e915195d5e","datavalue":{"value":"proper interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q495667$5B9039F3-E3F7-418E-94AC-36055D17F9B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d59ab2c83e0dbd443ebc1f3d0412b712509c0917","datavalue":{"value":"interval graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q495667$44931FDE-7D2D-431A-A415-80CADB7D0CEC","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":"Q495667$6406BF33-9D34-4D86-8C34-89D8339CDAA4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f6d46a40219197b5199516ec89e5303a058db72","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2015.07.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q495667$F838A91E-90F3-4C91-BE21-B33B9950DD26","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"df9763ab8cd67ca52b4d95ae54b03923c1e53571","datavalue":{"value":"W1444318869","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$D96E6B96-2A84-4BEF-956D-B5F343532BFB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"554de5cc05c43410051479534f701bfc07c8c3d3","datavalue":{"value":{"entity-type":"item","numeric-id":358644,"id":"Q358644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$9ACF5D9C-0A5E-4EA8-BC9B-04B9CD4AF446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9914f8121a32baf6895c6797ec99c63c32102968","datavalue":{"value":{"entity-type":"item","numeric-id":1242450,"id":"Q1242450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$B9ADBBF8-B0DB-47F0-84AA-67C040646364","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33a3de283de95e02c21fa419e74f6d7a35472ca7","datavalue":{"value":{"entity-type":"item","numeric-id":5442365,"id":"Q5442365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$5ADAA242-E905-4926-A1A5-EDBA80839A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de1be60bd59b86eba53a2eace3233abaea3ec0f8","datavalue":{"value":{"entity-type":"item","numeric-id":3481747,"id":"Q3481747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$8D590087-888D-4DB5-951D-BA132CFD7A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0505deaebaad2fb6767c83ef66593f594118a82d","datavalue":{"value":{"entity-type":"item","numeric-id":3059038,"id":"Q3059038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$B3CF36F8-B302-4E00-B279-897755B85B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7fbc3ceb7a759745a1ad5bddc8c2ff39f2b1c3b","datavalue":{"value":{"entity-type":"item","numeric-id":2444768,"id":"Q2444768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$1B0A1050-5511-49A7-A05A-BAD900BEB52F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe363635130091b62846e2e6908bd08e3610a3b","datavalue":{"value":{"entity-type":"item","numeric-id":4498117,"id":"Q4498117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$5C9BE3C4-785A-48E0-B1B5-303DC05F2CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d5c77e5d43b87ae178387c6e8fcfcdd995c4112","datavalue":{"value":{"entity-type":"item","numeric-id":5746254,"id":"Q5746254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q495667$BBCF5652-F952-4BB6-AC26-4A3A88D42D54","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0d5ba5d6272dff5af2c2651fb02ca34f6e400cc0","datavalue":{"value":"10.1016/J.IPL.2015.07.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q495667$629BC530-CE78-4164-B683-7D3071A74041","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb97c4d08381ec352abecf34507b67297aeacfb9","datavalue":{"value":{"entity-type":"item","numeric-id":358644,"id":"Q358644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"940f9484819102aac642b2a2263fa719d213dd9b","datavalue":{"value":{"amount":"+0.9050231","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":"Q495667$9668FEF1-CC8F-4C1C-9735-F0F3385B0345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27b9a9398b2d4be709f6129fd97078adf8aff685","datavalue":{"value":{"entity-type":"item","numeric-id":2860813,"id":"Q2860813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d51a35efbb7c1f9e1d9f729c5c5b69433a6f1f66","datavalue":{"value":{"amount":"+0.90164465","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":"Q495667$B7D33604-8B64-4970-B76A-B71A26E81674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90ff9a93b946d68c1aba290281658ea3e4e22bba","datavalue":{"value":{"entity-type":"item","numeric-id":3059038,"id":"Q3059038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d0157e02f46b1b12f22ff8c07db4f3e9230828c","datavalue":{"value":{"amount":"+0.9014876","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":"Q495667$E9188467-95C9-400B-B218-19FEA50B34ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a077843e14cbb1e9e5576caac707ee829c1ff5","datavalue":{"value":{"entity-type":"item","numeric-id":5746254,"id":"Q5746254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328f5ac2d86f04d746fc3439b6ea4c941978c0bf","datavalue":{"value":{"amount":"+0.90111244","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":"Q495667$06E394A2-9D76-406A-BFB6-A5A2A6334F8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad8d6d79bf2f6a14b4c866302b81a280254d5fb","datavalue":{"value":{"entity-type":"item","numeric-id":2938747,"id":"Q2938747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328f5ac2d86f04d746fc3439b6ea4c941978c0bf","datavalue":{"value":{"amount":"+0.90111244","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":"Q495667$6F4AC97E-7549-4D05-A6F5-2C26487EEF54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90b816129875d85a2b87b4a27ff8a7b0514c7e36","datavalue":{"value":{"entity-type":"item","numeric-id":1114413,"id":"Q1114413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5155981b1ea3bd56ecba66097e55c1bce74111e","datavalue":{"value":{"amount":"+0.89488053","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":"Q495667$9B1F7227-ADD7-4947-838E-FB5E17B55BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b09df56256f2bedf17fa36ee3404b1f25e44e1b","datavalue":{"value":{"entity-type":"item","numeric-id":2015786,"id":"Q2015786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3423f84f4707e470f4b819988aa6c4d1dad5ecf5","datavalue":{"value":{"amount":"+0.8923323","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":"Q495667$516D9B92-6850-47C8-8A5A-64EECA9331A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f41fb025d9739097e81f9aefa6f79990700ce0","datavalue":{"value":{"amount":"+0.89217365","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":"Q495667$B567C0BC-BC16-4651-A640-971DF9E06347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13744b7c84664d75273503de39dfe7db27131f14","datavalue":{"value":{"entity-type":"item","numeric-id":5903263,"id":"Q5903263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11f41fb025d9739097e81f9aefa6f79990700ce0","datavalue":{"value":{"amount":"+0.89217365","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":"Q495667$D42483C9-5162-437E-8C92-F79F1C8CBB43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cf4ef34468e0b8c4e8c713744e3d74139d3e7df","datavalue":{"value":{"entity-type":"item","numeric-id":4973431,"id":"Q4973431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb868d816d1905a76e6416152a7ec1210abef50","datavalue":{"value":{"amount":"+0.89088786","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":"Q495667$6356912C-7ECB-48ED-8E68-4D30511D1CFF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:495667","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:495667"}}}}}