{"entities":{"Q671377":{"pageid":673226,"ns":120,"title":"Item:Q671377","lastrevid":63591000,"modified":"2026-04-11T14:11:44Z","type":"item","id":"Q671377","labels":{"en":{"language":"en","value":"A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 983264"}},"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":"Q671377$C07770A7-8610-415D-A72E-30CF0636911A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8678c02f8a193cd7c9f837916b83418c6505835a","datavalue":{"value":{"text":"A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q671377$EBE80AB2-7F44-4A49-B9CC-19298F55F4B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5094936ffd4bb49c808f4440eb309adbf9e0d0d4","datavalue":{"value":"0875.68704","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671377$5D617653-51D4-4CBB-A7E6-98A22DCD6BF2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3fd4babea71de72941a984813067e4fe99e36cb9","datavalue":{"value":"10.1016/0020-0190(96)00094-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671377$4D182408-105C-46F7-A35D-9B453A6B8B89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c657aae74f30c3e8f2cfb01f44cc2ae29f5c408b","datavalue":{"value":{"entity-type":"item","numeric-id":222488,"id":"Q222488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$A2918CF2-9B00-4A76-BF7E-ACF93CBFBF7D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$119480A4-4B2B-429E-BCCA-B36A19A79C1A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b79c82e669aca3d97718bc55c57512b326a2a4ab","datavalue":{"value":{"time":"+1997-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q671377$A2FF8D0E-DEBB-4D6F-9A31-CD19FD2266CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671377$D83DB1A3-7C92-4CAC-8EDE-A419A3DAB7DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2aeb95bdcfa10c29225edb69bc7ef92ea2928292","datavalue":{"value":"983264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671377$63747EB1-2387-46E6-8430-4F3B43B59F1D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe3a92d7e35b8fd38bffb212d37242d8304a7d9e","datavalue":{"value":"Combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q671377$03721BF0-C967-4B4F-8885-C34D568C8A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ae9a04d2d2ec4f1206759a41ee355d1c5204988","datavalue":{"value":"Design of algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q671377$D9D5204A-D592-408B-93C7-FD6D8146526D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58c5035cdd1e2aedef7ae96e7bbc6faf3622049b","datavalue":{"value":"Optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q671377$1D87E974-B4C5-41C4-A9BF-2C443F0D4FDD","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":"Q671377$8AE2646C-6FC3-4B33-AE6F-CF6176020A72","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"55590fea254a2666cf559f6a1cc48a322644243c","datavalue":{"value":"https://doi.org/10.1016/0020-0190(96)00094-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q671377$0FB922BC-FD1A-4751-A94E-C79D5FA1206B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ddad4ce737117cec7d8f0e35cc72b8c9f47e1bd3","datavalue":{"value":"W2079730540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q671377$F8E91597-3D42-4775-A5F9-1F4A5A42421C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7258962f550bf808b8ce0edfe0f9b2099a09d076","datavalue":{"value":{"entity-type":"item","numeric-id":4230322,"id":"Q4230322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$4B124381-04E6-4020-829B-4BCF173EE103","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd533e9151c513eb3c3ca042834624d1d9d33213","datavalue":{"value":{"entity-type":"item","numeric-id":3337224,"id":"Q3337224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$6EC1F08B-6876-471E-AF26-88F8CE6E3B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba243744d9dbcb7aa0e7e7eb67ab460e4fff84c9","datavalue":{"value":{"entity-type":"item","numeric-id":3128894,"id":"Q3128894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$3CFBB9FF-FF53-48DC-9A7B-9E8D3D5408BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$8B421F48-479C-40AF-875B-D054FF8BE2CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59a7d1e750609a838846f40b17548b837bedf2d9","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$F99E91A9-02B1-47AB-8C7B-C0246BD0CCC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feab76b428109e405813ad604dda5709c195a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":762496,"id":"Q762496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$B008F3C7-0F69-407D-8E43-0C4F8B36A720","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":"Q671377$2ABA21E9-5D8D-4B90-956D-EBEEE75C73DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"991f1530881eddfae56657e752d5d0cf43c74224","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q671377$8FD80BE0-D38F-4A90-B131-4285AD9E3C44","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17d4a689ca6e92e9c11b91a4db89cfc2dea244b","datavalue":{"value":{"entity-type":"item","numeric-id":4400844,"id":"Q4400844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b2dd1e7b48c2cc8a3fb6f5cb0ab6cfd1601d417","datavalue":{"value":{"amount":"+0.8303757309913635","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":"Q671377$9A282899-B1F2-4C5B-BD18-9EE3740DDFFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e5a8c6a05a1237c8b8becb483cef5606a479e6e","datavalue":{"value":{"entity-type":"item","numeric-id":1977131,"id":"Q1977131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1762a22be7900ca54a3a3936b4e17a9eb9987a0c","datavalue":{"value":{"amount":"+0.8300800323486328","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":"Q671377$813DFEAF-2CA6-4A6D-AF2B-A285249E0765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de237bd8a1c78f49b916579535e63ac33e377043","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"194ad00e8d95b6a9d4042fc88c9195178e70f792","datavalue":{"value":{"amount":"+0.8172570466995239","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":"Q671377$CEE94350-7220-4BD8-9797-0C5755023F50","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on approximation of the vertex cover and feedback vertex set problems -- Unified approach","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_approximation_of_the_vertex_cover_and_feedback_vertex_set_problems_--_Unified_approach"}}}}}