{"entities":{"Q6599559":{"pageid":14210716,"ns":120,"title":"Item:Q6599559","lastrevid":95606414,"modified":"2026-06-05T09:23:41Z","type":"item","id":"Q6599559","labels":{"en":{"language":"en","value":"Edge-vertex domination of acyclic trapezoid graphs: algorithm and complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7908060"}},"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":"Q6599559$EB73B9B2-C260-4A7B-B9A6-6C6CC1B41130","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e879c54d80a69c2c21356d1895f34badefd76150","datavalue":{"value":{"text":"Edge-vertex domination of acyclic trapezoid graphs: algorithm and complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6599559$A717EF35-85A6-47BA-8BBC-4F170F1A196C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"96c34bd9de02c4a7b79cc1bdae70f2d61ebb06bd","datavalue":{"value":{"entity-type":"item","numeric-id":4985487,"id":"Q4985487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599559$14EC71D7-A0D5-4718-922E-D266101482FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"928d1e4aabc56ba371b46ed696f6ffeef05f80aa","datavalue":{"value":{"entity-type":"item","numeric-id":666517,"id":"Q666517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599559$2F53FC6C-4E2E-4BAF-AB53-FC97B5252009","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1b629a6a9ae19a38e028848dafaca8b15668a86","datavalue":{"value":{"entity-type":"item","numeric-id":1034977,"id":"Q1034977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599559$BD4E5B96-D6A9-4683-B28C-95ECBDDE152D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69c78a78912a67c21dd4b52c3ae228eb3f21e468","datavalue":{"value":{"entity-type":"item","numeric-id":5001969,"id":"Q5001969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6599559$86654176-18FD-45D2-AEA4-84B2E9BB952A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74b4fed82336f4fd3de28daa42f3cd971eb88d0d","datavalue":{"value":{"time":"+2024-09-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6599559$C7BC75B1-27AD-418A-B1EA-5319A3D3AD19","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599559$BD7CFD8F-B41A-4AEE-BCE1-998EF67A80E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599559$42620E81-A2B0-4D64-A527-C1E32BE89977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599559$FCD84450-AAE4-47AC-9B49-338F42B6FB3F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dab8dbc67187f681d4af8b42b445e51f6613ae4a","datavalue":{"value":"7908060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599559$2601D832-DCC0-44D5-A737-396F9B581EE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"071fa78e298bdf3c0509c94ea3b7c096bbab707f","datavalue":{"value":"edge-vertex domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599559$8AB92F5A-482F-46AB-8238-279F739E535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a70d6e63ba102ad45ff6b8e8999e235cb1458c6c","datavalue":{"value":"acyclic trapezoid graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599559$D6B98F92-427D-4F7C-8349-D75069A33E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6599559$B8DCA98F-E80D-4931-82FA-D49A8F6A28DC","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":"Q6599559$81B5C79E-7FD8-40E9-A516-063ACEF37598","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2b7e7e0eb6414ceff628a5f3434ccead67700f5d","datavalue":{"value":"10.29229/UZMJ.2024-2-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6599559$67613C0A-AFF1-438B-A1D6-50089F8D31CB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea24c1e30c33f87cc6d6c93c3863b6dcccfb06cf","datavalue":{"value":{"entity-type":"item","numeric-id":6551198,"id":"Q6551198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfdeff79bfa8b81f82887118e585705a189ec1c1","datavalue":{"value":{"amount":"+0.8508317470550537","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":"Q6599559$5655981F-A335-4167-B47F-76DFB756B01E","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":"734fc84b9fbbe60de095c43cd4039951b632b7d5","datavalue":{"value":{"amount":"+0.8086888790130615","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":"Q6599559$FFFC2383-FDD3-4828-B6E2-63935DFF9C2F","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":"e2e342d8421a8404698b44653f9d6af9e31e2b18","datavalue":{"value":{"amount":"+0.7856470942497253","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":"Q6599559$2E1BFE0C-45FF-4273-8921-563E4EC1EAC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fda13cd6abb6471481d413575936c00e764bdb7","datavalue":{"value":{"entity-type":"item","numeric-id":6115749,"id":"Q6115749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03e359a81d1f37bd9d918b678789179124cae957","datavalue":{"value":{"amount":"+0.7739732265472412","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":"Q6599559$2417B3E7-ACE1-4B41-A1D0-33749025993A","rank":"normal"},{"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":"635a84f53e7e797b63730e1776d100789186c73a","datavalue":{"value":{"amount":"+0.7708496451377869","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":"Q6599559$77B18E96-90E4-43B4-96E3-E70D95B28A06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-vertex domination of acyclic trapezoid graphs: algorithm and complexity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-vertex_domination_of_acyclic_trapezoid_graphs:_algorithm_and_complexity"}}}}}