Suchergebnisse - Computer science Discrete mathematics in relation to computer science
-
1
Graph partitioning and graph clustering : 10th DIMACS Implementation Challenge Workshop, February 13-14, 2012, Georgia Institute of Technology, Atlanta, GA
ISBN: 9780821890387, 0821890387Veröffentlicht: Providence, R.I American Mathematical Society 2013“… >What are the communities within an (online) social network? How do I speed up a numerical simulation by mapping it efficiently onto a parallel computer …”
Volltext
E-Book Buch -
2
K_{1,3}$-covering red and blue points in the plane
ISSN: 1365-8050Veröffentlicht: arXiv 01.01.2017Veröffentlicht in Discrete Mathematics & Theoretical Computer Science (01.01.2017)Volltext
Journal Article -
3
Nonintrusive proper generalised decomposition for parametrised incompressible flow problems in OpenFOAM
ISSN: 0010-4655, 1879-2944Veröffentlicht: Elsevier B.V 01.04.2020Veröffentlicht in Computer physics communications (01.04.2020)“… The computational cost of parametric studies currently represents the major limitation to the application of simulation-based engineering techniques in a daily …”
Volltext
Journal Article Verlag -
4
Encapsulated PGD Algebraic Toolbox Operating with High-Dimensional Data
ISSN: 1134-3060, 1886-1784Veröffentlicht: Dordrecht Springer Netherlands 01.09.2020Veröffentlicht in Archives of computational methods in engineering (01.09.2020)“… In its original conception, proper generalized decomposition (PGD) provides explicit parametric solutions, denoted as computational vademecums or digital …”
Volltext
Journal Article Verlag -
5
Centrality measure in social networks based on linear threshold model
ISSN: 0950-7051, 1872-7409Veröffentlicht: Amsterdam Elsevier B.V 15.01.2018Veröffentlicht in Knowledge-based systems (15.01.2018)“… Centrality and influence spread are two of the most studied concepts in social network analysis. In recent years, centrality measures have attracted the …”
Volltext
Journal Article Verlag -
6
The neighborhood role in the linear threshold rank on social networks
ISSN: 0378-4371, 1873-2119Veröffentlicht: Elsevier B.V 15.08.2019Veröffentlicht in Physica A (15.08.2019)“… Centrality and influence spread are two of the most studied concepts in social network analysis. Several centrality measures, most of them, based on …”
Volltext
Journal Article Verlag -
7
Diffuse scattering on graphs
ISSN: 0024-3795, 1873-1856Veröffentlicht: Elsevier Inc 01.05.2016Veröffentlicht in Linear algebra and its applications (01.05.2016)“… We formulate and analyze difference equations on graphs analogous to time-independent diffusion equations arising in the study of diffuse scattering in …”
Volltext
Journal Article -
8
Caterpillars Have Antimagic Orientations
ISSN: 1844-0835, 1224-1784, 1844-0835Veröffentlicht: Constanta Sciendo 01.01.2018Veröffentlicht in Analele ştiinţifice ale Universităţii "Ovidius" Constanţa. Seria Matematică (01.01.2018)“… An of a directed graph with arcs is a bijection from the set of arcs of to {1, …, } such that all oriented vertex sums of vertices in are pairwise distinct, …”
Volltext
Journal Article Verlag -
9
Resynchronized Uniformization and Definability Problems for Rational Relations
ISSN: 1365-8050, 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 06.09.2023Veröffentlicht in Discrete Mathematics and Theoretical Computer Science (06.09.2023)“… Regular synchronization languages can be used to define rational relations of finite words, and to characterize subclasses of rational relations, like automatic or recognizable relations …”
Volltext
Journal Article -
10
Generalized Fitch Graphs III: Symmetrized Fitch maps and Sets of Symmetric Binary Relations that are explained by Unrooted Edge-labeled Trees
ISSN: 1365-8050, 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 01.01.2021Veröffentlicht in Discrete mathematics and theoretical computer science (01.01.2021)“… Binary relations derived from labeled rooted trees play an import role in mathematical biology as formal models of evolutionary relationships. The (symmetrized …”
Volltext
Journal Article -
11
Computational Science – ICCS 2022: 22nd International Conference, London, UK, June 21–23, 2022, Proceedings, Part III
ISBN: 9783031087578, 3031087577, 9783031087561, 3031087569ISSN: 0302-9743, 1611-3349Veröffentlicht: Cham Springer Nature 2022“… The four-volume set LNCS 13350, 13351, 13352, and 13353 constitutes the proceedings of the 22ndt International Conference on Computational Science, ICCS 2022, held in London, UK, in June 2022 …”
Volltext
E-Book Tagungsbericht -
12
A relation on 132-avoiding permutation patterns
ISSN: 1365-8050, 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 15.12.2015Veröffentlicht in Discrete mathematics and theoretical computer science (15.12.2015)“… A permutation $σ$ contains the permutation $τ$ if there is a subsequence of $σ$ order isomorphic to $τ$. A permutation $σ$ is $τ$-avoiding if it does not …”
Volltext
Journal Article -
13
Analyzing and Predicting Student Performance in Discrete Mathematics Using Supervised Learning Algorithms
ISSN: 1061-3773, 1099-0542Veröffentlicht: Hoboken Wiley Subscription Services, Inc 01.11.2025Veröffentlicht in Computer applications in engineering education (01.11.2025)“… Discrete Mathematics is an important and challenging course for computer science and engineering students …”
Volltext
Journal Article -
14
The Bounded and Precise Word Problems for Presentations of Groups
ISBN: 1470441438, 9781470441432ISSN: 0065-9266, 1947-6221Veröffentlicht: Providence, Rhode Island American Mathematical Society 2020“… We introduce and study the bounded word problem and the precise word problem for groups given by means of generators and defining relations …”
Volltext
E-Book Buch -
15
Decision Problems for Subclasses of Rational Relations over Finite and Infinite Words
ISSN: 1462-7264, 1365-8050Veröffentlicht: Nancy DMTCS 01.07.2019Veröffentlicht in Discrete Mathematics and Theoretical Computer Science (01.07.2019)“… We consider decision problems for relations over finite and infinite words defined by finite automata …”
Volltext
Journal Article -
16
Synthesis of reversible circuits with minimal costs
ISSN: 0008-0624, 1126-5434Veröffentlicht: Milan Springer Milan 01.09.2008Veröffentlicht in Calcolo (01.09.2008)“… We present fast algorithms to synthesize exact minimal reversible circuits for various types of gate and cost. By reducing reversible logic synthesis problems …”
Volltext
Journal Article -
17
Trees Social Relations Optimization Algorithm: A new Swarm-Based metaheuristic technique to solve continuous and discrete optimization problems
ISSN: 0378-4754, 1872-7166Veröffentlicht: Elsevier B.V 01.04.2022Veröffentlicht in Mathematics and computers in simulation (01.04.2022)“… This paper presents a new metaheuristic algorithm called Trees Social Relations Optimization Algorithm (TSR …”
Volltext
Journal Article -
18
Discrete Mathematics for Computer Science: An Example-Based Introduction
ISBN: 0367549883, 9780367549886, 9780367549893, 0367549891Veröffentlicht: Milton CRC Press 2021“… Discrete Mathematics for Computer Science: An Example-Based Introduction is intended for a first- or second-year discrete mathematics course for computer science majors …”
Volltext
E-Book -
19
Graph algorithms and applications I
ISBN: 9810249268, 9789810249267Veröffentlicht: World Scientific Publishing Co. Pte. Ltd 2002“… This book contains volumes 1-3 of the Journal of Graph Algorithms and Applications (JGAA). Topics of interest include design and analysis of graph algorithms, …”
Volltext
E-Book -
20
A generalization of the quadrangulation relation to constellations and hypermaps
ISSN: 1365-8050, 1365-8050Veröffentlicht: Discrete Mathematics & Theoretical Computer Science 01.01.2013Veröffentlicht in Discrete mathematics and theoretical computer science (01.01.2013)“… In this paper, we extend a result of Jackson and Visentin (1990) on an enumerative relation between quadrangulations and bipartite quadrangulations …”
Volltext
Journal Article

