Showing 1 - 20 of 77,710

1

A near-optimal kernel for a coloring problem
Ishay Haviv ; Dror Rabinovich
Discrete Applied Mathematics. 377:66-73

FOS: Computer and inform... Computer Science - Data... Data Structures and Algo...
Academic journal
Save to List
2

Circulant TSP: Vertices of the edge-length polytope and superpolynomial lower bounds
Gutekunst, Samuel C.
Discrete Applied Mathematics. 376:208-224

FOS: Computer and inform... Discrete Mathematics (cs... Computer Science - Data... FOS: Mathematics Mathematics - Combinator... Data Structures and Algo...
Academic journal
Save to List
3

The Art of the Fugue: Minimizing Interleaving in Collaborative Text Editing
Weidner, Matthew ; Kleppmann, Martin ; Apollo - University of Cambridge Repository
IEEE Transactions on Parallel and Distributed Systems. 36:2425-2437

FOS: Computer and inform... Computer Science - Distr... 46 Information and Compu... Computer Science - Data... Data Structures and Algo... Distributed, Parallel, a...
Academic journal
Save to List
4

Parameterized Algorithms for Steiner Forest in Bounded Width Graphs
Andreas Emil Feldmann ; Michael Lampis ; Andreas Emil Feldmann and Michael Lampis
ACM Transactions on Algorithms. 21:1-26

FOS: Computer and inform... Computer Science - Data... Data Structures and Algo... ddc:004 Approximation Algorithms FPT algorithms
Academic journal
Save to List
5

On the Parameterized Complexity of Computing st-Orientations with Few Transitive Edges
Binucci C. ; Liotta G. ; Montecchiani F. ; et al.
Journal of Graph Algorithms and Applications. 29:247-266

graph drawing Computational Geometry (... FOS: Computer and inform... st-orientations Computer Science - Data... Computer Science - Compu...
Academic journal
Save to List
6

Parameterized Max Min Feedback Vertex Set
Michael Lampis ; Nikolaos Melissinos ; Manolis Vasilakis ; et al.
SIAM Journal on Discrete Mathematics. 39:1587-1620

FOS: Computer and inform... Parameterized algorithms Computer Science - Compu... ETH Treewidth Computer Science - Data...
Academic journal
Save to List
7

New Menger-Like Dualities in Digraphs and Applications to Half-Integral Linkages
Victor Campos ; Jonas Costa ; Raul Lopes ; et al.
ACM Transactions on Algorithms. 21:1-28

FOS: Computer and inform... min-max relation directed disjoint paths directed graphs bramble Computer Science - Data...
Academic journal
Save to List
8

High-level quantum algorithm programming using Silq
Viktorija Bezganovic ; Marco Lewis ; Sadegh Soudjani ; et al.
Proceedings of the 34th International Symposium on High-Performance Parallel and Distributed Computing. :1-11

FOS: Computer and inform... Quantum Physics Computer Science - Progr... Computer Science - Data... FOS: Physical sciences Data Structures and Algo...
Academic journal
Save to List
9

The Price of Hierarchical Clustering
Arutyunova, Anna ; Röglin, Heiko ; Anna Arutyunova and Heiko Röglin
Algorithmica. 87:1420-1452

FOS: Computer and inform... k-center Problem Computer Science - Data... 0202 electrical engineer... Data Structures and Algo... approximation Algorithms
Academic journal
Save to List
10

On the tractability of defensive alliance problem
Sangam Balchandar Reddy ; Anjeneya Swami Kare
Discrete Applied Mathematics. 380:116-127

FOS: Computer and inform... Computer Science - Compu... Computer Science - Data... Data Structures and Algo... Computational Complexity...
Academic journal
Save to List
11

Greediness is not always a vice: Efficient discovery algorithms for assignment problems
Romaric Duvignau ; Noël Gillet ; Ralf Klasing
Discrete Applied Mathematics. 378:65-86

Computer Science - Data... Computer Science - Discr...
Academic journal
Save to List
12

Faster CONGEST Approximation Algorithms for Maximum Weighted Independent Set in Sparse Graphs
Faour, Salwa ; Kuhn, Fabian

Computer Science - Data... Computer Science - Distr... F.2.2
Report
Save to List
13
14

Tight Paths and Tight Pairs in Weighted Directed Graphs
Balcázar, José Luis

Computer Science - Data... Computer Science - Discr...
Report
Save to List
15

Almost-Optimal Local-Search Methods for Sparse Tensor PCA
Lovig, Max ; Sheehan, Conor ; Tsirkas, Konstantinos ; et al.

Mathematics - Statistics... Computer Science - Data... Statistics - Machine Lea...
Report
Save to List
16

Optimizing Sparse SYK
Ding, Matthew ; King, Robbie ; Kiani, Bobak T. ; et al.

Quantum Physics Computer Science - Data...
Report
Save to List
17

Improving Online Bin Covering with Little Advice
Brodnik, Andrej ; Nilsson, Bengt J. ; Vujović, Gordana

Computer Science - Data... F.2.2
Report
Save to List
18

Excluding an induced wheel minor in graphs without large induced stars
Choi, Mujin ; Hilaire, Claire ; Milanič, Martin ; et al.

Mathematics - Combinator... Computer Science - Discr... Computer Science - Data... 05C75 (Primary), 05C83,...
Report
Save to List
19

Evaluating Learned Indexes in LSM-tree Systems: Benchmarks,Insights and Design Choices
Liu, Junfeng ; Ye, Jiarui ; Chen, Mengshi ; et al.

Computer Science - Datab... Computer Science - Data... E.1
Report
Save to List
20

Testing Suffixient Sets
Cenzato, Davide ; Olivares, Francisco ; Prezza, Nicola

Computer Science - Data...
Report
Save to List

Filter