{"entities":{"Q2672419":{"pageid":2683162,"ns":120,"title":"Item:Q2672419","lastrevid":75903201,"modified":"2026-04-21T12:51:36Z","type":"item","id":"Q2672419","labels":{"en":{"language":"en","value":"Preprocessing to reduce the search space: antler structures for feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7538563"}},"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":"Q2672419$316D55C0-21BA-4E40-BB50-A6907AC117F7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ae0bdf484581dbf7af890ebb414e064000cc6487","datavalue":{"value":{"text":"Preprocessing to reduce the search space: antler structures for feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2672419$B76D051D-7394-4750-9536-A99BD0FD2CB6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2792fba3759ebabaf5ea6c067d6084d6933b30d4","datavalue":{"value":"10.1007/978-3-030-86838-3_1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672419$BD9ED1B9-E90C-4358-8768-348AEC663ACC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f0aca128d2d933440c99104d61d97f7d61a5935","datavalue":{"value":{"entity-type":"item","numeric-id":2093578,"id":"Q2093578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$1C8DFA3D-A73A-4B12-BE02-564F2B9A724A","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":"Q2672419$94B96270-0B2A-4C7E-B875-1426AA7B336C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b3cf5dcd0a1b4e1ab96661cdd555a0d486e901de","datavalue":{"value":{"time":"+2022-06-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2672419$39AA30B8-4DC5-427D-B7E7-4377BA2AF94E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d9f5eb02abc4de67f97db9eecdd0591ecc1acc6","datavalue":{"value":"https://arxiv.org/abs/2106.11675","type":"string"},"datatype":"url"},"type":"statement","id":"Q2672419$B1F297D1-87A9-4986-BC46-021BF70FFBEF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672419$E36167CB-B983-4B9F-B448-E5AF8D3E22D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a09101f410ba96d91eb6247f0580b37cfb3c50db","datavalue":{"value":"7538563","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672419$813730F3-B362-4AC6-A4D8-799B5D3C8A55","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672419$C1EF3A70-7028-4DAA-9D38-B03ADBA12EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672419$51D31D3A-1B02-473B-9475-1E3FFA9683B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672419$141DED6F-2B0A-4FE5-AE48-9801555AD7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2672419$7CCCEB61-C778-4CF7-B508-9EC37D1E8ECF","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":"Q2672419$9BE51E36-1A4F-48DC-BCF5-2C23BB50817B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"59b6527857680cd6992ea05194190f1e629916d0","datavalue":{"value":"W3204469131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2672419$5A8DA2D2-4389-4B41-ADD6-C5068A19C70E","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":"Q2672419$A9AADB7F-702E-4987-9127-27DE14904A8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"731a38beb7dd208e92170f00ab7039eb12a5b2aa","datavalue":{"value":{"entity-type":"item","numeric-id":3386778,"id":"Q3386778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$0231153E-FCF8-4696-8BAA-03C9737ECD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d01b683f896e11284c54a632af14840b650cc21","datavalue":{"value":{"entity-type":"item","numeric-id":5265181,"id":"Q5265181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$4E40C708-D3DD-44E8-A50F-F7C28300EEED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a3b5020580c5037e374b1980f126c042358e3ad","datavalue":{"value":{"entity-type":"item","numeric-id":897878,"id":"Q897878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$24C42B87-769C-4AE6-B975-EBB0A3116DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42451d9b2f091244b010a7dc1fc6a0f53a57abc4","datavalue":{"value":{"entity-type":"item","numeric-id":4369883,"id":"Q4369883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$342F1DDB-31F7-4510-AAC2-EDB450D26460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eab348b6b9e02f34672ffdbd5c8a29d6384e4341","datavalue":{"value":{"entity-type":"item","numeric-id":5075740,"id":"Q5075740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$8E60B2D2-B878-41C4-A34A-B27569007989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff875f439f055e5d0544b60832ec74da27ca7e18","datavalue":{"value":{"entity-type":"item","numeric-id":763489,"id":"Q763489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$B7C51DB6-8749-4CDE-800D-01901011918F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$00316F4F-E8D1-4A1D-B967-66FA5EF0DBCF","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":"Q2672419$D736CC27-7668-4AFB-A7B0-E9182BA10FF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$64817067-4CDC-45DE-B393-00F342B60110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06b38574ba6bca5da0db1c75e0b34bee1c17f73f","datavalue":{"value":{"entity-type":"item","numeric-id":4979840,"id":"Q4979840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$4FC79D90-ECDE-453A-B95B-6C4A7220593E","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":"Q2672419$B8B79C92-C95A-4577-B4C1-800E506021B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$A1C528AE-A12B-4824-8488-38101A59B4A9","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":"Q2672419$B05287C6-E3BA-4AA3-BE18-1E30EF22B2CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$04362260-A249-4C9D-BDFF-6865EC6C5BA2","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":"Q2672419$BAA521AB-015A-4D55-AC12-6A15264C9D4F","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":"Q2672419$45EDD763-2940-4E16-9857-EA062964DDDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab14d0c55f62e1ea79e8375fc87235f1c47d58a0","datavalue":{"value":{"entity-type":"item","numeric-id":3449566,"id":"Q3449566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$1DDD9CAC-AFB5-420F-94E8-D473A5F46555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f71495073b65e2ff19b0d0bdd2759fdfc29f4407","datavalue":{"value":{"entity-type":"item","numeric-id":5875560,"id":"Q5875560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$619ED3EB-E973-4067-84FD-77B878C5D163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c514661f0c28eb61692f31b9b96e25d24018fe","datavalue":{"value":{"entity-type":"item","numeric-id":5902506,"id":"Q5902506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$0CC44B5F-148D-41F4-9519-FB9F2A343DFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cdf933f5242a6363f5fab3ca1041d0b38eee137","datavalue":{"value":{"entity-type":"item","numeric-id":3499745,"id":"Q3499745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$FE18E93D-CF7C-4B76-9A36-D450F1608067","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$0ACC356F-81C6-4B77-B40E-247A1EA9CDE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$3C9419A1-98AE-4BAA-A409-2131A9A35CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f8578dc33f61f9f52084ab063ce58f84067974f","datavalue":{"value":{"entity-type":"item","numeric-id":619903,"id":"Q619903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$8B51A2C5-5998-4253-96EC-95C5F7E08E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c327d42a32fb45f7beda281a233241d5ba208c0a","datavalue":{"value":{"entity-type":"item","numeric-id":2343083,"id":"Q2343083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$E349004B-A2C4-460B-A402-54AB59EBE23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6190e6d1b834ddfe528afe5f06dab11d55b12f","datavalue":{"value":{"entity-type":"item","numeric-id":5232741,"id":"Q5232741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$7D287FCB-5DCB-43B0-9A20-C18F93E8A478","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":"Q2672419$FACBD23C-6452-4697-BE21-A645985C311C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847f43a12784abd824ccccc602688df087916fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3565237,"id":"Q3565237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$749588D2-CABB-4137-8359-4C3024D643D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c40d50e23f2aa7cc6ec4f82d469218053ace5a5","datavalue":{"value":{"entity-type":"item","numeric-id":5133971,"id":"Q5133971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$C7318B1C-796A-43A8-9B8E-A7AA874A2083","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":"Q2672419$342E5848-5D66-4FFF-811C-774236A30D2A","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":"Q2672419$6C041314-1B86-43EE-B94A-D8A624E58613","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dac0ea3075979d7f528af1052f747475875c687","datavalue":{"value":{"entity-type":"item","numeric-id":4629967,"id":"Q4629967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$12B7A71F-29F9-4AE5-B294-920E62EDA53A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a322072d61e727264c22e3579c7d0b7212edd6f","datavalue":{"value":{"entity-type":"item","numeric-id":5814795,"id":"Q5814795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$1AA88E6D-AE44-458E-BD90-EAE350F3A907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2672419$E5492EAF-438E-4CD6-A94E-988242F02225","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":"Q2672419$9501C5AC-709F-4252-9952-65CF8352C3F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2672419","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2672419"}}}}}