{"entities":{"Q972340":{"pageid":974188,"ns":120,"title":"Item:Q972340","lastrevid":65899164,"modified":"2026-04-12T06:08:09Z","type":"item","id":"Q972340","labels":{"en":{"language":"en","value":"Dynamic programming and planarity: improved tree-decomposition based algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5711871"}},"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":"Q972340$3BA0EE3C-456A-49CF-94A5-1DEEB0143A47","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6aaf763192884d4c6afa9a5271d21a94cd9019b8","datavalue":{"value":{"text":"Dynamic programming and planarity: improved tree-decomposition based algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q972340$C1204F7D-CA50-4457-8FE2-72849E7B4893","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"211b2cab626107ee4bacbb643ff8bd55269ea806","datavalue":{"value":"1190.90258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$DE56E2EC-BBA9-47B2-AF6E-833A68646B98","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8669d007471757a83c7ee68bc33aca6d789fb63c","datavalue":{"value":{"entity-type":"item","numeric-id":391649,"id":"Q391649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$D3A22026-B1BD-4AE9-8123-3F0900DB71A0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$EE83C0B2-9B94-4A91-A16D-20F56FB90F02","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fbc6ab4a403b115564cbfcfd9e956f4e78bd17ff","datavalue":{"value":{"time":"+2010-05-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q972340$04B4AFE2-1421-4726-B1A7-60BEEE0FAFE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$E187FC34-27A0-497B-9582-6ED631DF19EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$F4D3CCEF-EAEB-44BF-A4C8-22D14563AB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$F8775CB1-418C-4591-843F-8642C201E88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$EC560A47-DA20-4483-9678-9BB71A36B4CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99201173ee633e91911e2c94e45574edbe81763e","datavalue":{"value":"5711871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$397596DC-CB40-40EE-B8BE-FB6AA468FD34","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dc7f3c410d0d480c883e2ad9fc0801404f5f950","datavalue":{"value":"tree-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$76B38CE6-D0CC-4485-9CCD-61E4DEC026FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$38EF5A53-DDAA-4FF0-8637-A3BB339A4460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad7ee94e2bbdefd9887fa4d8e4f1db26eb02b1e","datavalue":{"value":"planar dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$F8260091-7EEC-4483-B480-6A2084D8EDAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43162e9072dd538548ae24f24a3ce22ba8b0f854","datavalue":{"value":"planar Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$F064F30B-D44D-4337-80F8-C76E84D4947A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3a741222c5fb1f039e3cb55a95993330a9c3cb42","datavalue":{"value":"planar graph TSP","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$5DB5F3AB-BDEC-49F6-96A0-1CD81D577A85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db8313dd1073ae15fd0376ce58aa7261266d3f55","datavalue":{"value":"branch-decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q972340$48075E8B-AF4A-46ED-A58D-B921A10F690B","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":"Q972340$A3944A19-2712-4B21-9EBB-4FED7A3E0195","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9095bdcb8be1dd552f5178788df8b9484681bf16","datavalue":{"value":"https://doi.org/10.1016/j.dam.2009.10.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q972340$5D3DDD78-32FE-48AF-8D45-C790E924EE42","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"79d95b733ab11cbba7dac460881c5ba570f14c2f","datavalue":{"value":"W1964495581","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$02F301A1-BB45-463B-BA92-39E126616E48","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bf3b594d0086b2ca7a669f4b34a72b12bbd1393","datavalue":{"value":{"entity-type":"item","numeric-id":1849745,"id":"Q1849745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$ED50A72F-B1E2-4FBB-8D89-F1F2362F54E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc25b4063fd6708bb37a38e28d4da1ad610940b7","datavalue":{"value":{"entity-type":"item","numeric-id":2721971,"id":"Q2721971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$8EDDC956-14E1-41C9-B0DD-7708D0EF9424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a66d12ba27a1bc0859efdb25d66e5cdf8d5ca49","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$DCDA9C2D-A5E4-4678-972F-CF2EAB367438","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63c05620fab6a55b03c705a0a657af25758cd705","datavalue":{"value":{"entity-type":"item","numeric-id":4250161,"id":"Q4250161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$789E7012-3262-452B-843D-657976A9DA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6abb5793049c0ca9e0241cd2fd5c47ebc81d9542","datavalue":{"value":{"entity-type":"item","numeric-id":3923637,"id":"Q3923637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$D923275D-A31C-4E69-8289-CE33C5E49091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d92b7073011bb1b4985d7d526f565ba0b3fbd9f1","datavalue":{"value":{"entity-type":"item","numeric-id":4699283,"id":"Q4699283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$6106B980-F27F-4E85-B88F-1D6BD4648B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$F7B99BDB-379C-47CC-8B28-F2156E71D033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$F6D0A038-5680-414C-947F-687092660C9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95191f2c0756f2885bf2ffd32865b0682f5bc4af","datavalue":{"value":{"entity-type":"item","numeric-id":1417569,"id":"Q1417569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$D1EFE8BA-4EB0-4E7B-81DC-5BAA0748D6DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"050e88752b20b3a0765ecb9fa398e8591b3bac74","datavalue":{"value":{"entity-type":"item","numeric-id":2884557,"id":"Q2884557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$0418F4B5-0B42-4930-B948-2EA143972236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e407dbfd1c2ceedddb40a8cc50cb2391edc54a19","datavalue":{"value":{"entity-type":"item","numeric-id":3455210,"id":"Q3455210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$97AD4AAC-F819-4CBE-8B9F-11D2B3336E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a998553d04d92ec750c5db95c511cc38b8ab7659","datavalue":{"value":{"entity-type":"item","numeric-id":5315023,"id":"Q5315023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$D173B974-07C5-462D-A57A-FDBDAA21A843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f548d818ed2a47b9afd5ae0851a3646aa535118","datavalue":{"value":{"entity-type":"item","numeric-id":5449535,"id":"Q5449535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$B2723781-0920-4685-AAC0-EBE304001F2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32578763ef43817c26a74dc522c461f572cf7cff","datavalue":{"value":{"entity-type":"item","numeric-id":3508575,"id":"Q3508575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$7B4426E2-37A1-45D8-9C25-8419FF90C209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"adda659d2fd30b8a6c1f95e77f8095883e1701f0","datavalue":{"value":{"entity-type":"item","numeric-id":5757875,"id":"Q5757875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$7FB5EDB6-A546-43C5-BACC-CB8BF1818656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c4505bfc004aa2f7c5a041a69e935e5a4015bad","datavalue":{"value":{"entity-type":"item","numeric-id":3579494,"id":"Q3579494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$2A152A30-1564-4FAD-B647-B8C17505B84F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6199fe9fd467be346ca13b589bdbaadb7f4af24f","datavalue":{"value":{"entity-type":"item","numeric-id":5475822,"id":"Q5475822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$E8B8CCBB-377C-4111-BFDD-B5C891084B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e51a28cf36e68f50001d2da5f85d44a10386955","datavalue":{"value":{"entity-type":"item","numeric-id":3525775,"id":"Q3525775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$350BCDBE-8D67-4F28-9931-EF1B87893161","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6327224c4debc2501c4439bfd0d53425e1e3cd69","datavalue":{"value":{"entity-type":"item","numeric-id":4505015,"id":"Q4505015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$7B5EDCC5-0444-4541-BD69-86F581FC23C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"432e377eff89f5f3d3be498221d12b6118ba6282","datavalue":{"value":{"entity-type":"item","numeric-id":4471291,"id":"Q4471291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$8D5582A0-4386-4436-ADA2-74CA97C92AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$FD20A51A-5CBE-4060-B431-5963C6CE7AB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c304d846e7c82b77a43d2f603607af265f93ef5","datavalue":{"value":{"entity-type":"item","numeric-id":819823,"id":"Q819823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$183437FC-2D8A-4751-824F-E751776D6D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"320a0a076921dc451bf8ef71fe78ea41e83bafc6","datavalue":{"value":{"entity-type":"item","numeric-id":1262131,"id":"Q1262131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$A3D31B08-92E4-4979-AFA4-546107988029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51ff8a807471958a38eef5720fd27b64677c1d24","datavalue":{"value":{"entity-type":"item","numeric-id":3869371,"id":"Q3869371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$82EA1565-83DC-4977-9759-F672BDF3E7D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b3023ab2e96c7839c0565934faddc8d14acbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1085169,"id":"Q1085169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$C14B739C-28F6-41CC-8EC8-CE8BE565C0A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"246fc69823cd7ad1fedfd2d1c8ea3f8702b26cb8","datavalue":{"value":{"entity-type":"item","numeric-id":1372739,"id":"Q1372739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$EED83138-AAD1-4CDE-A852-5A7DEA40C83C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b9c3d3ddd813706b0b4fb590181a03e51f774ad","datavalue":{"value":{"entity-type":"item","numeric-id":3284907,"id":"Q3284907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$2979DDA9-F81E-407E-8183-633B349753B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e62926166610e171255ba7600cdacbb982331e7","datavalue":{"value":{"entity-type":"item","numeric-id":1179473,"id":"Q1179473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$F7511D2A-222C-4FEC-87FB-FBC9089CAF7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bba15cf4a9d2c986ffe8184ac3a6d051fff29cb","datavalue":{"value":{"entity-type":"item","numeric-id":3335007,"id":"Q3335007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$769FD689-7093-4635-9EC1-653810682AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"606a9799e9c2cb6c868537683690659f98912300","datavalue":{"value":{"entity-type":"item","numeric-id":4377448,"id":"Q4377448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$E0E19014-522A-4D46-B6C5-F2F5DA72DC4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36f5833550e269623349e512f5f9ffd53bbcd5fc","datavalue":{"value":{"entity-type":"item","numeric-id":4385515,"id":"Q4385515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q972340$DAA1F6FB-1F69-41AC-97E5-B69DD5016B5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae1d02c9c942c557defe00af989fb808656a2ccf","datavalue":{"value":"10.1016/J.DAM.2009.10.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q972340$1D96F654-03E7-4312-8C63-3E77EE2A9870","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":"cd1b78ae1af8b7bc645ef89eeb2c1502c54d4330","datavalue":{"value":{"amount":"+0.9095304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$572930AE-C6E7-45F9-A479-8D84091C398C","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":"cd1b78ae1af8b7bc645ef89eeb2c1502c54d4330","datavalue":{"value":{"amount":"+0.9095304","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$AEB46F89-0AC6-43C8-BFCE-6E7B08169F51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e9575a4b2ceb40ff53e1f3918d3cbe88577b0a2","datavalue":{"value":{"entity-type":"item","numeric-id":3508575,"id":"Q3508575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c02a0846494ea0039ed5f7b29eba413b436beb7","datavalue":{"value":{"amount":"+0.90709114","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$0E44EF32-DB62-4786-B24E-7F5DF514BCF2","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":"23f48d120f7d711c421f7f8b40526ae80b716d33","datavalue":{"value":{"amount":"+0.9056948","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$3F6AEDFE-FA4E-4EA3-95B9-A55001DEBB56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9e3bd1522835323dbaf10c642aa65e4d0b3b356","datavalue":{"value":{"entity-type":"item","numeric-id":2840699,"id":"Q2840699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6898bbe43310c34e481f36099015b2ba94d5cecd","datavalue":{"value":{"amount":"+0.9019711","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$B47E07E9-82F6-433F-B02A-833E9F8833AB","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":"32dc139d4750bf51d8b746b49e72738aebcdcfe6","datavalue":{"value":{"amount":"+0.90175235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$BFB31A4C-C880-4D1C-A0E1-66C99600F71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e580347c1727f6d5bfd6f714d00d9f98f209b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3044360,"id":"Q3044360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f057df3849ef860127d25a3c9232186f87193cef","datavalue":{"value":{"amount":"+0.8929701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$7860BDD7-1617-4C87-8012-941CBA75CE3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bffde4befd60aaa89cde6160d396c10703898c3","datavalue":{"value":{"entity-type":"item","numeric-id":4634391,"id":"Q4634391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4dcbc461fa5b6a8ac08c40881aeea13427a3fc96","datavalue":{"value":{"amount":"+0.8897375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$C2B3268C-6456-49FE-9386-BD3A83BB0918","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":"285195355f0efc97d41ce5acdbaf124b8cd9897e","datavalue":{"value":{"amount":"+0.8868966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$A5D98B88-3B5D-47C3-B18C-165854584F41","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":"51f701a356472b7ecbb8b6ea3ee4e62010963b47","datavalue":{"value":{"amount":"+0.8862481","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q972340$651E5326-3322-4578-965E-67000CFC4C7A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dynamic programming and planarity: improved tree-decomposition based algorithms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Dynamic_programming_and_planarity:_improved_tree-decomposition_based_algorithms"}}}}}