{"entities":{"Q2041981":{"pageid":2052723,"ns":120,"title":"Item:Q2041981","lastrevid":55934500,"modified":"2026-02-21T07:13:03Z","type":"item","id":"Q2041981","labels":{"en":{"language":"en","value":"Improved analysis of highest-degree branching for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7374881"}},"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":"Q2041981$A7395E30-6C7D-40FB-82A1-4EF24EE36D09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1da7ae6956d9ccd06564aad82c02ae68cef9fe4d","datavalue":{"value":{"text":"Improved analysis of highest-degree branching for feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2041981$BFB1AF11-CA81-40A4-81A6-E2911AF45105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9265fd7a68ff5da2b4d86309520c7eea4be5222","datavalue":{"value":{"entity-type":"item","numeric-id":897877,"id":"Q897877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$4A481733-DB86-40AE-99CD-66ED7C3BC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$0232CE3C-0872-4338-8A67-585879BD9342","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$AF279CAD-AF99-41CA-BD54-BD4D2DDE6A56","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"837bc3912e68c80895b26e4dcc78c9f39b1564e0","datavalue":{"value":{"time":"+2021-07-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2041981$46AA5E51-5B45-4A7E-8B8F-43F18D8A66DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ebd7e0a9325cd5a15f0eb04264386b2bc7320868","datavalue":{"value":"https://arxiv.org/abs/1905.12233","type":"string"},"datatype":"url"},"type":"statement","id":"Q2041981$594E6573-C14E-433E-83B1-55FF320B127B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"9bc51a2e573d2979f9533b40be49cd45ac78b178","datavalue":{"value":"https://drops.dagstuhl.de/opus/volltexte/2019/11483/","type":"string"},"datatype":"url"},"type":"statement","id":"Q2041981$FC339624-43A5-4B7D-8150-D28C676DFBE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041981$6269D3DB-8F47-4844-A6E0-40DCD795DADF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f1a97a7188d4143e338e99eba7d65493911702cf","datavalue":{"value":"05Cxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041981$D6AC0B45-4363-4861-8E77-4F26ABDA0BAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c9cdc2ae2a9e26aaeaff955f9de69bfb33bf710d","datavalue":{"value":"7374881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041981$EE2A6F67-53C4-462A-A765-54CD05FCD402","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041981$D65C0B16-1FF3-4047-8AB6-DC26EF92561F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041981$6FE5A708-3029-408E-BC83-808F7EED17BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041981$F2ACB6B3-D036-4933-B7F5-632C2052E388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2041981$B2D04477-E4F3-4016-949A-1CEC4A18D105","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":"Q2041981$E36A40AC-871D-48C2-B527-47701CEB2034","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6642bca74ae90364aaea239dfe87451469fc572a","datavalue":{"value":"W2998319348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041981$BC9D0B16-905E-44C7-8B2A-C782E6B9A2EC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc306d925aa397e2109f947c63168004da83763","datavalue":{"value":{"entity-type":"item","numeric-id":4488089,"id":"Q4488089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$69174CB8-E481-4E63-9C5C-EDA54CC0F30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$7559EB04-3CFB-446B-93E4-4A836BC6B013","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d90e27a428ce0faa858bb29a44467f365c29da5","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$7D0087F2-02A6-4E40-B630-724328FCA58E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85980a8bd88b4ab94a591ba78bdf5026c7de4cab","datavalue":{"value":{"entity-type":"item","numeric-id":5240414,"id":"Q5240414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$588F2C20-19EB-46CF-829D-72CB96605CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$49F74096-FBF2-4E4D-AD18-D769ADD6E49E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$1679221C-4626-4026-A424-A2491AF6D1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$19C97CD5-03B6-436C-B941-88F3D2EE0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$B6A05F9E-878E-4980-B261-D837F60CB9E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$ED132C49-8BA2-4272-A258-BBF18EA2D220","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$691A3836-1356-4FE7-BE40-47903B92EF2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8960d39fe41504d434445140e7020426c70710","datavalue":{"value":{"entity-type":"item","numeric-id":5111399,"id":"Q5111399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$60E4B1C3-EF41-45B1-964D-D419E614B206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33138c17ef3e6f77f2bb2363aa4d9d789c9861b0","datavalue":{"value":{"entity-type":"item","numeric-id":5875556,"id":"Q5875556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$901B4759-3AFE-4684-A5E1-D1D346145AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4ed8b9123bf7d47783bf88efb7ce8017b0e1a9c","datavalue":{"value":{"entity-type":"item","numeric-id":2816829,"id":"Q2816829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$29387350-3455-4109-A472-68EB16740ACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$7A9C2A3A-5309-4666-B31B-18D84C1C73AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee63aeb29bd83b3aa3c44da5b0b5c2fe4ecb178","datavalue":{"value":{"entity-type":"item","numeric-id":5140722,"id":"Q5140722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$5C054A54-A2B5-4723-A41C-CF5F11DF8F6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$8A50BCA5-DE71-4DB6-80DF-FA97C2641771","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d7e0990b4b4f868dfe2f797456cebbfeda785","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$2DCDBABD-0C9B-4F0E-BB85-53E72A65A9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4b0743777970c0f53967cbadcebc8cfe25b514c","datavalue":{"value":{"entity-type":"item","numeric-id":4962173,"id":"Q4962173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$B6AA486B-DE6C-4D9E-9BE5-160D1853D872","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3e1c9f9fbc8c13d28a2f5f884c28b5594f9d16d8","datavalue":{"value":"10.1007/S00453-021-00815-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2041981$F0B1F9BC-FF43-416D-9170-2CE6EE321169","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8bf42d0fd66acf369e3d5d44d7ebef6adc7ae452","datavalue":{"value":{"entity-type":"item","numeric-id":56651,"id":"Q56651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2041981$C24C93FC-DC24-46E7-BA59-F10689079AAB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e173a2912ecce5207b1336f352c855df9e3dba73","datavalue":{"value":{"entity-type":"item","numeric-id":5875556,"id":"Q5875556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79e4eda9d14a589030d4767ca1b6c735f7c0dc56","datavalue":{"value":{"amount":"+0.9959895014762878","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":"Q2041981$CDE28987-58C4-4187-A848-C52D4923ECAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08aa7be989e9de72477b093bb53bd0b442a0e662","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce97c98780280f93ef123a8c1cbefbd18a724dea","datavalue":{"value":{"amount":"+0.8269831538200378","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":"Q2041981$8048E36D-3066-451F-9265-E3B7FC155C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2752c1ea8be8c83510f36e2c760fa18b61d800e8","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae4c0db7ce84a39fbdb28e117f8b733fff790599","datavalue":{"value":{"amount":"+0.813010036945343","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":"Q2041981$BAFA0230-C47D-4A6A-9896-66C52B6D0557","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d1e626048e767e9e403860b875ab9c14451f1f","datavalue":{"value":{"entity-type":"item","numeric-id":5240414,"id":"Q5240414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86da1d5ebd1acb3989448d2f9f9148015cad58e9","datavalue":{"value":{"amount":"+0.8035628199577332","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":"Q2041981$BC9CD7C1-807E-4F32-A986-D6B1B7A79484","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed7cfbfb21265f77d88732295965caa5cc84a19","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd6e74d0b175a2732b197497be9d3641eb389f99","datavalue":{"value":{"amount":"+0.8028398752212524","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":"Q2041981$1A3263FC-E76E-4945-88AE-95904BDDAABA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2041981","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2041981"}}}}}