We konden deze vermelding niet vinden. Er worden benaderende resultaten weergegeven. Controleer je spelling of stel voor deze term aan het woordenboek toe te voegen.
fixed-parameter
Wir zeigen, dass r-OUTERPLANAR SUPPORT einen Fixed-Parameter Algorithmus in Hinsicht auf m + r zulässt, wobei m die Anzahl der Hyperkanten im Eingabehypergraphen H ist.
We show that r-OUTER-PLANAR SUPPORT admits a fixed-parameter algorithm with respect to m + r, where m is the number of hyperedges in the input hypergraph H.
Wir geben Resultate zu exakten, approximations-, online- und fixed-parameter Algorithmen.
Der Schwerpunkt der Arbeit liegt in der Analyse eines entsprechenden "fixed-parameter" Entscheidungsproblems zum Finden dichter Subgraphen.
The main focus is on the analysis of a corresponding fixed parameter dense subgraph problem.
Wir zeigen, dass SUBSET INTERCONNECTION DESIGN einen Fixed-Parameter Algorithmus in Hinsicht auf die Zahl der Hyperkanten im Eingabegraph erlaubt, und einen Fixed-Parameter Algorithmus in Hinsicht auf f + d, wobei d die Größe einer größten Hyperkante ist.
We show that SUBSET INTERCONNECTION DESIGN admits a fixed-parameter algorithm with respect to the number of hyperedges in the input hypergraph, and a fixed-parameter algorithm with respect to f + d, where d is the size of a largest hyperedge.
Mithilfe der Fixed-Parameter Komplexitätstheorie untersuchen wir den Einfluss der Dimension auf die Komplexität verschiedener geometrischer Optimierungsprobleme.
We employ the theory of Fixed Parameter Tractability to assess the influence of the dimension on the complexity of various geometric optimization problems.
Potentieel gevoelige of ongepaste informatie
Er worden alleen voorbeelden gegeven om u te helpen het woord of de woordcombinatie waarop u hebt gezocht, te vertalen. Deze worden niet door ons geselecteerd of gevalideerd en kunnen ongepaste taal bevatten. Wij vragen u melding te maken van voorbeelden die dienen te worden aangepast of verwijderd. Vertalingen met grof of informeel taalgebruik worden meestal rood of oranje gemarkeerd.
