Search - Département Informatique et Réseaux Access content directly

Filter your results

57 Results
Sub-domain level 1 :
Image document

Optimal Joint Subcarrier and Power Allocation in NOMA is Strongly NP-Hard

Lou Salaun , Chung Shue Chen , Marceau Coupechoux
IEEE International Conference on Communications (ICC), May 2018, Kansas City, United States. pp.1-7, ⟨10.1109/ICC.2018.8422362⟩
Conference papers hal-01686051v2

A branch and bound method for the aggregation of symmetric relations

Irène Charon , Olivier Hudry
2nd International Symposium on Combinatorial Optimization (ISCO 2012), Apr 2012, Athènes, Greece. pp.127-130
Conference papers hal-02286302v1

Vers une modélisation de l'intérêt

Jean-Louis Dessalles
Actes des troisièmes journées francophones 'Modèles formels de l'interaction' (MFI-05), 2005, Toulouse, France. pp.113-122
Conference papers hal-00607630v1
Image document

Complexité cognitive appliquée à la modélisation de l'intérêt narratif

Jean-Louis Dessalles
Intellectica - La revue de l’Association pour la Recherche sur les sciences de la Cognition (ARCo), 2007, 45 (1), pp.145-165
Journal articles hal-00616383v1

Monadic Datalog Containment

Michael Benedikt , Pierre Bourhis , Pierre Senellart
ICALP (International Colloquium on Automata, Languages, and Programming), Jul 2012, Warwick, Royaume-Uni. pp.79-91
Conference papers hal-00737942v1

Complexity of computing median linear orders and variants

Olivier Hudry
Electronic Notes in Discrete Mathematics, 2013, 42, pp.57-64
Journal articles hal-02286384v1

Replication-Based Self-healing of Mobile Agents Exploring Complex Networks

Arles Rodriguez , Jonatan Gomez , Ada Diaconescu
15th International Conference on Practical Applications of Agents and Multi-Agent Systems (PAAMS), Springer LNAI,, Jun 2017, Porto, Portugal. pp.222-233, ⟨10.1007/978-3-319-59930-4_18⟩
Conference papers hal-02287746v1
Image document

Trisymmetric Multiplication Formulae in Finite Fields

Hugues Randriambololona , Édouard Rousseau
WAIFI 2020, Jul 2020, Rennes, France. pp.92-111, ⟨10.1007/978-3-030-68869-1_5⟩
Conference papers hal-03832419v1

Complexity of voting procedures

Olivier Hudry
Complex Social and Behavioral Systems. Encyclopedia of Complexity and Systems Science, 2020
Book sections hal-03084720v1

Computation of the winner of an election

Olivier Hudry
Decision making and Social Choice, Apr 2015, Bruxelles, Belgium
Conference papers hal-02287274v1
Image document

Complexité du consensus anonyme en l'absence de concurrence

Claire Capdevielle , Colette Johnen , Petr Kuznetsov , Alessia Milani
ALGOTEL 2016 - 18èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2016, Bayonne, France
Conference papers hal-01304268v2

More Results on the Complexity of Identifying Problems in Graphs

Olivier Hudry , Antoine Lobstein
Theoretical Computer Science, 2016, 626, pp.1-12
Journal articles hal-02287134v1

Complexity of the unicity of an optimal vertex cover in graphs

Olivier Hudry , Antoine Lobstein
Stockholm Optimization Days 2022, Jun 2022, Stockholm, Sweden
Conference papers hal-03714746v1
Image document

Emotion in good luck and bad luck: predictions from simplicity theory

Jean-Louis Dessalles
Proceedings of the 32nd Annual Conference of the Cognitive Science Society, 2010, Austin, TX, United States. pp.1928-1933
Conference papers hal-00614792v1
Image document

Detection and emergence

Eric Bonabeau , Jean-Louis Dessalles
Intellectica - La revue de l’Association pour la Recherche sur les sciences de la Cognition (ARCo), 1997, 25 (2), pp.85-94
Journal articles hal-00616375v1

Majority graphs of profiles of equivalence relations and complexity of Régnier’s problem

Olivier Hudry
11th Cologne-Twente Workshop on Graphs and Combinatorial Optimization (CTW 2012), May 2012, Munich, Germany. pp.147-150
Conference papers hal-02286316v1

