{"entities":{"Q1877644":{"pageid":1888386,"ns":120,"title":"Item:Q1877644","lastrevid":48330463,"modified":"2026-01-04T09:32:51Z","type":"item","id":"Q1877644","labels":{"en":{"language":"en","value":"Boundary classes of graphs for the dominating set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2092817"}},"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":"Q1877644$744DA94E-9220-43A7-8C77-15F1075E3EAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43fc36043d194f1826e59f39e9903ccda8396d05","datavalue":{"value":{"text":"Boundary classes of graphs for the dominating set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1877644$BF5F39FA-5441-4D9A-8C64-24769E790991","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fc0e0e2ce67425e135b735939192e0c31cbce197","datavalue":{"value":"1121.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877644$3ED232A2-2448-470C-822B-DA033924897A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7709776c1f46ea6775c2332e11e98d4b421337cf","datavalue":{"value":{"entity-type":"item","numeric-id":1877643,"id":"Q1877643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$B1FFF249-BC07-486E-868A-F6ABD58A54C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$FCB8B0CC-AC04-4FFC-B203-F4BCFBA99936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6eb2cb381256651b6c689bf39a2d84a61c7c154","datavalue":{"value":{"entity-type":"item","numeric-id":705490,"id":"Q705490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$1D401037-DF2B-4A49-B7FD-B4EA864DB295","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$8465513A-0E4A-4B1B-ACF2-48909935C0F4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dad9e6929b84d2aa86589bcc6be2d26ada8b5576","datavalue":{"value":{"time":"+2004-08-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1877644$C98D181A-4678-4316-BD9D-098FFD38323E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877644$A9D5D8EC-1804-46CA-9E4E-B60DE1E436D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"700519a3aa95fae5d5a52c23e647d7596c4848e9","datavalue":{"value":"2092817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877644$45782F6D-2547-4405-8173-2F53024E49DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"858d3509b0fc2bbe9523dda8738aaea3f74f8eff","datavalue":{"value":"Dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877644$CBA95123-A5B9-4571-8A1E-7A525C4ABE0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1839a5befac27d7c200c32e68977e888042ea7a8","datavalue":{"value":"Hereditary class","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877644$BCE4D7ED-E4FB-4D6C-894F-3DC3CF922CBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1877644$06C42DF5-91BB-43FF-B082-ED4F5B77AFCF","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":"Q1877644$0204FB66-A8AF-4723-924B-223D7641B551","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"899b2c219a8f4606e41c81aed52eb930202c7ebd","datavalue":{"value":"https://doi.org/10.1016/j.disc.2004.04.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q1877644$79FBF540-A382-4379-8A1D-F1892789E06A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4db2ab1a324f482811d83e0260af492c605ab3a6","datavalue":{"value":"W1971868915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877644$4D59193B-26F1-4162-A49C-E4D51C43BD05","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d214b2a81885d9130e0965474e9cc21570b9de","datavalue":{"value":{"entity-type":"item","numeric-id":1414579,"id":"Q1414579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$71DE112B-84FA-4416-915F-65F3A3A560B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f033a6f0128bdfc5c931f750457ce708ea8f47d","datavalue":{"value":{"entity-type":"item","numeric-id":4272117,"id":"Q4272117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$D7336DCE-86D6-4510-84D2-BD0BBD23CF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e074ca6cc7d3c1bb24aee39a2e072954c51cb4b3","datavalue":{"value":{"entity-type":"item","numeric-id":5287454,"id":"Q5287454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$FE73F752-6608-4FDB-85DC-8978412FB071","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$2435591F-6C37-498E-A669-8EF7130C09C8","rank":"normal"},{"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":"Q1877644$BD9FF5A3-2AFF-4A28-9B2D-F8FAAACFA51B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85c10db552a82a79e3dd01502bb63100f67a8a03","datavalue":{"value":{"entity-type":"item","numeric-id":3353058,"id":"Q3353058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$5398046B-26ED-4538-A6BD-98F35CD8380F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8afa2a91721cce6cb9930d462ed3589057b2d8fd","datavalue":{"value":{"entity-type":"item","numeric-id":1183338,"id":"Q1183338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$BA81D34E-2FEB-4C80-8848-B4829049B5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb85e2a08b123210f7ea1cf8a8c1c958121dd184","datavalue":{"value":{"entity-type":"item","numeric-id":4138754,"id":"Q4138754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1877644$864EDFD9-335F-4F19-ABAD-103C74709917","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cc2ff1008136b887e02a2e3c4ec8a84160b9c969","datavalue":{"value":"10.1016/J.DISC.2004.04.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1877644$8E9FD1A3-8E01-4EE5-9A91-ED2F347B277A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"394217e50086d9b4f2386e97f677d0f163c64f66","datavalue":{"value":{"entity-type":"item","numeric-id":6054225,"id":"Q6054225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d38788848a869d7da08a12c0bf7d3a71ff22e9e","datavalue":{"value":{"amount":"+0.908656895160675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877644$E99BF0DA-3470-4AF1-AB94-3B665353A73F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0e030e2bba7ff78fa05e78e19c8a76b55b5384e","datavalue":{"value":{"entity-type":"item","numeric-id":328713,"id":"Q328713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56b0cc1d0ddaf8e7edc68fc7acb042ffcbc51677","datavalue":{"value":{"amount":"+0.8854832649230957","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877644$BC7C2DC6-796C-48F6-B046-A072FDDE914A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffbf00f58d0991f98b7875243bd1c833eaa3e7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3512606,"id":"Q3512606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b47dac0212104066b715c24fe3195fa4ff36d7e3","datavalue":{"value":{"amount":"+0.846020519733429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877644$51623DDA-CB32-4A56-976C-EE92E8CE1D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4227f560ed618c495ceaeee70c366818991fcce","datavalue":{"value":{"entity-type":"item","numeric-id":722525,"id":"Q722525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b4c6d1f4eaebb56f4b69953a3e6fba627e4a67","datavalue":{"value":{"amount":"+0.8413532376289368","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877644$834E9697-7110-487E-8542-56A4FCFDA287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db248a7bb830200f20ab6b30be5815e65cbdc58b","datavalue":{"value":{"entity-type":"item","numeric-id":2465640,"id":"Q2465640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13ccecb17cd3a551e4635427bd8c1af011c2d58f","datavalue":{"value":{"amount":"+0.8394188284873962","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1877644$E11DDC8B-5CA5-4399-BCF0-82E2C960C209","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1877644","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1877644"}}}}}