{"entities":{"Q1945934":{"pageid":1956676,"ns":120,"title":"Item:Q1945934","lastrevid":69832044,"modified":"2026-04-13T10:38:48Z","type":"item","id":"Q1945934","labels":{"en":{"language":"en","value":"On the mixed domination problem in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154965"}},"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":"Q1945934$C05A9F18-1D49-415B-B9DC-71039F76AE96","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bf97c97e4c79ddbff990b36453c34da01a6113c","datavalue":{"value":{"text":"On the mixed domination problem in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1945934$AAE79AAE-3C3E-4E76-9686-92F0A22F1578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5bb5ea9f5379d8f4047275829152e8d4223621e","datavalue":{"value":"1261.05079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$2BA15E92-DD3F-4011-893B-15A3ACC08FCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"44eec5fdc3a30fdc1b5f8229d285c8611f0b44cd","datavalue":{"value":{"entity-type":"item","numeric-id":400522,"id":"Q400522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945934$18D67508-8103-40CD-AEE0-50A40A8BA322","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945934$C9E335EF-0C2B-4510-AA7C-C65935EB73F6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1945934$9B88BEE7-CAF7-4193-8521-D2B8D1C416C0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bad757aec17a8570e2102d57df4c93baefd6019","datavalue":{"value":{"time":"+2013-04-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1945934$B0FE0278-114E-4626-A093-3696E8E65EB3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$6D2728F4-80E8-463C-8F05-C2B1D77DB37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$522B9807-B177-476D-8E24-94FD881E7160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$02C41038-A54F-4925-BA78-8EC0AE4D9F8E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bab88a5d6b09fe35f7cc39ed778972bb4c6c9c83","datavalue":{"value":"6154965","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$1578F0D6-E8C2-443F-960F-D2D419B7C8E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30ab4a3f01e499ebf2f0b4a63254f5d69690d4e","datavalue":{"value":"mixed domination problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$A9CF8F58-A963-4C72-BCF1-4A0FB4A06088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9ebc0d32681f771c3da8fa3ac4ae96e2f1d8e69","datavalue":{"value":"mixed dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$4191FE12-6420-437C-AA91-ADA0071C05CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a5106f0b93d1b78fcfbf377f7e671403e33c7e3","datavalue":{"value":"cactus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$C7258CFC-2DC9-4D67-A601-59159D66E139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$9032A534-597B-4115-969C-44C3036B0F90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$16C6E4A2-FB07-4B0E-84FA-C6C7E503A2F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66e77612c346858d49000911de4846da5f92957e","datavalue":{"value":"linear time labeling algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$27F07F01-D075-471C-A528-E9BE057B7FE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5151b70392d31af052f84be4790fe63e0b0b1da2","datavalue":{"value":"split graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$D3E2CED0-D54E-4A97-A728-E8433B562B64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q1945934$3086F828-0633-4F62-89C2-A08E0101A13D","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":"Q1945934$67BF15C5-A985-4BD1-B68D-A8597AFEB5A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fecfe176367303027222fd8b1f76a88962d0e668","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.11.035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1945934$DA6C310D-EB57-4D97-AD0C-B052E87C859B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2cad6282583397f9a01d7a7d5fe164aa785ceba","datavalue":{"value":"W2070924562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$CE29C173-3CC3-44DF-A84F-8AE32C13052E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"529f56d98c0663458f97bf1958be6977bbab72d7","datavalue":{"value":"10.1016/J.TCS.2012.11.035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1945934$44AC6F3A-AB07-47E6-899E-1DB9264570A3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1bc39ef23b744464ede2cdbdfd8978ca4c14ff16","datavalue":{"value":{"entity-type":"item","numeric-id":533883,"id":"Q533883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a738bc7ca091420db754c342f6728ae4b3c62da8","datavalue":{"value":{"amount":"+0.9181552529335022","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":"Q1945934$522EA644-F53E-40BE-BEB0-B797AD5E0CAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fa7b71f0eacee7aa6ebe7c689500c729cd4c819","datavalue":{"value":{"entity-type":"item","numeric-id":3131029,"id":"Q3131029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c96ef3bab888d8060ce09123515b804ee92364e","datavalue":{"value":{"amount":"+0.8805493116378784","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":"Q1945934$845CC569-943D-458C-8BB3-E1A98EE839F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0270fa7b1437401860925424dae8a320d5e651ad","datavalue":{"value":{"entity-type":"item","numeric-id":2911966,"id":"Q2911966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5b54c78337b219b373e25bc816da221155df6c2","datavalue":{"value":{"amount":"+0.8540866374969482","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":"Q1945934$CCE42B25-991F-4D82-9617-A562A6D163DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e37ad7ae07136a8e7f546f0603678a262a7fc683","datavalue":{"value":{"entity-type":"item","numeric-id":2310753,"id":"Q2310753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67c82303bb13048521fb64e65fe278345bb5f31b","datavalue":{"value":{"amount":"+0.8509730100631714","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":"Q1945934$8E7F22EC-AA42-46D7-A0D5-D922F71D5701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80e1e678cf8419e9d5d592492953bce9c6d7de24","datavalue":{"value":{"entity-type":"item","numeric-id":5124564,"id":"Q5124564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fcd3ac896e6ce2f430f438be3ffef48b7d70310","datavalue":{"value":{"amount":"+0.8499615788459778","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":"Q1945934$091338D8-8F29-467C-9883-A8C3D7CF6CD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the mixed domination problem in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_mixed_domination_problem_in_graphs"}}}}}