NP-hardness of the computation of a median equivalence relation in classification (Régnier’s problem)

Olivier Hudry
Mathematics and Social Sciences, 2012, 197, pp.83-97
Journal articles hal-02286265v1

NP-hardness of the aggregation of preferences

Olivier Hudry
2012 meeting of the European Mathematical Psychology Group (EMPG 2012), Aug 2012, Pampelune, Spain
Conference papers hal-02286698v1
Image document

A structural model of intuitive probability

Jean-Louis Dessalles
Proceedings of the seventh International Conference on Cognitive Modeling, 2006, Trieste, IT, Italy. pp.86-91
Conference papers hal-00614806v1

The notion of self-aware computing

Samuel Kounev , Peter Lewis , Kirstie Bellman , Nelly Bencomo , Javier Camara , et al.
Self-Aware Computing Systems, S. Kounev, J. O. Kephart, A. Milenkoski, and X. Zhu, pp.3-16, 2017
Book sections hal-02287557v1

On the Complexity of Determining Whether there is a Unique Hamiltonian Cycle or Path

Olivier Hudry , Antoine Lobstein
WSEAS Transactions on Mathematics, 2022
Journal articles hal-03700181v1

Complexity of the Uniqueness of an Optimal Identifying or Locating-Dominating Code

Olivier Hudry
Bordeaux Graph Workshop, Oct 2019, Bordeaux, France
Conference papers hal-03022545v1

Emergence in multi-agent systems: conceptual and methodological issues

Jean-Louis Dessalles , Jean-Pierre Müller , Denis Phan
Denis Phan, Frederic Amblard. Agent Based Modelling and Simulations in the Human and Social Siences, The Bardwell Press,, pp.327-356, 2007, Gemas Studies in Social Analysis, 9781905622016
Book sections halshs-04035648v1

How to Find the Best Rated Items on a Likert Scale and How Many Ratings Are Enough

Qing Liu , Debabrota Basu , Shruti Goel , Talel Abdessalem , Stéphane Bressan
Database and Expert Systems Applications - 28th International Conference, DEXA 2017, Lyon, France, August 28-31, 2017, Proceedings, Part II, 2017, Lyon, France. pp.351-359, ⟨10.1007/978-3-319-64471-4_28⟩
Conference papers hal-02412320v1
Image document

Energy trading marketplace using Ethereum private network

Dongmin Son , Sawsan Al Zahr , Gerard Memmi
[Technical Report] Telecom Paris. 2020
Reports hal-03157038v1
Image document

Topological Sorting with Regular Constraints

Antoine Amarilli , Charles Paperman
ICALP 2018 - 45th International Colloquium on Automata, Languages, and Programming, Jul 2018, Prague, Czech Republic. pp.115:1--115:14
Conference papers hal-01950909v1
Image document

Unique (Optimal) Solutions: Complexity Results for Identifying and Locating-Dominating Codes

Olivier Hudry , Antoine Lobstein
Theoretical Computer Science, 2019, 767, pp.83-102. ⟨10.1016/j.tcs.2018.09.034⟩
Journal articles hal-01884809v1
Image document

New uniform and asymptotic upper bounds on the tensor rank of multiplication in extensions of finite fields

Julia Pieltant , Hugues Randriambololona
Mathematics of Computation, 2015, 84 (294), pp.2023-2045. ⟨10.1090/S0025-5718-2015-02921-4⟩
Journal articles hal-00828153v1
Image document

Emergence in multi-agents systems : cognitive hierarchy, detection, and complexity reduction part 1: methological issues.

Jean-Louis Dessalles , Denis Phan
Mathieu, Beaufils, Brandouy. Agent-based methods in finance, game theory and their applications, 564, Springer, pp.147-159, 2005, Lecture Notes in Economics and Mathematical Systems, 978-3-540-28578-6. ⟨10.1007/3-540-28547-4_13⟩
Book sections halshs-00078592v1

Self-awareness and Decision-taking in Socio-Cyber-Physical Systems. An Architectural Perspective

Ada Diaconescu , Jeremy Pitt
3rd International Workshop on Self-Awareness in Cyber-Physical Systems (SelPhyS'18), Apr 2018, Birmingham, United Kingdom
Conference papers hal-02287875v1