{"entities":{"Q3499737":{"pageid":5529640,"ns":120,"title":"Item:Q3499737","lastrevid":50370290,"modified":"2026-01-13T22:08:46Z","type":"item","id":"Q3499737","labels":{"en":{"language":"en","value":"The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282017"}},"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":"Q3499737$99CC2E20-FA17-449F-BAFD-383FDF25020F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e8403b61b435b1132a69e81ffa83d3405318575","datavalue":{"value":{"text":"The Undirected Feedback Vertex Set Problem Has a Poly(k) Kernel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499737$7203D4A0-CFA7-47A9-8FE8-D2B783D564C4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"df5c332fdf3a9936aeaf7740864f19b695e26677","datavalue":{"value":"1154.68421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$8DDCAAF4-DE8D-4387-940B-C8B6FBBD8D4D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12cb6962f7381624cc778338af6e420e4663bce3","datavalue":{"value":"10.1007/11847250_18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$E1B73A45-9320-4ADA-A27D-F052F32C5761","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"32b714cdec5a60bb4beca8fc3f91862be3735938","datavalue":{"value":{"entity-type":"item","numeric-id":195085,"id":"Q195085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499737$1C9EDB8A-BAC3-4956-BF86-E4E700ACC68D","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":"Q3499737$5585AE4A-5055-439E-9D37-44B614409A29","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":"Q3499737$DC4F4B3D-F60D-48B5-B975-607F4834B48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"242964e20efeb681f609f4807df891cfa4a130b3","datavalue":{"value":{"entity-type":"item","numeric-id":3437543,"id":"Q3437543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499737$33093B56-1238-49BC-AA08-B84FF3237EBA","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":"Q3499737$A6332D9F-580E-466A-A072-521326FEF951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff945b52dad82e6a314b1b2e7839099fc00709a7","datavalue":{"value":{"entity-type":"item","numeric-id":1209144,"id":"Q1209144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499737$8FC1CD93-05A9-43BF-8311-0CB4A50AD0AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499737$A4F54298-D666-4D35-9C37-2261AD3952CE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3499737$CADC5355-5E1E-4A58-91BB-B0E67847E08F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$3578FF1D-CC20-4E87-812D-2320E0E398B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$32ABC845-860E-473A-A571-CA7B2C866023","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"492c5df8b37b1b7e4bf8790b3d31bfc393a875f1","datavalue":{"value":"5282017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$900624FB-0788-42C8-931C-C507B5E4E4BC","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":"Q3499737$E0A62212-46F6-461B-9465-15FB7CDEB80B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9cdfd02c61b9fbd58111650d120e23d0b37996af","datavalue":{"value":"https://doi.org/10.1007/11847250_18","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499737$596BAE72-A0A3-4C2C-BE0F-805093FD13DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9e8505d5557f71151e69df71b1a6a77a8f222292","datavalue":{"value":"W2128317498","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499737$7BA795B1-1D7C-4F92-B70C-F6023F8D1570","rank":"normal"}],"P1643":[{"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":"a0ddf56bd603a60d7f6ae5bc8f4e79817e067446","datavalue":{"value":{"amount":"+0.8839435577392578","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":"Q3499737$381B7EEB-7FAD-4E0A-9895-AFC7B553E774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c7701ff282caaab3614a74784389c2ff3bde416","datavalue":{"value":{"entity-type":"item","numeric-id":4899259,"id":"Q4899259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da713d1c5a0c537a23952ebf61e58b57247bd01a","datavalue":{"value":{"amount":"+0.8807696104049683","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":"Q3499737$3BA1CDE6-EB55-40B7-BC15-63B6A24537FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36695cd0a960abaa2447eeaf44a0b636542a0f66","datavalue":{"value":{"entity-type":"item","numeric-id":2930308,"id":"Q2930308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b298bb73e4b4d8368a1b12010b01b926b29da429","datavalue":{"value":{"amount":"+0.8781095743179321","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":"Q3499737$95F8475C-8D70-4E51-899A-48D4EE04A4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be7235c45a7902ea544027294b88d73de10848d","datavalue":{"value":{"entity-type":"item","numeric-id":5251652,"id":"Q5251652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7213757392cb823e0b8c3cbaf55ac5049b192a7b","datavalue":{"value":{"amount":"+0.8719730973243713","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":"Q3499737$28A596FC-A6D8-4D8D-94B1-4E794DDE0CA8","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":"f80004347dfac1cef175fadea9339c3b52a9a42b","datavalue":{"value":{"amount":"+0.8647437691688538","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":"Q3499737$303EED24-0F9C-44A5-9935-FFE50EC9825B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499737","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499737"}}}}}