{"entities":{"Q5056413":{"pageid":7085990,"ns":120,"title":"Item:Q5056413","lastrevid":56096079,"modified":"2026-03-12T16:34:00Z","type":"item","id":"Q5056413","labels":{"en":{"language":"en","value":"Clique Is Hard on Average for Regular Resolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629027"}},"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":"Q5056413$0755FAA5-5FE7-440C-AA0C-B4986F59DBF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08461836b715f71882fbc016fdc8d4bf0c3cb749","datavalue":{"value":{"text":"Clique Is Hard on Average for Regular Resolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5056413$35F028A6-9AF8-489E-B5E3-8F0E2C5B3055","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bb03b66ff53dd45503503747fd613bd14c0b5178","datavalue":{"value":"1499.68129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$91A0294B-6481-46A3-AD13-06845D28F14D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9f2c48d10e8e8a3f8c1ac32a05927bb1974acd08","datavalue":{"value":"10.1145/3449352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$72283503-2989-49C3-83C4-D7E54E28D3BF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"691b2efa6b7a6124eda9dac7addda22440a9eb76","datavalue":{"value":{"entity-type":"item","numeric-id":458459,"id":"Q458459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$B93C3A00-E4A5-48AF-8B4D-3F3E95AB2EAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4483c3e80efc299db09cfe4d4ac647d53c35cbc0","datavalue":{"value":{"entity-type":"item","numeric-id":894451,"id":"Q894451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$C8C6F993-E78F-451C-B277-7D7126AF3846","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5f7d69e0c50407a5122b097efba627c1b5dc23d","datavalue":{"value":{"entity-type":"item","numeric-id":389498,"id":"Q389498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$B607B27A-F245-4874-A4A4-0F040DE4CE54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a68b55be2ece07cb26d32f7d1e491763db7999e1","datavalue":{"value":{"entity-type":"item","numeric-id":930902,"id":"Q930902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$AF1CE284-6894-4F0A-91C3-5933FB2F5320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ade4990ab7a79bdd900e48d3fab8c751fcf8949","datavalue":{"value":{"entity-type":"item","numeric-id":989568,"id":"Q989568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$530C2A6E-8023-4E3D-991D-AAEF62096718","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c0bcfb4eb9a7ab6903b269f394ffde6834d9319","datavalue":{"value":{"entity-type":"item","numeric-id":1370854,"id":"Q1370854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$4E86DC6F-7561-42D2-8AA1-C6B31ED85B3C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$520FD537-79C3-4F82-B57A-A229AD048C48","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5056413$9E152A3A-71A2-4BFB-A43F-B568DB478CBD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$43F714F6-F458-4643-A359-3ADD1DA16865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$4C360997-0FD4-43AC-B255-559F5851F9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$FCB6B044-2C73-473B-A9F0-2ED0805FFD58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$CD483E12-54E3-4ABE-951F-D7917CF41A22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$CADADEA6-7560-48BE-83D6-4AE335285436","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"55274fdabc3b2c5f98a33838361ba10772118cf8","datavalue":{"value":"7629027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$C5C4F4E0-2356-4DD1-BDAE-55EE20EAD4AC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfac5eb6431ec88e2a6e9bafbfcf7b49dda794fc","datavalue":{"value":"resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056413$AFC2D2EF-A838-452F-9E3B-CD7F90983E22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056413$FE8C557A-BD98-42EB-803E-B08D0EE52047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f5be192625e7ec06f60848bf5fa4300b42d88bc","datavalue":{"value":"average complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5056413$9A7DE87C-921E-47CA-A7FC-E524C788F1F6","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":"Q5056413$DF3B3F11-3C54-4F1E-910F-8ED653C867A5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0895fc6e6423676ff3b4ae8c5ccc0339a58e6742","datavalue":{"value":"https://doi.org/10.1145/3449352","type":"string"},"datatype":"url"},"type":"statement","id":"Q5056413$0D2B60F2-7CF2-4FE5-9381-B81F4E6FBAB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e984f07bf6f0278c2786fac3a275ece806fb8abb","datavalue":{"value":"W3173380426","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$058F2C8B-6B2D-43FB-968F-69ACDA5EF6D5","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d09d07f4b23045f3f947ae125218f050b3f6ab6c","datavalue":{"value":"Q118123547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5056413$49784756-2F03-47B6-98E3-F16D74698A86","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"343fd1ae87c04befd0754fe6790f27571c72d82b","datavalue":{"value":{"entity-type":"item","numeric-id":5230344,"id":"Q5230344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6cdadb20b8dfcbc491b42424cc61c994bc6f3dee","datavalue":{"value":{"amount":"+0.9989047050476074","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":"Q5056413$1CA4353F-3CFD-474E-87EA-A068D6FCBC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aca5b5ddd7256b166a81dd64328230b536758bc","datavalue":{"value":{"entity-type":"item","numeric-id":1708271,"id":"Q1708271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57baf16bcfe9b5e30eafe301a09aaddc75ae1ad4","datavalue":{"value":{"amount":"+0.8221793174743652","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":"Q5056413$EB9B5BCB-8B98-4D35-B56A-227870B6A33E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5918034b188190827aa4c98082ddb9211d653ab8","datavalue":{"value":{"entity-type":"item","numeric-id":5419039,"id":"Q5419039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4cf51b82edb3fe71bfcc3882fe0e9acde67e41e","datavalue":{"value":{"amount":"+0.7827723622322083","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":"Q5056413$C0A4D922-CE82-4D15-BFF1-5B8D57D1772C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7abdbf4bd584a1df8420c523d78d8050b296a214","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f616cd36f9264e4d3f7ddd09b133b39efce522d8","datavalue":{"value":{"amount":"+0.7755764722824097","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":"Q5056413$3DB7C391-E158-4142-8611-E69B745D4C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"008b12795c09eb7778befcf702fbed536ac8122d","datavalue":{"value":{"entity-type":"item","numeric-id":2474203,"id":"Q2474203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"107909589f2f8a3bc72b5b470c9c732879fcd624","datavalue":{"value":{"amount":"+0.7730843424797058","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":"Q5056413$E4C2D7E2-9582-40DB-A100-10A7FFDC1D23","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2b5c9b35d8e9d156fad0e174bf1ededba57ccca7","datavalue":{"value":{"entity-type":"item","numeric-id":13572,"id":"Q13572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5056413$E3BF9B67-883B-4016-9C7F-E46A2C4854C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5056413","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5056413"}}}}}