{"entities":{"Q2170282":{"pageid":2181025,"ns":120,"title":"Item:Q2170282","lastrevid":71460726,"modified":"2026-04-13T22:24:45Z","type":"item","id":"Q2170282","labels":{"en":{"language":"en","value":"Reoptimization of parameterized problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7578094"}},"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":"Q2170282$FC507C36-369E-4750-AE82-016C731D8A28","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ad62537d06b1d0ac011f53cece46afbc91fa500","datavalue":{"value":{"text":"Reoptimization of parameterized problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2170282$F3D0D325-2F24-4E8D-A53F-4626427682D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6413837336d12af96dc702a197403b5d95ff3c7","datavalue":{"value":{"entity-type":"item","numeric-id":294816,"id":"Q294816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$8C1140E0-8A29-4630-9E1E-FFE144337A3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee9c74f187e6c81d73933a5e7c9a07d38b23c0bb","datavalue":{"value":{"entity-type":"item","numeric-id":1741848,"id":"Q1741848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$21976842-30E1-4873-8FFB-F3FDC653415D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7804736ab920c95bce8d62233dc0c2148a45c2e","datavalue":{"value":{"entity-type":"item","numeric-id":2096465,"id":"Q2096465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$BA016D63-F48B-4609-9AF4-53B9F67B58D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b649ac41c270dccb8d2c710d97ea2a08b9b1f33a","datavalue":{"value":{"entity-type":"item","numeric-id":340580,"id":"Q340580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$5BD63026-897A-456F-BBC8-ED60181C84AE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$50029C3A-A615-4AF7-B6F6-B4EDCF2888AA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"24c2eb8fa17c20bdfa5b9ef95dab30ffa7f0677b","datavalue":{"value":{"time":"+2022-08-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2170282$D3ABB226-721B-443D-85A8-DC38215B55DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a78f619623ae4772435f98f77c88599c4be0937d","datavalue":{"value":"https://arxiv.org/abs/1809.10578","type":"string"},"datatype":"url"},"type":"statement","id":"Q2170282$5551A826-8271-4939-9B9E-35670E936D6C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9996257b8258ad652f033a173e0abc67a4ed0826","datavalue":{"value":"The current paper studies a combined approach of parameterised complexity theory and reoptimisation. Formally, parameterised problems are tuples \\((x,k)\\) of instances \\(x\\) together with a corresponding parameter value \\(k\\). Often, but not necessarily, the parameter is a natural number. In this context, one strives to find algorithms that solve such problems for any instance \\((x,k)\\) in time \\(f(k)\\cdot n^{O(1)}\\) for a computable function \\(f\\); in such a case, the problem is called fixed-parameter tractable. This captures the observation that for very slowly growing or even constant parameters, the running time is very close to or equal to a polynomial. In the field of reoptimisation, one tries to find a solution to a given problem that is ``close'' to solutions of so-called neighbour instances. This concept is sometimes related to kernelization, which is also a way of obtaining fixed-parameter tractable algorithms for parameterised problems.  The authors study several types of graph problems in this setting. Most of the results presented are negative, in the form of otherwise unlikely complexity class containments, such as \\(\\mathbf{NP}\\subseteq\\mathbf{coNP}/\\mathbf{poly}\\). The only positive result (Theorem 14) is of the form that the reoptimisation version for edge addition in \\textsc{Vertex-Cover} has a polynomial reoptimisation kernel of size \\(2k+1\\), which can be constructed using well-known crown decompositions [\\textit{W. Li} and \\textit{B. Zhu}, Theor. Comput. Sci. 739, 80--85 (2018; Zbl 1395.68154)]. The paper is well written and helpful as a toolbox for problems for which such kernels do not exist, and shows interesting ideas on how to combine the above research areas in a meaningful way.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$D4052E45-69DC-4EF4-940E-65B311119CDA","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4751aec74568adcf27e51dc14e982fd62b2c4f2","datavalue":{"value":{"entity-type":"item","numeric-id":393135,"id":"Q393135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$F855FFB3-D8F8-43C5-A613-DE173DC0EE40","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170282$EB433158-F18D-48A3-A9CF-AEE1FE62A5A8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"12ee9d393de8b01382a623199d9d675055fb63f3","datavalue":{"value":"7578094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170282$F6B53AC0-22C0-4893-AEFF-BF9AFC639D8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c4a6cda7aeb20fa209ac43ce045180997e7227a0","datavalue":{"value":"parameterised complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$4FEB9093-B7A9-44C6-9BF8-0ABFE5478BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f781bb5311719b5529511342768c7d6349757de","datavalue":{"value":"reoptimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$41CA5A92-4E95-4B80-AF04-4134C0EA6CB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74f1dbf15ba3d6892cf7cc2f73647e414ad29a25","datavalue":{"value":"vertex-cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$E808092D-EDCA-4481-BD89-641C0FFCBF90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$4BDDF671-F3C4-4F42-8A72-8E4E28FBCA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98f33367477d0d2965c07246bad0b55305e2e23e","datavalue":{"value":"coNP/poly","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$6D288E81-C6A5-46C4-922E-990621F9E25A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f37dca4135fe97883585924e16ae248910346a15","datavalue":{"value":"crown decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2170282$A1C40D96-6F29-4BDE-9205-5BDD457A71A7","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":"Q2170282$230D6F58-56F1-45DE-83C0-AF2A5A140D84","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bb17ee0d9fd7290cc4c7efc490559a76c4e9921d","datavalue":{"value":"W2893572497","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170282$0AE51EAD-1081-48EB-9CAF-55280E9282BC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"377eb30a5d3642f2c1e3e76aebaa1b41bfd6364f","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$630EFC76-7EF5-494C-92E9-2BB612BA6EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fc1816feb96018a7e321ddae005133e281443c8","datavalue":{"value":{"entity-type":"item","numeric-id":5111372,"id":"Q5111372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$8B2BEE54-0D0A-482D-A63F-C015BA630753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6588168e5f3130e8a41109e3f01616c58ba8ca0e","datavalue":{"value":{"entity-type":"item","numeric-id":2464323,"id":"Q2464323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$EB9E9157-4A5A-4849-80DD-41A58F8A8D7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91217a52b9aff6a0cdefac5319b4caefa82eab98","datavalue":{"value":{"entity-type":"item","numeric-id":4432763,"id":"Q4432763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$4FAD3988-FA35-4A0C-9016-8676C835FAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276a5091d47d933c6f800387f95d9445a47c9bf","datavalue":{"value":{"entity-type":"item","numeric-id":5757891,"id":"Q5757891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$069335FD-99A7-44AE-B066-ADC496F42591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3e497186523c6e1680f272539aee2c43f68f35","datavalue":{"value":{"entity-type":"item","numeric-id":5448637,"id":"Q5448637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$CB146DAA-F4E5-4BB3-ADAE-61BEFAE11C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b19a3632c2026e90215c41118dbb16f94a23ae","datavalue":{"value":{"entity-type":"item","numeric-id":1034099,"id":"Q1034099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$46751FA9-F90E-421F-9FFE-2B6B998256B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301451745297abd13e42ac4f9574184f87222922","datavalue":{"value":{"entity-type":"item","numeric-id":638521,"id":"Q638521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$B169949B-8B8F-4A5D-9C81-D5879158C00E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9194e9b150f8488fef979658da21ddd0e60751fc","datavalue":{"value":{"entity-type":"item","numeric-id":3651735,"id":"Q3651735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$C25228E8-4480-48B8-827F-05E54829C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2631148b9dfd34c10aabd3c35cd6571d90a038e7","datavalue":{"value":{"entity-type":"item","numeric-id":2904546,"id":"Q2904546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$DB026A07-CD99-499A-8C1A-6349C8D04D70","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":"Q2170282$60B65FD8-ABC1-4C53-9A40-5A8FA61F3B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3abcb9880598b91ae38c27b68318870b98b24df","datavalue":{"value":{"entity-type":"item","numeric-id":3656853,"id":"Q3656853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$0A4B0419-F301-445D-8B11-8E88D1E05C06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f05df7bb4f26ede1f7b30797fa5ddc45a0e221a","datavalue":{"value":{"entity-type":"item","numeric-id":4962171,"id":"Q4962171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$592E23A0-D740-4501-906C-5583C8ED5F5A","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":"Q2170282$CFC0BFDF-91C6-42B7-9621-D8256D78F46C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"500bfeba9231a071c9bfde5b167ca0a56cfc8d2f","datavalue":{"value":{"entity-type":"item","numeric-id":673779,"id":"Q673779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$F290F7BA-5E13-4E73-92FD-EFB460FB59A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05ccbb66f253e8aabe9f774ba9414f12634b864d","datavalue":{"value":{"entity-type":"item","numeric-id":383833,"id":"Q383833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$C4D25998-4FDD-4AE9-AA95-ABC506A3D287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68c47971c6d27b429d3df481b8157a828397f15e","datavalue":{"value":{"entity-type":"item","numeric-id":3189081,"id":"Q3189081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$BAF95BBE-2A3F-42E4-B6C1-E337C557F670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$2A10DC6A-9ACF-4940-BE16-4D71B3D14F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bd5c9c393ea8f8f8133790fc4e28bcfdea8f7de","datavalue":{"value":{"entity-type":"item","numeric-id":1936242,"id":"Q1936242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$BCA64EEE-EFD0-4581-BD66-2E60F317DCA7","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":"Q2170282$9067E2D1-BAEB-48D1-8C73-15D9DC80C796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8650f8b189591e1d721282ad25370ea60271bb25","datavalue":{"value":{"entity-type":"item","numeric-id":2867084,"id":"Q2867084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$1923C403-1A43-43F8-A38F-646858B876AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d34024bbae1c2a6dbaeb15bcf26265722b0ae9","datavalue":{"value":{"entity-type":"item","numeric-id":722546,"id":"Q722546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$6B39A0D2-4731-47ED-8112-15B20848F09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf6db36203b5d6df807f651c898a8c566089a87d","datavalue":{"value":{"entity-type":"item","numeric-id":3449846,"id":"Q3449846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$1CC3E1BA-F383-4D84-83B5-812E40626FFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8c0fe1e3fa58d29ec1342e6501a7addfcaae35","datavalue":{"value":{"entity-type":"item","numeric-id":1643162,"id":"Q1643162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$47CF3CA3-6C93-4014-80C5-49098DCCD120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c2a0983ce7a664c54ed4274f83ecbe33679a4f0","datavalue":{"value":{"entity-type":"item","numeric-id":4074668,"id":"Q4074668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$06BFCE9C-15FB-4D18-85DE-505A3EC64D27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e2b1427e629c27b08cdd0e2190d37376022c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":659663,"id":"Q659663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$F2395552-3985-43AD-91A3-06FCCB840A4E","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":"Q2170282$8639AB3F-EE6E-4BDE-8780-BD4E866F4A63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232b54dde89b5f333bc08b4b2b713d451006d8a9","datavalue":{"value":{"entity-type":"item","numeric-id":2894503,"id":"Q2894503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$2EE8536A-53A2-4067-951E-8412ABA901B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"603f8ab2f100bd98283f0c186aeac6a6b60a8df0","datavalue":{"value":{"entity-type":"item","numeric-id":5961611,"id":"Q5961611"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2170282$8A842B2A-F088-4BAA-972B-96A303788DFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aadab25ea8dfce69d591e0056581509f71848eaa","datavalue":{"value":"10.1007/S00236-022-00428-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2170282$B2668CC4-4A2C-47FE-8C65-44476F99833F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1e014826b628bdfb2627d8db8424edcd55b88a4","datavalue":{"value":{"entity-type":"item","numeric-id":896122,"id":"Q896122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a163610aba195e3046db8a88e7f7a6d638bc9ddf","datavalue":{"value":{"amount":"+0.7574384212493896","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":"Q2170282$C62E60D8-B800-4FF4-BE10-6151F7282ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5b92f045c763fd8b0edb6ecd3c49d9fe292f635","datavalue":{"value":{"entity-type":"item","numeric-id":464901,"id":"Q464901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbcf6b9da9252ae05a60fa99d9f04f6abf7c9e30","datavalue":{"value":{"amount":"+0.7464959025382996","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":"Q2170282$C313243A-BEEC-4C62-94D4-822B1BADC990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03783d0aee9aa981e60ac6b2d75dcfc701296236","datavalue":{"value":{"entity-type":"item","numeric-id":3602840,"id":"Q3602840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d2a89480c14d0e26cccc41ca0623b4baf2256ed","datavalue":{"value":{"amount":"+0.7384531497955322","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":"Q2170282$AACB25E5-50E9-410F-94B3-C688760B793D","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":"Q2170282$CA123149-B9C0-4C5E-8E07-AA7C3947A753","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Reoptimization of parameterized problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Reoptimization_of_parameterized_problems"}}}}}