{"entities":{"Q6058262":{"pageid":13192417,"ns":120,"title":"Item:Q6058262","lastrevid":55505560,"modified":"2026-02-17T17:52:44Z","type":"item","id":"Q6058262","labels":{"en":{"language":"en","value":"Detecting Feedback Vertex Sets of Size             <i>k</i>             in             <i>O</i>             <sup>\u22c6</sup>             (2.7             <i>k</i>             ) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7758428"}},"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":"Q6058262$9B04EBFB-A9BC-4056-89C7-64E3DD34C736","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"de9c449dc310c0e4ede15d46e5951a0268e3a8de","datavalue":{"value":{"text":"Detecting Feedback Vertex Sets of Size             <i>k</i>             in             <i>O</i>             <sup>\u22c6</sup>             (2.7             <i>k</i>             ) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6058262$B45B8FA1-276C-4E46-8037-6C5B6439B3EF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b66b5a685e16a4fca96d5c1f5ba98d6e8d058b08","datavalue":{"value":"10.1145/3504027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058262$6A1DBA1A-DEED-47F1-9C60-CBFABBA0F493","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b978f30061ebd566cc21b3a0458062a5313b5d62","datavalue":{"value":{"entity-type":"item","numeric-id":2164708,"id":"Q2164708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058262$357AC8B6-3CE3-49D7-BC36-07E5CFB4FC04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b0da0a22701b23d442fc12599227b3a3a472480","datavalue":{"value":{"entity-type":"item","numeric-id":344518,"id":"Q344518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6058262$5DFF25F5-E666-423D-950B-B9CEBC13C3A4","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":"Q6058262$56829713-81A3-47E4-AC4D-0484874ED5A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1bac75c176a036de7d959a6f7ce27381eece88b6","datavalue":{"value":{"time":"+2023-10-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6058262$323F9668-86FC-4244-90D2-BC7DFB6447E5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058262$F214296E-7BDB-4727-B6CD-C603E97218B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"232541677a16c2da0d6a489483d035c5c54b3000","datavalue":{"value":"7758428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058262$F90557C5-DAF3-4AF2-B1B2-0047EDD6DA7B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058262$8F1CA382-63FB-4B25-B317-A74DE29E1092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058262$32DDD476-3528-4EF3-B840-5F509BA1442D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q6058262$88E1D295-3ADD-4ACF-9B9B-337A3F597A8F","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":"Q6058262$835CE986-26A0-4DC4-83FB-89FF0F0B64E1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb1742f6252a3975ffe0b9759567a4ca53a69440","datavalue":{"value":"https://doi.org/10.1145/3504027","type":"string"},"datatype":"url"},"type":"statement","id":"Q6058262$E615D10F-B3C8-4724-BCAC-4C26C820383B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bac432eabbf8e62dcd5e554a4c322d55a41a671c","datavalue":{"value":"W4212964627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6058262$F60513D3-6F2E-4967-9A70-CF24AE7EE138","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbb4743ba65b1548efb5669a1ecf3469966d8799","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6e7c879da003f8c558779f11a031ff16260acf","datavalue":{"value":{"amount":"+0.9925748109817504","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":"Q6058262$C8F88F74-B774-4D9D-A314-BFD8289C3A6F","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":"56b0cc1d0ddaf8e7edc68fc7acb042ffcbc51677","datavalue":{"value":{"amount":"+0.8854832649230957","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":"Q6058262$36DE3E51-44E1-49E2-9C7B-47704E172072","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":"82f53af9429005444926a3667154f71f9521ebfb","datavalue":{"value":{"amount":"+0.8824447393417358","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":"Q6058262$E3ABB962-95A9-4525-A227-29A05F60917B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87d499bc65a28f3432f28dba184b267aa6fc207a","datavalue":{"value":{"entity-type":"item","numeric-id":2464330,"id":"Q2464330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b5f6415fc912ef474b698c366c144446c3d38da","datavalue":{"value":{"amount":"+0.8766140341758728","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":"Q6058262$9A450692-D0FC-4F92-A099-7867482E104C","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":"7cb678c2e6cf367525d70aa39f1141279e5458db","datavalue":{"value":{"amount":"+0.8751811981201172","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":"Q6058262$CCF36A19-CF96-4184-858A-53D0A574B84F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6058262","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6058262"}}}}}