{"entities":{"Q6068237":{"pageid":13202545,"ns":120,"title":"Item:Q6068237","lastrevid":98631428,"modified":"2026-06-05T18:06:49Z","type":"item","id":"Q6068237","labels":{"en":{"language":"en","value":"Close relatives of feedback vertex set without single-exponential algorithms parameterized by treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7764094"}},"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":"Q6068237$7A73F457-0E34-4D07-B8A7-38A422C9B817","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"42ed0c57ac390f46a926333fbce8dfcfda708bf7","datavalue":{"value":{"time":"+2023-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6068237$73CBD582-827A-43E5-A13C-17658B2BEB3A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03b1111e5193760226beed38d45d45a613258e3c","datavalue":{"value":"https://arxiv.org/abs/2007.14179","type":"string"},"datatype":"url"},"type":"statement","id":"Q6068237$AC91D654-5DDC-4546-9C2F-6FF3425286FA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068237$EC00C2F9-3E88-4BCE-86FB-F9BFE2E69C1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068237$F796864A-596B-4B9E-B24F-A40A80AE4A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068237$307E0B78-F55E-422D-9520-4D8A665D9754","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c4a4b99f7dcce90e1525f50a4f96becef18a269a","datavalue":{"value":"7764094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068237$C75F3F6A-8466-4C64-9BC5-411CD80981F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$455DD30D-DBB4-45C8-BD8D-638C76B91DD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"385e815ee7366374f61789438523aa769c68dd0b","datavalue":{"value":"multiway cut","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$1C8E9340-1233-4241-B2E7-5F5C1DD26EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$7193E2F1-DA3E-4C2B-8505-62E8C3DE83DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$D9ACB198-9289-4458-B073-78BBAF063E3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"409040ae64a601c4a24d439a8d81c49c0ca673ab","datavalue":{"value":"graph modification","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$4FB7858E-A710-4A7C-BF16-8DB2E09CBE69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6cb6e44d52cfa0441a707e419fa504a5daec8","datavalue":{"value":"vertex deletion problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q6068237$2972A27A-16A3-4274-B726-DE631BAE0D0F","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":"Q6068237$766AC6D3-3B68-46A1-83D1-EF9E4B56D507","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b217d8fd966c7ec9b96f8619008ea1b03275d649","datavalue":{"value":{"entity-type":"item","numeric-id":2301360,"id":"Q2301360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$11E22106-9BA3-484D-AA33-62E10671F28A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a31e1bdae4a036b671bb705180df9d3f78cb6085","datavalue":{"value":{"entity-type":"item","numeric-id":5146828,"id":"Q5146828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$21746FA6-910A-4C00-BD80-F4860076024C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$BCC19780-6E3E-4E92-B034-34B981CCB7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$E4E91A25-A742-4D12-808E-FFA9A6BDBF94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dcb1e7ca734d2114fb7542ad9e75c998fbc2028","datavalue":{"value":{"entity-type":"item","numeric-id":1627154,"id":"Q1627154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$90320E3F-92E3-4285-82BB-E873C5D5E32F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cef66de3eefc804dc9a453bd6b96721dd91d396b","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$FBF03947-E7EC-4478-8AE8-CE8E7C1CC461","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5711521a1aea8d40c6b2c53aa7d48bd5ca06c301","datavalue":{"value":{"entity-type":"item","numeric-id":388791,"id":"Q388791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$5A88CB1F-C0F6-4E65-B14E-DF6F9DFDA850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$A3D26D54-45B7-4DEB-8970-1B67A29D6AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a0cc97f449133c4d20d557e0352e4d105f6443","datavalue":{"value":{"entity-type":"item","numeric-id":4640290,"id":"Q4640290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$5E42C702-7134-4CEA-BA0B-F6E15A98BD08","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":"Q6068237$D3C2165E-D7B1-4B34-B5A3-8DDFDF8CAD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ee2b05e223accd03a5107ea15814aec8045a1ed","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$BCBA1B6E-AD48-4D74-95F4-2927C9B802F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b9631cc4268747bb835dd5eb51db88e71c1a1b3","datavalue":{"value":{"entity-type":"item","numeric-id":5405943,"id":"Q5405943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$31F9758F-F631-43E9-BEC0-DB26F346768C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fa1a173696a6f75efe5fb107cbff70f9d90e545","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$22208CF0-9F34-4726-9E9C-EEC71B92CFEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef25dcaca47a5224dc8bf68ba789427e2dbeca8","datavalue":{"value":{"entity-type":"item","numeric-id":679443,"id":"Q679443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$6CE82857-ACA6-4FC7-9FED-F32FA7F312B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"112fa1e16c28072d1b690d88a68f10e9a878f19f","datavalue":{"value":{"entity-type":"item","numeric-id":5943094,"id":"Q5943094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$33E5A502-FF89-4346-97F0-BBB031A4732B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21848069efac2a47f27e38d913c717cf8ab7bfd4","datavalue":{"value":{"entity-type":"item","numeric-id":5365079,"id":"Q5365079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$930DDEB3-B299-4939-98ED-68B5F38B4D3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ac87a0177177ae141e880e4f7356c6edfd941e8","datavalue":{"value":{"entity-type":"item","numeric-id":5745079,"id":"Q5745079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$F3E7F4C6-7DA9-4FD2-BE5F-B833769E150E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2883269f84e90339a41fe1bddf29ab5082d8f5b","datavalue":{"value":{"entity-type":"item","numeric-id":3088068,"id":"Q3088068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$69F31030-364E-4FA6-B5B3-72565DD64D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7372ec3de0879dd63e7c6b0b607c46b8780456c4","datavalue":{"value":{"entity-type":"item","numeric-id":763477,"id":"Q763477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6068237$F8B03D63-8BE4-4434-BD69-6874021911E1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff39d862d85fa28459ae74eaa1d6bcabd41fa99d","datavalue":{"value":"10.4230/LIPICS.IPEC.2020.3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6068237$C8D32FBA-3D17-43AC-B41D-86243ECCE4D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c28beb94e330a09933a83b8c8e4ab9dbf79a8e","datavalue":{"value":{"entity-type":"item","numeric-id":5111866,"id":"Q5111866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9da17a5e61cfa4252f16a42ee930a08efe912b8","datavalue":{"value":{"amount":"+0.8056354522705078","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":"Q6068237$67450690-7AC7-4070-84C2-BD3D2F156BCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5389c07f275aa9ac266c3a70b64b1af5b1a7d88","datavalue":{"value":{"entity-type":"item","numeric-id":2272595,"id":"Q2272595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"651bc5a1a687f4142c87a9e0e9295ffd73614385","datavalue":{"value":{"amount":"+0.8011016845703125","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":"Q6068237$A1B07C08-208A-4511-89BB-08E10162768D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa48164c8d292980f8bcc77576b40be2604e8c85","datavalue":{"value":{"entity-type":"item","numeric-id":5494962,"id":"Q5494962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0ed76bb10fa6b37960ccc00f8d7d56e0d23bac7","datavalue":{"value":{"amount":"+0.8007997870445251","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":"Q6068237$DD0E6737-32C2-41D9-A76A-7ABE07041DEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ae922993dd953891d158cba3cfe706d3ae8ba7","datavalue":{"value":{"entity-type":"item","numeric-id":6058244,"id":"Q6058244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"631ef67983fcde909b14165368fd71d9dc209f47","datavalue":{"value":{"amount":"+0.7981988191604614","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":"Q6068237$8800E4E4-3143-47E5-86BD-F623E280D9DA","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":"59e66b63f54c26eb3cd2ed757127c0b09708bf7d","datavalue":{"value":{"amount":"+0.794780969619751","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":"Q6068237$8949CF0E-A3FB-4172-B054-FAFB5284E16D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Close relatives of feedback vertex set without single-exponential algorithms parameterized by treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Close_relatives_of_feedback_vertex_set_without_single-exponential_algorithms_parameterized_by_treewidth"}}}}}