Zobrazeno 1 - 10
of 22
pro vyhledávání: '"Clique problems"'
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Plutniak, Sébastien
Publikováno v:
5th International Conference on the History and Philosophy of Computing
5th International Conference on the History and Philosophy of Computing, HAPOC, Oct 2019, Bergamo, Italy
5th International Conference on the History and Philosophy of Computing, HAPOC, Oct 2019, Bergamo, Italy
International audience; The current success of “network analysis”, and the fact that its proponents are mostly computers scientists and physicists, tends to obliterate that early applications and improvements of graph analysis methods were pushed
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::15b9006ba949efc538f8581471029df8
https://hal.archives-ouvertes.fr/hal-02350219
https://hal.archives-ouvertes.fr/hal-02350219
Autor:
Jin-Kao Hao, Yi Zhou
Publikováno v:
Engineering Applications of Artificial Intelligence
Engineering Applications of Artificial Intelligence, Elsevier, 2019, 77, pp.86-97. ⟨10.1016/j.engappai.2018.09.017⟩
Engineering Applications of Artificial Intelligence, Elsevier, 2019, 77, pp.86-97. ⟨10.1016/j.engappai.2018.09.017⟩
International audience; The Maximum Balanced Biclique Problem is a relevant graph model with a number of applications in diverse domains. However, the problem is NP-hard and thus computationally challenging. In this paper, we introduce a novelmetaheu
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9a2262773f5219251425d6f8161fb5ad
https://hal.archives-ouvertes.fr/hal-02309991
https://hal.archives-ouvertes.fr/hal-02309991
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Zhou, Yi
Cette thèse présente des algorithmes de résolution de quatre problèmes de clique : clique de poids maximum (MVWCP), s-plex maximum (MsPlex), clique maximum équilibrée dans un graphe biparti (MBBP) et clique partition (CPP). Les trois premiers p
Externí odkaz:
http://www.theses.fr/2017ANGE0013/document
Autor:
Zhou, Yi
Publikováno v:
Optimization and Control [math.OC]. Université d'Angers, 2017. English. ⟨NNT : 2017ANGE0013⟩
This thesis considers four clique problems: the maximum vertex weight clique problem (MVWCP), the maximum s-plex problem (MsPlex), the maximum balanced biclique problem (MBBP) and the clique partitioning problem (CPP). The first three are generalizat
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=dedup_wf_001::3988fe2b8151faafda7bd4d1fa29c12b
https://tel.archives-ouvertes.fr/tel-01707043
https://tel.archives-ouvertes.fr/tel-01707043
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Qinghua Wu, Jin-Kao Hao
Publikováno v:
European Journal of Operational Research
European Journal of Operational Research, Elsevier, 2015, 242 (3), pp.693-709. ⟨10.1016/j.ejor.2014.09.064⟩
European Journal of Operational Research, Elsevier, 2015, 242 (3), pp.693-709. ⟨10.1016/j.ejor.2014.09.064⟩
International audience; The maximum clique problem (MCP) is to determine in a graph a clique (i.e., a complete subgraph) of maximum cardinality. The MCP is notable for its capability of modeling other combinatorial problems and real-world application
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::469c4ca05acb339b7618abd548253ca8
https://hal.univ-angers.fr/hal-02709508
https://hal.univ-angers.fr/hal-02709508
Publikováno v:
[Research Report] RR-6818, INRIA. 2009, pp.12
Serdica Journal of Computing
Serdica Journal of Computing, Institute of Mathematics and Informatics Bulgarian Academy of Sciences, 2010, 4 (1), pp.93--100
Serdica Journal of Computing, 2010, 4 (1), pp.93--100
Serdica Journal of Computing
Serdica Journal of Computing, Institute of Mathematics and Informatics Bulgarian Academy of Sciences, 2010, 4 (1), pp.93--100
Serdica Journal of Computing, 2010, 4 (1), pp.93--100
* This work is supported by the ANR project PROTEUS "ANR-06-CIS6-008", by the Brittany Region and by the Bulgarian NSF project DO 02-359/2008.
Computing the similarity between two protein structures is a crucial task in molecular biology, and ha
Computing the similarity between two protein structures is a crucial task in molecular biology, and ha
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::9ce9d64852fb9b1e60315b55a7117839
https://hal.inria.fr/hal-00849979
https://hal.inria.fr/hal-00849979