{"entities":{"Q6489457":{"pageid":14068226,"ns":120,"title":"Item:Q6489457","lastrevid":99640154,"modified":"2026-06-05T20:25:22Z","type":"item","id":"Q6489457","labels":{"en":{"language":"en","value":"An experimental analysis of exact algorithms for the maximum clique problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7835253"}},"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":"Q6489457$E021FE20-6318-440C-8B1D-DDAD6371D7FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74f7c904722ae8aaf6d3e2e7ee5ccd66c856dfee","datavalue":{"value":{"text":"An experimental analysis of exact algorithms for the maximum clique problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6489457$D2D79A69-49D8-4A4E-835D-B41D1DD804B4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d77ff8158b2280f014df070223526cdd4aede1","datavalue":{"value":{"entity-type":"item","numeric-id":6489456,"id":"Q6489456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489457$00704312-5E93-441D-BF5A-F17170970999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b10618a73a00dcefc1f8f84dca034d7c8d6d9b48","datavalue":{"value":{"entity-type":"item","numeric-id":1671299,"id":"Q1671299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489457$77B9469E-B68B-4C6B-9624-EFA869E9E299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e939fff3aba61699dd1ac1932792afb26351be9d","datavalue":{"value":{"entity-type":"item","numeric-id":1671300,"id":"Q1671300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489457$9AAA94ED-EC52-4DDF-A078-8CF3BEB8D8C9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33b9b7c7ef05dcc4c5bb0ecbfabe8d9c557ea47b","datavalue":{"value":{"entity-type":"item","numeric-id":6489427,"id":"Q6489427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6489457$45081815-4BD2-4856-BB0E-6DDDC8FE85EA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a25409a997e6237325d57b101661bd1ebbe21028","datavalue":{"value":{"time":"+2024-04-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6489457$75C67D44-BE69-4794-AB38-80CAE3520461","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43d46f8566b041cba86358c0d66ce179c22f5d40","datavalue":{"value":"7835253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489457$CAD78174-9B83-453E-B0F5-453281A38192","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44a181c7b2997b4e3846dd20fd7f7cfe8269ff11","datavalue":{"value":"maximum clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489457$3255F4ED-8DBD-432E-AC17-97B0E73D7FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489457$E85400CA-B4FD-4E58-9345-9E70437547A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdc6164cf25ab131dbb818bbd16bab28b6f9d095","datavalue":{"value":"branch and bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6489457$FA020534-EE94-4CC9-B021-12C0A5BDA181","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":"Q6489457$64558082-8E89-40B0-A942-90B0C47A169B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4a67b6b5d1acfaa1c7b526e09aa70c24f168be5","datavalue":{"value":"10.21711/231766362015/RMC4417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6489457$88BBC04C-49DE-4E40-8728-4BA4DFE047E4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d07c9d5567c9b3dffebef1d8dc07db5210c4c4e3","datavalue":{"value":{"entity-type":"item","numeric-id":1671301,"id":"Q1671301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb058f7231da6b31a4f68c724267ab9a7c87fce8","datavalue":{"value":{"amount":"+0.8745208382606506","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":"Q6489457$7AD45D3F-AD70-4DD6-93F9-AC8D389E4FFC","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":"766fd6d431e85d9aa198184625793b182a60202b","datavalue":{"value":{"amount":"+0.8327192664146423","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":"Q6489457$5F93729E-CC10-421E-935D-57F0F93D2CF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"774c3b068fb68c99896be28cc0059a29dc770fad","datavalue":{"value":{"entity-type":"item","numeric-id":868636,"id":"Q868636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fb4eebe0a0291412d6e112521c446ec44ac7cee","datavalue":{"value":{"amount":"+0.8118494749069214","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":"Q6489457$618A8C93-1D4C-445F-8752-70FA3E89B8F3","rank":"normal"},{"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":"3081e72028c63c2f74070512a4b51a489dfbbf44","datavalue":{"value":{"amount":"+0.8083696365356445","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":"Q6489457$E34F4F6B-7E7B-452D-A10F-0B17B1EE75B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1271a7ecc7ffa800781af07e867f52723362d92","datavalue":{"value":{"entity-type":"item","numeric-id":6496817,"id":"Q6496817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8909999f61c52f16b47ff252c87b0e4190669e2f","datavalue":{"value":{"amount":"+0.8063449859619141","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":"Q6489457$93EEEF69-E8C5-477A-B536-77CF64992C94","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An experimental analysis of exact algorithms for the maximum clique problem","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_experimental_analysis_of_exact_algorithms_for_the_maximum_clique_problem"}}}}}