{"entities":{"Q1104938":{"pageid":1115687,"ns":120,"title":"Item:Q1104938","lastrevid":49182256,"modified":"2026-01-06T17:36:42Z","type":"item","id":"Q1104938","labels":{"en":{"language":"en","value":"Tree-decompositions, tree-representability and chordal graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4057559"}},"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":"Q1104938$EF551A95-8730-4E82-ADD9-AADCDD75FB19","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e61754f7d88ce27479dd161c62dcd7efa66ffc41","datavalue":{"value":{"text":"Tree-decompositions, tree-representability and chordal graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104938$6D559F9D-D817-4F24-9B86-CB3F159AB5AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"af6ea0db777874b330c20a07e3934a6eb8fa458c","datavalue":{"value":"0648.05047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$212892E1-AA29-4C74-AA2C-9C1E23B28BF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f54fd0e36bd447eb9e918e2e389f91e1e519c126","datavalue":{"value":"10.1016/0012-365X(88)90071-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$4279713A-CD4C-4598-9EAE-10113C2F6A7A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"494e2890710dc5d5dbbdf888620eb758b4d58ddf","datavalue":{"value":{"entity-type":"item","numeric-id":215083,"id":"Q215083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104938$8C18FDD6-7F80-46F9-9803-C98D8EACB0D7","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":"Q1104938$66A61A92-D8D8-4502-A67C-31183301A050","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1104938$5146549F-3B28-4867-8EB4-0C4840138332","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"466185b97a64182177f53ff595b06cbe9c251538","datavalue":{"value":"The following assertions are shown to be equivalent, for any countable graph G: (1) G can be represented as the intersection graph of a family of subtrees of a tree; (2) G admits a tree-decomposition (Robertson/Seymour) into primes; (3) G is chordal, and G admits a simplicial tree-decomposition (Halin) into primes; (4) G is chordal, and neither of two specified graphs is contained in G as a simplicial minor.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104938$8FB5C6E6-2FED-45B2-AF44-3BC147C8B987","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$C50D4A62-F907-419A-8427-C999386B92A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$75FC9AB9-531B-4908-880A-95F740BA1221","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$447F3F5C-F14C-4BF5-9AE9-0D2966C722F0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe882fc1f6f30d5ce7d267a13cf390e562cba89f","datavalue":{"value":"4057559","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$6A1D6171-5BFA-42BE-980F-0006556D4953","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104938$0D30D18C-F89D-4248-9E2C-700F112C0C16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a0073252dacd10c817f83ebbc24da5c2405f50f","datavalue":{"value":"tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104938$5D08E75B-DA24-453C-BDD8-66D37EE6E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"850f61d959a6d8fb5992794412d07f153ca78e39","datavalue":{"value":"chordal","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104938$DE67B927-FB81-46E9-BABE-6B887C782062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44b68016c4630734df029de6ca17bc57881a126a","datavalue":{"value":"simplicial minor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104938$6D9D1D79-DF1D-43D4-9A3E-04BD37FCF11F","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":"Q1104938$58952FB6-55E5-4525-A81C-64BAE09B241B","rank":"normal"}],"P223":[{"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":"Q1104938$02E5BD10-FF8F-4BDF-A2DC-DB0154A1E40D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c90ec5f12f6d86d60c3648ca5e7dd4752468a74","datavalue":{"value":{"entity-type":"item","numeric-id":3032288,"id":"Q3032288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104938$40B21E94-C5D1-4FD3-A8BD-7CDAEEED4386","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":"Q1104938$BE240EDD-3F82-4D55-A095-BF371DF8C9F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94e66ccc2a3bc61dbec928c375cfee421b3535f6","datavalue":{"value":{"entity-type":"item","numeric-id":794674,"id":"Q794674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104938$F7BB8386-FA8D-4D90-8B55-0FC7E496FE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bac9e96668c7ec0f829bbe6125b2c6a54e606e8","datavalue":{"value":{"entity-type":"item","numeric-id":3684139,"id":"Q3684139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104938$70899222-E95B-41C6-8178-A36B09D41870","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5d374f572fc9289f6b12e1fed0dd2c0296432b0","datavalue":{"value":"https://doi.org/10.1016/0012-365x(88)90071-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104938$A99EC82D-8806-4468-9D0C-26C84B76BE4C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1598598ca1077f63a65b40a2d1cd22bf0a2b7959","datavalue":{"value":"W2089300286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104938$49B5602C-C09B-4A00-8FBF-370E277BA8F5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb881856ca02309397e9ab457e8c29bd7624293","datavalue":{"value":{"entity-type":"item","numeric-id":794674,"id":"Q794674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e3259e19acec508d0bd7d1543a940aa85652152","datavalue":{"value":{"amount":"+0.854836106300354","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":"Q1104938$AE97B0C1-6738-408F-A32C-2459B4D2BC2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"206dfd8ab3a2e5bf9e2bd486bf36e3d31f1bde8b","datavalue":{"value":{"entity-type":"item","numeric-id":2641317,"id":"Q2641317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9873f6be94030cda2db14c874d55fff13b82325","datavalue":{"value":{"amount":"+0.7842845320701599","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":"Q1104938$223435CE-FF05-4F75-B28A-84CB11A1ED66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00130ac6c5bf9be665b066f47c4339af3af50528","datavalue":{"value":{"entity-type":"item","numeric-id":875046,"id":"Q875046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e63fd8a57d4a9098c1778ef3cdfff314b449b7","datavalue":{"value":{"amount":"+0.7797356843948364","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":"Q1104938$267FAE93-ED22-45D7-BFCA-6F07F13F955C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0161d2e57354c23fb5a6b7b7663f6d93384d90f","datavalue":{"value":{"entity-type":"item","numeric-id":3032288,"id":"Q3032288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13de212eede9a36fe954dcad8062d116ac2fd6f1","datavalue":{"value":{"amount":"+0.7774695754051208","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":"Q1104938$879261FF-1809-4313-9623-D0088921BF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750c3059ae0da840aeaf9a7df1f3a92d89482852","datavalue":{"value":{"entity-type":"item","numeric-id":3378233,"id":"Q3378233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"667b3c95eab9f381b8ec992458375f457187af0e","datavalue":{"value":{"amount":"+0.7743145823478699","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":"Q1104938$4092915A-695A-4645-BEB1-89E9B1A0B570","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104938","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104938"}}}}}