{"entities":{"Q2035480":{"pageid":2046222,"ns":120,"title":"Item:Q2035480","lastrevid":55966684,"modified":"2026-02-21T14:31:31Z","type":"item","id":"Q2035480","labels":{"en":{"language":"en","value":"Faster parameterized algorithm for cluster vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7363125"}},"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":"Q2035480$E42698A7-4BAA-40B5-9EDB-31BD1DA1E9CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4065f8c47f3fb757f82c781242a27384e972b4e7","datavalue":{"value":{"text":"Faster parameterized algorithm for cluster vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2035480$484465F5-046B-41B1-87FD-3ACA0CD7CA30","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":"Q2035480$74D12DA5-089C-4834-9982-08E507EB0C36","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":"Q2035480$7BB76F57-A1E0-401F-A9BE-E9ED8C35CC94","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"98ccd645dac13aee75d2844835d2fad35a9a43cb","datavalue":{"value":{"time":"+2021-06-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2035480$E77062D0-0F36-42AA-9ADB-11D647B587C6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"896a3007627496cf18c5bef276301232f4ff739c","datavalue":{"value":"https://arxiv.org/abs/1901.07609","type":"string"},"datatype":"url"},"type":"statement","id":"Q2035480$5EF4A97D-149E-4890-942E-04BC7794C655","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035480$07A38786-891A-4EBD-A3D5-23DFDDF20A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035480$F540D853-3B41-49F2-A0FA-6FAE01F2D5F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f5516cbf10a75de90078fde08f2cfbac39fd5bc5","datavalue":{"value":"7363125","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035480$2C4C2638-2793-46FA-A42D-143C4467DE2D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035480$5EC472E3-4363-4733-90E7-CAFB7317BCF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2035480$9F11A501-07A5-4D1C-849A-B8CB53D26531","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":"Q2035480$60884EA8-B3CC-4496-AB39-9D79E28C0803","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4ea8e2af2c1d983af8d0e35e2addd189ca6e9eac","datavalue":{"value":"W3094363627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035480$20ABA06B-BA1D-4E07-9B37-BB99ED090AC0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"80153a6fb3607126f6ec9ac57a7dd1bfb3ed0ae3","datavalue":{"value":{"entity-type":"item","numeric-id":703079,"id":"Q703079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$8D302B7A-D7E1-462C-BB4E-1F68026E692C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7eda7d79f92dda501ac7b3e3922ad3ddc6adce","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$DA685283-329A-4283-A4EA-35F09A4861F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c694e31997a7a457bac1c2971d60584b887f7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1352005,"id":"Q1352005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$446DB5BB-CBCF-4BB2-9475-47DF515285EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29496b021966dab49d4c9edba2272e737cf3e7f6","datavalue":{"value":{"entity-type":"item","numeric-id":1751145,"id":"Q1751145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$4940EA65-74B3-4BC2-94EB-19B75318E5B1","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":"Q2035480$5455752A-DF28-4808-A225-0C2977E919C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f2581148a856dd178f9c240b614cc5563d12f78","datavalue":{"value":{"entity-type":"item","numeric-id":848640,"id":"Q848640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$4246473D-3CCD-4443-BEC3-4E207AF86171","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47220fb207805b51622930a9b130674bfef670c4","datavalue":{"value":{"entity-type":"item","numeric-id":2268862,"id":"Q2268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$714DA0AA-0952-4EDF-A41E-1DAFB23B0713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"238f05038771acda073d3db667d2648069df6395","datavalue":{"value":{"entity-type":"item","numeric-id":1882409,"id":"Q1882409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$34975FF7-1107-4761-92AF-0C66FD4CF63E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15639c6e642254407b23dbde5d57f29d6bc34966","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$6285997E-055D-4C01-9C0D-0C9426B3BCEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec198a326b41fd445741a0e0389f1c4c23009e9","datavalue":{"value":{"entity-type":"item","numeric-id":903365,"id":"Q903365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$F0280FF6-B09B-4267-96EB-1CE7C4C45DC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a8b9251c6ef2ef2783507a94871f31b69951474","datavalue":{"value":{"entity-type":"item","numeric-id":2317858,"id":"Q2317858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$8B483AFA-480B-425C-9DA6-16B256BC76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c292187d0a1b5f09c018794587743a3d8742d05","datavalue":{"value":{"entity-type":"item","numeric-id":477591,"id":"Q477591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$9112E3C0-B161-4946-B09D-BFFE2A691BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee76931e92a651fc077215ff995d883efd3f6bd","datavalue":{"value":{"entity-type":"item","numeric-id":3196407,"id":"Q3196407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$7E600FD2-CF68-43B9-ABCB-BA808D2F87FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d2d3710fc3cf764d5d0fa2a8c35e615998a5a3","datavalue":{"value":{"entity-type":"item","numeric-id":2988857,"id":"Q2988857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2035480$F19B11E1-FB3C-4E0C-86A0-979B3872CEA9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a42e6fe72f734fdbf1a999bfc4ee0e2b933cbf88","datavalue":{"value":"10.1007/S00224-020-10005-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2035480$35F9B609-5348-4A50-BF40-CD1AEBB92180","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"419a9381214ab3c4d8efde21bf74cba611b6a220","datavalue":{"value":{"entity-type":"item","numeric-id":987386,"id":"Q987386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bf3703398efc9decde890025537bff440265b9","datavalue":{"value":{"amount":"+0.9509433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$9DEE92AA-5279-4A11-9992-C573AEC133FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2be59095e0fc1fcb6348af1198f5d801781a8327","datavalue":{"value":{"entity-type":"item","numeric-id":5458573,"id":"Q5458573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12bf3703398efc9decde890025537bff440265b9","datavalue":{"value":{"amount":"+0.9509433","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$3FF94ECE-BFDC-40D6-87CC-5614D222B532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d8285dbaf768f93220eed7caa73d8ae8bcd9ea","datavalue":{"value":{"entity-type":"item","numeric-id":255285,"id":"Q255285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05173fbe4fcc72d93eefcb79a9f4e992bc526133","datavalue":{"value":{"amount":"+0.9415253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$3365C5DC-DA31-4B5C-8B6A-3D0198219000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b11a291173c9a4002d9be3f7b72cd5ff1e9f2f81","datavalue":{"value":{"entity-type":"item","numeric-id":4981153,"id":"Q4981153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05173fbe4fcc72d93eefcb79a9f4e992bc526133","datavalue":{"value":{"amount":"+0.9415253","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$F2346BFE-FB82-418B-A05A-063843B3D063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c479a066f7b784bfbef383f7868cfc6f7430fc7","datavalue":{"value":{"entity-type":"item","numeric-id":511682,"id":"Q511682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb010637bb9d3974f2a7f9d77c199b516bec4ae","datavalue":{"value":{"amount":"+0.93132836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$6C67A2AD-D437-41AC-A298-A7D608633156","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c75c14992c518215598521b3ec58b00787c9e87","datavalue":{"value":{"entity-type":"item","numeric-id":5925651,"id":"Q5925651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1003c544243b3006c7eb1207713685a83515fdf6","datavalue":{"value":{"amount":"+0.92180645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$2BFA507D-621D-42FA-9583-476879877598","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b2d1d06c4b7f31ce027e35066cec08b7b30848","datavalue":{"value":{"entity-type":"item","numeric-id":5918432,"id":"Q5918432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1003c544243b3006c7eb1207713685a83515fdf6","datavalue":{"value":{"amount":"+0.92180645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$CBFEF114-C0F8-47D1-B3CB-A61A501CE74D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"074a304995811523954d4a9ebe751e00ce043c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2699960,"id":"Q2699960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad5de3c1471bcce996aa2e6d55be82685607e20b","datavalue":{"value":{"amount":"+0.9121624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$FA67A257-EBB1-42A7-AC5D-99AC9D88262D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a6cda3a453df432bf4c8f3c707560e4366a3c61","datavalue":{"value":{"entity-type":"item","numeric-id":1944120,"id":"Q1944120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c539469aadfcc2b6c8497bc83f91f4e41a3ee127","datavalue":{"value":{"amount":"+0.91105455","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$EE08B6F5-E2A7-4289-87CC-815AA1E495BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"504848f9e4acb61fa0e9a2010b37d4680e82960f","datavalue":{"value":{"entity-type":"item","numeric-id":2094388,"id":"Q2094388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1358c479dcfa80e3539b51ccc2915899d4a24df0","datavalue":{"value":{"amount":"+0.90578777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2035480$7CE93CF6-5DA2-4D44-8C68-05E85C711A35","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2035480","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2035480"}}}}}