{"entities":{"Q6550668":{"pageid":14161822,"ns":120,"title":"Item:Q6550668","lastrevid":99785711,"modified":"2026-06-05T20:41:58Z","type":"item","id":"Q6550668","labels":{"en":{"language":"en","value":"Algorithmic aspects of vertex-edge domination in some graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7860371"}},"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":"Q6550668$D157E7CF-A82A-4095-AFED-24F4FE8268AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"aab0ea41a7a7f6a4a76b82463d3d10bd1ce4a21a","datavalue":{"value":{"text":"Algorithmic aspects of vertex-edge domination in some graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6550668$4262E34B-7956-4C7F-B498-1F7C9C7F50E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"028679f40142f759541e0e5cc8c2f4b4117ffd62","datavalue":{"value":{"entity-type":"item","numeric-id":3297128,"id":"Q3297128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550668$B23D4A42-DB6F-487D-B917-47F145FD1351","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":"Q6550668$DF60E8B5-9CD6-4074-A21F-A802695E939D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6550668$F856B550-BBF9-4800-B916-FFDC080DB04A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5219263c6fa56721869b7c73877f4b0a69654303","datavalue":{"value":{"time":"+2024-06-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6550668$8DCEC252-FCD9-405A-90DE-82ADCD9BE577","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550668$B87BF793-3DA5-492E-977E-3021DD9DC355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550668$41340334-4339-4AC3-A0D3-2B0FF73D610D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cae1e8c4187323fb6114684868522cc521be07c0","datavalue":{"value":"7860371","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550668$3F3F08C3-D4C2-4A75-8CE7-408A6E5CEDC3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ade0a1d20de8368ba12a0941ae11b44a5936ec62","datavalue":{"value":"vertex-edge dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$A513B3CE-C43D-4742-B343-F46069A497E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66ec5ccb0ce48ce6f8e32348d3da76b62d6971c8","datavalue":{"value":"chordal bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$40ACE87F-0951-470B-863A-F3401E5688AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"151a7685aaa7a106ac55ed55e7b5b21f45806f2f","datavalue":{"value":"undirected path graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$2AF9A719-6AE4-4918-9C42-DBA19F1C9809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"993e57f960ae28ae2ddd18dd9f0aaab8b9406577","datavalue":{"value":"proper interval graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$8C27A3A2-7385-4389-B153-2BED64BDD413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$10ED73DA-9B2A-40EA-BDDD-DE976882FC5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baf12a8c1115f1513599114ba686fd54a6f0219f","datavalue":{"value":"APX-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q6550668$D8D31F4A-976E-43E5-BE81-70F657B590D5","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":"Q6550668$BDB4E474-C4A1-49E2-A659-432144FBD451","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b8433200611d38b87dd77347804375e717187e3","datavalue":{"value":"10.61091/ARS158-03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6550668$3E2F5D22-8A67-40CA-9EEA-7BBADBFCAADA","rank":"normal"}],"P1643":[{"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":"b5b8195dcaedecd757ca91db8e712577320fad05","datavalue":{"value":{"amount":"+0.9014534950256348","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":"Q6550668$33524A96-D357-4C1A-B8F5-6261A3B7F601","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":"4f67c7d6b3e3449be901f45d62181cafd3edc237","datavalue":{"value":{"amount":"+0.8953040242195129","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":"Q6550668$040FE28D-304B-41EF-82D6-F09B235CFC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6070e9ab347a35effa29225a62a22f6faf4376a3","datavalue":{"value":{"entity-type":"item","numeric-id":6629669,"id":"Q6629669"},"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":"Q6550668$4798EB54-0D13-47F1-8B05-95EF8A7DF1D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe5359001434745717f4b81dae33724a55c4272f","datavalue":{"value":{"entity-type":"item","numeric-id":2168729,"id":"Q2168729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8cfa412da84560cc99411fc1fd0fb4191110619","datavalue":{"value":{"amount":"+0.8816133737564087","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":"Q6550668$C055A1B4-A52A-4623-AE1F-7DD86061F5A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Algorithmic aspects of vertex-edge domination in some graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Algorithmic_aspects_of_vertex-edge_domination_in_some_graphs."}}}}}