{"entities":{"Q1693129":{"pageid":1703870,"ns":120,"title":"Item:Q1693129","lastrevid":72535119,"modified":"2026-04-14T05:33:39Z","type":"item","id":"Q1693129","labels":{"en":{"language":"en","value":"A faster parameterized algorithm for pseudoforest deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6824306"}},"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":"Q1693129$BAB64C1E-E143-4D01-8314-B847F116FE9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e29b40b13b58975d64e7e03104ff6a0d8812e880","datavalue":{"value":{"text":"A faster parameterized algorithm for pseudoforest deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1693129$A5D39B67-8BD2-45B0-9314-E90850A1F2B1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"796c7dba800857ad77a639bd839713e597c58cba","datavalue":{"value":"1377.05184","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$EBA611B1-63EA-490F-8C42-33508DAE4F1D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$2F1BFADE-40B9-4964-BDD4-62FE10360754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b52eb80f6d21391f8a1b555e63ee23cd627facf8","datavalue":{"value":{"entity-type":"item","numeric-id":260259,"id":"Q260259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$FF72B648-A029-414E-ADD5-8BF0E6219EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"491e49641b9a7fc83140709ba9e2454ea271a7e0","datavalue":{"value":{"entity-type":"item","numeric-id":284349,"id":"Q284349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$DD9EBA86-CC97-4CF7-BC06-F19B05F59831","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$9DCD5B22-2ECB-4D34-BBFA-5EB0462586F9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"256848ce0dfd32b0c1f66d8f44fb1041feec461a","datavalue":{"value":{"time":"+2018-01-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1693129$8DCCD657-4FE9-423F-9019-9E5163B9FBA0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$A4CB174E-FBA7-45C0-B0AA-87B326D88509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$97EAF558-190D-4E0A-BAB1-D46AB4CBE085","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d49cdbcaf0dae0ccb257c74e2554b6b763490b75","datavalue":{"value":"6824306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$2B1077D2-7768-4E05-9B7E-C59C00470832","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693129$AE670BD3-A752-41BC-861A-002A2DA76B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e18f506aa9bf2fd80c75af71f349b26afe0c9867","datavalue":{"value":"fixed parameter tractability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693129$03F135B1-A99C-4BFF-9891-77F0581D3B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34d99c2ccb2057d6d7c16e7648305906c144ef8f","datavalue":{"value":"pseudoforest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693129$08B27B43-4F48-4871-8EE1-B63154BA69AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c52f7b4a553b1787b81b760bd70e732f8e5abf8","datavalue":{"value":"feedback vertex set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693129$9238EFED-9E4C-4E2F-85DF-A467E6C5EBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1693129$42C91B42-8F4B-42EF-B0E7-D2BCA923909A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"797d3bd6410e31f1cdff6749456b122adce4531b","datavalue":{"value":"Q59567341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$F7B4338C-7BE8-4D0B-9CF7-E78FBEAF1AF1","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":"Q1693129$ECD46F18-280F-4CE2-BDB7-E79E15CAC2F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4dfeaf14cbc286fa6cbcc0571609377d55dfcfa3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2017.10.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q1693129$74CECADD-975B-400E-89B9-78EDDAC07773","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3386dc43a1315dd878983eef0b466238d4733335","datavalue":{"value":"W2773143269","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$9A71AD69-63D5-49AA-A616-346C81478388","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":"Q1693129$8C4C384D-0E61-4873-A98A-50517F0A8420","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fc306d925aa397e2109f947c63168004da83763","datavalue":{"value":{"entity-type":"item","numeric-id":4488089,"id":"Q4488089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$F619BCAE-EB8E-4CB6-A8B6-86A54F992F4C","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":"Q1693129$5E2CFB56-068E-43CF-A5AF-376EC52E5DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f6f0e024114319e5eb6aae9883a0233df2f35ab","datavalue":{"value":{"entity-type":"item","numeric-id":3549598,"id":"Q3549598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$0A54C0A6-453C-41E3-9220-F67CCE346BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$C869FFD6-1803-420C-AD18-3F77670741E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ca202ced4bd580deb1ef942b7fb7b87f90e0bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2347800,"id":"Q2347800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$AE01D9B6-DD81-47F6-82B3-5606E653FDC5","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":"Q1693129$7EA70112-AF12-4981-955C-A1F88FC8A46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39e71d9b09b04d2c87638885afc33be02ad1bed4","datavalue":{"value":{"entity-type":"item","numeric-id":1854433,"id":"Q1854433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$1172C522-0C10-45B4-B8A4-A2AB04D05A34","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":"Q1693129$108D9B6E-7629-4491-98FE-169A0E05E8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"742d407c6eb9c4696f1b5b8c2cbeffb7739938aa","datavalue":{"value":{"entity-type":"item","numeric-id":2819521,"id":"Q2819521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$EF20A89B-CE84-4E24-96E4-A9A231FDA0CF","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":"Q1693129$601E304F-8556-48CB-B726-67D0C037D37C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7874f8f5ac070719bc14409e6756b800c9fa767","datavalue":{"value":{"entity-type":"item","numeric-id":5249045,"id":"Q5249045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$E4D11E2D-428D-4B4A-8C53-614656891B81","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":"Q1693129$8E43C78F-3767-45CC-93DF-78E319C75668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3dc67927dc76fc11daeb376f03d35aa75d62f48","datavalue":{"value":{"entity-type":"item","numeric-id":2933640,"id":"Q2933640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$922E2A35-0C34-4BA8-9766-EE080E0A9901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3e83631d93766ff1252a940a233f265e5278ab7","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1693129$2C291549-969A-46D6-BD60-CE14C022F813","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f5b8e2ee2a4062b72a5b987a233ab5056626a627","datavalue":{"value":"10.1016/J.DAM.2017.10.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1693129$F25EAFF2-4205-4850-ACC1-6C409F2F6AC0","rank":"normal"}],"P1643":[{"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":"ff9c0f31056e2adf044e6990c3504bb1469e5615","datavalue":{"value":{"amount":"+0.9994199872016908","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":"Q1693129$3D87B055-B6D0-4415-8BCC-3A57E5D372E8","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":"583d0ca78f699a7bd56d237479577ae266cd3c6a","datavalue":{"value":{"amount":"+0.8431009650230408","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":"Q1693129$FD587368-4D9B-4533-A1B6-5BA6C0B2CEEE","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":"407a426020ade44b7c389148f3988de13f7e1137","datavalue":{"value":{"amount":"+0.8352354764938354","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":"Q1693129$52CB4203-441B-43FF-85A7-5589BE55C9A2","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":"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":"Q1693129$7FF414C6-C139-42A8-941D-D912DCA4BF84","rank":"normal"},{"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":"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":"Q1693129$3F51DAD9-2A8C-4346-800B-DD3BC971FC0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A faster parameterized algorithm for pseudoforest deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_faster_parameterized_algorithm_for_pseudoforest_deletion"}}}}}