Suchergebnisse - "[info.info-ds]computer science [cs]/data structures and algorithms [cs.ds]"

Monitoring edge-geodetic sets in graphs

Autoren: Dev, Subhadeep Dey, Sanjana Foucaud, Florent et al.

Weitere Verfasser: Dev, Subhadeep Dey, Sanjana Foucaud, Florent et al.

Quelle: Discrete Applied Mathematics. 377:598-610

Schlagwörter: Edge-geodetic set, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Monitoring, Combinatorics, Feedback edge set, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, Combinatorics (math.CO), 01 natural sciences, NP-completeness

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2210.03774

Generalizing the Structure of a University Timetabling Solver for Flexible Automatic Algorithm Configuration

Autoren: Feutrier, Thomas Veerapen, Nadarajen Kessaci, Marie-Eléonore

Weitere Verfasser: Feutrier, Thomas Veerapen, Nadarajen Kessaci, Marie-Eléonore

Quelle: Proceedings of the Genetic and Evolutionary Computation Conference Companion. :555-558

Schlagwörter: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], Local Search, Automatic Algorithm Configuration, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Hydrid Metaheuristic, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Timetabling

Dateibeschreibung: application/pdf

Zugangs-URL: https://hal.science/hal-05207043v1
https://hal.science/hal-05207043v1/document
https://doi.org/10.1145/3712255.3726683

Punc’data: A Versatile Tool for Molecular Formula Assignment, Interactive Visualization, and Comparison of Data from High-Resolution Mass Spectrometry of Complex Mixtures

Autoren: Voellinger, Théo Schramm, Sébastien Pacholski, Pierre et al.

Weitere Verfasser: Voellinger, Théo Schramm, Sébastien Pacholski, Pierre et al.

Quelle: Journal of the American Society for Mass Spectrometry. 36:1791-1802

Schlagwörter: Ions, [CHIM.ANAL] Chemical Sciences/Analytical chemistry, Mass spectrometry, Mixtures, Biofuels, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Algorithms

Dateibeschreibung: application/pdf

Zugangs-URL: https://hal.univ-lorraine.fr/hal-05212721v1
https://doi.org/10.1021/jasms.5c00151
https://hal.univ-lorraine.fr/hal-05212721v1/document

Avoiding Pitfalls for Privacy Accounting of Subsampled Mechanisms Under Composition

Autoren: Lebeda, Christian Janos Regehr, Matthew Kamath, Gautam et al.

Weitere Verfasser: Lebeda, Christian Janos Regehr, Matthew Kamath, Gautam et al.

Quelle: 2025 IEEE Conference on Secure and Trustworthy Machine Learning (SaTML). :996-1006

Schlagwörter: FOS: Computer and information sciences, Computer Science - Machine Learning, Computer Science - Cryptography and Security, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Machine Learning (stat.ML), [INFO.INFO-LG] Computer Science [cs]/Machine Learning [cs.LG], [STAT.ML] Statistics [stat]/Machine Learning [stat.ML], Machine Learning (cs.LG), Differential privacy, Statistics - Machine Learning, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Cryptography and Security (cs.CR), [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2405.20769
https://hal.science/hal-05240803v1/document
https://doi.org/10.1109/satml64287.2025.00060
https://hal.science/hal-05240803v1

Slotted E-Graphs: First-Class Support for (Bound) Variables in E-Graphs

Autoren: Rudi Schneider Marcus Rossel Amir Shaikhha et al.

Weitere Verfasser: Rudi Schneider Marcus Rossel Amir Shaikhha et al.

Quelle: Proceedings of the ACM on Programming Languages. 9:1888-1910

Schlagwörter: e-graphs, rewrite systems, equality saturation, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], binders

Dateibeschreibung: application/pdf

Zugangs-URL: https://hal.science/hal-05127023v1/document
https://hal.science/hal-05127023v1
https://doi.org/10.1145/3729326

Moderate exponential-time quantum dynamic programming across the subsets for scheduling problems

Autoren: Camille Grange Michael Poss Eric Bourreau et al.

