{"entities":{"Q2456476":{"pageid":2467219,"ns":120,"title":"Item:Q2456476","lastrevid":50187497,"modified":"2026-01-13T11:02:22Z","type":"item","id":"Q2456476","labels":{"en":{"language":"en","value":"A simple simulated annealing algorithm for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5201944"}},"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":"Q2456476$82C466C7-6601-4525-9B44-97E72633248E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfa2273db53840287ec0e513f2ab79dbbff1fabd","datavalue":{"value":{"text":"A simple simulated annealing algorithm for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2456476$0741BA57-88C5-4290-9E88-7642EA8B4BCB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4317d58295b58e77338bca44c1e8424842c6eff5","datavalue":{"value":"1121.90412","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$3CF0A171-750A-40C8-97B7-AE7708FB27B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f36657700478db87d4285b920500537c052a6752","datavalue":{"value":{"entity-type":"item","numeric-id":436875,"id":"Q436875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$E3F650C8-1E3A-4668-831E-5DE84DE9862B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e55a1ed6d275a8ba2794d0e03b02e4c1d9a8ff81","datavalue":{"value":{"entity-type":"item","numeric-id":201356,"id":"Q201356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$986BBBA3-C6F7-40BE-ACEE-028EFB0570F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b362af080df6545272ac0695aaafc5a1e627ede","datavalue":{"value":{"entity-type":"item","numeric-id":1717813,"id":"Q1717813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$4F9B9165-C441-43EA-9758-551BA96BC68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3256f4ce30e2141279267ac2d08a03bbea8e2c4","datavalue":{"value":{"entity-type":"item","numeric-id":698550,"id":"Q698550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$1945AEB9-6E14-4AE8-AE32-BE2A4F1349C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$CD6F0AC9-4858-4236-89D6-E2B22BAA3981","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"243baf0e3d067a64e90f601cf4c8f4e9e8a79259","datavalue":{"value":{"time":"+2007-10-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2456476$C9BC2EA2-371E-4366-8A3B-47707F9B8719","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d2d4f4e28fa9ca38421c473fcb6ba728a44de59a","datavalue":{"value":"90C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$8D2BBA74-3E8A-4FB6-B0C4-BBBB40A7F46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$2AD5E181-E761-4895-9969-378C5C8B1A62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$90707B37-9522-4277-A61C-8461080C707A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$FE953C6B-E00B-4A27-9560-685C6565169B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$F9264436-A71E-4619-95E3-1B4F9975E61B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"320351214eb2f489f65810d823700270f4141b31","datavalue":{"value":"5201944","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$92559BC7-9782-477B-912B-046A9690026A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"31f952e355175d07f0aa5fb7e63166e3c6dc3e05","datavalue":{"value":"Simulated annealing algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456476$37DF7DF6-2025-4203-84E9-2DBDE1FA3F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5458a9d75d87073e9d10459baf03b5f0335793f6","datavalue":{"value":"maximum clique problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456476$2E66793E-6EF8-453B-B91C-3EE8B0EA3C0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"827d8ed8de02ebcacdedb8ab65024d45958a1776","datavalue":{"value":"minimum vertex cover problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456476$68ACFC10-9A17-44AD-B031-20F95D742F07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e6f5ddde08adad7f1b420f4bba58c97b0c2c7a","datavalue":{"value":"NP-hard optimization problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456476$180F7FEC-DDB0-43C3-A10E-EADEF18ABBE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2af51969b73542d6aab2bcded7015ec65969c29e","datavalue":{"value":"heuristic algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2456476$ED17CC53-B652-4283-B1F9-D4CF31EF47E8","rank":"normal"}],"P1463":[{"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":"Q2456476$D30824FC-60F5-4EA4-97E1-643F4F725001","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":"Q2456476$D909ADAF-94FD-46AC-ADEF-93F3871AF639","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c6436e5b6fc8ba31da97aea6fc3d48c0232ba4c0","datavalue":{"value":"https://doi.org/10.1016/j.ins.2007.06.009","type":"string"},"datatype":"url"},"type":"statement","id":"Q2456476$1D8C2BA6-5EBF-42A6-9493-8DA9623F1314","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9b081634b4628b0bacdd002b9d23b42a63ead4f2","datavalue":{"value":"W2019853242","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$02E74460-AAD3-47F4-A6DD-DEBCE5DD86BA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"63b5b04ed3aa0acdcae036286ca8192fe935fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":3741641,"id":"Q3741641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$33AC0534-27DD-4CDD-9DEC-6173B12455EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"908a1b358b1fd6ab21256e3df764a3c8f3cdffcf","datavalue":{"value":{"entity-type":"item","numeric-id":1613385,"id":"Q1613385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$127B2596-1EB9-4B2C-8660-033F5013535D","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":"Q2456476$345A3852-30C1-4831-B1F6-CF206CBA6D69","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":"Q2456476$AC318A48-0407-4329-A14B-1E328FCE9437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c561ca2fa815af4b71928bafa7ff10bb3c285f7a","datavalue":{"value":{"entity-type":"item","numeric-id":868457,"id":"Q868457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$3BF6F907-20EE-4576-B635-BAFD9490215B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3798f5e47a602f0c6241adb1ce137dbcbaf619a7","datavalue":{"value":{"entity-type":"item","numeric-id":1870811,"id":"Q1870811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$22091F33-E176-4200-9174-B18A880F7930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7ad8ade7e70ff429f2bc36721a8a3affdcfac52","datavalue":{"value":{"entity-type":"item","numeric-id":705505,"id":"Q705505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$900B5B9E-4A81-44C9-BBE9-8EB992DA46D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c837d56e04962823c1d7c934cd015e72d540d8c","datavalue":{"value":{"entity-type":"item","numeric-id":1588908,"id":"Q1588908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$153CC756-DDE6-4E03-B3CD-7D9AD6CD2E33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d57f8b48d3474d039cf165cf22130e915b08b0c4","datavalue":{"value":{"entity-type":"item","numeric-id":1041822,"id":"Q1041822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$111BBEC0-A01E-4462-96CC-AD01052C2722","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66420b49775113a4962c131a254f6f2ef559bdab","datavalue":{"value":{"entity-type":"item","numeric-id":82025,"id":"Q82025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$10D5C8D4-CE04-43AB-8FAE-5C169A684E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77ff3ecfdcfd4f5a9281b02176c6d847ae7aa973","datavalue":{"value":{"entity-type":"item","numeric-id":881874,"id":"Q881874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$5BFA1D6E-6243-420B-9E73-6CDE5D11DFE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"015aeb78b594f3ea1b9da11a4b2eee192e2c98ac","datavalue":{"value":{"entity-type":"item","numeric-id":881887,"id":"Q881887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$B674F4E6-EA7D-4340-8DFB-FF34FF4BA269","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":"Q2456476$B3621556-FA2F-4384-B904-8DC87D9712E0","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":"Q2456476$7EDE2D8C-166D-4A98-808B-846DDE599706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab964e5cf58a956faaa4501d6f460ed40c9a6096","datavalue":{"value":{"entity-type":"item","numeric-id":2568255,"id":"Q2568255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$153D95D5-6A53-4AB1-94D1-F38766A09B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc36613f94048b27a6c71bcd70a2693adfaf9e42","datavalue":{"value":{"entity-type":"item","numeric-id":1602490,"id":"Q1602490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$E1EF7C5B-5BF6-44F4-8634-8A44F330DA57","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":"Q2456476$A2AAEC33-E6FC-403C-963F-4C8EADA70668","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650a96a00762cefd1ae74837779e4af4812041a7","datavalue":{"value":{"entity-type":"item","numeric-id":3785827,"id":"Q3785827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2456476$44F89F89-9D56-4572-8712-E114BAB41F74","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a97284ee4e16261a983060ae2a95b518b9709204","datavalue":{"value":"10.1016/J.INS.2007.06.009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2456476$B21C9579-E8BB-4531-8A31-2B27F90B757E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6d282122a799b144e5137e7fa90faaf8e58dfd9","datavalue":{"value":{"entity-type":"item","numeric-id":5877714,"id":"Q5877714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c25061b8251c0cc080d197add961a6b54328492d","datavalue":{"value":{"amount":"+0.8039095401763916","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":"Q2456476$C2BA5D7F-2257-4B01-967C-444882981570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6be8cebb61a48576af495f66d7c6ccf8f85a4ae","datavalue":{"value":{"entity-type":"item","numeric-id":4527182,"id":"Q4527182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6a7c4dc805bb85a3d2d2ba5b50d82d3f06e1f61","datavalue":{"value":{"amount":"+0.7953400611877441","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":"Q2456476$888EC49B-2AE3-4189-9D28-8277A967D6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0eb1a1fb6c66469e2a11eb56b1c2d78848344e69","datavalue":{"value":{"entity-type":"item","numeric-id":705505,"id":"Q705505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965de3ada2b9f7e0d6e7088e866a7d3b9442ba15","datavalue":{"value":{"amount":"+0.7854129076004028","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":"Q2456476$AC6AA30D-F00D-4899-BF39-64423FDA0FE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec64fa8a59755a95fd0ca42ac5c44baec38096d4","datavalue":{"value":{"entity-type":"item","numeric-id":1850827,"id":"Q1850827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e9f82aa0201a12c11c67df8e6d55729a2bb356","datavalue":{"value":{"amount":"+0.7824057936668396","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":"Q2456476$3020D17A-3B17-4818-AA5C-3C9DDBA9973E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03c32a1002155eea0393409dabfb8de99570b8b2","datavalue":{"value":{"entity-type":"item","numeric-id":5687257,"id":"Q5687257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fa02dca56ae3533775c5eaf8d4ab55df9d77484","datavalue":{"value":{"amount":"+0.7762538194656372","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":"Q2456476$2CE62854-FACA-4A66-9452-E7E0B509480B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2456476","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2456476"}}}}}