{"entities":{"Q2352776":{"pageid":2363519,"ns":120,"title":"Item:Q2352776","lastrevid":57873135,"modified":"2026-04-02T21:44:45Z","type":"item","id":"Q2352776","labels":{"en":{"language":"en","value":"Partitioning a graph into disjoint cliques and a triangle-free graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6455853"}},"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":"Q2352776$0BF78D72-1C2B-4690-BD8C-642CF52E7881","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"931a797dad7eeb3d41dbce184efd867477d2d63d","datavalue":{"value":{"text":"Partitioning a graph into disjoint cliques and a triangle-free graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2352776$8211CA1F-EF75-4F56-B954-612BC0178505","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a79f75b61d8811b55fc2907122bd36021bd108c4","datavalue":{"value":"1316.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$B50F9B16-FE34-48B7-8DEF-56B422C87B40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"38fb0f7f169935b986f23ea21262d005c4732178","datavalue":{"value":{"entity-type":"item","numeric-id":456692,"id":"Q456692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$A4295F66-0837-47D7-8396-AB6AADD7CD7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"867aaaa07446d921ef546013732b2686b8ef8de2","datavalue":{"value":{"entity-type":"item","numeric-id":322235,"id":"Q322235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$F4343732-D748-4614-8D32-5661C24DA314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$DE799659-AA6E-422A-83D5-766B2237B51E","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":"Q2352776$9919BC80-0C11-43C0-A688-C2B572E2C720","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c37daae2312dbb13841b65d8e82d9188cc369f50","datavalue":{"value":{"time":"+2015-07-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2352776$1FD75CD7-B4B6-4F3B-BD45-31ED041E958C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb1677dfb3864d7d09f9cb09095eb7019e2e1896","datavalue":{"value":"https://arxiv.org/abs/1403.5961","type":"string"},"datatype":"url"},"type":"statement","id":"Q2352776$DF0AC51D-0D72-4A36-BBB0-F1F804892B89","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$87D754DE-B796-4342-B62B-01502D2BDCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$EC9D884D-6BE3-4CE7-B844-7B8A5C92E9C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$26CEC001-E259-4CFC-BAD9-AF6A93B84607","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4424947b57c7e0872256ab06bf01785ac71f955b","datavalue":{"value":"6455853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$711BBE74-9FAE-4255-B46F-986EA6F47915","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352776$A838FDFC-68BD-4B46-A792-547ABD80D169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e242af08a265f147fecdde71acc893f1df2b816","datavalue":{"value":"graph partitioning","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352776$7BBEE507-34F4-4137-BB62-5E827AB7AD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8a570cb859daefbc16c41f464a446e878de777b","datavalue":{"value":"special graph classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2352776$823D80EB-61F1-4114-B63F-A1DA742E110D","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":"Q2352776$1E5B4257-3D96-4149-921E-91D39A442280","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5cd718c887b4804c221069722e75c2ce280aba72","datavalue":{"value":"W2963582423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$EDA9436B-C15D-4376-8054-E3BD33A7935A","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"8cccf2cc4fac084819861a88085fba211b577a71","datavalue":{"value":"Q59896547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$1CD264C0-3C46-4F09-8352-9D2BEF3B3FBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa586a71ca9294ca03dbc4f61a8ca4ed2864454c","datavalue":{"value":{"entity-type":"item","numeric-id":629355,"id":"Q629355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$A4D761FC-8E35-4B02-9A23-437F9E229FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac7e5375d1762c35b1b2ebc59891cf9fde29f86c","datavalue":{"value":{"entity-type":"item","numeric-id":456142,"id":"Q456142"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$91F07807-B7A2-40D8-93D8-70EE125B90FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c315299f306b133ad9b77c999b1625e45cb3c5a0","datavalue":{"value":{"entity-type":"item","numeric-id":765202,"id":"Q765202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$BB8A7A57-99B7-4308-B3F6-B017DE188B22","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":"Q2352776$8D483898-3856-4AAA-AFD8-65687D0BC99B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb824d887f98dd74ca6f1faa806c22f8d63b3d0e","datavalue":{"value":{"entity-type":"item","numeric-id":855256,"id":"Q855256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$8A04F3EE-90F2-4456-A2C3-FF3561D497D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afae7eb4592941a863fffa49bca02a3e8590d51a","datavalue":{"value":{"entity-type":"item","numeric-id":5418774,"id":"Q5418774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$99A17A09-2BE8-40FA-9391-2C4C24A04FAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f1ddda0fb81432ad530b6fe53379579863d9f63","datavalue":{"value":{"entity-type":"item","numeric-id":442362,"id":"Q442362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$D9329585-D671-44D7-A5E1-C78E637F1CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff4aee7832c32a24c9a612a770dbb7d5c08d2d17","datavalue":{"value":{"entity-type":"item","numeric-id":742575,"id":"Q742575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$91D733E7-92C3-4679-BEFE-2C094AACE1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecb8b11e8657ed748318814c5aac440e71814ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1153105,"id":"Q1153105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$010DFCBE-5559-4E3F-89BF-2AD59C5F077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89dd6c12da170f95fdd67b706f62e8e4775f0139","datavalue":{"value":{"entity-type":"item","numeric-id":4012672,"id":"Q4012672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$7E91C3C4-AFFA-4F7C-B367-4D48B963C66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fe56184955dbba620e4cb94dc309dfe37fcc19","datavalue":{"value":{"entity-type":"item","numeric-id":1974445,"id":"Q1974445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$5CC2BA73-7388-4C6E-86DB-62DEF6837031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba55eceec9b0099a0d50d8fd4afdfde5cf5d769b","datavalue":{"value":{"entity-type":"item","numeric-id":5752616,"id":"Q5752616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$AEC5D693-F07E-4DAD-B6EA-05891FEDA7A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f68a2a4a7f79d4151572fb0db36a1085d20fb0","datavalue":{"value":{"entity-type":"item","numeric-id":2568333,"id":"Q2568333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$DF482A73-07FD-44C3-BBE0-C76336D8C1E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca9945d56e04cd274a3e2533b7d542fac3be86fd","datavalue":{"value":{"entity-type":"item","numeric-id":3374865,"id":"Q3374865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$4063D277-8A77-4FAF-AE9E-EAECA2DBF4F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e5b7a12e232a4fe1e90725dea765db46250302c","datavalue":{"value":{"entity-type":"item","numeric-id":1933641,"id":"Q1933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$D0DA49E4-E9D1-4642-9C9D-642F56F873F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1070424231f7d07c7ffb347386c1f6a56f82da","datavalue":{"value":{"entity-type":"item","numeric-id":955313,"id":"Q955313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$22F3D7A2-9E0E-4651-AB32-D37D4FCDD8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a59942fa9a0954565539c20b63c4cfc558f25","datavalue":{"value":{"entity-type":"item","numeric-id":5900347,"id":"Q5900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$E26081FC-2666-4C04-AAEB-A57866AEA47C","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":"Q2352776$651B44D3-0B84-40A9-9D64-C7204B49117B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"248140aeeb37620566796300bd8a17b90bce4ec1","datavalue":{"value":{"entity-type":"item","numeric-id":3424776,"id":"Q3424776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$5C115DAB-8297-46D8-A614-ECDF753942E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd705ab0b9192ec5d7f8575ee2cdf4b796419bf5","datavalue":{"value":{"entity-type":"item","numeric-id":3439349,"id":"Q3439349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$D1912D78-525F-4105-B273-A19910A6EE38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ed866d523d23cb6d586e8ba4e31e22f2b8a5d4d","datavalue":{"value":{"entity-type":"item","numeric-id":3104606,"id":"Q3104606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$85D1E89A-260F-4C9C-9F82-70F9A35703D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176f92be0a5c8084cbea32a162c15c6e5a582bd9","datavalue":{"value":{"entity-type":"item","numeric-id":3936195,"id":"Q3936195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$AAB836E6-BF81-4F45-90D9-5486695AA231","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e759b8ddc389f8b42bb244f19be1adfe6bb34c7","datavalue":{"value":{"entity-type":"item","numeric-id":5402560,"id":"Q5402560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2352776$F6257EA1-2711-4B02-8745-B114C1E74BCD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47f5bd7f16e1952406977fe07f9b43d1c734085d","datavalue":{"value":"10.1016/J.DAM.2015.03.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2352776$33F148D1-2C47-4892-A454-CBC0440B28B3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"256c3b57f5930647fe226fe8fcc17e703390e748","datavalue":{"value":{"entity-type":"item","numeric-id":516874,"id":"Q516874"},"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":"Q2352776$2041CEFD-3E4C-4618-9DA5-4F504E752AC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f96228774193605f9e7a19b5f90c317ebdd463e4","datavalue":{"value":{"entity-type":"item","numeric-id":2874091,"id":"Q2874091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcf87f6b51396c917d7f113b40d018c6f819abc4","datavalue":{"value":{"amount":"+0.8207804560661316","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":"Q2352776$EC34756F-91B8-47F0-B2F6-75A90B8FA85C","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":"f1a13bf4b87a024beda3f8b2dccdf1c56cc53633","datavalue":{"value":{"amount":"+0.8177040219306946","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":"Q2352776$4FE5915A-7D9F-461F-B204-6ABD3556D029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd14f14fb59fbc338421a338cd62ac6b05c7444d","datavalue":{"value":{"entity-type":"item","numeric-id":3544241,"id":"Q3544241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2a786fd1d875b5b613000e0eda03831e3111bae","datavalue":{"value":{"amount":"+0.8160479068756104","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":"Q2352776$9737E293-D3C6-4075-AF23-B3B42C60872E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a7cfeaeefbcd57061be5cbb88d7b48a866ed6cf","datavalue":{"value":{"entity-type":"item","numeric-id":3650134,"id":"Q3650134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2f770a968e1a564fb73f8b089aef054387e8fc8","datavalue":{"value":{"amount":"+0.7981531023979187","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":"Q2352776$EC32F699-E8CF-4F84-AB9D-04619270D5D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2352776","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2352776"}}}}}