{"entities":{"Q955350":{"pageid":957198,"ns":120,"title":"Item:Q955350","lastrevid":50498309,"modified":"2026-01-14T05:21:42Z","type":"item","id":"Q955350","labels":{"en":{"language":"en","value":"Improved algorithms for feedback vertex set problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5369047"}},"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":"Q955350$E0E2F3B9-AA38-4257-9ECA-F34299BC68E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7e57df71ff6622517e69ee3c17eb19a974553035","datavalue":{"value":{"text":"Improved algorithms for feedback vertex set problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q955350$D9C13E9F-294D-4673-99CA-682CAD6F5F39","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55a359c97d53311d0a924e4ced19be55dbdd4c3","datavalue":{"value":"1152.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$48BE8063-3289-4F9B-8C9D-C3A201EBA1B2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$BD737A20-524F-43E0-BB1C-E3DAF8FE8A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2fd6fad04d48e12e82cbde78f826732950249551","datavalue":{"value":{"entity-type":"item","numeric-id":391219,"id":"Q391219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$747A6FE1-1729-4998-83C5-14A1E72CCCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"55d543c291543c69bafe237e9cc3129e4d19ec31","datavalue":{"value":{"entity-type":"item","numeric-id":534564,"id":"Q534564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$7B983F00-AEEC-4191-8CBB-44A1742E12D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$B0399F0F-8BDD-42F2-8D07-63295AD2B48B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$352AD8B3-AB55-4D40-8E96-411E3B15E70A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$C4FDC59A-B05F-4F00-A293-A8BA2B0720C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d9fcd0e3eeb940e8e9af0297cab6f5ea807592e","datavalue":{"value":{"time":"+2008-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q955350$370D2B01-4CE4-4DDB-A0AC-BF6EFC830B74","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$8BD6D816-B07B-43DE-A89D-86448F96775F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$10213CF2-1677-44BE-A655-72AC2BDED335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$D623E527-4276-466D-87C6-EF85EC17FC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$01D2A80D-3DC0-4BD0-BA0F-2F4C658A24CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d478d76b08afd855f214ea08982d262c4b7a115","datavalue":{"value":"5369047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$75AEAB96-E7DF-4D3A-A629-A2BAC7578969","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q955350$31E7DC43-6AC0-4D96-AF47-9A2EE153F2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q955350$C159D5AA-D329-4F53-9E6A-EDF9C3B64742","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":"Q955350$FDFDC7AC-A706-4B41-8484-6BC7605DF8DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e628e1a3892e2f32622fea621a1d6d583bb95e9","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2008.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q955350$C3FADD08-5284-4870-B115-B21B389A0486","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"397e49b307fc72e885ac5703a8f2c6abba6fc7d4","datavalue":{"value":"W1979312598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$78A5A729-E6F2-4203-BE95-E69EF13D9D56","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"f69d3b42a0eb8d53b04813455b290b2d664e6259","datavalue":{"value":"Q60488742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$F8F9CC5C-041B-4AB0-89E6-C4F2D02B894D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$B2FC8FE1-C6BD-47EF-8C46-D1D170F24E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc306d925aa397e2109f947c63168004da83763","datavalue":{"value":{"entity-type":"item","numeric-id":4488089,"id":"Q4488089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$9FD699CF-7942-4280-A8BD-08A0ED9E2D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d84d1a526a9e0ba74d08b91c0d2bc04398bdbcf","datavalue":{"value":{"entity-type":"item","numeric-id":4304619,"id":"Q4304619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$4C783BBF-4A84-4FF0-950F-945CC3575D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b4839be982a8d507de2073d4fc67795478a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":3603552,"id":"Q3603552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$31D71052-A80B-4494-87C8-245836A70EFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56012b10e253f5ec3f2388e645f5589259f107af","datavalue":{"value":{"entity-type":"item","numeric-id":3549698,"id":"Q3549698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$160740F7-08E3-419B-9103-D26DC0B51348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$F84E2D74-FAB1-4188-A1D0-C9AFDB6A75B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b243d1700e25a38711c4f0bd2c639c18ab684b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$947F9C42-F850-46C1-AE75-32234542B5AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f72dbacf36642446a4b5f28604fada2a145433b","datavalue":{"value":{"entity-type":"item","numeric-id":4281497,"id":"Q4281497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$11D8CCF5-7BFA-4530-BD5C-0AF7029CD596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$93986F38-DC5B-4CE9-8CB5-00D6F09C51EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"484a30c6e7545a03fd6510152df3a5910a04b5da","datavalue":{"value":{"entity-type":"item","numeric-id":3499736,"id":"Q3499736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$D5D0AFBB-D6A4-48F9-96D7-1C2FFC4E2607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$90700942-7A45-4454-BE26-AF12B5B38607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2d4fc6e3664aa272356bab1efbbda7fcd796745","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$59BC7E07-4672-40CE-ACE1-4281E1C12078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"755b705d434743289f1c33d94607b3327759f7e3","datavalue":{"value":{"entity-type":"item","numeric-id":4142699,"id":"Q4142699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$70EDE507-5CCA-40DE-9956-2C8757189DA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$84FAA9F8-F141-4EC2-8778-13375A14800D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eee3d9c976f4b0d25ef7f83e6c727e2f518fa6b9","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$E7E1BB21-6994-4952-BE91-EBDF54B6D9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$4235F7F9-ECA3-41F7-BD56-9ED1FD04772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$0AC11538-7C96-4697-BA58-FD0DFBEC4CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77bbd905d59945df974191997869d56ebb10e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4293112,"id":"Q4293112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q955350$FBF10956-6EA4-4D22-857D-38CF0BC4104A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ade9717a20f23eea648139c12d9a54ba04e77e45","datavalue":{"value":"10.1016/J.JCSS.2008.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$B8C9DF48-317F-45E1-AED0-0167329F4948","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"6ea42242595731627dc97b9c2c5f6fd006ea7225","datavalue":{"value":"journals/jcss/ChenFLLV08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q955350$9C561B83-4A2E-44EE-A90A-F550DBE908D8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a12bed363068ae9fff450bddcd400f183bcdb24","datavalue":{"value":{"amount":"+0.9968088269233704","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":"Q955350$4EE053C4-2529-4A57-8D01-AC4480BF7063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bdba162e8b7404e11e0214fe6ad7daf7312bac0","datavalue":{"value":{"entity-type":"item","numeric-id":5311516,"id":"Q5311516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be66763fab77f38472c27591916f06c35f69bd4d","datavalue":{"value":{"amount":"+0.9108738303184508","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":"Q955350$A2D1C6C6-E862-42CE-B578-84F0D4AC0851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d785995a5042ff44b9276019fcd68ffec0b6a3","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd55d5849cf998bc3904152946c8b8e621f9f5d3","datavalue":{"value":{"amount":"+0.9014411568641664","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":"Q955350$3F802AAE-B84F-4A3A-A24B-D76098E92F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76aa3878097d670037b4e30d6f6656c6176e9808","datavalue":{"value":{"entity-type":"item","numeric-id":5394246,"id":"Q5394246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"328503b957854a9ad00b240e66126a2c16bdcdeb","datavalue":{"value":{"amount":"+0.8769733309745789","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":"Q955350$0964165D-7A69-4FFB-9AB4-A25839E7FFA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b9b8b6a3a621fe51814c66ebda935a6179a243","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58d3cd5ef8983010512f48d52d901cebe96d8dda","datavalue":{"value":{"amount":"+0.8585381507873535","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":"Q955350$0322934C-7E6A-4E6E-8CA1-436F99B49E6B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:955350","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:955350"}}}}}