{"entities":{"Q911609":{"pageid":913457,"ns":120,"title":"Item:Q911609","lastrevid":49367710,"modified":"2026-01-07T01:14:28Z","type":"item","id":"Q911609","labels":{"en":{"language":"en","value":"Applications of lattice theory to graph decomposition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4142061"}},"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":"Q911609$1CA80FBF-7F6E-476B-853B-7E21279F26F4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7d88693d21365886137d5a7d01197a69c0660b27","datavalue":{"value":{"text":"Applications of lattice theory to graph decomposition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q911609$A9FAAC80-8B3F-41A6-A9D5-2B6D60BA2280","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42157248a1a0e526b446f3905e4a3fee865f336b","datavalue":{"value":"0697.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911609$4DB2AC44-BEFA-48C5-A53F-6081F26A2037","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e9190fa6f763eb414c9b671acbffbdea88409b01","datavalue":{"value":"10.1007/BF01236451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911609$570A4324-5019-48BB-AB2D-98B7E3EB50E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"012cbf406645c821b83632995f4dd913b896d783","datavalue":{"value":{"entity-type":"item","numeric-id":911607,"id":"Q911607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$C6A621B5-E5A9-4779-8A80-D4D27A4FE9CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bd9e9f370ac27654ceeac9bd98ee5801ec534808","datavalue":{"value":{"entity-type":"item","numeric-id":911608,"id":"Q911608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$BEEA03AD-6214-40E0-8DC4-75E65D59BD5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56007c0ec52b403d7c7232bd633e7fe2cb59fe34","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$F852D072-7971-4F09-8220-6F69FDE92B59","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$97603DCB-AC28-419E-A65A-FB9D062FAE2F","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":"Q911609$242A3E20-6D16-4C42-B2B9-2FFA38567E8B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f32dc590579c0c68c27fbe0ece8ee5af34de66f6","datavalue":{"value":"It is shown that the set of multitree classes equipped with a partial order is a lattice called a multitree lattice. This multitree lattice in fact is a geometric lattice. Since there is a one-to-one correspondence between a multitree class and an element of the multitree lattice, the trees of a composite of subgraphs can be generated without duplications by the set union of the Cartesian products of the multitree classes of the subgraphs, which form a maximal independent set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q911609$1329DEC5-3AD7-4C21-BB70-5A682AA52BBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911609$BBB4B8FA-5596-4F69-8366-1D9CC01F8123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"47e5c6d08b39e79bdd0bccfaeec11db7eee63b87","datavalue":{"value":"06C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911609$5FA7D45D-6EE0-4178-BDEA-8E4846DF2649","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a67d98448ffd242de5d96e377280d1b224a8597f","datavalue":{"value":"4142061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q911609$BD2AD13A-B7A3-4469-B3C6-6353446CBAF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q911609$DA2B1038-DE02-42B7-8873-CC039A9C4A2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b61ee5aaf856defba1e6d88849f4b5058871a3d","datavalue":{"value":"multitree lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q911609$2C9EFE71-0501-438B-8604-EECA6E4AC269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16d91266e076938ea68ab2fd6600bc40823e19bd","datavalue":{"value":"geometric lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q911609$69C83ACB-2288-4780-90F0-0DFFE3EBD139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9715855440f99d32e5943e557d67f83e8bbccbd","datavalue":{"value":"multitree class","type":"string"},"datatype":"string"},"type":"statement","id":"Q911609$AFDDD643-FA9E-4EB7-8FE7-AB9D00BFBF98","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$C0AF2679-5C94-48AA-90A4-6E1BB62B3549","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":"Q911609$5E7BAB81-0D25-4D31-BEAB-C64558B43C7B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4050dbed4085482d89a41bbbb13ae860cc97c8d6","datavalue":{"value":{"entity-type":"item","numeric-id":4088840,"id":"Q4088840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$BBAE0CF0-C1E4-4DB2-83F2-8A3751757213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d7859821693fae345f331eeff209b39de44752","datavalue":{"value":{"entity-type":"item","numeric-id":3892198,"id":"Q3892198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$3EE30894-1253-4701-A7F9-4C5515C9056A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d2194b68c45fc34a7fdcd8d3c19281f3d31756","datavalue":{"value":{"entity-type":"item","numeric-id":4745824,"id":"Q4745824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$7E800F3A-82C8-4D08-9114-070EBA07C1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c828b3ee1130020bfb6eba99d9a29add4b160cd","datavalue":{"value":{"entity-type":"item","numeric-id":5334323,"id":"Q5334323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$031DFDDF-7B11-4D85-A80C-02CA576E4B2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c4b125e8de8a7bb82b695f7f34e9b067a9ecafe","datavalue":{"value":{"entity-type":"item","numeric-id":3956998,"id":"Q3956998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$46B90892-0424-4892-931D-92E01C2C70C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a7f95a181a122f35ae18fd86fcaee76950d7cde","datavalue":{"value":{"entity-type":"item","numeric-id":5532570,"id":"Q5532570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$20E347BD-264A-499E-AC38-2327B0ED3FC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7f6f6375c765dcaa267256f0d3d47f254072457","datavalue":{"value":{"entity-type":"item","numeric-id":4050604,"id":"Q4050604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$5CE42321-3212-449F-9F14-22C84C66758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f879f118d39e858978a1451bfc36c1747e956157","datavalue":{"value":{"entity-type":"item","numeric-id":4742310,"id":"Q4742310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$A81A1DE5-0D3D-4A14-84E4-2E5259BB87F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e821effdf3483968a140d2b5921341f2e61493a0","datavalue":{"value":{"entity-type":"item","numeric-id":800368,"id":"Q800368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q911609$A48B1244-664D-40BC-8242-BE29B218B252","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df4cc6da35adddb25b90e909c982a233c8b026e7","datavalue":{"value":{"entity-type":"item","numeric-id":3689204,"id":"Q3689204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"819a541cdc0b46dcc0ab6280598e5f19785c9092","datavalue":{"value":{"amount":"+0.7367370128631592","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":"Q911609$88FDCD38-FB11-4454-962E-41CE8E1FA0F6","rank":"normal"},{"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":"be194c71e4f6ae5e4f8072e5922fc8663aab32cb","datavalue":{"value":{"amount":"+0.7135254740715027","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":"Q911609$066BAFBE-9D01-4AB3-9737-CE136D8B2AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8b2f8ab6899c4af89b9651bd7bbbab630078615","datavalue":{"value":{"entity-type":"item","numeric-id":480403,"id":"Q480403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655a79fe659bea8005c823cb7f4acb28535a3dff","datavalue":{"value":{"amount":"+0.713072657585144","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":"Q911609$93ED7EFA-3269-428B-B4C4-C6899CB9DC59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b06431d97bde262638dcf7738b7a88c81d3194ce","datavalue":{"value":{"entity-type":"item","numeric-id":1057293,"id":"Q1057293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44a6a3fb18c24122d39f0184298f2703c379e781","datavalue":{"value":{"amount":"+0.7125887274742126","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":"Q911609$DFE23082-CC62-4824-A33A-DFB9870A3D63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba87e0c9090e5232711310dc6005bfc8d3bc9b1d","datavalue":{"value":{"entity-type":"item","numeric-id":5754498,"id":"Q5754498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"868099151297cb2fba44402232283d06917c8f66","datavalue":{"value":{"amount":"+0.7123679518699646","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":"Q911609$D7B15DC7-5921-4475-8156-24A3CD5C69DD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:911609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:911609"}}}}}