{"entities":{"Q4699157":{"pageid":6728734,"ns":120,"title":"Item:Q4699157","lastrevid":46825653,"modified":"2025-12-25T16:21:35Z","type":"item","id":"Q4699157","labels":{"en":{"language":"en","value":"A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1367297"}},"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":"Q4699157$DE2E9DD3-1154-4867-8431-A40E24799AA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b683e2c4ccfe4e478e1239c95ada868c8ad680fd","datavalue":{"value":{"text":"A 2-Approximation Algorithm for the Undirected Feedback Vertex Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4699157$EA75D8AC-59BF-47A9-86F7-04CA6669D7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5161bcd764f9fbbaf44f6c599d678e59e10829b0","datavalue":{"value":"0932.68054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$BA987AAA-37C7-4E28-9C58-724E51870997","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f3a8abc31b0ccaafb444ed02df54f95326c0320","datavalue":{"value":"10.1137/S0895480196305124","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$8CB70435-356A-4718-82CA-1BFE9093F4B8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a66859d16a7d1ef712c11481d82c31990f1d8b4","datavalue":{"value":{"entity-type":"item","numeric-id":242848,"id":"Q242848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699157$40E26359-AADF-4DC6-AFAA-95CAEFA8B829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"544d0b7ba4444928caddd3ee5ebd1b425c121444","datavalue":{"value":{"entity-type":"item","numeric-id":397069,"id":"Q397069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699157$7F6640C9-6860-4C48-8328-65B3953D1C35","rank":"normal"},{"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":"Q4699157$160D3932-3774-43BD-84CE-35102B883A3B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4699157$215F1C8D-C7D7-449C-9430-775AB79B03EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"38736b16377d65c133558922b8d6a1a038ca7912","datavalue":{"value":{"time":"+1999-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4699157$332032AB-B5AB-4848-B627-E9F75BFDA59C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$910C7D57-D31E-47F2-B1DB-DB9979B841F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$D01DB32C-07E6-404D-997C-E19C292F04F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$6B95ECA9-59AC-4377-8830-E720524F4883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$9322995F-ABDE-40B9-AC74-B363FBD309D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f813d862cffc936a4ddc18a4c018300bb4ca26ec","datavalue":{"value":"1367297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4699157$558E5AFC-895E-4370-B664-064B796B656E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699157$FE600B32-6933-4E36-9872-237DDAE324B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b6395ab9685d44ab950cb1b1b70c606aa623286","datavalue":{"value":"performance guarantee","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699157$22785044-4DCE-4622-B5C0-ADA041E923A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699157$0B6BB21C-B57B-4A09-AE05-88596DEC4A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"952d53e12c4aaa08b20f7587da55b0016778e43c","datavalue":{"value":"local ratio theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q4699157$AEEC570C-6A07-434E-B0D3-7C669EFAAE37","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":"Q4699157$19048642-BE8D-4892-A14D-928C7485F9C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4cdaf4f6b37cbc9756b216c4583e9cc01e007b95","datavalue":{"value":{"entity-type":"item","numeric-id":6487955,"id":"Q6487955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fa8e4ad642068e44a544bb0d7104f066b60ce91","datavalue":{"value":{"amount":"+0.8766211867332458","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":"Q4699157$80526256-963C-427F-B910-630E83183DE5","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":"7601cf15713a2718e633a1cef7438e1f79014773","datavalue":{"value":{"amount":"+0.8388012051582336","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":"Q4699157$6F7C2DA5-356D-4BEE-8E0C-2D730A0A169C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02de94d564ece473c395c299c756595af587d9d0","datavalue":{"value":{"entity-type":"item","numeric-id":1583598,"id":"Q1583598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"614df0034e444e99068946cebfd26128ff265959","datavalue":{"value":{"amount":"+0.8344303369522095","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":"Q4699157$40CBF7AA-B8A5-4F27-AB52-9B39F69DC739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d04c08bec5d2388153ee063e4afcfe69c6220ba2","datavalue":{"value":{"entity-type":"item","numeric-id":3341924,"id":"Q3341924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9695932ba0f64360af3d553ca129683cc58f683f","datavalue":{"value":{"amount":"+0.8279073238372803","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":"Q4699157$2539AAC5-31F9-4897-B4CF-EDF291707D90","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4699157","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4699157"}}}}}