{"entities":{"Q2195571":{"pageid":2206314,"ns":120,"title":"Item:Q2195571","lastrevid":57772692,"modified":"2026-04-02T11:32:21Z","type":"item","id":"Q2195571","labels":{"en":{"language":"en","value":"On the fixed-parameter tractability of the maximum connectivity improvement problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7240647"}},"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":"Q2195571$90F2D47B-EF3B-4BA9-82CC-735D0BA9D2DC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"52bcaa68a318f7e25f5b6008e2e5d6ffa2c69db1","datavalue":{"value":{"text":"On the fixed-parameter tractability of the maximum connectivity improvement problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2195571$9ECBC6E5-68B7-40EE-875D-4CDADBEED045","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8cc065ba099ccc05cb4abc12787e70b4b332109","datavalue":{"value":"1453.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$50DDC810-9050-465D-8435-9B385E0F5C28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f0cb51756128afbc14cef9df2d4af4fc5f0cba7","datavalue":{"value":{"entity-type":"item","numeric-id":2019484,"id":"Q2019484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$46CFE1C5-ACBD-451E-A42C-E0F3ED30CF0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c824a4ffe0356a8fe8e6571358ff2c00e1814720","datavalue":{"value":{"entity-type":"item","numeric-id":385948,"id":"Q385948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$00C58009-F4A1-40EF-B7B4-0DA2DD6A1BD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"33c1fd2e48064c7f12a181ff42f0f67ba4166628","datavalue":{"value":{"entity-type":"item","numeric-id":389445,"id":"Q389445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$5BC449E4-6DC4-42F5-A918-59C06FDF3685","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":"Q2195571$6D5479DB-56A8-44BD-B7B1-A405B5880B25","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d4f132e262cfd90bc6820d79fa2935957d2a6e3","datavalue":{"value":{"time":"+2020-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2195571$CB1491E1-4428-417D-A437-8616F73938EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ac8e394163e3fe029c76e7215caea7d6bbf3bcf8","datavalue":{"value":"https://arxiv.org/abs/1904.12000","type":"string"},"datatype":"url"},"type":"statement","id":"Q2195571$DA17471C-E32C-4DF6-A34F-10DD24000D41","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$DB280B43-F427-4015-A87E-295C5F401797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$60AD78AB-39E9-42F4-958D-1B9656561731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$A305E8DD-F6DF-4819-9495-5AB1A2FE2394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$921BD252-2D53-4F85-98C9-BE78119FCA5B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12d9272e48baecf88e50a3d7e6a3652c02c45182","datavalue":{"value":"7240647","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$80AD7F49-A259-4D7B-8065-D17A5D1BF853","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43e240b76cc1f6a9dbbad2a9b6698e3dc1869c19","datavalue":{"value":"graph augmentation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195571$DC2CF789-0AB5-4D4C-ADF0-BE31ED077522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195571$32335EE3-3549-4610-9B69-3BAC5931839D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2195571$D4A10A21-0F64-4A11-930C-30F69D39A79B","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":"Q2195571$8B17F783-5B5C-4A77-8C6C-DCF4F0565DB3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b3f610851ed4cb72d76acdb82a6c94e25e0acdeb","datavalue":{"value":"W3015556313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$65ED9E5E-24F8-4424-A88E-546451EF17E1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4055d226a691ce1678b2f9af56a7a8f21f36e3","datavalue":{"value":{"entity-type":"item","numeric-id":5478910,"id":"Q5478910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$C50D2140-14E8-4976-8154-9C6EC2DB2C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d33a6432466626e3bca81142d48a89bc33fa47","datavalue":{"value":{"entity-type":"item","numeric-id":4608076,"id":"Q4608076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$E85E98F9-56D9-4360-8CB8-E49A4D8B527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee5a55c8700e16e8236f52b32cf8cafcdaa9c8f2","datavalue":{"value":{"entity-type":"item","numeric-id":4539516,"id":"Q4539516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$0905C96B-108C-40F1-8D4A-CFAF15B12449","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fee0921762631caf79a73ac1f3d39d8d87d467","datavalue":{"value":{"entity-type":"item","numeric-id":5167793,"id":"Q5167793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$203FF680-30C7-4C4C-939F-A6E37E699F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40e5f3ed1a31d544952608978a26b680a0acdb30","datavalue":{"value":{"entity-type":"item","numeric-id":4555544,"id":"Q4555544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$984026BC-E619-45F4-A0D4-9629BDB827AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5d2063c5d368eafc71691bb65f1ed793118c024","datavalue":{"value":{"entity-type":"item","numeric-id":2929700,"id":"Q2929700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$4085DE90-AF8D-4198-A2D5-72C09A75D201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05373c7c3a69a6b3630f12f68c5f985cad03ecb7","datavalue":{"value":{"entity-type":"item","numeric-id":6051498,"id":"Q6051498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$A8E172D4-FF59-4139-A1B4-05FD9679B2DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f759d8b3c139ed5f426cad864093e2ba11493e14","datavalue":{"value":{"entity-type":"item","numeric-id":3569910,"id":"Q3569910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$05C00015-021C-4737-8C9B-9B74FC27E85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f984a76d33b502ce8030a3d08c9fecc669033c57","datavalue":{"value":{"entity-type":"item","numeric-id":4115167,"id":"Q4115167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$7BF196B2-E637-44BA-A0FD-C0B7F1F433CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec55db9cbbcc9f7d4aa2eabe3f9319cc489b63e5","datavalue":{"value":{"entity-type":"item","numeric-id":3085455,"id":"Q3085455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$9193EF1A-2C41-4C82-92A4-DDDD69AE9F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d289d5d4a94d1f4f4337031e3b53d52b03d54951","datavalue":{"value":{"entity-type":"item","numeric-id":2446345,"id":"Q2446345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$7774796F-8498-404A-8C59-4C9AF2A18791","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$F713C7B6-7327-4F1B-A283-4CCA3A2E1608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b14da6e9d15891129da7f24d3b576b96238f3a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1713475,"id":"Q1713475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$406D5EBF-66C3-41B3-A7BA-BF8D7F7A3B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66f67dbfbb8a7173ca760bc540ee680c236498bf","datavalue":{"value":{"entity-type":"item","numeric-id":5127175,"id":"Q5127175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$5B81F7D8-4449-4403-80CD-D6468E294346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65f414d32b2e4c7d19077cc83e323986a217e102","datavalue":{"value":{"entity-type":"item","numeric-id":2753740,"id":"Q2753740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$015899E3-F455-4BBE-B618-E23EFE78BBD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7a75ae80e482e689df504a1d5f5a676ba22561","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$01453DAE-6ED8-4E83-90B8-A62D990D0EA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"570d7aef3dec549a53e2688bcc9d9eecddfd7c60","datavalue":{"value":{"entity-type":"item","numeric-id":3638883,"id":"Q3638883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$F4813B10-203C-447A-AEC7-9370605CBAD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f606105539b01f9ad84778da691aacd09a732790","datavalue":{"value":{"entity-type":"item","numeric-id":1635806,"id":"Q1635806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$B997AA77-76D2-491C-B0DF-12D500483CCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d117068a7b1755ed325e9c52086ad02f332ec911","datavalue":{"value":{"entity-type":"item","numeric-id":391785,"id":"Q391785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2195571$17272EF8-1613-487B-A96B-BBF5138A373D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5c8f19d0f2458d3cde5fd9cc6ace6e965aa10436","datavalue":{"value":"10.1007/S00224-020-09977-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2195571$30188779-6744-448E-92F1-D5ADBC7CF413","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bce032084d836a136b04baff695023cee74f4b95","datavalue":{"value":{"entity-type":"item","numeric-id":6051498,"id":"Q6051498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16e7b39181c903877e4c6c2139262de667665a21","datavalue":{"value":{"amount":"+0.8551309108734131","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":"Q2195571$93CAADB1-375B-4916-950E-8DA5C4704A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0708c6a5f485592a3139db0ff8bc721364b11851","datavalue":{"value":{"entity-type":"item","numeric-id":4962187,"id":"Q4962187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccad962c3d34c9bca54fccb155720c07d32eaca5","datavalue":{"value":{"amount":"+0.7532974481582642","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":"Q2195571$A8D5474A-EEED-43C7-AF04-0A12342CF2C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00e11ca5a02ad77128ba5ae0d84f544fd983ac1a","datavalue":{"value":{"entity-type":"item","numeric-id":5326605,"id":"Q5326605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69e58f40982f20e58881be0ed6e635e3aa7f88d9","datavalue":{"value":{"amount":"+0.7527845501899719","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":"Q2195571$45D1D021-67C9-4109-AF49-0D834263035C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d81f9b3b022ed5e6e534e0c4595c29bb572c6e7d","datavalue":{"value":{"entity-type":"item","numeric-id":4692118,"id":"Q4692118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed31c3b0cadcd5ffe61b6660c3052c9179f73328","datavalue":{"value":{"amount":"+0.7417693138122559","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":"Q2195571$BA94A44E-6551-4015-913E-5914DC6F1DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb5dc99a2b3a00da55328022fa9e2f7b8bdf697d","datavalue":{"value":{"entity-type":"item","numeric-id":1300059,"id":"Q1300059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05d2fdf7c5d10c2952b640b597cb742a0c0817ea","datavalue":{"value":{"amount":"+0.7242394089698792","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":"Q2195571$37253038-8A71-46BD-A654-793F75737FBE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2195571","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2195571"}}}}}