{"entities":{"Q456115":{"pageid":457882,"ns":120,"title":"Item:Q456115","lastrevid":56971872,"modified":"2026-03-25T10:31:58Z","type":"item","id":"Q456115","labels":{"en":{"language":"en","value":"Clique problem, cutting plane proofs and communication complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098085"}},"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":"Q456115$3641120A-C208-4E52-880B-95E7A312AF70","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9135781cbb8616a8d3b1b7f7849ad235b343a2f9","datavalue":{"value":{"text":"Clique problem, cutting plane proofs and communication complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456115$55059CD9-A491-431F-AB05-B111BB7C78C0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5876581b20b586592667a2c57e5e576e56799c52","datavalue":{"value":"1248.68248","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$6118AA01-2F6D-4232-B37E-7DCBF84A6107","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$6BFAC604-0C73-4701-A9D0-20BA8D311BE4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6768424e7cf1c12195570a038e713d0228dc345c","datavalue":{"value":{"time":"+2012-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q456115$606ECD18-AAEE-43D5-921C-46BFA00CEB26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0873e08aba80ec3cdcb4e9abf7412a22d363980a","datavalue":{"value":"https://arxiv.org/abs/1203.5414","type":"string"},"datatype":"url"},"type":"statement","id":"Q456115$9D851DC8-DB76-4B23-BCDA-AF13253F43FB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$351985B1-3B6A-4E2B-B060-C84E3674490D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$6D637D2F-222B-4EA8-9769-585806EB8DF5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76ce0ff61e9a60c88c14298a8194c9c89ab6a89f","datavalue":{"value":"6098085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$4865B6AE-CD08-4504-897C-4323EFCEC539","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456115$4CEB8039-8F10-4182-83D0-403CB91D46B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d59f9270ba2c0b3161162dab212fcc774a42eba","datavalue":{"value":"communication complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q456115$A15017BC-4957-4A08-9108-DCBD1BC8E794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa70053335a410a15b8cd0cbb01c3eb50b397911","datavalue":{"value":"clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q456115$998EF4A9-8225-4A42-BADD-F84783A684F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e15b52a9d8b60dd58ccc43e0160f4015e483c078","datavalue":{"value":"cutting plane proof","type":"string"},"datatype":"string"},"type":"statement","id":"Q456115$AAA1D726-C3C6-4E23-AEF9-C2BBB5D144FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b70e9e77e4f1b064cc378d54dc586dac5f1d3270","datavalue":{"value":{"entity-type":"item","numeric-id":1109753,"id":"Q1109753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$FD9EC290-F02F-4A18-A5C9-6A33473CBC23","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":"Q456115$BF0A071B-B2BC-4665-9F24-414622FA5F7E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a2a371179b995950b2b161fbe530a9a637f878a4","datavalue":{"value":"W2036953534","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$C4FDF6E8-8476-4CDE-B2EB-8208B8C94714","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b44ed555aed1fbc544de1802074fd0df13fb2c0","datavalue":{"value":{"entity-type":"item","numeric-id":1056541,"id":"Q1056541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$76FA8E70-DDC7-4DBE-B2ED-4EA377B70387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9407d24c3421ae02b2796f658000739d4cd9e145","datavalue":{"value":{"entity-type":"item","numeric-id":5439059,"id":"Q5439059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$D962B13E-3D2F-4307-8445-068BE13CAD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2ca04c59b1468ff9eb03a30febcf55d98359908","datavalue":{"value":{"entity-type":"item","numeric-id":1094870,"id":"Q1094870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$E2639A90-23A8-464D-84E9-FB1945CC7CB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078b931a9fe3dac15986eadf2f67608aa760ec66","datavalue":{"value":{"entity-type":"item","numeric-id":3809822,"id":"Q3809822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$CD2F65F1-D083-4AF8-96F9-5FCCBF9C8897","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99cc1cd7746f22de0f4c8666e4568bbcaaf07d1d","datavalue":{"value":{"entity-type":"item","numeric-id":5892559,"id":"Q5892559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$0E8E1E6F-1B75-44D4-8D64-AE97399AEA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54723723fa204d746ee536bf31ad3e21f36a80d0","datavalue":{"value":{"entity-type":"item","numeric-id":1123134,"id":"Q1123134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$6B2EA850-F8D7-4E3A-AEAF-1F0EF324CBD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21d33b0fd68fa24ff67db3c44444f7013219062e","datavalue":{"value":{"entity-type":"item","numeric-id":1190521,"id":"Q1190521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$1EE2F2B4-1DF3-4BA2-BCBC-27FD96FDB03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42c9128d887844233caee1df2a5e2ba33f6baa","datavalue":{"value":{"entity-type":"item","numeric-id":642463,"id":"Q642463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$06028AB7-5B96-46AC-BD9A-7A1AC45EC8F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ad1714db201637d748b47ebbaf99f9008bc5160","datavalue":{"value":{"entity-type":"item","numeric-id":3472058,"id":"Q3472058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$55B2FDE0-40BB-43F8-97FB-1AA147F9C712","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65c334f24f0ea0f5930a0f10f3816e5cbac17eea","datavalue":{"value":{"entity-type":"item","numeric-id":5920767,"id":"Q5920767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$8608AAC1-B2BC-4F1A-B954-77830CD2EF20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751581187d2b6c441c261ae33faafe5ee0321f46","datavalue":{"value":{"entity-type":"item","numeric-id":1414242,"id":"Q1414242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$D8D8D0CF-22B7-4B29-88BE-6E90F68F44D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fb2f096723aaf6bf70a3284ee1f70fbd9ce59ae","datavalue":{"value":{"entity-type":"item","numeric-id":4871056,"id":"Q4871056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$128E6CF7-B331-46C4-AEE5-8B20C0A0BF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d403173afb7946dd1519a703cb655d48198f8563","datavalue":{"value":{"entity-type":"item","numeric-id":4952609,"id":"Q4952609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$2A938177-0AE9-4BB4-B130-215FAF7307B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ded5c17eacc4913bef738bcb08b7f9ca55610d7b","datavalue":{"value":{"entity-type":"item","numeric-id":4302809,"id":"Q4302809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$4617EFEB-F014-44B1-8C04-9BDC9220947B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0942c3ffeac8339c20eccc6667aba9b8af08cc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3758729,"id":"Q3758729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$648F0F3A-5FF1-416B-BB63-67D3997E1C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b8ab76ca2a98c2ec7fbf989d43fdf31a692debb","datavalue":{"value":{"entity-type":"item","numeric-id":3218066,"id":"Q3218066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456115$F5D28BE3-9C1C-41A7-8B9A-3BF57152E68E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9903c27c48aa0621e4c50aac3f4e75540e003a78","datavalue":{"value":"10.1016/J.IPL.2012.07.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456115$2728895E-734A-4A6C-B3D4-3A6C4D885E66","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93bf428d791d21fb986071fb335daa9e1e56968c","datavalue":{"value":{"entity-type":"item","numeric-id":2636816,"id":"Q2636816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601b45186c9cf224f56d2a1d3edbeb2cd838d58c","datavalue":{"value":{"amount":"+0.7905593514442444","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":"Q456115$1F710E04-E566-465E-8877-1296A974FAAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"082794108b8c65358744a7daf8839234fdfc1b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1190521,"id":"Q1190521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"83475a98457b6a45a9964ee7c4db0e2b8c790db1","datavalue":{"value":{"amount":"+0.7854509353637695","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":"Q456115$D1D90CD8-263E-44C8-BB2C-F57CAEF00AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a50d132b55d6b988a229e06aa96adb3f2f559035","datavalue":{"value":{"entity-type":"item","numeric-id":4973872,"id":"Q4973872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2aab5df41b233210bdad66a9ef95a2cb51220acb","datavalue":{"value":{"amount":"+0.785159170627594","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":"Q456115$C68D03E7-A1AF-47E9-98DA-2CB5F8EF178F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d88d564359949bfffbf83ea3032cf78174f743e","datavalue":{"value":{"entity-type":"item","numeric-id":2342387,"id":"Q2342387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f739ace6d60a144f85db1594ee143c18275ba7","datavalue":{"value":{"amount":"+0.7668096423149109","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":"Q456115$6CAE9C2D-E801-4091-900A-556D7B481D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34a4d465d341bb103d0fdaaf6c65236279d97604","datavalue":{"value":{"entity-type":"item","numeric-id":4562279,"id":"Q4562279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27735735488b8c3e7fcdf2f2fe64b10b7040680","datavalue":{"value":{"amount":"+0.7363234758377075","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":"Q456115$44B15AC2-1A51-4C0B-AAF8-0CF1507F23B1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456115","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456115"}}}}}