{"entities":{"Q6039422":{"pageid":13121168,"ns":120,"title":"Item:Q6039422","lastrevid":98608964,"modified":"2026-06-05T18:03:50Z","type":"item","id":"Q6039422","labels":{"en":{"language":"en","value":"Kernelization for feedback vertex set via elimination distance to a forest"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7682408"}},"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":"Q6039422$BB93B7ED-379E-4230-A928-3BBEF7ED863A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c9a70e6a9d897a6b65c9d0bf0b8f6684d3e58de","datavalue":{"value":{"text":"Kernelization for feedback vertex set via elimination distance to a forest","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6039422$9ED743CF-A5F6-4954-B2EC-6D86D0E9B41F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b25c6b68b7e2f76aebfe76760c38288d81a805b8","datavalue":{"value":"10.1007/978-3-031-15914-5_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039422$B9FA4BFE-8C74-42B3-A540-DD8332003200","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fb2c8d82bb1a3c386626c41033626dc5e75bac6","datavalue":{"value":{"entity-type":"item","numeric-id":6039421,"id":"Q6039421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$A82A8AD3-2742-41D0-8B27-1907AD133E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d978dbd306dcb2b0e214f67531547820a5423530","datavalue":{"value":{"entity-type":"item","numeric-id":372969,"id":"Q372969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$F993409D-04A4-459E-BDE3-991AF1C57B68","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$6CB624CC-4A1D-4C13-8702-98AF7F7410B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a9ffdd3d0278110160d03bdc1ac988576aaeda7","datavalue":{"value":{"time":"+2023-05-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6039422$F0B5716E-1042-4F4C-8689-9723B746BD66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7962f94ad9c3017c0785c2d0ee829b3fcbcbe33c","datavalue":{"value":"https://arxiv.org/abs/2206.04387","type":"string"},"datatype":"url"},"type":"statement","id":"Q6039422$89C7C170-8CFF-4812-98CE-8172A8097DD5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039422$1CBDD407-D698-4FF3-91FD-D8F3B11A64B5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8f4a9c4040975628d317e282a1fde165a25c196","datavalue":{"value":"7682408","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039422$3C856897-5200-4BF6-8825-4A589BCF9FAF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039422$E8884A46-DF43-454D-9072-7E869C8EA2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039422$6C977590-C07D-4639-9C3D-16B152CC58E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"198286a7e253ecd2505aa48f61ddc2ddbb939324","datavalue":{"value":"elimination distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6039422$B44B51B2-F9C7-4FED-893D-909798BD7381","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":"Q6039422$6EDE9F94-4EB1-446A-8028-FA961EACB25B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d73ea0afff628476f63c595fa0dc7f955e463087","datavalue":{"value":"W4313179894","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6039422$BAEC8292-8B6B-4D98-AECC-FB05EBF29CF5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$088778B8-F368-4AB9-B82C-D7BE4641584F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0be142208c68c04c6cacf02052db71b02c72e19","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$18BA0F48-85D2-4D76-BF2D-CC397946A193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"080a76f5aa01ff01dc247049b3138fd40b995982","datavalue":{"value":{"entity-type":"item","numeric-id":5048303,"id":"Q5048303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$6D2998E9-F942-4641-A42C-B6DEC0032922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f27a7e7c3cd14f44e48dd89993bcf4047a54ab2","datavalue":{"value":{"entity-type":"item","numeric-id":2324243,"id":"Q2324243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$F12C9085-193A-4689-8BF6-12E2EA679CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4046f1b469ce70560b24bacadd2f6e028704218","datavalue":{"value":{"entity-type":"item","numeric-id":2408199,"id":"Q2408199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$13EF0C80-20BF-411E-B55A-B77F34A0C314","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":"Q6039422$37407FED-AE81-431C-A5CF-4F87312BDA80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$5491554F-8248-4842-962F-7DA47C962738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e72b11a8a8e620827bb0ec744c83386cc3590e","datavalue":{"value":{"entity-type":"item","numeric-id":2473030,"id":"Q2473030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$CB2C1215-C53C-4A7B-A4A1-777D1ABCC9F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e02730beba3cb19877504de614cde2f9e297a89","datavalue":{"value":{"entity-type":"item","numeric-id":5710807,"id":"Q5710807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$43E196EE-A146-4B5A-A52E-9EE57381F748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$962EF4DA-F5A4-46E9-8257-54F20A44F9E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$E989968F-625D-4E40-BBB5-772CC366DA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$3DD4DD1C-075F-4F76-A040-A9B6113AD5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e51b93c0f11fac1f4f7ec9a4c5c13f78cf6dd2","datavalue":{"value":{"entity-type":"item","numeric-id":5111879,"id":"Q5111879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$C1172C10-4EE1-4B7A-9D6C-B4A838F7F218","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":"Q6039422$619BEE3B-91E3-4021-9E0D-FDE45DEA157C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5fc2b6c48ffcc5be8d2f40f3b01f122944392e2","datavalue":{"value":{"entity-type":"item","numeric-id":372970,"id":"Q372970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$D1F7FC45-D416-43F8-9D14-96338C1773A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3598aac18bf3b8b0243064cd37068607921837b","datavalue":{"value":{"entity-type":"item","numeric-id":6065291,"id":"Q6065291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$87430B06-39D4-48EC-8686-1CD7FE4731A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6224f41095ae94ffe520756c1a2a6ee398e0139b","datavalue":{"value":{"entity-type":"item","numeric-id":2202024,"id":"Q2202024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$FB1C6157-872D-4F0B-8816-3A0F1AF7835A","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":"Q6039422$064AF040-80CD-41EE-A7B6-914B7C9D1AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c8f436061806a9aa4741d553732d0af5a8442bd","datavalue":{"value":{"entity-type":"item","numeric-id":722549,"id":"Q722549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$406F7E71-1C2E-4C30-B85C-175A0852F628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c955375ffbde5cb2c1472e62e9aa166f9ca707e","datavalue":{"value":{"entity-type":"item","numeric-id":2322700,"id":"Q2322700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$BEE0A7C7-D6B5-4822-825B-66922A45CE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$2D1D779E-B43A-485A-9254-3B696B4A1719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$B691C5ED-95F7-40D3-B1C1-91548FF47183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69bfe0f9861a6d531e051a754cddd816f7483301","datavalue":{"value":{"entity-type":"item","numeric-id":4633817,"id":"Q4633817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$33FB7F45-18B8-4D6A-9AE7-C899EE953FA6","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6039422$0838F4F8-5F4A-4488-B1CE-5390A38B4108","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Kernelization for feedback vertex set via elimination distance to a forest","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Kernelization_for_feedback_vertex_set_via_elimination_distance_to_a_forest"}}}}}