Bernard Mans

Professor, PhD in Computer Science, Université Pierre et Marie Curie (UPMC), Paris, France, 1992

  • 915 Citations
  • 19 h-Index
1994 …2020

Research output per year

If you made any changes in Pure these will be visible here soon.

Research Outputs

Article

An algorithmic model for heterogeneous hyper-clusters: Rationale and experience

Cappello, F., Fraigniaud, P., Mans, B. & Rosenberg, A. L., Apr 2005, In : International Journal of Foundations of Computer Science. 16, 2, p. 195-215 21 p.

Research output: Contribution to journalArticle

20 Citations (Scopus)

A note on the Ádám conjecture for double loops

Litow, B. & Mans, B., 15 May 1998, In : Information Processing Letters. 66, 3, p. 149-153 5 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

A parallel depth first search branch and bound algorithm for the quadratic assignment problem

Mans, B., Mautor, T. & Roucairol, C., 16 Mar 1995, In : European Journal of Operational Research. 81, 3, p. 617-628 12 p.

Research output: Contribution to journalArticle

21 Citations (Scopus)
8 Citations (Scopus)

Blockchain moderated by empty blocks to reduce the energetic impact of crypto-moneys

Jacquet, P. & Mans, B., 15 Feb 2020, In : Computer Communications. 152, p. 126-136 11 p.

Research output: Contribution to journalArticle

Complete balancing via rotation

Luccio, F., Mans, B., Mathieson, L. & Pagli, L., 1 Aug 2016, In : Computer Journal. 59, 8, p. 1252-1263 12 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

Connected domination of regular graphs

Duckworth, W. & Mans, B., 28 Apr 2009, In : Discrete Mathematics. 309, 8, p. 2305-2322 18 p.

Research output: Contribution to journalArticle

11 Citations (Scopus)

Distributed alarming in the on-duty and off-duty models

Bienkowski, M., Gasieniec, L., Klonowski, M., Korzeniowski, M., Mans, B., Schmid, S. & Wattenhofer, R., 1 Feb 2016, In : IEEE/ACM Transactions on Networking. 24, 1, p. 218-230 13 p., 6918545.

Research output: Contribution to journalArticle

Efficient trigger-broadcasting in heterogeneous clusters

Fraigniaud, P., Mans, B. & Rosenberg, A. L., May 2005, In : Journal of Parallel and Distributed Computing. 65, 5, p. 628-642 15 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

Functional graphs of polynomials over finite fields

Konyagin, S. V., Luca, F., Mans, B., Mathieson, L., Sha, M. & Shparlinski, I. E., Jan 2016, In : Journal of Combinatorial Theory. Series B. 116, p. 87-122 36 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)

Highway vehicular delay tolerant networks: Information propagation speed properties

Baccelli, E., Jacquet, P., Mans, B. & Rodolakis, G., Mar 2012, In : IEEE Transactions on Information Theory. 58, 3, p. 1743-1756 14 p., 6071007.

Research output: Contribution to journalArticle

57 Citations (Scopus)

Incremental problems in the parameterized complexity setting

Mans, B. & Mathieson, L., 1 Jan 2017, In : Theory of Computing Systems. 60, 1, p. 3-19 17 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Indirect interactions influence contact network structure and diffusion dynamics

Shahzamal, M., Jurdak, R., Mans, B. & de Hoog, F., 7 Aug 2019, In : Royal Society Open Science. 6, 8, p. 1-17 17 p., 190845.

Research output: Contribution to journalArticle

Open Access
File

Information dissemination speed in delay tolerant urban vehicular networks in a hyperfractal setting

Popescu, D., Jacquet, P., Mans, B., Dumitru, R., Pastrav, A. & Puschita, E., Oct 2019, In : IEEE/ACM Transactions on Networking. 27, 5, p. 1901-1914 14 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Information propagation speed in mobile and delay tolerant networks

Jacquet, P., Mans, B. & Rodolakis, G., Oct 2010, In : IEEE Transactions on Information Theory. 56, 10, p. 5001-5015 15 p., 5571893.

Research output: Contribution to journalArticle

Open Access
File
78 Citations (Scopus)
5 Downloads (Pure)

Measuring temporal lags in delay-tolerant networks

Casteigts, A., Flocchini, P., Mans, B. & Santoro, N., Feb 2014, In : IEEE Transactions on Computers. 63, 2, p. 397-410 14 p., 6291709.

Research output: Contribution to journalArticle

18 Citations (Scopus)

On efficient resource use for scientific workflows in clouds

Almi'ani, K., Lee, Y. C. & Mans, B., 9 Dec 2018, In : Computer Networks. 146, p. 232-242 11 p.

Research output: Contribution to journalArticle

4 Citations (Scopus)

On functional graphs of quadratic polynomials

Mans, B., Sha, M., Shparlinski, I. E. & Sutantyo, D., 3 Jul 2019, In : Experimental Mathematics. 28, 3, p. 292-300 9 p.

