{"entities":{"Q1584355":{"pageid":1595095,"ns":120,"title":"Item:Q1584355","lastrevid":47525188,"modified":"2026-01-01T23:43:16Z","type":"item","id":"Q1584355","labels":{"en":{"language":"en","value":"Tree decompositions for a class of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1524944"}},"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":"Q1584355$71331CB3-FE24-49D4-AEB6-163E2689D76F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f4f9017a72ff9212e27915c6a9c755e277668b8","datavalue":{"value":{"text":"Tree decompositions for a class of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1584355$163362A4-BB0D-4320-88A1-E74E75277E29","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51558f3e9f0a016e56b863bc50954161911da8b5","datavalue":{"value":"0956.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$D6E380FF-3F15-4DEC-A45E-0BF6D9AE5ADD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f8d0372465bed3d4c5eec0f332f92a6ea14091d","datavalue":{"value":"10.1016/S0012-365X(98)00012-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$D55D1B77-ECC3-4697-9FF6-780E7513D110","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b1faf963eb37846086170f34d7b8dd26e2b2373","datavalue":{"value":{"entity-type":"item","numeric-id":339460,"id":"Q339460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$E4AF1887-9C8D-41E8-8D10-7DD31B37A051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6142b9e713ad64767392c697fabf8de0da39b266","datavalue":{"value":{"entity-type":"item","numeric-id":189538,"id":"Q189538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$9748392A-72AD-4C46-8A3A-6A0D856731C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$25C25561-E320-4DC2-9F32-737321DE849A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$DEBE220E-CE1F-4B57-B8AC-1E13A9D6AEF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4009c216420f7587e38c99f8b299dceda36e2c3","datavalue":{"value":{"time":"+2000-11-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":"Q1584355$4C9D373F-1DA8-4314-AA7D-152E68065E94","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$41E18A9D-933C-4057-B69B-9A07BD6490F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$2F1C8638-790C-4D3F-AFC1-49A32DCBFC51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3fb0826f12d84a4179a7e47fb0e85ee636a4f85d","datavalue":{"value":"1524944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$2F36A156-8F01-4F5F-B68E-525488ECAC87","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5dd8d16b0eb5b7b722b66d8bc1461199fa82519","datavalue":{"value":"tree decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584355$5AE8415C-DB95-4B0D-A77A-9BB45A87AD06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6607888801729e6025c06d57b12554ccc4b0b552","datavalue":{"value":"maximal planar bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584355$146D64C3-38C8-4C9C-84B5-F7E56D278504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bf9d3613a5e5b2170df1ae7e63b3b42490227fe2","datavalue":{"value":"maximal planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1584355$DFE4DB1C-0DBC-4DC5-A471-782E0D610D30","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":"Q1584355$ECA33293-492B-46CF-8987-BD433DCA3CFC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f8ebf8d0e4bcada520fc2f5265d4e805d18b0be","datavalue":{"value":{"entity-type":"item","numeric-id":1222167,"id":"Q1222167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$9CC14314-7393-4446-BE28-C043CB0AFCBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e217ed7d0bce36931112f7f944f8ac1312fdff5","datavalue":{"value":{"entity-type":"item","numeric-id":4285595,"id":"Q4285595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1584355$7037E0CB-A1E3-4CC9-9E9F-EEADECB56F11","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0576727aa7979ca42247f332e71c1a904b932868","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00012-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1584355$981AA7FF-4B49-4F71-AB9D-57DC0F6E9A33","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"485a40eb470b96801c59b38678161f7da3f2dd95","datavalue":{"value":"W2086831625","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1584355$4DDE62A9-A8F4-4FE6-83BE-9AFE86D62641","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f03b4ddf5909c806625e5d616f94358fab87036","datavalue":{"value":{"entity-type":"item","numeric-id":2721877,"id":"Q2721877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd6b1cb0cba067354c51cae0dc6bf8320e309a4","datavalue":{"value":{"amount":"+0.8213552236557007","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":"Q1584355$EA8AE767-AC5D-4B2E-A190-3CDF886B90C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ff1f087c839037abba68594b9e42843ea1fb99f","datavalue":{"value":{"entity-type":"item","numeric-id":1633745,"id":"Q1633745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e668ab19ecee9e8bc2a2c2bbc8d0786adb9a3ce9","datavalue":{"value":{"amount":"+0.8213131427764893","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":"Q1584355$736A868A-329F-4EE8-BD8D-0743B2603C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e893b48d78d8499db39a5d97334b3233af6d53e","datavalue":{"value":{"entity-type":"item","numeric-id":1370176,"id":"Q1370176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9c4a433e6bfa5eb87a5c03b794d9fd19ae06efc","datavalue":{"value":{"amount":"+0.7979516983032227","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":"Q1584355$0BB4E77E-DBDC-4F8E-9195-E71552720815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65c487cb7be6d89a47537a979c94548fcfea3839","datavalue":{"value":{"entity-type":"item","numeric-id":4871131,"id":"Q4871131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73eb4308f3de73bcfd27df5af6ba7ae554a63496","datavalue":{"value":{"amount":"+0.7974685430526733","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":"Q1584355$2D03308F-E601-4BFD-9AFC-53B24986E27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52619858bc9be747005b1c44f030bdc86c0c2252","datavalue":{"value":{"entity-type":"item","numeric-id":4871080,"id":"Q4871080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84e46f579545f714a88b1a6e1752f0b7ea47eed0","datavalue":{"value":{"amount":"+0.7810494303703308","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":"Q1584355$E04ACB69-1E45-4D58-AD13-85C51CCECC5D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1584355","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1584355"}}}}}