{"entities":{"Q964001":{"pageid":965849,"ns":120,"title":"Item:Q964001","lastrevid":79796240,"modified":"2026-05-06T14:43:46Z","type":"item","id":"Q964001","labels":{"en":{"language":"en","value":"Treewidth computations. I: Upper bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5692853"}},"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":"Q964001$F8593BD5-0041-4624-9F73-4AC1BD768A14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7fff57c70fcd2edb922b4c8457a8852f497db9be","datavalue":{"value":{"text":"Treewidth computations. I: Upper bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q964001$D2444980-89B5-464E-BEF3-8F9BFE70A243","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"aff96640793c2baa7f4f6a81916ead5e19314d81","datavalue":{"value":"1186.68328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$F6D223E7-7418-4012-893E-04AE460C7E10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"926e613762971a9014a8b1ed071772bdcf0a0812","datavalue":{"value":{"entity-type":"item","numeric-id":242851,"id":"Q242851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$1C0E47AD-8AB7-4479-94EE-305BC8EC873C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"420534450a0950e0ee370ffceb1104acf4e79ec1","datavalue":{"value":{"entity-type":"item","numeric-id":325444,"id":"Q325444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$B8B938C3-669A-48FF-966B-75552FAECD26","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$AD8A564C-E55D-4C06-ADDC-4AE07E826B5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4f1f3c5f1227f28145a4ba8e4248ed28c6c84855","datavalue":{"value":{"time":"+2010-04-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q964001$0A0A2A34-1B63-4A46-9546-98A536428A14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$3801042B-286A-4F0F-B370-2F840A5B2697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$0DED8DE1-4CBA-4B07-AA32-3BD01C89F910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$6C750CA0-FC87-4678-9FB3-1A95DFB06BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$5E74F838-BA5D-4CE7-9E41-4C21F6456DBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dbec6e4c5ed6425c618f566dc0437addfd9f9306","datavalue":{"value":"5692853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$8C884A65-B238-484D-BEF2-E0933810E94B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q964001$23694582-898F-4028-894E-5A774CE57ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b054bbd1ef16f604df0f61144322893e5b9a2a9","datavalue":{"value":"upper bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q964001$6E50601D-FB25-45F1-840C-417E4C2448B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0ffcc3545bd7b0f94969c35c641231860a38c51","datavalue":{"value":"heuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q964001$17055AFD-7C4E-4AD8-B52E-16C83AF2F9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4837877785b4675d8ac1c6d4c911bcaf794e13","datavalue":{"value":"approximation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q964001$CE8DD39A-1338-4CB6-A6C2-7A0D57A00F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q964001$F184B77A-954E-46F8-8306-C4A6BE862D1A","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$3D900EE6-8F53-4D9F-98E8-FDF5EC098B8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c5bf9d51a81fde970f73763c1b7d63013d05516a","datavalue":{"value":{"entity-type":"item","numeric-id":21213,"id":"Q21213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$7AD491D5-067B-4D83-90A9-C3C313CA2D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"830d7db907f600616a56882dabf322687cb0834e","datavalue":{"value":{"entity-type":"item","numeric-id":23306,"id":"Q23306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$14BC3101-1E99-4CA8-AD07-13F8D838C3B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ce2de31531be11f23bf0450911020aef11d3087f","datavalue":{"value":{"entity-type":"item","numeric-id":29415,"id":"Q29415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$28C5B613-C862-4D2C-8D92-12C9BD9805C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"643b6d652b0231c7b9b37ffdd62e3d00ed1e1906","datavalue":{"value":{"entity-type":"item","numeric-id":21218,"id":"Q21218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$C2D175DC-5D01-4912-8097-347200F540A8","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":"Q964001$452AF508-7AD6-42D6-A505-C5ED0D2DFB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecbfdcaf44c71ae9dbe3e9d4b57bef8191582f00","datavalue":{"value":"https://doi.org/10.1016/j.ic.2009.03.008","type":"string"},"datatype":"url"},"type":"statement","id":"Q964001$CA7C95BA-C5F7-49EC-ABAB-17A07524F089","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f6c1e141998d2dfef79a3d17c4cf19484243a01c","datavalue":{"value":"W2116793595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$119EC85F-8075-42F9-88BB-A070B69B543E","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"65880ec5807ee78c12c12d34b88803aad3bd3b5b","datavalue":{"value":"Q59567681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$7CB9C49C-0D73-4D66-A32D-F95AD59927F7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$F7AAB7D3-3C88-4F64-B86B-94410FE139D0","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":"Q964001$1979711B-9ECA-4359-BB89-F5961CA46583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8b59c5d134f7db98772fab65cb3fd2d1ea3126","datavalue":{"value":{"entity-type":"item","numeric-id":4785233,"id":"Q4785233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$9B03EBCD-BF8A-4D63-B267-BD5F7C2888C1","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":"Q964001$EFFD0B02-587F-4D81-B861-A4A648199783","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bd9653126c3310deaf3ad2b17670ad142db4d41","datavalue":{"value":{"entity-type":"item","numeric-id":3740231,"id":"Q3740231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$F0354FC1-86D4-4C30-9C1E-57A9CE0D07B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd560b5c3701de250d9304ce530d163a8c6d903a","datavalue":{"value":{"entity-type":"item","numeric-id":1589639,"id":"Q1589639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$508DB050-147A-498C-9595-00DCAA82620A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f4cef646ae493cf6a16e5bcb5f7e70f9a3ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4734791,"id":"Q4734791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$8311F987-3717-4504-A8DF-BC8C2BBC9CB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"747a911f10480a7188a201d8808620458b2a3690","datavalue":{"value":{"entity-type":"item","numeric-id":5691297,"id":"Q5691297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$682BF8D4-7573-49F1-A75C-EE153F124793","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"234a9181a13d44640929eb8c15cc213dcf3751e2","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$32CB9C62-233D-48D4-B602-6C1CDF199797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09b06ada4a02303c79d7ffc00581d47956a243d6","datavalue":{"value":{"entity-type":"item","numeric-id":4099676,"id":"Q4099676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$34D8202E-B061-400F-AF4D-9EA3677AEC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$CA6CDE28-DB54-44DD-9109-A09F5D709DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d90a58d8a09b68d2dca3fc5f32516ec9a8eec40","datavalue":{"value":{"entity-type":"item","numeric-id":4237089,"id":"Q4237089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$DF294C51-D923-4F03-B374-0F7BD07F1D97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$1427D934-FB68-4237-936E-F737C83258CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$0CD634A4-3A51-43C2-B193-C6987B161BA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"282d88b529308441c287f6c692de7afeae122bdc","datavalue":{"value":{"entity-type":"item","numeric-id":4243764,"id":"Q4243764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$8861F69A-B06A-46C6-A558-FC9CA1F6A19A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$0B904334-1562-49ED-A410-2A524415353F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3cb6d330b0ba17ea9706ff485bd2cc7e5caf6771","datavalue":{"value":{"entity-type":"item","numeric-id":3883524,"id":"Q3883524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$54F27966-145C-40E4-AD5A-7679A98BA7BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0262c7ca9d46cfb4cf3512f2a0333529706ee62","datavalue":{"value":{"entity-type":"item","numeric-id":3684121,"id":"Q3684121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$C1E2BA32-D5E5-49A8-8BD6-7C0118BFF3A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$5AB14059-E58D-4274-A136-8552F72545DB","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":"Q964001$BFF334A6-4639-426D-95BE-9BE1422534A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae35b42269b65df7a1c59338bf97c0ea301c5c81","datavalue":{"value":{"entity-type":"item","numeric-id":2488567,"id":"Q2488567"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$786746B3-8A7F-4F64-B32B-78D901CC9FB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e1357b15aa0895d858d392a7ff419092326aafa","datavalue":{"value":{"entity-type":"item","numeric-id":5710169,"id":"Q5710169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$15EA0C73-6B11-4D49-B33E-D20A572E1220","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":"Q964001$7C73B5BC-1AB7-4E74-9355-0284F34312B3","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":"Q964001$C1021E93-5E0E-4BC7-850A-4E4A936C2C18","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":"Q964001$6275EBDB-AC23-4DF2-AC17-AC05E83AD9B9","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":"Q964001$27EACEE6-55D2-4C5B-8642-4E1F75EE3E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fdc1515d44020b1debe70a59f43f85399130fb1c","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$45CD4BB7-EC02-473E-A8C0-D5CEF46AB443","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13fd5b12609ec9cc071d46aa225544a4b115063e","datavalue":{"value":{"entity-type":"item","numeric-id":2816028,"id":"Q2816028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$581844B9-5C7A-4CFF-B9EE-2D64DE8272BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"906c25476b3e0b9171b3bcd342ee2ffed9189af7","datavalue":{"value":{"entity-type":"item","numeric-id":4352948,"id":"Q4352948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$EC7D0127-546B-41D1-A68B-7F20C45E098E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e04e86ffa165bce42bd1669cf3904538adf9b742","datavalue":{"value":{"entity-type":"item","numeric-id":4407447,"id":"Q4407447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$EBE49D12-790B-43F6-B4E7-E6455DE6AFEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3a0d4c2b83e2d1c052c87c581c72cdba8da38e3","datavalue":{"value":{"entity-type":"item","numeric-id":1338451,"id":"Q1338451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$616587BF-C364-464A-9315-DEC7A6153EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$27E6940C-7066-4029-A17E-8069E7365AEA","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":"Q964001$D1859C61-DADB-491D-90D9-6E83847E4542","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":"Q964001$30331F19-EA19-493C-A84D-F0F936BDB50D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$ABFEE6BE-8E46-46BB-A0E4-4C8AC7C33F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$5354A8FF-A544-41CB-AEF8-99E69AF593E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c74b7954c4e96ea2e676044196dc57d8b06146d","datavalue":{"value":{"entity-type":"item","numeric-id":2395457,"id":"Q2395457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$6FC476D7-8F97-46C3-A575-79648DF8EEF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$9DEE0DC8-5EAF-4C7F-9E11-D0542AFE536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b3c6bebedd8e03bc71aea4bd3f45ca4bdc0a3af","datavalue":{"value":{"entity-type":"item","numeric-id":3882481,"id":"Q3882481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$B35F6B5A-B3A6-494E-8D2F-BA7A89F12B1D","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":"Q964001$C42FAF6F-4576-4FEB-9578-5BF0D298E12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$DC74EB4A-7562-4958-8716-426D94C6D596","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771b992cc28a774ad55e51cca79e5b6aab3bfae","datavalue":{"value":{"entity-type":"item","numeric-id":2378540,"id":"Q2378540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$C2CDD110-447F-45F7-B1A9-5D2537F8B1CB","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":"Q964001$A8AD1507-31DC-4AC0-90B7-7CA7B34701AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9690a6584a0e9e76b9ec8e487b2979d66b8fba62","datavalue":{"value":{"entity-type":"item","numeric-id":4414480,"id":"Q4414480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$2C7CA205-24EE-42C2-A654-8F64C09B13A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e0800a8b58cae1e58c79f0c4434089c4cc07bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1882406,"id":"Q1882406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$88C7354E-8D92-46B7-9940-F516125C593F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d945f66bcb222065786b53a5c101dcd9d26678","datavalue":{"value":{"entity-type":"item","numeric-id":819832,"id":"Q819832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$7F9ADEA1-AB2C-494E-88A1-FD565A5AF0E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f579b94a7f55db8f62d2e79e79eb597c8f29d82","datavalue":{"value":{"entity-type":"item","numeric-id":5897556,"id":"Q5897556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$7E2369F6-7E50-41F7-B233-0178FB6C3812","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"855d531d756cf46d98f09f5ad9d0c2f9ce6c9b01","datavalue":{"value":{"entity-type":"item","numeric-id":2778583,"id":"Q2778583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$90B472DB-162F-45E3-B5F9-7336530C0C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99d9900f67d4afce235ffb2ce32e8c91b0ae10dd","datavalue":{"value":{"entity-type":"item","numeric-id":5902510,"id":"Q5902510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$025DD416-95CA-42E0-83BF-2FD3A25DA940","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2cf73075abee991814830d3612cde9cf3d2e345","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$4D610013-EA97-46BC-A4B4-87C562DE05D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6632a585280a74ceb3252eff7957a292389b76e","datavalue":{"value":{"entity-type":"item","numeric-id":5479837,"id":"Q5479837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$E516DDCA-D97D-4C7C-B7DB-43166DC6E4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f52707ba33b96eb93a5626184ad8579f1b95014","datavalue":{"value":{"entity-type":"item","numeric-id":5710021,"id":"Q5710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$7863A68F-0C3A-4326-B73B-59C43C4A1B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"014a37db2f45c62a97ca3344ff878c53f58f7b60","datavalue":{"value":{"entity-type":"item","numeric-id":2839209,"id":"Q2839209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$FE97A0A0-A0D1-46BA-A4EF-95D06F3AAA63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d51c43d423a91b97eb0d3862f25cf8e8699ea84","datavalue":{"value":{"entity-type":"item","numeric-id":5449570,"id":"Q5449570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$BBFFF84E-1F38-4B74-A256-404E1985A3EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e3cf522dd2da2d6d6efdcacaa719560fd08c684","datavalue":{"value":{"entity-type":"item","numeric-id":5940778,"id":"Q5940778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$D95D3AFB-CBA6-49D3-8B09-9A81789725F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8f5e2a7bda392983a859ecf2ac4d3f29f8632f9","datavalue":{"value":{"entity-type":"item","numeric-id":1427177,"id":"Q1427177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$3B81AF3C-11CB-4160-B527-21C0CB416E2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f053cd88c9678bab4760d4ebefbb72fef5339","datavalue":{"value":{"entity-type":"item","numeric-id":4327821,"id":"Q4327821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$6FF5A1F1-3ABF-44C7-A227-75A5CC351CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fe7cdb38175586d16468d8a997c10c92b44699","datavalue":{"value":{"entity-type":"item","numeric-id":1306423,"id":"Q1306423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$59CDFE7A-DFBA-4CC5-8F01-1C05061D419E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"384694d959533db4fd3039bc335fc50e83ee9420","datavalue":{"value":{"entity-type":"item","numeric-id":4864433,"id":"Q4864433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$A2BB394D-648A-4BF9-BEFC-E56823468492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398ef8bc27e00efd8312d46a33efaa0333728c17","datavalue":{"value":{"entity-type":"item","numeric-id":1892832,"id":"Q1892832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$A0AED009-0241-4697-A66B-FEF2EB0C8B72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"208d8b2742968ad5d6cb79b1d05ef3d75144d863","datavalue":{"value":{"entity-type":"item","numeric-id":3344230,"id":"Q3344230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$DE739CC7-ED14-4EFB-8A75-338AA6D47F3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba7314fc83f4d3087a1f8f086fc17d5743e21ed2","datavalue":{"value":{"entity-type":"item","numeric-id":3474026,"id":"Q3474026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$C093C35E-4747-44B7-9656-BEA37553FE0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f8e4ad158231ce8b5def43f87d9c72218e7712f","datavalue":{"value":{"entity-type":"item","numeric-id":1589427,"id":"Q1589427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$D9B43E22-3A1B-4DCC-A132-77897DE69B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d7db153518b3d3b140f84c656517dfce5263335","datavalue":{"value":{"entity-type":"item","numeric-id":4252378,"id":"Q4252378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$D7193FD8-5B7B-4684-BBE8-9A205FAC6766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f2fe603e72ca9e690f26be9b866cb8b61be0c5","datavalue":{"value":{"entity-type":"item","numeric-id":5468869,"id":"Q5468869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$8D1ABBE2-C1E3-47BD-AA82-F5D55E37BE50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149c977de1cec970e16bbe18da48ae53889791ab","datavalue":{"value":{"entity-type":"item","numeric-id":4373676,"id":"Q4373676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$F2E5AACB-AE49-4E3E-BA84-D88F58157246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b660dbb9db08a130b6dd6504397fb43eeca7b5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4411390,"id":"Q4411390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$3806FDF9-2E5D-4E4C-A241-FABB6516F3BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4771111b1665d47128cc612a17a39791f20397cf","datavalue":{"value":{"entity-type":"item","numeric-id":819824,"id":"Q819824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$F85DA8EE-2A97-4494-B98E-0EAD6B7CE9F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c6279f69c240704f55563db5355afe7a2f731b8","datavalue":{"value":{"entity-type":"item","numeric-id":2784346,"id":"Q2784346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$531BC93B-75BC-483E-89EA-51B0FE002DDF","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":"Q964001$C2326316-BCAB-4F63-81B5-6019CCBFC30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25af9829e1563407503b17e8c2eb2683f56d6b48","datavalue":{"value":{"entity-type":"item","numeric-id":5470799,"id":"Q5470799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$35948FA1-9E55-4E49-B59A-50B3EA6515E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b79d09766d071252ff9438a56541b35d8bc2b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5301380,"id":"Q5301380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q964001$E6E7F8B8-BCFF-490D-80D9-911681D14FB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"969b85ff0f505a8e95be9766f3bcd41f51932487","datavalue":{"value":"10.1016/J.IC.2009.03.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q964001$1095AD35-16DF-40BC-ACBF-B3D0368085F4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7207c965f1d53819710b2713d4fa77481c048345","datavalue":{"value":{"entity-type":"item","numeric-id":5710021,"id":"Q5710021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aaedbf271f635b883c5e389b66a6c9f24402095","datavalue":{"value":{"amount":"+0.8814027309417725","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":"Q964001$105B26AF-E552-436B-9051-56A9BB6F136D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c00f9a04291b1e633ef527f571ecc71b4c2004d","datavalue":{"value":{"entity-type":"item","numeric-id":5711519,"id":"Q5711519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b40284886207290fb3ac7ecc45cf08b74016af37","datavalue":{"value":{"amount":"+0.8746002316474915","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":"Q964001$34F8A92C-B098-45C3-AE9A-4D85F07106F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"469a5f97baeb23c4bd551e5f67e87e650c9a2988","datavalue":{"value":{"entity-type":"item","numeric-id":549673,"id":"Q549673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7b2ec9ae8c8d776b2112f3b4977ebd398252b52","datavalue":{"value":{"amount":"+0.8722561001777649","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":"Q964001$2BFD30D3-2977-4B21-BFC2-55729D7AD151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"858d9f4310da40d4a0cbeb0cae8f1078f8796d5b","datavalue":{"value":{"entity-type":"item","numeric-id":4426346,"id":"Q4426346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630997a079b5306ddb6967e39c14d571c4147ca3","datavalue":{"value":{"amount":"+0.8719292283058167","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":"Q964001$0857BD78-90A0-489A-BB7C-E1379FA79268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a111deea227170db16bfc7cf3e6af729edcc49","datavalue":{"value":{"entity-type":"item","numeric-id":2839209,"id":"Q2839209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630997a079b5306ddb6967e39c14d571c4147ca3","datavalue":{"value":{"amount":"+0.8719292283058167","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":"Q964001$96E66FCF-AA02-4CFA-9F76-55C20EFAE95E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Treewidth computations. I: Upper bounds","badges":[]}}}}}