{"entities":{"Q6664062":{"pageid":14275219,"ns":120,"title":"Item:Q6664062","lastrevid":55825651,"modified":"2026-02-17T23:30:20Z","type":"item","id":"Q6664062","labels":{"en":{"language":"en","value":"Faster parameterized algorithm for \\(r\\)-pseudoforest deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7967955"}},"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":"Q6664062$30D7F54A-2836-44D4-87DA-76E657C448AA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"85df7b4bc714cb76fcff7ff9d3806b2fc92de203","datavalue":{"value":{"text":"Faster parameterized algorithm for \\(r\\)-pseudoforest deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6664062$FB71149B-F39D-4994-BD95-45A33BAD2198","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb21f922a8955940de4dd10383d556a45b90c289","datavalue":{"value":{"entity-type":"item","numeric-id":294958,"id":"Q294958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$34EE39F0-8D4F-4F80-A189-995AF789EA22","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":"Q6664062$BB06D23F-9BB1-467D-9426-240204F922B1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f85465b36fbf3dbb8f92a0ca76ace079c46bcb4f","datavalue":{"value":{"time":"+2025-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":"Q6664062$56938604-2A16-4F91-B21B-977FF5AF8FDD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$8D09C03E-033F-45E1-9193-81428AB3640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$E5275DB0-808B-4E5D-8CA4-5F8F82C13BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$CEFC2DBD-AAD2-4F4B-B28B-8F93025B6E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$3ED04E23-5D8C-4358-8ED6-512209350CDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$2BDA9E6C-9229-46A2-9D90-2EC4D8728222","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2ad6c8d0d7a50d44835126b4791680e8182b244b","datavalue":{"value":"7967955","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$33E35151-B487-4E59-A89A-DFAA80E989CE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6664062$3E532413-7EC1-4154-9EC7-657373139620","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6664062$B1659D4A-E90C-4D02-9109-21D3534E6177","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b9bb16fc79e6523d81d81e00c423753182fc8c0","datavalue":{"value":"branching algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6664062$42C1B249-0B57-4EAF-A95E-88C0E6080F0A","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":"Q6664062$6779D8A9-88AC-4AEF-A1E7-D7CD6CAA4F4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6c638058409fa78c50156948636d3503fa94e6b","datavalue":{"value":{"entity-type":"item","numeric-id":2135634,"id":"Q2135634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$62EE0D74-E73E-441D-A169-7E15DE80CE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6c641c0650f1298b5536faab0bc488526150f75","datavalue":{"value":{"entity-type":"item","numeric-id":1693129,"id":"Q1693129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$143A5F3B-E754-45AD-B575-23625E5925EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c2e06216c03e0b8a48e981542687217748bed85","datavalue":{"value":{"entity-type":"item","numeric-id":3181061,"id":"Q3181061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$9C719016-C07A-48E7-BFD2-93FFFC8FA7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08cc9cdd9999a46859ae4f667ab34baac016718b","datavalue":{"value":{"entity-type":"item","numeric-id":5502162,"id":"Q5502162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$8745F327-969E-41DD-A131-3CAFDC455244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c62cc922fb83bdcadebcbaee561de54d1a0df8","datavalue":{"value":{"entity-type":"item","numeric-id":6065438,"id":"Q6065438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$6EAB633A-FBCE-41B3-BE2B-29330223B219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66b2571008ec57536fea08b579f69c6f3e463e59","datavalue":{"value":{"entity-type":"item","numeric-id":2408205,"id":"Q2408205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$D59C3314-708B-47C4-97F7-35DF0E2F0BCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a76d7e0990b4b4f868dfe2f797456cebbfeda785","datavalue":{"value":{"entity-type":"item","numeric-id":5146829,"id":"Q5146829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$C4E39F85-F63F-4FF1-B1BE-747CD16A415A","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":"Q6664062$A18CD277-FEDA-427D-BEA0-191CA0C885C1","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":"Q6664062$B4F6B0AC-F7EB-48EB-BE38-CB683831E059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53778791d880b0fb47cb2b0a3a0a029217699c83","datavalue":{"value":{"entity-type":"item","numeric-id":4637327,"id":"Q4637327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$68365396-7F1F-474D-BB2A-34C290A583DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93f8904e4d053c036282028a1e88a00d07ca1df2","datavalue":{"value":{"entity-type":"item","numeric-id":1686068,"id":"Q1686068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$02CCB671-DD12-4C22-8F87-DA129DB5EF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"933a018cbf937298c7ac2d023631898f8e332eea","datavalue":{"value":{"entity-type":"item","numeric-id":2693637,"id":"Q2693637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$DCC26C77-8F51-45AE-8C76-900E5535D59D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d0f8ba8164cdc2649fe69dbb28bce9849cab07c","datavalue":{"value":{"entity-type":"item","numeric-id":2094388,"id":"Q2094388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6664062$208A272E-2D22-46DB-8806-F866663D755B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"86b64ad60a328a908874f90821dcc39228aefab9","datavalue":{"value":"10.1016/J.TCS.2024.115034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6664062$6BBB3D08-2C9E-4543-99BD-20D26F7FB748","rank":"normal"}],"P1643":[{"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":"88947cfbb33e28f613c019f172ef57fb868aac9c","datavalue":{"value":{"amount":"+0.915701150894165","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":"Q6664062$89AE612E-06B7-4FE5-BD43-972E5977B631","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":"e7a85b1a8de13c3e223a755cb95b43a33ee394e6","datavalue":{"value":{"amount":"+0.9136302471160888","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":"Q6664062$652A3675-1F5C-4898-8A17-4E56AEFF0B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"483c733f943f12b1953c23202845c91b0e1714f4","datavalue":{"value":{"entity-type":"item","numeric-id":2693637,"id":"Q2693637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9da5f4512ef4ba91fe089870f15f419e821b57a9","datavalue":{"value":{"amount":"+0.8704812526702881","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":"Q6664062$DA91094A-2879-415C-BDA1-E69B11A3AFAB","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":"fc220569bae3d292f22ff831838790e155b2d15a","datavalue":{"value":{"amount":"+0.82494056224823","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":"Q6664062$EFE8CBFE-C846-40DC-BC2B-05A36735DC7E","rank":"normal"},{"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":"41d2407ca8aabbbd0d4d65fdd6c963ce45b7bc5f","datavalue":{"value":{"amount":"+0.8194073438644409","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":"Q6664062$EDE9BFE9-0527-4527-80C4-C95F1D8EA8F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6664062","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6664062"}}}}}