{"entities":{"Q2117104":{"pageid":2127847,"ns":120,"title":"Item:Q2117104","lastrevid":55895206,"modified":"2026-02-20T22:26:49Z","type":"item","id":"Q2117104","labels":{"en":{"language":"en","value":"Large clique is hard on average for resolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7493542"}},"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":"Q2117104$541163B6-D410-4D28-89FE-54E2CFE2E3F9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b06f565696fa261b1cdd9182fa4ba1c9422e660f","datavalue":{"value":{"text":"Large clique is hard on average for resolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2117104$9AA1ADB6-3509-4790-A1DC-793E3211490B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29d28ff1bd12c902d54002e0140f9b90b50b1361","datavalue":{"value":"10.1007/978-3-030-79416-3_22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117104$830CAB82-9B13-4507-8208-F71EEA20ED0B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ad4ff3523e018f3f7ae6d166ffe9f97f6728720","datavalue":{"value":{"entity-type":"item","numeric-id":2117103,"id":"Q2117103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$420BB0E7-893B-48E4-94C6-0645DA1A759C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d3dbf12e1376632bae2e48d8bc3683002116149","datavalue":{"value":{"time":"+2022-03-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2117104$3724B473-5C37-4E8B-BC27-678ED4300826","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117104$53C1DDFB-CFA0-4CE1-933A-D0123EA31251","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c475c7826532a478f9b0e2719bd7014e53926ab","datavalue":{"value":"7493542","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117104$F8846665-CAB0-4CA7-A4B9-30C08357A200","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117104$5C6849F9-C942-479A-BE64-78E93508BDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117104$804A9FD5-F412-4FA1-A2E4-D33849DD27A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4f51776dadcb1bfead92cdaa8c678dc729e342b","datavalue":{"value":"random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117104$58B2AEE4-D2D8-403B-9C53-98AC7F345DEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa0aa3e56a2fb8f018d6f99b03057d4943d4f2e","datavalue":{"value":"regular resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q2117104$7787F8F3-6EB6-4ADB-8D9E-2E9DCF8E67D5","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":"Q2117104$7A0F9F0A-746F-4D4F-8A17-9EAFD942C125","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"69a0e9abd80018c754cbb7a8a2160b17b227124b","datavalue":{"value":"https://doi.org/10.1007/978-3-030-79416-3_22","type":"string"},"datatype":"url"},"type":"statement","id":"Q2117104$41C0E7D1-EF81-4818-813F-85AB11A0249A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60b8a093e7736eff98c318acbcfd78526e50334d","datavalue":{"value":"W3174911079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2117104$6C33B3BB-FECB-4619-A15A-4A8802E6E58E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f90d78dfa0a6f26ea5458c2aa83c23e0baa0c56b","datavalue":{"value":{"entity-type":"item","numeric-id":3579185,"id":"Q3579185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$4BD286B6-DD59-40C6-8431-658F95307234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70335fcaeda9b5ca37e671e8ec490e405b6976d3","datavalue":{"value":{"entity-type":"item","numeric-id":5230344,"id":"Q5230344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$FF8F1729-360F-4D19-8F54-E29FB911761E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb1bf83626afb25080059b6ed16da69d74215dd1","datavalue":{"value":{"entity-type":"item","numeric-id":5133983,"id":"Q5133983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$E8FCA9A3-34CC-4B51-B9DF-6E813F3CBBBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f9846fbb988a6d46c708d593d889fb267514b5f","datavalue":{"value":{"entity-type":"item","numeric-id":2474203,"id":"Q2474203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$A5E8613B-545B-44A0-9DAB-F7FA244F30CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1d103d209650b3410c23b9ab645403e5935c5a7","datavalue":{"value":{"entity-type":"item","numeric-id":5892172,"id":"Q5892172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$AE026915-F6A5-4A77-B831-7CC2EBEA5799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f11d905c5d301eb7550191ae68eb684c9598dcb8","datavalue":{"value":{"entity-type":"item","numeric-id":4111621,"id":"Q4111621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$82488609-5CEF-4ADA-9682-93788188CCEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f7391991f72acd6452cf7538a04591cf629fa14","datavalue":{"value":{"entity-type":"item","numeric-id":2408195,"id":"Q2408195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$174EA1B5-173F-408B-ADF5-4771B2E713F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9274ac63c743f8fc0c271c023f25aa6b86ee147b","datavalue":{"value":{"entity-type":"item","numeric-id":5230347,"id":"Q5230347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$5756D33F-FB2B-4195-9DCB-7AE8508A1D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9437865fec83f5433f08f8eb37c647c39705da4","datavalue":{"value":{"entity-type":"item","numeric-id":5144898,"id":"Q5144898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$9E84A420-8AC2-4248-8C3E-2D5F7E52A109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8fb54321e21d9218519a6e43c2917ccec65444a4","datavalue":{"value":{"entity-type":"item","numeric-id":4554052,"id":"Q4554052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$CCDB1040-B0E3-465D-A888-A0CFC99F8EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec2fa04d400281f100817ce7e13bdaafd2683670","datavalue":{"value":{"entity-type":"item","numeric-id":1071750,"id":"Q1071750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$64AA09BC-E887-4674-894A-942C4CD519A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d185feafbe17c7f4015ee208c31bd202651a36","datavalue":{"value":{"entity-type":"item","numeric-id":5415478,"id":"Q5415478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$142B01F1-3782-43C1-95A0-E0458D0DFC77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a533c85d71673e7ede6c73cb98ee5493ea601bf8","datavalue":{"value":{"entity-type":"item","numeric-id":3688439,"id":"Q3688439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$96D50627-0189-4AEF-81BA-638D09B2DEB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81e2a2f871e761bb462059a6fbf00bdca7df4c3d","datavalue":{"value":{"entity-type":"item","numeric-id":2757489,"id":"Q2757489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$E9CB31B5-6F70-4807-8C6E-CE06D524D749","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f00391d6550986bc76041b5e4ff60f4bb989a2e","datavalue":{"value":{"entity-type":"item","numeric-id":1977414,"id":"Q1977414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$B59C935B-1476-472D-8C92-9CF98CAAD901","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":"Q2117104$504FC7F5-078F-4572-8CFF-2BDF8332E701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f179fd82305f42c911ad67f498b3a9ae42d6d0d9","datavalue":{"value":{"entity-type":"item","numeric-id":4737899,"id":"Q4737899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$BF902D1E-415C-4D9F-9275-7A842DBC7EC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"422191f7fa8b2d64e6ff41dbfa56ea42d38984ad","datavalue":{"value":{"entity-type":"item","numeric-id":5302097,"id":"Q5302097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$A530974F-3D36-4708-955F-D1ECDA64F3E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd67cf9cc8c3a39ebb38f217a93e786c313e8d48","datavalue":{"value":{"entity-type":"item","numeric-id":1924995,"id":"Q1924995"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$AAF4A2F5-DD75-4CD6-A833-31A69681FD8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56f99bf97bc6951a61ae34d7d2b252f9c683ee9d","datavalue":{"value":{"entity-type":"item","numeric-id":976087,"id":"Q976087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$542F5D7D-9199-4B10-B640-BBEB09DF8975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"498da7736cddcc92e38f3ffffc1b5b5d81e5aa53","datavalue":{"value":{"entity-type":"item","numeric-id":2661346,"id":"Q2661346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$F4F9B00E-5719-4AB7-89B7-54FC9285D91A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7eb66b87688bc2ff814b7b9b7a7d0a2a04333d71","datavalue":{"value":{"entity-type":"item","numeric-id":2931428,"id":"Q2931428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2117104$E4B80115-2072-4771-ABCA-E4278BF9F162","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2117104","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2117104"}}}}}