{"entities":{"Q831866":{"pageid":833714,"ns":120,"title":"Item:Q831866","lastrevid":64673247,"modified":"2026-04-11T21:27:53Z","type":"item","id":"Q831866","labels":{"en":{"language":"en","value":"A polynomial time algorithm to compute the connected treewidth of a series-parallel graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7497778"}},"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":"Q831866$21A1E9A2-55A8-4379-B06F-F452FB311361","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6cdaeb41eec20f13d0083b2d1fbe0b36118ea132","datavalue":{"value":{"text":"A polynomial time algorithm to compute the connected treewidth of a series-parallel graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q831866$D9B47A09-2DED-4FE5-92F5-E199EEEDC1C3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd95886643feab8bcc916220c22d737735aa25ce","datavalue":{"value":{"entity-type":"item","numeric-id":831865,"id":"Q831865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$993225E3-AF41-40AF-8ACA-BD17F967A9FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b847b3b18d46007a18fef778e0e95cdbed788211","datavalue":{"value":{"entity-type":"item","numeric-id":221666,"id":"Q221666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$D7B235C3-F84F-4062-84AE-F4E720D7F82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1348fb004fb071dffe1335a9785ae0b754bd6be2","datavalue":{"value":{"entity-type":"item","numeric-id":284716,"id":"Q284716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$48947DE3-1E2D-47D3-951C-5915DCD5BEBB","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":"Q831866$0D57920D-FDCC-48CC-961D-5C9B8BA8166D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ee216241628d7ab3ed1211164658dc9e68b98545","datavalue":{"value":{"time":"+2022-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q831866$CB19D79B-9DCC-42B8-99DB-20F6A6ADBD72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$B7C09E78-FD69-45DC-ACF2-1ECEFF015831","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$96D36AC4-6B8E-4389-BC5B-DA12A58EB4A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$1AA27903-E27D-448E-82B7-A553F11BC5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"51140ae2bebd38d405ad1731d3b61ebf4b26c4ac","datavalue":{"value":"91A43","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$946F605B-FD3C-4829-882D-C94E45D93BA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$9F248428-24F3-4ABB-84E6-8F53881A8A20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c8aa0d2ad7e9adc3aa50974c32580d24441f1f0","datavalue":{"value":"7497778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$590B9323-0E39-4848-BB8D-EBE40142D6BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$95201DEC-0603-49B1-B103-C34F5CFA988A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8aa823381996fcc0ccd3a2cba10b758f14d14704","datavalue":{"value":"graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$9AF8FFDC-1320-4744-96F9-E01B9271E3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0dc67403817b83aff06674e5fc120e0cb599aad3","datavalue":{"value":"width parameters","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$22CA898E-9A3E-4789-8C7E-6A2325E06605","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"798b443c473ce38e484a6b05e1b770274340eabb","datavalue":{"value":"combinatorial algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$9782CFB6-3B77-4343-8748-FA5C63581723","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d79f3a79c9dfbf93d9569057f01d7fe6a24c364f","datavalue":{"value":"series-parallel graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$0C3F0A28-3275-4930-A9C7-2CE19B367719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$ABFB0DB2-C243-43F5-83C7-78DC733F1AF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"312161f0e09e65b2a06cdaea9eef85b487dd56c2","datavalue":{"value":"connected treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$DD11B544-0B33-4788-B8AE-0F6D24F0CDCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d82cfa81638332a8c825bcbbd9d7f7f9c0c45be","datavalue":{"value":"dynamic programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q831866$519E1554-F1A4-4C16-B12C-76C038093CE9","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":"Q831866$FF91DD8E-2EF4-4CDF-AB34-55DE27FE91E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d9d7c10eb992b2586867c8e7c0e6806b2696153","datavalue":{"value":"https://doi.org/10.1016/j.dam.2021.02.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q831866$CC2E1152-FDB9-463D-9881-6A680E2032EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"99478aac53c7e3308169767dae8d8dd74b9f581e","datavalue":{"value":"W3155448334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$AC4956A2-BBE6-4630-9001-8BF5AEB0FB53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2fea81d332f7e9a2414dab7d0c1922c0ecd9346","datavalue":{"value":{"entity-type":"item","numeric-id":5875639,"id":"Q5875639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$339DE398-AA42-4090-B59C-7A210A77BFFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$3E89765A-888A-44E9-8238-286C5F170D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770bb68de47752f527df3eb5fd0239815f0bd638","datavalue":{"value":{"entity-type":"item","numeric-id":3751595,"id":"Q3751595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$AD5515BD-5E4F-426E-92A8-A2AD78059518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"51fa589460af4c2020a83939d19cc32e1b5bfb6e","datavalue":{"value":{"entity-type":"item","numeric-id":690489,"id":"Q690489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$388F61BE-11B8-47F3-B21E-9233D09B42DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c63ea95a8852992c77c8922d3b7ba23785ca78f9","datavalue":{"value":{"entity-type":"item","numeric-id":5902509,"id":"Q5902509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$33BEB7E1-233C-459D-A002-7AF3351E2A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87478746e093073c1058b3d3f46e28a2e987337","datavalue":{"value":{"entity-type":"item","numeric-id":4728259,"id":"Q4728259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$ED24C495-B765-4452-AB5A-F8C329716E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"678e7a4be408fd6129f52f04fe687f74c25ca083","datavalue":{"value":{"entity-type":"item","numeric-id":2554881,"id":"Q2554881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$9AA70D45-D251-4DDF-AD86-65442E997120","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2d00887939207bcf8e023b15de97aa074548eb","datavalue":{"value":{"entity-type":"item","numeric-id":3974370,"id":"Q3974370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$D304EEF6-B267-40DA-9CE6-5B1A6A03421D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"baf3294de56e3f9005571cbddd852d883af5aff5","datavalue":{"value":{"entity-type":"item","numeric-id":1186787,"id":"Q1186787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$CB0D9D3A-1C5B-47CB-AB24-2730AF9F1800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$BCB3D770-3CC5-426F-A099-1FBC854B365C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff402b163e5136a669cd786e8db76be26e40b5cd","datavalue":{"value":{"entity-type":"item","numeric-id":1392025,"id":"Q1392025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$0BB9FBA3-6551-4626-99BD-796347892A69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97129fcb9473ab262c80760409d07d05de281df6","datavalue":{"value":{"entity-type":"item","numeric-id":4915196,"id":"Q4915196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$51F92926-D0CF-44BF-BEE2-5ABBC9CDC777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3156d4459629b6d3aa73ab85a305c2628123cdc","datavalue":{"value":{"entity-type":"item","numeric-id":2328867,"id":"Q2328867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$6215418F-AE42-4501-8F56-DFBAA46FED94","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":"Q831866$6076AFFA-3873-4428-99A9-BD2538CD696A","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":"Q831866$7BE0F23F-F44D-4882-AA03-7DAAB281CE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df25916ae88cfd882e8cb6b5b5569c6957043ab0","datavalue":{"value":{"entity-type":"item","numeric-id":2394739,"id":"Q2394739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$940522CF-D3DD-4DBF-85BF-9DA9C0A03631","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"875d56740c1307f96b7266572b5b4654524af249","datavalue":{"value":{"entity-type":"item","numeric-id":1201288,"id":"Q1201288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$4BDE861D-4DCF-4EF1-BF92-725D9A08B897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3972b21f193659266113e178a3eb2b2d737757b4","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$0C34E77E-9672-4B57-85F2-2CC1B40BAB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa2d19a7199003cd47c16aff7d63b31c241b33f3","datavalue":{"value":{"entity-type":"item","numeric-id":3522960,"id":"Q3522960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$D563DAD5-FB23-4025-BE28-C72841A08C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59230147b7aaf478b989d166d1fd9239d387dab6","datavalue":{"value":{"entity-type":"item","numeric-id":999260,"id":"Q999260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$94E5A863-63BB-4C20-B9CE-06B5B778C468","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd64e41383e58b27038dda2995ea96c06c46af4","datavalue":{"value":{"entity-type":"item","numeric-id":1230790,"id":"Q1230790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$C9DBC765-876D-4C9E-8370-B437B1ED3035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efaf6b7eceb181f298f0403971bdaf99fe9b8bba","datavalue":{"value":{"entity-type":"item","numeric-id":3754451,"id":"Q3754451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$C0FCE916-28B6-4A14-96BB-ECA5AD88639A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecfdf828a3113d75efa2468d633b7f1db99ca90a","datavalue":{"value":{"entity-type":"item","numeric-id":5062107,"id":"Q5062107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$F602AAA1-A71E-40AD-9008-C4AD2A5715C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be10485a6af6ddeff3f30e61d8cb8138052bc4bf","datavalue":{"value":{"entity-type":"item","numeric-id":1198094,"id":"Q1198094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$66180167-7214-41B7-9B1B-76F85585851B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4e96ad3438810500f746a3eacea2c1716d2057b","datavalue":{"value":{"entity-type":"item","numeric-id":1059088,"id":"Q1059088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$636D34BC-352C-46DC-8174-9F92E782452D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"256376258f0dacc6c84417f2d334937ae797b5c7","datavalue":{"value":{"entity-type":"item","numeric-id":1821562,"id":"Q1821562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$6264F2CA-633C-46B0-8CAD-E459B18B3608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319ac2e0b12ccc07dd849fb2f96b270887c593be","datavalue":{"value":{"entity-type":"item","numeric-id":1336629,"id":"Q1336629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$43E953B6-34DC-4B94-9724-B6794181C968","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$1E606C29-759C-4E43-A728-ECFCD8A4E5DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aec7a5195d839105a9eaed2e0df2aa8b7b1aebe","datavalue":{"value":{"entity-type":"item","numeric-id":4159394,"id":"Q4159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$38F188EC-4F1B-48F3-8C0D-67BB8B0B6AC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef0f89b3d4848285d16b9f024f89d4a5e76a218","datavalue":{"value":{"entity-type":"item","numeric-id":799684,"id":"Q799684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$A7EBC2A5-623E-4F56-BD36-54185E8190FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd17ba516d84a901dd0cd8022e66275bb00c8b32","datavalue":{"value":{"entity-type":"item","numeric-id":1325271,"id":"Q1325271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$E27E60C1-32EA-4A68-9574-A33F9A71FBDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q831866$7CB4C4AE-865F-4233-ADAC-B4FC1B9C698C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"007565fd847bfba8ad11e48acfb1d45b539f6eec","datavalue":{"value":"10.1016/J.DAM.2021.02.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q831866$ADE1196F-C311-4989-B7E4-65B5256580BA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9dc2687778d13f95a9aea55723cceb455b62bf","datavalue":{"value":{"entity-type":"item","numeric-id":3525783,"id":"Q3525783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0380c3fce9e78bbd3a9add79fd0f6a22eb2d30c","datavalue":{"value":{"amount":"+0.8556402325630188","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":"Q831866$EC2F83AE-4D0E-402A-A6BD-CDCFE87EFE7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03f730cd58333b16840a5822a0cadb1f8f2464e8","datavalue":{"value":{"entity-type":"item","numeric-id":4915196,"id":"Q4915196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e3c6d7fab208ff9e2b0ae7eb35e20db5285684","datavalue":{"value":{"amount":"+0.8030538558959961","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":"Q831866$1378AD85-E1CA-48F9-BC8F-B6E31C65F8B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad35d025e50a7ea58f86d2daee6161ba1b9f5c8e","datavalue":{"value":{"entity-type":"item","numeric-id":967304,"id":"Q967304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b382389f013267f8861cab62fd0c6b42205f7b12","datavalue":{"value":{"amount":"+0.7974917888641357","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":"Q831866$484DE305-B489-431C-B4F6-7B8DDDDF5E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f399c682480348b8521df1f4008811431ff33f6","datavalue":{"value":{"entity-type":"item","numeric-id":3113706,"id":"Q3113706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cae378d425e39bbfb8cddd9223687ce3497d51a0","datavalue":{"value":{"amount":"+0.7967129349708557","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":"Q831866$985F5AB8-172D-4C6A-9552-339EDF3DD517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90803b8c5e45ff67f1a105d0343afc2fa86b0a9f","datavalue":{"value":{"entity-type":"item","numeric-id":5062107,"id":"Q5062107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26381cd0245e10f1c8252096cf86ee3965c0f852","datavalue":{"value":{"amount":"+0.7895671129226685","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":"Q831866$FDC5892A-05ED-4628-B016-4D73BBE7A512","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A polynomial time algorithm to compute the connected treewidth of a series-parallel graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_polynomial_time_algorithm_to_compute_the_connected_treewidth_of_a_series-parallel_graph"}}}}}