{"entities":{"Q1340140":{"pageid":1350879,"ns":120,"title":"Item:Q1340140","lastrevid":70185159,"modified":"2026-04-13T13:01:34Z","type":"item","id":"Q1340140","labels":{"en":{"language":"en","value":"Restricted greedy clique decompositions and greedy clique decompositions of \\(K_ 4\\)-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700954"}},"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":"Q1340140$F4506C15-DFCF-412B-B8E7-3B53CFCE23E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c2d0aa3c183ef378f0a80426765178cd6ce0a9f5","datavalue":{"value":{"text":"Restricted greedy clique decompositions and greedy clique decompositions of \\(K_ 4\\)-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340140$C7F9D749-A364-4EF5-9EE3-8CFFFFA7829F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a6dc55bdb1636d853ac89cb57ad06e9d7a8217b8","datavalue":{"value":"0813.05036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340140$1B40D4C0-A2A9-4812-9919-C8522AD5CA18","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b253bf0c9f2ac5dd04458c86aae0063837ad7485","datavalue":{"value":"10.1007/BF01212980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340140$533DEE04-DDD9-4185-B8F4-343CA58A6509","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b107c4266c6ed273ebd487249822aa671ceef9e5","datavalue":{"value":{"entity-type":"item","numeric-id":185077,"id":"Q185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$90ACEBFE-6179-45EF-BF13-089B0FE58331","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$75474DAA-9BA2-486C-A1EE-88BD41650857","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b9131c94be31bdaaf0d96e599805bc96d4ac2c3d","datavalue":{"value":{"time":"+1995-05-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":"Q1340140$8739D814-ADC8-46B0-935F-7CE93C3A7B2A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7f197bffdb09e90c848d68df278bc79332eaba4e","datavalue":{"value":"Let \\(p\\geq 3\\). Consider a clique decomposition of a graph on \\(n\\) vertices obtained by removing first maximal cliques of order at least \\(p\\) one by one until none remain, then the other edges are removed one by one. The paper shows that the number of cliques in such a decomposition is at most the number of edges in the Tur\u00e1n graph of order \\(n\\) with no complete subgraph of order \\(p\\). (By clique decomposition of a graph a partition of its edge set into cliques is meant).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340140$0F835E74-40D6-482A-8CD3-0924F8CDABA7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340140$D12A2FD3-AA85-44F2-BDF0-9F377716AFC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6a2f16b31e9822b95155197a8a85f5249a40d878","datavalue":{"value":"700954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340140$8186DDB8-4051-4B9D-933F-DB58A6D37B2C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e60bab41caf5ed1e9ce7a3d49d443abec93214d1","datavalue":{"value":"greedy clique decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340140$2C0E6221-10F5-490A-A453-CA8F7D8D525C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f115a81543b37fe4640b1c297f0c9115ab3eeff5","datavalue":{"value":"maximal cliques","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340140$C9CBCD4C-D3B5-420F-8CB7-E11C527D24FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"575b3bbbccb521727fa8bc6c634c68605e0f3bc3","datavalue":{"value":"clique decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340140$39366C94-5970-481F-8469-C30024679C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78f2f08a63b334bc1ecceb3db8198e8441e051d9","datavalue":{"value":"Tur\u00e1n graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340140$3AA3E84F-D549-4553-9158-CBE8EEF42F7B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$2E78C7E9-6E58-4A5B-B976-BD9AED6B896C","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":"Q1340140$8FBF81EF-4688-4491-9CE6-5B0BF5649B88","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3a792280ad9d0277a2991b11be3142f45dd045","datavalue":{"value":{"entity-type":"item","numeric-id":3964612,"id":"Q3964612"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$E9DAE5C4-B0E4-4DF1-8B5C-4DF5CACB08DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c867b0d18c5229cdc2ec1ab76ab40ab92d3fd53e","datavalue":{"value":{"entity-type":"item","numeric-id":5512009,"id":"Q5512009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$B4196254-8ADE-48EE-BBE1-9D3BF5B73774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8477d259cb3c7fd6ba0de3ee5367658997f4975c","datavalue":{"value":{"entity-type":"item","numeric-id":3912624,"id":"Q3912624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$A1043E36-5EB5-4270-951C-22DB5FBB06F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af1fad13646db433fa3cc4bb285eb3f903377067","datavalue":{"value":{"entity-type":"item","numeric-id":5203068,"id":"Q5203068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$11A9594B-7E2B-4E53-983A-DEFBAFCC166B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93c8401863401352ceba3f52d6f1bc7d0e17ec30","datavalue":{"value":{"entity-type":"item","numeric-id":4297827,"id":"Q4297827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340140$A3AC9F92-9873-45BA-88F1-95647ECE13EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cd88e864a31943c16b3d0c2655ba992241033ed8","datavalue":{"value":"https://doi.org/10.1007/bf01212980","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340140$8BE4C257-0EAA-48CE-84AF-A7091301C290","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8e95a394175cd3032c0d2419da5a998c953d527f","datavalue":{"value":"W2086045849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340140$67D4D5CA-929E-419A-A9AB-05D1B28A9CB8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cafe9002a0d4674e34ec12a0b6ad12bae6b42b8","datavalue":{"value":{"entity-type":"item","numeric-id":1896337,"id":"Q1896337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c543c87b5a1061a073e496eca7cca46e91986748","datavalue":{"value":{"amount":"+0.9122362732887268","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":"Q1340140$D86F738F-2D3F-4439-B97C-7410E6DB2D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"599a59a9715923e04c963bfb146678ee671cb282","datavalue":{"value":{"entity-type":"item","numeric-id":4552221,"id":"Q4552221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596362eb23dc0fabfc0b11a2569e29601a5c0552","datavalue":{"value":{"amount":"+0.8603216409683228","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":"Q1340140$10946175-EB18-4B6D-8AD4-3DDC77B4E4EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e7480ba7a4c016b7af5bb092630c8404e9b2219","datavalue":{"value":{"entity-type":"item","numeric-id":1340141,"id":"Q1340141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"547419e8c467ab2fa20eda1eb19707cc08b000b8","datavalue":{"value":{"amount":"+0.8477309942245483","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":"Q1340140$81729A3E-9C63-4054-99E0-049C36FB49DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Restricted greedy clique decompositions and greedy clique decompositions of \\(K 4\\)-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Restricted_greedy_clique_decompositions_and_greedy_clique_decompositions_of_%5C(K_4%5C)-free_graphs"}}}}}