{"entities":{"Q4601856":{"pageid":6631439,"ns":120,"title":"Item:Q4601856","lastrevid":58289163,"modified":"2026-04-04T14:16:08Z","type":"item","id":"Q4601856","labels":{"en":{"language":"en","value":"Simultaneous feedback vertex set: a parameterized perspective"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6829348"}},"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":"Q4601856$891923FD-BE20-4129-9BDF-C5B09FEE84B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95f2e6dd877b554b3580ae54df9eb3deda3bd5ac","datavalue":{"value":"1388.68205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$789410B5-B43E-428A-B2D8-1C84070F892B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fe2d689d8765356380912434afbc6222f2c42bc1","datavalue":{"value":{"entity-type":"item","numeric-id":784489,"id":"Q784489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601856$1B1D99AF-4359-4BC6-B86C-900C5EDFF786","rank":"normal"},{"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":"Q4601856$E4152E40-C23F-4074-9840-3A226699D8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b14eb5968249c5ea07f67b895f6f1c8e05507b06","datavalue":{"value":{"entity-type":"item","numeric-id":346506,"id":"Q346506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4601856$98F34814-4432-4471-854B-FC549671723B","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":"Q4601856$257B1236-D411-4A3D-ABB4-E84CB7BE9306","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":"Q4601856$D8ABCEA6-F8C6-46A9-9B8C-19AC478E376F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ae05c5042a6a4204a2efa61d094b91cbe2526a0a","datavalue":{"value":"https://arxiv.org/abs/1510.01557","type":"string"},"datatype":"url"},"type":"statement","id":"Q4601856$23852E8C-143C-43CE-9A5B-BDADC2D68AAB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$D9AEFD00-9FBC-4BB9-9ED1-B13B915F3EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$EDE19970-19E1-4B3E-B6F6-BC7B23C7B5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$056373E6-CFC6-4FEB-AEEF-67D2CA914BA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$80C8322B-3920-4177-B206-CB066D39EB95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eb7dd6dc9634f2263af2aa5b48762e45c75fb9e0","datavalue":{"value":"6829348","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$A72D4C32-3C40-46F7-8FE8-279EAB83B356","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601856$51B059AF-5046-4A79-9E4A-88802BAAA69B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601856$D31D823B-A53B-4DB8-9F20-1063E0A27316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6502121864a1dff048ddc4823cf928079ab042bc","datavalue":{"value":"kernel","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601856$E23B2C46-9E0F-4C7B-9C46-1ECE4673C4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2166edf105a9fa1d48f0bc7dacaed5d54e92b144","datavalue":{"value":"edge-colored graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4601856$E72FAE4E-9A12-428D-A6F6-5E4DD585C276","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":"Q4601856$9483D617-5FB0-4B67-B447-3F51A65A1D0C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0783fba6dc62d1c383842837cc37667df34c5b96","datavalue":{"value":"W2905241196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$27524A9A-BD88-4099-A616-52703721E1E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9fb0ec8c5d0181e265c25e8a88a0dd91ad06d46c","datavalue":{"value":{"text":"Simultaneous Feedback Vertex Set: A Parameterized Perspective","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4601856$404A15CB-1D0E-461B-B53B-105E562F4154","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"800f068463cab965e8f283a0b92f35f784094d88","datavalue":{"value":"10.4230/LIPICS.STACS.2016.7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4601856$8D404017-FEAD-4C96-BA0B-EDFE5BE982AB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d55a6b13032e32db8829b396b7e3ea7578b2ebb3","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef14fb3f0d114d96c8249d09180a1e3f4efa98a4","datavalue":{"value":{"amount":"+0.9896280169487","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":"Q4601856$AEE1725E-20B7-47D4-A960-32995A3E0E47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1af61c4a9e6a0561b99d1482f2d3f634fe0d2a86","datavalue":{"value":{"entity-type":"item","numeric-id":5136298,"id":"Q5136298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c460195e95b886d8e8757c8aeaca56fe1d19378b","datavalue":{"value":{"amount":"+0.9114869832992554","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":"Q4601856$32C6A72F-7D3E-4745-BC53-C3F8D2A116D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0130c0422523c6b22d168315c87a5c762e61ad48","datavalue":{"value":{"entity-type":"item","numeric-id":2659779,"id":"Q2659779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b0214b65e783ecebd4bfa23cb2774c6b818cab8","datavalue":{"value":{"amount":"+0.9001766443252563","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":"Q4601856$4215691E-63C1-4AD7-8B5A-32C093AC4163","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd31995162eb308e00df7ee902dcd4dc375c0f8","datavalue":{"value":{"entity-type":"item","numeric-id":4636486,"id":"Q4636486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a117660a50cba18f79f38ceb83ad991a1cb8b86","datavalue":{"value":{"amount":"+0.8906370401382446","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":"Q4601856$ABED1985-A97B-4096-A49C-B250F7B486EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d496ff81b61ed8e009c666a45cf21191ec98326f","datavalue":{"value":{"entity-type":"item","numeric-id":2946421,"id":"Q2946421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef872259dc9687c454a20017611d54623b12934","datavalue":{"value":{"amount":"+0.7918311953544617","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":"Q4601856$8509EC3F-F405-4640-8967-B07D36E1AB1E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4601856","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4601856"}}}}}