Research output: Contribution to journalArticle

1 Citation (Scopus)

On recognizing cayley graphs

Barrière, L., Fraigniaud, P., Gavoille, C., Mans, B. & Robson, J. M., 2000, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 1879, p. 76-87 12 p.

Research output: Contribution to journalArticle

5 Citations (Scopus)

On the equational graphs over finite fields

Mans, B., Sha, M., Smith, J. & Sutantyo, D., Jun 2020, In : Finite Fields and their Applications. 64, 31 p., 101667.

Research output: Contribution to journalArticle

On the exploration of time-varying networks

Flocchini, P., Mans, B. & Santoro, N., 21 Jan 2013, In : Theoretical Computer Science. 469, p. 53-68 16 p.

Research output: Contribution to journalArticle

36 Citations (Scopus)

On the impact of sense of direction on message complexity

Flocchini, P., Mans, B. & Santoro, N., 14 Jul 1997, In : Information Processing Letters. 63, 1, p. 23-31 9 p.

Research output: Contribution to journalArticle

27 Citations (Scopus)
4 Citations (Scopus)

On the spectral Ádám property for circulant graphs

Mans, B., Pappalardi, F. & Shparlinski, I., 10 Jun 2002, In : Discrete Mathematics. 254, 1-3, p. 309-329 21 p.

Research output: Contribution to journalArticle

13 Citations (Scopus)

On the throughput-delay tradeoff in georouting networks

Jacquet, P., Malik, S., Mans, B. & Silva, A., Jun 2016, In : IEEE Transactions on Information Theory. 62, 6, p. 3230-3242 13 p., 7386671.

Research output: Contribution to journalArticle

2 Citations (Scopus)

On the treewidth of dynamic graphs

Mans, B. & Mathieson, L., 16 Oct 2014, In : Theoretical Computer Science. 554, p. 217-228 12 p.

Research output: Contribution to journalArticle

Open Access
2 Citations (Scopus)

Opportunistic routing in wireless ad hoc networks: Upper bounds for the packet propagation speed

Jacquet, P., Mans, B., Mühlethaler, P. & Rodolakis, G., Sep 2009, In : IEEE Journal on Selected Areas in Communications. 27, 7, p. 1192-1202 11 p., 5226970.

Research output: Contribution to journalArticle

Open Access
File
32 Citations (Scopus)
11 Downloads (Pure)

Optimal coteries and voting schemes

Diks, K., Kranakis, E., Krizanc, D., Mans, B. & Pelc, A., 12 Jul 1994, In : Information Processing Letters. 51, 1, p. 1-6 6 p.

Research output: Contribution to journalArticle

16 Citations (Scopus)

Optimal Distributed Algorithms in Unlabeled Tori and Chordal Rings

Mans, B., 10 Oct 1997, In : Journal of Parallel and Distributed Computing. 46, 1, p. 80-90 11 p.

Research output: Contribution to journalArticle

32 Citations (Scopus)

Optimal elections in faulty loop networks and applications

Mans, B. & Santoro, N., 1998, In : IEEE Transactions on Computers. 47, 3, p. 286-297 12 p.

Research output: Contribution to journalArticle

9 Citations (Scopus)

Optimal elections in labeled hypercubes

Flocchini, P. & Mans, B., 25 Feb 1996, In : Journal of Parallel and Distributed Computing. 33, 1, p. 76-83 8 p.

Research output: Contribution to journalArticle

24 Citations (Scopus)

Performances of parallel branch and bound algorithms with best-first search

Mans, B. & Roucairol, C., 22 Apr 1996, In : Discrete Applied Mathematics. 66, 1, p. 57-74 18 p.

Research output: Contribution to journalArticle

12 Citations (Scopus)

Portable distributed priority queues with MPI

Mans, B., Mar 1998, In : Concurrency Practice and Experience. 10, 3, p. 175-198 24 p.

Research output: Contribution to journalArticle

6 Citations (Scopus)
3 Citations (Scopus)

Randomized greedy algorithms for finding small k-dominating sets of regular graphs

Duckworth, W. & Mans, B., Oct 2005, In : Random Structures and Algorithms. 27, 3, p. 401-412 12 p.

Research output: Contribution to journalArticle

7 Citations (Scopus)

Random walks, bisections and gossiping in circulant graphs

Mans, B. & Shparlinski, I., 2014, In : Algorithmica. 70, 2, p. 301-325 25 p.

Research output: Contribution to journalArticle

2 Citations (Scopus)

Sense of direction: Definitions, properties, and classes

Flocchini, P., Mans, B. & Santoro, N., Oct 1998, In : Networks. 32, 3, p. 165-180 16 p.

Research output: Contribution to journalArticle

44 Citations (Scopus)

Sense of direction in distributed computing

Flocchini, P., Mans, B. & Santoro, N., 4 Jan 2003, In : Theoretical Computer Science. 291, 1, p. 29-53 25 p.

