{"entities":{"Q2034793":{"pageid":2045535,"ns":120,"title":"Item:Q2034793","lastrevid":57701463,"modified":"2026-03-31T23:43:16Z","type":"item","id":"Q2034793","labels":{"en":{"language":"en","value":"Blocking total dominating sets via edge contractions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7362195"}},"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":"Q2034793$0629CAE7-72C5-46FE-999F-A985ED2CE02C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1bc613b80402169beb66f8a28d3e3ef4f9a964e","datavalue":{"value":{"text":"Blocking total dominating sets via edge contractions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034793$6BD4957E-844A-484C-BB99-7AEC9CECFA82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3afc43799403a90d7384c4165b01437da670ea75","datavalue":{"value":"1478.68239","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$5965A5DF-0ADB-4F36-ADFE-005616D2B028","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"823b4a3050a124d3445026f30d56bdaf7f8e02fc","datavalue":{"value":{"entity-type":"item","numeric-id":2034792,"id":"Q2034792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$25CB3B17-44C6-49A0-B889-8ED589BC5AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4bd60c5bf8b3bdf5a7ccf7d2d3373c4b573c6b1a","datavalue":{"value":{"entity-type":"item","numeric-id":266809,"id":"Q266809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$43173CE0-7D58-458C-8461-423F3ABB4B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1bb5875e7106e9f5c378ef838caa380176618ea6","datavalue":{"value":{"entity-type":"item","numeric-id":827594,"id":"Q827594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$A49A117E-1AD2-49B2-ADC7-7F2CF30A064D","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":"Q2034793$971AB6E5-43BF-4047-8141-230D431EF9E8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4b5964c0ca7f3b359de324eb5df9fa69569a066","datavalue":{"value":{"time":"+2021-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2034793$CB2F7408-B291-421C-920D-C7A84EE64D91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b57d53eca30ba688ecfaceb920d6b9cd01bb0387","datavalue":{"value":"https://arxiv.org/abs/2009.08806","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034793$830F34A5-4287-48DF-B466-28438D42C59A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$484A628A-FB19-4CBF-9625-572CD047E0BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$A4ECC013-323A-47D4-8F12-FB3B1AB59D42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$6DD9DF58-3281-4191-8CDC-1B0595A1AAC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4cbc812b815789eb62000ae07c35f10544f90b31","datavalue":{"value":"7362195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$FD8EEE40-A54A-48D2-B60F-CF79C3C0FEBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034793$2272202A-7386-49B4-9AFC-077BD6D520DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f60a7d005574d1904e5e8595d3e0199a52832782","datavalue":{"value":"edge contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034793$28DFF9F9-C230-4213-9B48-91916521A15A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f7799bf3e44f8121dd60573ce78c0f5900ad012","datavalue":{"value":"\\(H\\)-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034793$D4AEFA08-EE6D-4122-83DC-9FB50D6C5E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034793$71C83260-926D-4234-80DF-3DBB87AC13B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1daa4ec8f6b703dc2467e13ec5469f55b9aee7d","datavalue":{"value":"blocker problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034793$A7DA3DC3-4CF8-429D-8CE7-FC1899BEC1D2","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":"Q2034793$3754C938-9810-423A-8498-EFCC3ECCCAA6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"15c8c53a5a8947e923303b3a6c00e9333bd55526","datavalue":{"value":"W3152137366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$12CFEAFB-278B-4770-8B5F-0D45A8E639B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"91dc0bc127b1ea41445ff12ac71a167ee215ec43","datavalue":{"value":{"entity-type":"item","numeric-id":5937917,"id":"Q5937917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$1A9F2473-77A5-4C1A-B3ED-CB33F0603491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399c23d56f8f49280a7e17d8841b0d7c84f6a408","datavalue":{"value":{"entity-type":"item","numeric-id":411833,"id":"Q411833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$FA08592C-F4D5-4361-968F-A872E7A105EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f518a228922b4bd5bfde3ca1958efe581699b698","datavalue":{"value":{"entity-type":"item","numeric-id":2450758,"id":"Q2450758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$E6C8BEE9-3BBB-48B6-9FA0-E9B09C585787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"252ab24cdd2c123991cb0709ba0c5f24c01f05c2","datavalue":{"value":{"entity-type":"item","numeric-id":1045154,"id":"Q1045154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$FD363EE6-D879-42F8-BBC6-AA5116390759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0df81937b05cde8038d2408413ce93269a1737a","datavalue":{"value":{"entity-type":"item","numeric-id":3109939,"id":"Q3109939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$2936EF5F-08A1-4558-8254-4B298C8EB526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12ad743cc8125d720ff68cadd799384b48de06f7","datavalue":{"value":{"entity-type":"item","numeric-id":411244,"id":"Q411244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$4FC4FB3A-6EE5-42F5-9B3D-5053546A2447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62e967816953cecad41268e715794a55d56323d","datavalue":{"value":{"entity-type":"item","numeric-id":3577833,"id":"Q3577833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$E86401B1-EAA9-4F7E-9EA4-D22572CCD4F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5e653b80b6b05693c2446de832a4f6569c906dd","datavalue":{"value":{"entity-type":"item","numeric-id":2947020,"id":"Q2947020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$51A867E6-39CD-4EAC-9DB9-C4015B085C8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f23dc582ac5b819beb16de156b5718bf9a980a","datavalue":{"value":{"entity-type":"item","numeric-id":1784743,"id":"Q1784743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$99948E39-6738-468B-BB7A-6A0B66713B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da33b4eff23c229b18f255b2a53961d72077b24","datavalue":{"value":{"entity-type":"item","numeric-id":2219962,"id":"Q2219962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$6D2F155A-76C7-4AF3-99E7-256CB6E584A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ab6ac4bec3d58e40d14568491fca117c76a2269","datavalue":{"value":{"entity-type":"item","numeric-id":2304548,"id":"Q2304548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$745C3E60-02C5-46E9-9D36-269AE77DCC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"719eefc5dc37f7ab18ec861de3457ea4b9add418","datavalue":{"value":{"entity-type":"item","numeric-id":3094562,"id":"Q3094562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$BA71AAEF-EA74-4174-8DC0-46B52CE500D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2061496420ee88859cffa81bf9d202b2abff918","datavalue":{"value":{"entity-type":"item","numeric-id":4642478,"id":"Q4642478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$9D4FDF06-5BF3-4633-9FAB-3D7C37BAF00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8fc7cd3bf336112b9a4ea8ba4a049822456ac65","datavalue":{"value":{"entity-type":"item","numeric-id":5955147,"id":"Q5955147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$27C35194-A2DB-466D-A0CC-B9047C9C8E49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae5003bc5344fb1f5e2120242919ee7308274d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2835660,"id":"Q2835660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$A29443B4-B08B-4F6E-8D3F-07E54355EF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48452b66e508a80d4faa4c5de29c547eaf0e78b3","datavalue":{"value":{"entity-type":"item","numeric-id":2988844,"id":"Q2988844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$377F4A8F-4D07-4AF7-903A-AAFC7F61A7C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31c668c0ba60b522b37f4a7b74314cf8c560eb89","datavalue":{"value":{"entity-type":"item","numeric-id":1730263,"id":"Q1730263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$59271CFD-4598-40D8-BA8C-1A7E1869534C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"33453e431d34e32e2e885aa01e885a41407a6b4c","datavalue":{"value":"10.1016/J.TCS.2021.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034793$F333E5A4-35B6-41F1-BBC9-8D9DB7CB6CD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff1d898e4e330d79cbb210722c564109bccc575","datavalue":{"value":{"entity-type":"item","numeric-id":2690876,"id":"Q2690876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2620eefea1f59a23e0c8ad8ad1713490a0e4105","datavalue":{"value":{"amount":"+0.9184659719467164","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":"Q2034793$B4CC8E43-0F62-4A6E-B182-F566118DA920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5e0ceae53fd054e525d5abb0ccd96ca8f19bad","datavalue":{"value":{"entity-type":"item","numeric-id":2037191,"id":"Q2037191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"528035e131a479f3257bf763b2680475abf50557","datavalue":{"value":{"amount":"+0.9132415056228638","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":"Q2034793$A1BFF600-7A54-479E-B9AB-700E8DEA0A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"169c304e08ad29d5bfa7ae0c6afa767468c0ddc8","datavalue":{"value":{"entity-type":"item","numeric-id":2098176,"id":"Q2098176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da97ec2ebe96580f79173b51c3ccef0e1234791a","datavalue":{"value":{"amount":"+0.8642551898956299","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":"Q2034793$6F73E7BA-97BF-4D34-8887-E12183B991B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b6618fdc3e136b14af3bcf454a4bbebd8081b25","datavalue":{"value":{"entity-type":"item","numeric-id":2235275,"id":"Q2235275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db8534b4fce59c26f6c492f7eeffa7d5d3ac90f3","datavalue":{"value":{"amount":"+0.8515021204948425","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":"Q2034793$4846278E-C74B-48DA-BE7D-9AEA4F7A6FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"929f16ab8120e2e7cda853b5c9d99f13a315b803","datavalue":{"value":{"entity-type":"item","numeric-id":3094562,"id":"Q3094562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f475b196aea4322d260364af6678db802e3faa34","datavalue":{"value":{"amount":"+0.8502857685089111","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":"Q2034793$1EF61142-F584-40EA-94FB-6191900ADECD","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034793$CA6FE8A6-0629-4A2E-A26A-58E35053FDBB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2034793","badges":[]}}}}}