{"entities":{"Q2491328":{"pageid":2502071,"ns":120,"title":"Item:Q2491328","lastrevid":49841830,"modified":"2026-01-11T05:26:00Z","type":"item","id":"Q2491328","labels":{"en":{"language":"en","value":"A hybrid heuristic for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5028025"}},"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":"Q2491328$CC344C74-3F99-4641-B9A4-2A965D459974","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9b6e56e3a3dcb3aabded625e54343071b9a1bfe6","datavalue":{"value":{"text":"A hybrid heuristic for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2491328$AA10C70C-A12C-41FF-BE80-CB1628EB1D40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d1fd433a0000674c21d291c1c454607b80eb2c6a","datavalue":{"value":"1122.90070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$A5BEF03F-BED1-4780-9247-269AD43463A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4963da29ee071ec1e3cadfdc9131c4bb71acf2d7","datavalue":{"value":{"entity-type":"item","numeric-id":260676,"id":"Q260676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$B52EAAC0-65F1-4DDE-974A-2C5E70EAAF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25402af3533432b5a9402a6518165d67a4ec1c37","datavalue":{"value":{"entity-type":"item","numeric-id":2491327,"id":"Q2491327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$3BFF2A26-E7CB-4E71-B0F3-A1FA4442EADF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$DFFB1D1A-103C-49BE-8B82-FD6D555C6999","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f15351dbed855cf0fba6286653472b73d10f2649","datavalue":{"value":{"time":"+2006-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2491328$29EF3F7B-3404-4519-85E7-907B15562E00","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"35cb8465ca85ba26995d54be2905dc35556d665c","datavalue":{"value":"90C27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$B5BA1654-E7CE-400F-9010-9F1D18BD33E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$5D0DB74D-CA41-427F-9033-0BB0E8060C11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$785D2CA6-388D-4239-98FD-14C5C7E714E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa2b7a27d61107f0b4fbc1f62a636ceefd2de667","datavalue":{"value":"5028025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$99B50930-23B2-47A5-B3D0-3A62273898D1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6fd501bec1e4c351a5bb7e183c0156e01d1981e2","datavalue":{"value":"Combinatorial optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491328$27A58CD6-E99D-49EB-8A35-F88D6CF1CA68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f02ae80a3c70c9ea5c398f8a3f322688749cb2","datavalue":{"value":"Greedy heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491328$3E848CE8-A121-407C-97BA-C58E4A05C2E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92e9eed0fe8d9581ca4a0a3e6c4d6614559eaa48","datavalue":{"value":"Maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491328$F8EE99F8-D052-43B1-9208-7F3D20DD4FC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc8ef3767a82e15e77099703c0a478fc40bb0053","datavalue":{"value":"Steady-state genetic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2491328$0132BC93-9526-49BA-BF2B-616C1CC560BB","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"a4b84e865efcb30445df456cc135b6c6a99d95b5","datavalue":{"value":{"entity-type":"item","numeric-id":25099,"id":"Q25099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$F2CD3C6A-722F-45B4-B112-3BD63C7B8656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2a216d6c09dac0df49b00b19ed2bb5c4336ef7f4","datavalue":{"value":{"entity-type":"item","numeric-id":20231,"id":"Q20231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$8481B23B-147A-459B-B34F-124A4D0C7D81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"d51fc8fdfcbcc2087eb57597182c85772f36bef5","datavalue":{"value":{"entity-type":"item","numeric-id":16910,"id":"Q16910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$A963AF92-82BE-4B4F-905D-9401AA362E88","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":"Q2491328$B46BA12B-D3C0-4D89-967B-C2E1C2E751CE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ba7ce36ad29ba206b3c0d1e76b7a7fff48cd2420","datavalue":{"value":"https://doi.org/10.1007/s10732-006-3750-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q2491328$EDB3E7E8-B8E7-42A7-8C8B-FD0271E215B9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ce88b58b38e26b300120622a93d00f17f2ca75fb","datavalue":{"value":"W1976659547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$59770390-C0E9-41E1-ADA3-9C8DD317A80A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2c7277910fc52ea7ed8c7ed77a9e7cc10bb5d2","datavalue":{"value":{"entity-type":"item","numeric-id":4945528,"id":"Q4945528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$3DE64532-A1A8-4CB5-B3AA-C1C34E0E4320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e42148453545bd23b7960fa3339813b4b5a995d","datavalue":{"value":{"entity-type":"item","numeric-id":4367248,"id":"Q4367248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$5FFBE74A-EAF3-4E12-BD30-377758FB5B4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d112d6c627e9d6f3ef3bd23107eec752dbd7329","datavalue":{"value":{"entity-type":"item","numeric-id":5687248,"id":"Q5687248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$E17E83D9-7762-45F1-822E-90882B270EF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a8ead9358fe4a8ab659a64aa0faac838480f11c","datavalue":{"value":{"entity-type":"item","numeric-id":1273655,"id":"Q1273655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$F733F9C7-E5FE-417D-94A9-0EEF21B3ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5215572a99d5e1a59e3659067c294a20b0d1cadd","datavalue":{"value":{"entity-type":"item","numeric-id":5943666,"id":"Q5943666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$6070428E-A3C2-4CC9-AE6A-D50ECF809BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f366c823a9ac5c438f16cf794737ea93768fa2a","datavalue":{"value":{"entity-type":"item","numeric-id":1278326,"id":"Q1278326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$99BAD51B-0D10-433C-A901-C6D9B4332E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d292ecc4b4eadbcc702a3801a336f637d4474971","datavalue":{"value":{"entity-type":"item","numeric-id":3035310,"id":"Q3035310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$8BADD5EF-A40E-4977-812A-3975ACD66110","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":"Q2491328$2234339F-8803-4DEB-BEB4-0D1A089D7FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c453b78bbf198108e0e5bbae98806cc8162c09","datavalue":{"value":{"entity-type":"item","numeric-id":2433799,"id":"Q2433799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$DD09AD54-CA73-46D8-A30B-AA01F648BFB7","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":"Q2491328$3FF7EEBB-8DBB-4E2E-9BA4-2E8ABF0A961C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1998761525c8e9696a61bb6ea74c7d2f46fd1ac2","datavalue":{"value":{"entity-type":"item","numeric-id":5480099,"id":"Q5480099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$E5A0FEB8-59A3-458A-96CE-E84BFD767C07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b6e77115bd570537b06633d01d4bf9ea3914149","datavalue":{"value":{"entity-type":"item","numeric-id":4418383,"id":"Q4418383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$AD99BB05-6647-4004-95B9-28842EE5EF5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbb6d51460fc83bf9a93c09e226aeead541333b6","datavalue":{"value":{"entity-type":"item","numeric-id":4319768,"id":"Q4319768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$3F89B9A5-5D4C-471B-845C-E13B68428903","rank":"normal"},{"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":"Q2491328$3F7FB7C8-97C0-463D-AF87-D5F11F34F118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e89c76e7003c5fc5efa393ce8ca9618a306eaec7","datavalue":{"value":{"entity-type":"item","numeric-id":5960736,"id":"Q5960736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$4909730B-D293-4650-8AE5-F9AA2778CDDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a567a0bd5149009c58baa277d371437f0fed769","datavalue":{"value":{"entity-type":"item","numeric-id":1213733,"id":"Q1213733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$02DA672B-03DB-419E-A5AD-2090F5522F39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78937c2567b6792b721a84e9dc341ba5b243ce78","datavalue":{"value":{"entity-type":"item","numeric-id":4472034,"id":"Q4472034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$32904522-8A1F-4D5B-90F1-5AD7A8BBAD5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf82e40f3147355c2340d22dffb752c07937d3af","datavalue":{"value":{"entity-type":"item","numeric-id":2784445,"id":"Q2784445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$56BD2DA0-75FE-4D7A-9507-FDDF668B5400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dcb4446087c3a1009df708ef3a2f3c1f3932cad","datavalue":{"value":{"entity-type":"item","numeric-id":5338788,"id":"Q5338788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$8D5C1F41-F7BE-41BF-8B5B-D7DCF00ED4CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65af1ff18bb0088baf47a8c148cb19b092a8a094","datavalue":{"value":{"entity-type":"item","numeric-id":3836970,"id":"Q3836970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$26F79356-F971-4DC4-A698-01C0B752D785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d950a9b93e70a6af658e883420881e0b1cdd99e","datavalue":{"value":{"entity-type":"item","numeric-id":5687257,"id":"Q5687257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2491328$A835F7E1-A2AC-45FF-95E3-43263F7ABEC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6399c9f7f7f72cf67ead1e61fd9e1d6477d20c4","datavalue":{"value":"10.1007/S10732-006-3750-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2491328$CD62D2E7-ADC6-4F28-AA8F-C9CEBA9F446B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d61f63dcf18adc809771e6f73fc946261d64f786","datavalue":{"value":{"entity-type":"item","numeric-id":4472034,"id":"Q4472034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35c67bfe89d0f8ae527b80e7fc5ef60c383fccec","datavalue":{"value":{"amount":"+0.8515099883079529","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":"Q2491328$7B05B186-7C9E-4998-A7F1-938D7F014653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d41d8f7005201e5eaf1c0d8cf328eef7bb618830","datavalue":{"value":{"entity-type":"item","numeric-id":1273655,"id":"Q1273655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81517028041e492fc88bb0f8be443328074eea00","datavalue":{"value":{"amount":"+0.8343521356582642","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":"Q2491328$623C4A2A-F14F-4487-9239-7AE4E91F2C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91596e31ab58938baffaa8500e192ddf70896d62","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81517028041e492fc88bb0f8be443328074eea00","datavalue":{"value":{"amount":"+0.8343521356582642","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":"Q2491328$B3AD34DB-D9FF-44E3-B6CA-4255CB8893F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec61dd57b33e384d9f2a82150d5aadc6973e7392","datavalue":{"value":{"entity-type":"item","numeric-id":2359135,"id":"Q2359135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0390bf15ab72504b97beadcca124e7412e900283","datavalue":{"value":{"amount":"+0.7991291284561157","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":"Q2491328$C9CB0E51-DB08-4D1F-BBDF-419617FDFE7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b74745ece9337be933252ed6287a5b748174ae","datavalue":{"value":{"entity-type":"item","numeric-id":2768058,"id":"Q2768058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a60f3d0289f5c8a2d73830946a2bee6529e77c8","datavalue":{"value":{"amount":"+0.795612633228302","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":"Q2491328$B50D8F0F-104A-48FE-A658-D16AE32F49E1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2491328","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2491328"}}}}}