{"entities":{"Q5057738":{"pageid":7087314,"ns":120,"title":"Item:Q5057738","lastrevid":100270982,"modified":"2026-06-05T21:44:06Z","type":"item","id":"Q5057738","labels":{"en":{"language":"en","value":"Total vertex-edge domination in graphs: Complexity and algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7633903"}},"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":"Q5057738$566E1462-1483-406D-8DDD-E561E46BC6A9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f0dbce59a619e7929351d155f33943ea37b3f585","datavalue":{"value":{"text":"Total vertex-edge domination in graphs: Complexity and algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5057738$A7FA6164-42EA-46DA-8535-B867B4C03A31","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dd3d302e411ed5128a99c263f0cfac48225c5474","datavalue":{"value":"1502.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$AC0F072E-391A-42FD-B0D2-809945FFAB59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"239a9ce638615617447b703c0caee28b335855cd","datavalue":{"value":"10.1142/S1793830922500318","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$8DDE8974-4DD8-470C-B0F0-E285A0D8C17F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a86bde03d51de2998d3320e896c75d006c8737c8","datavalue":{"value":{"entity-type":"item","numeric-id":5057737,"id":"Q5057737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$8E2961AE-825B-4059-96B2-B781E34C579C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5651609789cfdca420c278d8b95dfef7c812574b","datavalue":{"value":{"entity-type":"item","numeric-id":5025137,"id":"Q5025137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$C828E9D7-A175-4FA1-B377-2963743F0871","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$868AABA3-D049-4A73-96E9-D8AA1A3C3F75","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d476bc98ade8fa5943c1aebbb4a04d667c5b15a","datavalue":{"value":{"time":"+2022-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5057738$735476A2-EC18-4264-A7CA-EA4237E62AEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$FB2FC022-26C5-4036-A3F4-A348E53507AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$D01C33B3-81CC-4DE1-8A59-4CCB4BE48E5C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f7c7bc3522234e3a150eced31b119a77b03101b1","datavalue":{"value":"7633903","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$0C8E86E2-F3B3-4754-984B-87C552534D97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8181ab4201f05ca2942b778d800c0abf078ecd9c","datavalue":{"value":"vertex-edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$44E4D1E6-6B27-494D-B8E4-B320DEB66921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$291F2978-E062-4AE7-89BD-721D1D99913B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95a6efd67a621858574a6a64ce3b732cc3a50fef","datavalue":{"value":"tree-convex bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$E7C0CEE9-D967-4093-AA7A-2E2D4B03F882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$1C220574-2F07-4C3D-A99F-FD68AA11C860","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"906d50df482cdb890999570313ae234275c0406f","datavalue":{"value":"approximation ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$5B6487F9-1DE6-434C-9B19-FE07CE7D6F66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08efa1a08a750d06fca0196004a17a02a35c592","datavalue":{"value":"linear programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5057738$045603EE-86D9-4BE0-B0B4-618774459C64","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":"Q5057738$D5D5DDE5-CEC7-44BA-BC2B-955ABD1E69F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"280f1f25489d0ea8af8ccb72cb178b23f9c7289d","datavalue":{"value":"https://doi.org/10.1142/s1793830922500318","type":"string"},"datatype":"url"},"type":"statement","id":"Q5057738$64017806-8991-4056-A324-E7EDC0776A40","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0cb1aa550d7a6554ddea9f55f9636d647a436db3","datavalue":{"value":"W3213440615","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5057738$94B27994-0062-4FA5-951F-D61B501CF711","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ce7cff4006a536eb5ab34443dadc3ff173fb47","datavalue":{"value":{"entity-type":"item","numeric-id":5012806,"id":"Q5012806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$5794F8B8-B26A-479D-8C19-18975737DE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2a97c21abc308f77001b4dc70876d18add38","datavalue":{"value":{"entity-type":"item","numeric-id":5859486,"id":"Q5859486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$3FCEE84E-9E28-4EF9-BA46-A3EF2885BD83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3282ab551264f3bad98e3f636e1d65f30fb6ea3","datavalue":{"value":{"entity-type":"item","numeric-id":5866033,"id":"Q5866033"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$FF537CE9-71E5-496B-88CA-93269073EDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e1ac8848060c1dd457eddf94285a2be85aa1fb6","datavalue":{"value":{"entity-type":"item","numeric-id":5028563,"id":"Q5028563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$9FDF71C7-55BB-411F-A0EB-D422718F71CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f347e55d3fa3055019b90e6506b2ace0e55d5242","datavalue":{"value":{"entity-type":"item","numeric-id":5890654,"id":"Q5890654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$C91A9B89-8865-43BB-B19F-D9C6E6891F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaa4a8fc4c5ed4c8bc9ce0ecbd1115a498f77c32","datavalue":{"value":{"entity-type":"item","numeric-id":5859511,"id":"Q5859511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$4FBAEB73-A5C5-48B4-931D-7DFCD0EFD61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6db8bab2b6b4db51137d491f1da9280274410f7a","datavalue":{"value":{"entity-type":"item","numeric-id":3745303,"id":"Q3745303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$BA6463E2-9F70-4F18-AA68-9A4CCEF3CB4A","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":"Q5057738$D17488B0-B2E7-408F-89E8-9FB479E357C2","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":"Q5057738$2EC9491D-45AD-44AB-A846-ADF1B7543E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$FC9E96B8-84A7-40B1-8CE6-020E3C0EE485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9682633295e3a156146ea4f44321464b4ce1f89c","datavalue":{"value":{"entity-type":"item","numeric-id":1731849,"id":"Q1731849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$6958724F-0C5E-4D0E-AA4F-96EC6042AA22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49f568d2c0ededd70b422781a1a83617725b4e8b","datavalue":{"value":{"entity-type":"item","numeric-id":3004674,"id":"Q3004674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$86D7E2BC-D61D-44C7-89AB-B5513B9C7B90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$D7821941-2885-4644-BAFB-5BC2167CD6A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b72031c87880fd9e80d387b770418cadd65a0cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5370818,"id":"Q5370818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$DBD37428-22CF-40B1-A715-70AC76623A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf7b33b6c83ea93b37b57e82613d4b4a78d8580","datavalue":{"value":{"entity-type":"item","numeric-id":5013503,"id":"Q5013503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$59A5A70C-F2DD-44B9-95D5-C68E5D432A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1d5524b91a030cb506c147be19b598758c8009","datavalue":{"value":{"entity-type":"item","numeric-id":1899209,"id":"Q1899209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$A2643DBB-5EB3-41CE-AD81-46D32F62CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67923f999c39792a92a5d485f1ff12008747c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2938747,"id":"Q2938747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$119A2FFF-5A29-4F97-A521-0EDCF76BC9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"163afc814f7fab6f42f58c34b25abcc5e8209368","datavalue":{"value":{"entity-type":"item","numeric-id":721940,"id":"Q721940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$35CF2451-91F9-4793-A704-A4C47E2CDA1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c155d8a2031201ae9e0f76b821287ddee754e4bf","datavalue":{"value":{"entity-type":"item","numeric-id":5013502,"id":"Q5013502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$101EC15E-60CD-4A50-997F-FF60B9812507","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0f51b2d9c5d5e420898ae0470aedfc8082a1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2180173,"id":"Q2180173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$DDEE9CC4-50ED-48C5-B20A-EDFCE2BA2BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aaadde871c10dcec5c5149113e2ce9cc079c21c3","datavalue":{"value":{"entity-type":"item","numeric-id":5859501,"id":"Q5859501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$29103926-C318-4ABF-853A-1823DF028D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29ccd0189a93523a1b270b425ed7f41b9220c33b","datavalue":{"value":{"entity-type":"item","numeric-id":5712173,"id":"Q5712173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$32F61DF7-9381-45D3-99C2-1AA72E6FC201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d59baead6fd06b13c7ed655685e63fa6c280464","datavalue":{"value":{"entity-type":"item","numeric-id":2198396,"id":"Q2198396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5057738$F4A6B1C5-6DF7-4A92-B797-2E677573BF0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c569cf543cbc84119c16a58aed7841b458189765","datavalue":{"value":{"entity-type":"item","numeric-id":5028563,"id":"Q5028563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7280b01da8be1de26e2ed29c65902cd437b01def","datavalue":{"value":{"amount":"+0.8838525414466858","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":"Q5057738$EBFC64AA-CD7B-465B-A64D-2E8CBEE61253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"890183133568b3388695e678fa7a0e27ef3d77d9","datavalue":{"value":{"entity-type":"item","numeric-id":5021092,"id":"Q5021092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad317961de92e2020a40cae7703dcb250d92fac4","datavalue":{"value":{"amount":"+0.8812870979309082","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":"Q5057738$A6708E03-8FAF-4BEB-8521-9E62B6AF2309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db18e51bc67d01d623d4c0c54ca68a52bb8c6adf","datavalue":{"value":{"entity-type":"item","numeric-id":6174136,"id":"Q6174136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e563a2cbac5e27635417516064e2a616fddceda","datavalue":{"value":{"amount":"+0.8769001364707947","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":"Q5057738$2E50A432-5CDC-472D-8206-192EAA3C6EBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1746644e3463eda2ade6e87265f94cfc6169a734","datavalue":{"value":{"entity-type":"item","numeric-id":2053214,"id":"Q2053214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3443acfd45dc02c67cf42b16c0e63570367ebd59","datavalue":{"value":{"amount":"+0.8764123320579529","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":"Q5057738$88E80437-24FC-4106-B76D-625BE25065E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26661460b9a92179a739909608e9ffec9ac42d9d","datavalue":{"value":{"entity-type":"item","numeric-id":5236167,"id":"Q5236167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9c3f062388d814c5c1e1f8ed8d30addfcbfb333","datavalue":{"value":{"amount":"+0.8735188245773315","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":"Q5057738$E8FB342F-F761-4177-B7EB-6F4B81DD22DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Total vertex-edge domination in graphs: Complexity and algorithms","badges":[]}}}}}