{"entities":{"Q1979431":{"pageid":1990173,"ns":120,"title":"Item:Q1979431","lastrevid":57620001,"modified":"2026-03-31T15:56:28Z","type":"item","id":"Q1979431","labels":{"en":{"language":"en","value":"On the tree-width of even-hole-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7390185"}},"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":"Q1979431$53E72921-E04E-4C5F-9B33-FAC0802D7D74","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"837305d8988dd8ec0de9261d5027321a94482aa7","datavalue":{"value":{"text":"On the tree-width of even-hole-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1979431$3F9EF434-3980-4A90-9921-132E7F3023E6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1cfec9a83913c684aa20f5ca179930bc5355fce1","datavalue":{"value":"1471.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$9BD4A983-AD9D-4800-A80D-5B5E068BCD53","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70c605789c19a2a2efdb859996933424e0bf2b34","datavalue":{"value":{"entity-type":"item","numeric-id":312154,"id":"Q312154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$E06C1453-A1DB-410D-BDB1-FB75BD5DF42F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947b0ad529bbd133b148b2e5931c2f24813358b1","datavalue":{"value":{"entity-type":"item","numeric-id":329284,"id":"Q329284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$3B63755A-7EE7-4FE7-A332-4EBB3AE41DF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d6262efd1915025296e003f7d5373cfeaa80418","datavalue":{"value":{"entity-type":"item","numeric-id":632806,"id":"Q632806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$82028230-3FCE-4A27-AA1D-174FBE23738D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ec08b9bdeeff19af818c2bef942b3ae93edd699","datavalue":{"value":{"entity-type":"item","numeric-id":1979430,"id":"Q1979430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$C13A2D54-A53F-4068-BA7F-FBE64E04935E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba8963bf07877ded4133836acba07ecf77a509c7","datavalue":{"value":{"entity-type":"item","numeric-id":442236,"id":"Q442236"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$6F8C1B2A-B8BD-4F15-9A75-359A5B6EE0CA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$FE52B2FE-C461-4982-B9A5-722D7D35E099","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9816c816f1db4e0cbb360e4211bcf06e598e5ca","datavalue":{"value":{"time":"+2021-09-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1979431$5247AE4A-2160-4656-AE0F-7C087EBB6EA6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a50bb57bb44baefb4174ad10b9b8cffd33a40594","datavalue":{"value":"https://arxiv.org/abs/2008.05504","type":"string"},"datatype":"url"},"type":"statement","id":"Q1979431$0BDBF4C8-0B68-4507-A8FC-56D9C81BF305","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$5C88EDE3-BA1F-45F8-8F4A-F8AC01F3E4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$65796884-2003-4E62-96FE-D5F17CE48713","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$0657F7BA-4D31-4FB6-B91A-9992C9CDE78B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$6EA07C27-28F6-4DBB-B59F-89FCE2F84764","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33f6bca55c59d57bb800161562239a6266ad6060","datavalue":{"value":"7390185","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$8C3D2356-902E-4751-AF78-DF25DCB93990","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15b4a7e94f67b1256fa87c9c444c77ea9a3d63a5","datavalue":{"value":"graph minors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979431$3C8A92EF-593E-42AC-AAC7-2231AE258DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b81b0e661ffd7a2b0cf4d74a6388abe874250e20","datavalue":{"value":"tree-width","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979431$57C3B323-A22C-4ABC-8B9F-A255515C264F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ebe913ecc893aa3119c2ed5385abea0c0c0cbd0","datavalue":{"value":"contraction of subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1979431$409C3FBB-C4EE-4AA9-BD64-ABCBD40C3481","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":"Q1979431$1791D070-5DAF-4840-882B-7123F219029F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38142c99bc13bccd1f029c2b10d8209f3dcaebe8","datavalue":{"value":"W3195643205","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$33469FE5-3124-44C4-A191-98147D5FB809","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"154887de76499f5a045ce68570d1bcfc195a9523","datavalue":{"value":{"entity-type":"item","numeric-id":3304100,"id":"Q3304100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$50788F9D-CD47-4DFC-81B6-24FA73F905C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d79e894f14fb3cc8b025e5e983b4c4938c294375","datavalue":{"value":{"entity-type":"item","numeric-id":4100119,"id":"Q4100119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$5E29C9B5-4C63-4A83-B4E5-A1EAF358B518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a17bd49e5826f69d2afaf94f67d083b05506053","datavalue":{"value":{"entity-type":"item","numeric-id":962147,"id":"Q962147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$210726DD-40A2-4D4B-8035-6D92C1F6602F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c63804f2ef0371ef3579f911fb4b592f463e763","datavalue":{"value":{"entity-type":"item","numeric-id":1372729,"id":"Q1372729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$295A609D-C697-4BFE-BDA5-8351FBF28B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d5459be2cf9e526ac463f1f68f464fa699db63c","datavalue":{"value":{"entity-type":"item","numeric-id":5379846,"id":"Q5379846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$C8F29A48-8038-4052-83A0-E33008C17F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb8f4ada9318fe187fa700181b9371d908afa5ae","datavalue":{"value":{"entity-type":"item","numeric-id":4604020,"id":"Q4604020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$2DEAB2FE-CD1E-4208-9699-92DA114A2FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e6fc3badc87618cc9eab249bee010e0aa6fadca","datavalue":{"value":{"entity-type":"item","numeric-id":1685999,"id":"Q1685999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$F5FDBCE9-6E5A-4311-88F7-65D621BF52AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1134f2341d7e5000fd707505605e06ca29388803","datavalue":{"value":{"entity-type":"item","numeric-id":2641288,"id":"Q2641288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$F24C92BE-3D31-45E3-92A5-B41A1FFB7A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a156d0e955d918a0cf7c3031785e80a3fc845ba","datavalue":{"value":{"entity-type":"item","numeric-id":3077955,"id":"Q3077955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$5741C472-E695-448B-BAE5-96C377394A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bd5c018403c80638124f6e301e8aa7afc355bc5","datavalue":{"value":{"entity-type":"item","numeric-id":2275894,"id":"Q2275894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$7B2A9B00-D5F6-44D2-8D18-B2EB3197EE20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b19673ebac10ccc4ec68f63a7b63a19755ee607","datavalue":{"value":{"entity-type":"item","numeric-id":5146912,"id":"Q5146912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$F97DAF0F-0768-46A5-88B2-EC431EB28636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab82d24e9f394c47894e1a6b1f2fb879509b5e92","datavalue":{"value":{"entity-type":"item","numeric-id":5371343,"id":"Q5371343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$178D27BA-EF92-40A4-B34B-16DC0B16DBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbb494264a4d36acd2a99d69e8ce65d01744c1a0","datavalue":{"value":{"entity-type":"item","numeric-id":5957578,"id":"Q5957578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$F668E038-672B-4750-9487-94C5BC7B8971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"918fdb0ec7fa55a413296a0c7005dc8c084710c7","datavalue":{"value":{"entity-type":"item","numeric-id":5171159,"id":"Q5171159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$C8C91345-C3B2-4A21-8016-7162C16C6256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6743d313879e25e17f24ccb4478b17fb20a50ddf","datavalue":{"value":{"entity-type":"item","numeric-id":5495814,"id":"Q5495814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$0ACD42D2-84F0-460F-A608-AEEF9C69EB85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf2750d38a952030f4d6fe2e1facd441750f5ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5212798,"id":"Q5212798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$D0743E18-F93A-4DDB-8838-79B3BBB7A160","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b5b192a933046fa6415282411b28d7841c65036","datavalue":{"value":{"entity-type":"item","numeric-id":2848211,"id":"Q2848211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$90CA7E24-B958-4BBC-B03A-BC8E4150E4DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0f6dd793166a567719b2fb5d958eb883aea03d","datavalue":{"value":{"entity-type":"item","numeric-id":1079583,"id":"Q1079583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$F9D5E098-32FE-41F6-B6F2-4D9290355810","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c583566fe8276f7dc1dc19fb2c6d99fb4d1d0770","datavalue":{"value":{"entity-type":"item","numeric-id":987668,"id":"Q987668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$94A80C57-17C6-4CF5-A623-2AE2479EDDF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4ea4018568f682813ef97e446dd503567b683ba","datavalue":{"value":{"entity-type":"item","numeric-id":1173103,"id":"Q1173103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$AE42856F-6D75-4963-95B7-CEB5D821F212","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dcdd7fac59ca695e86ee638b5fe343221b123f9","datavalue":{"value":{"entity-type":"item","numeric-id":4899861,"id":"Q4899861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$2F81678D-1629-4FF8-A149-D2C95C4AB261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"005c14997d53da4f9e52f2cfbdf4183e40b06492","datavalue":{"value":{"entity-type":"item","numeric-id":2428696,"id":"Q2428696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1979431$6C8F0E2E-E6C2-4B71-8EE4-BC5925C6D4C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ac2127c1dac7650daef2407cc23e04085a033119","datavalue":{"value":"10.1016/J.EJC.2021.103394","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1979431$2B133285-7EBD-43F2-973A-9F647FEB74EB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e55a2992eecbe61f6740e6cac5e5eb325b9073","datavalue":{"value":{"entity-type":"item","numeric-id":2171016,"id":"Q2171016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4bf585ce52fb68de2c0bbf345e22d9c0fbb6f80","datavalue":{"value":{"amount":"+0.8580809831619263","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":"Q1979431$983A1756-FA93-40AB-ADC4-C8083F234270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2558804000dcdddfe3da456cfb307b1aa44f3d12","datavalue":{"value":{"entity-type":"item","numeric-id":987668,"id":"Q987668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e70a521d0b86745344976b6bb490cbeacd31e8b3","datavalue":{"value":{"amount":"+0.8526339530944824","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":"Q1979431$80CECE27-5309-4220-A854-19F668632C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e518b33b6a94915f024cc3203e0c20e174c85832","datavalue":{"value":{"entity-type":"item","numeric-id":3503541,"id":"Q3503541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d5acf4b835ff4cbe8915b748df407bea4232aa1","datavalue":{"value":{"amount":"+0.8508291840553284","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":"Q1979431$D26F41EF-7CDA-4125-B2AA-A954F139F24A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5786db1ccbe637b57bd1d8008f9491ca03b1be1e","datavalue":{"value":{"entity-type":"item","numeric-id":6080868,"id":"Q6080868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360617243fca8ea5bb301e90ee3b0c1443be8cba","datavalue":{"value":{"amount":"+0.8399254083633423","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":"Q1979431$CD5D85BC-2B50-4EAE-9294-3B4AAEDE3977","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e35e68a748f8b3071324000ba5bad5b254a33213","datavalue":{"value":{"entity-type":"item","numeric-id":6080861,"id":"Q6080861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e652effec7241adf8846f2e7fbb5f873a28d879","datavalue":{"value":{"amount":"+0.8291758894920349","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":"Q1979431$E1AA891C-C736-471C-824A-49A8C9BF773C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1979431","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1979431"}}}}}