{"entities":{"Q6085752":{"pageid":13220059,"ns":120,"title":"Item:Q6085752","lastrevid":55529629,"modified":"2026-02-17T18:17:43Z","type":"item","id":"Q6085752","labels":{"en":{"language":"en","value":"Improved lower bounds for the randomized Boppana-Halld\u00f3rsson algorithm for MAXCLIQUE"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7776488"}},"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":"Q6085752$4F09B08B-9D8E-4F8B-8F74-9A70CE9430E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a1218cde6efeffdaa19983a61ef275ee01c51d72","datavalue":{"value":{"text":"Improved lower bounds for the randomized Boppana-Halld\u00f3rsson algorithm for MAXCLIQUE","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6085752$5AFA1D97-0D6A-42CC-86D2-A178641FC18A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9315745bbe7ac6e2ca5196c09af0ad9994a033fd","datavalue":{"value":"1527.68167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$3A075567-7371-4A3F-94AA-2D74A2AAD47B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e85871b88502694c72a55c2edd6db637629d00c2","datavalue":{"value":{"entity-type":"item","numeric-id":1414735,"id":"Q1414735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$411EF417-30BD-4373-A9F6-A62EAD375202","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$87A54832-EBB9-433B-A79D-28CB0571F179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"066d1477c8c2dc8167e035c2af02788021afe714","datavalue":{"value":{"time":"+2023-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6085752$A92B829F-97EE-4905-ABD9-9D5070B65F52","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$240795B9-680A-43D8-BCBC-B6CD78F07E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$069C0524-5826-42CB-9437-34EC564ADD90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$2A37C535-1D67-4846-AC74-1352522C41BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$69AC743B-FE33-44F5-B0DA-BB31D85FEE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$C2021DDB-025F-4A8A-A034-143C3E48852C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$F3C10ADF-5E5E-4469-AB21-D2045A4ACBAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$BF2A714E-F272-4C62-BB3C-56BDC31EE2AF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e8052eb5f124910f4737b60d8d5ef2be9f324e5e","datavalue":{"value":"7776488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$CE1B8294-EFEB-4F38-BDF5-825BDAD2602A","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":"Q6085752$D2C9DFA0-5DCF-4A25-A7DF-BACCADB70808","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4799e5a32c687eea79d573479ff8c58240f3cb62","datavalue":{"value":{"entity-type":"item","numeric-id":4004078,"id":"Q4004078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$E2180D33-B9A6-4293-A903-3F742482DAB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c6592a49761f461763cc72d2b91dee964ad0498","datavalue":{"value":{"entity-type":"item","numeric-id":1196452,"id":"Q1196452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$BB541AE9-2F00-406D-B2FB-F09BEC1FCE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1df2819e7e3879cda15fbfca6ce617773c6ecd81","datavalue":{"value":{"entity-type":"item","numeric-id":915256,"id":"Q915256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$B91DBC62-FEFB-4A76-ADD2-8C8D13EE7827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"067e01545fc3c4540af94ce21b7d1c63b49a2bee","datavalue":{"value":{"entity-type":"item","numeric-id":4019371,"id":"Q4019371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$07137024-38D1-4C4F-82FA-46FB2777A308","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1c0f3cdf7abb06ac9d0389415e2e145c3e10b0","datavalue":{"value":{"entity-type":"item","numeric-id":4698693,"id":"Q4698693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6085752$9628C48F-03FD-4EE6-99F1-2A201E879299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2973f1aead66fed4efc28201259b20919fb67de3","datavalue":{"value":"10.1007/BFB0030876","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6085752$7A635C21-F6F9-4091-A732-0F1FDACF8628","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e7cc5ca7964f82c0e0730129c3052cfd358c159","datavalue":{"value":{"entity-type":"item","numeric-id":4698693,"id":"Q4698693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19c89b20be7719f7be1f1055ee621e55ccc76783","datavalue":{"value":{"amount":"+0.9067614078521729","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":"Q6085752$E6B4C56C-5E58-4625-A161-72C816B624EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed360082d5a6c272a0e340077de9b90b8d0d3d5b","datavalue":{"value":{"entity-type":"item","numeric-id":5054768,"id":"Q5054768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87d7bbf6cafec4e03ff3937e4a556cf41c7e6a7a","datavalue":{"value":{"amount":"+0.844024121761322","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":"Q6085752$898206FC-4C1C-400D-B326-98513C687967","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c20baf24e7c209e4d1ae3a3b987037d229daed96","datavalue":{"value":{"entity-type":"item","numeric-id":4400853,"id":"Q4400853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5527f825c0f8a2690ebf2c817c62345d76bca9b0","datavalue":{"value":{"amount":"+0.7709971070289612","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":"Q6085752$85C53458-C890-4DC1-9929-99E7E0B30281","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b84a4a4164017717102c8fab6d7ac489b908a7a","datavalue":{"value":{"entity-type":"item","numeric-id":5687254,"id":"Q5687254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8112eb78fe67f6360058351ebb1786183ec39711","datavalue":{"value":{"amount":"+0.7615951895713806","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":"Q6085752$A865457D-3CB7-4DC6-91A2-303FDF4D28E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23e33a88e9a49827b21e9d03f296405e2c047268","datavalue":{"value":{"entity-type":"item","numeric-id":1842777,"id":"Q1842777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334391345816475077e6dad18abffba07a755d98","datavalue":{"value":{"amount":"+0.7536903023719788","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":"Q6085752$4FF9B155-33C7-419D-A970-D5249A8AA3E9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6085752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6085752"}}}}}