Weitere Verfasser: Camille Grange Michael Poss Eric Bourreau et al.

Quelle: European Journal of Operational Research. 320:516-526

Schlagwörter: Quantum optimization, Quantum Physics, Dynamic Programming, Scheduling, 0211 other engineering and technologies, FOS: Physical sciences, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 0102 computer and information sciences, 02 engineering and technology, Grover algorithm, [INFO] Computer Science [cs], Quantum computing, Dynamic programming, 01 natural sciences, [INFO.INFO-RO] Computer Science [cs]/Operations Research [math.OC], Discrete Optimization, Optimization and Control (math.OC), FOS: Mathematics, Quantum Physics (quant-ph), Mathematics - Optimization and Control, [PHYS.QPHY] Physics [physics]/Quantum Physics [quant-ph]

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2408.05741
https://hal.science/hal-04991094v1
https://hal.science/hal-04617682v3/document
https://doi.org/10.1016/j.ejor.2024.09.005
https://hal.science/hal-04617682v3
https://hal.science/hal-04380572v1

Exact Minimum Cuts in Hypergraphs at Scale

Autoren: Chhabra, Adil Schulz, Christian Uçar, Bora et al.

Weitere Verfasser: Chhabra, Adil Schulz, Christian Uçar, Bora et al.

Schlagwörter: [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Minimum Cut, Hypergraph Algorithm, Algorithm Engineering

Zugangs-URL: https://hal.science/hal-05243769v1

Parameterized Restless Temporal Path

Autoren: Cauvi, Justine Viennot, Laurent

Weitere Verfasser: Cauvi, Justine Viennot, Laurent

Quelle: Lecture Notes in Computer Science ISBN: 9783032046994

Schlagwörter: FOS: Computer and information sciences, Parameterized algorithms, Temporal graphs, Computational Complexity, Data Structures and Algorithms, Interval-membership-width, Restless temporal paths, [INFO.INFO-CC] Computer Science [cs]/Computational Complexity [cs.CC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Data Structures and Algorithms (cs.DS), Computational Complexity (cs.CC)

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2507.05760
https://inria.hal.science/hal-05144137v1

Tomography strategies dedicated to laser-based Kα X-ray source

Autoren: Stolidi, Adrien Bussy, Victor Clady, Raphaël et al.

Weitere Verfasser: Stolidi, Adrien Bussy, Victor Clady, Raphaël et al.

Quelle: e-Journal of Nondestructive Testing. 30

Schlagwörter: instrumentation, acquisition constraints, [SPI.OPTI] Engineering Sciences [physics]/Optics / Photonic, [INFO.INFO-TS] Computer Science [cs]/Signal and Image Processing, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], simulation, Laser-based X-ray source, laser, [PHYS.PHYS.PHYS-INS-DET] Physics [physics]/Physics [physics]/Instrumentation and Detectors [physics.ins-det], X-rays, denoising, target refresh limitations, ionizing radiation, signal processing, Tomography, flux variability, nuclear instrumentation

Dateibeschreibung: application/pdf

Zugangs-URL: https://cea.hal.science/cea-05197532v1/document
https://doi.org/10.58286/31379
https://cea.hal.science/cea-05197532v1

SpecPeptidOMS Directly and Rapidly Aligns Mass Spectra on Whole Proteomes and Identifies Peptides That Are Not Necessarily Tryptic: Implications for Peptidomics

Autoren: Benoist, Émile Jean, Géraldine Rogniaux, Hélène et al.

Weitere Verfasser: Benoist, Émile Jean, Géraldine Rogniaux, Hélène et al.

Quelle: Journal of Proteome Research. 24:2159-2172

Schlagwörter: Proteomics, Mass spectrometry, Proteome, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Dynamic programming, Mass Spectrometry, Peptide Fragments, HEK293 Cells, Tandem Mass Spectrometry, MS2 spectra, [SDV.BBM.GTP] Life Sciences [q-bio]/Biochemistry, Molecular Biology/Genomics [q-bio.GN], Humans, Trypsin, Amino Acid Sequence, Peptidomics, Peptides, Sequence Alignment, Algorithms, Software, [INFO.INFO-BI] Computer Science [cs]/Bioinformatics [q-bio.QM]

Dateibeschreibung: application/pdf

Zugangs-URL: https://pubmed.ncbi.nlm.nih.gov/40146164

Short and local transformations between (Δ+1)-colorings

Autoren: Bousquet, Nicolas Feuilloley, Laurent Heinrich, Marc et al.

Weitere Verfasser: Bousquet, Nicolas Feuilloley, Laurent Heinrich, Marc et al.

Quelle: Innovations in Graph Theory. 2:119-156

Schlagwörter: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Discrete Mathematics (cs.DM), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), Combinatorics (math.CO), Computer Science - Discrete Mathematics

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2203.08885
https://hal.science/hal-03663638v2
https://hal.science/hal-03663638v2/document
https://doi.org/10.5802/igt.8

