{"entities":{"Q4962189":{"pageid":6991770,"ns":120,"title":"Item:Q4962189","lastrevid":91983533,"modified":"2026-06-05T00:34:15Z","type":"item","id":"Q4962189","labels":{"en":{"language":"en","value":"Directed subset feedback vertex set is fixed-parameter tractable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6968319"}},"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":"Q4962189$0F17A2C5-1D97-48AB-BE42-050FB4DBDB53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c12cb1faf7d5c5a39bd5f7a20318b3e77f0823c","datavalue":{"value":{"text":"Directed Subset Feedback Vertex Set Is Fixed-Parameter Tractable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4962189$81C70B29-621A-4E34-9911-A9DAC89731F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3641dcd18f9f4245ab8b3baab806bd05facc1d1e","datavalue":{"value":"1398.68222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$3BF64632-19CA-4E12-ACAD-D12527E3B138","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08fee6b72d294c1cf6005324897b1441895c655f","datavalue":{"value":"10.1145/2700209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$DF01C08B-779C-483F-B192-0FF571A4736A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dec514addb1448e768192e7ed90bceb2b2472696","datavalue":{"value":{"entity-type":"item","numeric-id":259034,"id":"Q259034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962189$A249D769-E0F4-45D0-AAEA-FADD0E379489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962189$44716B98-381F-402E-981E-530A14AD9624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"99729f6894f9692349ce3afd76e74a0f9200472c","datavalue":{"value":{"entity-type":"item","numeric-id":4962188,"id":"Q4962188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962189$0428F881-5223-421A-8F3B-1DABA7F8990B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d363cb3f47628078b3b27b047f92db7ec1a5ada","datavalue":{"value":{"entity-type":"item","numeric-id":300459,"id":"Q300459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962189$7885BB90-7455-4BBD-B908-8B9D799105E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b2ddb6a503bb5972a5f95aecbd260c8599d794bc","datavalue":{"value":{"entity-type":"item","numeric-id":2799475,"id":"Q2799475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4962189$BAE28FE5-22CB-4C9C-AF7C-D81738238D9A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"27fd87f869460ae6f756080c20fd059bca7dbd30","datavalue":{"value":{"time":"+2018-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4962189$429293F1-99A7-4BC3-9B1A-AA20B7231A3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e91bdc0a27cb7acc436d93a96c142855adeabbfc","datavalue":{"value":"https://arxiv.org/abs/1205.1271","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962189$A30E0F87-04B7-48AA-AFBB-70F421AEDB82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a83d7447f910a1207b86e7a1c9876d77456e5d4c","datavalue":{"value":"http://eprints.sztaki.hu/8572/","type":"string"},"datatype":"url"},"type":"statement","id":"Q4962189$B29B14BA-C52A-49B6-894C-4D50EA3CE689","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$411DA290-304B-476A-8A65-F452D8BC3C55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$258B8B52-B398-4A07-9669-7D881422B06A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$43696A94-30AB-4E83-832C-7DE65E8320E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dcafcf5a38dd4e18e9d2e4c8b815630c3bcd11ab","datavalue":{"value":"6968319","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$2A4E7173-356C-4B4A-9D66-30686961F9B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962189$6AF725B0-8D5A-4C2F-B49E-B7606E5EDF14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4b98b5353082f5ae3dd3eedbb2c57d8903e4ca5","datavalue":{"value":"directed graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962189$9E53C284-ACDD-4424-A4E9-5874028AE413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4e946d654ac47015632fd84eee3074c719b5f4c","datavalue":{"value":"important separators","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962189$D2D7375F-C668-46F9-A9C4-EDD86F8ED45C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4962189$14753B1F-096A-47CA-8CF5-131192E50E65","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":"Q4962189$20AEE200-0E11-4120-ADEE-07C10BB9B890","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1b6cacd2955650d367502636f0ab92f5d63fec4","datavalue":{"value":"W1846185267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4962189$7C107BD3-3EDF-4C7E-9DF0-ABD8242833CA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42063b6ce82a169e233cc36f82c3d37ed1f78bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2843251,"id":"Q2843251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f680d12db81f1adca28c6dff798abd2d9ba1acc0","datavalue":{"value":{"amount":"+0.9830518364906312","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":"Q4962189$6D90D459-FC7C-458B-8E8D-AA9BC1857D4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d84c3d2e981383e2e8ffe403b62c027c800f820","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27a28890e8d71f4a5e0701d572be1b39b27cccbe","datavalue":{"value":{"amount":"+0.8617167472839355","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":"Q4962189$7910EDAE-294C-4215-A8DA-977ECC8EC7DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d00bf9c10122bca099b647ea4bd4fa7a86123ce1","datavalue":{"value":{"entity-type":"item","numeric-id":3448850,"id":"Q3448850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cd51179489f9d05911fd50e2f705b9c24524f01","datavalue":{"value":{"amount":"+0.8597817420959473","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":"Q4962189$1E86B8F6-A337-4839-B8D6-E1053DCB6AB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Directed subset feedback vertex set is fixed-parameter tractable","badges":[]}}}}}