{"entities":{"Q2135634":{"pageid":2146377,"ns":120,"title":"Item:Q2135634","lastrevid":57740022,"modified":"2026-04-01T04:56:10Z","type":"item","id":"Q2135634","labels":{"en":{"language":"en","value":"An improved deterministic parameterized algorithm for cactus vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7523544"}},"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":"Q2135634$58012F8B-F2AB-4970-B720-28289ADFEDB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4b6c7097b165d096caacbc56aafc3940c05c3eb","datavalue":{"value":{"text":"An improved deterministic parameterized algorithm for cactus vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2135634$ADDFB360-3A79-43E1-8629-1945FF843D4D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2fbb8c609d30b9f2dedf93aa38e04cf030f48611","datavalue":{"value":"1487.05250","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$BF30980E-6FC4-48D8-823C-4F36232445BB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"905cd9e461e07d1f23905b52fd390b72c03f2b74","datavalue":{"value":{"entity-type":"item","numeric-id":2135632,"id":"Q2135632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$D643F4FD-6114-486C-8E95-5054364D7B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"948c1fbfa0d577d847e4d86c069d09225b8dbbce","datavalue":{"value":{"entity-type":"item","numeric-id":2135633,"id":"Q2135633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$6A3375AB-E4AF-4877-B496-310A34082965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"40a3300cc8cb0feb34bddcd3640418667ee74f98","datavalue":{"value":{"entity-type":"item","numeric-id":782203,"id":"Q782203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$1DA38FC8-52B2-4087-8FA1-D0918C1AA910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77b4b686df9454d9a71728501a91c1349ec269ae","datavalue":{"value":{"entity-type":"item","numeric-id":284348,"id":"Q284348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$4D03AAA2-B5D4-46DF-A98D-1658025CD5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"df538dfd9afda012b35a7bfa1610c19be9c15eae","datavalue":{"value":{"entity-type":"item","numeric-id":284332,"id":"Q284332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$F06A2D2A-7E5B-4D63-BFB0-2E661EB75256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4984510ecb87e1198d778e5c81672940646bc6","datavalue":{"value":{"entity-type":"item","numeric-id":273162,"id":"Q273162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$1BBD83AC-8368-4652-B3C0-F7CAE3D5BF1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5f5b6106077b83846d23de22c99c64702f5b2cd0","datavalue":{"value":{"entity-type":"item","numeric-id":1671002,"id":"Q1671002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$F9BC357C-FD74-4288-B1D9-3BC567A7F43F","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":"Q2135634$8D7D0D4E-88A8-49D8-9261-032056900D94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b559743f011d61696dff04b2ecd3408df2541e49","datavalue":{"value":{"entity-type":"item","numeric-id":169698,"id":"Q169698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$75A8014D-86D3-4B7E-AF6E-5DCD6FFBE8F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f11707420fc5ad4b5115a061ca10befa588a9aa","datavalue":{"value":{"time":"+2022-05-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2135634$88FB9790-A072-4682-AD4C-A103FD44FD11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8538a11b9fe549c41aa39f0aca4fd8d05494f3f8","datavalue":{"value":"https://arxiv.org/abs/2012.04910","type":"string"},"datatype":"url"},"type":"statement","id":"Q2135634$12F8B4A6-1CCF-4011-9030-35CB2EDD3981","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$CF426A27-C7D5-45FA-81DE-AC854A83062E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$05486358-5407-4988-8801-CE9EA5544850","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$E9BAD019-FDAF-480E-B157-F5B454538D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$D6A9F3DB-7CD9-41B1-8055-F1B2449B3C69","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"63d0cb8f22f37907c5cffb92b8223cf48b78911f","datavalue":{"value":"7523544","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$8C0BC039-8C6D-4CED-8F14-EAECAC3742D7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44536b0f8441240f9fb488acd6fd06fb02373d63","datavalue":{"value":"cactus vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135634$CDD32FE7-7B49-4E26-A4B4-84BF1C84249D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d116d1ddd99c29f7a3fcec0f26b65312ed671f8","datavalue":{"value":"even cycle transversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135634$D43C95B1-91A8-4C28-B41A-CB2527802F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"676957cb97439560a58dd39a6351ac3ff2dddd2a","datavalue":{"value":"fixed-parameter tractable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135634$A9F11B7C-7A37-4E49-80A7-C8BC9BD6A9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac27d374428fd6f41d5195dd6c97d2935ed22db9","datavalue":{"value":"measure and conquer analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2135634$81A7CC6D-C05A-4729-BEC2-9265FE784615","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":"Q2135634$840B5C73-5620-42EA-9284-07435EC2D414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"623cbdde1b9075625f02abd8191dc8a0589d86c6","datavalue":{"value":"W3112448634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$C906C7BC-FB5C-47AD-8D2D-0E37C7D90A25","rank":"normal"}],"P223":[{"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":"Q2135634$FD1E2692-8CE0-460C-9275-3CA479608BA7","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":"Q2135634$50366240-0D90-42DD-8160-5AEC0F3B29F1","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":"Q2135634$F8821382-036A-43AB-95E0-CC11E1D77D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"841afe5368ee90e97418d34d48b610064f41e432","datavalue":{"value":{"entity-type":"item","numeric-id":708228,"id":"Q708228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$FAB423B4-C8B3-4D72-9F5D-78941D8300D5","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":"Q2135634$0212FF7B-D2B5-4B9C-B140-3EBE2255C248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ee4c2f29e1edb2a4ed2089a87722e97005db098","datavalue":{"value":{"entity-type":"item","numeric-id":5501928,"id":"Q5501928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$466D76E0-9187-41FC-B9DA-428110FF15B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fa1290987e9e9910315413923140808cd3d7e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4852629,"id":"Q4852629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$B8B74B58-77EC-4EF9-8710-2E680F4FE4B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbffb14b7ec6996b12b5917b42848bab6b90d83","datavalue":{"value":{"entity-type":"item","numeric-id":2354298,"id":"Q2354298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$F4E9BAA9-6E8C-4AC2-A0D9-B60271ACA168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7cc3c41cca61e1152ec8fbdc8ce41ef5d2c630f","datavalue":{"value":{"entity-type":"item","numeric-id":3569818,"id":"Q3569818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$FBD45639-710B-42C1-A935-6191958B12B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f77347970e953e82d8dddf1fddbdb2c14d24ef6","datavalue":{"value":{"entity-type":"item","numeric-id":3452221,"id":"Q3452221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$BC460A47-072C-41E5-8788-897E5EE817A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08679e1302d53c12ee04f803b2320a1e4c7b1a0b","datavalue":{"value":{"entity-type":"item","numeric-id":606873,"id":"Q606873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$475B9A28-7103-438B-9439-44290659009F","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":"Q2135634$84BFFB51-50F8-48DE-B098-2EEC9453FF51","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":"Q2135634$EC881BE4-3602-4EE8-8EB7-EA92BEF3EFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f385263ecf59bf50aaffbf5fbf1fb97fd0c9f26a","datavalue":{"value":{"entity-type":"item","numeric-id":856420,"id":"Q856420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$ACE06EB9-BE2A-4171-9737-24642C343B22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3188b2047c6e7cffe26ef3f82e07dff807c7f241","datavalue":{"value":{"entity-type":"item","numeric-id":2041981,"id":"Q2041981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$375250A5-1111-4A67-8A0E-27C584806515","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":"Q2135634$AC8524B1-7E37-4A59-B26F-BC74227BDD0C","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":"Q2135634$03FDA709-00C0-4E03-A528-7AD28703A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2ae29745b6808823e104678ac595d80283f1c29","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$94DE9F28-F53E-4A63-8D53-1DD4C64D060B","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":"Q2135634$108F0028-2358-49DD-9B0C-89963ABB6351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fffe5b7c4ba74d55a82543456f23cfcd41efc771","datavalue":{"value":{"entity-type":"item","numeric-id":2817850,"id":"Q2817850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2135634$47C1243A-8962-44B2-AB95-31F94A868DE0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b17652375f6e65fc9122a5a06c8ce8d34fbc0d99","datavalue":{"value":"10.1007/S00224-022-10076-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2135634$AF213AC4-F74B-475E-BCB0-F73708B391F9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bad2389c382b4420e532c1c4e05d3fbbbba0fb5","datavalue":{"value":{"entity-type":"item","numeric-id":5363780,"id":"Q5363780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5359177b5bef061bc78ac3d0bfd17cf3c8bf50f6","datavalue":{"value":{"amount":"+0.8734370470046997","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":"Q2135634$ED7F16A6-C367-465A-BF05-D35FB23F6BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccaac9ea8ab3770052d0defe6ce2ae3526c42346","datavalue":{"value":{"entity-type":"item","numeric-id":2408205,"id":"Q2408205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee0f4171bae52151384ad8edfc908da35f11c095","datavalue":{"value":{"amount":"+0.8475203514099121","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":"Q2135634$587FCFB9-8217-4321-8ADB-706BF0E4555A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"21c00bb2fd4ce1bc2ad941e729c91a0596056cf9","datavalue":{"value":{"entity-type":"item","numeric-id":5200504,"id":"Q5200504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18e1a5dd536e367fe647430ed8327490a7d49e28","datavalue":{"value":{"amount":"+0.7573541402816772","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":"Q2135634$6F60F78C-D277-4D92-83F7-D2F94EA0B49C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6e69bc669c657c199d22f84177562a9ab46f85","datavalue":{"value":{"entity-type":"item","numeric-id":2035480,"id":"Q2035480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5c1b9d5ab4f5fc6f38f9bdc4bd4b92c3a3c356","datavalue":{"value":{"amount":"+0.739856481552124","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":"Q2135634$BA99BB71-4203-4BD0-AC26-4A61F1B62EE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b639257b096ee0c6f7050e5c60efcd299bc5d70c","datavalue":{"value":{"entity-type":"item","numeric-id":973007,"id":"Q973007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fbe149cd8828d3ac9dc0af117fd15d524a328d5","datavalue":{"value":{"amount":"+0.7250463962554932","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":"Q2135634$625EF097-3D23-47A5-BF73-F8A524544711","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2135634","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2135634"}}}}}