{"entities":{"Q1736530":{"pageid":1747271,"ns":120,"title":"Item:Q1736530","lastrevid":72377457,"modified":"2026-04-14T04:29:50Z","type":"item","id":"Q1736530","labels":{"en":{"language":"en","value":"Exact algorithms for maximum clique: a computational study"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042141"}},"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":"Q1736530$C04555AE-A6B9-49AD-B1AA-316E2253E6E7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"41928c6bea2eeae81b1324bf7c6f0116e6178b67","datavalue":{"value":{"text":"Exact algorithms for maximum clique: a computational study","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736530$ACE8F089-2EB5-4BCE-B608-5BA5775BE2FA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0943a5f2f05f4d755b89b6eed151b638ea2b1b30","datavalue":{"value":"1461.90162","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$49721841-3C46-47E0-9FD8-A03E070E7CD4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7afbdf97000946b803a6f64190076b873c4653a8","datavalue":{"value":{"entity-type":"item","numeric-id":204955,"id":"Q204955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$B4424A35-AD42-48CD-9E13-6ACF41ACB188","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$D8BFD53B-D64B-4333-9BE9-77F152286164","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736530$5E989FD6-84FB-4DA2-A4E1-AC6BF19B0776","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"94451d7f67722619eff6b69fd6e3001ef64a90c8","datavalue":{"value":"https://arxiv.org/abs/1207.4616","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736530$11BA881F-00BE-473B-97FB-8D6126833E0D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7d3ecee986481bd762048462190769f1ea9e358","datavalue":{"value":"Summary: We investigate a number of recently reported exact algorithms for the maximum clique problem. The program code is presented and analyzed to show how small changes in implementation can have a drastic effect on performance. The computational study demonstrates how problem features and hardware platforms influence algorithm behaviour. The effect of vertex ordering is investigated. One of the algorithms (MCS) is broken into its constituent parts and we discover that one of these parts frequently degrades performance. It is shown that the standard procedure used for rescaling published results (\\textit{i.e.}, adjusting run times based on the calibration of a standard program over a set of benchmarks) is unsafe and can lead to incorrect conclusions being drawn from empirical data.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736530$DE8D8FAB-D069-45FF-B239-926E4AB9803F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$4346833A-9484-42D8-B32F-9E750AACD910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$312293FF-C5DE-441C-91FD-B51F25606F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$F052ED4D-1665-41BE-A71B-DC6E10B2E45A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$A7583884-2746-4EB1-B37E-34042960544D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d0ee4d5080f68e88c2db08fd026c27a6b323ed2","datavalue":{"value":"7042141","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$64E36A54-1AFA-4CD5-B8D9-5AFE19BB0D04","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736530$A7AC92B1-5FEF-4B39-B19D-383C6CB1F105","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3f05553a5308936a7205a0d3afccb9b8d271916","datavalue":{"value":"exact algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736530$93CC038A-B902-4886-A682-05A9CCC09E6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b8efefaf5c84d12d439a0bf12ff13dd42a28fac","datavalue":{"value":"empirical study","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736530$B1397A53-EA4C-4535-8430-2931D0D6F16D","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"65328434bd3f9c040d81adad357d4debfc687897","datavalue":{"value":{"entity-type":"item","numeric-id":20516,"id":"Q20516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$FBAFE40F-F979-4F31-B541-70E7251F7DE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"0bd02c26dee295e17fa1661a740b0e3277993f7d","datavalue":{"value":{"entity-type":"item","numeric-id":37543,"id":"Q37543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$70DAB829-DA7F-4B8B-A63A-B9A747F31DC5","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":"Q1736530$BAADDA67-6DF7-4D10-A9BA-E0D63F098A4D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdd0ce1aa4060d959e6284fb0a75f683cd554310","datavalue":{"value":"W3103809129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$08D55392-14D2-4D6A-A3F8-6053863E65CB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$6FFE4BC4-B7A9-43A4-B1F8-9335F1ACE2BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3672c9d2d9a732376b2bacc5469a68613a21edb","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$96618D52-E650-4A7C-8DA3-CB5FC2C05110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"028663f78e40d74265033cbd67a68980f9fa4411","datavalue":{"value":{"entity-type":"item","numeric-id":4411385,"id":"Q4411385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$E2FA5267-ECFA-40A4-92D8-9851CCDF9144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"267448a1e2d743de00148118f05ecc54ddbd8b58","datavalue":{"value":{"entity-type":"item","numeric-id":2837833,"id":"Q2837833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$A0B13BFE-8836-4021-914B-4764CC4CC1FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5965b20793d5f0fe6b84b5c821604df73f5653f5","datavalue":{"value":{"entity-type":"item","numeric-id":1613374,"id":"Q1613374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$1F8BA8EF-74D6-44F3-8AD2-AC587E1147BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6e59f0936596e72991b7f5af60ba51dda5b9c71","datavalue":{"value":{"entity-type":"item","numeric-id":5905591,"id":"Q5905591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$B0BCD198-5D16-4CC9-A2F7-DC56F50BAB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ceae3734afea155e9dc7561cf1011ac5f6ddfa0","datavalue":{"value":{"entity-type":"item","numeric-id":5897220,"id":"Q5897220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$80234D27-39E1-4369-9A63-007D8CCB6B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14559884b5c5471138b38be96b0d1bbde8106321","datavalue":{"value":{"entity-type":"item","numeric-id":1941191,"id":"Q1941191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$89B48CE1-7681-49D0-9F6D-B7A9794A16DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070916f377624e12be2ddd9c74c2325674eaa8c4","datavalue":{"value":{"entity-type":"item","numeric-id":709206,"id":"Q709206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$8DEE88B6-AA77-4519-8C41-353EB0E6A777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2147846f2591fb1d9972dbfcd1407d95c7f8c081","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$40300E7C-19CA-44AB-AA8A-5B09C0A8E813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da15692b7b129bbd5aa6f3835231c364ea3e207","datavalue":{"value":{"entity-type":"item","numeric-id":1267190,"id":"Q1267190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$FB865620-1A86-49AE-8059-1AFB3EAB3C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ceef26e519b2ad7d54910622a47cfe86969dec","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$3C7EE63F-2998-4BFC-A7EC-DA447ACA4325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df1958ff7e040b608ab81be40fc268247c86c0f1","datavalue":{"value":{"entity-type":"item","numeric-id":3933756,"id":"Q3933756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$EFB7B357-760A-43B0-9180-289357B27728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6581e9b3d0a5ea07c489b90e7fe3ba280358210","datavalue":{"value":{"entity-type":"item","numeric-id":3765255,"id":"Q3765255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$EC72F85B-9C78-4DEA-8E96-D616D2567953","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97aafdd5735dad65e3271b07e7c705177b578383","datavalue":{"value":{"entity-type":"item","numeric-id":1318271,"id":"Q1318271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$BA4BC15F-5197-4A9D-AE19-D8074ED22EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"078e0a5ec559210a14a4145be98e18a1a255f6b1","datavalue":{"value":{"entity-type":"item","numeric-id":5677064,"id":"Q5677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$81ADDC4D-BD09-4245-A014-318A7C1567DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6de0c79823e6538f827923bf16768c83c28b903c","datavalue":{"value":{"entity-type":"item","numeric-id":5650710,"id":"Q5650710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$C07E8B40-1BF9-4F2E-BCC0-F1719EA62C8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3edb87e1b6352d7220cf8e3669d6c8551a9b12f","datavalue":{"value":{"entity-type":"item","numeric-id":860810,"id":"Q860810"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$DEBA3576-B619-4338-B20A-03E57B92273D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56cf5c188bcce9490a2b63c18bca3c3259df4b9b","datavalue":{"value":{"entity-type":"item","numeric-id":4012216,"id":"Q4012216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$CE7FB190-5711-4D18-9983-C8D2C4D209B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2296e4c061aa297b15b18e8b2ac7f4a7380c92ae","datavalue":{"value":{"entity-type":"item","numeric-id":5350224,"id":"Q5350224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$08C47EE7-5C3E-4F8C-99F7-FFA2B70882EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3ed42bff0070ffae337f4dbd4e93bcddef032f3","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$B07AC85F-19E6-46E6-9B44-40E4F81C3BA8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"639420891633388d02b476efd796ca09e929356b","datavalue":{"value":"10.3390/A5040545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736530$3CB0B525-0C50-4686-88CF-E24AC6F9B16F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fc158c0594163dfb7df26e9a7ad792b28f7e549","datavalue":{"value":{"entity-type":"item","numeric-id":922964,"id":"Q922964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef0eecdf9b0be282493433c903ad9adc5c4473e7","datavalue":{"value":{"amount":"+0.9729962","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":"Q1736530$7836F095-704D-4562-BB5B-2102D2FB18E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e42b6e0ba173cc7940561fc16b23fba70bba762","datavalue":{"value":{"entity-type":"item","numeric-id":6088204,"id":"Q6088204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e7356cd387d8524f42d912b679f833bb69ffd33","datavalue":{"value":{"amount":"+0.94524026","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":"Q1736530$3F66EFDA-A655-4619-934F-823E86A3CBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54df900bf0653f583fd2a0eb0ee7b392a0263209","datavalue":{"value":{"entity-type":"item","numeric-id":405671,"id":"Q405671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"021afe6dc499e362c7e209c261377b5082cb7e10","datavalue":{"value":{"amount":"+0.9435944","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":"Q1736530$023FFCC8-E8E4-4132-8B51-CC3DAAC00744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32961e93292047b0d8c510872fead2124c21c7ae","datavalue":{"value":{"entity-type":"item","numeric-id":2980894,"id":"Q2980894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90987733460ebb5368fd95cdd7240fcc51f839e5","datavalue":{"value":{"amount":"+0.9406793","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":"Q1736530$7519F392-3B10-4998-B341-A05D8DACF226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"291711867355a9ee43dba2bf4df2c3609cab8582","datavalue":{"value":{"entity-type":"item","numeric-id":3502019,"id":"Q3502019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c9299359849e5c0510a32e42a3676ee2c22f4ea","datavalue":{"value":{"amount":"+0.9405669","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":"Q1736530$01A51D5F-3DCD-4729-ADC3-5ED9DAB0C326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e23b7305ce6a4efa9c928de664c08a2c46740d1","datavalue":{"value":{"entity-type":"item","numeric-id":5705147,"id":"Q5705147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c366a6b810afb19bc2cdae85a4521c99a6ba1533","datavalue":{"value":{"amount":"+0.9389233","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":"Q1736530$21C48251-1E13-4B10-BF3E-1205FBE2CD5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b95a90f7d2369a7a1b6d9377f845e9cdba9d0171","datavalue":{"value":{"entity-type":"item","numeric-id":4945422,"id":"Q4945422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c6a1bc8d9feaa203f61eede0e1aa0be8a6a4b5c","datavalue":{"value":{"amount":"+0.93644905","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":"Q1736530$4E6FD2D1-F216-4FF0-82D5-6159EEBD4E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b520ecff4bc16368420282468ad4db89f9bfd5c2","datavalue":{"value":{"entity-type":"item","numeric-id":2630214,"id":"Q2630214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9d6d9b753ac45de89f3b5aa6ca966b45719f4a6","datavalue":{"value":{"amount":"+0.936062","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":"Q1736530$566C71B2-F099-41EE-BE94-B0E81FD6BFDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0d06e78fc5e55c651eca3ed90808e97b0832ce","datavalue":{"value":{"entity-type":"item","numeric-id":5315378,"id":"Q5315378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe919ea49dbb141388b06dc9a1b870f3b3a139b5","datavalue":{"value":{"amount":"+0.93465704","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":"Q1736530$F121FE14-6036-4FCD-9F67-8E80A19A3114","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736530$751174F5-541C-479B-8824-5510134C1C22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exact algorithms for maximum clique: a computational study","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exact_algorithms_for_maximum_clique:_a_computational_study"}}}}}