{"entities":{"Q255285":{"pageid":257052,"ns":120,"title":"Item:Q255285","lastrevid":60530784,"modified":"2026-04-10T17:33:36Z","type":"item","id":"Q255285","labels":{"en":{"language":"en","value":"A fast branching algorithm for cluster vertex deletion"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6552367"}},"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":"Q255285$370FBD19-B52C-453C-879F-763E334E64EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5eedabccae37ccd3b35bd64ffec21a48a1d7210","datavalue":{"value":{"text":"A fast branching algorithm for cluster vertex deletion","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q255285$895FD94A-51C7-4546-A02E-85193123BF22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9cab929e30f3821763112c8e266fa5cf0fa1b447","datavalue":{"value":"1336.68192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$DEE4FCA1-A634-4D50-8C67-C44277CBB997","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f407d914d2126c7adc91f93e124cd65eec3aacd2","datavalue":{"value":{"entity-type":"item","numeric-id":255281,"id":"Q255281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$7F969431-3EB1-43EC-B216-2307DCE4EDF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"126ad086c11d29b44b6dea551efd67f8beb1ce87","datavalue":{"value":{"entity-type":"item","numeric-id":255282,"id":"Q255282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$BC8F2A93-D183-4A01-B9AA-C06A96D6A88B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$85F79891-CB63-4FDB-8CC3-4F54BA56C730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8393ad112fe8548ea40a3793cd450c8b7586360e","datavalue":{"value":{"entity-type":"item","numeric-id":255284,"id":"Q255284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$8169D990-AF6F-4AD9-B301-A87B802B6579","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":"Q255285$1CFAE88F-C85A-42CB-9408-A3399D56DAFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcefc10613dfba994bca5094600721a8bb07857","datavalue":{"value":{"time":"+2016-03-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":"Q255285$F9784B4B-E9C1-4303-B83A-983237021273","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$8660D615-DE54-4B31-A79E-D16117DBABBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$721F04DE-CBAE-4962-A14B-49B5FD6F0728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$E777A6DD-32EC-4A50-BB2E-6AA087AAF16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$72D923E0-70DE-4DE0-A9D8-64DBD73E2B08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8c2e03b30cdb8fc6e723ce5ab7241b42b907a8e","datavalue":{"value":"6552367","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$D3D2A5BE-05AF-4DF2-BF43-8E1636D24434","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdd31bd27a7952322bda50b6d3d83e798c57764d","datavalue":{"value":"fixed-parameter algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q255285$4598A0AF-100B-48A0-B030-EA1AEFD62152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b24decb4bf237b048fa9ebdbf26beef56f351470","datavalue":{"value":"cluster vertex deletion","type":"string"},"datatype":"string"},"type":"statement","id":"Q255285$4E7CC8DA-12DF-406E-9838-2F7888F24763","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c23ab83b0e0b7402d2b88769b37817a48d25bf49","datavalue":{"value":"branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q255285$64FFF855-2ABE-42D3-9A77-EA2FF151106A","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":"Q255285$89D3448D-ED6D-4300-ABB2-B77F5A80452D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"800648ce94218890e2eaa11dc498f48c300d4602","datavalue":{"value":"Q59473167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$586078ED-49F4-4F3D-AAEC-A6C99D449394","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9aa69c02782aeca40c84cff2b525a95f255cb1d7","datavalue":{"value":"https://doi.org/10.1007/s00224-015-9631-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q255285$313B72E7-7BB3-485E-A974-6768E61F3FFF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f5426e19ab7fef3f0ea39400e55775f7ae57b1af","datavalue":{"value":"W2001878420","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$0B3278E2-C870-4451-8164-4CBEE5A99F28","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fbd003ef557e30330279efe4ea6fc90c60368c1","datavalue":{"value":{"entity-type":"item","numeric-id":988567,"id":"Q988567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$9D08E28D-4026-49A9-8D69-67D195CE445A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1af0f33c186ba4b3999dae9e72b1ce5d81e4522","datavalue":{"value":{"entity-type":"item","numeric-id":3499744,"id":"Q3499744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$E2010A0C-9287-416B-BDBF-F792D201B396","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":"Q255285$4E12CB3E-7FB2-488E-8886-E8544E9D798F","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":"Q255285$5FB3895C-525D-444E-987C-50E4351BBE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21eaa579d4b10d5a1eb16d7287717f7cc9120da0","datavalue":{"value":{"entity-type":"item","numeric-id":1932356,"id":"Q1932356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$512EACA8-63AD-458C-A56D-4ECA5519E9E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ea3ad126099802a27be927510c321da1eb46cb7","datavalue":{"value":{"entity-type":"item","numeric-id":5326357,"id":"Q5326357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$07ABCFB8-0EED-4995-8E59-A31832345154","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":"Q255285$32B134E2-611B-41BE-9ABB-96122C8F02E7","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":"Q255285$D7CDF0D6-D6EF-4FB8-B7F9-502332746F25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ffa9e798d85780cc27ecd80cc2cd1b131667d6","datavalue":{"value":{"entity-type":"item","numeric-id":414871,"id":"Q414871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$CABE1ABB-959F-4F62-88BF-3539E905D5D3","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":"Q255285$D4F82223-65A5-4467-B104-D4667B05DEC8","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":"Q255285$B684755A-B466-4719-9A91-13A08B844CBE","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":"Q255285$B68640EF-F4DF-4AF4-8558-08A8E1A2C85B","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":"Q255285$6AD6A1AC-C4EE-457D-A594-23BBB2BB097B","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":"Q255285$39DF7BF6-0951-4422-A62E-A7D6ED005790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36997044ecb2d30aa545a830be3f5fc9b06396da","datavalue":{"value":{"entity-type":"item","numeric-id":2583566,"id":"Q2583566"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$81D4709D-DA6C-49CB-AA45-77F49D35EB78","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":"Q255285$56822B9B-44F4-4AE4-A2CB-824937865312","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":"Q255285$052F465E-A9FC-4874-8968-60B0DB620D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb73d643c57c073bd71dd3bb259d998aa7637190","datavalue":{"value":{"entity-type":"item","numeric-id":2272201,"id":"Q2272201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$69DE1B29-14C6-4B59-8DA4-3E00EB67293C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3b5ff0c22c39dcf7a73af3aa2f5f7ef56bd3b87","datavalue":{"value":"10.1007/S00224-015-9631-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q255285$65E9621C-EC8B-4C1A-93D3-C1C0D598A7A9","rank":"normal"}],"P1643":[{"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":"a542a2506b32f02d839984adf1c28fdac96accea","datavalue":{"value":{"amount":"+0.9940826296806335","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":"Q255285$08652D02-A175-4AC1-A28C-96CC6B8F5C6A","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":"f10651bdaf40063cb38695f020b52c1c36bcac6c","datavalue":{"value":{"amount":"+0.9083827137947084","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":"Q255285$3AC531BE-D830-498B-AAA1-5776B5DB9B79","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":"1734b0dd41278e6c42704fb72a3290aac0fe2ac5","datavalue":{"value":{"amount":"+0.8677745461463928","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":"Q255285$BD30EE78-DE63-4713-9905-FABCCEB99BEA","rank":"normal"},{"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":"41b6257dd184f4edf6a067da98452cfdd6ec5413","datavalue":{"value":{"amount":"+0.8537700176239014","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":"Q255285$3569C591-7850-4B09-AC70-4DCAFD59259C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e54007a77bd54b87bd570c47d216f854d39c784","datavalue":{"value":{"entity-type":"item","numeric-id":814914,"id":"Q814914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"857d6292dce0bdb731eaf2a72d8749dabd4649cf","datavalue":{"value":{"amount":"+0.8526316285133362","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":"Q255285$F72E18FE-7797-4B90-BAB1-74F96FF3CB5B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q255285$BBEA48CC-5C7A-4E8E-A515-5F7A0AD28DDC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A fast branching algorithm for cluster vertex deletion","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_fast_branching_algorithm_for_cluster_vertex_deletion"}}}}}