{"entities":{"Q6629669":{"pageid":14240821,"ns":120,"title":"Item:Q6629669","lastrevid":55779637,"modified":"2026-02-17T22:38:49Z","type":"item","id":"Q6629669","labels":{"en":{"language":"en","value":"Algorithmic aspects of total vertex-edge domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7935902"}},"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":"Q6629669$97C11077-8C23-48B6-832A-9A3F3E376AA4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c6f77953695a18f39342de81976580b9255a28a","datavalue":{"value":{"text":"Algorithmic aspects of total vertex-edge domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6629669$7F0ED420-88E0-48F1-8B24-968D5BF9465A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b491bf38900d331edd40281720d67519e3f0f084","datavalue":{"value":{"entity-type":"item","numeric-id":2244694,"id":"Q2244694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$1259B11D-40F3-4F35-8817-0B36C47B0842","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99daa9c6ad6a7adc6aab5563d173fc645a1dbf2a","datavalue":{"value":{"entity-type":"item","numeric-id":251498,"id":"Q251498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$66E1E076-9B4D-42FA-80AC-41658FCFE248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21afd81d6a3806de3cc9234c8805e96d7fe80a39","datavalue":{"value":{"entity-type":"item","numeric-id":2244695,"id":"Q2244695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$C9B8B6E7-FACB-48E9-B4C6-13C1E2197F16","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"47adaa7123c6f3744cf7fa8eab088d52b4982295","datavalue":{"value":{"entity-type":"item","numeric-id":2703009,"id":"Q2703009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$B4200A26-709C-4531-8490-6B0D57A5209E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"64fbcb7acea0df8945200a3d2551e2bc51375e32","datavalue":{"value":{"time":"+2024-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6629669$2A271983-A92E-47D5-A19C-2AA18EAF2CD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629669$DABE3F38-9BD0-4593-AAA4-B3CB4A420766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629669$E06E91D3-701E-4FF3-93AE-FE146839366B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629669$8FF15368-EAA5-4339-85CC-7FFA38469BB6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8bf1a587e62251fafdd8d912409ebc679d2c74e","datavalue":{"value":"7935902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629669$CD8233BA-10F6-4752-80CE-7C71E377E916","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade0a1d20de8368ba12a0941ae11b44a5936ec62","datavalue":{"value":"vertex-edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$1AABB345-CEC9-48A3-9500-59CE42234EB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4125f3578eadf2ca22b82fe00092a90c955419f","datavalue":{"value":"total dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$DDA6E91B-AB10-45D2-BB5E-3FF801980E88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f77d9007dd705f25742ce77326788f275002f4c","datavalue":{"value":"total vertex-edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$69917452-F1D6-4A31-8301-F301E629E207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"853bd0b31f9734652041500f2e432a6c8df42e70","datavalue":{"value":"chordal graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$C0B811FB-0713-4B66-A327-08FB6AA8249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$29027727-C150-4695-8413-891A301C6054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$8DCE1DFA-018E-46EB-A304-8D496EDE783A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6629669$A48C8E1C-B5DA-41E0-9216-BFBFBEB147BC","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":"Q6629669$90886892-FF17-4172-809A-5E61265C2046","rank":"normal"}],"P223":[{"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":"Q6629669$3A324C87-2709-4E7B-AECC-798A29A85E2B","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":"Q6629669$85634449-D46F-4EEB-A4D7-CF8A56C1C42F","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":"Q6629669$F0B838AE-9BDE-46C0-8E43-C9864AC498C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$EB9E74EF-454E-4882-9F83-55E25A340699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa741a5e98ed2fab8127cf960507657abd39efb","datavalue":{"value":{"entity-type":"item","numeric-id":2450268,"id":"Q2450268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$96E9993B-2E33-431A-B9E2-CDD51885AF82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1a2257c06c04bdb376f024ccfcadeceda72ca9","datavalue":{"value":{"entity-type":"item","numeric-id":3059032,"id":"Q3059032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$BAF35977-552E-494E-8FD7-E86D4815940A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$51DE36A3-5303-4DEE-8468-7114F6EBD647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fda50eec2c237c4b9a67f800e358824a166988c","datavalue":{"value":{"entity-type":"item","numeric-id":456136,"id":"Q456136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6629669$5C0EC656-9295-4B55-B508-9453D382403F","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":"Q6629669$4B2F9623-48A1-4084-AE5B-5E9F546E5FEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d5ddd75f8c7f736830ed05f31d14557a6387f9","datavalue":{"value":"10.1142/S0129054123500247","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6629669$7DBB27E2-CA29-4BA2-ABE5-939DB8B8BC1A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42cfae38c41e0f4efaeda6292748fb579aa51ab2","datavalue":{"value":{"entity-type":"item","numeric-id":5057738,"id":"Q5057738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fe07d5aae85009fb3629e407652aa4353b111ec","datavalue":{"value":{"amount":"+0.929079532623291","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":"Q6629669$F86EA888-823A-4C8E-B1CD-BCFAB4602FF4","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":"dbc68dae82680fa9204f1ba6ecf6cfd4fe7357d0","datavalue":{"value":{"amount":"+0.8915755748748779","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":"Q6629669$F4F6C9BE-2FD4-4D65-988B-A2FF2DD422AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fcf975527b90bc74a6506ce438e7735f2a6a2e2","datavalue":{"value":{"entity-type":"item","numeric-id":6550668,"id":"Q6550668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0b82f203021c33af2f2ef7994ce55112e5c72f","datavalue":{"value":{"amount":"+0.8832229375839233","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":"Q6629669$4B020964-6510-40E6-9BEC-407F1549E3E0","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":"a89611471aabe4b9a632616c7a576bb328c08855","datavalue":{"value":{"amount":"+0.8789671063423157","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":"Q6629669$5749598C-CB01-40ED-891B-8C75DE82C0C4","rank":"normal"},{"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":"3ec766057dafaf168a577588c124ff7559786b65","datavalue":{"value":{"amount":"+0.8778802752494812","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":"Q6629669$972EE88D-D827-44C3-8782-A44F8905359C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6629669","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6629669"}}}}}