{"entities":{"Q7307944":{"pageid":31261363,"ns":120,"title":"Item:Q7307944","lastrevid":105085768,"modified":"2026-09-16T13:31:06Z","type":"item","id":"Q7307944","labels":{"en":{"language":"en","value":"Parameterized complexity of feedback vertex set with connectivity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8234199"}},"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":"Q7307944$E9CCBDE3-6DC3-4436-8A67-795E57BF4737","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"001a5d0e3480b3066c8cf39d46a0a8fdcdcc9cd1","datavalue":{"value":{"text":"Parameterized complexity of feedback vertex set with connectivity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7307944$D643D6D1-D8B7-4654-A35F-EDF2A2342DA6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d4f7d50bd4ea3a01a746cf07ff501c54736a687","datavalue":{"value":"10.1016/J.JCSS.2026.103816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307944$1568118A-4A30-46C5-914A-7422FD63F9CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"42dee2fbf340113722825af8f2d624bc3647fb4b","datavalue":{"value":{"entity-type":"item","numeric-id":2097205,"id":"Q2097205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$397568C4-3E92-4C24-86CE-4FA9125ED42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"817eb2245a115d3410e87b1b30580d97d2ca9ad4","datavalue":{"value":{"entity-type":"item","numeric-id":782175,"id":"Q782175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$75431860-09FA-4820-87EA-72B33CA577BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5e09c05f142e75e2f1fc2a87c275de6a752d650","datavalue":{"value":{"entity-type":"item","numeric-id":777266,"id":"Q777266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$E2F0C15D-6903-43AC-A3C3-8A157CC06154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1e7718f4509f5b38d74aa6587215ab009f6eb792","datavalue":{"value":{"entity-type":"item","numeric-id":722544,"id":"Q722544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$5F887D19-5859-463E-9523-1E0E7B8F525F","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":"Q7307944$889CCBF9-9F6E-4F5F-98C8-65EB3587D721","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":"Q7307944$9F740D57-A558-4282-8C5B-4094FB69A485","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4adc12d18bbf46b79fd9d1003f9d901f1eaa3cdc","datavalue":{"value":{"time":"+2026-08-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7307944$0EAE4F40-B77A-427A-B004-9D5340522EFB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307944$277AAA3B-EA6F-4B08-9EF8-C650E8C538D7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d59299e59f6c393fa067d8e7cfb73bc98c7ad42","datavalue":{"value":"8234199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7307944$0A12623F-F304-4B3F-8E2C-9A85417B6CA6","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":"Q7307944$7E1D0FB1-B343-47B3-9D5A-23E99C40AE3C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7977edeb5ce309c8b4b77edd48c9f8d80e18db2","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$A27A4086-0B98-46E6-B676-F9D70935E94E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"676184fd9c5faa4eaeafc6ff9cd4872167f2d9ae","datavalue":{"value":{"entity-type":"item","numeric-id":5005155,"id":"Q5005155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$A531C615-6B2E-43D8-9598-F1AA52C751DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"226e15c4e32bfdf29356b93b47fddc06df07ceb0","datavalue":{"value":{"entity-type":"item","numeric-id":5205800,"id":"Q5205800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$B45D8F58-4323-41F2-A5F4-FBA381F8961B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"969223ff879d26177c579baf8517ca2dbdc07256","datavalue":{"value":{"entity-type":"item","numeric-id":5891745,"id":"Q5891745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$151137C2-3183-4A7E-9CE8-9B632439A416","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$CAECE307-FC71-43D7-B5D1-8D8260998049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$8DF7EB1D-9507-466B-A2CF-35863C445F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee8423ce1c7baba5939a214a6601ab4ed11f4fe","datavalue":{"value":{"entity-type":"item","numeric-id":988577,"id":"Q988577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$E5C0479D-EA27-438A-99BA-0C1806FE47EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$357BB442-2ECF-478A-88F9-51425683BFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9137ddaeca22f23549e5c8a87539afb360c1b0b","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$65B45C81-9BC0-484C-9597-54616A5BC2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97966f07e91eb858e13d6265aa53160c1346baf6","datavalue":{"value":{"entity-type":"item","numeric-id":6826173,"id":"Q6826173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$9895334B-94AA-4322-A8C8-D78C29D5912B","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":"Q7307944$9204B5EC-8FD1-45E1-83CA-A2A38B50576E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$A7F1F7D7-EC0F-4280-A770-D65A694CDDA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97899b2a503251389d97100a20e4ddcb6332a1d1","datavalue":{"value":{"entity-type":"item","numeric-id":4646517,"id":"Q4646517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$0BE06544-BA07-4824-BD63-9E58E69B4479","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":"Q7307944$2C025DCB-AC09-4E9A-85F3-F1A61971279F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3188b2047c6e7cffe26ef3f82e07dff807c7f241","datavalue":{"value":{"entity-type":"item","numeric-id":2041981,"id":"Q2041981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$53B577D0-CE48-4B0F-9C53-2450BEDBAE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0de7b99e19edc1a5842b9cda0bc2919ecf548980","datavalue":{"value":{"entity-type":"item","numeric-id":6647689,"id":"Q6647689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$EDCD92DF-108C-4DE0-BA22-802842073D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$F6FE7F10-0923-41A0-AF34-EDC0052F1DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84b2f65ab0c0ded51d1bdabb375abb608be734a0","datavalue":{"value":{"entity-type":"item","numeric-id":3522942,"id":"Q3522942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$9A818A79-4439-4ECD-B4CD-0F4A07ACA286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe53ba137c712cb801b4cf07b72a17bcde2bab15","datavalue":{"value":{"entity-type":"item","numeric-id":6058262,"id":"Q6058262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$4826364C-CE8B-48F3-9468-7DC4C813D86C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed8dd4f9b38bff6a7e236e58799945b7037cbd5d","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$E5BFE0B7-995F-42AA-B91A-2410F4CF8556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750976051f19e371bdad662fbf3dcb99a3926a92","datavalue":{"value":{"entity-type":"item","numeric-id":4554952,"id":"Q4554952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$C90BFCBA-D8C7-49A7-8363-343E0C15879D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1297f7e17a14bcc26a2443bbdad7b1e970a7dd05","datavalue":{"value":{"entity-type":"item","numeric-id":690464,"id":"Q690464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$138D6967-10D5-43CA-B97F-10BB9529B4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6744b547624c6e158c38c8ab9043be75e8506eb7","datavalue":{"value":{"entity-type":"item","numeric-id":695322,"id":"Q695322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$FC0806DC-F6AB-40DA-8C68-78D161E13B81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9adb968e85bbd800f9f0ea84cbe01ed7e65ee4d6","datavalue":{"value":{"entity-type":"item","numeric-id":456702,"id":"Q456702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$12AA5C16-83D8-412C-B288-555A00C3CB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f03684442b63ead017553e4c106b3eab09504a8f","datavalue":{"value":{"entity-type":"item","numeric-id":4231923,"id":"Q4231923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$3C58EAE6-A1B5-4B1A-9DAA-FED4C1C960C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$42FC590D-9AC9-4474-9546-B47E0A5B1625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c17e9582b013897935f16395d052797859e581","datavalue":{"value":{"entity-type":"item","numeric-id":2647861,"id":"Q2647861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$2427D0BC-16E4-403C-9FC2-C20A383D9CC0","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":"Q7307944$0E46CA59-545B-483B-A825-660B2234F499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$A3E3F387-A08B-49B6-9F87-AC152C9B51DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248729ebc4d6876ccf402d4746249e334c3f8ead","datavalue":{"value":{"entity-type":"item","numeric-id":705888,"id":"Q705888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$70F70036-F42B-48E5-911B-52B9166791F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7307944$FAA27C58-4A91-479C-B4F4-00B05AE72354","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parameterized complexity of feedback vertex set with connectivity constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parameterized_complexity_of_feedback_vertex_set_with_connectivity_constraints"}}}}}