• Suche: "F.2.2: Nonnumerical Algorithms and Problems"

Treffer 81 - 100 von 321

81

Longest Common Substring with Approximately k Mismatches
Starikovskaya, Tatiana ; Département d'informatique - ENS-PSL (DI-ENS) ; École normale supérieure - Paris (ENS-PSL) ; et al.
27th Annual Symposium on Combinatorial Pattern Matching CPM 2016, 2016, Warsaw, Poland. ⟨10.4230/LIPIcs.CPM.2016.21⟩

Warsaw, Poland 1998 ACM Subject Classif... string similarity measur... longest common substring sketching locality-sensitive hashi... …
Konferenz
Zu den Favoriten
82

On counting untyped lambda terms
Lescanne, Pierre ; Laboratoire de l'Informatique du Parallélisme (LIP) ; École normale supérieure de Lyon (ENS de Lyon) ; et al.
Theoretical Computer Science. 474:80-97

Complexity Enumeration Expected complexity Lambda calculus complexi... F.3.2 Semantics of Progr... [INFO.INFO-DS]Computer S... …
Zeitschrift
Zu den Favoriten
83

Gröbner bases of bihomogeneous ideals generated by polynomials of bidegree (1,1): Algorithms and complexity
Faugère, Jean-Charles ; Safey El Din, Mohab ; Spaenlehauer, Pierre-Jean ; et al.
Journal of Symbolic Computation. 46(4):406-437

complexity bihomogeneous ideals algorithms Gröbner bases ACM: I.: Computing Metho... I.1: SYMBOLIC AND ALGEBR... …
Zeitschrift
Zu den Favoriten
84

On the Uniformity of Peer Sampling based on View Shuffling
Busnel, Yann ; Beraldi, Roberto ; Baldoni, Roberto ; et al.
Journal of Parallel and Distributed Computing. 71(8):1165-1176

Numerical evaluation Stochastic process Theoretical analysis Peer sampling Gossip-based protocol ACM: F.: Theory of Compu... …
Zeitschrift
Zu den Favoriten
85

