Dariusz Dereniowski
- Approximation Strategies for Generalized Binary Search in Weighted Trees
2017/02/27 by Dariusz Dereniowski, Adrian Kosowski, Dereniowski, Dariusz +6 · 1 citation
Computer Science · #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Machine Learning and Algorithms #Optimization and Search Problems #cs.DS
- An Efficient Noisy Binary Search in Graphs via Median Approximation
2020/04/30 by Dariusz Dereniowski, Dereniowski, Dariusz, Aleksander Łukasiewicz +3 · 1 citation
Computer Science · #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #cs.DS
- Searching in trees with monotonic query times
2024/01/24 by Dariusz Dereniowski, Dereniowski, Dariusz, Izajasz Wrosz +1 · 1 citation
Computer Science · #68R10 #68W25 #Advanced Image and Video Retrieval Techniques #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Machine Learning and Algorithms #Optimization and Search Problems
- On multidimensional generalization of binary search
2024/04/19 by Dariusz Dereniowski, Dereniowski, Dariusz, Przemysław Gordinowicz +3 · 1 citation
Computer Science · Mathematics · #Combinatorics (math.CO) #Data Management and Algorithms #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Fuzzy Systems and Optimization #Metaheuristic Optimization Algorithms Research
- Cholesky Factorization of Matrices in Parallel and Ranking of Graphs
2004/01/01 by Dariusz Dereniowski, Marek Kubale · 1 citation
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Bipartite graph #Cholesky decomposition #Chordal graph #Cograph #Combinatorics #Computer science #Discrete mathematics #Eigenvalues and eigenvectors #Factorization #Graph #Graph Labeling and Dimension Problems #Incomplete Cholesky factorization #Interconnection Networks and Systems #Mathematics #Vertex (graph theory)
- Phutball is PSPACE-hard
2008/04/30 by Dariusz Dereniowski · 1 citation
Computer Science · Economics, Econometrics and Finance · #Artificial Intelligence in Games #Numerical Methods and Algorithms #Sports Analytics and Performance #cs.DM #cs.GT