{"entities":{"Q5090482":{"pageid":7120058,"ns":120,"title":"Item:Q5090482","lastrevid":55895374,"modified":"2026-02-20T22:29:18Z","type":"item","id":"Q5090482","labels":{"en":{"language":"en","value":"Lean Tree-Cut Decompositions: Obstructions and Algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7559141"}},"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":"Q5090482$0FE16BF6-23A1-4CC6-B2DE-7B58B75BBE7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ab1127874727d7404c2dac50647044559b4cf39","datavalue":{"value":{"entity-type":"item","numeric-id":395007,"id":"Q395007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$0162587B-C35E-42A4-9515-92BAC4850B7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"39a92a1680463d1413f7b0ffb4d1a9be0f310b77","datavalue":{"value":{"entity-type":"item","numeric-id":281930,"id":"Q281930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$82408EC5-9FAB-43EB-AA20-7C020A74A8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001bf7e8cd12734854d271c49ff106c597b12f4e","datavalue":{"value":{"entity-type":"item","numeric-id":284714,"id":"Q284714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$6949F3F6-7781-4DE4-9AF4-132729B63010","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":"Q5090482$A63A5A09-C959-440C-A39D-F80B27765AC7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6793430fc5b4ace9180691774574e339423361ba","datavalue":{"value":{"time":"+2022-07-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5090482$4F8195F4-48C2-497D-BAED-7F5FECD6169E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090482$D0D4EF31-CDD6-4634-AA81-7F933FD10D84","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6681e72f8f05f218b6ec752bb12435e8ca864f22","datavalue":{"value":"7559141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090482$9D640845-C243-4393-8414-25CF8C4351D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b097efc14138baa8a64c05553673644398e060d2","datavalue":{"value":"tree-cut width","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090482$0BF820C4-68BC-42F1-8154-ACA6F58CD2EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736c77a8dcaeede2d58256779522877877813620","datavalue":{"value":"lean decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090482$F0106A56-0225-4876-8D5D-CAB45CB2317E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0359c6ea6cff64a2e9a97d30c0aed6ccec7fe818","datavalue":{"value":"immersions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090482$AC7A0FC5-CC44-4C8F-B9FC-9F81C1514F47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0e99b5ce41d9bb3192669e1e69d5c163da6a6da","datavalue":{"value":"obstructions","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090482$A33320C0-C580-4852-BEC0-1EFBEE98C859","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39c9e86a8c0ac704e1de13a66a9fdebb1fb49be9","datavalue":{"value":"parameterized algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q5090482$B557B63D-D3D9-45E6-B706-DE62D92BAF39","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":"Q5090482$6E7FD9CD-7661-44B1-9D3D-C14B2F3E3896","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"027e0eac8c5bb7b238999096bba5fd5f3af38b07","datavalue":{"value":{"entity-type":"item","numeric-id":716055,"id":"Q716055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$A56A1AFF-3983-4883-A92B-EAC8530F03A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f56c05905c2f3ff46c9f3cee3ffdc763bcfb557c","datavalue":{"value":{"entity-type":"item","numeric-id":4792909,"id":"Q4792909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$BD8D8E9E-6B6B-4A3F-885D-BFA3E7832D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c16a705fc332b1e50b402c3f7ba8051cf4e9231a","datavalue":{"value":{"entity-type":"item","numeric-id":2799353,"id":"Q2799353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$1D34383E-6765-48CF-AD50-9383C1218696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee1e804655fde81300f8c2a0fcbfb1b71cd46f5","datavalue":{"value":{"entity-type":"item","numeric-id":3177820,"id":"Q3177820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$3964320C-0E38-4AE8-9471-6798EF0F198B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6cb9a3fcca207714a3446a49cba1732c598a20b","datavalue":{"value":{"entity-type":"item","numeric-id":5246089,"id":"Q5246089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$2D111CC8-0419-47DD-8056-8DA250E8E8BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19a4b6ab8ac7bf79747177bf184c5525217e4891","datavalue":{"value":{"entity-type":"item","numeric-id":1751097,"id":"Q1751097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$1C017E8A-1E6E-40EC-9B33-1C89A56085F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dbdb674483360ce6fb62645b165276fd1ea1cc8","datavalue":{"value":{"entity-type":"item","numeric-id":2400974,"id":"Q2400974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$3F46ADA5-C901-44A9-9626-D37B82FBF6E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60cbd69d10580bc856369577fcaacd1733eea33a","datavalue":{"value":{"entity-type":"item","numeric-id":1745735,"id":"Q1745735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$C2D6002C-C1DC-4FD7-AD74-0B8E22270EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fed7c99b1993240f2b8d8f7f5074412dab346572","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$4C81436F-F377-4A38-B263-ADFC4DF1DFF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4eeddfb16321cb024b72ecf05068547ae3a55e","datavalue":{"value":{"entity-type":"item","numeric-id":1850591,"id":"Q1850591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$48F8A681-A5FF-4173-8479-4B55D3648709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e23c9b21a5fcf555076e47f0c49ce0ee5996892b","datavalue":{"value":{"entity-type":"item","numeric-id":5111388,"id":"Q5111388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$D8A1896F-43EE-4A28-99AD-ECC43F0A62C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f40541e0f05a1acb88fce3386a3d4bf953202f6e","datavalue":{"value":{"entity-type":"item","numeric-id":1725643,"id":"Q1725643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$4A721F26-CC05-4DDB-989B-604F2A4E751B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c679ea5c28be1a82b068bef8e0dd17df9dc3207f","datavalue":{"value":{"entity-type":"item","numeric-id":5931419,"id":"Q5931419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$9FF26CCC-AA45-4791-A4BA-C69625B91C59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd4ce94fd036d8df30174fe6ce726c33ab9a507c","datavalue":{"value":{"entity-type":"item","numeric-id":5419118,"id":"Q5419118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$E4F7EB73-0EEC-4467-BB05-59975CDAE152","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93beb8a5aaee816c15e300537900047511c320a4","datavalue":{"value":{"entity-type":"item","numeric-id":2945179,"id":"Q2945179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$4D85C2A1-698E-4BEA-B055-E91E20545F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266928a30713b7e07fc78184b6e91c28e6ad89b6","datavalue":{"value":{"entity-type":"item","numeric-id":2343292,"id":"Q2343292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$11DC4AC6-E4C5-4504-AEF3-47EAF6703581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ea4ad3f1da1674c4ef7920d75c93b71fe146bfe","datavalue":{"value":{"entity-type":"item","numeric-id":1272647,"id":"Q1272647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$68E388B3-7101-45E9-8676-6C11A978C560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d3df9b710e50457108b913587ad044b70d60855","datavalue":{"value":{"entity-type":"item","numeric-id":2565688,"id":"Q2565688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$6A9F4C0A-4CE8-40C1-9591-42A8A435537F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc18b7a412afc12f26d6f0724fdfdb5be80ef96f","datavalue":{"value":{"entity-type":"item","numeric-id":965247,"id":"Q965247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$866B7781-E137-4706-BA31-DA68575D23C4","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":"Q5090482$6AF8068D-86BA-4CF5-8A85-F10B02B776B3","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":"Q5090482$69FD6E01-5FC7-49C3-B41B-7F76E74D43E5","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":"Q5090482$6FF471C6-B7E6-44F1-9924-A4B5D6D9BE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de9c3072bb95fb931418188c6f2c71a401a4e367","datavalue":{"value":{"entity-type":"item","numeric-id":1097894,"id":"Q1097894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$4CC20F49-49E4-48F2-8550-0A77E85E80E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc23c78657e483c8dc2a41fb9a35042620cf14e","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5090482$9191ACCE-A6BA-450E-840F-C8A07F6210DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"977de28b23d518eddd6329ab634247dab3d2c7a6","datavalue":{"value":"https://doi.org/10.4230/lipics.stacs.2019.32","type":"string"},"datatype":"url"},"type":"statement","id":"Q5090482$2A34220E-AC3B-44DB-8C21-1A8D7581A672","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"98a89c76107bdae750e041027cdebd7ec52ba0fa","datavalue":{"value":"W2886403959","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090482$0117E5D3-1F27-4868-BB47-CFF3DCCEE75F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb22f410612aec859b1ef92f14437e16b1a7bc67","datavalue":{"value":{"text":"Lean Tree-Cut Decompositions: Obstructions and Algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5090482$AF24ADEF-A86A-4ED7-A110-074A31434D6F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd33461ee84279e8a473821809f32aedb9d91c39","datavalue":{"value":"10.4230/LIPICS.STACS.2019.32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5090482$15E87FC3-D0F0-4042-8442-03EF3C31FD6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e17a0ed43e20cd83baa6e170e9c4dfc76d372340","datavalue":{"value":{"entity-type":"item","numeric-id":1998754,"id":"Q1998754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0616f035edde2a4ff5deeec97f8dcfd43d8d9e06","datavalue":{"value":{"amount":"+0.8464522361755371","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":"Q5090482$D6AC12B2-DCDB-43B0-A2BA-860627E2254A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c72be7f12b40af72c0b83416d7267e07a9880e53","datavalue":{"value":{"entity-type":"item","numeric-id":5048301,"id":"Q5048301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21483a49e671870d7b8dbf92f62831fd994ac190","datavalue":{"value":{"amount":"+0.8208468556404114","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":"Q5090482$96E88884-7E45-4D3E-81F6-115A162BAF76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b4adcca992c8ca657d2e85224b9b74d323fbd8","datavalue":{"value":{"entity-type":"item","numeric-id":2946405,"id":"Q2946405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dfe5fced1c91c40c5b72d67189dc4e876067c16","datavalue":{"value":{"amount":"+0.8206740021705627","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":"Q5090482$3C8FA007-9B44-4011-9939-01D348D69D0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e0f70aa6120134e0027a465df28c4b6fd0036e6","datavalue":{"value":{"entity-type":"item","numeric-id":1702123,"id":"Q1702123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a15abbc4f0f87495bf371c2ddbf97b18e31733cb","datavalue":{"value":{"amount":"+0.7934223413467407","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":"Q5090482$8AD1232A-D587-43BD-B0E1-311BDDD39B95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0031c3240c3e8da036ab2f1247ae76b5ff9496d6","datavalue":{"value":{"entity-type":"item","numeric-id":473098,"id":"Q473098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e622e5e612b4a2e94d2218b4ad953352c7bc39d0","datavalue":{"value":{"amount":"+0.7929446697235107","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":"Q5090482$F8A56E23-5BE7-45FE-B7B2-21D04B42ACD2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5090482","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5090482"}}}}}