Homotopic Fréchet Distance Between Curves or, Walking Your Dog in the Woods in Polynomial Time
Chambers, Erin Wolf ; Colin de Verdière, Eric ; Erickson, Jeff ; et al.
Computational Geometry. 43(3):295-311

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... ACM: I.: Computing Metho... [INFO.INFO-CG]Computer S... Computational Geometry [...
Zeitschrift
Zu den Favoriten
86

On subset seeds for protein alignment
Roytberg, Mikhail, A. ; Gambin, Anna ; Noé, Laurent ; et al.
IEEE/ACM Transactions on Computational Biology and Bioinformatics. 6(3):483-494

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.3: Pattern matchin... ACM: G.: Mathematics of... G.2: DISCRETE MATHEMATIC... …
Zeitschrift
Zu den Favoriten
87

On the Degree of Standard Geometric Predicates for Line Transversals in 3D
Everett, Hazel ; Lazard, Sylvain ; Lenhart, Bill ; et al.
Computational Geometry. 42(5):484-494

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... ACM: I.: Computing Metho... I.3: COMPUTER GRAPHICS I.3.7: Three-Dimensional... …
Zeitschrift
Zu den Favoriten
88

Automating the Addition of Fault Tolerance with Discrete Controller Synthesis
Girault, Alain ; Rutten, Eric ; Programming languages, Operating Systems, Parallelism, and Aspects for Real-Time (POP ART) ; et al.
Formal Methods in System Design. 35:190-225

ACM: C.: Computer System... C.3: SPECIAL-PURPOSE AND... C.3.2: Real-time and emb... ACM: D.: Software D.3: PROGRAMMING LANGUAG... D.3.2: Language Classifi... …
Zeitschrift
Zu den Favoriten
89

The Voronoi diagram of three lines
Everett, Hazel ; Lazard, Daniel ; Lazard, Sylvain ; et al.
Discrete and Computational Geometry. 42(1):94-130

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... ACM: I.: Computing Metho... I.1: SYMBOLIC AND ALGEBR... [INFO.INFO-CG]Computer S... …
Zeitschrift
Zu den Favoriten
90

On the pathwidth of hyperbolic 3-manifolds
Sur la largeur arborescente linéaire des 3-variétés hyperboliques
Huszár, Kristóf ; Understanding the Shape of Data (DATASHAPE) ; Centre Inria d'Université Côte d'Azur ; et al.
Computing in Geometry and Topology. 1(1):1-1

computational 3-manifold... fixed-parameter tractabi... generalized Heegaard spl... pathwidth treewidth hyperbolic 3-manifolds …
Zeitschrift
Zu den Favoriten
91

Efficient Sampling of Random Permutations
Gustedt, Jens ; Algorithms for the Grid (ALGORILLE) ; INRIA Lorraine ; et al.
Journal of Discrete Algorithms. 6(1):125-139

random permutations random shuffling coarse grained paralleli... external memory algorith... uniformly generated comm... ACM: F.: Theory of Compu... …
Zeitschrift
Zu den Favoriten
92

Line transversals to disjoint balls
Borcea, Ciprian ; Goaoc, Xavier ; Petitjean, Sylvain ; et al.
Discrete and Computational Geometry. 39(1-3):158-173

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... [INFO.INFO-CG]Computer S... Computational Geometry [...
Zeitschrift
Zu den Favoriten
93

Near-Optimal Parameterization of the Intersection of Quadrics: I. The Generic Algorithm
Dupont, Laurent ; Lazard, Daniel ; Lazard, Sylvain ; et al.
Journal of Symbolic Computation. 43(3):168-191

curve parameterization pencils of quadrics quadrics Intersection of surfaces ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... …
Zeitschrift
Zu den Favoriten
94

Beeping a Deterministic Time-Optimal Leader Election
Dufoulon, Fabien ; Burman, Janna ; Beauquier, Joffroy ; et al.
[Research Report] LRI, Université Paris-Sud, CNRS, Université Paris-Saclay. 2018

distributed algorithms leader election beeping model time complexity deterministic algorithms wireless networks …
Report
Zu den Favoriten
95

Topology, homogeneity and scale factors for object detection: application of eCognition software for urban mapping using multispectral satellite image
Lemenkova, Polina ; Ocean University of China (OUC)
7th International Scientific and Practical Conference 'Internet and Society. Modeling'. INSO2015., Jul 2015, Kutaisi, Georgia

Kutaisi, Georgia ACM: I.: Computing Metho... I.4: IMAGE PROCESSING AN... I.4.1: Digitization and... I.4.1.1: Imaging geometr... I.4.3: Enhancement …
Konferenz
Zu den Favoriten
96

Building Efficient and Compact Data Structures for Simplicial Complexes
Boissonnat, Jean-Daniel ; Karthik, C. S. ; Tavenas, Sébastien ; et al.

Eindhoven, Netherlands compact data structures Simplicial complex automaton NP-hard ACM: F.: Theory of Compu... …
Konferenz
Zu den Favoriten
97

Multiseed Lossless Filtration
Kucherov, Gregory ; Noé, Laurent ; Roytberg, Mikhail, A. ; et al.
IEEE/ACM Transactions on Computational Biology and Bioinformatics. 2(1):51-61

ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.3: Pattern matchin... ACM: G.: Mathematics of... G.2: DISCRETE MATHEMATIC... …
Zeitschrift
Zu den Favoriten
98

Extremal Properties of Three Dimensional Sensor Networks with Applications
Ravelomanana, Vlady ; Laboratoire d'Informatique de Paris-Nord (LIPN) ; Université Paris 13 (UP13)-Institut Galilée-Université Sorbonne Paris Cité (USPC)-Centre National de la Recherche Scientifique (CNRS)
IEEE Transactions on Mobile Computing. :246-257

hop-diameter minimum maximum degrees transmitting sensing ranges analytical methods …
Zeitschrift
Zu den Favoriten
99

Expected Size of the 3-Dimensional Delaunay Triangulation of Random Points on a Surface
Taille moyenne de la triangulation 3D de Delaunay de points aléatoirement distribués sur une surface
Duménil, Charles ; Geometric Algorithms and Models Beyond the Linear and Euclidean realm (GAMBLE) ; Centre Inria de l'Université de Lorraine ; et al.
Computational Geometry [cs.CG]. Université de Lorraine, 2022. English. ⟨NNT : 2022LORR0050⟩

Computational geometry Empty Region Graph Poisson Point Process Generic Surface 3D-Delaunay Triangulatio... Géométrie algorithmique... …
Dissertation
Zu den Favoriten
100

Computing Persistent Homology with Various Coefficient Fields in a Single Pass
Boissonnat, Jean-Daniel ; Maria, Clément ; Geometric computing (GEOMETRICA) ; et al.
European Symposium on Algorithms, European Association for Theoretical Computer Science (EATCS), Sep 2014, Wrocław, Poland

Wrocław, Poland Computational Topology P... ACM: F.: Theory of Compu... F.2: ANALYSIS OF ALGORIT... F.2.2: Nonnumerical Algo... F.2.2.2: Geometrical pro... …
Konferenz
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter