Showing 1 - 20 of 452

1

Min-Max Correlation Clustering via Neighborhood Similarity
Cao, Nairen ; Roche, Steven ; Su, Hsin-Hao ; et al.

FOS: Computer and inform... Computer Science - Distr... Approximate algorithms Computer Science - Data... Data Structures and Algo... Distributed, Parallel, a...
Academic journal
Save to List
2

Probabilistic Support Prediction: Fast Frequent Itemset Mining in Dense Data
Muhammad Sadeequllah ; Azhar Rauf ; Saif Ur Rehman ; et al.
IEEE Access, Vol 12, Pp 39330-39350 (2024)

Association rule support-count approximat... 0202 electrical engineer... data mining Electrical engineering.... 02 engineering and techn...
Academic journal
Save to List
3

An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors
Sebastian Bruch ; Franco Maria Nardini ; Amir Ingber ; et al.
ACM transactions on information systems (2023). doi:10.1145/3609797
info:cnr-pdr/source/autori:Bruch S.; Nardini F.M.; Ingber A.; Liberty E./titolo:An approximate algorithm for maximum inner product search over streaming sparse vectors/doi:10.1145%2F3609797/rivista:ACM transactions on information systems/anno:2023/pagina_da:/pagina_a:/intervallo_pagine:/volume

FOS: Computer and inform... 0202 electrical engineer... Maximum Inner Product Se... Approximate Algorithms 02 engineering and techn... Sparse Vectors
Academic journal
Save to List
4

Recent Advances of Disсrete Optimization and Scheduling
Lazarev, Alexander A ; Werner, Frank ; Lin, Bertrand M.T.

scheduling batching ant colony optimization mixed linear integer pro... deterioration rate-modifying activity
eBook
Save to List
5

A succinct and approximate greedy algorithm for the Minimum Set Cover Problem
Delgado, Jorge ; Ferrada, Héctor ; Navarro, Cristóbal A.
In Journal of Computational Science September 2024 81

Academic journal
Save to List
6

HeavySeparation: A Generic framework for stream processing faster and more accurate
Lu, Jie ; Chen, Hongchang ; Zhang, Zhen
In Computer Communications 1 July 2024 223:36-43

Academic journal
Save to List
7

Partition Approximation via the Cube Root of Binomial-Partition Ratios: A First-Principles Derivation with Stirling-Based Correction
Naladiga Venkat, Arvind ; orcid:0009-0005-2809-

number theory integer partition functi... partition approximation stirling's formula binomial coefficients asymptotic analysis
Report
Save to List
8

(MMLS v7.0) Entropy-Rigid Collapse of NP under the SAPZ–MMLS Framework: A Spectral Characterization of Effective P-Class
Lee, Byoungwoo ; orcid:0009-0000-2993-

NP-complete P vs NP Boolean Fourier analysis SAPZ framework entropy rigidity spectral sparsity
Report
Save to List
9

A distributed streaming framework for edge–cloud triangle counting in graph streams
Yang, Xu ; Song, Chao ; Gu, Jiqing ; et al.
In Knowledge-Based Systems 25 October 2023 278

Academic journal
Save to List
10

Sliding window-based approximate triangle counting with bounded memory usage
Gou, Xiangyang ; Zou, Lei
The VLDB Journal: The International Journal on Very Large Data Bases. 32(5):1087-1110

Academic journal
Save to List
11

Coupon Filter: A Universal and Lightweight Filter Framework for More Accurate Data Stream Processing
Wu, Xiaocan ; Huang, He ; Du, Yang ; et al.
In Computer Networks June 2023 228

Academic journal
Save to List
12

Constant factor approximation for tracking paths and fault tolerant feedback vertex set
Blažej, Václav ; Choudhary, Pratibha ; Knop, Dušan ; et al.
In Discrete Optimization February 2023 47

Academic journal
Save to List
13

Approximation algorithms for the maximum Hamiltonian Path Problem with specified endpoint(s)
Monnot, Jérôme ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
European Journal of Operational Research. 161:721-735

Hamiltonian paths Approximate algorithms Differential ratio Complexity theory Combinatorial optimizati... Performance ratio
Journal
Save to List
14

The Labeled perfect matching in bipartite graphs
Monnot, Jérôme ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
Information Processing Letters. :1-9

labeled matching bipartite graphs NP-complete approximate algorithms [INFO.INFO-DM]Computer S... Discrete Mathematics [cs...
Journal
Save to List
15

Efficient index-independent approaches for the collective spatial keyword queries
Yang, Zhibang ; Zeng, Yifu ; Du, Jiayi ; et al.
In Neurocomputing 7 June 2021 439:96-105

Academic journal
Save to List
16

Differential approximation results for the Steiner tree problem
Demange, Marc ; Monnot, Jérôme ; Paschos, Vangelis, Th. ; et al.
Applied Mathematics Letters. 16:733-739

Approximate algorithms Differential ratio Steiner tree Performance ratio Analysis of Algorithms Reductions
Journal
Save to List
17

approximation results for the Traveling Salesman and related Problems
Monnot, Jérôme ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
Information Processing Letters. 82:229-235

Approximate algorithms Differential ratio Performance ratio Analysis of Algorithms F.1.3, G.2 [INFO.INFO-DM]Computer S...
Journal
Save to List
18

Differential approximation of NP-hard problems with equal size feasible solutions
Monnot, Jérôme ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
RAIRO - Operations Research. 36:279-297

Approximate algorithms Differential ratio Performance ratio Analysis of Algorithms F.1.3, G.2 [INFO.INFO-DM]Computer S...
Journal
Save to List
19

The maximum f-depth Spanning tree problem
Monnot, Jérôme ; Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision (LAMSADE) ; Université Paris Dauphine-PSL ; et al.
Information Processing Letters. 80:179-187

Approximate algorithms Differential ratio Performance ratio Analysis of Algorithms Reductions F.1.3, G.2
Journal
Save to List
20

Maximizing the number of unused bins
Demange, Marc ; Monnot, Jérôme ; Paschos, Vangelis, Th. ; et al.
Foundations of computing and decision sciences. 26:169-186

Approximate algorithms Differential ratio Performance ratio Analysis of Algorithms F.1.3, G.2 [INFO.INFO-DM]Computer S...
Journal
Save to List

Filter