{"entities":{"Q4575637":{"pageid":6605226,"ns":120,"title":"Item:Q4575637","lastrevid":53141825,"modified":"2026-01-24T07:34:28Z","type":"item","id":"Q4575637","labels":{"en":{"language":"en","value":"Constant factor approximation for subset feedback set problems via a new LP relaxation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6903935"}},"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":"Q4575637$DB5B60F2-E021-4A5C-8E60-002493348A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"37c3746c9c7f7691de65e6a800f535c2cd1901dd","datavalue":{"value":{"text":"Constant Factor Approximation for Subset Feedback Set Problems via a new LP relaxation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4575637$5B97F876-E07B-4E93-8BAA-903325DAEF34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ac01a98715b3e2b85db092df73679b3e279ad89","datavalue":{"value":"1410.68288","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$8E0B9DB7-FC0C-4B12-B9D5-8F886F7F36BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9db78316c70c928b37141a9b06438b6fea0dc004","datavalue":{"value":{"entity-type":"item","numeric-id":294710,"id":"Q294710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575637$8087FF1A-854D-431A-BA45-E04D0B4CF232","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbc910be41b22fa3a5aad8a05070e453ebc91930","datavalue":{"value":{"entity-type":"item","numeric-id":896275,"id":"Q896275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575637$493EA90F-CD49-49FD-B59E-2324A6E88BD2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"15f6aca2a3ae7e856cf5ffcdf5d0d2f21e23149e","datavalue":{"value":{"entity-type":"item","numeric-id":4575574,"id":"Q4575574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4575637$AD9C30EF-97A2-434A-984A-47182AC78477","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"05ab478c1b3d983a6bbb2903fa84c4982a8bb3dd","datavalue":{"value":{"time":"+2018-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4575637$D27534DC-A220-47A5-AA8D-0F61247AC79A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$3251BCD8-680D-40EE-90DB-564C2E871F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$3AA70820-540F-4EAE-AD1D-1BE711EB8252","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$E9B2E7D2-19EA-4DE1-9467-3F5969559949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$B6C3C21C-EE11-41C2-8380-200A5BFCF9E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$E3E0C13A-7477-48B6-B66E-917D270D4DF2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e1ff42951b0ab35371c9d9b1bf68456e52b4f0ef","datavalue":{"value":"6903935","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$25736D52-4930-4E71-9FBC-8E213ECB4906","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":"Q4575637$30F8710C-1082-4454-84BF-904C13A3FD6C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"23628d08b7e25b42c5dc900f4daad9b340faed34","datavalue":{"value":"https://doi.org/10.1137/1.9781611974331.ch58","type":"string"},"datatype":"url"},"type":"statement","id":"Q4575637$60F1B626-F22B-471D-9CC6-E66046BFC394","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b68acdbd661f4f1009178a9caf7e9ea89b96390","datavalue":{"value":"W4240459070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$D206AE51-57FA-4CE2-8E34-443E04C56964","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"341a6e2d1afc806b7e77472f5c2130d625a4dd69","datavalue":{"value":"10.1137/1.9781611974331.CH58","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4575637$55171B9F-30B7-4D9B-BF32-93352C2D9F43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72564ff6a6f0daccc80e92896071daf6715738dd","datavalue":{"value":{"entity-type":"item","numeric-id":4507392,"id":"Q4507392"},"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":"Q4575637$DB829E36-6D8F-490E-BF62-034E0180B679","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":"ba6fa3a587839564f3a8df46862d29ee12943cd0","datavalue":{"value":{"amount":"+0.8341061472892761","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":"Q4575637$ECDC30FC-963B-4934-AF6F-A5A1AC160092","rank":"normal"},{"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":"4546622a59fef96f8c35bb6038b50975d66ceddc","datavalue":{"value":{"amount":"+0.8168861269950867","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":"Q4575637$E76282DB-E9E8-46D9-A5E3-EA1F1C48CA12","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":"efbc969148a841055b984a27df97bcd3a9cdcbd2","datavalue":{"value":{"amount":"+0.8122557997703552","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":"Q4575637$1A8286AC-B75D-4947-9E69-30C3146545A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de237bd8a1c78f49b916579535e63ac33e377043","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b7eed47895416f7075a58701b3abcd2c107d87","datavalue":{"value":{"amount":"+0.8073587417602539","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":"Q4575637$EA2A9976-046E-4CD8-A14B-488FCA14161E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4575637","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4575637"}}}}}