Showing 1 - 20 of 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
Academic journal
Save to List
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
Academic journal
Save to List
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...
Academic journal
Save to List
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...
Academic journal
Save to List
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
Academic journal
Save to List
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...
Academic journal
Save to List
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...
Academic journal
Save to List
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...
Academic journal
Save to List
9

Compact enumeration for scheduling one machine
Vakhania, Nodari

Data Structures and Algo... 68R01 General topics of...
Report
Save to List
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...
Academic journal
Save to List
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
Academic journal
Save to List
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...
Academic journal
Save to List
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
Conference
Save to List
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...
Academic journal
Save to List
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...
Academic journal
Save to List
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...
Academic journal
Save to List
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
Academic journal
Save to List
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
Academic journal
Save to List
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...
Academic journal
Save to List
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/ Thesis
Save to List

Filter