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

Filter