Computational complexity En

Fiche du sujet

Référentiel
Identifiant

Synonyme

Complexity, Computational

Discipline

Economies et finances (64) Sciences de l'information et de la communication (22) Histoire, Philosophie et Sociologie des sciences (20) Histoire (15) Méthodes et statistiques (13) Gestion et management (7) Architecture, aménagement de l'espace (7) Archéologie et Préhistoire (7) Philosophie (2) Linguistique (2) Sociologie (1) Géographie (1)

Type de document

Textes imprimés (40) Articles (33) Livres et chapitres d'ouvrages (16) Colloques et conférences (14) Mémoires, Thèses et HDR (6) Prépublication (1)

Auteur

Date

109 documents
Unifying the Three Algebraic Approaches to the CSP via Minimal Taylor Algebras
Libor Barto et al. (15 mai 2024)
Framework for $\exists \mathbb{R}$-Completeness of Two-Dimensional Packing Problems
Mikkel Abrahamsen et al. (26 avr. 2024)
On Classifying Continuous Constraint Satisfaction Problems
Tillmann Miltzow et al. (16 avr. 2024)
Linear Hashing with $\ell_\infty$ guarantees and two-sided Kakeya bounds
Manik Dhar et al. (3 avr. 2024)
Improved quantum data analysis
Costin Bădescu et al. (18 mars 2024)
When Simple is Near-Optimal in Security Games
Devansh Jalota et al. (17 févr. 2024)
Constructive Separations and Their Consequences
Lijie Chen et al. (15 févr. 2024)
New Results on Directed Edge Dominating Set
Rémy Belmonte et al. (31 janv. 2024)
The Complexity of Iterated Reversible Computation
David Eppstein (26 déc. 2023)
Progrès récents en matière d’explicabilité formelle
Xuanxiang Huang (14 déc. 2023)
Temporal Fairness in Multiwinner Voting
Edith Elkind et al. (7 déc. 2023)
Le titre du document n'a pas été fourni à ISIDORE, pour consulter le document, cliquez ici
(1 déc. 2023)
Personalized seizure signature: An interpretable approach to false alarm reduction for long-term epileptic seizure detection.
D. Sopic et al.
Some coordination problems are harder than others
Argyrios Deligkas et al. (6 nov. 2023)
On Algorithms, Effective Procedures, and Their Definitions
Philippos Papayannopoulos (29 juil. 2023)
On Algorithms, Effective Procedures, and Their Definitions
Philippos Papayannopoulos (29 juil. 2023)
Protocoles de routage basés sur l'apprentissage par renforcement pour l'optimisation de la durée de vie et de l'énergie des réseaux de capteurs sans fil
Elvis Obi (10 juil. 2023)
Targeting in networks under costly agreements
Mohamed Belhaj et al.
Quasi-Score Matching Estimation for Spatial Autoregressive Model with Random Weights Matrix and Regressors
Xuan Liang et al. (31 mai 2023)
Robustness of Participatory Budgeting Outcomes: Complexity and Experiments
Niclas Boehmer et al. (14 mai 2023)
Robust Stackelberg Equilibria
Jiarui Gan et al. (28 avr. 2023)
Host Community Respecting Refugee Housing
Dušan Knop et al. (27 févr. 2023)
Individualized Treatment Allocation in Sequential Network Games
Toru Kitagawa et al. (11 févr. 2023)
A Framework of Transaction Packaging in High-throughput Blockchains
Yuxuan Lu et al. (26 janv. 2023)
Uncertainty Quantification and Experimental Design for Large-Scale Linear Inverse Problems under Gaussian Process Priors
Cédric Travelletti et al. (2023)

next