• Search: "algorithmic complexity"

Showing 161 - 180 of 1,446

161

LSP matrix decomposition revisited
Jeannerod, Claude-Pierre ; Laboratoire de l'Informatique du Parallélisme (LIP) ; École normale supérieure de Lyon (ENS de Lyon) ; et al.
[Research Report] Laboratoire de l'informatique du parallélisme. 2006, 2+15p

Algorithmic complexity Matrix factorization Matrix multiplication Rank profile Reduced echelon form Profil de rang …
Report
Save to List
162

Greedy MaxCut algorithms and their information content
Bian, Yatao ; Gronskiy, Alexey ; Buhmann, Joachim M.
Proceedings of the IEEE Information Theory Workshop (ITW 2015)

FOS: Computer and inform... GRAPHENZERLEGUNG (GRAPHE... Discrete Mathematics (cs... Computer Science - Infor... Information Theory (cs.I... 0102 computer and inform... …
Academic journal
Save to List
163

The Maximum Zero-Sum Partition problem
Fertin, Guillaume ; Fontaine, Oscar ; Jean, Géraldine ; et al.
Communications in Computer and Information Science ISBN: 9789811995811

[SPI]Engineering Science... Zero-sum [SPI] Engineering Scienc... FPT [INFO] Computer Science... Algorithmic complexity …
Academic journal
Save to List
164

Evaluating network inference methods in terms of their ability to preserve the topology and complexity of genetic networks
Kiani, Narsis A. ; Zenil, Hector ; Olczak, Jakub ; et al.
In Seminars in Cell and Developmental Biology March 2016 51:44-52

Academic journal
Save to List
165

Reachability in Two-Parametric Timed Automata with one Parameter is EXPSPACE-Complete
Göller, Stefan ; Hilaire, Mathieu ; Laboratoire Méthodes Formelles (LMF) ; et al.
ISSN: 1432-4350.

Algorithmic Complexity Complexity Computability and Recurs... Computational Complexity Formal Languages and Aut... Theory of Computation …
Academic journal
Save to List
166

Formal Grammars Generating Fractal Descriptions of Molecular Structures
Longo S. ; Longo, S.

algorithmic complexity formal language fractal generative grammar L-system molecular modeling …
Academic journal
Save to List
167

Algorithmic complexity as a criterion of unsolvability
BURGIN, Mark
Complexity of algorithms and computationsTheoretical computer science. 383(2-3):244-259

Computer science Informatique Sciences exactes et tech... Exact sciences and techn... Sciences et techniques c... Sciences and techniques... …
Conference
Save to List
168

Transtemporal edges and crosslayer edges in incompressible high-order networks
Klaus Wehmuth ; Artur Ziviani ; Felipe S. Abrahão
Anais do Encontro de Teoria da Computação (ETC).

Social and Information N... FOS: Computer and inform... Computer Science - Logic... time-varying graphs Discrete Mathematics (cs... algorithmic complexity …
Academic journal
Save to List
169

Examining database persistence of ISO/EN 13606 standardized electronic health record extracts: relational vs. NoSQL approaches
Ricardo Sánchez-de-Madariaga ; Adolfo Muñoz ; Raimundo Lozano-Rubí ; et al.
BMC Medical Informatics and Decision Making, Vol 17, Iss 1, Pp 1-14 (2017)

Relational database NoSQL database Normalized medical infor... ISO/EN 13606 standard Electronic health record... Algorithmic complexity …
Academic journal
Save to List
170

Convexity in Partial Cubes: The Hull Number
Albenque, Marie ; Knauer, Kolja ; Knauer, Kolja ; et al.
Lecture Notes in Computer Science ISBN: 9783642544224

FOS: Computer and inform... 05C85, 05C62 Discrete Mathematics (cs... 0211 other engineering a... Hull-number Topological representati... …
Book
Save to List
171

A Fast Multiplication Approach Using A Tree-Based Structure
Md. Solaiman Mia ; orcid:0000-0001-6564-

Multiplication Tree Algorithmic Complexity
Academic journal
Save to List
172

Complexity Study for the Robust Stable Marriage Problem
Genc, Begum ; Siala, Mohamed ; Simonin, Gilles ; et al.
ISSN: 0304-3975.

Robust Stable Marriage Algorithmic Complexity Stable Matching Schaefer's Dichotomy Robustness NP-completeness …
Academic journal
Save to List
173

Biased landscapes for random constraint satisfaction problems
Budzynski, Louise ; Ricci-Tersenghi, Federico ; Semerjian, Guilhem ; et al.

random constraint satisf... phase transition algorithmic complexity
Academic journal
Save to List
174

Sparsification of the Alignment Path Search Space in Dynamic Time Warping
Soheily-Khah, Saeid ; Marteau, Pierre-François ; Université de Bretagne Sud (UBS) ; et al.
ISSN: 1568-4946 ; Applied Soft Computing ; https://hal.science/hal-01632904 ; Applied Soft Computing, 2019, 78, pp.630 - 640. ⟨10.1016/j.asoc.2019.03.009⟩ ; http://www.sciencedirect.com/science/article/pii/S1568494619301279.

Dynamic Time Warping Temporal data 1-NN classification Algorithmic complexity Search space sparsificat... SVM classification …
Academic journal
Save to List
175

The Thermodynamics of Network Coding, and an Algorithmic Refinement of the Principle of Maximum Entropy
Zenil, Hector ; Kiani, Narsis A. ; Tegner, Jesper ; et al.

second law of thermodyna... reprogrammability algorithmic complexity generative mechanisms deterministic systems algorithmic randomness …
Academic journal
Save to List
176

Algorithmics, Possibilities and Limits of Ordinal Pattern Based Entropies
Albert B. Piek ; Inga Stolz ; Karsten Keller
Entropy, Vol 21, Iss 6, p 547 (2019)

symbolic analysis ordinal patterns Permutation entropy conditional entropy of o... Kolmogorov-Sinai entropy algorithmic complexity …
Academic journal
Save to List
177

This result is not available to guest users.

178

Structure space of Bayesian networks is dramatically reduced by subdividing it in sub-networks
Bouhamed, Heni ; Masmoudi, Afif ; Lecroq, Thierry ; et al.
In Journal of Computational and Applied Mathematics 15 October 2015 287:48-62

Academic journal
Save to List
179

Information retrieval with unambiguous output
Junnila, Ville ; Laihonen, Tero
In Information and Computation June 2015 242:354-368

Academic journal
Save to List
180

Complexity of barrier coverage with relocatable sensors in the plane
Dobrev, Stefan ; Durocher, Stephane ; Eftekhari, Mohsen ; et al.
In Theoretical Computer Science 10 May 2015 579:64-73

Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter