{"entities":{"Q1896337":{"pageid":1907079,"ns":120,"title":"Item:Q1896337","lastrevid":69218061,"modified":"2026-04-13T05:33:14Z","type":"item","id":"Q1896337","labels":{"en":{"language":"en","value":"Greedy clique decompositions and the Tur\u00e1n numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790742"}},"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":"Q1896337$348EEB7B-7F34-4068-AC86-C2DD6D12F252","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"73226f4504204144690cde2eead3a08c3293b498","datavalue":{"value":{"text":"Greedy clique decompositions and the Tur\u00e1n numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1896337$FE9EA18E-EEFE-435D-AF24-A4562E182309","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b55b552379307361d24c6e52cde629c710813590","datavalue":{"value":"0830.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$517143E7-E688-4951-A2BF-9968C249C286","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"da9ab42cc7582e4f05d97b215153ab1a6a82153c","datavalue":{"value":"10.1016/0195-6698(95)90018-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$83E9DEB7-D127-4C41-A945-9365834E3237","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3de134e6bb20a774ff3551806b0620ed2617dc0","datavalue":{"value":{"entity-type":"item","numeric-id":1896336,"id":"Q1896336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$B37A5107-0687-4CFD-A9B0-84776DDD6C7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$6D0B4D63-F173-4061-98CE-42AC66ED98CF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"130e39adf7d31aeb394dfacb8a12a0f0ed2af467","datavalue":{"value":{"time":"+1995-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1896337$D9812A55-2FFF-4C7B-A47A-97143819144B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ba4e377874fe33ff8fef39ba84b1c63ad9ed61bb","datavalue":{"value":"A greedy \\(p\\)-clique decomposition is a decomposition of the edge set of a graph into cliques of order at least \\(p\\). At each step of this decomposition the edges of one maximal clique of order at least \\(p\\) are removed until none remain, then the remaining edges, one by one, are removed.   Let \\(G\\) be a graph of order \\(n\\). It is shown that the sum of the orders of cliques in a greedy \\(p\\)-clique decomposition of \\(G\\) is at most twice the maximum number of edges in a graph of order \\(n\\) with no cliques of order \\(p- 1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896337$3874B210-B997-4C65-8426-4146A1C2C555","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$5785E036-F002-4AD5-95F3-5219A755CC47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$76D342A6-C9E6-4E46-A17B-20C3CCCD0634","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fae9c8440cba33eed1b9878b7e3a38dbf0c2cf89","datavalue":{"value":"790742","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$383F7BF2-F913-4617-99A0-9526AAA8FED0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e60bab41caf5ed1e9ce7a3d49d443abec93214d1","datavalue":{"value":"greedy clique decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896337$97B4BA24-4CE2-49BE-8731-3CD09FA94344","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"146eeab3f9d8a190ab1ac94a969eb99129ca35a0","datavalue":{"value":"Tur\u00e1n numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896337$BA51D30C-F3AE-4AD0-8CC2-F873FFCD53B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896337$E8DC2A86-EBE0-4038-A585-30F7839F4F5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2520028a283b9491b30744fc9789184f43d7b56","datavalue":{"value":"maximal clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896337$812CB67C-5264-4303-88A0-97311D43D37C","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":"Q1896337$52EAC054-F2E5-41F8-832F-4E0CB855D55B","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":"Q1896337$D6A09D9E-2FD5-4C04-A725-DD85F1B2F1A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6b1d77fd6dea3d53b8a39ca22da7191cee24c59f","datavalue":{"value":"https://doi.org/10.1016/0195-6698(95)90018-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1896337$1F45FB57-ECF3-4900-BDF5-984A20F7CCA9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e429071a2aeb229d20370a3bef16706c6f74d657","datavalue":{"value":"W2010027128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896337$3E1B2883-D3BB-4DA5-BE10-335BC16919C7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5899e3e12a743d53573a910fcbfa636f0f6c8e3","datavalue":{"value":{"entity-type":"item","numeric-id":3852212,"id":"Q3852212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$400E4E4E-43BA-462F-A039-8E7D3DD6E106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5dfdf779c4783b3315802af8533cfd6adcdd99d","datavalue":{"value":{"entity-type":"item","numeric-id":1171071,"id":"Q1171071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$8F5DE653-C51D-4C0B-A752-AAECFDB90CE0","rank":"normal"},{"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":"Q1896337$D3B26F8D-4D9D-4AA5-ACBA-19E08B011B8E","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":"Q1896337$DC5087AA-1D58-4705-B483-83AA3F7034E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d5c48f99bc2ce8cb50ed04a0fe9c3bb60f7f289","datavalue":{"value":{"entity-type":"item","numeric-id":4014272,"id":"Q4014272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$4D330902-F92F-498F-8554-E5DBC8D4D993","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":"Q1896337$467DCE54-FB98-4985-BF19-A6D6F2C96E3C","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":"Q1896337$C158E015-E62D-4C23-8160-9BE4AE181DC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18b7da15c593b5d55ce87e3cbf5452103a3ae081","datavalue":{"value":{"entity-type":"item","numeric-id":1340141,"id":"Q1340141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$47F28831-1DC1-4B95-A0A4-376D7CDBC491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"819a3f44c6f7f5a63310d723fa4fa7c3241462f1","datavalue":{"value":{"entity-type":"item","numeric-id":1340140,"id":"Q1340140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$80C6C7D9-62D5-4307-9F6F-38155D9E3A3E","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":"Q1896337$D3E64BBA-33B9-4C34-94CC-6ED79F0801B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fe979badcb8bfb7a41b5de5f764eb66747617dd","datavalue":{"value":{"entity-type":"item","numeric-id":5781249,"id":"Q5781249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896337$4B115AE4-C29E-4601-A570-EDF5C5D9786F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e3259cbf5e912db7463814c03acb3ee5a639795","datavalue":{"value":{"entity-type":"item","numeric-id":1340140,"id":"Q1340140"},"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":"Q1896337$DAA95469-0BE9-4DC6-BAF0-EBFE274911F2","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":"2c7efe513e226ae4a7462df2fa6c98c9a4e15aa2","datavalue":{"value":{"amount":"+0.8948987126350403","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":"Q1896337$64A284BA-16A7-4933-86B5-7045A428C327","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":"84077bdf29ce18a1c34c190b338f41deb7a3c932","datavalue":{"value":{"amount":"+0.8680681586265564","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":"Q1896337$749C8F65-B4B3-4CDA-BBDA-25BA3FB1B6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"47afdf800bd881742a7ba6f7845a4a49cc816a5a","datavalue":{"value":{"entity-type":"item","numeric-id":3166469,"id":"Q3166469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c7967447259dd86aef2cc2bf68ef3fa75d39fff","datavalue":{"value":{"amount":"+0.8661082983016968","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":"Q1896337$04D7E103-F00A-42EF-B2EB-CB250EA2EC6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73f533c7829c1dc8dbf460c3cfb3a5be4cc4240a","datavalue":{"value":{"entity-type":"item","numeric-id":4297827,"id":"Q4297827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02258f6a93337051cf81dcf47917bcaca04ae2f6","datavalue":{"value":{"amount":"+0.8586993217468262","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":"Q1896337$540E5902-04C4-48D1-88AA-64073A1D0308","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy clique decompositions and the Tur\u00e1n numbers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_clique_decompositions_and_the_Tur%C3%A1n_numbers"}}}}}