{"entities":{"Q2294045":{"pageid":2304788,"ns":120,"title":"Item:Q2294045","lastrevid":55370770,"modified":"2026-02-17T14:42:59Z","type":"item","id":"Q2294045","labels":{"en":{"language":"en","value":"Extension of Vertex Cover and Independent Set in some classes of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7163781"}},"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":"Q2294045$7DDB5710-8A02-4C55-A163-B81F4C3A4FE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e0905c591e96499255df3a09c709363dfaa1f976","datavalue":{"value":{"text":"Extension of Vertex Cover and Independent Set in some classes of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2294045$04C3F458-33E9-4653-B8AE-E395B8E270FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08003d26477c1b9ac2565629deadaddb76383bbb","datavalue":{"value":"10.1007/978-3-030-17402-6_11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294045$AB86C51E-DFD4-498D-BA61-A764AC896D17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"22306bcf9037bcfa74f463c9c6ef58ee88236c85","datavalue":{"value":{"entity-type":"item","numeric-id":722538,"id":"Q722538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294045$3B97A6C3-287D-4B25-A1D1-BCC7782FEC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c96ef73c369ca8e5140b0078dcc58552f1cd31a8","datavalue":{"value":{"entity-type":"item","numeric-id":198229,"id":"Q198229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294045$D1E235A1-7957-4D1E-BA23-DF9E5BEAFE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e351346d11f806bb59229063de3cdaba7a518dd","datavalue":{"value":{"entity-type":"item","numeric-id":2294044,"id":"Q2294044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294045$ACDE704C-ED87-426C-8742-051816C4C762","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e94363430dc06369edff9e697a784f8a2dad169","datavalue":{"value":{"entity-type":"item","numeric-id":243583,"id":"Q243583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294045$03AA704C-8B9B-40DD-BE85-357B4673383F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6dd44d194565948e9a7d0bfef3f61db295b3d2a6","datavalue":{"value":{"entity-type":"item","numeric-id":413297,"id":"Q413297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2294045$45036CE3-A7DC-4992-AF27-4762EA58BF76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"819f3db2fd69120b836b1a33ce7b5a988bc01119","datavalue":{"value":{"time":"+2020-02-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":"Q2294045$71E9AEA8-EFE3-477C-AEBF-5E9E64A592C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f1a4a3b5354e008d7d7ae56e0f78dadcd37b128e","datavalue":{"value":"https://arxiv.org/abs/1810.04629","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294045$382B7267-A90B-4152-A7D7-88A97DCE493D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e0dc586b03dca6876023b4f69c8ad37d0d7e18b","datavalue":{"value":"https://basepub.dauphine.fr/handle/123456789/19243","type":"string"},"datatype":"url"},"type":"statement","id":"Q2294045$E9352E25-C1D8-44E2-896C-2CADAE5455BC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294045$D715B2EE-C459-454F-A14A-058F83F4D2E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b32ae775366f5c8af010c256a11100a1cb7d9544","datavalue":{"value":"7163781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294045$62056D51-4913-4791-9E32-51F2AAE3F764","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9842caede3633afe196699cb556b906f9ea485b4","datavalue":{"value":"extension problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294045$AF8C4B15-56A4-4E21-979F-26F4B6C9DC8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294045$6CC63349-8738-4BC3-8E4D-61026A9598D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294045$E474BCF0-3BC4-4A88-96C5-E77E64717835","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2294045$2FE9309B-A2FE-45BD-B392-E0204D62D8DA","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":"Q2294045$505CADB9-1BAB-419E-AED0-A9945DEA4BD2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6dafbd9b448fbb7d7555ebe52b2e409386b6a3e1","datavalue":{"value":"W2946599908","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2294045$D4551CA4-8B64-499D-895B-6E1800A251C0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd02dcbf344608507eb98e5f011adbb1709c06d","datavalue":{"value":{"entity-type":"item","numeric-id":2301752,"id":"Q2301752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"129874d0991abc8407322f4f2cf4a0c770da980c","datavalue":{"value":{"amount":"+0.8528987169265747","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":"Q2294045$27FC5729-9FD9-4CAF-B05C-8CCC3041512B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c44aedc4057ba0135f10bf9ab7b9d25885513e47","datavalue":{"value":{"entity-type":"item","numeric-id":2072064,"id":"Q2072064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11fc386ddc7df30eee933c2218ee95226dbd6366","datavalue":{"value":{"amount":"+0.8501046299934387","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":"Q2294045$680646C5-2723-431B-9C9D-11E69C0C181E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e58164766f23cfd4b0eb98309d9a7c8099d92714","datavalue":{"value":{"entity-type":"item","numeric-id":2072063,"id":"Q2072063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc8a39aad70a4f8bb6e1b9c83fb79f1e4b221ccc","datavalue":{"value":{"amount":"+0.8359273672103882","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":"Q2294045$E4D3A05C-F3C7-4954-8DB9-722929AAD53D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfede507d7ceadf29e0588ba0949a5c75ce3713","datavalue":{"value":{"entity-type":"item","numeric-id":6048430,"id":"Q6048430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd54a413a30625249598978d6fb6915637c3cff2","datavalue":{"value":{"amount":"+0.8099225163459778","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":"Q2294045$EF3322C6-369F-4DA7-8245-64E5145FEAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"855519e021c08819771fcac1bddde50e142fc79b","datavalue":{"value":{"entity-type":"item","numeric-id":2291420,"id":"Q2291420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bce4247642765241f1d8d4c50c200c5f346548f3","datavalue":{"value":{"amount":"+0.8015629649162292","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":"Q2294045$288CA59C-AE94-400C-86EE-A019BF91CC51","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2294045","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2294045"}}}}}