{"entities":{"Q2355979":{"pageid":2366722,"ns":120,"title":"Item:Q2355979","lastrevid":52314563,"modified":"2026-01-21T10:32:43Z","type":"item","id":"Q2355979","labels":{"en":{"language":"en","value":"An improved exact algorithm for undirected feedback vertex set"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6466496"}},"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":"Q2355979$DCEC358D-2336-4B40-A8A7-F61AC06C54F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b6d7f8bf4978cfe7badf76caea897075138abf4","datavalue":{"value":{"text":"An improved exact algorithm for undirected feedback vertex set","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2355979$CA6FCF54-467F-4A80-9053-72306CB2CD12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"33d5dcf90ee8209593ed00ec46d33605f040a2f9","datavalue":{"value":"1327.90272","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$734BE624-BC37-432F-8930-432934602AE4","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":"Q2355979$7539683A-0779-4E89-A073-A1BBFB3B95FD","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":"Q2355979$381048C8-A63F-4810-B0A8-F7680DD6343A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dcf8815e3b257674fa147da7a4e7c92c91c0b3e3","datavalue":{"value":{"entity-type":"item","numeric-id":185429,"id":"Q185429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355979$650021F1-216D-4A0E-B27A-8C18531C50C3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6f0392469883d19d663812123856ab8685a84c0b","datavalue":{"value":{"time":"+2015-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2355979$4CAC7F58-119F-484D-A2E5-9C027E83A174","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$11F89A35-F0D5-4497-AC40-A07FF8ABFF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$6D70D908-5810-4247-B00B-1939EE7E971E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$D09A1EE9-3AED-4C8B-B65F-5B65AC57AD27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$8272BEB7-1B23-42BD-8C62-DC0F3F79E183","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7d166f8f6f665052de1d8a70709b3bdecf509cde","datavalue":{"value":"6466496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$F88FEADC-D2A0-4F00-A55D-F5ADDDBA7C5C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c05667749ee040d72b51a649c954b27c152ee60","datavalue":{"value":"exact exponential algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355979$16C2F372-8F15-4748-B198-C435DEA7FB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355979$CCB1CC78-C762-42C6-9B6B-9160937B2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f013677e1babc04e166747a4ac70dfe005d44e9","datavalue":{"value":"measure and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355979$6129DB69-B1F4-4F53-92AA-665AAA2E163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q2355979$60C32FE5-7FD2-44CB-B106-C1E56AD0050E","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":"Q2355979$1574B978-644B-47D3-BE49-B180DBF16B97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25f8b2107ebea71b8c739c4050bc57b1df3b2a0f","datavalue":{"value":"https://doi.org/10.1007/s10878-014-9737-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2355979$D172C2CF-CEFF-4637-A962-69E62F20944B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3121c6a1cb05547f72348a7f263702e708ac81a","datavalue":{"value":"W2085731789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$6C3F8EBC-0402-4613-A70F-91CA7437443E","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":"Q2355979$471FB17A-5DB0-4B8E-A5BE-319B1FE9C8DA","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":"Q2355979$E3F8E621-F29D-479C-80DF-765E35724914","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":"Q2355979$222AFB6A-C9AA-43A3-BC21-B000D0555F83","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":"Q2355979$C820FFC6-DF28-43BA-87E4-B281F9DB596C","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":"Q2355979$C15DA14D-AB71-4ABF-83EF-38409D1DC6C1","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":"Q2355979$4CA33E29-595A-4E72-8D01-94C88DC15C03","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":"Q2355979$E9045D13-AEC9-4C5B-B858-E566C127D206","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":"Q2355979$94A54FF1-F2DB-4E58-AE2D-8851C0CE443A","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":"Q2355979$9AE02181-E198-43E5-9D94-455EC4B8A66A","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":"Q2355979$E4FD1A26-C7A1-4900-8483-3B9D5639EDC7","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":"Q2355979$51BCAFBA-DA5E-4307-AB58-B815226AFE0E","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":"Q2355979$3167AD20-DCAF-489C-A637-0B7329B51530","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":"Q2355979$F866EB29-4E3D-45F1-BA14-1352F3DFF5CD","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":"Q2355979$632D169B-2D4D-4EB7-8ADE-2E29B0E60AB8","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":"Q2355979$4FBDD815-9E00-4819-B46C-EBBFEF12701A","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":"Q2355979$287FC8E7-E12E-4758-9019-53FA14A41B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1c50286d28bc76f88b740e813467a4bdeb37a1","datavalue":{"value":{"entity-type":"item","numeric-id":2872097,"id":"Q2872097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2355979$36E6C5ED-0909-4E80-B4CD-1B5B2D760F35","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ad4863966f01f97ce69e6daf506be599907a98c1","datavalue":{"value":"10.1007/S10878-014-9737-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2355979$4E5D94CF-4DDE-44B4-9542-EE843FC365C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01e4e25a0b558e83b4c42d55d4f2cb8707dabcc","datavalue":{"value":{"entity-type":"item","numeric-id":2867116,"id":"Q2867116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83d1522ef787046291f9d4aec54ef5bc7cb76e8","datavalue":{"value":{"amount":"+0.9920997023582458","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":"Q2355979$32400FFC-0137-4A0B-BB64-BD75A9541AF5","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":"8e1f2b9911fde4b1f19d9c970b8b905d9f63c864","datavalue":{"value":{"amount":"+0.8888088464736938","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":"Q2355979$6202B11B-5DF4-420E-BE42-4BF3274407DB","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":"6a513da948ecfddcfb08d4cfca93c2f3795e00d6","datavalue":{"value":{"amount":"+0.8686850070953369","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":"Q2355979$6E71FB19-AF3A-4245-9214-01FDA69A85F3","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":"c2d17e2cf912f59e3f554eb2a07a3eeb698b9079","datavalue":{"value":{"amount":"+0.8678956627845764","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":"Q2355979$A85C9C43-69C0-4CBA-A5BA-5B9DD582545B","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":"c2d17e2cf912f59e3f554eb2a07a3eeb698b9079","datavalue":{"value":{"amount":"+0.8678956627845764","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":"Q2355979$7EC2BBFB-6ADB-4B2C-AE13-C5570B2ECFD3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2355979","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2355979"}}}}}