Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2018045361) PARTITIONNEMENT À L'AIDE D'UNE MÉTA-HEURISTIQUE DE CORRÉLATION
Dernières données bibliographiques dont dispose le Bureau international    Formuler une observation

N° de publication : WO/2018/045361 N° de la demande internationale : PCT/US2017/049982
Date de publication : 08.03.2018 Date de dépôt international : 01.09.2017
CIB :
G06F 17/30 (2006.01)
G PHYSIQUE
06
CALCUL; COMPTAGE
F
TRAITEMENT ÉLECTRIQUE DE DONNÉES NUMÉRIQUES
17
Equipement ou méthodes de traitement de données ou de calcul numérique, spécialement adaptés à des fonctions spécifiques
30
Recherche documentaire; Structures de bases de données à cet effet
Déposants :
SYNOPSYS INC. [US/US]; 690 East Middlefield Road Mountain View, CA 94043, US
Inventeurs :
ERICKSON, Robert, J.; US
Mandataire :
SZEPESI, Judith; US
Données relatives à la priorité :
15/694,74901.09.2017US
62/383,28902.09.2016US
Titre (EN) PARTITIONING USING A CORRELATION META-HEURISTIC
(FR) PARTITIONNEMENT À L'AIDE D'UNE MÉTA-HEURISTIQUE DE CORRÉLATION
Abrégé :
(EN) A method for partitioning for a hypergraph including a plurality of nodes into a plurality of bins includes assigning each node of the hypergraph to one of the plurality of bins to generate a candidate solution, and for each pair of nodes in the candidate solution, calculating a weighted covariance based on the bin assignment of each node of the pairs of nodes in the candidate solution. The assigning and the calculating are repeated to generate an accumulated weighted covariance for the pairs of nodes, from which a seed partition of the hypergraph is generated.
(FR) La présente invention concerne un procédé de partitionnement d'un hypergraphe comprenant une pluralité de nœuds en une pluralité de compartiments consistant : à attribuer chaque nœud de l'hypergraphe à un compartiment de la pluralité des compartiments afin de générer une solution candidate, et pour chaque paire de nœuds dans la solution candidate, à calculer une covariance pondérée sur la base de l'attribution de compartiment de chaque nœud des paires de nœuds dans la solution candidate. L'attribution et le calcul sont répétés afin de générer une covariance pondérée accumulée pour les paires de nœuds, à partir desquelles une partition de graines de l'hypergraphe est générée.
front page image
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : anglais (EN)
Langue de dépôt : anglais (EN)