Research output: Contribution to journalArticle

26 Citations (Scopus)

Shortest, fastest, and foremost broadcast in dynamic networks

Casteigts, A., Flocchini, P., Mans, B. & Santoro, N., Jun 2015, In : International Journal of Foundations of Computer Science. 26, 4, p. 499-522 24 p.

Research output: Contribution to journalArticle

18 Citations (Scopus)
Chapter

On the ádám conjecture on circulant graphs

Mans, B., Pappalardi, F. & Shparlinski, I., 1998, Computing and Combinatorics: 4th Annual International Conference COCOON’98 Taipei, Taiwan, R.o.C., August 12–14, 1998 Proceedings. Hsu, W-L. & Kao, M-Y. (eds.). Berlin: Springer, Springer Nature, p. 251-260 10 p. (Lecture Notes in Computer Science; vol. 1449).

Research output: Chapter in Book/Report/Conference proceedingChapter

4 Citations (Scopus)

Routing in extremely mobile networks

Allard, G., Jacquet, P. & Mans, B., 2006, Challenges in ad hoc networking: Fourth Annual Mediterranean Ad Hoc Networking Workshop, June 21-24, 2005, Île de Porquerolles, France. Agha, K. AI., Lassous, I. G. & Pujolle, G. (eds.). New York: Springer, Springer Nature, p. 129-138 10 p. (IFIP International Federation for Information Processing; vol. 197).

Research output: Chapter in Book/Report/Conference proceedingChapter

1 Citation (Scopus)
Conference paper

Interval routing schemes allow broadcasting with linear message-complexity

Fraigniaud, P., Gavoille, C. & Mans, B., Dec 2001, In : Distributed Computing. 14, 4, p. 217-229 13 p.

Research output: Contribution to journalConference paper

6 Citations (Scopus)
Conference proceeding contribution

A graph model with indirect co-location links

Shahzamal, M., Jurdak, R., Mans, B. & De Hoog, F., 20 Aug 2018, Proceedings of Workshop on Mining and Learning with Graphs (MLG’2018). New York: Association for Computing Machinery, Inc, p. 1-8 8 p. 19

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Airborne disease propagation on large scale social contact networks

Shahzamal, M., Jurdak, R., Arablouei, R., Kim, M., Thilakarathna, K. & Mans, B., 2017, SocialSens 2017: proceedings: 2017 2nd International Workshop on Social Sensing. New York: Association for Computing Machinery (ACM), p. 35-40 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
7 Citations (Scopus)

Bandwidth reservation in multihop wireless networks: Complexity and mechanisms

Georgiadis, L., Jacquet, P. & Mans, B., 2004, Proceedings - 24th International Conference on Distributed Computing Systems Workshops. Tzeng, N-F. & Takizawa, M. (eds.). Los Alamitos, CA: Institute of Electrical and Electronics Engineers (IEEE), Vol. 24. p. 762-767 6 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

20 Citations (Scopus)

Broadcast delay of epidemic routing in intermittently connected networks

Jacquet, P., Mans, B. & Rodolakis, G., 2009, 2009 IEEE International Symposium on Information Theory, ISIT 2009. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 839-843 5 p. 5205611

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
4 Citations (Scopus)
4 Downloads (Pure)

Broadcast speedup in vehicular networks via information teleportation

Jacquet, P., Popescu, D. & Mans, B., 2018, 43rd IEEE Conference on Local Computer Networks, LCN 2018. Piscataway, NJ: Institute of Electrical and Electronics Engineers (IEEE), p. 369-376 8 p.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Deterministic computations in time-varying graphs: Broadcasting under unstructured mobility

Casteigts, A., Flocchini, P., Mans, B. & Santoro, N., 2010, Theoretical Computer Science: 6th IFIP TC 1/WG 2.2 International Conference TCS 2010, Held as Part of WCC 2010 Brisbane, Australia, September 20-23, 2010, Proceedings. Calude, C. S. & Sassone, V. (eds.). Berlin; Heidelberg: Springer, Springer Nature, p. 111-124 14 p. (IFIP Advances in Information and Communication Technology; vol. 323).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

21 Citations (Scopus)

Distributed disaster disclosure

Mans, B., Schmid, S. & Wattenhofer, R., 2008, Algorithm Theory - SWAT 2008 - 11th Scandinavian Workshop on Algorithm Theory, Proceedings. Gudmundsson, J. (ed.). Berlin; New York: Springer, Springer Nature, Vol. 5124 LNCS. p. 246-257 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5124 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

2 Citations (Scopus)

Energy-efficient virtual backbones for reception-aware MANET

Joanne, L. & Mans, B., May 2006, 2006 IEEE 63rd Vehicular Technology Conference. Guarente, L. (ed.). Piscataway, N.J.: Institute of Electrical and Electronics Engineers (IEEE), Vol. 6. p. 1097-1101 5 p. 1683004

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

Open Access
File
9 Citations (Scopus)
11 Downloads (Pure)