• Suche: "Analysis of algorithms"

Treffer 1 - 20 von 20.020

1

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
Abrahamsen, Mikkel ; Bhore, Sujoy ; Buchin, Maike ; et al.
Symposium on Discrete Algorithms (SODA26).

Vancouver, Canada FOS: Computer and inform... Computational Geometry (... lower bound Digital Obje... LIPIcs algorithm design …
Konferenz
Zu den Favoriten
2

Rigorous Methods for Computational Number Theory
de Boer, Koen ; Pellet-Mary, Alice ; Wesolowski, Benjamin ; et al.

algorithmic number theor... class group and unit gro... analysis of algorithms a... [MATH.MATH-NT]Mathematic... Number Theory [math.NT] [INFO.INFO-CR]Computer S... …
E-Ressource
Zu den Favoriten
3

Proof-theoretic aspects of the logic of scope
Moot, Richard ; Exploration et exploitation de données textuelles (LIRMM | TEXTE) ; Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier (LIRMM) ; et al.
Journal of Logic. 34:463-514

Parsing as deduction Proof nets Proof theory Type-logical grammars ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... …
Zeitschrift
Zu den Favoriten
4

A Perfect Path to Computational Biology and Quantum Computing
de Figueiredo, Celina, M H ; Instituto Alberto Luiz Coimbra de Pós-Graduação e Pesquisa de Engenharia (COPPE-UFRJ) ; Universidade Federal do Rio de Janeiro [Brasil] = Federal University of Rio de Janeiro [Brazil] = Université fédérale de Rio de Janeiro [Brésil] (UFRJ)
Communications in Mathematics, 2025

analysis of algorithms a... analysis of algorithms a... graph algorithms structural characterizat... [INFO]Computer Science [... [MATH]Mathematics [math]
Zeitschrift
Zu den Favoriten
5

Ten quick tips for improving estimated time of arrival predictions using machine learning in logistics and transportation systems
Wani, Aasim, Ayaz ; Cornell University [Ithaca] (CU)
PeerJ Computer Science. 11:e3259-e3259

Data Mining and Machine... Subjects Algorithms and... Subjects Algorithms and... Artificial Intelligence Machine learning for log... Data Science …
Zeitschrift
Zu den Favoriten
6

True Contraction Decomposition and Almost ETH-Tight Bipartization for Unit-Disk Graphs
Bandyapadhyay, Sayan ; Lochet, William ; Lokshtanov, Daniel ; et al.
ACM Transactions on Algorithms. 20(3):1-26

Design and analysis of a... Contraction decompositio... Bipartization Unit-disk graphs [INFO]Computer Science [...
Zeitschrift
Zu den Favoriten
7

On the average complexity of Berge Algorithm
Sur la complexité moyenne de l'algorithme de Berge
David, Julien ; Gholami, Mostafa ; Lhote, Loïck ; et al.

2012 ACM Subject Classif... Minimal Transversal Berge Algorithm Hypergraphs Analytic Combinatorics D... [INFO.INFO-CC]Computer S... …
E-Ressource
Zu den Favoriten
8

Bipartite-Based 2-Approximation for Dominating Sets in General Graphs
Vega, Frank ; Information Physics Institute (IPI)

Graph Theory Combinatorial Optimizati... Bipartite Graphs Approximation Algorithms Polynomial-Time Complexi... 68Q25, 68R10 …
E-Ressource
Zu den Favoriten
9

Enumerating Minimal Connected Dominating Sets: Enumerating minimal connected dominating sets
Faisal Abu-Khzam ; Henning Fernau ; Benjamin Gras ; et al.
SIAM Journal on Discrete Mathematics. 39:946-972

connected domination Connectivity Vertex subsets with spec... enumeration problems degenerate graphs Graph algorithms (graph-... …
Fachzeitschrift
Zu den Favoriten
10

Freeze-Tag in L₁ Has Wake-Up Time Five with Linear Complexity
Bonichon, Nicolas ; Casteigts, Arnaud ; Gavoille, Cyril ; et al.
DISC 2024, Oct 2024, Madrid, Spain. ⟨10.4230/LIPIcs.DISC.2024.9⟩

Madrid, Spain Theory of computation →... algorithm metric freeze-tag problem [INFO]Computer Science [...
Konferenz
Zu den Favoriten
11

On the QUBO formulation of Hamiltonian Cycle Problem
Durbec, Amelia ; El Yaagoubi, Amina ; Deleplanque, Samuel ; et al.
Philosophical Transactions of the Royal Society A: Mathematical. 383(2310):1-19

Combinatorial optimizati... QUBO ISING embedding quantum computing hamiltonian cycle proble... …
Zeitschrift
Zu den Favoriten
12

Unary NP-hardness of transportation and batching scheduling to minimize the total weighted completion time
Wei, Hongjun ; Gao, Yuan ; Yuan, Jinjiang
Discrete Applied Mathematics. 369:45-52

transportation Transportation, logistic... total weighted completio... Deterministic scheduling... Analysis of algorithms a... batching scheduling …
Fachzeitschrift
Zu den Favoriten
13

Instantaneous Frequency and Amplitude Estimation in Multi-Component Signals Using an EM-based Algorithm
Legros, Quentin ; Fourer, Dominique ; Meignen, Sylvain ; et al.
IEEE Transactions on Signal Processing. 72:1130-1140

ridge extraction time-frequency Bayesian estimation Expectation-Maximization... Monte Carlo sampling JEL: C - Mathematical an... …
Zeitschrift
Zu den Favoriten
14

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
Bousselmi, Nizar ; Pustelnik, Nelly ; Hendrickx, Julien, M ; et al.
European Signal Processing Conference (EUSIPCO), Aug 2024, Lyon, France

Lyon, France Complexity analysis Prox... Complexity analysis Proximal algorithms Primal methods Primal-dual methods …
Konferenz
Zu den Favoriten
15

On the twin-width of smooth manifolds
Bonnet, Édouard ; Huszár, Kristóf ; Modèles de calcul, Complexité, Combinatoire (MC2) ; et al.
41st International Symposium on Computational Geometry (SoCG 2025). :23-23

Kanazawa, Japan computational topology structural graph paramet... Whitney embedding theore... twin-width triangulations …
Konferenz
Zu den Favoriten
16

A Subquadratic Algorithm for Computing the L1-distance between Two Terrains
Agarwal, Pankaj, K. ; Aronov, Boris ; Devillers, Olivier ; et al.
Symposium on Computational Geometry (SoCG). :4-4

Kanazawa, Japan polynomial interpolation Theory of computation →... Theory of computation →... bivariate multipoint eva... geometric cuttings …
Konferenz
Zu den Favoriten
17

Stable Approximation Algorithms for Dominating Set and Independent Set: Stable approximation algorithms for dominating set and independent set
Mark de Berg ; Arpan Sadhukhan ; Frits Spieksma ; et al.
SIAM Journal on Discrete Mathematics. 39:921-945

FOS: Computer and inform... dynamic algorithms Discrete Mathematics (cs... Analysis of algorithms a... General topics of discre... dominating set …
Fachzeitschrift
Zu den Favoriten
18

ParkView: Visualizing Monotone Interleavings: Visualizing Monotone Interleavings
Beurskens, Thijs ; Van Den Broek, Steven ; Simons, Arjen ; et al.
2025 IEEE 18th Pacific Visualization Conference (PacificVis). :118-127

Computational Geometry (... FOS: Computer and inform... Human-centered computing... Networks - Topology anal... Computer Science - Compu... Theory of computation -...
Fachzeitschrift
Zu den Favoriten
19

Depth-First Search performance in random digraphs
Jacquet, Philippe ; Janson, Svante ; inTeRnet BEyond the usual (TRiBE) ; et al.
AofA 2024 - 35th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Jun 2024, Bath (UK), United Kingdom. ⟨10.4230/LIPIcs.AofA.2024⟩

Bath (UK), United Kingdo... Depth First Search random digraph Analysis of Algorithms [INFO]Computer Science [... [MATH]Mathematics [math]
Konferenz
Zu den Favoriten
20

Implementing number theoretic transforms
van der Hoeven, Joris ; Lecerf, Grégoire ; Centre National de la Recherche Scientifique (CNRS) ; et al.

number theoretic transfo... finite fields codelets algorithm complexity bound integer multiplication …
E-Ressource
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter