{"entities":{"Q2641316":{"pageid":2652059,"ns":120,"title":"Item:Q2641316","lastrevid":49468696,"modified":"2026-01-07T05:18:40Z","type":"item","id":"Q2641316","labels":{"en":{"language":"en","value":"Simplicial tree-decompositions of infinite graphs. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4189774"}},"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":"Q2641316$D8F85CAF-9F3D-4BAD-A438-D3C082DBA7AF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3919ee658847aee03422cf5795f982f07411da54","datavalue":{"value":{"text":"Simplicial tree-decompositions of infinite graphs. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2641316$287376ED-1F1B-4490-9C83-74A5C8FCC023","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b7a7cea1f107f077efe3b8f1fb646cb0878aab1e","datavalue":{"value":"0722.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$49A3187A-0FDF-4533-82D9-FE5899A2EE47","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e62e493f4475abf7634da2a97851041a61fd09aa","datavalue":{"value":"10.1016/0095-8956(90)90118-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$452199B0-7E6B-4523-8C57-45831090D037","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":"Q2641316$5B9CDDAB-EBEE-4AC6-8600-7E59C86F2BC3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$D1C52800-1A58-4D93-89EB-0B7DDE6DFD5D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2641316$61BB1350-6721-4710-BC5A-755AD2852657","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cf8654ca29c713eca902aa1bf8630c70691fd62","datavalue":{"value":"[For part II, cf. the following review.]    A simplicial tree-decomposition of a graph is a covering family of induced subgraphs (factors), indexed by some ordinal, which overlap only by simplices (complete subgraphs). A graph is called prime if it does not allow a (simplicial) tree-decomposition. A subgraph is attached if some component of its complement is adjacent to each of its vertices. It is convex iff it contains any simple path connecting two of its vertices.    In this first of a series of three papers devoted to the study of simplicial tree-decompositions some basic properties are derived. E.g. a graph is prime iff it cannot be separated by a simplex. All factors in simplicial decompositions are unattached and prime factors are minimally convex and maximally prime.    The paper culminates in a structure theorem for infinite graphs with a simplicial tree-decomposition into primes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641316$900AAD93-C698-43C3-89B9-AD8EB766C64D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e09f3da1a7483864918926ab5885138a8f45aaa","datavalue":{"value":{"entity-type":"item","numeric-id":166210,"id":"Q166210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$9BEF0DD4-7DE2-4F56-B77F-8A73F9AAC7AB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$8995057C-4819-4E25-8097-E4111D8FC857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$6B79005D-E18F-4FBA-9E46-CAFC6CF08189","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$FA25EE18-4907-4455-B064-62581E8DE874","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"35790645a9460f06668c888e6606370477b3cdd7","datavalue":{"value":"4189774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2641316$F0086FDC-940E-4C08-A0C4-90250B6A8396","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b42ea03030658b7a4fc068b0b2516c8c6707a2f8","datavalue":{"value":"simplicial tree-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641316$B31BF0CD-C938-4326-B537-F7038F0DDA45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2641316$74844EEA-F0B3-4ECD-BF3A-A31E738C82A1","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":"Q2641316$0FF1E289-08BB-4877-A56B-ECDE5A7869F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f523eb08ce1e49962f421bec27b579153d8a6ac0","datavalue":{"value":{"entity-type":"item","numeric-id":3809834,"id":"Q3809834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$8E50543C-3295-4AD3-AF0F-2102A6264618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55d8af290a6b15b48f823117e3ff770098e89632","datavalue":{"value":{"entity-type":"item","numeric-id":1118617,"id":"Q1118617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$B87EADB8-A03D-474B-B2CB-67706B2617E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27dc88e90c2a5e80ee7fe153685cd6e97e723db5","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$AF698070-3FE3-4100-90DF-1CB485165F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"996e29f5273a9b2b00c64e929abf15e49bbb4a98","datavalue":{"value":{"entity-type":"item","numeric-id":2641317,"id":"Q2641317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$D3C873E4-6272-4747-86BD-2675FB946665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c1f77c67270a1e87cb7fb47fa6ea39fa4db83bb","datavalue":{"value":{"entity-type":"item","numeric-id":750465,"id":"Q750465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$B7C9702F-5E0F-4DC6-BFC1-4535E56CD508","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":"Q2641316$320CD66C-B91D-446C-BFA9-3918D6AA578A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5a77f691c73d3cc84a775a0deb455c68b0dbbc","datavalue":{"value":{"entity-type":"item","numeric-id":3241662,"id":"Q3241662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$A29A1827-AA92-48A4-B0E9-0503D5B3CF87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5bf2797e8f3ad0d4f657e08f15b3530ad0818e3","datavalue":{"value":{"entity-type":"item","numeric-id":2393913,"id":"Q2393913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$26C37CAD-1BD8-4EAD-B81C-CB99B831D347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58da5d047ff0a4c886128f0e8ea281f8355ca1fe","datavalue":{"value":{"entity-type":"item","numeric-id":2525139,"id":"Q2525139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$D834AFEB-8F81-47ED-B3DB-40759085BE8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abd04107fd6615941ecd722b8487c7b5c95f4029","datavalue":{"value":{"entity-type":"item","numeric-id":3929755,"id":"Q3929755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$DED23869-C9F8-4652-A384-065C6E138C2B","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":"Q2641316$CD48B861-129D-4E3D-A88A-CE8F9C7CCB3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1679c84b9a30dfddfb48bd9540c74cee2dafda0a","datavalue":{"value":{"entity-type":"item","numeric-id":3342616,"id":"Q3342616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$4157D49B-E9D2-40C1-A311-FE3600CC0C68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56ab210fff5d79b2e4d4ad18f1a46804c4d49944","datavalue":{"value":{"entity-type":"item","numeric-id":1410732,"id":"Q1410732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2641316$8A1F73F6-49B8-49AF-9C77-DDF5330C6545","rank":"normal"}],"P1643":[{"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":"759fda2d50a809b3ab8de73b43b8fc9e75143be3","datavalue":{"value":{"amount":"+0.955963969230652","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":"Q2641316$0CDC488C-15C7-4329-AFC0-FAF823190C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94faaa152b9f521e98f385941957bcd6684d3e35","datavalue":{"value":{"entity-type":"item","numeric-id":750465,"id":"Q750465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef6b4e09693a30c688a2efb3e58e51365a5d3456","datavalue":{"value":{"amount":"+0.937199592590332","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":"Q2641316$EF58F74E-B33F-4E96-BBDD-CABFD80CD890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8c9598450a276d9a1d26b0acb8a3e94c70581d0","datavalue":{"value":{"entity-type":"item","numeric-id":4722105,"id":"Q4722105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e74be9e0e26c61c94984884a7d2b309e23e861","datavalue":{"value":{"amount":"+0.9035520553588868","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":"Q2641316$9B1BB09B-4BFF-4329-861C-2FEBA9C1CE22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"244f62fbdc2a91bebe59e7e86e053d6fa554b3b1","datavalue":{"value":{"entity-type":"item","numeric-id":3999150,"id":"Q3999150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf1791e3e3043e729835aa24bcf59d902f7dc55d","datavalue":{"value":{"amount":"+0.8931155204772949","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":"Q2641316$4E0B724F-55E7-46FE-8B97-EA8E73AFF95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"153ef6594aa6e78de6dc35ee3167f0e1b9c15797","datavalue":{"value":{"entity-type":"item","numeric-id":3809834,"id":"Q3809834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b83bac4489094f4c1f8d7bf6c48b8275c15610cc","datavalue":{"value":{"amount":"+0.8840996026992798","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":"Q2641316$0A727791-C934-4757-8781-79BBB4EF237D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2641316","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2641316"}}}}}