{"entities":{"Q5146829":{"pageid":7176400,"ns":120,"title":"Item:Q5146829","lastrevid":55376875,"modified":"2026-02-17T15:00:56Z","type":"item","id":"Q5146829","labels":{"en":{"language":"en","value":"Detecting Feedback Vertex Sets of Size <i>k</i> in <i>O</i>*(2.7<sup><i>k</i></sup>) Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7304081"}},"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":"Q5146829$5657FE6F-963A-4136-8BCB-FB6A542CD200","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bcb72d6081dd6ee04aad9efd93e60640e6c7062c","datavalue":{"value":{"text":"Detecting Feedback Vertex Sets of Size <i>k</i> in <i>O</i>*(2.7<sup><i>k</i></sup>) Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5146829$3EA1CD24-3A5C-4DC9-A00F-E9DB376B47C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cb04c3c2b48308c3bc3585de3feb62aec88464f2","datavalue":{"value":"10.1137/1.9781611975994.58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146829$C19FD045-993C-4B13-B212-3A226EE692A1","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":"Q5146829$86373E6A-CE13-4DEB-873C-B89F2349E76B","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":"Q5146829$0F85B3B5-1D4C-4554-A962-B1A703A890FD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0036a2fb7953c7dd9f59c1eaa79b5b0b369d14ef","datavalue":{"value":{"entity-type":"item","numeric-id":5146760,"id":"Q5146760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5146829$CE5B838E-4136-4D6F-B0EE-F426948FC2D6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de7d6a80765516b521ff8175534b49851be83f47","datavalue":{"value":{"time":"+2021-02-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5146829$4B127F78-9BD6-4874-BF53-000833997A91","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"87427f37f8c95632f2810fab20f499c85c9cf1b7","datavalue":{"value":"https://arxiv.org/abs/1906.12298","type":"string"},"datatype":"url"},"type":"statement","id":"Q5146829$8A2A3D1C-0FF9-4323-B31F-FF6B456EECF0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146829$E78C77E9-9D74-45CA-83ED-AE26A5B6C7DA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a83feef6ff2ea8eace97cb273017783925d995f8","datavalue":{"value":"7304081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146829$56761959-DDBB-4424-B16C-F9AAEDF5F837","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":"Q5146829$DF9D0689-F6DF-4693-B8D8-8C468FADECA7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11cb3027508f35fe2f9043387c31a045bc33a6d7","datavalue":{"value":"W3002754118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5146829$F26CFBA2-CA0A-4E01-9ED4-5B52D14E0802","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18d34fb488bfb1575611c0f39997ab211659ff87","datavalue":{"value":{"entity-type":"item","numeric-id":6058262,"id":"Q6058262"},"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":"Q5146829$0D395819-9015-458D-990B-7A24F1C141E6","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":"45e5c0ed3a80b751580ed3e0f4408376f18c0c74","datavalue":{"value":{"amount":"+0.8845646977424622","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":"Q5146829$C994EEE0-E518-4F65-8D71-DBCFCBE1039B","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":"40b206451d256b70292b7eccfad8880045c10ad3","datavalue":{"value":{"amount":"+0.8754284977912903","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":"Q5146829$2B5D6886-F66A-40CA-AB1C-58291334DAB6","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":"80ac30649848e3e026f3f1dbd942a72653fca854","datavalue":{"value":{"amount":"+0.8743817210197449","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":"Q5146829$244CC32B-2555-4300-A25F-6D4F45E1D836","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":"0d43e46589030abee5276cbcf2b63db318bb5f1c","datavalue":{"value":{"amount":"+0.8735235333442688","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":"Q5146829$D328BAA3-E6D9-4EE3-805F-81E716133805","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5146829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5146829"}}}}}