{"entities":{"Q2820111":{"pageid":2830849,"ns":120,"title":"Item:Q2820111","lastrevid":52622594,"modified":"2026-01-23T03:17:14Z","type":"item","id":"Q2820111","labels":{"en":{"language":"en","value":"Speeding up MCS algorithm for the maximum clique problem with ILS heuristic and other enhancements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6627273"}},"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":"Q2820111$1CF3B490-B5CB-4078-9A02-553589241205","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6383d8e11f469d5f26a48fbf0cdca79697a50b4","datavalue":{"value":{"text":"Speeding up MCS Algorithm for the Maximum Clique Problem with ILS Heuristic and Other Enhancements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2820111$33CB39F0-EDF5-4CC9-9F0D-A0F4FA06C27D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d84946a998262bb337837e526e5c4f19afef0efc","datavalue":{"value":"1344.90063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$454028A9-C530-410F-8A0F-4C12FDF6A7C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4a82b79935183c864d8cd2bb72d9ac1558fdf72e","datavalue":{"value":"10.1007/978-1-4614-8588-9_7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$2BE4DD61-A878-4695-991F-492897E98105","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b55a0d79d2238fe8ff7dbd3e7e06b9a649f2f49c","datavalue":{"value":{"entity-type":"item","numeric-id":2249808,"id":"Q2249808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$0E122A76-0028-48D5-94C3-1914DEDBF03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"77565fc1f2678869a3071c0d19a55aaac2e04f70","datavalue":{"value":{"entity-type":"item","numeric-id":281814,"id":"Q281814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$7BF063A1-4C7D-4988-A73E-ADF70E559F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ae97bc4877ac0397e1758940b0c6a6662202316b","datavalue":{"value":{"entity-type":"item","numeric-id":167615,"id":"Q167615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$EDBB81CC-FE9D-4FF6-9442-329C6B0EDE93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9088c7be79009969710eae636721462033a7b23b","datavalue":{"value":{"entity-type":"item","numeric-id":2787350,"id":"Q2787350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$C3DDFB04-1820-4E33-A88F-E9DD9A104B60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b5855202242268e2d32d9cba2484fa0b5d8a8d40","datavalue":{"value":{"time":"+2016-09-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2820111$EC175875-D3B2-4E53-BE48-BCE9E6FC146F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$56E15085-094B-4EF0-94B8-93CB662993EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$02BC8E35-36F0-4643-9838-CB9EBB6670A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$8892A0EE-7F51-4052-B363-31F254A8E7C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4869fe90d3d3a0a4d2d21864e6ebf6414b4bc2ca","datavalue":{"value":"6627273","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$E6A29EA0-5467-4BFE-AE1C-DD09E677063B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820111$237D4A5F-2ABB-4467-BA92-7DDCD538F9A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e55d9342bbcb46712c69629e73e940a266aaf04c","datavalue":{"value":"MCS branch-and-bound algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820111$2B86D9B3-C995-4307-91D7-B21CC8F5A251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1fc5ab385434e4d270ae0dd2b0dbc73f9b0beb2","datavalue":{"value":"ILS heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820111$42C762B2-165B-42B8-AF01-8E7C4CE4FB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e09726da53e95ae004a19637083ed8dc4eff896f","datavalue":{"value":"graph coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2820111$916EC53A-1480-4A52-878F-3F277DB7B001","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"e7e6827c5fd59632d48d17e5c0f38766287897fd","datavalue":{"value":{"entity-type":"item","numeric-id":20565,"id":"Q20565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$584DFB08-B55E-4706-95D9-D6EE41E34AD7","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":"Q2820111$B82FD0FD-8B9F-4E3C-85C8-E2ACDD20E855","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7e0d315feb4a9cc419caffbe952b43ea4c76cdc0","datavalue":{"value":"https://doi.org/10.1007/978-1-4614-8588-9_7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2820111$718A81A7-EBC1-4837-904D-6EB4E40914A3","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5eb0c45ccfb62b023d44513fa8ed61e7e48303dc","datavalue":{"value":"W15861619","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2820111$12ECF6AE-6D70-47D1-B8CB-B9CC057D278C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"024e8d270bee60e90163de1054fe41a9ad8b23c1","datavalue":{"value":{"entity-type":"item","numeric-id":519101,"id":"Q519101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$3728C85E-4A3A-45B3-B220-EBC28CD73113","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":"Q2820111$3000B58D-42B2-4147-BDC8-4BC1416D77EA","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":"Q2820111$AD594E7F-108D-4E80-9758-902154D4B6D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b905bbd79b2129c876c5313adbd61049615eda9","datavalue":{"value":{"entity-type":"item","numeric-id":1804580,"id":"Q1804580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$3D4C11A1-CCE5-4057-B5E2-164CC24BB19C","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":"Q2820111$6C3CB763-9FC0-4465-9C98-1E64350357D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5e03eda8b209d0eec7ecf5251efc8b2588b8d3","datavalue":{"value":{"entity-type":"item","numeric-id":4354785,"id":"Q4354785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$537643BA-24ED-4908-8A76-58D9F5F7F2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe6db6d41ea38b4b35db89837fca5b235012c30","datavalue":{"value":{"entity-type":"item","numeric-id":1009196,"id":"Q1009196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$02DD8FAC-69AD-4AE8-B0B6-B515222A645D","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":"Q2820111$94276134-605D-4E1C-9DBA-D4155F4AFCCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830b1154055c7f3eef2a6509606509a0926279e0","datavalue":{"value":{"entity-type":"item","numeric-id":3798257,"id":"Q3798257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$FF52B063-ED52-4AE2-8CF8-F623BD53414E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f2d2fe76e5b5e216c5e3ea986bc2853496a909","datavalue":{"value":{"entity-type":"item","numeric-id":2491328,"id":"Q2491328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2820111$659F001A-3C58-41B1-B699-B517A4E59AE1","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":"Q2820111$DBCA5FCD-C71F-4933-8B84-EBDEF31F46CC","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":"Q2820111$2F13FD1D-EB74-43FC-B525-162828BD17CD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e175f359772d1d7b0ea6eba2ffa119898509c74c","datavalue":{"value":{"entity-type":"item","numeric-id":2444144,"id":"Q2444144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91838498bdb17084e2ed06eaf5162c101d366857","datavalue":{"value":{"amount":"+0.9243494868278505","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":"Q2820111$69657313-9963-48D2-8F44-17E87875C2F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c71f638b18d067a2fd24ba8d2cb0186d139b0a","datavalue":{"value":{"entity-type":"item","numeric-id":2249809,"id":"Q2249809"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e598dfb1b494f46ea98d877d9bf24f7fb855679c","datavalue":{"value":{"amount":"+0.8566017746925354","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":"Q2820111$0B255090-1126-481D-8F5E-4ABB414FF79F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6616b5997fd9b013b3292c1ceceb8e231fc33ba4","datavalue":{"value":{"entity-type":"item","numeric-id":4632188,"id":"Q4632188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf4395abde9e5fcc29ea3d1102ab8b74f094a98","datavalue":{"value":{"amount":"+0.8277681469917297","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":"Q2820111$C3601894-0E92-45CB-B3D8-BEEBEE00879C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3f8b81ee55b09ce565c53ddd53bd4b4f5f89cbe7","datavalue":{"value":{"entity-type":"item","numeric-id":3404446,"id":"Q3404446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32a56e6d85afdfe0e2151d2f6a1ab659fc331716","datavalue":{"value":{"amount":"+0.8088366985321045","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":"Q2820111$39D9B54F-27A6-4104-8137-8441F15A441D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a45cf0d8d67985971f9195d31c996e1fd0652e8a","datavalue":{"value":{"entity-type":"item","numeric-id":1736530,"id":"Q1736530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56534f9b51b7c066fc617113f0ec459e41a627bf","datavalue":{"value":{"amount":"+0.771806538105011","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":"Q2820111$7570631B-0925-4E6D-A132-25F08B97586C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2820111","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2820111"}}}}}