Ein aktuelles Forschungsproblem besteht darin, ein direktes Zertifikat für den 3-Kanten-Zusammenhang zu finden, da der Algorithmus für 3- ( Knoten ) Zusammenhang recht komplex ist.
Zu den offenen Fragen für künftige Forschungen gehört das Finden von Zertifikaten für k-Zusammenhang oder k-Kanten-Zusammenhang für k>=4. Überprüfung der Checker Wir haben ein System zur Überprüfung der Checker entwickelt.
domino.mpi-inf.mpg.deA current research problem is to find a direct certificate for 3-edge-connectivity, as the algorithm for 3- ( vertex- ) connectivity is fairly complex.
Future open questions include finding certificates for k-connectivity or k-edge-connectivity for k>=4.Verification of Checkers We developed a framework for verifying checkers.
domino.mpi-inf.mpg.deVoulez-vous ajouter des mots, des phrases ou des traductions ?
Proposez de créer une nouvelle entrée pour un mot.Vous pouvez indiquer ici une erreur apparue dans cet article de PONS ou bien proposer une amélioration :
Comment puis-je reprendre mes traductions dans l'entraineur de vocabulaire ?
Attention : Les mots de la liste de vocabulaire ne sont disponibles qu'à partir de ce navigateur Internet. À partir du moment où cette liste sera copiée dans votre entraineur de vocabulaire, elle sera disponible de partout.