{"entities":{"Q896122":{"pageid":897970,"ns":120,"title":"Item:Q896122","lastrevid":65199567,"modified":"2026-04-12T00:58:38Z","type":"item","id":"Q896122","labels":{"en":{"language":"en","value":"On the parameterized complexity of dynamic problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520519"}},"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":"Q896122$59878CCC-0B7D-42F4-BDCC-C76AFE982174","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"faf90f02dce8476655285b3f249f134c8e0367ea","datavalue":{"value":{"text":"On the parameterized complexity of dynamic problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896122$1EADB797-C772-478F-9281-4278862152A4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"885e89726915b78cdca0f9cf837a14a3c2197ab9","datavalue":{"value":"1333.68130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$ED2DA5E4-1BEC-4A96-822F-BB1682BF58F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$ABAE79B2-617A-4154-B729-7A8BE9C19999","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$A06354E5-F779-4A75-8AC5-09D64203516A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896122$949A8B91-C134-4F0D-AF88-6BEAC58F7B52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$55232E03-5920-4EFB-B0F2-6B4F3CA6DC15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$FDD8E525-BD1B-43ED-B2A1-62D19B837BDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$DBA8242C-C6F3-4BB6-B3F1-3D8F51CA989F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1fcf07d33829e5cd9a63a22d7340cb6e2bbfe17a","datavalue":{"value":"6520519","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$043A0B3D-92AB-4375-ABAF-92EF699E7D79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa245da600769d962c4e91b324876057a2b4b7d6","datavalue":{"value":"dynamic problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q896122$6B8C3823-C135-45E2-B604-31F150508F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1e334fac0e3ca67c47625576263683d232892f4","datavalue":{"value":"re-optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q896122$B545BBF6-1A5F-476C-8DE9-06CD61209238","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48b5a6dd7f88eb061353979996fa46df971ae31f","datavalue":{"value":"dynamic connected dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q896122$4034AA57-63F2-4793-B07E-B661E49B7C56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q896122$08A8A2A5-F161-4FD3-9907-2AB522636F18","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":"Q896122$A3842406-03BA-47DC-AD12-4D997CE780F1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a0786fe15523c0639e2a72c43b69c4345dd72f1","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.06.053","type":"string"},"datatype":"url"},"type":"statement","id":"Q896122$F78D4280-76C7-43FD-9033-12AD26F69550","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c39973b04d859294c345b5ace1a7e442821ee168","datavalue":{"value":"W815725825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$124F1A33-DF19-4721-9F28-205AE9C6557B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"431149d5013d1bdceca8510061705c2a51731fc4","datavalue":{"value":{"entity-type":"item","numeric-id":635737,"id":"Q635737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$A4E0D60C-27B2-42B8-982F-C5E7403F49D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d573b33099abbd84464c7478b38e0c47b06862","datavalue":{"value":{"entity-type":"item","numeric-id":838156,"id":"Q838156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$22F000D9-A011-4AE3-95AC-9232B0F98577","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88ba24b127c97526ef377b0e1dbda8ce9093b70c","datavalue":{"value":{"entity-type":"item","numeric-id":2949188,"id":"Q2949188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$67DB30A6-BB1B-4AE6-8FD6-1C02F153B950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5868f9dcba27e247c25e7dbdacc01a4b347e451","datavalue":{"value":{"entity-type":"item","numeric-id":5074183,"id":"Q5074183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$5C6965AF-F331-4279-9BAC-590AF2AAA2F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d98f7bca7625c9749c75727f2dff082e7e78c44d","datavalue":{"value":{"entity-type":"item","numeric-id":4027320,"id":"Q4027320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$0FBCC854-E90B-434F-AE1E-D4BB3752D2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15f66b4844bcb79a520b665f58fdec673994d537","datavalue":{"value":{"entity-type":"item","numeric-id":4393480,"id":"Q4393480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$194E0626-30E9-4C45-9FD4-9E5E8E11A746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46399211593e20f46e63a8c1ef03a1141d89ebca","datavalue":{"value":{"entity-type":"item","numeric-id":391091,"id":"Q391091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$4F282DDF-55D2-453F-BED6-B3AFF79A3E87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9fca953ad089dbe8248c398ced285fb27086ceb","datavalue":{"value":{"entity-type":"item","numeric-id":929296,"id":"Q929296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$8ADC4FB3-26C4-44B5-B7CB-66C029D4F2D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ccf587ea077da430729bc4fb1d05dbe2ad6039","datavalue":{"value":{"entity-type":"item","numeric-id":3638075,"id":"Q3638075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$6ED1D4D9-5EE3-42AC-A471-D1C6AA4FCBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e262266829a2575ced37a63e9f8b154551f0309f","datavalue":{"value":{"entity-type":"item","numeric-id":1908300,"id":"Q1908300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896122$BC99AC0A-9EC5-46EF-BDC9-9C38D6C64D7C","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":"Q896122$F4B416C6-2BCC-49D9-B17B-928CE7DF125E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9b585bddb65b1c93b36dbc31fef1c99ac3d19653","datavalue":{"value":"10.1016/J.TCS.2015.06.053","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896122$18B5DDF9-3266-4B57-ACD9-68F4DE2FEEFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3eee24d4b7ff5cd6e58a08e881a5f65e6fd1b0ef","datavalue":{"value":{"entity-type":"item","numeric-id":2942438,"id":"Q2942438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c35dc364e5a4d4a2d798eb88ad243ff213df418d","datavalue":{"value":{"amount":"+0.9392150044441224","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":"Q896122$DCF83829-9491-45FA-8815-CA3C9962B7CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e2a9236f32285bead3c0668bbd5ef96bd60fd8","datavalue":{"value":{"entity-type":"item","numeric-id":4634402,"id":"Q4634402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6aef5c34155996929ca114b4188cf66f539457f","datavalue":{"value":{"amount":"+0.8702744841575623","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":"Q896122$E5603E26-8A37-4DEA-B508-EDDC63EB61C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf3725f5d72e650a12d87d75a650155142442e60","datavalue":{"value":{"entity-type":"item","numeric-id":722546,"id":"Q722546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8459a6d20f0ac127e5bc246633e5fa878fe986ad","datavalue":{"value":{"amount":"+0.8682491183280945","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":"Q896122$4BF5595A-3913-4929-9669-1B6F9C765550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"850fe7fc1c94df8ca4099467077c3d860ab7cd38","datavalue":{"value":{"entity-type":"item","numeric-id":3297772,"id":"Q3297772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3bbbaa2762acc58b19f97bcccf361c1a708bdc","datavalue":{"value":{"amount":"+0.8192128539085388","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":"Q896122$13E49D96-E0A2-46CF-93F5-703D450031FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee03a4167ee99127030b72de9dd23e0d595f37a","datavalue":{"value":{"entity-type":"item","numeric-id":3188899,"id":"Q3188899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0efcabdedd882468ee7feeb1b0f950d144c2c614","datavalue":{"value":{"amount":"+0.803115963935852","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":"Q896122$4B7F4A9F-D5F1-4B48-A58A-1F5D0773497F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the parameterized complexity of dynamic problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_parameterized_complexity_of_dynamic_problems"}}}}}