{"entities":{"Q516874":{"pageid":518641,"ns":120,"title":"Item:Q516874","lastrevid":62431164,"modified":"2026-04-11T06:02:20Z","type":"item","id":"Q516874","labels":{"en":{"language":"en","value":"The complexity of partitioning into disjoint cliques and a triangle-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6695113"}},"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":"Q516874$D0C1721B-C0E4-4A39-82E9-5AED1D59AF90","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77973605f5c0545df6e5def87688225e7d7dc98a","datavalue":{"value":{"text":"The complexity of partitioning into disjoint cliques and a triangle-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q516874$BD34E62E-C7BF-419E-9982-8A4214AEBD95","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc2099f9dc5ae21b6c18e5303844b1fd6bd5a1e7","datavalue":{"value":"1358.05226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$5E2CE6CA-50AF-4D1F-83CF-72462945584F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"da39b8c348b4319f8490610ddd868c8a0d2dcf22","datavalue":{"value":{"entity-type":"item","numeric-id":260265,"id":"Q260265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$3534253C-AA7B-49A3-9B3D-98262F2B6926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b3826c52088f4aa88f5af749aa0df3944c777e9","datavalue":{"value":{"entity-type":"item","numeric-id":244933,"id":"Q244933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$E22E19A7-0F3F-4389-9D3F-24214F01C323","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$87239449-469A-44FD-BAF2-8FB477323B57","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df40c95188c41d28e5f7c0a0b44ffb08645bbac7","datavalue":{"value":{"time":"+2017-03-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q516874$A7243AB9-2735-4D47-8047-7D39AE094C45","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"73f84f4928f617eb634e2a50f625f2595bf72f26","datavalue":{"value":"https://arxiv.org/abs/1512.02207","type":"string"},"datatype":"url"},"type":"statement","id":"Q516874$D82CB83E-9698-4C14-B238-CEB5A2666DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$5E9E0B0A-BA9A-4857-8374-468A8D3EF635","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$B2101C96-A1E0-4687-8A58-D54620D4D955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$ECD35964-A7DD-4F4A-9DC1-3E0B5E056AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$85639C2D-1B90-4057-AE24-415D15BC6E3B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08c0604dd558dbf8ddbc19373aae9c91834ab2a1","datavalue":{"value":"6695113","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$69CCE3BC-1C24-4992-B1FE-E87674746D5D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q516874$7B68081E-CF3F-42FC-BD82-CF5A5A6C3DE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q516874$F697886B-A7AA-4C51-B2A4-AEF7B9595DF3","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":"Q516874$7D92C583-2B70-49C1-B236-FEC1FCF3DD30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"36f870565a70783b254301ed1be950d9641b1b41","datavalue":{"value":"W2963676992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$9C5B9DF3-9E98-4E03-A4F4-2D249AC94C53","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30007821ae7dbea6c61cc8a19b3267ecfdccb61b","datavalue":{"value":{"entity-type":"item","numeric-id":2352776,"id":"Q2352776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$6690C953-7053-40B3-A1F7-24F29BE1FD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b07d6ae8072ec0b52d1a52248f558d67752e38c","datavalue":{"value":{"entity-type":"item","numeric-id":2743189,"id":"Q2743189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$16FC9B4A-3018-4DAD-A159-63949797279A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a897f75c3bab5a221b1bdc2bff6fbd08cb2e647f","datavalue":{"value":{"entity-type":"item","numeric-id":765203,"id":"Q765203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$C252C5E9-4E05-4B84-85B6-43CA3179535C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15895c26aecd1defe99f5472af19c790a099528f","datavalue":{"value":{"entity-type":"item","numeric-id":2378882,"id":"Q2378882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$C9CB821C-ACED-4610-8B9B-7CCD7BBF31D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe52f2805d4f9b4df7dc0389ff566736faca2767","datavalue":{"value":{"entity-type":"item","numeric-id":1883661,"id":"Q1883661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$E5DFB447-D79E-49BB-AB4D-097DFA93E3F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1152bc7463fcce9eed8b94a2712374316ad80364","datavalue":{"value":{"entity-type":"item","numeric-id":1331895,"id":"Q1331895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$C044E1A2-AAB5-4FDB-BACF-FC42E6F0C985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74074974e02935f8f5ecb942cc6fe70f08b746ea","datavalue":{"value":{"entity-type":"item","numeric-id":5530470,"id":"Q5530470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$5F3DC364-ABED-4529-99E3-B250F3FA9774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"371a1135d062ba325f6f7cd6e554be50a329d7bf","datavalue":{"value":{"entity-type":"item","numeric-id":1356774,"id":"Q1356774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$72914E58-7DD7-4A74-B021-0FCF949E401D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39b851e406aa7071875e5e8a730aed77089dbc45","datavalue":{"value":{"entity-type":"item","numeric-id":1108293,"id":"Q1108293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q516874$119B4F6B-6B6A-45DE-BBD6-FEB9EB046ADA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb0ff2a29b1ddb1b4cf425454ee6604e05ced2ab","datavalue":{"value":"10.1016/J.DAM.2016.10.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q516874$3B1E6BE8-055B-4364-9B36-CC5D211CBE43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12618c0e212bea0f0592a283a5af8c2917ead031","datavalue":{"value":{"entity-type":"item","numeric-id":2352776,"id":"Q2352776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1db7eb5b251d9b5c44095676bd2b501664009ed","datavalue":{"value":{"amount":"+0.874549925327301","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":"Q516874$582874DD-6FC0-4CC6-97BB-294858143778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e04d436114d056d15172d896276dc0de16310669","datavalue":{"value":{"entity-type":"item","numeric-id":1283792,"id":"Q1283792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"310914f04da324884253fd5fde08c5cfd1ae1dde","datavalue":{"value":{"amount":"+0.7962673902511597","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":"Q516874$F020ADFE-FE4A-407E-B4C5-A32A03D3E275","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a83801f161ee42cb4aa32fbad70e18cfb5cd54","datavalue":{"value":{"entity-type":"item","numeric-id":1686050,"id":"Q1686050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b9fb1889bad3917d26a9a139a966288ddb9dfb","datavalue":{"value":{"amount":"+0.7943504452705383","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":"Q516874$556042E2-D593-41B1-8A2F-143D9A3FE4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"050bee79ea89727e7096ab16cbb41ec3afd1cfc6","datavalue":{"value":{"entity-type":"item","numeric-id":1182960,"id":"Q1182960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd82beb4c1be95518a6a1c8ad28d89e8a7addbf","datavalue":{"value":{"amount":"+0.785132110118866","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":"Q516874$53E4CBD3-1F4C-4B4F-86A8-6D8914C82829","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c12167cb37ba4115a401076b0e02a22b2d1abea","datavalue":{"value":{"entity-type":"item","numeric-id":4734765,"id":"Q4734765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"230eed294c831eb5b8a98c0db87ca456bd982931","datavalue":{"value":{"amount":"+0.7846307158470154","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":"Q516874$8A3EC20B-1BA8-4A86-8C79-B5A909CE6A1C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The complexity of partitioning into disjoint cliques and a triangle-free graph","badges":[]}}}}}