{"entities":{"Q300244":{"pageid":302011,"ns":120,"title":"Item:Q300244","lastrevid":60870690,"modified":"2026-04-10T19:39:55Z","type":"item","id":"Q300244","labels":{"en":{"language":"en","value":"On the algorithmic complexity of edge total domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6598552"}},"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":"Q300244$6E12060A-D126-4A4B-89E0-618F61F71E45","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"02243dab50ba9614de9d246ea57d22a49f26819d","datavalue":{"value":{"text":"On the algorithmic complexity of edge total domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q300244$D89245F9-AE1C-4260-B16D-971A4EF0A28A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c51490d130d6504d3fc5ab41e49b1e2296442a3e","datavalue":{"value":"1338.68123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$90326654-F0F4-4128-8DB9-28B806BA6F2F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfd1760e3490b389efd982df53225401c77923dd","datavalue":{"value":{"entity-type":"item","numeric-id":271645,"id":"Q271645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$E3DFB900-49DB-4C5C-A49D-879B831F4D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"686eb3e11c90bf414eec61357c53bfa1ad9c1d98","datavalue":{"value":{"entity-type":"item","numeric-id":2316310,"id":"Q2316310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$164CCE09-91CF-4E5E-8017-934846740BAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d9db0b9b9fcda5f306f0c5430e09136ded66efb","datavalue":{"value":{"entity-type":"item","numeric-id":2036509,"id":"Q2036509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$A2BA5AC8-7587-4082-ABFC-EB7133C311CB","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":"Q300244$BD586D5C-B7A7-441A-AAE6-19BFA3F47D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2a0421c5c501ceb8b5b93f7269ddd5cda28f4b61","datavalue":{"value":{"time":"+2016-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q300244$5434441F-C1F1-4D5E-B117-66A18F84EC6B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$5629BA4C-3889-4393-BA4E-F60AE4A27E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$FA5D4D88-0B44-4170-B424-5659E1A7E08B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$68DB2CD9-992E-4F86-9069-5124CDE5407A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$167E9138-65CD-4B85-AD4B-86C7351072F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c943b9dc7d274a2db517bad461ee0dee88bdf6a2","datavalue":{"value":"6598552","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$DFA18B4A-6E29-4330-B82C-C6C3AF2D1B7F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb63b6a5c560e6f175de446b6c8649a1ebf1b4b2","datavalue":{"value":"edge total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q300244$1A515114-09AB-487E-A3D7-9720F6642369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q300244$17592213-9D4F-41AB-8526-75CF3CF40DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q300244$2A08F4B7-1761-4BE9-BBE8-38993AFB2709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q300244$BCF93F3F-D2D5-4566-8C5E-0395CC8A2606","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":"Q300244$080B517C-7983-4CFB-8A15-1325028836CD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e76c1a9b2a16c77c1f12efb9f9ad7fa3585e809c","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2014.08.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q300244$BFAE1A4E-AEAB-40F0-A0B5-DA72386A7CF4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6aab32196dc8a701323bbb7d294e94e2c3343092","datavalue":{"value":"W1981232799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$593D4800-91F2-489A-AD61-019229422585","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"872d8e618dfa335ec6245d9a051b3b431c2f700b","datavalue":{"value":{"entity-type":"item","numeric-id":1392425,"id":"Q1392425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$5ED126D2-C607-43A0-8E10-E254EAE3A8B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$72682F43-F4BC-4055-8F9A-FCD5E321F909","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72505ced85f775300524892bdc5828b2de2211cd","datavalue":{"value":{"entity-type":"item","numeric-id":4247463,"id":"Q4247463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$AA322490-9F02-49E9-9D8D-8CD7C1C8BD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6b351fad9657df3efe83a4f8f8f50558953cda3","datavalue":{"value":{"entity-type":"item","numeric-id":3697054,"id":"Q3697054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$26AA1060-4470-485D-9D4A-AF4503EFB3E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f63afd3694e37dfbb60234487044d5e16a92006c","datavalue":{"value":{"entity-type":"item","numeric-id":968106,"id":"Q968106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$A363EEDE-EA98-433C-B263-B9548C86B150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$957DAA15-D7C5-4888-93AD-D844E6BFEB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$F23CFD94-71EC-4CF6-ABB7-7C2D56A243F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e624126070d764c7d1c093d99e92a2357ea010b0","datavalue":{"value":{"entity-type":"item","numeric-id":1219893,"id":"Q1219893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$2DF0E393-41C8-4FC7-84E2-FE4038F7D7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$B18F4160-5E5F-4015-8182-967A1183710E","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":"Q300244$5133869C-5279-40F8-840C-F51D573BAF6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9049c3ab8a3535baf3c6168f818bf3ac1fc3a697","datavalue":{"value":{"entity-type":"item","numeric-id":1078205,"id":"Q1078205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$0447B730-A52D-4804-8287-1648AA2E4DCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"476995ce484512caad474efc1af866273451469a","datavalue":{"value":{"entity-type":"item","numeric-id":3136610,"id":"Q3136610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$93C5C77A-22C8-4BB2-8186-A0C5838E6C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcbaac7e7417c97071c2b567df087a4df74af71c","datavalue":{"value":{"entity-type":"item","numeric-id":3140345,"id":"Q3140345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$6D999ACA-82B6-4757-8E61-BF912A774760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e4d23fac8971ec0e72a17edbe4d6d748f2597c","datavalue":{"value":{"entity-type":"item","numeric-id":1945934,"id":"Q1945934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$0E56C547-70D0-4373-8903-93C84289E72F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0ba1d687a45ea9b6660e43c3eb9d43b1d106ece","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$431CB3CB-E7AD-4698-9585-E7F490023873","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dfe9dec94e0db60bccac52a1fe012b6e34e191c7","datavalue":{"value":{"entity-type":"item","numeric-id":3870917,"id":"Q3870917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$07D0EFB9-8DD8-4B36-BBC6-674A53C9B337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e2ef6214110cf1ad6274801031eb17899e0aa42","datavalue":{"value":{"entity-type":"item","numeric-id":2492229,"id":"Q2492229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$233213CB-1E23-4A75-9C31-043F02653089","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$237FE17F-E247-4B72-B2C0-3F481107214F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6e9e9d0d93ad0b3460f6ccdf921150d74adaf93","datavalue":{"value":{"entity-type":"item","numeric-id":533883,"id":"Q533883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q300244$B5A50965-A1CE-4085-B5EF-790D3C71641D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33fef53782e7d7fe1e6640a57e5d9d956f8604ba","datavalue":{"value":"10.1016/J.TCS.2014.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q300244$7D4F0E78-8762-4107-BB76-EFFA113763B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad95fa316a9e002a0ce45f14be08f495dad3ab5f","datavalue":{"value":{"entity-type":"item","numeric-id":2023114,"id":"Q2023114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c21d583e3a403e63c47244371242ce15ca369884","datavalue":{"value":{"amount":"+0.9046497344970704","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":"Q300244$3F1A1F35-94BD-42B4-9E4B-410FA75BB339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fd8e1734608333fa5a79c1132750c2d53b4a2c4","datavalue":{"value":{"entity-type":"item","numeric-id":2023127,"id":"Q2023127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06638339395ec73d9da19c7ad721e70fab2331a2","datavalue":{"value":{"amount":"+0.8641248941421509","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":"Q300244$A37702DD-B398-4A92-90F3-A1514E170EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"242c43ee174feb29cdd269e3e9549b3564f5520d","datavalue":{"value":{"entity-type":"item","numeric-id":3696538,"id":"Q3696538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"409cf514e9b8312e303d7322da2bbaf4ab723fe1","datavalue":{"value":{"amount":"+0.8630164265632629","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":"Q300244$1BEE5540-CFE6-4439-80DA-32777EBDCA91","rank":"normal"},{"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":"141d8613f383471b57fc65745de23a020e6a5713","datavalue":{"value":{"amount":"+0.8444221019744873","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":"Q300244$0C2AB312-CE76-42E9-8868-CD00583DEB1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3586d298457f466eb4ce1c66eb7e9808cb320f5","datavalue":{"value":{"entity-type":"item","numeric-id":3066473,"id":"Q3066473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"493fac78f7b6761056524984c60026cf4b0c7887","datavalue":{"value":{"amount":"+0.8412474393844604","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":"Q300244$6E05455E-4475-4BC5-BBEE-1CDCCA2FE030","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the algorithmic complexity of edge total domination","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_algorithmic_complexity_of_edge_total_domination"}}}}}