Partition Based Algorithms for Rearrangement Distances With Flexible Intergenic Regions

Autoren: Gabriel Siqueira Alexsandro Oliveira Alexandrino Andre Rodrigues Oliveira et al.

Weitere Verfasser: Gabriel Siqueira Alexsandro Oliveira Alexandrino Andre Rodrigues Oliveira et al.

Quelle: IEEE Transactions on Computational Biology and Bioinformatics. 22:455-468

Schlagwörter: [INFO.INFO-CC]Computer Science [cs]/Computational Complexity [cs.CC], Rearrangement Distance, Bioinformatics, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Genomics, Transforms, Approximation algorithms, Partitioning algorithms, Computational biology, Reversal, Intergenic Regions, Transposition, Heuristic algorithms, [INFO.INFO-BI]Computer Science [cs]/Bioinformatics [q-bio.QM], Partition

Zugangs-URL: https://pubmed.ncbi.nlm.nih.gov/39316499

An asymptotically optimal algorithm for generating bin cardinalities

Autoren: Devroye, Luc Los, Dimitrios

Weitere Verfasser: Devroye, Luc Los, Dimitrios

Quelle: Mathematics and Computers in Simulation. 228:147-155

Schlagwörter: FOS: Computer and information sciences, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], 65C10, 60C05, 11K45, 68W20, 68U20, 68W27, 68W40, Discrete Mathematics (cs.DM), Poissonization, Power of two choices, G.3, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], G.2.m, [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], Multinomial distribution, Hashing, F.2.2, Computer Science - Data Structures and Algorithms, Balls-into-bins, Data Structures and Algorithms (cs.DS), Balanced allocations, Expected time analysis, Random variate generation, Simulation, Computer Science - Discrete Mathematics

Zugangs-URL: http://arxiv.org/abs/2404.07011

Helly groups

Autoren: Chalopin, Jérémie Chepoi, Victor Genevois, Anthony et al.

Weitere Verfasser: Chalopin, Jérémie Chepoi, Victor Genevois, Anthony et al.

Quelle: Geometry & Topology. 29:1-70

Schlagwörter: [MATH.MATH-CO] Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CG] Computer Science [cs]/Computational Geometry [cs.CG], FOS: Mathematics, Mathematics - Combinatorics, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-MG] Mathematics [math]/Metric Geometry [math.MG], Group Theory (math.GR), Combinatorics (math.CO), 0101 mathematics, Mathematics - Group Theory, 01 natural sciences

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2002.06895

AMBV: An Optimized Generic Viterbi Algorithm for Bayesian Networks

Autoren: Greau Hamard, Pierre Samuel Djoko-Kouam, Moïse Louët, Yves et al.

Weitere Verfasser: Greau Hamard, Pierre Samuel Djoko-Kouam, Moïse Louët, Yves et al.

Quelle: Journal of Scientometric Research. 13:745-756

Schlagwörter: [MATH.MATH-PR]Mathematics [math]/Probability [math.PR], [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], Viterbi, Automatic Markov Boundaries, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], Bayesian Networks, Optimized, Sparse probability distributions, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Most probable network state, Generic

Dateibeschreibung: application/pdf

