{"entities":{"Q6564613":{"pageid":14175768,"ns":120,"title":"Item:Q6564613","lastrevid":95563088,"modified":"2026-06-05T09:17:31Z","type":"item","id":"Q6564613","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 7873726"}},"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":"Q6564613$7C177BB3-6615-4B28-ABDB-842F393D8248","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":"Q6564613$7080D4E8-A9DB-41D0-AC5C-B0F99A026BF2","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":"Q6564613$3D105A9F-DCF6-4FC1-A256-7CD2908128FB","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":"Q6564613$5C8A8900-B96E-45C7-8A53-C98D9D9998D6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$766277E8-0FA6-4A51-8252-4818549E4C16","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8ad38fe45e736da7b933e7fb9aab0b9eb039636d","datavalue":{"value":{"time":"+2024-07-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6564613$D8FBB200-C023-4CD9-813E-B07D99AC92D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564613$62FF53C5-32B9-4683-B40B-A7DA4525612E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"383184fe25baeda87987af193e3a49a00f6e1df8","datavalue":{"value":"7873726","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564613$3761C01E-D9B0-433C-B618-BF86BDA78740","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564613$164D8419-C3A2-4775-A148-EC0AE83B612E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36957d7e632ee938df3990fd3662ec253f74cca5","datavalue":{"value":"preprocessing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564613$313FAE21-8664-441F-86D2-00828F945EC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564613$8C3AEE4D-4402-4E75-8DEA-9F2992CE1C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q6564613$66A789CA-F855-417B-926E-860D4D17C934","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":"Q6564613$8CD03175-171D-49DA-AC68-A7299C61604D","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":"Q6564613$02C10588-A8D5-4565-AEA6-E6D4162D32DB","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":"Q6564613$B5763DF4-E9FD-47F1-8FD2-7AC6E528FFAD","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":"Q6564613$C260D9B5-9783-4DD8-BDBA-46BE44D7D9F8","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":"Q6564613$6DF82275-BA5A-49F8-9266-52A1F176907B","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":"Q6564613$2DD21EA1-BB8F-416C-85A6-F65CFFDA3E55","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":"Q6564613$BD31E143-89C7-454E-8B43-296DB8F0A0F8","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":"Q6564613$4D82F58B-5A58-4B51-AC9C-78446BF9D5CE","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":"Q6564613$22CEBAB1-5275-4B83-9C67-B6F0CCA0FDEE","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":"Q6564613$4B72BA0D-3B8B-4CC9-9EB8-F0141BFD2C63","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":"Q6564613$FC9F46A6-8454-4B4B-A998-44D214969F07","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":"Q6564613$C40CC0D9-24EF-4C8E-A887-65F89B9579E8","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":"Q6564613$6E13DA24-64F4-49A0-86DD-6ECFE41E6467","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":"Q6564613$1984F9BE-7B9C-40D3-8EFB-FB325FE606D5","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":"Q6564613$2EBA6106-CE29-48FD-8B52-70252385EA0A","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":"Q6564613$E644304C-BB42-4787-B0CC-BB766FF839E7","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":"Q6564613$1945916A-D31E-4E55-82A9-E08F43994EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"242c25d9ea83e1f9d6b8c6ed74f1a47c2c6382a3","datavalue":{"value":{"entity-type":"item","numeric-id":2662677,"id":"Q2662677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$412AB9D4-0773-48DD-92A7-3BA3008A5F0D","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":"Q6564613$F5C2CBDE-8F73-4D27-9440-CAAD6EF76504","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":"Q6564613$20061CA4-24A8-4273-9AD3-7E29D3A586C2","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":"Q6564613$0AC48979-8ED7-45A1-B78F-98E80FA3D932","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":"Q6564613$D9074C09-017C-4ABD-94BD-5E77641C4A6A","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":"Q6564613$AF4C16EA-8430-4576-9C24-9F504E071781","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":"Q6564613$E0436AA2-7EBA-48A2-AB29-EA4DC7B18F45","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":"Q6564613$58942967-44A6-4BF7-A840-AEDF0DBB35DC","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":"Q6564613$6A1A4161-17E0-4CFF-ABC6-37DC07AE5D1E","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":"Q6564613$0614E35F-C650-4812-B9DF-F80834E4EC31","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":"Q6564613$6CC152C3-9A18-4DE7-B44A-58ED0CE13541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3188b2047c6e7cffe26ef3f82e07dff807c7f241","datavalue":{"value":{"entity-type":"item","numeric-id":2041981,"id":"Q2041981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$32C5A866-8B64-42F7-81E8-C1F2DC783372","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":"Q6564613$623E27AB-527D-4E6D-9B5D-D6EEC95C4B61","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":"Q6564613$4589094A-A6CA-4D26-BE20-F3BA28F4D4CB","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":"Q6564613$9AB54587-C2B9-4F94-A6CB-AE99582F2B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$132D671A-233E-4A59-BD01-392C66139D9A","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":"Q6564613$C74C67FF-36C7-468C-ABFA-9DA87D30C3AF","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":"Q6564613$5165CBE3-0800-44EE-BD1B-22F43994AC2A","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":"Q6564613$37665E99-E6CB-4A1C-A28B-98F7EC818B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b8748158f579439a5927553e302d80ad45d1de","datavalue":{"value":{"entity-type":"item","numeric-id":2403789,"id":"Q2403789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$FA86BEED-4DB7-4F41-8167-5420C3DCCA2C","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":"Q6564613$7431D3E5-EE60-4B87-9C54-2AA758F81680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3970513bad948589e822b06d07e55e601409c2e0","datavalue":{"value":{"entity-type":"item","numeric-id":1138485,"id":"Q1138485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6564613$9E18BA58-21DA-42C3-A6A5-CD7CDF7BD378","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0c4729823e9b2b68dcf882ec04349305a43a6ebc","datavalue":{"value":"10.1016/J.JCSS.2024.103532","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6564613$C380209E-6185-4E5F-8B0D-A2275E99D4B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Preprocessing to reduce the search space: antler structures for feedback vertex set","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Preprocessing_to_reduce_the_search_space:_antler_structures_for_feedback_vertex_set"}}}}}