{"entities":{"Q472481":{"pageid":474248,"ns":120,"title":"Item:Q472481","lastrevid":75901341,"modified":"2026-04-21T12:43:44Z","type":"item","id":"Q472481","labels":{"en":{"language":"en","value":"Enumerating minimal subset feedback vertex sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6371103"}},"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":"Q472481$0F3A39F4-61A5-4B35-93B4-F5791300F000","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"727a40848741d45af5e0974691d0dcd37dfa2449","datavalue":{"value":{"text":"Enumerating minimal subset feedback vertex sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q472481$F9CAEBF8-25D6-4D6D-8C4A-E24712FAE560","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5edb16174fde1205a3d8307676d8e740f6cd2788","datavalue":{"value":"1303.05189","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$DF49D7DD-E44C-46AD-9357-23BF5F80B993","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":"Q472481$6E35786C-9EE5-48DF-BCE6-5CC57FD326B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cfe6566239923ad221fbf52eb228fbed31c46e0d","datavalue":{"value":{"entity-type":"item","numeric-id":266929,"id":"Q266929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$6EFD4BD1-D4B0-43DC-989C-3A1C501C520E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5adf86a269713b0e23511a52caceaa2ff6312793","datavalue":{"value":{"entity-type":"item","numeric-id":190506,"id":"Q190506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$DADD0FCF-2DD4-4219-B1D9-21167C085573","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3da82ac5d769cbafb7fe6ee997eeea9fdf5518b7","datavalue":{"value":{"entity-type":"item","numeric-id":266931,"id":"Q266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$310E25BF-C04B-4DBF-B131-6FB69B631CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"61e3255dd787924dbf9a0eadc0fb8e36fab42d95","datavalue":{"value":{"entity-type":"item","numeric-id":315524,"id":"Q315524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$6DCE99F5-4433-436C-B7C1-D183C497E906","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$71DC7868-F1B7-4C98-9654-0B8B433B039F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eef5592189a73489da4c405dddbd884955f29c","datavalue":{"value":{"time":"+2014-11-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q472481$3F31418C-9242-4679-A975-3DEBB1A87B3D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$B8D75D25-80D1-41C7-8BE5-29240174304D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$E396F6B9-89D2-463E-9E73-649197A8796F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$D62266E9-45BE-446D-98A1-1B26F3326E64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$6CB3BFA5-2FFF-4C1E-833D-323B49FC7CCF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7edae1056204ecf9bb105cda62ed51068ae45e5","datavalue":{"value":"6371103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$B5735688-1989-4EFB-ABAA-810BEDFDD5FE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q472481$5CE9C6FD-BC74-41A7-9EE1-4BE5DE949169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99974e488eefe65e9a359b970a995a9b6d33d8e8","datavalue":{"value":"NP-hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q472481$3D7EDF5F-8CF9-472C-A2EE-1D64B9DF02CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"306dd857e2cb9ae71d698258badafe51ad8b0ed7","datavalue":{"value":"subset feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q472481$EB098B71-7BC8-4922-AC5C-02D34F4B331B","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":"Q472481$B0B58CAA-9A2B-430B-BC4F-F0BAB259C391","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45789687eb33db56cd13c515e5be78b5a5ae72f7","datavalue":{"value":"https://doi.org/10.1007/s00453-012-9731-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q472481$D1182662-F8DF-4BD0-B869-580611C98A88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97792548266ade910c9c1caed64c4c3439a2fdfa","datavalue":{"value":"W2053536525","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$4B09AF51-DDBC-40C1-8547-18FEB40CDFEE","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"552c011fbed0ba19b63e56829e56c3a964f78b07","datavalue":{"value":"Q60488401","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$4D88E7E8-C9E9-4957-96F8-646AE4ABFA33","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"35b4ab42120912605bbd1cc933a06d6bea5a9da6","datavalue":{"value":{"entity-type":"item","numeric-id":3569882,"id":"Q3569882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$0339787B-313C-4BB0-B67B-52D3D0DFD6C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30824ce5d78a4f51a80bfafc4e90563c8b9a6097","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$DF3ADD76-8167-4926-86B6-B1838C39FFF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38d801d49192a8f15e5d84840b72f19408b47a6e","datavalue":{"value":{"entity-type":"item","numeric-id":1262127,"id":"Q1262127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$BC46089C-56C0-43CB-8EEC-FC16130EC52A","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":"Q472481$383192F9-1208-4C9F-848C-2B4FB7E72772","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf3aeb5807c37744f3c680baad72ce30b1c45db","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$E9C7AD24-4EAE-43BF-BFA3-22A82C05266C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27bde46e9824823568242a5883cc9701f753c604","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$0D37AFB3-E778-4538-B0ED-0E679D91E56A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b86ec240fe1630b016dc292a2319f014c7c921bd","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$F8C749E4-5F6B-41A0-AD18-F590A7D0B3B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$2CC6ECC9-4F9F-48BD-B7E0-2336DC41DC2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$76791580-680C-4FF5-B0E1-C1C61120CA7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72c5e181458b529389c7abd18c9399e2672f9806","datavalue":{"value":{"entity-type":"item","numeric-id":3113765,"id":"Q3113765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$1407C1D8-EEDF-455F-BF85-74EE5B89301D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"827b2242d0488a47d148123d5f6a4b55ceef2bb5","datavalue":{"value":{"entity-type":"item","numeric-id":4819693,"id":"Q4819693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$937D51EE-DDBC-487D-9804-8A784FEA5B6F","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":"Q472481$E97B42A2-E037-446C-95A7-6D50EE23566D","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":"Q472481$78B09734-5730-4CA7-B8E3-3AECC94F75F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7397678e8523ab8120432c6ada3571e89b25bcb","datavalue":{"value":{"entity-type":"item","numeric-id":5757894,"id":"Q5757894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$447BBF7B-1A93-498F-87E8-2AE42F463F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"983c89d138fec140c1450f71d7f08c46fdf780e1","datavalue":{"value":{"entity-type":"item","numeric-id":1348395,"id":"Q1348395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$ED2AEDB9-AAEE-4161-A854-AF2E30D654DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69f254905ff1ada4c9ba698b1b0da28d301a3fb7","datavalue":{"value":{"entity-type":"item","numeric-id":1396949,"id":"Q1396949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q472481$F1029417-499F-4DAE-8522-20F80133CA4C","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":"Q472481$81A82F9B-DCA5-43CE-82D6-8B2E6E783A50","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"4b61bd57735f13121531a5c0081e2fe528394a72","datavalue":{"value":"journals/algorithmica/FominHKPV14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$8CBBEBC8-B680-42C0-A904-D764C31E6084","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"743f5f20fdf6c712d6f221e53b0fee8e4d959efa","datavalue":{"value":"10.1007/S00453-012-9731-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q472481$D8A9AE1E-C4FE-4CEF-A680-46EE90A7644C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a6cfcc3eb688f10f65a8cff74cb3f1b63e789f","datavalue":{"value":{"entity-type":"item","numeric-id":5199260,"id":"Q5199260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af8f15dd0402123c84f22a361eac0a1564ddcfe","datavalue":{"value":{"amount":"+0.9644014239311218","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":"Q472481$D2065D0B-36EA-41E9-AF87-CA1CCB59EB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc4621f969fa31f78ade78a219e6574a19ce4572","datavalue":{"value":{"entity-type":"item","numeric-id":2447531,"id":"Q2447531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fee3f79924c8b4971ced1652a25c9ff91fdabd0f","datavalue":{"value":{"amount":"+0.8692845702171326","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":"Q472481$BDC894A1-1B4B-4553-A408-CFCFFF3C3785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94689608920d8b9636ab2cf06f5168f95be8d2ce","datavalue":{"value":{"entity-type":"item","numeric-id":4899243,"id":"Q4899243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fddc3a13cd918938cdbfa34abd799151c159ba8","datavalue":{"value":{"amount":"+0.8682852387428284","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":"Q472481$EAB632E3-C40D-4C80-A847-3ADE814F1F33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ade135df39f8f1f3140c82c7df99b67f2c12bdbf","datavalue":{"value":{"entity-type":"item","numeric-id":958216,"id":"Q958216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"000c21cb055fdb7617eee16ebc17c25354d710b8","datavalue":{"value":{"amount":"+0.8516590595245361","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":"Q472481$49D9C1E1-B035-40CA-BA93-F2B88F3D66D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2b6afbdd86cc733bce0bf9f74796e3550270ae","datavalue":{"value":{"entity-type":"item","numeric-id":4672590,"id":"Q4672590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f5581838b9e4800b31a0419f10b9ea66b56745e","datavalue":{"value":{"amount":"+0.8277599811553955","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":"Q472481$2E4F56D6-F82C-4763-9856-7D70745963A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Enumerating minimal subset feedback vertex sets","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Enumerating_minimal_subset_feedback_vertex_sets"}}}}}