{"entities":{"Q5075825":{"pageid":7105401,"ns":120,"title":"Item:Q5075825","lastrevid":55409935,"modified":"2026-02-17T15:49:04Z","type":"item","id":"Q5075825","labels":{"en":{"language":"en","value":"An approximate kernel for connected feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7525514"}},"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":"Q5075825$B1EAAC6B-35FA-4144-B69D-6C41533F012D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"33eb095e7a11594535a14f244480079f6a32a297","datavalue":{"value":{"time":"+2022-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5075825$40C00C2D-FEE1-4FA7-8401-C4B5C8509D2D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075825$6644A4B2-EFE6-4CDC-AD6D-FAAE45767591","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7cb2a8dce3bf94d3ea0d1429f78edf800b692df6","datavalue":{"value":"7525514","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075825$0343C8E7-4BFC-4F67-B4B7-23EE6268969D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075825$71E0C338-AAFF-4BBB-824F-FAAEB29143DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075825$132A7E9A-BF7C-4179-AF8A-D60D4DCACC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5075825$9AA09171-D0EC-4BE6-8875-4145C2D06476","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":"Q5075825$AEEF6EC3-CEBF-42D4-845B-A3A27393BD26","rank":"normal"}],"P223":[{"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":"Q5075825$517F0C46-1A11-4D6C-923B-FA5C6800293D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$0707904D-2545-47DD-8906-F8C5B17F8CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5e739f40a0aca409691fe622022d50e4df7985","datavalue":{"value":{"entity-type":"item","numeric-id":3113681,"id":"Q3113681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$7B39D8E8-FC6D-4231-B180-FFBB81B10F17","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":"Q5075825$B67B4CAF-8B35-4813-A30F-C8B0E6B37B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6d4df0da57fe65c0199a8d3f040854bf7ab9f82","datavalue":{"value":{"entity-type":"item","numeric-id":5743378,"id":"Q5743378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$935C215A-FFC2-4B29-AED1-433ABCC93F8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"98dfda6d0bed55552f3dfb3b98597b5b7391306d","datavalue":{"value":{"entity-type":"item","numeric-id":2875151,"id":"Q2875151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$BBBB538E-F6E7-439D-8269-C32FEB2F6D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$66336F43-985F-4A55-B7CD-9A9B20CC2B78","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":"Q5075825$27BA3ADE-923C-4C99-856C-2AA5D994E8D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dafde87e0e89d235c3af00124397d2ee8c3150d9","datavalue":{"value":{"entity-type":"item","numeric-id":5111284,"id":"Q5111284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$82193B04-6966-44DD-96A6-700DF7064E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"328b2f33484b6a91258c7463243fc762fc3e9237","datavalue":{"value":{"entity-type":"item","numeric-id":3304128,"id":"Q3304128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$9CCB0CE8-FD6A-4035-9A32-C9229D61F57E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072a036d40c19374e6e15cb6d627acaf3d5ccff9","datavalue":{"value":{"entity-type":"item","numeric-id":2266936,"id":"Q2266936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$D6DD63B5-BC8F-4BBF-A7D1-3F6B93C12647","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":"Q5075825$30936436-4B58-47BD-8088-B8DD8A336C58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06bfe9190e6302f49cdc69facbecdbb9d9dbc87a","datavalue":{"value":{"entity-type":"item","numeric-id":5851101,"id":"Q5851101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$8230019A-E4E2-4F22-A472-E163A2A9A3B2","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":"Q5075825$56F9B836-DCD0-4D14-839E-F72C4142024F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0919fcba88d9775de644800696317266a2abf882","datavalue":{"value":{"entity-type":"item","numeric-id":5743381,"id":"Q5743381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$2743B3F4-EC14-4834-B78E-E6ECC31AA695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31f4beb198a845d99f6189904d026632740628cc","datavalue":{"value":{"entity-type":"item","numeric-id":4967164,"id":"Q4967164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$BEE35AE0-F36F-42EF-9CA6-6932471965C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5654a9ad3c8be226edcec75e824ea57d9dc3f8a","datavalue":{"value":{"entity-type":"item","numeric-id":2908537,"id":"Q2908537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$9DD60F7A-890E-4F28-A733-5FA597453D56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43adad4f2d39e12ac1c2f2e8d5ee86f50188e519","datavalue":{"value":{"entity-type":"item","numeric-id":4977974,"id":"Q4977974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$43785AAB-4EE1-4E31-BC73-E57E2A33A49F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744b547624c6e158c38c8ab9043be75e8506eb7","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$F532681D-2675-48A2-9179-4BCF575CC199","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9267bf273162d0182ee9e0e7f205528cc2f45f6","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$9EEA3E16-254F-4C00-990B-5ADAE9C5A015","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f553c8f59e26fce96d1650fc4043c8eb59e4441","datavalue":{"value":{"entity-type":"item","numeric-id":3854626,"id":"Q3854626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5075825$36EC7FF0-C9E2-4FA9-8F27-7E68B20E8649","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05a5fa8602058d1370e7887b86cdd169838f1bf4","datavalue":{"value":"10.4230/LIPICS.ESA.2019.77","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5075825$AB95C0B7-2D44-4F23-B36B-252F318822D3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2301d65c080034cb3c022fce0c64cc90803b9623","datavalue":{"value":{"entity-type":"item","numeric-id":2006945,"id":"Q2006945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62f967a6dfa2249652698ee918f10718927d9404","datavalue":{"value":{"amount":"+0.8212624788284302","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":"Q5075825$ACFF1528-925E-4185-A379-236C8B812FFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffd8e24f58e978425ea802b7fe4f523e03c79f58","datavalue":{"value":{"entity-type":"item","numeric-id":3590945,"id":"Q3590945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4329d495a5c9a182ec31395eeb0bbbf22bff282e","datavalue":{"value":{"amount":"+0.8082224130630493","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":"Q5075825$38B91776-0E35-4DC5-80ED-B17031E69E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2824b94873c98f2baef1282160f6c60da048f733","datavalue":{"value":{"entity-type":"item","numeric-id":6658085,"id":"Q6658085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e81534e94beed8b851d32f6d1c81064bc469025","datavalue":{"value":{"amount":"+0.8049831390380859","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":"Q5075825$6EDE6BB0-E761-412C-A487-6DDEC7FECCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05151538dc016e0d33fa6c660c5955c522af3ab8","datavalue":{"value":{"entity-type":"item","numeric-id":4633817,"id":"Q4633817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61db9ab85869f05df95429b4c59f2a2a0f3a0aac","datavalue":{"value":{"amount":"+0.7992810010910034","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":"Q5075825$FD48FFC7-1EA1-4D3C-A041-9E95A699A03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a59b23b385cc4ad7780dd61e910742d097e4e65","datavalue":{"value":{"entity-type":"item","numeric-id":6153475,"id":"Q6153475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3db88c9b88e9140c57779aa3bfceed752f21e3","datavalue":{"value":{"amount":"+0.7964910268783569","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":"Q5075825$79B09A8D-7075-4241-965B-F844CA774D7C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5075825","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5075825"}}}}}