{"entities":{"Q4601895":{"pageid":6631478,"ns":120,"title":"Item:Q4601895","lastrevid":97873439,"modified":"2026-06-05T15:41:10Z","type":"item","id":"Q4601895","labels":{"en":{"language":"en","value":"A randomized polynomial kernel for subset feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829384"}},"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":"Q4601895$77A44BEE-3CB1-4D2C-9B97-D9A6F7E18880","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ffe23bf73e80516c19f43dc0b8cbf9556bd199ec","datavalue":{"value":"1380.68225","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$09052C6D-AB21-4B0A-A017-6C2F2B6ACFA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f441c636cf8ffdaad606b74c8f6fa9ad70fa3b87","datavalue":{"value":{"entity-type":"item","numeric-id":1702848,"id":"Q1702848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601895$AEE9815B-F789-4E02-BDCE-C4DC4DD7FC2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3ab15b92ce44947a31e3823296e451740e14111b","datavalue":{"value":{"entity-type":"item","numeric-id":269480,"id":"Q269480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601895$FBB9CC26-1C69-4722-BA0C-EE97019422EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1335161379199d9038091fb354c2f0e9ba953e5b","datavalue":{"value":{"time":"+2018-01-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4601895$DAD7C2DD-2838-4926-A96D-34E38EC32B99","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$0996A653-775E-4AB5-8EE1-514F6652065C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$CB42604E-670E-4771-9402-617F410CDCAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$3BDDC989-E6FD-4CD4-B92A-29ED3968F4D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"caffc3f4edadc62a05aa58fa7136421750a6c3d1","datavalue":{"value":"6829384","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$9D0E7AF6-7EAF-4247-8D06-2E869309C836","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601895$77875A90-519D-4427-AB65-E331378A4C39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040e5cadc2542137fa22dc2efc65268bb08b809c","datavalue":{"value":"kernelization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601895$1C0DAAFD-5AC1-45D3-A4C5-970C24A2E668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601895$C13FC7EB-279B-46B9-B029-BDDD3C9D5845","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":"Q4601895$F25A9774-8EAD-411E-ADA1-0B59C4B78BE7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3988f5125ef1508bcdd8ea475299ce3d69859af4","datavalue":{"value":"http://drops.dagstuhl.de/opus/volltexte/2016/5744/pdf/44.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601895$1FA72E37-BEA2-45EB-A817-EEBA075EDD57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93228e302d90302ea4a50c8d872f941e5d457788","datavalue":{"value":"W2774537136","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$3ED5CDD9-1E3D-4DF6-AAEA-F3C1E965083B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66c09f4112085e6bfb4f8b2422b3e9f11e227c0d","datavalue":{"value":{"text":"A Randomized Polynomial Kernel for Subset Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601895$5FBF7C9B-E935-4291-AEB4-77F720FC6D80","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5761f25cadefa6d3cc29a7d2af00bfa9feb8b598","datavalue":{"value":"10.4230/LIPICS.STACS.2016.43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601895$0B472BA5-6CA1-4EF4-AF2D-4D702101079C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c614f1727a8f4d83b6573d0d36b39afb67b4c26b","datavalue":{"value":{"entity-type":"item","numeric-id":1702849,"id":"Q1702849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cff160b375343692f89766687a71d71bbc5e73d","datavalue":{"value":{"amount":"+0.9945990443229676","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":"Q4601895$F985D68F-3345-44AA-9C6A-347428AE6EC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"414d8f1f58987f2cfd77e5ca3e35ebca8fcd4cdf","datavalue":{"value":{"entity-type":"item","numeric-id":3499737,"id":"Q3499737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fcc52d00691f6803b6249b3756c973248834c6d0","datavalue":{"value":{"amount":"+0.8411614298820496","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":"Q4601895$6099E4F6-D4D0-457D-9034-CE2C8C6D3E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce398c426b4b1fa33e656c2221cf445997c77a93","datavalue":{"value":{"entity-type":"item","numeric-id":968273,"id":"Q968273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45369bf725534aa8bee219f3272677b311ca66bb","datavalue":{"value":{"amount":"+0.8319416642189026","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":"Q4601895$1A707FC1-0CA3-415B-AE72-C6E024D9355F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A randomized polynomial kernel for subset feedback vertex set (scientific article; zbMATH DE number 6829384)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_randomized_polynomial_kernel_for_subset_feedback_vertex_set_(scientific_article;_zbMATH_DE_number_6829384)"}}}}}