{"entities":{"Q1613347":{"pageid":1624087,"ns":120,"title":"Item:Q1613347","lastrevid":71472948,"modified":"2026-04-13T22:29:45Z","type":"item","id":"Q1613347","labels":{"en":{"language":"en","value":"Perfect edge domination and efficient edge domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1792298"}},"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":"Q1613347$575E4C5E-6559-47BB-85E5-E2AFD2A82175","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aaa8c5b1a08fc471f9fbd9db5ccbfee90d021fa4","datavalue":{"value":{"text":"Perfect edge domination and efficient edge domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1613347$4BFDA88A-A1CF-4159-BEF7-153D6659D267","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5032847b4fa9bf283740b820160f19a53ede79e5","datavalue":{"value":"0995.05108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$2DFFA570-2C1B-4ADB-96F1-09266FEBFCF8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e7cb4d4afc865fc53aa30116f31fe88c1d944a68","datavalue":{"value":"10.1016/S0166-218X(01)00198-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$B606D1FF-5316-483B-A8B0-7966B30277B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cced9d2657b346242e6916a01e994e415103bcdf","datavalue":{"value":{"entity-type":"item","numeric-id":286979,"id":"Q286979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$B8B372EE-8197-4A20-A67A-62F48F29BEBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a404e628e9f9679ad57cedf78ce6f43b328845f1","datavalue":{"value":{"entity-type":"item","numeric-id":217890,"id":"Q217890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$DB95E404-5D11-43A5-BA9F-CBF46C4ED428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"acb7735f191938e8f63027b7a005242a0024b0e3","datavalue":{"value":{"entity-type":"item","numeric-id":286980,"id":"Q286980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$426C9373-89EF-49B4-B046-41CEB0A3F171","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$8952A9ED-502B-460F-9186-6B79B2C6FAA9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04ef60e6a08d63a03521c7b80b58e0a998b63b55","datavalue":{"value":{"time":"+2002-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1613347$3D13D483-0658-41BC-A2A6-785C08338BDC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ad71cda2f8556c668ac863f0ea4d697921c41bb7","datavalue":{"value":"Consider an undirected graph \\(G=(V,E)\\). An edge \\(e\\in E\\) is said to dominate itself and any edge that shares an endpoint. A set of edges \\(D\\subseteq E\\) is a perfect edge dominating set, respectively efficient edge dominating set, if every edge of \\(E-D\\), respectively of \\(E\\) is dominated by exactly one edge in \\(D\\). This paper considers the problem to find perfect or efficient dominating sets in given graphs of minimum size. It is shown that the perfect (efficient) edge dominating set problem is NP-complete on bipartite (planar bipartite) graphs. The generalizations with edge weights is shown to be linear time solvable on chordal graphs, and on generalized series-parallel graphs. The result on generalized series-parallel graphs can be obtained without much work as a consequence on earlier work on treewidth. Generalized series-parallel graphs have treewidth two, and the (weighted) perfect and efficient edge dominating set problems can be expressed in extended monadic second-order logic, and hence the result of \\textit{S. Arnborg, J. Lagergren} and \\textit{D. Seese} [J. Algorithms 12, 308-340 (1991; Zbl 0734.68073)] can be used to show that these problems are linear time solvable on graphs of bounded treewidth and hence series-parallel graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$78E75028-741F-43E5-AF0B-346062847408","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$D78BF764-006E-49D6-85D0-4C521E4E1DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$A8DB3723-6FEA-448A-9795-BF1E657C6509","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5d60e8c3e00a56374936a06f17cfd2586e92fc7c","datavalue":{"value":"1792298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$9F6EFB54-2D9B-4D55-B8AE-CF45103D1590","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffaab57211c42389ae103fdf09ef3b9e45eecbc8","datavalue":{"value":"dominating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$AE5FFDC1-80EB-4657-904F-0687671784E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$2A14BA21-3550-466D-95A4-88F6B4D8E41D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a0f8b80f8a3cee7a50b11708b0a074b5c6e2f84","datavalue":{"value":"perfect edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$C999E9B5-42B6-467A-A082-B5BFEE880409","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4080d4779d6ba38d38a2239f11a9d17556f6234","datavalue":{"value":"efficient edge domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$B61805F7-3CDC-4F12-9429-0B5F3E0AEB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1613347$A71E1DDF-F42C-48A4-B61A-C87BF860B559","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eea1ea35de576c62b8101835521aa928ecd629a1","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$7F8AFDE0-5753-4FB1-95C0-72CA33D21D33","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":"Q1613347$9D4F1E9B-D97C-4210-8300-C4CD8898D74B","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":"Q1613347$CA2B36B0-56A8-4882-959B-C190C7098C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$C5078247-9DC7-4724-BBD4-BC7DF736E6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$1992900D-1AAE-4382-BAFC-5A998628C0D1","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":"Q1613347$48081A4E-8B31-4E1A-A12F-0378C717E049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfdb6aebd70b8a008f00b5d7e7c5c8afd31c2b6e","datavalue":{"value":{"entity-type":"item","numeric-id":5668752,"id":"Q5668752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$07A82A32-4E2E-4C9E-B004-2F67F1B178E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$0DA8F398-C990-41E9-99E4-4B0689F0FBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c79deb033cee357c1b3ad0a1504a1f0767d5be1","datavalue":{"value":{"entity-type":"item","numeric-id":3947422,"id":"Q3947422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$81BA5F41-C00C-4AF3-9539-00E1934BC8E9","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":"Q1613347$52A26CF7-9E5B-469C-8116-E0BF34C1E742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd49e5a77acbf7dc0fb719b5545767ec882c95","datavalue":{"value":{"entity-type":"item","numeric-id":1917231,"id":"Q1917231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$B19AF11D-9E8D-43C0-A14F-1A7D0E7C26FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcceaf2cce74b1109f08bcad4a414ce392831e83","datavalue":{"value":{"entity-type":"item","numeric-id":1382270,"id":"Q1382270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$BF89DCD0-E826-4A3A-AE17-2E4A360442EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$C6D93F2E-2E06-4376-ADBD-BF3AA5A5BBB7","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":"Q1613347$A48866FD-21A0-40A6-B855-486E11082670","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":"Q1613347$42474B6E-19A9-45C4-8A45-29E81C127848","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":"Q1613347$CB0545D5-12FA-4B9B-9013-BB984FC1995E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7755cf3066675a40bc9201d58b68c402aff2d0e9","datavalue":{"value":{"entity-type":"item","numeric-id":5284002,"id":"Q5284002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$F3FD1AEA-9F00-471B-99AA-EAB93177DAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$3C7A6AA9-64F6-43AB-BCF4-AB90565FE66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9475b7e249a6d6113efb911086405b8e1670a1ec","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$CD9D8083-BDAF-44A8-B62E-2EA09A64F03A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"677db749a62d42418404a549d605711dc005fb56","datavalue":{"value":{"entity-type":"item","numeric-id":3271426,"id":"Q3271426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$5F843DD7-DBAF-4244-9B54-C1CCDA19D530","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$40A6529A-B744-4087-A647-EF25CF77F8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c488a70ff5f9a33869cf94847f5eb19065855167","datavalue":{"value":{"entity-type":"item","numeric-id":3785978,"id":"Q3785978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$0C114235-647B-4D64-B08F-7013D14CB8F8","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":"Q1613347$59A188A8-2008-48B5-B230-62693647E4EC","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":"Q1613347$38288350-EFCF-4CF7-A41D-41B76558B00D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec39448ef9f90c1c96ce2dc51a2fb701d67ce301","datavalue":{"value":{"entity-type":"item","numeric-id":3826618,"id":"Q3826618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$99878835-AD21-42F8-8CB2-440195462D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e3d94a98638212ac7818407ed67acd338f0a5d","datavalue":{"value":{"entity-type":"item","numeric-id":4846685,"id":"Q4846685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$2B6791DB-EEBB-4BFA-B470-52D90967EEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08f81f051fd1e93873019ee9a1d154ca78458d88","datavalue":{"value":{"entity-type":"item","numeric-id":1837213,"id":"Q1837213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$B939D32B-6731-4520-A843-FB4BEB3FD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$E7A768EF-500E-4E29-A98D-2C38219E113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e6f48016104df1992910800e8df7fcd2533df48","datavalue":{"value":{"entity-type":"item","numeric-id":1336626,"id":"Q1336626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$675297A9-3976-4925-A495-6C33511BE540","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cedbeb432fce4df85d4276b8655ee4d8efacb110","datavalue":{"value":{"entity-type":"item","numeric-id":3758884,"id":"Q3758884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$E6792F7E-B6EB-478D-8059-79AC4275036A","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":"Q1613347$F5AA7F06-6149-47E1-9B58-3A6AE553F780","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":"Q1613347$7D1DE64C-32C0-4EA5-BFF4-CD543F44AF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662a216af435016e6a60f7a0425ddc95dd12b5be","datavalue":{"value":{"entity-type":"item","numeric-id":4820130,"id":"Q4820130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$4BF1C28E-F845-4769-89A7-533E80109EC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c63844c2e38245fdc6612bce29c35b91b812a27","datavalue":{"value":{"entity-type":"item","numeric-id":3854618,"id":"Q3854618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$C3FB1C8F-6AB7-417C-A696-CC6D8E64FB05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$2BA37F78-7101-416A-AD8B-BDE9BDBCC985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$A8C1B134-3750-46E8-821A-E937FFB8BBDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8fc6d30176ac0628c8d89a0e9c310d86de7f966","datavalue":{"value":{"entity-type":"item","numeric-id":672265,"id":"Q672265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$E8C29C3E-4094-483F-9D57-1EA08EACB132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$D41A0B45-3683-46A8-8F4A-085C475D1666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad9cfae9fc9d02b6b7648a5f38f2a07226c5c18d","datavalue":{"value":{"entity-type":"item","numeric-id":3311677,"id":"Q3311677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$D16FC06F-38B7-4590-910E-7623835A9DA2","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":"Q1613347$EF05ECC2-0CAB-4D1D-9047-AD9A23A83E62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f27259b98e789884d043c7f360b8b24971ff25e","datavalue":{"value":{"entity-type":"item","numeric-id":1371054,"id":"Q1371054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1613347$C91223D1-AB2D-40AA-9C14-54C0E3E29329","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":"Q1613347$E6D42361-E8E7-4F7E-A102-85036629A672","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0535f376b702259cc00648b81a77b5636e2b4357","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(01)00198-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1613347$7B002CBC-FB5E-4FC4-BF72-27DD9DF45631","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6eb43aaf8a3240ee6789548c5680121877dbed5a","datavalue":{"value":"W2092503911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1613347$AE9E05A4-01AA-4E8E-B196-652FAD93E798","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a9004fb66d34185e152e68680406836ded145a0","datavalue":{"value":{"entity-type":"item","numeric-id":1270782,"id":"Q1270782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f597f8e7eb218a45a1260daa7d0b3855f7cd6bf","datavalue":{"value":{"amount":"+0.81837034","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$248097AB-3DF3-48AD-991A-3F17B987EE5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e63811d1167a36279b483b70e01ec6a2abe04392","datavalue":{"value":{"entity-type":"item","numeric-id":1313728,"id":"Q1313728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1e9e296a6b973939a924aa31ab94ac28dcc8d0c","datavalue":{"value":{"amount":"+0.8125574","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$463A2B2B-30A6-4CF2-A060-9394C2128D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76616cf4ce89c1a8379bdb33f94eb8a141d09ae9","datavalue":{"value":{"entity-type":"item","numeric-id":3815323,"id":"Q3815323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b928df7dce9ed8e099822dbad9f3f50c2276def7","datavalue":{"value":{"amount":"+0.80860806","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$DDDD9332-4992-4DB4-B3B9-DA01982FF730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae8d8b1eccd8e9aae62568f1abb05c3edd598a5b","datavalue":{"value":{"entity-type":"item","numeric-id":5060153,"id":"Q5060153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6c3e1182931d45210cf70af48e1a40fcc46f534","datavalue":{"value":{"amount":"+0.7981072","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$CD2B362B-400D-4867-838B-6041109595E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a6896e6ae92664250f4c6d761048057b8677209","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dc3e836ff3fd95c9b7a3067690e7f3563680297","datavalue":{"value":{"amount":"+0.79782104","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$C5DE3936-E4D3-4BAD-B032-875802FFDB8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ba8a0e115c980f892c3c3f102961e241fb2f37d","datavalue":{"value":{"entity-type":"item","numeric-id":4304361,"id":"Q4304361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02a2d8051f35931de3d5801730239de0877b03af","datavalue":{"value":{"amount":"+0.7971387","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$D0A2B225-F0A2-44DF-8E65-B2487768E1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6161aa5260c6e95651068eec571edc564671ede","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48ff227b54cb721360b3e040bb3c4b482f52c5d7","datavalue":{"value":{"amount":"+0.7916906","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$DA86309D-5F10-4934-96C9-482EF653CC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9deaa841f88c213cf74be16c68afdf8fe1934621","datavalue":{"value":{"entity-type":"item","numeric-id":1174132,"id":"Q1174132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773dc1a40a45c4205775f3f3546add72ee5a3f17","datavalue":{"value":{"amount":"+0.79055214","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$BFB7EAC0-1544-4C81-9446-D520C2E1731C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f21dd7a3a4dfafdb3274c17fef766b06e8e29f5","datavalue":{"value":{"entity-type":"item","numeric-id":5443202,"id":"Q5443202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"300219d258082f273ba3227f60910f0a4f1a1467","datavalue":{"value":{"amount":"+0.7885178","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1613347$25362085-DCEE-4BBD-8481-F041956FE023","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Perfect edge domination and efficient edge domination in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Perfect_edge_domination_and_efficient_edge_domination_in_graphs"}}}}}