{"entities":{"Q5111876":{"pageid":7141450,"ns":120,"title":"Item:Q5111876","lastrevid":58421079,"modified":"2026-04-05T03:46:32Z","type":"item","id":"Q5111876","labels":{"en":{"language":"en","value":"DynASP2.5: Dynamic Programming on Tree Decompositions in Action"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7205201"}},"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":"Q5111876$686952D6-2391-4553-A7D3-A11BB2DDC055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a718e9c4df955f07af674381cd33d94fa3742f78","datavalue":{"value":"1443.68164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$01DBB350-62DA-4F2A-9DB1-7A14B56CFFC0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1231c9ffdd6fd18a27526f5f9b2ee5db0f5e7a7b","datavalue":{"value":{"entity-type":"item","numeric-id":1647689,"id":"Q1647689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$15602003-C4B3-4819-AD64-65107358AD6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ad042a5aa549a448aea28a7c63c386d0f68b470","datavalue":{"value":{"entity-type":"item","numeric-id":1647690,"id":"Q1647690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$27CE4E8C-5C27-4F51-B743-E5D86924D73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21125ee683c7f30480be8432ba6e610476a2a1e9","datavalue":{"value":{"entity-type":"item","numeric-id":1656575,"id":"Q1656575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$392CBD9F-017F-46D2-8F2E-AA5C9B920F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7d60945846f47c381f94a775b3774656e226de61","datavalue":{"value":{"entity-type":"item","numeric-id":334819,"id":"Q334819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$44677AA1-71BA-499A-865C-85344C0DE1AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"74e9c8747ffd0032638f684de68b42e81f06a509","datavalue":{"value":{"time":"+2020-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5111876$C4DFA48C-F9BD-4D84-8352-A85E242B7150","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a6ac7ee02094911a6328319322b4fc7d25a9761","datavalue":{"value":"https://arxiv.org/abs/1706.09370","type":"string"},"datatype":"url"},"type":"statement","id":"Q5111876$18397A55-853A-4E6C-8656-7203E7F0CB25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a0dc380a7a6964f00e6560e4112710836960e832","datavalue":{"value":"68T20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$96468130-2ACF-4428-9139-39B5F5C3DF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b492f281b8f52c724f2bc547e7e570cccf4bd5e0","datavalue":{"value":"68N17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$0194E5DF-3BF3-4A23-83CB-088505CAAF40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ca84c0a1de3e8c9074706ad5adbc0b1d28c30279","datavalue":{"value":"68Q27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$176F5397-FA91-4141-93AD-D9437894ADB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$2DB9B8F7-3DB2-45EF-8011-8B6B4660132C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$272BC945-84A0-4B6B-AC6D-FF8A5DD560FA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f1543d9c87597eddf0151ff4556c710251b1aff","datavalue":{"value":"7205201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$3B8AD12D-26DF-4D82-8CED-B54DFA064811","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111876$44189C05-333C-4888-8056-DCA2B23C17C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"841f02cdb4cdc6234c8e07e0cfc1fad4f9b6fa8f","datavalue":{"value":"fixed-parameter linear time","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111876$69D4BD17-0031-4773-AF1C-1A7D1F088EE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111876$EB346C9F-3AE9-47F9-BCAC-41EA3317E3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"70e72eb4b81c491cc68e1e106ca9cdf4ed64322e","datavalue":{"value":"multi-pass dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q5111876$D59DB18D-3CAD-4D90-A7D7-3B8033733AB6","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":"Q5111876$F5D19A25-68B4-4F61-BB28-13A6B0BFBE76","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ddb9abbef928801e873d07a128b4782aa6697d8","datavalue":{"value":{"entity-type":"item","numeric-id":2985109,"id":"Q2985109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$2F56427D-F414-4D01-8EC1-9336C82CD3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6add4c59beb8d4f29d6ca1fd236d3b257e8ea8","datavalue":{"value":{"entity-type":"item","numeric-id":4593041,"id":"Q4593041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$A3F96063-4019-43B0-A040-64548DFEDB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c26da582820aed7907ea661c9184be21e39ec7ff","datavalue":{"value":{"entity-type":"item","numeric-id":5208864,"id":"Q5208864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$8B354371-A8EE-4894-82F1-7D605AC68021","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cfdbbc110a3291750598b424552718ac877897c","datavalue":{"value":{"entity-type":"item","numeric-id":4589187,"id":"Q4589187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$6F5AA623-C1CE-44F5-B8FB-37C8CADBA638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95bdc9438d9e2b58081e55820080b64330d3e430","datavalue":{"value":{"entity-type":"item","numeric-id":5111890,"id":"Q5111890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$FA75473A-368F-413E-BD1A-C8828B979BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df38804e67e83fb7ec12a61a5f4e62e40450b6ea","datavalue":{"value":{"entity-type":"item","numeric-id":1924780,"id":"Q1924780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$672FD118-BAEE-4FCA-A315-A6DE5D0B2DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"759937eac83c23dd2e3b05558f052f0c7023c141","datavalue":{"value":{"entity-type":"item","numeric-id":5111876,"id":"Q5111876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$37E04966-793B-40F0-AF81-F3CAC4E0B6BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e48ee10eba1c20f6065bdd2850ef96ed63e508fb","datavalue":{"value":{"entity-type":"item","numeric-id":2401930,"id":"Q2401930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$6F54F4D6-AD26-44C9-BBDC-CBE7A2D8E668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d65be6b84798d28cf87a0d7ae277068dab641b7","datavalue":{"value":{"entity-type":"item","numeric-id":1761291,"id":"Q1761291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$02312007-31D2-48E0-9851-82C37451D7DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56a6603d29a77f8174c8e6fc2316564ae080fbde","datavalue":{"value":{"entity-type":"item","numeric-id":1603733,"id":"Q1603733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$7687E2AE-29DB-409C-BCEE-2DA77C9B9CB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a8792ed65cde954e57ee992d29a1ed68bcc9f55","datavalue":{"value":{"entity-type":"item","numeric-id":408375,"id":"Q408375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$08FCABEF-41A6-473F-B2B7-9F2C1E7F16EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ff4fd15aa6734e12066f575f2700abc354f037","datavalue":{"value":{"entity-type":"item","numeric-id":1603743,"id":"Q1603743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5111876$09D3AD68-ACCF-443A-9F94-300818630786","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"de0a2ee3915d88759ca30cbd31a0a68d7b298d19","datavalue":{"value":"W2963867061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$458B86D8-12F2-4C6B-AE73-9AD4F90ED2E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5dd8bf56a7d44da8d43ab534395ec03b577ad35","datavalue":{"value":{"text":"DynASP2.5: Dynamic Programming on Tree Decompositions in Action","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5111876$9577E07D-87DC-4478-A9A0-25AC148C93F1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c00f8d65f0070cf9d0e9d2434e259cfb6dbe81aa","datavalue":{"value":"10.4230/LIPICS.IPEC.2017.17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5111876$FA1D713D-D161-42BD-8BED-26022484CF49","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffdc766552bff6cf930c1cc8628ae995faa1b613","datavalue":{"value":{"entity-type":"item","numeric-id":5009563,"id":"Q5009563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46712c44066f975c41824e0f6ede86cf216c9ac4","datavalue":{"value":{"amount":"+0.9019865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$351ACFE2-4C3D-444F-9EC1-5B47C2DFBD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"531845188788ef617d6e240ecdaec284c37bd514","datavalue":{"value":{"entity-type":"item","numeric-id":2005578,"id":"Q2005578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46712c44066f975c41824e0f6ede86cf216c9ac4","datavalue":{"value":{"amount":"+0.9019865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$F180B250-EDFF-4C3E-8420-6F68BA03D0E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b703f52d83d68f84a545a6643b5139934c5c42f8","datavalue":{"value":{"entity-type":"item","numeric-id":2867071,"id":"Q2867071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7532d9ddcfab65ed5893a4cd796fd9efab821c","datavalue":{"value":{"amount":"+0.892326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$0258E72E-A09F-4632-B24B-8F70560355E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58994f4acbaee18286fdf5d22d013b09d8c00e79","datavalue":{"value":{"entity-type":"item","numeric-id":3639275,"id":"Q3639275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71448dafdd392ce036dc778c2e5558660026ab21","datavalue":{"value":{"amount":"+0.88466054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$B8F729EA-E7C8-4138-8C5C-573458649610","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89f6cbe1a3a0d1483aca846217c09abd05d1bc43","datavalue":{"value":{"entity-type":"item","numeric-id":972340,"id":"Q972340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132994e387ce7775939f4dfa099fb7dd3d91fec4","datavalue":{"value":{"amount":"+0.8810707","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$2565E77E-2F53-43B9-984B-5EFEC992A3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e0ac10b7b954075d13bd8e305300b5d441f2952","datavalue":{"value":{"entity-type":"item","numeric-id":2938522,"id":"Q2938522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf3bf6a5d496abb44140a01a83516658c9edc952","datavalue":{"value":{"amount":"+0.86931384","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$0310491F-8659-47A7-B646-CFA0B6AFCD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d51bcedbddd193fa414d6e14771039b2435f2b64","datavalue":{"value":{"entity-type":"item","numeric-id":3795218,"id":"Q3795218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd74437e8cd1c299943012ec9ddc06034cfebd18","datavalue":{"value":{"amount":"+0.8582024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$530C1650-8091-4FA8-AF29-C74FE46E8735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d42813c42f1a4657426a39b5b4e90c368d1f6132","datavalue":{"value":{"entity-type":"item","numeric-id":856203,"id":"Q856203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b983e96922d702ed0b2dc16cc5c5eb372284c70","datavalue":{"value":{"amount":"+0.85454285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$CDDFF151-9B91-412F-AFEF-22FA2AE3B7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c30b37258393b65d91bcb159507abd9dd428a51","datavalue":{"value":{"entity-type":"item","numeric-id":2018859,"id":"Q2018859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1219ba11737730f8d68d3f5c61e7118cf9b6471b","datavalue":{"value":{"amount":"+0.8542465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$14E8092D-8029-47BA-8369-8EF08032AAA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd12d98c7c0b5d0879228efcbf34ea3ce82aaa5","datavalue":{"value":{"entity-type":"item","numeric-id":3439128,"id":"Q3439128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe87a4bb28c7af8404a0630090c16ae2c7a252d0","datavalue":{"value":{"amount":"+0.8519701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5111876$28DA9E8C-DB83-4113-9788-0D925DA77293","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5111876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5111876"}}}}}