{"entities":{"Q3499736":{"pageid":5529639,"ns":120,"title":"Item:Q3499736","lastrevid":48702103,"modified":"2026-01-05T16:07:43Z","type":"item","id":"Q3499736","labels":{"en":{"language":"en","value":"Finding a Minimum Feedback Vertex Set in Time $\\mathcal{O} (1.7548^n)$"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5282016"}},"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":"Q3499736$5583636D-83AE-45F7-83A5-6E3CC4C11D9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c987e95880c2414577e57c639273d74ad578161a","datavalue":{"value":{"text":"Finding a Minimum Feedback Vertex Set in Time $\\mathcal{O} (1.7548^n)$","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3499736$2B5CDB40-A3EC-4F19-A13D-958790FD687E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a720d4c6ac185fdb07909610f26d4f690a81947d","datavalue":{"value":"1154.05327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$E9496BEA-2988-456B-AA5C-5038AC23A821","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6c42a46e9b61f18b72519bd014930009690321c4","datavalue":{"value":"10.1007/11847250_17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$F7D09BCF-9648-4D78-9F09-085B7F779673","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":"Q3499736$9C0A936C-E058-40AF-9A36-56A16C588E08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499736$337EDF7B-0917-4A44-AE75-3FA4AE7B3368","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d68f8af43e3f9129c14f4425cce76d6c8c7fb32c","datavalue":{"value":{"entity-type":"item","numeric-id":334415,"id":"Q334415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499736$63C01499-35BC-44FE-AE6C-2320E53B3A02","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0c7444d43d742ff192f7c630ea625c103bfe4587","datavalue":{"value":{"entity-type":"item","numeric-id":2867067,"id":"Q2867067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3499736$E3CC088E-B3C7-4EDA-B31E-82F8A29731A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"88e4ba475cabd2d879ecee60d295bc12168aa5d8","datavalue":{"value":{"time":"+2008-06-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":"Q3499736$9F77626A-E207-4726-AF06-46666C329E0C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$03E273FB-70CF-4ACD-AF7D-30F2C9196E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$CA689B69-0CBD-48C8-828B-A00B3F4A98EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0055ecac43da6ea89f0c1f0ddfdb270612d82f4f","datavalue":{"value":"5282016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$418767C7-6AA9-43F0-AEEE-196A63C7FEB4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a11b0a79935bc07f1d642f567e23e5bc95c08a83","datavalue":{"value":"minimum feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499736$5EC0FE93-49DE-4F13-96E8-311FEF04EDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfdcbbaa8118d70809cb95c73ca081124efd6b40","datavalue":{"value":"maximum induced forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499736$876AB90A-F48F-467E-8A2B-5E1C419962D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c946403ae12a6cce806cbb1a22ec91634b4688a","datavalue":{"value":"exact exponential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3499736$00CF3540-985E-44FF-81B8-6F04C70922D1","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":"Q3499736$673F9927-BA6A-4B65-B73F-BB40603AC25F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e39596d961166287bb0b6aa1199a3e1bf23a175d","datavalue":{"value":"https://doi.org/10.1007/11847250_17","type":"string"},"datatype":"url"},"type":"statement","id":"Q3499736$5453F7AF-2098-4D14-9315-2AD99852A523","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2973d982154952f37285ba144eb458a6e53b09cb","datavalue":{"value":"W2283515028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3499736$D0D85934-1898-4494-A19D-82F71C3F4D3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3499736","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3499736"}}}}}