Results 241 to 250 of about 130,251 (258)

On Join Sampling and the Hardness of Combinatorial Output-Sensitive Join Algorithms

Proceedings of the 42nd ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, 2023
Shiyuan Deng, Shangqi Lu, Yufei Tao 0001
openaire   +1 more source

A Fast Output-Sensitive Algorithm for Boolean Matrix Multiplication

Algorithmica, 2010
Andrzej Lingas, Lingas Andrzej
exaly  

Output-sensitive complexity of multiobjective combinatorial optimization

Journal of Multi-Criteria Decision Analysis, 2017
Fritz Bokler, Matthias Ehrgott, Christopher Morris   +2 more
exaly  

Static output feedback set stabilization for context-sensitive probabilistic Boolean control networks

Applied Mathematics and Computation, 2018
Liyun Tong, Jungang Lou, Jianquan Lu
exaly  

An Output-Sensitive Algorithm for Computing Visibility Graphs

SIAM Journal on Computing, 1991
Subir Kumar Ghosh, David M Mount
exaly  

A Decomposition Algorithm for a Class of Nonlinear Dynamic Systems with Cross-sensitive Output Measurement

2018
Pingen Chen
exaly  

An Efficient Output-Size Sensitive Parallel Algorithm for Hidden-Surface Removal for Terrains

Algorithmica, 2001
Gupta N
exaly  

An output sensitive algorithm for computing a maximum independent set of a circle graph

Information Processing Letters, 2010
David Gregg
exaly  

An output-sensitive algorithm for persistent homology

Computational Geometry: Theory and Applications, 2013
Michael Kerber
exaly  

On a Simple, Practical, Optimal, Output-Sensitive Randomized Planar Convex Hull Algorithm

Journal of Algorithms, 1997
Sandeep Sen
exaly