{"entities":{"Q338382":{"pageid":340149,"ns":120,"title":"Item:Q338382","lastrevid":61117851,"modified":"2026-04-10T21:18:02Z","type":"item","id":"Q338382","labels":{"en":{"language":"en","value":"Structure of squares and efficient domination in graph classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6647911"}},"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":"Q338382$F23A04B8-DB35-4568-8F0C-B16B17FCB757","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"872171d79f22fb26fd94decfc293aebdfda1915f","datavalue":{"value":{"text":"Structure of squares and efficient domination in graph classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q338382$3874E2A9-2648-487F-842B-90CCE4C26D7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2909c50b8c59c25edf1510af7fb49d5a16c400a1","datavalue":{"value":"1353.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$2847BD7B-368D-4B31-89D0-10D7EF5C8EFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"09b9a8dca52f1f6151c204b1f73fea024818c330","datavalue":{"value":{"entity-type":"item","numeric-id":298978,"id":"Q298978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$CD6B4A8D-DA32-4A11-9AB1-699B734AB6EB","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":"Q338382$6A0EDF78-C05C-4142-8260-D2EB25E87975","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"89f71bcc831fb24b81486a51cbf3fdcce302fd03","datavalue":{"value":{"time":"+2016-11-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q338382$D7F7FDF5-06AB-4AD2-AE35-16C1A6E58533","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$9E11A252-DEA0-451E-8AB2-70EAFF302D02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$DFA40CDD-EDCB-47D4-95A5-71FA4A4881D5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"282ce1f14bd68eb0bda0594f2f23c6c638f299b8","datavalue":{"value":"6647911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$CC7B7FD9-37B2-4277-9D6B-BBBC621085BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q338382$6EFD710C-09A8-486A-AA2A-D3D0413D7D70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2b09af6371a16f80c7cc680e49380aa136c592fb","datavalue":{"value":"square graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q338382$0D221A37-1AE9-4521-BBE1-AB42D68360FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q338382$1487489E-1831-4697-92AF-040B72BFADEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4610d715d3e6c205cf4986e07be08df3396886e","datavalue":{"value":"efficient domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q338382$786E3481-697F-4158-81F0-32DCF879E4A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q338382$90F18548-CE7A-4B18-B5BE-508071578ADD","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":"Q338382$225EFC31-4B17-4D89-9F7F-34C2F082EA3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8ef391fa06f0c38dd4bcae9ad257f7a1e26801","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2016.09.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q338382$DCC8F243-AC6D-4348-9BBA-950E36A51774","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5d1e64d95ff8499ee14c1cb92456053db286269b","datavalue":{"value":"W2519091437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$918C2704-DB22-4957-BA16-7E7B0A3129A5","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":"Q338382$D0EC24C9-0EC5-42F0-BF5B-32FBD7012B05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"769120a89a8aae17e431afe4f4b796ac90230312","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$293B902D-240C-4E05-A474-EDF8BB30F589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31af8271110fa8b4a0ec57f7deee42280730ca6e","datavalue":{"value":{"entity-type":"item","numeric-id":714022,"id":"Q714022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$48987362-B48E-4F33-B8A5-E99C8D86C526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c162d478d8a2d00ca7f9933b6afcbed36e08a42f","datavalue":{"value":{"entity-type":"item","numeric-id":2030432,"id":"Q2030432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$454FAE5C-1923-40EE-8151-0A35FF4667EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9873f93a2be8b0e00d461c82961aebd6609e584e","datavalue":{"value":{"entity-type":"item","numeric-id":477653,"id":"Q477653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$8842AB5E-327C-4D57-B7BD-82EED620D055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f95e54d36c053fbb173ef3ca2e02142d905c1e0b","datavalue":{"value":{"entity-type":"item","numeric-id":908292,"id":"Q908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$6D1AE8C9-69C6-4517-B68E-7D0FAD1EA21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$E358A70C-6DE4-4461-8983-7AFE6B0E2749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2d1b42347ed5150c69a841f2905b97ccf9d311","datavalue":{"value":{"entity-type":"item","numeric-id":2849909,"id":"Q2849909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$F63F2494-F08C-474C-87AD-42B9F2101B38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c406cccfaf0baf112bd503da4f4373902a51376","datavalue":{"value":{"entity-type":"item","numeric-id":4093489,"id":"Q4093489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$52D2699E-1FCC-4714-9E91-612B2B98DEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f7dd30ebae9c50fd25f92ac1d4c7d3f4204b9d","datavalue":{"value":{"entity-type":"item","numeric-id":761351,"id":"Q761351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$62F6C489-7F6B-4442-B415-86C4C26B3979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aace868ba996776fcd3bb8fea5eb1c4b54c4573b","datavalue":{"value":{"entity-type":"item","numeric-id":1844190,"id":"Q1844190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$D6F272D7-C81F-4852-9416-09284261C9A0","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":"Q338382$AB8AB2DE-CE1E-4B8A-9B4E-A77E5058A80C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f859d3b9657a1adbee476d645b96cbd424e72a","datavalue":{"value":{"entity-type":"item","numeric-id":906493,"id":"Q906493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$F2B4ED44-6619-4FEE-860A-224291D5B976","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f5174d6fda0be3c34d5084a472bf3891418a19","datavalue":{"value":{"entity-type":"item","numeric-id":5174951,"id":"Q5174951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$32C8887C-B296-4AD5-B986-DF039496D4CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93b56be47d7f778730fb307339dd08ea5595421f","datavalue":{"value":{"entity-type":"item","numeric-id":4575708,"id":"Q4575708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$1834BEB9-CE1B-4D5F-B1E1-5E7450788306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7f4e2ec738d211175391ff4aa95072d057d948a","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$D23C7CC3-19EB-4A7B-B2D3-FD189AA6F943","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"857b9a0a6e8c6fa6a5e022420a736f04fd015577","datavalue":{"value":{"entity-type":"item","numeric-id":1348388,"id":"Q1348388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$24D6C41C-276F-4D3F-AF1C-32201F8E2640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f2d5c8a3269cfb2e61de4050da1cb51a300b6eb","datavalue":{"value":{"entity-type":"item","numeric-id":5901434,"id":"Q5901434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$878EBDF0-9BC9-40F5-A894-05170F9E69BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5672a9a050e78389babfc92e2e09f525d2e2137","datavalue":{"value":{"entity-type":"item","numeric-id":1336641,"id":"Q1336641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$224E2579-7E9F-4998-BA28-444C0643C8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edf2107b2c30488ec5e410bca5c765cabb0f05cf","datavalue":{"value":{"entity-type":"item","numeric-id":3503841,"id":"Q3503841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$04755376-FBA7-4EA6-A6C5-8AD1F8BA1408","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b5e24d2d71fd4ec19609204435d4233d2f8628","datavalue":{"value":{"entity-type":"item","numeric-id":4390693,"id":"Q4390693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$CFCED97B-925C-4B6B-8B61-2F2B5FC2BD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2c2c96428f92f46f060463ac8f69a740ff668df","datavalue":{"value":{"entity-type":"item","numeric-id":686314,"id":"Q686314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$F9FA7D0E-1DED-4219-8EBF-0FCD938CF02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79d077986a80e185aa5e984e6cd82074f22f714d","datavalue":{"value":{"entity-type":"item","numeric-id":4304253,"id":"Q4304253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$8E4EDA35-474A-4A66-B67F-1EAE1A196E37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997a4e5c6e10f7b5868b2a5d332887ed8bbec1f2","datavalue":{"value":{"entity-type":"item","numeric-id":5415522,"id":"Q5415522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$5AEFA6C6-A31F-4C91-A29D-C03D2A9E4B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffcabad6d4fdf60198c1ebccdc069886b95a5e30","datavalue":{"value":{"entity-type":"item","numeric-id":912630,"id":"Q912630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$087A9D53-13EA-49C8-B82A-8E10A7C74F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eddb9456d1251eac203c03edf90062b0c59ebd82","datavalue":{"value":{"entity-type":"item","numeric-id":1917310,"id":"Q1917310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q338382$48288892-CE4C-4683-963E-59FC78B543FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"338ba4d225bcbd2f177a2c9cfc8c8ba1e71c4e67","datavalue":{"value":"10.1016/J.TCS.2016.09.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q338382$20406400-8D3F-4A3D-9189-FC613446343C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"663d42e386bbe4a1fd6b9028fa217b5ddff1b834","datavalue":{"value":{"entity-type":"item","numeric-id":2030432,"id":"Q2030432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ffcbf7a2cad09748331015c22279e96ae6f40c47","datavalue":{"value":{"amount":"+0.8787261247634888","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":"Q338382$8E693892-C163-441E-AA41-3B7BCB591366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11fcad3ba00c30f2fd9f48280fb4819b8572bc7","datavalue":{"value":{"entity-type":"item","numeric-id":5325951,"id":"Q5325951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2749e69217edfc1b0180eaf479f53d33811c7028","datavalue":{"value":{"amount":"+0.8757855892181396","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":"Q338382$B948CD8A-440D-4334-B28A-238DE8AB8764","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3ff22d3deb8b21463b044564ff78d6f0044e2a","datavalue":{"value":{"entity-type":"item","numeric-id":2827803,"id":"Q2827803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac1f065ebed5aa051181170ffa012350c5d9f4c3","datavalue":{"value":{"amount":"+0.869940459728241","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":"Q338382$5356D7EA-DF46-4321-9738-A9D388516E9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18496ab2cbe5c7f75f2db4660c5acdd8050958f1","datavalue":{"value":{"entity-type":"item","numeric-id":908292,"id":"Q908292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef21d4f1d981b2e2246875c78f069cb2519779e8","datavalue":{"value":{"amount":"+0.8281939625740051","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":"Q338382$C5059B77-A84A-409A-9D2F-E6C0C728B5E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0baed3d10a7426c64f521cf108f3baec6762e430","datavalue":{"value":{"entity-type":"item","numeric-id":5174951,"id":"Q5174951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b48573c6a867b24cc329f5625d4f5f92714e36fe","datavalue":{"value":{"amount":"+0.8238950371742249","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":"Q338382$A75766A0-798B-4AA4-8678-E173CE4E80BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Structure of squares and efficient domination in graph classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Structure_of_squares_and_efficient_domination_in_graph_classes"}}}}}