{"entities":{"Q2285146":{"pageid":2295889,"ns":120,"title":"Item:Q2285146","lastrevid":71763423,"modified":"2026-04-14T00:23:10Z","type":"item","id":"Q2285146","labels":{"en":{"language":"en","value":"An approximation algorithm for the \\(l\\)-pseudoforest deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7152270"}},"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":"Q2285146$ADFA0028-6366-4F7E-9387-951E1C7BAB8C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3467eca5b72ef9ef421744be653a0e0d3a13dd1","datavalue":{"value":{"text":"An approximation algorithm for the \\(l\\)-pseudoforest deletion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2285146$AEE9F289-8E77-4960-AAAD-3CDDFEAFC3AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"24ef0569677eb9186de9768a678559a45c80301a","datavalue":{"value":"1436.68252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$353B6E1A-1ADC-4A25-9652-7E3AA350D945","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"944bb6d4e4b967d14e4fb68c7be50b80f662d754","datavalue":{"value":{"entity-type":"item","numeric-id":507428,"id":"Q507428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$AB3E19BD-9730-4DE4-AEC0-A5D817D98BE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"eff45783930b01592ad7a46ff5d6a1851ca91a23","datavalue":{"value":{"entity-type":"item","numeric-id":328684,"id":"Q328684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$6FBCC0AF-1C1A-42A7-A27E-EA750C47B1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d224193872547e7ed5c8874bbaf20d2bd49220bb","datavalue":{"value":{"entity-type":"item","numeric-id":313968,"id":"Q313968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$AB2A8944-314B-4CF5-920A-F4CC9A8FCBD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2d8a65950537ecd49151985eb84e20845944c0c3","datavalue":{"value":{"entity-type":"item","numeric-id":328685,"id":"Q328685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$320D29D3-D47A-41A5-9A4B-1E93D5410268","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$50EE7EB5-B377-4732-9BBC-F6A551E07557","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7dda9f513b34510b8ef72a410fb933e4f2cfc48","datavalue":{"value":{"time":"+2020-01-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":"Q2285146$DB4355D8-277A-4266-A3C4-EAB25959CC34","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$F3B3054E-A58B-42BF-9105-498E3E67B229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$AD62826F-0DE5-4B3C-9AC3-E3878948B68B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$AFD6252B-62B6-4AD0-AB4C-0D17D3915FDF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f3d53cb4bd79d8bec482e85c7b4d03543a4f76f","datavalue":{"value":"7152270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$C68ABEA9-4BD7-440E-A1D0-06385F828FB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285146$8EC47401-6A26-4909-9017-13908FF22AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b65e44d1c9a43d12f035289ca7471ea2a1e27d5","datavalue":{"value":"\\(l\\)-pseudoforest deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285146$520285BD-7B88-4AD7-9E45-2A4BDF7FDED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285146$7884165A-7D20-4270-8B06-2981CBFB9B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc032c638ef20db48507160c3aa9ea979ad5af77","datavalue":{"value":"feedback vertex set problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2285146$E1E3F4F4-EBA5-4280-BD77-4613CAF83CD7","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":"Q2285146$C043D87A-1617-4F03-A179-4FACB85AAD9C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"164bd09de1f364d1017849476c3e898388504eda","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2019.08.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2285146$D3053117-AEE2-44A7-8ADF-DD5153C0B9B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"34c0256d0b0c196485b50d9a15b72dd64878ca51","datavalue":{"value":"W2965668089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$EC23C969-07F2-4919-868F-70C4DD496FE5","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":"Q2285146$96050583-8642-4CBD-B459-FF0538EB0CE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"264cd15f78b9795d676e715dfd2e735f58fc18b5","datavalue":{"value":{"entity-type":"item","numeric-id":3221758,"id":"Q3221758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$FCB40CEC-1FBB-48AD-ABB1-6706A6894D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ef418c941b332926aa9fe4456913c108983bcd1","datavalue":{"value":{"entity-type":"item","numeric-id":2171258,"id":"Q2171258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$B8253179-2EC0-41D6-9AF4-655814E4ED1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"524197b97d3d4cc1b1dff2c2c8ed3a5fcb0e57c6","datavalue":{"value":{"entity-type":"item","numeric-id":4634390,"id":"Q4634390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$767F793C-32E3-4EA4-B631-618494FEAE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6eb8a7ef1dd783d0c7556fce5af0825ba3c3bd3c","datavalue":{"value":{"entity-type":"item","numeric-id":494933,"id":"Q494933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$CB11D550-74C3-4550-AF40-8AEF9ADCEA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5bb3f720a33c12867d022075ed7358a4bf5d35","datavalue":{"value":{"entity-type":"item","numeric-id":1273087,"id":"Q1273087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$C0AB0A13-AFAE-4175-A971-76ACF3544559","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":"Q2285146$571E9A1A-BD4E-4EDC-B625-3E621EE0D7CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fd00211bae7419d62e51993c21611ff2bf75ec7","datavalue":{"value":{"entity-type":"item","numeric-id":2636503,"id":"Q2636503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$1223ED88-3573-4F8E-8CCE-D6C74030E6B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b75e8f28fdd1af997a253664e911159c7ba949","datavalue":{"value":{"entity-type":"item","numeric-id":2636505,"id":"Q2636505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$E65312D5-EED3-49B7-8252-F7965B689092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5558b270eadf60ca7077178f4910a1ed4699d660","datavalue":{"value":{"entity-type":"item","numeric-id":328686,"id":"Q328686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$62315A02-6DE7-4E44-92AD-1C3F5E212F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd57c167ed74c21dced3afb36d2fbf8d80e93b5f","datavalue":{"value":{"entity-type":"item","numeric-id":671377,"id":"Q671377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$EE16EDD1-DA1B-4FE1-899E-9F52BD13901D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4deb21cf62159bf59d602642df68ce522e56fdc0","datavalue":{"value":{"entity-type":"item","numeric-id":2015151,"id":"Q2015151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$0C125FB3-F646-4054-A1F7-8704B9A6F982","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72a2a18623f98e2c50b305e7a2b621d55054c9df","datavalue":{"value":{"entity-type":"item","numeric-id":2319903,"id":"Q2319903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$DCCF676C-D1ED-43F7-B08C-564C0078E272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c478de915040142fb86b99da4ab008c6e083a653","datavalue":{"value":{"entity-type":"item","numeric-id":507431,"id":"Q507431"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$A438EDD2-8CF8-4E31-A4F0-071F8038DB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2782de1851b77920a2f263417fa5b5d2026a28f","datavalue":{"value":{"entity-type":"item","numeric-id":1751414,"id":"Q1751414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$4C3FEA76-FDF6-4B8C-9539-E18D83724623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c27c1bb9a49db80d677ff2b2432e0229f3921277","datavalue":{"value":{"entity-type":"item","numeric-id":507429,"id":"Q507429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$789F58A6-7EF0-4D2B-A1A6-B468AD6DA5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759eb99674f47f69e4360cc42adfd1d340e9f489","datavalue":{"value":{"entity-type":"item","numeric-id":4634404,"id":"Q4634404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$7C855B09-2747-49B7-B5C2-8D39D8461131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e23669025778d86d58836c4b0063e1614f6f900","datavalue":{"value":{"entity-type":"item","numeric-id":2946421,"id":"Q2946421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$7A40F583-0F42-42B9-BCAD-757E1EE5845A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"512c421572b14ad1e196d07f0977001d72b30d05","datavalue":{"value":{"entity-type":"item","numeric-id":3196379,"id":"Q3196379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$1D3374D9-6671-4C85-BA0B-7108075BADE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a3d6e9202cc77f95b06d24a5a4ba80a5f00e1e3","datavalue":{"value":{"entity-type":"item","numeric-id":1671997,"id":"Q1671997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$49683C47-67A1-4CFF-8A4C-B3A020AD24F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6533df920d4287d5f80f7f18258164de33c2c5f2","datavalue":{"value":{"entity-type":"item","numeric-id":2355979,"id":"Q2355979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2285146$262D469D-BFDE-4772-AD5F-2C44FE4FAF48","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"543a49e5a82857d3ff323ee1876b81715ef12a76","datavalue":{"value":"Q127401893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$FFBAB5D9-59C6-46A8-8475-04A3F2EE6BA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c33e57e35710ef5447d933cbe8e5ae9b8f504bfb","datavalue":{"value":"10.1016/J.TCS.2019.08.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2285146$5862FF46-9590-4604-9403-409EEC35D803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fbc61db9fffc95d2960153ba6b344afc0ce8cd8c","datavalue":{"value":{"entity-type":"item","numeric-id":1791042,"id":"Q1791042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0995adcb1e5140f908ff88230ba4b3d90c32d00c","datavalue":{"value":{"amount":"+0.9746291637420654","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":"Q2285146$B02DB8DC-7B0F-4115-8B2E-675458297C78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d496ff81b61ed8e009c666a45cf21191ec98326f","datavalue":{"value":{"entity-type":"item","numeric-id":2946421,"id":"Q2946421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc6c0572ec0d791c4c8b9c4a8b65ad17e3fc3eb8","datavalue":{"value":{"amount":"+0.8423629403114319","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":"Q2285146$24998576-2C09-4EAA-9B3A-0EC5C7381DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"225cbec6b67660b61d8f5156dbbbb77877d140e8","datavalue":{"value":{"entity-type":"item","numeric-id":4637327,"id":"Q4637327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"699606230fe442efc6167191707df99e25c5740e","datavalue":{"value":{"amount":"+0.8359190821647644","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":"Q2285146$9FFAFBE3-5A98-4300-AB62-54054B0D97FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb0a1b48535f263bda8799601f4346bb10294a5f","datavalue":{"value":{"entity-type":"item","numeric-id":1693129,"id":"Q1693129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d63c745e28de2a55bce202d47b290982b4d57bf5","datavalue":{"value":{"amount":"+0.8342153429985046","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":"Q2285146$C12E8B4A-3B8F-4933-8F69-1B5F2BDDAE6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dd527f902f7aafc1cb45795f4da927d8f48b2a","datavalue":{"value":{"entity-type":"item","numeric-id":4634390,"id":"Q4634390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131de0313729ccabdbf98f904e5f256e8aa69228","datavalue":{"value":{"amount":"+0.8326380848884583","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":"Q2285146$F786F60C-7102-4607-B057-BEF62FD0BF64","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An approximation algorithm for the \\(l\\)-pseudoforest deletion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_approximation_algorithm_for_the_%5C(l%5C)-pseudoforest_deletion_problem"}}}}}