{"entities":{"Q2455599":{"pageid":2466342,"ns":120,"title":"Item:Q2455599","lastrevid":44121057,"modified":"2025-11-20T04:01:21Z","type":"item","id":"Q2455599","labels":{"en":{"language":"en","value":"Finding large cliques in sparse semi-random graphs by simple randomized search heuristics"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5205002"}},"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":"Q2455599$491CC35B-1707-4AC7-93D4-11572F22D923","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"36706ace1022e5b707bee80a8e628f3891613a8d","datavalue":{"value":{"text":"Finding large cliques in sparse semi-random graphs by simple randomized search heuristics","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2455599$E0263C4A-1FEE-446E-B236-52F97BF0FED8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ee31f27c4cd14d1883f188bc5826eef9a6902ca9","datavalue":{"value":"1137.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$9E5B277E-2929-490B-9091-5B39FD0170DD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c93cc1dacdc7e6426ea1307b01054215013c3c6b","datavalue":{"value":{"entity-type":"item","numeric-id":264202,"id":"Q264202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$29EF4488-9D5C-4BBD-B2E0-A7AAFB27E234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$5752DD0E-69A2-4638-AB93-ECC28224D96E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3397489ec4154028d8339b56d4b9209837408e3c","datavalue":{"value":{"time":"+2007-10-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2455599$9D143221-5F0F-4B40-9D4A-BDA6A093FD18","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6365dedb45d25bf599cba90d14be5c00f3daacaf","datavalue":{"value":"http://hdl.handle.net/2003/26119","type":"string"},"datatype":"url"},"type":"statement","id":"Q2455599$B80E5019-2100-4A69-B9A8-758EFE22A7CB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$7F209AF7-E5B1-4F60-B513-949CDB11C5A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$80598578-6128-4675-B999-A7BCCC4B23A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cfe779e91fe9c53ee133568259955801965765ae","datavalue":{"value":"68T05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$C048E3DF-1D3F-4EE4-9264-D8BBB5C49BB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e01671c873d801b913451010c0981a684c101d40","datavalue":{"value":"68W20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$CDC5D0CF-2FFB-444D-806C-18F1126AC943","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a53399470eb8dd436767d7bf41cfe934d490582e","datavalue":{"value":"5205002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$BC769628-2527-480D-95AB-660998A23568","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b847678555384fce566415378c330e92bece8482","datavalue":{"value":"Maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$67A47F85-8D1B-47EB-A36E-FED09CBFAA60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b9234d8f72d39fb5320d349ca1d69e7f836a6ff5","datavalue":{"value":"semi-random graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$8951A7D5-5FF6-4C47-978A-0DB1FB18B6E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"732408eb8aad02fa7fa53087425a1894ea634d4a","datavalue":{"value":"randomized local search algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$6A75C091-3A38-469D-807F-9439B2ECD87F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c4895020ac6165be16ea61f818ca2e9f8f88c2f","datavalue":{"value":"evolutionary algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$972393DC-FB1D-4116-A499-A13098C12FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11351e1a14fd468102e732303e442c02ff10bf78","datavalue":{"value":"population size","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$D0727CC0-8AC6-4E60-B706-254E4163BA30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b59391821b915b007819c1a5ffb7262ad461b563","datavalue":{"value":"runtime analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2455599$ECCE5E2A-90E2-4C78-A4AA-C095C5C969D4","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":"Q2455599$2AF66C6B-516D-46E9-96DB-1197B499918F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e636ca94121bab3c0b8415bfa40bd00eb7060704","datavalue":{"value":"W2093042554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$C8440CD2-1102-4083-B6DD-9332619C1EA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"912e2ba09e82ce30ded21d6dcc1825edc4461a2b","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$5C428996-41AD-4466-9A57-A6C02F921990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"715ff7d35ee08de7a3810826e5cbdbc4fb6bbbc2","datavalue":{"value":{"entity-type":"item","numeric-id":4845849,"id":"Q4845849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$BC8E1EE1-0F90-49DB-B6D8-3E7F6451D7FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$5AE7DBFB-C320-41D6-84D9-9D59EECFAE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa0180fc07b01b5b3a63dd32f85d22b496fa0f3","datavalue":{"value":{"entity-type":"item","numeric-id":3145799,"id":"Q3145799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$0C6CE7F8-DA4D-42A4-B951-06DDB77FF531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc65e7a70c0d39a06e80c207a86fdc3cb97b976","datavalue":{"value":{"entity-type":"item","numeric-id":1605304,"id":"Q1605304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$0696E79B-3FA5-4EDF-901B-FBD2D5F5B37E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"072c37fc08b6b305130d3c1b42680a65a72344b3","datavalue":{"value":{"entity-type":"item","numeric-id":4652632,"id":"Q4652632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$5E3D4713-1AA3-410B-9881-2C1F5BB6821B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5a07bbe12f8d0413febfe03352bb2b37ef84b73","datavalue":{"value":{"entity-type":"item","numeric-id":1604213,"id":"Q1604213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$AFAB701E-AC53-431B-AB5D-9DE370B270C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ec1447f55154124b9721201dc247b2694f2ab5","datavalue":{"value":{"entity-type":"item","numeric-id":4948021,"id":"Q4948021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$1625D37C-4D20-4284-8650-524D368A1951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d3315894380497d70eba936d55f1b82213f5560","datavalue":{"value":{"entity-type":"item","numeric-id":3122905,"id":"Q3122905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$078D9D8E-6FBE-4F8D-ABCD-0DD0CD7346CA","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":"Q2455599$AEA8D69F-7A66-498B-8AEA-E32ED4C47E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8d15a265400ee74b7ccc90f74849e6820eee631","datavalue":{"value":{"entity-type":"item","numeric-id":5687246,"id":"Q5687246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$6AC6AEFC-AC04-4A9F-B69F-61EBA8D1A701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"501aefe4754342fb8d5444baacca037714207964","datavalue":{"value":{"entity-type":"item","numeric-id":4999425,"id":"Q4999425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$08DEB5BC-FD34-4C99-93C8-B0979A28FBBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d9daf6405411e35e9d04476d6e33b99db30161e","datavalue":{"value":{"entity-type":"item","numeric-id":3613762,"id":"Q3613762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$C1636D0F-56D9-4E59-8CAC-2A5B2A91B302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d05652188e444fc35e748b68b983451566933e27","datavalue":{"value":{"entity-type":"item","numeric-id":4856179,"id":"Q4856179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2455599$692E4047-A0BE-4838-9047-92BDADD81FBC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b15972d2c0501994d5c18263b73e349a8045956c","datavalue":{"value":"10.1016/J.TCS.2007.06.008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2455599$220D9726-FE15-46DD-9E98-05DB454C4D8A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"192a50c9b0c384eaf0100c1bd3645b79c4152c27","datavalue":{"value":{"entity-type":"item","numeric-id":4250228,"id":"Q4250228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfca1e48e352148d9b7e99ae1018296023c4d74","datavalue":{"value":{"amount":"+0.90524846","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":"Q2455599$76E3AE1D-954F-4628-8762-5A9E8ED570AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c1c23c031d07a3d3051930b3b65dd8d07537fcd","datavalue":{"value":{"entity-type":"item","numeric-id":4705344,"id":"Q4705344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dfca1e48e352148d9b7e99ae1018296023c4d74","datavalue":{"value":{"amount":"+0.90524846","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":"Q2455599$10403DAA-5247-4589-9C4A-72F20EA0D61C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc01ca7ffc0da0b072506c4ca681e66e827bf633","datavalue":{"value":{"entity-type":"item","numeric-id":5154765,"id":"Q5154765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38fdb15bc657e70d4a1aa937aa82ba6bb986ec8e","datavalue":{"value":{"amount":"+0.8985821","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":"Q2455599$E29F4976-87C0-4F0B-982E-7BA87093B374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114a0291172d5f3766a104828ed131951a6bfbb2","datavalue":{"value":{"entity-type":"item","numeric-id":4948021,"id":"Q4948021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"533a331623c899586a1f4a085c3a664d6546f4a2","datavalue":{"value":{"amount":"+0.8981834","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":"Q2455599$F2DD2D38-E6D4-4C1E-A869-376BD0F34025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29dfc24112593fe28da17f5b33724122396d5de2","datavalue":{"value":{"entity-type":"item","numeric-id":5687248,"id":"Q5687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8480064c7d0a28e50d79a38cdee441a1f2693b4d","datavalue":{"value":{"amount":"+0.8960156","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":"Q2455599$F29FBA92-2D31-4AFB-A4B8-952B0FE9E3F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f4f3a225e643cf390e7c5260ef2cac576945f46","datavalue":{"value":{"entity-type":"item","numeric-id":4688314,"id":"Q4688314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2605be02fe32231aadb33b74e47687ff88b615b","datavalue":{"value":{"amount":"+0.89521235","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":"Q2455599$99E37CF8-6348-441E-9D6B-607EFE343A39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bab3bc5c3a62adfbe67a4a883f4becd489d0836","datavalue":{"value":{"entity-type":"item","numeric-id":3463541,"id":"Q3463541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65d0f31f115a27bf4a84f4c3dee22601ab87299b","datavalue":{"value":{"amount":"+0.8919661","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":"Q2455599$77AA19EE-E8D7-4DE0-BA7C-1FF793A4BF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e47c5d312322ce671d51aa177801252027e8c26","datavalue":{"value":{"entity-type":"item","numeric-id":342165,"id":"Q342165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36b0caab31ce8f2401bad2103b6f268718ad5a2f","datavalue":{"value":{"amount":"+0.88997823","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":"Q2455599$12D6834D-4B43-4110-B9EC-186B9681565A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b05834df5a934d8c411b6d7b27864e5f430df3","datavalue":{"value":{"entity-type":"item","numeric-id":6114455,"id":"Q6114455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"765f3f77dc8e5395e412c1c5e2ed8f0a329cbb7e","datavalue":{"value":{"amount":"+0.88913596","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":"Q2455599$3C305FCC-468A-4838-B617-F726FB163D17","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2455599","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2455599"}}}}}