{"entities":{"Q4507392":{"pageid":6536985,"ns":120,"title":"Item:Q4507392","lastrevid":47518030,"modified":"2026-01-01T23:19:01Z","type":"item","id":"Q4507392","labels":{"en":{"language":"en","value":"An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1519294"}},"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":"Q4507392$F09A5B9C-C61E-4EB9-B5F8-52CC32F5B044","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"11dccaafe335f9685062f7591ef96fce6ca4d452","datavalue":{"value":{"text":"An 8-Approximation Algorithm for the Subset Feedback Vertex Set Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4507392$C7A34F0D-BDAD-4E95-A82E-EA564D8BDA8F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9f60b5916ef6570e5d61f8e6033e659dc4990aa","datavalue":{"value":"0973.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$E04FAC35-D093-437E-BDD1-ECA92E58B24D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ce20928995487a36c1503cfe2fc0e1c9eb7f7c4e","datavalue":{"value":"10.1137/S0097539798340047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$ED46E58A-8C71-4973-95F2-D9B656FCC0A6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d078e4269e455abce8030266fa648393eb4d0ca","datavalue":{"value":{"entity-type":"item","numeric-id":391266,"id":"Q391266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507392$3807DA07-FF56-4693-9262-4B977D4898BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a66f8b21c6eccede4355afafb3eaafe6975da626","datavalue":{"value":{"entity-type":"item","numeric-id":398847,"id":"Q398847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507392$254489E3-7589-484B-99A9-2181F8B4E011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e33dfff74f4bd3d4222d3fc426c6d6a88b907368","datavalue":{"value":{"entity-type":"item","numeric-id":705751,"id":"Q705751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507392$5863D9AF-33DA-483A-A09F-A18C1D3C3EBF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4507392$BF99A49C-6BE7-441D-9B92-C18EB048AD6D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d142b1df5744501b8c2c66aa20cc87664cc9f4f","datavalue":{"value":{"time":"+2000-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4507392$854F677B-2ADE-44A7-8FEB-9C15D5FAC1CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$B632E9BD-D600-4927-8990-55E75A8205C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$60B89746-15B0-4435-84D7-F8CF2BAE162F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$E6B77935-2407-481A-A5A4-BE1DA8F012EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$4F2E00E2-5C42-4B23-9037-9772891B610D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"007f7f82691f1d7656215e5be329d57b0bfdf5e7","datavalue":{"value":"94C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$D34D5E3C-9240-45AC-A3FC-90CC0D349653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$A5588EA9-97C9-40A1-9447-2A25622261B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f1dcd8b6d73d496806c76e0acf6fc7a6875b0460","datavalue":{"value":"1519294","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$BAAE8E7E-9EE7-4DFE-A1C8-066648EFD18E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507392$E306425C-6C9C-489A-83B9-540D2E2F6585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c123c988a4455db85cc065f2e06e0a8051be65dd","datavalue":{"value":"combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507392$02BCA2D9-07BB-44E2-B06B-67F4287BD13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507392$B8E27E0C-0406-4ECF-88EE-4BB8FD6B4D8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c51cd2418e1a453fca7a510eacf3309373b3a2f8","datavalue":{"value":"multicommodity flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507392$C7F87C75-80CE-4CF7-ACA9-7C39F03896D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3888e4321007424eccfc4c0021cff8a7cf7efbc","datavalue":{"value":"multicut","type":"string"},"datatype":"string"},"type":"statement","id":"Q4507392$9F4D6CBE-E668-4426-9F50-310530108663","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":"Q4507392$E9C22AD7-2D7D-429E-B2D2-31E28BA60B21","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e9866cfff51ae14eef0bd8c4cc1e59324e67c52","datavalue":{"value":"https://doi.org/10.1137/s0097539798340047","type":"string"},"datatype":"url"},"type":"statement","id":"Q4507392$2E184114-02A3-4DD4-9F9C-535CFAEA6DBA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"75743903d44105941cb5a2b4c5c7a96feaafa61e","datavalue":{"value":"W2171796957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4507392$689A3EE7-98A3-4EFD-B9CB-45D61A5F5228","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f59e175db8eee0134f3d6d605c7cdb5166d01809","datavalue":{"value":{"entity-type":"item","numeric-id":5101402,"id":"Q5101402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97e3aa988fbc1b8143d1958c8b1a42373c6afb9c","datavalue":{"value":{"amount":"+0.865134060382843","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":"Q4507392$AD0FC2D2-C1D4-40F0-A661-49BC033B6124","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8de5ddd4048c9d5af1dad1228219d0e539ef2513","datavalue":{"value":{"entity-type":"item","numeric-id":1386376,"id":"Q1386376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a497e98a63a64a7408a36ea14e9a7c04cc4437","datavalue":{"value":{"amount":"+0.8604133725166321","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":"Q4507392$E7286E9F-3F98-49EB-9DC7-78C699A47DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb4aa0915584fc2a8ebdeb6648c9266fea35f034","datavalue":{"value":{"entity-type":"item","numeric-id":4490783,"id":"Q4490783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5bf0e04abe583387c6126e7abc039c0d569e5b3","datavalue":{"value":{"amount":"+0.8584688305854797","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":"Q4507392$23ED43E0-3B2E-4664-955D-1C3A29EA7EBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32bb48559802bd507661c148d3c3c24c2c147305","datavalue":{"value":{"entity-type":"item","numeric-id":4575637,"id":"Q4575637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92a81e638a066f50c5ebab277a973a320b927ba5","datavalue":{"value":{"amount":"+0.8523520827293396","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":"Q4507392$17DF9AF9-C527-4784-9E65-6AF90E24916E","rank":"normal"},{"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":"bff6904c476a2c25cd1a028bb970fafe56170c84","datavalue":{"value":{"amount":"+0.8258976340293884","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":"Q4507392$A92A8702-C6AA-4AD6-AF1F-2ABB91C82109","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4507392","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4507392"}}}}}