-
1Academic Journal
Authors: Matthias Lanzinger, Igor Razgon
Contributors: Matthias Lanzinger and Igor Razgon
Source: ACM Transactions on Computation Theory. 18:1-34
Subject Terms: FOS: Computer and information sciences, hypergraphs, parameterized algorithms, generalized hypertree width, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), approximation algorithms
File Description: application/pdf
-
2Academic Journal
Authors: Venkatesan Guruswami, Rishi Saket
Contributors: Venkatesan Guruswami and Rishi Saket
Source: ACM Transactions on Computation Theory. 18:1-15
Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Machine Learning, Hardness, Computational learning, Computer Science - Data Structures and Algorithms, Learning from label proportions, Data Structures and Algorithms (cs.DS), Boolean functions, Computational Complexity (cs.CC), Machine Learning (cs.LG)
File Description: application/pdf
-
3Academic Journal
Authors: Carlos Baquero, Pedro Gomes, Miguel Boaventura Rodrigues
Source: Proceedings of the 13th International Workshop on Principles and Practice of Consistency for Distributed Data. :32-39
Subject Terms: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, H.0, D.4, Computer Science - Data Structures and Algorithms, E.4, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC)
Access URL: http://arxiv.org/abs/2505.01144
-
4Academic Journal
Authors: Takehiro Ito, Naonori Kakimura, Naoyuki Kamiyama, Yusuke Kobayashi, Shun-ichi Maezawa, Yuta Nozaki, Yoshio Okamoto
Contributors: Takehiro Ito and Naonori Kakimura and Naoyuki Kamiyama and Yusuke Kobayashi and Shun-ichi Maezawa and Yuta Nozaki and Yoshio Okamoto
Source: SIAM Journal on Discrete Mathematics. 40:554-575
Subject Terms: Computational Geometry (cs.CG), FOS: Computer and information sciences, polymatroids, Discrete Mathematics (cs.DM), combinatorial shortest path, Computer Science - Data Structures and Algorithms, NP-hardness, FOS: Mathematics, Mathematics - Combinatorics, Computer Science - Computational Geometry, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Graph associahedra, Computer Science - Discrete Mathematics
File Description: application/pdf
-
5Academic Journal
Authors: Heechan Moon, Hyunju Kim, Sunwoo Kim 0006, Kijung Shin
Source: IEEE Transactions on Knowledge and Data Engineering. 38:3640-3654
Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)
Linked Full TextAccess URL: http://arxiv.org/abs/2311.14289
-
6Academic Journal
Authors: Ajinkya Gaikwad, Soumen Maity
Source: Discrete Applied Mathematics. 385:86-99
Linked Full TextSubject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, 0211 other engineering and technologies, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 02 engineering and technology, Computational Complexity (cs.CC), 01 natural sciences
-
7Academic Journal
Authors: He Jia, Aditi Laddha, Yin Tat Lee, Santosh Vempala
Source: Journal of the ACM. 73:1-21
Subject Terms: Mathematics - Functional Analysis, FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), 0102 computer and information sciences, 0101 mathematics, Computational Complexity (cs.CC), 01 natural sciences, Functional Analysis (math.FA)
Access URL: http://arxiv.org/abs/2008.02146
-
8Academic Journal
Authors: Noah Amsel, Tyler Chen, Feyza Duman Keles, Diana Halikias, Cameron Musco, Christopher Musco
Source: SIAM Journal on Matrix Analysis and Applications. 47:483-511
Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Mathematics - Numerical Analysis, Numerical Analysis (math.NA)
Access URL: http://arxiv.org/abs/2402.09379
-
9Academic Journal
Authors: Svenja M. Griesbach, Felix Hommelsheim, Max Klimm, Kevin Schewior
Contributors: Svenja M. Griesbach and Felix Hommelsheim and Max Klimm and Kevin Schewior, Li Gortz, Inge, Farach-Colton, Martin, Puglisi, Simon J., Herman, Grzegorz
Source: Griesbach, S M, Hommelsheim, F, Klimm, M & Schewior, K 2026, 'Improved Approximation Algorithms for the Expanding Search Problem', SIAM Journal on Discrete Mathematics, vol. 40, no. 1, pp. 349-373. https://doi.org/10.1137/25M1759902
Griesbach, S M, Hommelsheim, F, Klimm, M & Schewior, K 2023, Improved Approximation Algorithms for the Expanding Search Problem. in I Li Gortz, M Farach-Colton, S J Puglisi & G Herman (eds), 31st Annual European Symposium on Algorithms, ESA 2023., 54, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, vol. 274, 31st Annual European Symposium on Algorithms, ESA 2023, Amsterdam, Netherlands, 04/09/2023. https://doi.org/10.4230/LIPIcs.ESA.2023.54Subject Terms: FOS: Computer and information sciences, Search Problem, hardness of approximation, Euclidean graph, minimum latency problem, expanding search problem, traveling repairperson problem, Expanding Search, 0102 computer and information sciences, 68W25, 68R12, 01 natural sciences, Graph Exploration, Traveling Repairperson Problem, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), approximation algorithm, Approximation Algorithm
File Description: application/pdf
Access URL: http://arxiv.org/abs/2301.03638
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2023.54
https://portal.findresearcher.sdu.dk/da/publications/e66b48c1-e82d-4097-86af-e0715532eafd
https://doi.org/10.4230/LIPIcs.ESA.2023.54
https://portal.findresearcher.sdu.dk/da/publications/e66b48c1-e82d-4097-86af-e0715532eafd
https://findresearcher.sdu.dk/ws/files/243024319/LIPIcs_ESA_2023_54.pdf
https://doi.org/10.4230/LIPIcs.ESA.2023.54 -
10Academic Journal
Source: Proceedings of the AAAI Conference on Artificial Intelligence. 40:14217-14224
Subject Terms: FOS: Computer and information sciences, Computer Science - Computational Complexity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computational Complexity (cs.CC)
Access URL: http://arxiv.org/abs/2502.05059
-
11Academic Journal
Authors: Umang Bhaskar, Vishwa Prakash HV, Aditi Sethia, Rakshitha
Source: Proceedings of the AAAI Conference on Artificial Intelligence. 40:16682-16690
Subject Terms: FOS: Computer and information sciences, Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computer Science and Game Theory (cs.GT)
Access URL: http://arxiv.org/abs/2505.05809
-
12Academic Journal
Authors: Alessandro Luongo, Changpeng Shao
Source: Proceedings of the AAAI Conference on Artificial Intelligence. 40:24178-24188
Subject Terms: FOS: Computer and information sciences, Quantum Physics, Computer Science - Machine Learning, Artificial Intelligence (cs.AI), Computer Science - Artificial Intelligence, Computer Science - Data Structures and Algorithms, 0103 physical sciences, FOS: Physical sciences, Data Structures and Algorithms (cs.DS), Quantum Physics (quant-ph), 01 natural sciences, Machine Learning (cs.LG)
-
13Academic Journal
Source: Proceedings of the AAAI Conference on Artificial Intelligence. 40:38270-38277
Subject Terms: FOS: Computer and information sciences, Computer Science - Computers and Society, Computer Science - Computer Science and Game Theory, Computer Science - Data Structures and Algorithms, Computers and Society (cs.CY), Data Structures and Algorithms (cs.DS), Applications (stat.AP), Statistics - Applications, Computer Science and Game Theory (cs.GT)
Access URL: http://arxiv.org/abs/2503.02952
-
14Academic Journal
Authors: Lieuwe Vinkhuijzen, Tim Coopmans, Alfons Laarman
Source: Proceedings of the AAAI Conference on Artificial Intelligence. 40:19406-19414
Subject Terms: FOS: Computer and information sciences, Quantum Physics, F.2, FOS: Physical sciences, 0102 computer and information sciences, 02 engineering and technology, E.1, 68P05, 01 natural sciences, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, Data Structures and Algorithms (cs.DS), Quantum Physics (quant-ph)
Access URL: http://arxiv.org/abs/2401.01322
-
15Academic Journal
Authors: Jan Böker, Louis Härtel, Nina Runde, Tim Seppelt, Christoph Standke
Contributors: Jan Böker and Louis Härtel and Nina Runde and Tim Seppelt and Christoph Standke
Source: Wadern : Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, Leibniz international proceedings in informatics 289, 19:1-19:20 (2024). doi:10.4230/LIPIcs.STACS.2024.19
41st International Symposium on Theoretical Aspects of Computer Science : STACS 2024, March 12-14, 2024, Clermont-Ferrand, France / edited by Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, Daniel Lokshtanov
41st International Symposium on Theoretical Aspects of Computer Science : STACS 2024, March 12-14, 2024, Clermont-Ferrand, France / edited by Olaf Beyersdorff, Mamadou Moustapha Kanté, Orna Kupferman, Daniel Lokshtanov41. International Symposium on Theoretical Aspects of Computer Science, STACS 2024, Clermont-Ferrand, France, 2024-03-11-2024-03-14
41st International Symposium on Theoretical Aspects of Computer Science (STACS 2024)Subject Terms: FOS: Computer and information sciences, Mathematics of computing → Graph theory, Discrete Mathematics (cs.DM), Theory of computation → Graph algorithms analysis, graph homomorphism, parameterised complexity, Computer Science - Data Structures and Algorithms, counting complexity, FOS: Mathematics, Mathematics - Combinatorics, Theory of computation → Parameterized complexity and exact algorithms, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computer Science - Discrete Mathematics
File Description: application/pdf
-
16Academic Journal
Authors: Omri Ben-Eliezer, Esty Kelman, Uri Meir, Sofya Raskhodnikova
Contributors: Omri Ben-Eliezer and Esty Kelman and Uri Meir and Sofya Raskhodnikova
Source: ACM Transactions on Computation Theory
Subject Terms: FOS: Computer and information sciences, Reed-Muller codes, Discrete Mathematics (cs.DM), Computational Complexity (cs.CC), corruption-resilience, erasure-resilience, Computer Science - Computational Complexity, Linearity testing, low-degree testing, testing properties of sequences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics
File Description: application/pdf
-
17Academic Journal
Authors: Takehiro Ito, Yuni Iwamasa, Yasuaki Kobayashi, Yu Nakahata, Yota Otachi, Masahiro Takahashi, Kunihiro Wasa
Contributors: Takehiro Ito and Yuni Iwamasa and Yasuaki Kobayashi and Yu Nakahata and Yota Otachi and Masahiro Takahashi and Kunihiro Wasa
Source: SIAM Journal on Discrete Mathematics. 40:82-101
Subject Terms: FOS: Computer and information sciences, Discrete Mathematics (cs.DM), 0102 computer and information sciences, 02 engineering and technology, directed graph, Combinatorial reconfiguration, 01 natural sciences, token sliding, independent set, graph algorithm, Computer Science - Data Structures and Algorithms, 0202 electrical engineering, electronic engineering, information engineering, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), Computer Science - Discrete Mathematics
File Description: application/pdf
-
18Academic Journal
Authors: Kei Kimura, Kazuhisa Makino
Contributors: Kei Kimura and Kazuhisa Makino
Source: Annals of Operations Research. 359:2483-2521
Subject Terms: FOS: Computer and information sciences, certifying algorithm, Computer Science - Data Structures and Algorithms, linear programming problem, Data Structures and Algorithms (cs.DS), Horn system
File Description: application/pdf
Linked Full TextAccess URL: http://arxiv.org/abs/2306.03368
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2023.47 -
19Academic Journal
Contributors: Moran Feldman and Paul Liu and Ashkan Norouzi-Fard and Ola Svensson and Rico Zenklusen, Bojanczyk, Mikolaj, Merelli, Emanuela, Woodruff, David P.
Source: Leibniz International Proceedings in Informatics (LIPIcs), 229
49th EATCS International Conference on Automata, Languages, and Programming
49th EATCS International Conference on Automata, Languages, and Programming (ICALP)Subject Terms: FOS: Computer and information sciences, F.2.2, G.2.1, Discrete Mathematics (cs.DM), 68W27 (Primary) 68R05, 68Q11 (Secondary), 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, random order, 01 natural sciences, Computer Science - Data Structures and Algorithms, matroid, Data Structures and Algorithms (cs.DS), streaming, Submodular maximization, streaming, matroid, Computer Science - Discrete Mathematics
File Description: application/pdf; application/application/pdf
-
20Academic Journal
Authors: Adam Kurpisz, Aaron Potechin, Elias Wirth
Contributors: Adam Kurpisz and Aaron Potechin and Elias Samuel Wirth, Bansal, Nikhil, Merelli, Emanuela, Worrell, James
Source: Leibniz International Proceedings in Informatics (LIPIcs), 198
48th International Colloquium on Automata, Languages, and Programming (ICALP 2021)Subject Terms: FOS: Computer and information sciences, Semidefinite Programming, symmetric quadratic functions, 0211 other engineering and technologies, SoS certificate, Symmetric quadratic functions, 0102 computer and information sciences, 02 engineering and technology, Hypercube optimization, semidefinite programming, Computational Complexity (cs.CC), 01 natural sciences, Computer Science - Computational Complexity, hypercube optimization, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)
File Description: application/pdf; application/application/pdf
