{"entities":{"Q3696538":{"pageid":5726444,"ns":120,"title":"Item:Q3696538","lastrevid":50347151,"modified":"2026-01-13T21:04:21Z","type":"item","id":"Q3696538","labels":{"en":{"language":"en","value":"On the Algorithmic Complexity of Total Domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3922001"}},"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":"Q3696538$C1E0E0EB-2003-4F0A-BE05-831D540B9A08","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3b4ebb16142341e526a412ec2ab5252495dd2c0a","datavalue":{"value":{"text":"On the Algorithmic Complexity of Total Domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3696538$CEE20906-137A-4F86-B1AA-BB8A33264CEE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"79836a53e7cc2bed18836905b77e7a18dbc375d6","datavalue":{"value":"0576.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$E1AF4926-1D69-4F2C-9272-3BDB747BD32A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b004cf824644a9fbd9d64eb0bdc37a723ccd19a","datavalue":{"value":"10.1137/0605040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$A7BEF018-AFF9-4A0F-80F6-B83255B647C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4942ad06fd297ae21f8b208ad9785692a3005f27","datavalue":{"value":{"entity-type":"item","numeric-id":1078204,"id":"Q1078204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$CC15A4A6-E079-4E06-B140-8FC3121C6F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$04B354AD-98C8-40F5-B180-6066BEC1B164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$CFF6B2BE-CEB8-46BA-908D-5777BF30D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$C7A1FC08-65F4-4E92-8A02-7B9B544FA1DB","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c0a40496026bf474e646edda2674aa46ccfb613a","datavalue":{"value":{"entity-type":"item","numeric-id":3026358,"id":"Q3026358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$72DA383A-36D2-4AA4-BDAF-6AFAEF5A64F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3696538$717199C4-90CA-48E5-80CA-AAB7E1C4F1A2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$5A824CE4-5CDD-4E21-AD3C-5299659E4C4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$85DD9A85-A7E5-402B-A763-074F0935C260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$E45F9360-947B-4780-9363-58317DC548CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2f9920e258389d79a7ef76ef96a77d2e9cc60267","datavalue":{"value":"05-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$68ABB04E-8243-421F-9F02-72D4B4990D2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c83a1ff1510a9c07e38b3322f564690ac77b6de","datavalue":{"value":"3922001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$09974C58-AA9B-492A-9DF6-E32237306352","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4c27a8414208eba22b391b2c3a982e6e5e1d84b","datavalue":{"value":"linear time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696538$632F2CD7-7994-4C56-83C8-4457B6B9F4D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"35291d1cb27fe6d4074621da4fc11a87febca935","datavalue":{"value":"minimum total dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696538$F8C57037-BCA6-4E3D-8EBD-BC03930FFB46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696538$BEA6EF34-2354-49C7-9E4A-EC8882D05ADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fbd58f4a7aa20906883e3e0a5e6942d42828284","datavalue":{"value":"undirected path graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696538$45D6F551-029B-41A8-92CF-EC582A585DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q3696538$CB91230F-FA44-40D5-A314-1E933CF60DB9","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":"Q3696538$E4A3CE3F-BDE3-4684-BFE4-2F0908C97412","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a10edc03ebd90a27c97c98f26c386f20be9a5b","datavalue":{"value":"https://doi.org/10.1137/0605040","type":"string"},"datatype":"url"},"type":"statement","id":"Q3696538$E666C54C-12EC-4FEC-B004-F01FECBCA531","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"57b675c8a8bce34388da3fb51f674595952b1a57","datavalue":{"value":"W2000760879","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3696538$4A3046D9-DC80-42F4-83AD-643022923370","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$8818C362-6E58-48F3-85ED-B1903829A99E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$6849A9F8-8D3F-4A84-8A2D-8E858826C3E6","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":"Q3696538$BF2FE5CE-1A24-48E9-83A4-4045B453A5C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$5269002E-B88E-41CB-AFFC-D327BE68DC71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$AF5913B8-A4EF-4361-B9C3-14DB9E572812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$BA929C32-8019-4EE1-80AF-E80D12884E40","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":"Q3696538$94FD40F8-8ED3-4DD3-93F7-8277EF663651","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d20d43981ea8728a5c02a1bf60e0f2b91181b43","datavalue":{"value":{"entity-type":"item","numeric-id":788002,"id":"Q788002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$478D1424-5B58-4211-A6E7-1FD09FFDAA03","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":"Q3696538$324A95D3-B176-4D4D-B10D-403CD80BB4B1","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":"Q3696538$B38459E3-D997-4246-B88D-7FF86BDCE4A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83ab81b85457f990d5674daf61fc32a97eb26853","datavalue":{"value":{"entity-type":"item","numeric-id":1254334,"id":"Q1254334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$EC0E56AC-5110-43DD-BA3C-6404E59EFC40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cc0e5648e470efce74ed11ef948974cac67483f","datavalue":{"value":{"entity-type":"item","numeric-id":3933018,"id":"Q3933018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$E78CF646-DC93-42B2-A4D4-8414218CF307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$0064E7A9-4FCC-4FD5-B7A6-6EADD5FAC4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3696538$94E6DF51-13C9-47EE-8B6A-A720EDD5C2E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1197dad1f182fc3ede408d40030aec0b7768de","datavalue":{"value":{"entity-type":"item","numeric-id":1124531,"id":"Q1124531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f1daaa907d7f1693382d24e3c3d969054d8df77","datavalue":{"value":{"amount":"+0.8788220882415771","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":"Q3696538$667C2870-4334-46A7-A714-AC4235DBABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89cea455a2fbd3cfc14dd854050155b727c83dad","datavalue":{"value":{"entity-type":"item","numeric-id":300244,"id":"Q300244"},"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":"Q3696538$596B70A7-328B-42CA-8FC1-C46DE66440D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53fa276a4334fde2dd78ce05b5bb768ec8217d72","datavalue":{"value":{"entity-type":"item","numeric-id":2958321,"id":"Q2958321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11911251592e77a6f7f0a259772f645fe8559135","datavalue":{"value":{"amount":"+0.8513000011444092","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":"Q3696538$8F534F19-6F70-49D0-911A-582F9C39A954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94dd2cba351133201ca146c061ce98be975501a7","datavalue":{"value":{"entity-type":"item","numeric-id":3788056,"id":"Q3788056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3240c482dd59caa182d4228f1bcc5dc82694e53","datavalue":{"value":{"amount":"+0.844521164894104","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":"Q3696538$0ADEC941-401A-411A-A56E-BFCA63DBE612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4bae5b3fc815b6bed9722c34a7de0e6f3b8d37c3","datavalue":{"value":{"entity-type":"item","numeric-id":5903156,"id":"Q5903156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb8b4213adad390fc8874412dd900dd14183e729","datavalue":{"value":{"amount":"+0.8438506722450256","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":"Q3696538$052D3EE2-6B57-415C-9B63-858D2A9FC437","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3696538","badges":[]}}}}}