Library

Subject
Tags

1,100 matches · cs.DM

#
001Improved lower bounds for the Shannon capacity of odd cyclesarXivPaperNathaniel Itty, Christopher D. Rosin et al.Jul 23
002Towards chemistries in dynamical systemsarXivPaperMartin Biehl, Nathaniel VirgoJul 21
003Representing the Non-dominated Set of Multi-objective Network Problems by Supported Non-dominated PointsarXivPaperDavid Konen, Lara Lohken et al.Jul 13
004SPARC-Net: A Spectral, Causality-Aware, and Hard-Constrained Physics-Informed Architecture for Stiff and Shock-Dominated Partial Differential EquationsarXivPaperDivyavardhan Singh, Dimple Sonone et al.Jul 13
005Data-dependent Evaluations for Budgeted Submodular MaximizationarXivPaperLejia Zhang, Xueyan Tang et al.Jul 7
006Chamber geometry and specification numbers of Boolean threshold functionsarXivPaperM. AnthonyJun 28
007Transversal Difference Numbers in Finite Abelian QuotientsarXivPaperMugurel Barcau, Vicenctiu Pacsol et al.Jun 26
008Avoiding Exponential Blow-Up in Distributive Lattice Submodular MinimizationarXivPaperIshant ShanuJun 8
009Gray-Box Optimization and the Vertex Coloring ProblemarXivPaperJ. Gasse, Anton M. Heinen et al.Jun 6
010Combinatorial Landscape Analysis for Dominating Set and Vertex ColoringarXivPaperJohanna Gasse et al.Jun 5
011Ternary public-key cryptosystemarXivPaperS. Duplij, Qiang Guo et al.Jun 5
012Graph Edit Distance Formulation for the Vehicle Routing Problem: Theory and AnalysisarXivPaperA. DabahJun 1
013Entropy Equivalence TestingarXivPaperClément L. Canonne, Yash Pote et al.May 22
014Soft Tuy-Completeness for Robust Projection Selection in Cone-Beam CTarXivPaperLinda-Sophie Schneider et al.May 20
015Contradiction Graphs Determine VC DimensionarXivPaperJ. Campbell, Daniel Ibaibarriaga et al.May 19
016The Symmetries of Three-Layer ReLU NetworksarXivPaperJohanna Marie Gegenfurtner, M. Grillo et al.May 18
017Why Global LLM Leaderboards Are Misleading: Small Portfolios for Heterogeneous Supervised MLarXivPaperJai Moondra, Ayela Chughtai et al.May 7
018Graph Normalization: Fast Binarizing Dynamics for Differentiable MWISarXivPaperLaurent GuiguesMay 6
019Most ReLU Networks Admit Identifiable ParametersarXivPaperM. Grillo, Guido MontúfarMay 5
020On the Architectural Complexity of Neural NetworksarXivPaperN. Cooper, Franccois G. Meyer et al.May 5
021Trees and Graphs with Non Log-concave Dominating Set Sequence via AI ToolsarXivPaperAlina Du, Steven M. Heilman et al.May 4
022The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold FunctionsarXivPaperG. PavlovMay 2
023ReLU Networks for Exact Generation of Similar GraphsarXivPaperMamoona Ghafoor, Tatsuya AkutsuApr 7
024Scheduling with Time Dependent Utilities: Fairness and EfficiencyarXivPaperGaia Nicosia et al.Mar 26
025Breaking Hard Isomorphism Benchmarks with DRESSarXivPaperEduar Castrillo VelillaMar 19
026Automated Discovery of Improved Constant Weight Binary CodesarXivPaperChristopher D. RosinFeb 26
027Partial Optimality in the Preordering ProblemarXivPaperDavid Stein et al.Feb 19
028Improved Upper Bounds for Slicing the HypercubearXivPaperDuncan Soiffer et al.Feb 6
029Non-Clashing Teaching in Graphs: Algorithms, Complexity, and BoundsarXivPaperSujoy Bhore et al.Jan 31
030Towards Solving the Gilbert-Pollak Conjecture via Large Language ModelsarXivPaperYisi Ke, Tianyu Huang et al.Jan 29
031The Secretary Problem with Predictions and a Chosen OrderarXivPaperHelia Karisani et al.Jan 12
032A Fast and Effective Method for Euclidean Anticlustering: The Assignment-Based-Anticlustering AlgorithmarXivPaperPhilipp Baumann et al.Jan 9
033Stigmergic Swarming Agents for Fast Subgraph IsomorphismarXivPaperH. Van Dyke ParunakJan 5
034Learning with the $p$-adicsarXivPaperAndré F. T. MartinsDec 27, 2025
035Algorithm for Interpretable Graph Features via Motivic Persistent CohomologyarXivPaperYoshihiro MaruyamaDec 23, 2025
036Top-K Exterior Power Persistent Homology: Algorithm, Structure, and StabilityarXivPaperYoshihiro MaruyamaDec 23, 2025
037Deep Learning for Unrelated-Machines Scheduling: Handling Variable DimensionsarXivPaperDiego Hitzges, Guillaume SagnolDec 22, 2025
038Comparative algorithm performance evaluation and prediction for the maximum clique problem using instance space analysisarXivPaperBharat Sharman et al.Dec 3, 2025
039Heuristic algorithms for the stochastic critical node detection problemarXivPaperTuguldur Bayarsaikhan et al.Dec 1, 2025
040Conditionals Based on Selection Functions, Modal Operators and ProbabilitiesarXivPaperTommaso Flaminio et al.Nov 27, 2025
041List-Decodable Regression via Expander SketchingarXivPaperHerbod Pourali et al.Nov 27, 2025
042Accelerating Materials Discovery: Learning a Universal Representation of Chemical Processes for Cross-Domain Property PredictionarXivPaperMikhail Tsitsvero et al.Nov 26, 2025
043From data to concepts via wiring diagramsarXivPaperJason Lo et al.Nov 25, 2025
044A Fast Binary Splitting Approach for Non-Adaptive Learning of Erdős--Rényi GraphsarXivPaperHoang Ta et al.Nov 21, 2025
045An Efficient Computational Framework for Discrete Fuzzy Numbers Based on Total OrdersarXivPaperArnau Mir et al.Nov 21, 2025
046Language Generation and Identification From Partial Enumeration: Tight Density Bounds and Topological CharacterizationsarXivPaperJon Kleinberg et al.Nov 7, 2025
047Arithmetic Circuits and Neural Networks for Regular MatroidsarXivPaperChristoph Hertrich, Stefan Kober et al.Nov 4, 2025
048A Unified Approach to Submodular Maximization Under NoisearXivPaperKshipra Bhawalkar, Yang Cai et al.Oct 24, 2025
049On Local Limits of Sparse Random Graphs: Color Convergence and the Refined Configuration ModelarXivPaperAlexander Pluska et al.Oct 24, 2025
050Partial Optimality in Cubic Correlation Clustering for General GraphsarXivPaperDavid Stein, Bjoern Andres et al.Oct 23, 2025
051An AI enhanced approach to the tree unimodality conjecturearXivPaperEric Ramos et al.Oct 21, 2025
052Uniformity Testing under User-Level Local PrivacyarXivPaperClément L. Canonne et al.Oct 21, 2025
053The Parameterized Complexity of Computing the VC-DimensionarXivPaperFlorent Foucaud et al.Oct 20, 2025
054Online Correlation Clustering: Simultaneously Optimizing All $\ell_p$-normsarXivPaperSami Davies et al.Oct 16, 2025
055Designing ReLU Generative Networks to Enumerate Trees with a Given Tree Edit DistancearXivPaperMamoona Ghafoor et al.Oct 12, 2025
056A Denoising Diffusion-Based Evolutionary Algorithm Framework: Application to the Maximum Independent Set ProblemarXivPaperJoan Salva Soler, G. RaidlOct 8, 2025
057Critical attention scaling in long-context transformersarXivPaperShi Chen et al.Oct 7, 2025
058Möbius transforms and Shapley values for vector-valued functions on weighted directed acyclic multigraphsarXivPaperPatrick Forré et al.Oct 7, 2025
059Discrete scalar curvature as a weighted sum of Ollivier-Ricci curvaturesarXivPaperAbigail Hickok et al.Oct 6, 2025
060Exact Causal Attention with 10% Fewer OperationsarXivPaperDmitry Rybin et al.Oct 5, 2025

Showing 60 of 1,100 documents · scroll for more