{"entities":{"Q4554952":{"pageid":6584544,"ns":120,"title":"Item:Q4554952","lastrevid":55941703,"modified":"2026-02-21T08:49:43Z","type":"item","id":"Q4554952","labels":{"en":{"language":"en","value":"Linear time parameterized algorithms for \\textsc{Subset Feedback Vertex Set}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6976507"}},"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":"Q4554952$B3BC3F6C-2BE1-4997-8237-D3C2D9F61B13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8594a7e7579724fd609440e7311b91d18af7c2c0","datavalue":{"value":{"text":"Linear Time Parameterized Algorithms for S             <scp>ubset</scp>             F             <scp>eedback</scp>             V             <scp>ertex</scp>             S             <scp>et</scp>","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4554952$0902C214-6FCE-441F-AA63-128860165C0F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"41e31ca08c2deb32c5363e11c1d6011162104432","datavalue":{"value":"1440.68139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$93F2DBF6-4410-427B-8179-FFECBCACBEA7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48ebec59a362528d680ea852badd85cb206ebef2","datavalue":{"value":"10.1145/3155299","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$335BCAA8-3AF5-436C-935B-4B5A0BE6ADBE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eeb4c89d5d605ec5921eaba11728477f0fd055d5","datavalue":{"value":{"entity-type":"item","numeric-id":270004,"id":"Q270004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554952$E163E46B-A4A7-4A3D-BD5C-E5181AB57406","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d78a82da698148056c3afd2babd570ff0a03b6b","datavalue":{"value":{"entity-type":"item","numeric-id":261391,"id":"Q261391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554952$898BBD70-68AB-4440-B6AF-52E06F35D798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4554952$FDF11E7D-66B7-4785-8D40-C2C9F2D4D33B","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":"Q4554952$1ABD1022-B244-4E65-9CAB-3A79775708F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c08425a65da12342b68092afe772d516644c4e51","datavalue":{"value":{"time":"+2018-11-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4554952$F26B3D24-25C0-4AF8-93EB-8310C4F98C8F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$8C466E9B-F842-4075-8647-5223F8FA8EDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$F68CDE95-552F-4B4F-9B80-475FC4FB580F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$B76A3512-CB07-4077-9AE8-7B9364B7E8A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$15CF3E77-01F1-43F3-85DA-43A62CA63EE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$69F583D6-6257-4E6E-9685-E19E00C8E619","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d7481f92863cf5de10e2a4c2a264411f28a4080","datavalue":{"value":"6976507","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$46294443-493F-4077-82CC-3300D8368663","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554952$58E75D8F-5B87-411B-ACE7-F4E6B032F96A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58e05106dab1bf1de67424200d65bae13494a0a4","datavalue":{"value":"graph separation problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554952$CB9B4596-6D0F-4CD3-94E4-0749D387E731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"020538d9df2c2733b17566c3758921f32f61e62f","datavalue":{"value":"linear-time FPT algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4554952$9A5D2BD5-9445-42BD-9EB6-D4B285403167","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":"Q4554952$B2C04123-71AE-42AB-A41A-11996FD59166","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bf039a402de941c1a816938e227fb61c03251062","datavalue":{"value":"https://doi.org/10.1145/3155299","type":"string"},"datatype":"url"},"type":"statement","id":"Q4554952$15BDE1C3-986F-425C-AC2B-25C290B2F3B8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"650b20fe037e135cbc49406c2c058a5f2aa38e1e","datavalue":{"value":"W2781748924","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4554952$9CF46BCC-63DE-4CCA-8B64-CFBD33423C75","rank":"normal"}],"P1643":[{"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":"5c2a8476a9334310f7f349120abda22c08988158","datavalue":{"value":{"amount":"+0.9945961236953736","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":"Q4554952$8B6C5F85-39E2-46BD-B6E0-E57B05372D76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62d6203dff8d66113da9b2ecb7fe72edb23f03e","datavalue":{"value":{"entity-type":"item","numeric-id":4962189,"id":"Q4962189"},"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":"Q4554952$86A97828-FEAD-4DD7-900D-36F6DE0180A2","rank":"normal"},{"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":"0ad77bc91e1eb693cc8e3d8368d61bc5ec430ed3","datavalue":{"value":{"amount":"+0.8455120325088501","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":"Q4554952$00C42A69-1CE6-44B4-8525-9692B675B3FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4554952","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4554952"}}}}}