{"entities":{"Q406321":{"pageid":408088,"ns":120,"title":"Item:Q406321","lastrevid":61614480,"modified":"2026-04-11T00:29:21Z","type":"item","id":"Q406321","labels":{"en":{"language":"en","value":"The price of connectivity for dominating set: upper bounds and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6341119"}},"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":"Q406321$FE54625A-5B9D-4B52-A3EC-19C68C19B2EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0824951deddb5ff1474f05d1e308854eaa339668","datavalue":{"value":{"text":"The price of connectivity for dominating set: upper bounds and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q406321$1A6CA165-3144-4A0C-9E5D-DE6A9333F143","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ddfa194ef44c1ea96d2e0803942ab5d4f2b0fc82","datavalue":{"value":"1297.05128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$2DF85EEA-52BF-4F9E-8B4E-9D838F5CCCB4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b4622d39900fad9f96c2eb1cc3947daae5b639c","datavalue":{"value":{"entity-type":"item","numeric-id":300475,"id":"Q300475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$1D5E4127-F3B0-4648-97A1-B56148316633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"50388289e4d71e1cdb1f919566c25849efa8d37b","datavalue":{"value":{"entity-type":"item","numeric-id":289934,"id":"Q289934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$E235100A-3FB6-46BD-A1A7-D2D568F1766D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$35A8054D-0C80-4FA2-B1E8-86F21CA041DF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"565bc5987614f46e32dc98add32d630fe2eeb533","datavalue":{"value":{"time":"+2014-09-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q406321$4ECF4A74-CDB8-43EB-95A7-164DFC3935E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1df412217aec16539ffbf302a7d1d6b80cfc17db","datavalue":{"value":"https://arxiv.org/abs/1303.2868","type":"string"},"datatype":"url"},"type":"statement","id":"Q406321$72A7E5FC-490B-4C23-A52F-9F39A2CAA8A5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$6A836D49-B5E9-4FD5-84BA-30F2B32BE96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$C4AE6AD1-D4F6-4EA7-ACB7-A6CE01B3B06E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$A14379D0-C215-4C65-8798-F2C8FFB35786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aab3f33334237fb505085f40b1f0a2dd3348b8ed","datavalue":{"value":"6341119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$AC1E9C4E-6100-488C-83BA-3C5E27171546","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q406321$B6FEE39C-5CEF-491A-867D-450FCB27CF9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b80b546c98a652151eb90e18b150dcaa6fc6300","datavalue":{"value":"connected domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q406321$AF0C5615-7147-4580-8DF2-A8B4B23E8BEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f8854b5e4a0017c2e603242cf5eca1a042ef5e8","datavalue":{"value":"forbidden induced subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q406321$E8B1083F-0BC7-4D6D-9AB6-2E2889BC5B8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q406321$6E87AE79-869A-4D43-B0EB-A6621312D393","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":"Q406321$22E1F23D-3400-4CD7-83E6-4F7A36EB93C4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97407cf2be6290545355103a9b90b12c96d3f258","datavalue":{"value":"W2039349395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$18F7872D-3392-4F5D-9C55-BC8D2F5264A0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df288c3e1e5419c7c5039ac5c77fd58d50cfb62a","datavalue":{"value":{"entity-type":"item","numeric-id":5419953,"id":"Q5419953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$B8FCB0BD-3271-4CA7-A53C-BD4D663FE228","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"241d4bcc4eec658d53076ddea2a45431344e5dec","datavalue":{"value":{"entity-type":"item","numeric-id":5692521,"id":"Q5692521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$BF2EAC33-4236-4A20-881B-1DD16B8F87A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f12cf8bc0a15cf989279d715c0f165b5234745","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$3BC10375-EE97-456B-A294-15CFF4FA2E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af642a9351944ceec1e3245101b443b7bb8d0233","datavalue":{"value":{"entity-type":"item","numeric-id":974753,"id":"Q974753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$AB5718CC-5C39-4DBF-B8A2-3F3047A8457A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d8eafc9a79890029b73b9b2b2eaf564379e3a8","datavalue":{"value":{"entity-type":"item","numeric-id":3672036,"id":"Q3672036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$17DBF28B-815C-43B9-82FA-D388BE516196","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fc7099b050654e8df8c0741ef9e5a9fe51ecf7","datavalue":{"value":{"entity-type":"item","numeric-id":4693343,"id":"Q4693343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$0F041928-E048-4B98-9AFA-F2735F2C7D25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b07b5dcf0b43c9f49e2d29db88bee73b1cb11be","datavalue":{"value":{"entity-type":"item","numeric-id":1886097,"id":"Q1886097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$4314D9BA-13F9-4E32-9B96-93B8B81690BA","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":"Q406321$565BDFB1-9C7F-48A9-B1D5-7007C4BC5774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14e9b206f082b77a4db71daf77bdd036f6717a58","datavalue":{"value":{"entity-type":"item","numeric-id":972332,"id":"Q972332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$B8F1AD19-7B9E-451B-87AD-9D6B866E93A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac963611ca1a74c9f70fa729c5dcd26c2667f90f","datavalue":{"value":{"entity-type":"item","numeric-id":881583,"id":"Q881583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$528C6295-6AAD-43FE-90E2-F26A419D67F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d6541bdd31dd9e9aa82e4109ea4e5f061f0aef","datavalue":{"value":{"entity-type":"item","numeric-id":423952,"id":"Q423952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$143BA5BC-8CE5-47C1-8F21-06F714D0951E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef4754f01c6e5f4fbaf7f8521f5e41346da3c07f","datavalue":{"value":{"entity-type":"item","numeric-id":2563166,"id":"Q2563166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$6AB64608-0A4A-497F-9871-AEA5391443DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6ce05406fb3c4dfaccade1b1601834df8b17439","datavalue":{"value":{"entity-type":"item","numeric-id":4472458,"id":"Q4472458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$F7BD8818-DC3E-4F38-AED8-0E308521E05F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a666cf2a290923fb928ec8456a6a83a6016a53bb","datavalue":{"value":{"entity-type":"item","numeric-id":4458977,"id":"Q4458977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$DEE62A41-4E57-4884-9044-04BA14C816B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8f0d61c6a1a3e69e5b174de832243bf775c87d","datavalue":{"value":{"entity-type":"item","numeric-id":4242732,"id":"Q4242732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q406321$13D9B474-916A-4CFF-ABF7-FF63AB42B0B6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d77ebedd31962b09f6829fd97dd82ee6f7eee22d","datavalue":{"value":"10.1016/J.DAM.2014.05.029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q406321$2D5EF444-7440-41DD-AE5D-EE0E89E8C9C8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d83001658a726947102b6091f30af9fe3be62455","datavalue":{"value":{"entity-type":"item","numeric-id":5492624,"id":"Q5492624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f374fe33c1067830df812b95151251a6ec503a05","datavalue":{"value":{"amount":"+0.7677651047706604","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":"Q406321$F647B9F1-6A8C-49C2-A0EE-942E1F58F6E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36359a461e167fb7c3ebd38b2cd7bef9d81d13e0","datavalue":{"value":{"entity-type":"item","numeric-id":5413911,"id":"Q5413911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd14877a9779e0a06ea84a72313a1fb547f1e262","datavalue":{"value":{"amount":"+0.7677558064460754","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":"Q406321$F99D1C42-CC85-4453-8641-29597EF277ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8a4601e0ebcb6a2adbbe79d9432390dd1e24a29","datavalue":{"value":{"entity-type":"item","numeric-id":2091175,"id":"Q2091175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01c0256bf7876d4640e0561ab6759d8ec493ea89","datavalue":{"value":{"amount":"+0.767725944519043","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":"Q406321$9A96B4B8-B9EB-4F13-8D95-80B430C3881C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81330287312e2ba53be7fce05c88e38383a42966","datavalue":{"value":{"entity-type":"item","numeric-id":4659583,"id":"Q4659583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b65a1e51136b24aad6df4423701fba6a17243f6","datavalue":{"value":{"amount":"+0.7669349908828735","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":"Q406321$59CC7FB0-9D91-40A0-8D58-70E9AB74A972","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ce04d7a9bd75406c60f781aa8489e5cf99395a7","datavalue":{"value":{"entity-type":"item","numeric-id":4450629,"id":"Q4450629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d7f8522fc75d63272cf9cce98c06bcf85dd558","datavalue":{"value":{"amount":"+0.7496321201324463","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":"Q406321$EEB2E27B-57AB-4960-99B9-57AE12A33E89","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The price of connectivity for dominating set: upper bounds and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_price_of_connectivity_for_dominating_set:_upper_bounds_and_complexity"}}}}}