{"entities":{"Q5230344":{"pageid":7259912,"ns":120,"title":"Item:Q5230344","lastrevid":91637438,"modified":"2026-06-04T23:41:03Z","type":"item","id":"Q5230344","labels":{"en":{"language":"en","value":"Clique is hard on average for regular resolution"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7097050"}},"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":"Q5230344$EF778D20-C9CF-4F97-B15D-CCCD33C88970","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7701f4ccb49807239afcef752dc91817eaa0ed2a","datavalue":{"value":{"text":"Clique is hard on average for regular resolution","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5230344$5A6BF675-DD71-49CC-A2C0-387966C1B51E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b926c3e4cedc1d688d6fdff0e407e5ef829168c2","datavalue":{"value":"1427.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$CCE1DA93-B437-4E50-BB9B-F0F76C3EEF7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a4e983cfa58bc9c56e68e787eb02ce8cd20c870b","datavalue":{"value":"10.1145/3188745.3188856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$DC3AA33D-2392-4959-944B-7FB2D3798D11","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":"Q5230344$86A19685-4F70-4C74-900E-05547E3C3364","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":"Q5230344$952096E0-9A4F-4010-BF86-9DF608914B8B","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":"Q5230344$DA496D44-1BF1-438C-A2BD-99F50D812D87","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":"Q5230344$C41C4D3F-81C6-49A2-A0AA-492D3800808D","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":"Q5230344$A5598218-527C-4D56-B140-41DB2881E023","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":"Q5230344$16523185-044F-463D-A6DA-526F224BA8FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1105f48e8bbfd733392f29532baa204749fd789d","datavalue":{"value":{"entity-type":"item","numeric-id":5230271,"id":"Q5230271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5230344$5D0D0EAF-AB38-47FE-8BD3-D3DA288CF93C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e2137b88b3b13f5dc18a801021013ed4e793327","datavalue":{"value":{"time":"+2019-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5230344$7EBD18FB-5ECE-4CCA-8DEB-7C8840C54B86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8a08ff2a1246b2564ccfe2afa8d21586d0a954b6","datavalue":{"value":"https://arxiv.org/abs/2012.09476","type":"string"},"datatype":"url"},"type":"statement","id":"Q5230344$F3FBA099-A056-4D92-8AB6-033415DACFE9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$EC7BE7F9-927F-49F4-B07E-E38D77522BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ece9b879f80d96e2a1d45b28bdcc8cfa6b01861e","datavalue":{"value":"03F20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$5978BF9D-BEF7-45AD-9270-293DCD017A73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$D9E91B5C-35B4-4B36-9CF6-7AFCCE1F8F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$6851BC80-2829-4DAA-BF98-3C4C26261DED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$FBBBF5BC-B4F3-496E-82F9-79EFE67CFF3E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e8d5ae627f055fa37ca811e18c27d2ee60eec1a","datavalue":{"value":"7097050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$5466BFB9-8349-4A2C-AFF1-513388112488","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e646e339f80d0498fbb5e2baadde38d0b3618cc3","datavalue":{"value":"Erd\u0151s-Renyi random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230344$551E5C91-722F-4978-B263-94AFD9DAEB00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"986e975208b070c5142b42b7967bb38dc4fad0f4","datavalue":{"value":"proof complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230344$C567D0FD-A24A-4F86-9E28-A73743B97B3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6dbbadbae6ed796cce192545d6f92870af684efe","datavalue":{"value":"\\(k\\)-clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230344$F2CFB6B9-9F7C-49EA-AB12-286CA7E79B0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5aa0aa3e56a2fb8f018d6f99b03057d4943d4f2e","datavalue":{"value":"regular resolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q5230344$71D7518D-8CC8-4949-962A-05439442FEBF","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":"Q5230344$EE4E6F73-2577-4E82-8B57-19BDB58B167A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"104a61d319f4fd2ed2e26fe922a3235aa11bbbba","datavalue":{"value":"W2809359463","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5230344$069B6522-ADE4-4602-93F3-3136CE439B63","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f15856a4349328baff3258957778aa0d935c307","datavalue":{"value":{"entity-type":"item","numeric-id":5056413,"id":"Q5056413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f5bad60f5d71e07f84653e70422d32de406082f","datavalue":{"value":{"amount":"+1.0","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$14B0AFF6-C827-41A8-A4A9-9FB6F4C2E9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cdc9c42f5e5f9f141521041a8f4fcefe2e7710","datavalue":{"value":{"entity-type":"item","numeric-id":2117104,"id":"Q2117104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d36a1b611f1df02cdf3c6bd44f0c060fc9134c2","datavalue":{"value":{"amount":"+0.8951472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$72910768-1E6E-4188-BC4E-6171AADAF6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fdc1dd796271d7959504cf951f0ef9b60184d960","datavalue":{"value":{"entity-type":"item","numeric-id":3113705,"id":"Q3113705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0bb93e97a814e3a12daa5b6847b47f6e1e76fab","datavalue":{"value":{"amount":"+0.74817085","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$3D8A941E-E156-4D14-95A5-56A57E4F4C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d4c74f802dfaaf65db590dee627aed1b325a1cf","datavalue":{"value":{"entity-type":"item","numeric-id":649002,"id":"Q649002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466051dcf6e0a63022ce88b5539a9b665f4325f4","datavalue":{"value":{"amount":"+0.73029697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$39782400-40E1-4A09-BEA6-7B3D29B05CBB","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":"07426250424d46d4c325c71d288372a8eadf82e6","datavalue":{"value":{"amount":"+0.7200012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$DF65BC47-161B-4CF1-B968-404FEC30C9EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc53058464638c90e3bf537a4778da6031859c71","datavalue":{"value":{"entity-type":"item","numeric-id":2754129,"id":"Q2754129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bcabf6c8051b168acb266c79460ae0dac251909","datavalue":{"value":{"amount":"+0.7157659","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$AC392275-C335-4C4B-B111-73EC66BB8D94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9636c8f2034a0aae52df894e32c3d1c47bd75b7","datavalue":{"value":{"entity-type":"item","numeric-id":5959359,"id":"Q5959359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd020767ed36c4ad51152baea19d5a41105cc1cc","datavalue":{"value":{"amount":"+0.70432675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$5DBA4AA8-42E1-48FA-925C-37053C7F2B98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"811b66ed93c47b39a421d799c18ee7f7563682f7","datavalue":{"value":{"entity-type":"item","numeric-id":4487075,"id":"Q4487075"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a55929e0663e79c1f70c2c359ce048b2afc794e","datavalue":{"value":{"amount":"+0.70187044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$97E91505-716B-48DE-8C01-ED0AD790D1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"886e6e31fc7db6654a26396755c650e33cd89c2d","datavalue":{"value":{"entity-type":"item","numeric-id":2413171,"id":"Q2413171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a55929e0663e79c1f70c2c359ce048b2afc794e","datavalue":{"value":{"amount":"+0.70187044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$279130A5-7C3A-4C07-A86C-31E97DCB8DDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76fdbfeeede17f82ec2a14c78f93ddafcd1e2f5e","datavalue":{"value":{"entity-type":"item","numeric-id":3184610,"id":"Q3184610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d43596b0db288402ca9f10c9a71a7279913345a8","datavalue":{"value":{"amount":"+0.7014078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5230344$999F69CD-F0BB-423E-ABC3-29F70B060DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique is hard on average for regular resolution","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_is_hard_on_average_for_regular_resolution"}}}}}