Zugangs-URL: https://hal.science/hal-04825380v1
https://doi.org/10.5530/jscires.20040285
https://hal.science/hal-04825380v1/document

Minimal covariance realization and system identification algorithm for a class of stochastic linear switched systems with i.i.d. switching

Autoren: Rouphael, Elie Mejari, Manas Petreczky, Mihaly et al.

Weitere Verfasser: Rouphael, Elie Mejari, Manas Petreczky, Mihaly et al.

Quelle: 2024 IEEE 63rd Conference on Decision and Control (CDC). :6355-6362

Schlagwörter: Optimization and Control (math.OC), FOS: Mathematics, [MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC], [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Mathematics - Optimization and Control

Dateibeschreibung: application/pdf

Zugangs-URL: http://arxiv.org/abs/2403.14259

Evaluating Energy-Aware Cloud Task Scheduling Techniques: A Comprehensive Dialectical Approach

Autoren: Hattay, Anas Ngole Mboula, Fred Gascard, Eric et al.

Weitere Verfasser: Hattay, Anas Ngole Mboula, Fred Gascard, Eric et al.

Quelle: 2024 IEEE/ACM 17th International Conference on Utility and Cloud Computing (UCC). :109-118

Schlagwörter: [INFO.INFO-AI] Computer Science [cs]/Artificial Intelligence [cs.AI], processing time, Deep Reinforcement Learning, resource allocation, Meta-Heuristics, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], Hegelian dialectics, Cloud Computing, [STAT.ML] Statistics [stat]/Machine Learning [stat.ML], Task Scheduling, Alibaba Trace Data, energy consumption, Machine learning, Heuristics, scalability, performance

Dateibeschreibung: application/pdf

Zugangs-URL: https://cea.hal.science/cea-04850126v1

Data Pipeline System Designs for In-network Learning

Autoren: Ntumba, Patient Yellas, Nour-El-Houda Ruba, Salah Bin et al.

Weitere Verfasser: Ntumba, Patient Yellas, Nour-El-Houda Ruba, Salah Bin et al.

Quelle: 2024 20th International Conference on Network and Service Management (CNSM). :1-9

Schlagwörter: Distributed learning, Artificial intelligence, [INFO.INFO-NI] Computer Science [cs]/Networking and Internet Architecture [cs.NI], 5G/6G networks, Online learning, Machine learning, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO] Computer Science [cs], Data pipelines

Dateibeschreibung: application/pdf

Zugangs-URL: https://hal.science/hal-04681121v1

Naively Sorting Evolving Data is Optimal and Robust

Autoren: Giakkoupis, George Kiwi, Marcos Los, Dimitrios et al.

Weitere Verfasser: Giakkoupis, George Kiwi, Marcos Los, Dimitrios et al.

Quelle: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). :2217-2242

Schlagwörter: Sorting algorithms, FOS: Computer and information sciences, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], G.3, Comparison sorting, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], 68W20, 68W40, 68P10, Randomised algorithms, Potential functions, Stochastic processes, F.2.2, Computer Science - Data Structures and Algorithms, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], Evolving data, Distributed algorithms, Noisy information, Data Structures and Algorithms (cs.DS), Incomplete information

Zugangs-URL: http://arxiv.org/abs/2404.08162

Low Complexity Dynamic Obstacle Detection for Intelligent Road Infrastructure

Autoren: Rakotovao, Tiana Ménard, Paul Bernier, Carolynn et al.

Weitere Verfasser: Rakotovao, Tiana Ménard, Paul Bernier, Carolynn et al.

Quelle: 2024 IEEE SENSORS

Schlagwörter: LIDAR, [MATH.MATH-PR] Mathematics [math]/Probability [math.PR], Dynamic obstacle detection, [INFO.INFO-DS] Computer Science [cs]/Data Structures and Algorithms [cs.DS], [INFO.INFO-ES] Computer Science [cs]/Embedded Systems, Intelligent Transportation Systems

Dateibeschreibung: application/pdf

Zugangs-URL: https://cea.hal.science/cea-04799428v1