{"entities":{"Q1022343":{"pageid":1024191,"ns":120,"title":"Item:Q1022343","lastrevid":69625725,"modified":"2026-04-13T08:17:49Z","type":"item","id":"Q1022343","labels":{"en":{"language":"en","value":"On two techniques of combining branching and treewidth"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5566990"}},"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":"Q1022343$EC239836-3E3E-49A9-9FBB-55ABDE39D17A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ece5d1393514fd30cdbeb67e7e9a3a07cc0f2b0c","datavalue":{"value":{"text":"On two techniques of combining branching and treewidth","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1022343$532251A5-7120-4756-9056-2D1C9618E98C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fbeae02ef121b25407d451245169530e59595408","datavalue":{"value":"1185.68475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$37116E7C-A855-4459-8F77-426E59B80656","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a8874875f41e100f7dd0c90f8e9a202da131938","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$484D4DCA-81B0-4C42-8C45-4684018DA890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1d39d34d441301ee331df563118867001b2e50da","datavalue":{"value":{"entity-type":"item","numeric-id":247181,"id":"Q247181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$ED634B8E-5A15-4B67-AEF8-D4C39CE0E843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"31c0d4a00f475577a11aceb1985d009cf97e6c2b","datavalue":{"value":{"entity-type":"item","numeric-id":261392,"id":"Q261392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$268E17B2-61AF-4325-B041-E130B88D2BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09e403aba1290071be4a10871b7278a0f7f5e55c","datavalue":{"value":{"entity-type":"item","numeric-id":1022342,"id":"Q1022342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$B9A672D0-702D-4DAC-BDEB-CE41454AF842","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$A1C84C43-6D52-44E6-9530-D795807D804E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7659418f47971176c1d63e702a1edc8a5abafc23","datavalue":{"value":{"time":"+2009-06-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1022343$3D747425-213C-4B82-8F1A-CF3AFF22191D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$F15BA425-66AE-4041-8BF1-A6701A0D8607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$63A26DE1-C1D4-4870-8FFE-C733EC0316A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"aa3ca91474fff28e420d9cace433f8447ec799b0","datavalue":{"value":"90C39","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$DFF40026-6235-4DD0-8554-0C2A92F0B88F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3f901404cad569c78b750a997201efce9139e4c9","datavalue":{"value":"5566990","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$93B60C1C-2DD7-4BFE-8FEB-BFB16B9D30E3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48c59b36744d1a1aa635bb6b8c026af71b31bafd","datavalue":{"value":"exact exponential time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$09109F0D-5981-46F4-9CE4-AA9EFC7F17ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$C0D8B518-E044-4A27-B3A2-B58EE7F03BBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10cb53afe37346b80df6d495689d9a9671d4703d","datavalue":{"value":"NP hard problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$DA7A6B68-68F2-4E24-8B13-ADF525E9FF74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$4B5F7E92-A697-47F4-99C9-DEC4B5968B31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5c1537ec5cbc31200a6abe9af843440c3f73f0e","datavalue":{"value":"\\#3-Coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$7F5D80FC-13F8-4603-952F-66ACCF16F230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2dbd1e4653b86d7a9ccf9bcdf1d1ceeaa2b95f11","datavalue":{"value":"\\#minimum dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$83059B43-D1A7-4AAF-BE4F-8AF793539BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"166a1dac4c2bc74a0700a6d39452e5e1b77f3ea0","datavalue":{"value":"minimum maximal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$28B5D761-FA33-4ED0-AA8B-6F0D3A7A6E94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c81eac7c34cbc525ed9f115b84ceacb81dbf9678","datavalue":{"value":"\\(k\\)-Weighted vertex cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1022343$D2F09588-01A2-450C-9F08-BF783D4CBAEB","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":"Q1022343$A17D67DF-0A4A-4F0F-91A3-C17684C62812","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5819cdd7b9749cb9182a65b8c90dcfc4dbcd428b","datavalue":{"value":"https://doi.org/10.1007/s00453-007-9133-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1022343$688C589F-662F-484B-8BED-6540CA1AB327","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5056b8959a9876faf6b873d7e5acde7ac1385cd4","datavalue":{"value":"W2154399201","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$97175658-258B-4F77-819E-86442F7C169E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"fdfa96b469822c272d0a06b4eb2a0c912e8334bc","datavalue":{"value":"Q60488698","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$E690F2A9-6F6A-4269-B4B7-7F21F95BE66C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fef66bc46546066830361bca5b4e36dc9783f643","datavalue":{"value":{"entity-type":"item","numeric-id":5897192,"id":"Q5897192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$0541B3F2-A06A-40C4-A57E-34FAA5FA40D1","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":"Q1022343$6CA02DDF-3762-44E1-81AE-3C701C43A11A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57515aea1ad564d767f2a1d2b4fdb04b8bf50ff4","datavalue":{"value":{"entity-type":"item","numeric-id":1274912,"id":"Q1274912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$21494B19-EDB0-47E7-A34C-773C8ACC436F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bb4db8f9eb343dc00115707e2f9480695f1504a","datavalue":{"value":{"entity-type":"item","numeric-id":703280,"id":"Q703280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$DE3242F6-72E1-454E-9F55-C4E84DBA9DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6135f1728a68e9bd8ed92216767c65c2871c8c17","datavalue":{"value":{"entity-type":"item","numeric-id":835007,"id":"Q835007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$A0C46CCD-E8E8-4305-AE98-76CCE558CF52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"530c44e692cd7fc61b1e312c0cbd39162c4add2e","datavalue":{"value":{"entity-type":"item","numeric-id":2775891,"id":"Q2775891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$CF624A6C-C3D9-47F8-B150-24537E527400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f79f25b2035120832c510521c1dbe664461a9c8c","datavalue":{"value":{"entity-type":"item","numeric-id":2944526,"id":"Q2944526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$C89E05BC-42C9-45D0-98F8-6E5A7902502F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f764f242973170fa9e758910f73ec28734050e5e","datavalue":{"value":{"entity-type":"item","numeric-id":3499732,"id":"Q3499732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$A5730D28-00B3-481A-B09B-CBF0ED5F4302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5898a3a95e1b0606e52aa24c79d5a6dc96dd2a74","datavalue":{"value":{"entity-type":"item","numeric-id":1045933,"id":"Q1045933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$5108B8D7-C31D-40D8-9CBA-FE2FFC89D738","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0ddc2af7df51868e37047fa03913303f8eadb60","datavalue":{"value":{"entity-type":"item","numeric-id":3396567,"id":"Q3396567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$2FA6B194-CCF7-4E44-A279-DE2B3F90BB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48e5c638c81032adf4bfe566dbd6c24e00a059ed","datavalue":{"value":{"entity-type":"item","numeric-id":5716773,"id":"Q5716773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$EDDF2CC1-205C-4973-92A6-2D8048021CAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca0648733c653ffbfa1f0a62890b49b763bce784","datavalue":{"value":{"entity-type":"item","numeric-id":5897890,"id":"Q5897890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$8D291CC4-276C-4AE5-AEA8-F27A1D6A48BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f246b270136383471281ad7ac2abb203965ef30","datavalue":{"value":{"entity-type":"item","numeric-id":5710806,"id":"Q5710806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$FE4C2FE2-6CF7-4CD7-B0D9-5CCDDC4BF8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2759eb9418f3b6565abb71e6903c3a840f49aa2a","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$8C8A6EEF-6466-4DE5-908C-7ED5F328848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73717f3325f0586e383ce376be83451c4cc7ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":5434422,"id":"Q5434422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$9787E71B-235A-47CB-90D5-9E1624D8A168","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":"Q1022343$BB3A4FF3-F305-4C00-81F2-FBFA49562F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7032db704a3c4fcea69481a5580e82a7d02eda","datavalue":{"value":{"entity-type":"item","numeric-id":3903038,"id":"Q3903038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$3FA72EEA-F882-4AD9-813F-ED58460952B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5b75f6f654c892c6c6fabd2fd83442e31936d7","datavalue":{"value":{"entity-type":"item","numeric-id":2458924,"id":"Q2458924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$8DF10E64-0639-4A31-91A6-E8DC5DBEA489","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6633921eda77e1d134e69b3d647b8a60c4d9860e","datavalue":{"value":{"entity-type":"item","numeric-id":3395987,"id":"Q3395987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$1D4DA46E-5780-421F-922B-D062B9CB7190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5ba7598a622756daa7a1a98c7ec39119480164a","datavalue":{"value":{"entity-type":"item","numeric-id":1108809,"id":"Q1108809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$E6DEEB22-E864-45A3-BFF1-D19F6D540479","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f84f6636a05130754415c38c784a7221b7374056","datavalue":{"value":{"entity-type":"item","numeric-id":5897572,"id":"Q5897572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$130903CE-542A-42E1-B31F-EDB20D33CE77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$95DC3804-F33A-4131-850B-E1285C59E141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49dc21fdf0501571ac17e49a06910808c9598632","datavalue":{"value":{"entity-type":"item","numeric-id":4251072,"id":"Q4251072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$5D19EDE8-CA05-4904-AE2A-82F20643816B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4dac9cf52e631db0964952204d86c482abd3dd","datavalue":{"value":{"entity-type":"item","numeric-id":4420418,"id":"Q4420418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$269D6E98-33ED-4A40-8145-01A48119D080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d71e076d13152d88104d26210fc783b41ebe72a","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$7BB1D575-B816-4F02-A382-7F421DA821CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b97ec674c9801d3e945638d7eae4a8579650e83","datavalue":{"value":{"entity-type":"item","numeric-id":1427186,"id":"Q1427186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$801C662E-F7C9-43E7-AA01-F57283DA5F93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a552c9d03d5d57f457ef431ebe1ddb6a99a18fc3","datavalue":{"value":{"entity-type":"item","numeric-id":5710689,"id":"Q5710689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$30BA6877-CE04-47B2-8E9B-D9A4C6C850CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf6a72a62eb7ac00a65cb3378a54949f41ee0676","datavalue":{"value":{"entity-type":"item","numeric-id":2581276,"id":"Q2581276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$5C44034D-09BB-49F5-98A1-1BA0567D77E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f92064a7c0a7169d569584bcfda37a7842df61","datavalue":{"value":{"entity-type":"item","numeric-id":4414647,"id":"Q4414647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$80F6F421-665B-48DD-99A1-391CBE725E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bef3f74c48b6db2caa09103a444d1c2640f1cf3","datavalue":{"value":{"entity-type":"item","numeric-id":5311520,"id":"Q5311520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1022343$C3EECDA6-EB98-4C94-90FF-664E14196030","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"957d8d45312fd84595312442cdc5b7cd2fb738be","datavalue":{"value":"10.1007/S00453-007-9133-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1022343$799CF995-6ECD-4C68-88A9-0DA4CD590C15","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"281f21c83f876cdbcc78281282113537c0225549","datavalue":{"value":{"entity-type":"item","numeric-id":5459098,"id":"Q5459098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a899938369653f7b3341bc1f11a04343ca217b2a","datavalue":{"value":{"amount":"+0.9469359517097472","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":"Q1022343$8B079218-984E-4144-9AFB-78B1566A6095","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b2df6d6048ba2e1ce7fca235857e13d2e33e44","datavalue":{"value":{"entity-type":"item","numeric-id":3586082,"id":"Q3586082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335c62b7ea634b85dab6a34fed76ad979d486ba2","datavalue":{"value":{"amount":"+0.8401622772216797","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":"Q1022343$44E98439-0E58-4483-A36F-A32C345E7112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f9e62d8e12d368937d529fc3ece0cccedd042bb","datavalue":{"value":{"entity-type":"item","numeric-id":2464327,"id":"Q2464327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac40307a27cb5f861b2ff462c0252f4f50905429","datavalue":{"value":{"amount":"+0.8116104006767273","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":"Q1022343$5C9545FB-0001-4B39-89F8-D95EFF1EA01B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4acc1b8b067556a7a37bcfb21ea1f141650453af","datavalue":{"value":{"entity-type":"item","numeric-id":4554340,"id":"Q4554340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"953f3a797bc57efefa7dae892134bc902fe26157","datavalue":{"value":{"amount":"+0.805888831615448","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":"Q1022343$0C51442E-0D88-47E6-9B85-EDC6B7406BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9d93ae02fd2a052992cc10269025d29ebfe72a0","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4865ba112f063444432b57581dcf7211d05ea9c0","datavalue":{"value":{"amount":"+0.8043944835662842","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":"Q1022343$9626CCBD-F035-48AA-A86C-0F9468C5B1BD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On two techniques of combining branching and treewidth","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_two_techniques_of_combining_branching_and_treewidth"}}}}}