• Suche: "Discrete mathematics in relation to computer science"

Treffer 1 - 20 von 985

1

Dynamics of cycles in polyhedra I: The isolation lemma: Dynamics of cycles in polyhedra. I: The isolation lemma
Kessler, Jan ; Schmidt, Jens M.
Journal of Combinatorial Theory, Series B. 173:329-364

FOS: Computer and inform... isolating long cycles Tutte cycle dynamics 0102 computer and inform... 3-connected planar graph... 01 natural sciences …
Fachzeitschrift
Zu den Favoriten
2

Stable Approximation Algorithms for Dominating Set and Independent Set: Stable approximation algorithms for dominating set and independent set
Mark de Berg ; Arpan Sadhukhan ; Frits Spieksma ; et al.
SIAM Journal on Discrete Mathematics. 39:921-945

FOS: Computer and inform... dynamic algorithms Discrete Mathematics (cs... Analysis of algorithms a... General topics of discre... dominating set …
Fachzeitschrift
Zu den Favoriten
3

Characterization of Isometric Words based on Swap and Mismatch Distance: Characterization of isometric words based on swap and mismatch distance
Marcella Anselmo ; Giuseppa Castiglione ; Manuela Flores ; et al.
International Journal of Foundations of Computer Science. 36:221-245

Graph theory FOS: Computer and inform... Discrete mathematics in... overlap with errors Swap and mismatch distan... Formal Languages and Aut... …
Fachzeitschrift
Zu den Favoriten
4

Linear Expected Complexity for Directional and Multiplicative Voronoi Diagrams: Linear expected complexity for directional and multiplicative Voronoi diagrams
Chenglin Fan ; Benjamin Raichel ; Chenglin Fan and Benjamin Raichel
Discrete & Computational Geometry. 73:1-24

expected complexity Computational Geometry (... FOS: Computer and inform... Computational Geometry Voronoi Diagrams General topics of discre... …
Fachzeitschrift
Zu den Favoriten
5

Ortho-Radial Drawing in Near-Linear Time: Ortho-radial drawing in near-linear time
Yi-Jun Chang ; Yi-Jun Chang
TheoretiCS. 4

Computational Geometry (... FOS: Computer and inform... Computing methodologies... Graph drawing Graph theory graph drawing …
Fachzeitschrift
Zu den Favoriten
6

Repetition Factorization of Automatic Sequences: Repetition factorization of automatic sequences
Narad Rampersad ; Jeffrey Shallit ; Xinhao Xu
International Journal of Foundations of Computer Science. 36:479-499

period Discrete mathematics in... repetition repetition factorization Thue-Morse word 0202 electrical engineer... …
Fachzeitschrift
Zu den Favoriten
7

Stable Approximation Algorithms for the Dynamic Broadcast Range-Assignment Problem: Stable approximation algorithms for the dynamic broadcast range-assignment problem
Mark de Berg ; Arpan Sadhukhan ; Frits Spieksma ; et al.
SIAM Journal on Discrete Mathematics. 38:790-827

Computational Geometry (... FOS: Computer and inform... broadcast range assignme... online algorithms stable approximation sch... Analysis of algorithms a... …
Fachzeitschrift
Zu den Favoriten
8

Immune sets in monotone infection rules. Characterization and complexity
Fàbrega Canudas, José ; Martí Farré, Jaume ; Muñoz López, Francisco Javier ; et al.
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Teoria de Grafs, Teoria de Target set selection Classificació AMS::05 Co... Complexity Computer science--Mathem... …
Fachzeitschrift
Zu den Favoriten
9

Compact enumeration for scheduling one machine
Vakhania, Nodari

Data Structures and Algo... 68R01 General topics of...
Report
Zu den Favoriten
10

On the algebraic immunity—resiliency trade-off, implications for Goldreich’s pseudorandom generator: On the algebraic immunity -- resiliency trade-off, implications for Goldreich's pseudorandom generator
Aurélien Dupin ; Pierrick Méaux ; Mélissa Rossi
Designs, Codes and Cryptography. 91:3035-3079

algebraic immunity Cryptography resiliency General topics of discre... Boolean functions local pseudorandom gener...
Fachzeitschrift
Zu den Favoriten
11

Algorithms for Contractibility of Compressed Curves on 3-Manifold Boundaries: Algorithms for contractibility of compressed curves on 3-manifold boundaries
Chambers, Erin Wolf ; Lazarus, Francis ; de Mesmay, Arnaud ; et al.
Discrete & Computational Geometry. 70:323-354

Fundamental group, prese... Computational Geometry (... FOS: Computer and inform... 3-Manifolds computational topology surfaces …
Fachzeitschrift
Zu den Favoriten
12

On the enumeration of some inequivalent monotone Boolean functions
Freixas Bosch, Josep ; Universitat Politècnica de Catalunya. Departament de Matemàtiques
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Classificació AMS::91 Ga... recurrence relations Classificació AMS::65 Nu... social and behavioral sc... 0211 other engineering a... Enumeration of Boolean f... …
Fachzeitschrift
Zu den Favoriten
13

Dynamic embeddings of dynamic single-source upward planar graphs
van der Hoog, Ivor ; Parada Muñoz, Irene María de ; Rotenberg, Eva ; et al.

Àrees temàtiques de la U... Àrees temàtiques de la U... Graph theory Computer science--Mathem... Computing Methodologies Dynamic graphs …
Konferenz
Zu den Favoriten
14

On the enumeration of bipartite simple games
Josep Freixas ; Dani Samaniego ; Universitat Politècnica de Catalunya. Departament de Matemàtiques ; et al.
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

Classificació AMS::91 Ga... recurrence relations Classificació AMS::65 Nu... social and behavioral sc... 0211 other engineering a... Classification of bipart... …
Fachzeitschrift
Zu den Favoriten
15

A new meta-module design for efficient reconfiguration of modular robots
Irene Parada ; Vera Sacristán ; Rodrigo I. Silveira ; et al.
Auton Robots
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)

0209 industrial biotechn... Àrees temàtiques de la U... Informàtica--Matemàtica... 0202 electrical engineer... Matemàtiques i estadísti... 02 engineering and techn... …
Fachzeitschrift
Zu den Favoriten
16

The iteration time and the general position number in graph convexities
Julio Araujo ; Mitre C. Dourado ; Fábio Protti ; et al.
Applied Mathematics and Computation. 487:129084

FOS: Computer and inform... Discrete Mathematics (cs... 0211 other engineering a... Theory of computing 0102 computer and inform... 02 engineering and techn... …
Fachzeitschrift
Zu den Favoriten
17

Component connectivity of wheel networks
Guozhen Zhang ; Xin Liu ; Dajin Wang
Applied Mathematics and Computation. 487:129096

Graph theory Computer system organiza... Discrete mathematics in... reliability wheel networks component connectivity …
Fachzeitschrift
Zu den Favoriten
18

A data-driven computational methodology towards a pre-hospital Acute Ischaemic Stroke screening tool using haemodynamics waveforms
Sen, Ahmed ; Navarro, Laurent ; Avril, Stephane ; et al.

Àrees temàtiques de la U... Computer science--Mathem... Digital twin Machine learning Acute Ischaemic Stroke1-... Reduced order model …
Fachzeitschrift
Zu den Favoriten
19

Continuous Mean Distance of a Weighted Graph
Garijo Royo, Delia ; Marquez Pérez, Alberto ; Silveira, Rodrigo Ignacio ; et al.
idUS. Depósito de Investigación de la Universidad de Sevilla
instname
UPCommons. Portal del coneixement obert de la UPC
Universitat Politècnica de Catalunya (UPC)
Universidad de Sevilla (US)
idUS: Depósito de Investigación de la Universidad de Sevilla

Computational Geometry (... FOS: Computer and inform... Discrete Mathematics (cs... Classificació AMS::05 Co... 0102 computer and inform... Computer science--Mathem... …
Fachzeitschrift
Zu den Favoriten
20

On the Privacy-Preserving Publication of Graphs
Farrés Pla, Marc ; Parra Arnau, Javier

Staircase-MAP-Graph (SMG... Àrees temàtiques de la U... Classificació AMS::68 Co... Differential Privacy (DP... Grafs, Teoria de Utility criterion …
Dissertation
Zu den Favoriten
Suchwerkzeuge: RSS-Feed abonnieren Diese Suche als E-Mail versenden Suche speichern

Filter