{"entities":{"Q2464330":{"pageid":2475073,"ns":120,"title":"Item:Q2464330","lastrevid":50237885,"modified":"2026-01-13T15:02:30Z","type":"item","id":"Q2464330","labels":{"en":{"language":"en","value":"An \\(\\mathcal O(2^{O(k)}n^{3})\\) FPT algorithm for the undirected feedback vertex set problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5221845"}},"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":"Q2464330$80B05E27-4CDE-45A7-A02F-5185524770A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1a3d0e696896265565d65784d91164efe9dfce69","datavalue":{"value":{"text":"An \\(\\mathcal O(2^{O(k)}n^{3})\\) FPT algorithm for the undirected feedback vertex set problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2464330$B635E9DD-61A3-4E67-B736-D47DD3179F4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8e85d66dc8a0014337cad0415e4912b8f348ced1","datavalue":{"value":"1148.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$0240EE89-4163-42A9-AECC-BB3F8CEDAE4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc845237dc55a4f97425333484ce2e32547c4a9d","datavalue":{"value":{"entity-type":"item","numeric-id":287249,"id":"Q287249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$23288AEF-58E0-4CB8-9ABF-759E8734852A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"057c48278a1d014d58f7703e66b1dc164eccfbc4","datavalue":{"value":{"entity-type":"item","numeric-id":175527,"id":"Q175527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$04744319-C7A0-4B41-9373-67CCAFF0AD08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d288423df0deba1f237a49670693efc500bb8d57","datavalue":{"value":{"entity-type":"item","numeric-id":293396,"id":"Q293396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$913B0C01-AF91-44E6-A414-60924BD24EFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6157e9efdce8c670bb41c3a019a64899d8c12731","datavalue":{"value":{"entity-type":"item","numeric-id":2464329,"id":"Q2464329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$C8A7EDCA-B794-44A2-8F8E-6C21C2BB075E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ff19e8e3efd7003b569b25b9817cbf23040b996","datavalue":{"value":{"entity-type":"item","numeric-id":247182,"id":"Q247182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$21033B4A-8210-431B-A903-4D91F1F11F66","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2464330$BA3AB2FB-C597-43A4-BC79-1B39923AC247","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df5b94b9643f948ad59b028b4790134db434aa81","datavalue":{"value":{"time":"+2007-12-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2464330$9610252E-74A9-4B3A-9320-7EF5FDC5E6BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$9F32F4F6-CF74-4F25-8E06-9C2CAF486A26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$62030F32-5272-4348-BF0C-3BA5A6718FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$FF72917F-F0A9-41B6-AB4E-DF704EE42845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$61D0B3A1-D635-4F1C-81C9-91E7E215D7B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"408456b08ea64e1ca3def07072e5cbff95d44b2c","datavalue":{"value":"5221845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$FB026FC3-75B4-4DBF-B527-F7700D0E7001","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22872dc56b2b9b33914a31a5ab99bcf643af39b7","datavalue":{"value":"FPT technique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464330$8522F3EF-9024-45F1-9C49-F53B2233F3DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4cf59332f01d394811660f5f5c12b622625897","datavalue":{"value":"exponential optimality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2464330$A5E143E5-BE6E-4DA9-A341-6F727F6D57CD","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":"Q2464330$4783F690-ADA2-485E-BF07-443AD5EA49A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"44fc88342cd29da3fbff00bf48f70d52e1d8b0b7","datavalue":{"value":"https://doi.org/10.1007/s00224-007-1345-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2464330$F2BF4288-89C6-4960-9260-1A4A942E829C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"896d88d87dd0e5d335a0788823621284fc57adbb","datavalue":{"value":"W1971393213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$EB6F6159-C064-4827-A9B2-C99960FF7158","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"70ce5a2d82e96e78a7e79b391f57a7c14dfbb197","datavalue":{"value":"Q57359936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$F76B7F0E-68C6-43E4-AEF3-B40640BD7244","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eca974c99a16c35ec3132400bc2c0edf1e831ffc","datavalue":{"value":"journals/mst/DehneFLRS07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$890ACA2C-C7D8-4198-B915-55C4E812501F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e84e95998d0f3d5579ebcb395e8abe00da8d9e7","datavalue":{"value":"10.1007/S00224-007-1345-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2464330$62AC2172-AC7D-4C6B-82EC-C19CC049AF4A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b9b8b6a3a621fe51814c66ebda935a6179a243","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbe317e108bfcda23cd6421f4f0db5625c75586f","datavalue":{"value":{"amount":"+0.9912334084510804","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":"Q2464330$0469E473-0ACC-404A-ACDD-39B4860E8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a428d338a20b53f67988b2cc8bc821815200590","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c8778120051df451abc4bb6ff7782b3be6c200","datavalue":{"value":{"amount":"+0.900490939617157","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":"Q2464330$FA52A77C-754F-42C4-B2D8-9AB8AB7B86BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ad0dee33a6c2fc2da1382021ba98fbbac11cf75","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c8778120051df451abc4bb6ff7782b3be6c200","datavalue":{"value":{"amount":"+0.900490939617157","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":"Q2464330$95098D7A-B2DE-43CB-A163-EA20580C0A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59d00c2b13b03cab5b85c62f0a9c88ba3dd3dc80","datavalue":{"value":{"amount":"+0.8852022290229797","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":"Q2464330$EE85979F-29E4-43FD-9C30-E8A1E3D42B27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf33cef4ca64f51c114024c854a69bec4d369041","datavalue":{"value":{"amount":"+0.884717583656311","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":"Q2464330$4C408EEF-07C1-4672-A505-8DD9A3AE6F9A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2464330","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2464330"}}}}}