{"entities":{"Q1686068":{"pageid":1696809,"ns":120,"title":"Item:Q1686068","lastrevid":75901545,"modified":"2026-04-21T12:45:04Z","type":"item","id":"Q1686068","labels":{"en":{"language":"en","value":"Bivariate complexity analysis of \\textsc{Almost Forest Deletion}"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6820620"}},"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":"Q1686068$3C69B51B-A368-4073-B24B-ABA3D9F67F01","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"136106b41c1bdc57ffcb54ef0b7fef897da7911c","datavalue":{"value":{"text":"Bivariate complexity analysis of \\textsc{Almost Forest Deletion}","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1686068$D0661DC7-362B-4894-A88B-4C4359A947B9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28f1c2e9445d159d0791e5a191a3d722ef9ef522","datavalue":{"value":"1382.68122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$DEC1B5AA-8C77-4FEB-832D-B40A93DABE1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7be92fce939dcfc406413995b4361f333febcb13","datavalue":{"value":{"entity-type":"item","numeric-id":370985,"id":"Q370985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$831872BE-EBA4-440B-845C-CBAAD7F98634","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$4AA2A816-EEBA-4315-A6CE-D23F3869C981","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":"Q1686068$A1A9D007-AA0C-4361-B802-0094C3E37B41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d1f424280bd3a1cce6255069d9afac8f911a0ea0","datavalue":{"value":{"time":"+2017-12-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1686068$AC713D99-A7C2-46B3-BD83-769B171E503A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$00C7938C-68BA-4FE9-AE59-637ACD0AD62A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$7833A0D0-71E8-4396-8185-2598783D5296","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5425d46ef784216dcb7931b25d3f27b4b807774f","datavalue":{"value":"6820620","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$650CEC47-2519-4548-8FAB-C0187FDEF930","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e58967d186d3f7f7fcb3274ab6cb6ed8103b2d4","datavalue":{"value":"bivariate analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686068$69E77BA5-5DC4-485C-8D56-97AED913BBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e86c45bed55257ab2d265d0e76cda9f525609da","datavalue":{"value":"almost forest deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686068$C86D6228-7EEB-407D-AAF2-6A5EAA188D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1686068$202FD929-6A58-44CC-9D29-A838B1167798","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":"Q1686068$855EA813-CC66-40F0-BA95-519533B38E49","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"00914906274d44959a046e3b0bedc128afb73663","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2017.10.021","type":"string"},"datatype":"url"},"type":"statement","id":"Q1686068$442FD5F5-1DD8-4E69-8906-0F740B80F786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c8e3f7755d743a425a2ec8c37eba55c17ae60dfe","datavalue":{"value":"W2766381797","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$F7324C07-F818-4B1D-B187-AC197DEFD624","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d321c06951ac7c402c20200dc437903b5cce325","datavalue":{"value":{"entity-type":"item","numeric-id":657922,"id":"Q657922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$B830C5CB-8DC9-438A-84B1-6BA295AFA6D0","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":"Q1686068$4E8DF7A5-0613-4F40-AEB8-25212EEF273B","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":"Q1686068$C95F6B78-D2A9-465B-ADBE-BACD25ECED38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$17203AF8-4464-4E87-8F79-E4A0369F8CA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee1fc7d35c010adcf89bb3ead6770db440b6aaf","datavalue":{"value":{"entity-type":"item","numeric-id":949776,"id":"Q949776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$4B622469-4FE0-436E-B027-212EF1EC8890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$499DF16E-1FE4-48CB-8552-6D8ED0F44D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69e401ff965d2eb2630d56b4dc5431ee73f6ac35","datavalue":{"value":{"entity-type":"item","numeric-id":3624379,"id":"Q3624379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$73C69AA6-A76F-45E9-9EDF-7B15D6C1A9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd712ebdd9d72ac8325046c67b87bb445fc6dd41","datavalue":{"value":{"entity-type":"item","numeric-id":1933639,"id":"Q1933639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$8AE43B1F-5C10-4CAC-918A-9F00B1D3C93E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc3f29c25f5e58b4a640ecfc2343a15a0987ea4","datavalue":{"value":{"entity-type":"item","numeric-id":733736,"id":"Q733736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$72AB46B4-EED2-42F4-96E7-49ACF346317D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$862719AF-99E3-48AC-8CBC-D84D917EFC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32a0cf9112da83e76c44ae44b1bf339dbeb6ef18","datavalue":{"value":{"entity-type":"item","numeric-id":2790404,"id":"Q2790404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$A19275A1-0C5B-46A9-A0D4-4A6F435F20CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9fd86747239889c17ecaf596859a14680966c8","datavalue":{"value":{"entity-type":"item","numeric-id":3177805,"id":"Q3177805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$B22BE6B7-1AB2-4566-B38D-F1BA46D86A1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df0b94faa9aa73d1227344092e9b176fb770b35","datavalue":{"value":{"entity-type":"item","numeric-id":1944141,"id":"Q1944141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$01BB6EE7-3C4F-463D-B29E-5AE4FB39F1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"981fa81d5d4ad193470e5ac479469a7c2cf0a8f8","datavalue":{"value":{"entity-type":"item","numeric-id":5518138,"id":"Q5518138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$17D094DA-F9E8-4BAC-811C-A5B4A24A545E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dcbb0f25614f6b658658777743b50121a6d90f","datavalue":{"value":{"entity-type":"item","numeric-id":5311509,"id":"Q5311509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$D06E888B-F4DD-4B7E-B6AD-165D6CB21A67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$4801132C-EFD0-4C16-A1BB-2D16122CABA9","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":"Q1686068$D5EF3957-D06F-4E9D-99E7-238919C838F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a2d93e16a4171b80031c4c9f84ae5a21c3c4e717","datavalue":{"value":{"entity-type":"item","numeric-id":533417,"id":"Q533417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$569F1A9B-DEFB-4AF8-A8B9-ABE2C156F8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$1988F68D-363C-4149-B0CB-CD14A12E4355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$5F1DD963-26BF-4073-B372-8B533AA987CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$070511E1-5B70-4781-BCFD-D15E105EED6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$773A941E-4B96-4A21-B629-6D8B95357F29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724ecfd75b8bc4cf6bcf9c6f06de269a5698d9f8","datavalue":{"value":{"entity-type":"item","numeric-id":6486938,"id":"Q6486938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1686068$522B823E-13CA-4E66-86A6-2C3D8735F521","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"03ed9313d8503d4bc9062f28b02daf37b2f78a1e","datavalue":{"value":"10.1016/J.TCS.2017.10.021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1686068$1398EDE2-75B1-4967-A3C0-8AE64DED04F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"09a41ee59dd0a9f142e069d1b1cd15acd5428f54","datavalue":{"value":{"entity-type":"item","numeric-id":3196379,"id":"Q3196379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a93bb4b2b1fee2e8c870d5c5a61f8937a96f032b","datavalue":{"value":{"amount":"+0.9980473518371582","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":"Q1686068$421EA12A-1C31-4B9D-BA66-A5E3075EF3AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a339283b4f690d1cb5e998bf29442799641b0d43","datavalue":{"value":{"entity-type":"item","numeric-id":1751414,"id":"Q1751414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bfe03c2af2204abad21b440da89e548f8022a67","datavalue":{"value":{"amount":"+0.8557485342025757","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":"Q1686068$3518E390-694F-4705-ACAE-DA9CC91A7646","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":"05d217a5fb0f5eaeeceaae2830eea1a01af5de1f","datavalue":{"value":{"amount":"+0.8418910503387451","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":"Q1686068$AE1982B0-7152-4011-82B3-0E7EB4345FE3","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":"229566edb9cf41522e219e0a16d2058b23859095","datavalue":{"value":{"amount":"+0.8304327726364136","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":"Q1686068$32E894BA-9300-4595-ACE4-D3585441A3FB","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":"4acdb38bb0d614fd6694994a64888a17dc873846","datavalue":{"value":{"amount":"+0.7923184037208557","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":"Q1686068$668C72C8-3416-45F8-A895-59FBD6E128E3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1686068","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1686068"}}}}}