{"entities":{"Q2186825":{"pageid":2197568,"ns":120,"title":"Item:Q2186825","lastrevid":71502576,"modified":"2026-04-13T22:41:24Z","type":"item","id":"Q2186825","labels":{"en":{"language":"en","value":"Subexponential algorithm for \\(d\\)-cluster edge deletion: exception or rule?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7210428"}},"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":"Q2186825$B8E9FC2E-CC36-472A-B165-B22FD886E401","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"999dfc50b9ce9ca7c9270558b572566d16e2d9b2","datavalue":{"value":{"text":"Subexponential algorithm for \\(d\\)-cluster edge deletion: exception or rule?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2186825$D1239229-FEBC-41C2-846E-A8E7811B3D22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5086601e60f6181e51ec54c24054dc0fa6e971d5","datavalue":{"value":"1445.68171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$26B4C650-BF8C-4841-A530-CD81D974565E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c2281167238a10bf9dab89519de9f77287780af4","datavalue":{"value":{"entity-type":"item","numeric-id":393117,"id":"Q393117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$F197906B-E313-4130-9CEE-7080AAEEB389","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd4ff2b3de3dc0e9c90c6516491296f77e0a847a","datavalue":{"value":{"entity-type":"item","numeric-id":340563,"id":"Q340563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$85FF254B-67B5-4181-860D-249C44C6B935","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":"Q2186825$6E7582EE-3941-4CD2-A3F3-3EA2795EA9E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$5CB60F05-6EC1-487E-8A26-88A0A13DE72D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"442d5aead941c0578ccd7c54c4f813e979fa4e3c","datavalue":{"value":{"time":"+2020-06-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":"Q2186825$B849B53B-CB75-4F4C-AABA-829C4F36E7A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$DF8A2D91-C038-43C0-AE49-632BE771EFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$CF1E873D-BCBB-46EC-B2FF-04681900BE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$7D63BCA2-9874-4CDD-9F65-2A117037CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$B6060459-13ED-43B3-863D-6245043CCE60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$DD29C938-7F4F-4977-B3FF-AC4973BD03B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19c38afb74a531cb6fa7a7b1f24a6090dd002dd","datavalue":{"value":"7210428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$0B71E2AF-0604-46AC-8FF3-7B1275A297B4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c0a10d22bb6f76b991f68e00ee0261eae76992","datavalue":{"value":"parameterized subexponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186825$1D666369-9660-45F4-AA8F-74519382D0A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e864604099081ec0b9780371a71a75dd796fc81c","datavalue":{"value":"\\(s\\)-clubs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186825$9475E79F-9BA2-46CA-BE3A-2DDF3DAF2F50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95ad22bfa41106d8f3f8ee52e7e4d39279e672f7","datavalue":{"value":"cluster edge deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186825$7DAA343F-92A8-4D70-B12F-568C8FE2E22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9dc102d53f8982b6ac3e2d25c33f3ba3e061c09a","datavalue":{"value":"ETH-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2186825$2C407E41-91F0-4AFB-A565-F0867D0820CC","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":"Q2186825$F31D0FB3-CD8A-458F-8B2B-42CED0B2CE7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4de1e5638e67c91ce0f28af16f44110d0d980540","datavalue":{"value":"https://doi.org/10.1016/j.jcss.2020.05.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q2186825$54342F00-0EF1-412D-8CD3-B4B170A08EBD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e88eca7530c63379df11259386b81c7d041e0a9f","datavalue":{"value":"W3028824564","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$25E54680-4E71-4881-8AFF-09749A8C11A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2baa678c0f9acbafd9589fe107555dff3fd60941","datavalue":{"value":{"entity-type":"item","numeric-id":2849953,"id":"Q2849953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$DC56D824-F41A-47EA-9A18-9B5B22666B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b7ee278fe84aec01cca081cf7a688c807b681e5","datavalue":{"value":{"entity-type":"item","numeric-id":1885821,"id":"Q1885821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$AFA31444-7FF4-4289-9993-6BD1FF554586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$14C6A63E-2D01-4163-9FCB-3ACD751232BC","rank":"normal"},{"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":"Q2186825$5F8CC823-3C66-46A7-B84C-81C47B0EB257","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4364cda8e73a7c146ce9a27cfdcf31d5493bdc96","datavalue":{"value":{"entity-type":"item","numeric-id":2568462,"id":"Q2568462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$CE8EE9E4-211A-4C0D-9E80-506A930FDB8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b1f09854bc416b20f72b33a63f446b660512a","datavalue":{"value":{"entity-type":"item","numeric-id":713321,"id":"Q713321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$8C637053-A227-4874-A320-9FC582B4F462","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"862a3e29461450b5df2ac6f52212bc15a22e7468","datavalue":{"value":{"entity-type":"item","numeric-id":2453563,"id":"Q2453563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$A76D2612-4949-415E-A485-45C76919F3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"133387f50eb5e74cb8219001369a71e98e61afce","datavalue":{"value":{"entity-type":"item","numeric-id":4051973,"id":"Q4051973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$31F8FB9E-9A2B-4756-AD23-D9367D824594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da7fa230cf5e35c27a8771d3bd84ee16ebefcf4a","datavalue":{"value":{"entity-type":"item","numeric-id":5246711,"id":"Q5246711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$54DD9AC2-BFE9-49FF-93E6-891E43D4F3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fbf9354f51c8ed3dd31dbcd18baffdd5a4defce","datavalue":{"value":{"entity-type":"item","numeric-id":1758028,"id":"Q1758028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$D73BF142-3BC8-4AEF-BAE7-E3F39E3AF366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e96ce5f0bb9cf8f99670861e7d7b08ec7e0f3d99","datavalue":{"value":{"entity-type":"item","numeric-id":3013154,"id":"Q3013154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$E312939B-75F1-46DE-914E-9D668A4E490C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3564ae3c6c2511896ca45dfb49ac3a55621fd2","datavalue":{"value":{"entity-type":"item","numeric-id":2897998,"id":"Q2897998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$B724C100-D6CD-413B-8458-01F84B2C3D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$13AB375C-8C4D-40A4-A1BD-42AEBEC40A22","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":"Q2186825$390299A1-B8B8-4301-BBEE-60F2D118C7FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7bdd8e4c1a6bfd69bcabf0d67f3207d75d9f8e1","datavalue":{"value":{"entity-type":"item","numeric-id":5363792,"id":"Q5363792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2186825$3AADA62F-4FE2-44E5-9E7E-890B32CDF04B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8de313d36ce6d47df5bc8c220a7feba22fa3293","datavalue":{"value":"10.1016/J.JCSS.2020.05.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2186825$DD3F5CCE-9BED-44EB-9AE5-47EB4352AC2B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e0faa33583597e683d9a143eb626887b85c5c39","datavalue":{"value":{"entity-type":"item","numeric-id":2849953,"id":"Q2849953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77a0cef92e81ae443e42a884f657da92eed814d7","datavalue":{"value":{"amount":"+0.8978502750396729","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":"Q2186825$E7171255-1F45-4F06-B5F6-A155BBC5157E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11972859246bfe8df1a81e4839144642c8c43750","datavalue":{"value":{"entity-type":"item","numeric-id":2234801,"id":"Q2234801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ac9ed3ab827afa196c4d6758d04c60dc4537c93","datavalue":{"value":{"amount":"+0.8192262053489685","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":"Q2186825$3E585374-8471-447F-A7E3-619786C9D92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebd8a143eca836712706c88771c8bda7a84b1edf","datavalue":{"value":{"entity-type":"item","numeric-id":2897998,"id":"Q2897998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df516ba2cf06becc3671c30f317479448ddd6f9e","datavalue":{"value":{"amount":"+0.7896630167961121","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":"Q2186825$9AAB9401-CEA4-4865-8948-EBF3C400201D","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":"a50d0ae59ea704b63c4a158691a2d07e5ea32651","datavalue":{"value":{"amount":"+0.7842950224876404","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":"Q2186825$DAFDE075-C2AF-48E0-96C6-6ABF9BF5E5B9","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":"8945af223fbecb3f1482702ea9440338857c5179","datavalue":{"value":{"amount":"+0.7808899879455566","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":"Q2186825$954C111D-563C-4E19-96AE-9DB1D4870BFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subexponential algorithm for \\(d\\)-cluster edge deletion: exception or rule?","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subexponential_algorithm_for_%5C(d%5C)-cluster_edge_deletion:_exception_or_rule%3F"}}}}}