{"entities":{"Q2867116":{"pageid":2877836,"ns":120,"title":"Item:Q2867116","lastrevid":44706909,"modified":"2025-11-25T09:04:35Z","type":"item","id":"Q2867116","labels":{"en":{"language":"en","value":"An Improved Exact Algorithm for Undirected Feedback Vertex Set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6237123"}},"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":"Q2867116$AFB84AA4-2DEA-4EB8-865B-CA5C1F9C9DB6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"75275ce274c4563de00b14fce75700ff45e78cec","datavalue":{"value":{"text":"An Improved Exact Algorithm for Undirected Feedback Vertex Set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2867116$B0119BAC-31E4-469B-B0B0-F280C46103A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1fc90014acc1bb8308ac87e0caac8f6b7bcab4c9","datavalue":{"value":"1407.68375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$252A70FC-ECB1-4D10-89D2-07E215800ACE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"99a63888f5377926346c17f0719f836ce35164f3","datavalue":{"value":"10.1007/978-3-319-03780-6_14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$F6C62FB7-5386-45BF-A166-EF5933448C37","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8bb48d97aa42377c51cb11f373ef4c652a1af855","datavalue":{"value":{"entity-type":"item","numeric-id":255261,"id":"Q255261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$00E4790D-EFFA-48BA-95A0-7F1B5DDE8E66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60eb2392c3cbb67419a7505eb4d7770437782b61","datavalue":{"value":{"entity-type":"item","numeric-id":187130,"id":"Q187130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$685692E2-8C60-4F4F-8CD6-6F1EA1400378","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5ee1bdbb93e1dcf1103c5b56928114e9a720c225","datavalue":{"value":{"entity-type":"item","numeric-id":2867102,"id":"Q2867102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$C3919D61-9311-460E-AA1D-895994CA1874","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e990124985cbc9928eee57b5fc6b3c854c8f2494","datavalue":{"value":{"time":"+2013-12-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2867116$3A19914D-653C-45F4-9FE4-7F3E2F9F57F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$F0E5523B-4C8F-417A-B2A6-AA62D97B0AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$2E191D62-4F75-4C63-8B96-69F254C57C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$9771AD0D-58AD-462B-9F8A-A963DAA80C33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78b8905cb7b85d5836ecb96e2dce6c8ff09e3e39","datavalue":{"value":"6237123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$E7C02693-55D3-4647-90F3-0A247F286146","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":"Q2867116$9A56D70B-FDF1-4D4A-BBB5-3B4E798A9DD2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ace142cff570bb435efd3c4008780dfef93b53a7","datavalue":{"value":"https://doi.org/10.1007/978-3-319-03780-6_14","type":"string"},"datatype":"url"},"type":"statement","id":"Q2867116$1547D459-CCC3-4DF9-9E56-7C78467321EE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a1ed4f127b4e48d853c530ae92eba78265936e55","datavalue":{"value":"W2402064113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2867116$73E4A602-A2E5-409D-9B4F-D45C8E865DAC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a39ecc44e84821e8b7d46c852875946c3f0c5070","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$02244A68-54F8-4445-A563-72D42D3E895B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2aaeb5da73735f2a095fb653d55f184d0097047","datavalue":{"value":{"entity-type":"item","numeric-id":2428670,"id":"Q2428670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$A588C276-8630-4D33-917F-714F74D6EADE","rank":"normal"},{"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":"Q2867116$2888ED9C-A251-472E-B184-304F34A9E4DD","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":"Q2867116$1333285A-609E-4021-972C-740CD462704B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d2a6eecb3b45c6b8c76ba90d659344414c0fdc3","datavalue":{"value":{"entity-type":"item","numeric-id":3452187,"id":"Q3452187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$E04ABBE3-3908-4C5A-B5AD-E22321840428","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b243d1700e25a38711c4f0bd2c639c18ab684b2c","datavalue":{"value":{"entity-type":"item","numeric-id":5717009,"id":"Q5717009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$D0860EA2-46B5-4B2D-ADE7-27F38ACA909C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1df62e06565df1f873f54012c436644032ed730","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$9619C4F0-5CD3-49D3-92A2-6738DBEDBD56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2408eb83b08a4fbe9b610b09974dd03b74db8dd","datavalue":{"value":{"entity-type":"item","numeric-id":3145802,"id":"Q3145802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$A45A242B-6282-4522-8B93-65327BDB78DD","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":"Q2867116$0FA34890-13AF-47F7-9E9F-C02BB80A0480","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":"Q2867116$C19A1129-FB75-491C-B720-BCA1BC061C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$F3A982A3-3721-480E-90E0-7808AD789B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647a66804f18e1ec2148fde754988b890bc907b8","datavalue":{"value":{"entity-type":"item","numeric-id":5671815,"id":"Q5671815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$1067AE8E-58A4-4C6B-A860-900CB663B31F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b77bbd905d59945df974191997869d56ebb10e9a","datavalue":{"value":{"entity-type":"item","numeric-id":4293112,"id":"Q4293112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$92193466-4C03-4195-B5E9-0F9AF1D92137","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":"Q2867116$3335AF65-9FA7-4DF3-8A45-A43C1DC76798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a1530664f5e8c7994865a8198f5b8c86eb1edb0","datavalue":{"value":{"entity-type":"item","numeric-id":2898046,"id":"Q2898046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2867116$9388E650-B028-499C-8CB6-2601883A99FC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ed7cfbfb21265f77d88732295965caa5cc84a19","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1b0f5131f6edf38fbc720148e9ca9874075db37","datavalue":{"value":{"amount":"+0.99999994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$14FF090E-996C-4967-9DDF-C152B56D6B5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a104e6eced420be644670bc1ed3edabfdd341267","datavalue":{"value":{"entity-type":"item","numeric-id":3603546,"id":"Q3603546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a79307a809e366e531f08fa2fd066302a9959601","datavalue":{"value":{"amount":"+0.9464334","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$A73C5F60-DA33-456B-9181-688400438B43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"952e2ef4da6d11da21194e83d8c52daa6e927e37","datavalue":{"value":{"entity-type":"item","numeric-id":955350,"id":"Q955350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e1de29de575f0e2ddaa3f5f1e3fe32741eddcce","datavalue":{"value":{"amount":"+0.9458533","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$A898B853-C05F-48DE-8D51-84BB25DC19D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a428d338a20b53f67988b2cc8bc821815200590","datavalue":{"value":{"entity-type":"item","numeric-id":4425958,"id":"Q4425958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60a2ade5b440326997033a634d330a733a5cddb1","datavalue":{"value":{"amount":"+0.9289863","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$50C10C3E-17AB-4A4F-806F-86243DB1E9B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c7ac68ac563ad766db320d2fa8f756d95598b96","datavalue":{"value":{"entity-type":"item","numeric-id":4699157,"id":"Q4699157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2b0973a6931ba0561c3228585ab05d732416222","datavalue":{"value":{"amount":"+0.9281013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$79FAB4B6-36C6-44F4-ABC1-14EE5A7D050E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"384a38d228d77008f61fd9a5304db67ef6fde704","datavalue":{"value":{"entity-type":"item","numeric-id":1975362,"id":"Q1975362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1618f62a5f4c98cbd7117068bfe327c4b1bd0c5","datavalue":{"value":{"amount":"+0.9233419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$21CD15B2-C4CD-42DD-8FFB-CC10E381B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419f36e374dd8cfeb93a159b23d35e0e14225661","datavalue":{"value":{"entity-type":"item","numeric-id":2447761,"id":"Q2447761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e708afc2e0b94463f30d804c10109cebebea680b","datavalue":{"value":{"amount":"+0.9233291","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$5E543FA8-457A-4801-9AE0-BD263FBE99DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"faa761bb26b09f0c386916f1fc2e8d45ced14f25","datavalue":{"value":{"entity-type":"item","numeric-id":5918287,"id":"Q5918287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c889221d0ea81d9ff376e3908ad0dacc5bd1e641","datavalue":{"value":{"amount":"+0.9228739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$66DE1CA4-819F-480B-BE7C-D2E422E48C3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092605fa022668bbe609e2e631961aac16d75890","datavalue":{"value":{"entity-type":"item","numeric-id":5915594,"id":"Q5915594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c889221d0ea81d9ff376e3908ad0dacc5bd1e641","datavalue":{"value":{"amount":"+0.9228739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$9B659D4B-04C8-4642-9CD5-BABF3EEB75B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5d6aea63e1d253d228c51fdd4d20ce611ace28b","datavalue":{"value":{"entity-type":"item","numeric-id":4634385,"id":"Q4634385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d05a74ffc037a0d683dd1819d05709bb8c31aa4b","datavalue":{"value":{"amount":"+0.92280453","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2867116$B81DC7FE-204C-49EF-BB42-3C28C18225AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2867116","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2867116"}}}}}