{"entities":{"Q1791042":{"pageid":1801784,"ns":120,"title":"Item:Q1791042","lastrevid":69139167,"modified":"2026-04-13T05:01:36Z","type":"item","id":"Q1791042","labels":{"en":{"language":"en","value":"Constant factor approximation algorithm for \\(l\\)-pseudoforest deletion problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6946830"}},"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":"Q1791042$7F787315-0B2F-4AD6-9052-253FD11D75F2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b873abe1dea6efb142e2c6e721759fdf2120b927","datavalue":{"value":{"text":"Constant factor approximation algorithm for \\(l\\)-pseudoforest deletion problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1791042$092ECB8F-54EB-4D08-ACC1-90572BF3E5B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7903056ac46c38985fd4c9150760e4e82f18e7a3","datavalue":{"value":"1436.68253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$63E02E1C-1C4D-4F5E-A275-6DE45200C71C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5de2a4704b99e45402a664a23e29db4aef645f43","datavalue":{"value":"10.1007/978-3-319-94776-1_60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$D18F9429-5DF7-4862-84A7-0579FA224C2E","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":"Q1791042$4287D8E6-7623-4F84-9BF9-6D6815181281","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":"Q1791042$51CCB9D9-D253-43C8-871F-D60E3BA5CADC","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":"Q1791042$96156F49-66E1-40CC-AED0-124AAEA29D76","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ff3c7136492fcf13c84b92efb7ac37b3eed57322","datavalue":{"value":{"time":"+2018-10-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1791042$7ECEF381-02D9-4C92-B020-5D7F53E1F856","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$F469EAC1-047C-4078-A9C4-05D5D7251770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$420888D2-8F67-46F3-B288-9A847F327AA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$10D91C8A-9452-47C0-8B91-76AC9B31F285","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3503a50a6b2d46a9cde82f23e4bcc5cd62b1bc71","datavalue":{"value":"6946830","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$BFF1BCF9-BCDA-430E-B0E9-68BAAC88A54D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0de600cf8191fa1f423fd01c9a02b172072a7391","datavalue":{"value":"approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791042$15728716-2892-4F46-B601-19421DEEF53C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b65e44d1c9a43d12f035289ca7471ea2a1e27d5","datavalue":{"value":"\\(l\\)-pseudoforest deletion problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791042$A4EC451C-1821-4AD5-814B-032B83E008F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"00db6e22815c393ebea4e28db56f3df041d11dd6","datavalue":{"value":"local ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q1791042$7AE99F26-ADF8-4D6E-BCEE-BC314CF99F22","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":"Q1791042$5C494607-C38A-48D3-8082-96DD8CCEC054","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1c27ad13d363df09b344538a6ba0c9dd49b6d5c9","datavalue":{"value":"https://doi.org/10.1007/978-3-319-94776-1_60","type":"string"},"datatype":"url"},"type":"statement","id":"Q1791042$72D113B2-ADC0-4C4E-8DC8-D0F2B0607AA1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ada43c89ea3cc6131e6f49756875ab2a8b4a4c3c","datavalue":{"value":"W2810930590","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1791042$F7981757-F68D-4603-8773-9742D6BCC99A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d6bca7f8276044218e2967420c135e3242954ea","datavalue":{"value":{"entity-type":"item","numeric-id":2285146,"id":"Q2285146"},"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":"Q1791042$ED1BDAFA-7403-40FA-A67B-ECDFDD9BB291","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":"d7ab6e38f6a86368d2b85ea5495a69218c79dced","datavalue":{"value":{"amount":"+0.8279228806495667","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":"Q1791042$35575150-5D36-4686-96DA-B9B62201999B","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":"61db8d93876026c3ac39266d11305de658f04b02","datavalue":{"value":{"amount":"+0.8230471014976501","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":"Q1791042$6381F698-2E37-421D-AF9B-DE891DE1F61C","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":"ed4bd38ed5132fff7ebdbd52bd1376e0fd744e15","datavalue":{"value":{"amount":"+0.814738392829895","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":"Q1791042$422A69D3-5B49-42B7-87FC-D6225D24286E","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":"c8eb447550c77323e67e9b7a332faaa6650e6c8c","datavalue":{"value":{"amount":"+0.8123688101768494","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":"Q1791042$B02AB60A-5461-4FEC-9F44-E5F86BD73D10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constant factor approximation algorithm for \\(l\\)-pseudoforest deletion problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constant_factor_approximation_algorithm_for_%5C(l%5C)-pseudoforest_deletion_problem"}}}}}