Search Results - "Mathematics of computing Discrete mathematics Graph theory"

Editorial message Special Track on Graph Models for Learning and Recognition

Authors: Conte D. Ramel J. -Y. Grossi G. et al.

Subject Terms: Computing methodologies Artificial intelligence Philosophical/theoretical foundations of artificial intelligence Machine learning Mathematics of computing Discrete mathematics Graph theory Graph algorithms

Access URL: https://hdl.handle.net/10807/217004

Approximation Schemes for Independent Set and Sparse Subsets of Polygons.

Authors: ADAMASZEK, ANNA HAR-PELED, SARIEL WIESE, ANDREAS

Source: Journal of the ACM; Aug2019, Vol. 66 Issue 4, p1-40, 40p

Deterministic Edge Connectivity in Near-Linear Time.

Authors: Kawarabayashi, Ken-Ichi Thorup, Mikkel

Source: Journal of the ACM; Jan2019, Vol. 66 Issue 1, p1-50, 50p

Subject Terms: LINEAR time invariant systems, ALGORITHMS, CACTUS, MONTE Carlo method, GRAPH algorithms

Editorial message Special Track on Graph Models for Learning and Recognition

Authors: Conte, D. Ramel, J. -Y. Grossi, G. et al.

Index Terms: Computing methodologies Artificial intelligence Philosophical/theoretical foundations of artificial intelligence Machine learning Mathematics of computing Discrete mathematics Graph theory Graph algorithms, Settore INF/01 - INFORMATICA, Settore ING-INF/05 - SISTEMI DI ELABORAZIONE DELLE INFORMAZIONI, info:eu-repo/semantics/conferenceObject

URL: http://hdl.handle.net/10807/217004
info:eu-repo/semantics/altIdentifier/isbn/9781450387132
ispartofbook:SAC '22: Proceedings of the 37th ACM/SIGAPP Symposium on Applied Computing
37th ACM/SIGAPP Symposium on Applied Computing
firstpage:568
lastpage:568
numberofpages:1

An Algorithm for Finding Two Node-Disjoint Paths in Arbitrary Graphs.

Authors: Karaata, Mehmet Hakan

Source: Journal of Computing & Information Technology; 2019, Vol. 27 Issue 3, p1-14, 14p

Subject Terms: ALGORITHMS, TELECOMMUNICATION systems, GEOMETRIC vertices

ASCOS++: An Asymmetric Similarity Measure for Weighted Networks to Address the Problem of SimRank.

Authors: HUNG-HSUAN CHEN GILES, C. LEE

Source: ACM Transactions on Knowledge Discovery from Data; Oct2015, Vol. 10 Issue 2, p1-26, 26p

Subject Terms: SIMILARITY (Geometry), PROBLEM solving, GEOMETRIC vertices, PREDICTION models, MATHEMATICAL reformulation

Network analysis literacy, data analysis literacy, and socioinformatics.

Authors: Zweig née Lehmann, Katharina A.

Source: IT: Information Technology; Oct2014, Vol. 56 Issue 5, p255-258, 4p

Subject Terms: COMMUNICATION network analysis, DATA mining, COMPUTER literacy, INFORMATION science, COMPLEXITY (Philosophy), INFORMATION technology

Minimizing Movement: Fixed-Parameter Tractability.

Authors: DEMAINE, ERIK D. HAJIAGHAYI, MOHAMMADTAGHI MARX, DÁNIEL

Source: ACM Transactions on Algorithms; Oct2014, Vol. 11 Issue 2, p1-29, 29p

Subject Terms: PARAMETER estimation, PEBBLES, PROBLEM solving, COMBINATORICS, POLYNOMIALS

MONADIC SECOND-ORDER DEFINABLE GRAPH ORDERINGS.

Authors: BLUMENSATH, ACHIM COURCELLE, BRUNO

Source: Logical Methods in Computer Science (LMCS); 2014, Vol. 10 Issue 1, p1-36, 36p

Subject Terms: MONADS (Mathematics), METALANGUAGE, GRAPH theory, SET theory, COMBINATORICS, BIPARTITE graphs

MODEL CHECKING LOWER BOUNDS FOR SIMPLE GRAPHS.

Authors: LAMPIS, MICHAEL

Source: Logical Methods in Computer Science (LMCS); 2014, Vol. 10 Issue 1, p1-21, 21p

Subject Terms: MATHEMATICAL bounds, GRAPH theory, TREE graphs, DEPENDENCE (Statistics), EXPONENTIAL functions, SET theory

A Time-Optimal Self-Stabilizing Synchronizer Using A Phase Clock.

Authors: Awerbuch, B. Kutten, S. Mansour, Y. et al.

Source: IEEE Transactions on Dependable & Secure Computing; Jul/Sep2007, Vol. 4 Issue 3, p180-190, 11p, 3 Diagrams, 1 Graph

A GRAPH ALGORITHM FOR IDENTIFICATION OF CROSSCUTTING CONCERNS.

Authors: ŞERBAN, GABRIELA MOLDOVAN, GRIGORETA SOFIA

Source: Studia Universitatis Babeş-Bolyai, Informatica; 2006, Vol. 51 Issue 2, p3-10, 8p

A Theory of Network Localization.

Authors: Aspnes, James Eren, Tolga Goldenberg, David K. et al.

Source: IEEE Transactions on Mobile Computing; Dec2006, Vol. 5 Issue 12, p1663-1678, 16p, 4 Diagrams, 2 Charts, 5 Graphs

Subject Terms: MOBILE computing, MOBILE communication systems, ELECTRONIC data processing, AUTOMATION, COMPUTER systems, COMPUTER industry, COMPUTER network resources, COMPUTER networks, COMPUTATIONAL mathematics

MST construction in O(log log n) communication rounds

Authors: Zvi Lotker Elan Pavlov Boaz Patt-shamir et al.

Contributors: Zvi Lotker Elan Pavlov Boaz Patt-shamir et al.

Source: http://www.distcomp.ethz.ch/lectures/ws0304/seminar/papers/mst_loglogn.pdf.

Subject Terms: sub-logarithmic protocols

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.531; http://www.distcomp.ethz.ch/lectures/ws0304/seminar/papers/mst_loglogn.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.222.531
http://www.distcomp.ethz.ch/lectures/ws0304/seminar/papers/mst_loglogn.pdf

MINIMUM COST PATH IN A HUGE GRAPH.

Authors: COZAC, ION

Source: Studia Universitatis Babeş-Bolyai, Informatica; 2002, Vol. 47 Issue 2, p23-28, 6p

FLOW IN NETWORK MODELING TIME TABLING AND SCHEDULING PROBLEM.

Authors: TOADERE, TEODOR

Source: Studia Universitatis Babeş-Bolyai, Informatica; 2001, Vol. 46 Issue 2, p39-44, 6p

FLOW IN NETWORK MODELING TIME TABLING AND SCHEDULING PROBLEM.

Authors: TOADERE, TEODOR

Source: Studia Universitatis Babeş-Bolyai, Informatica; 1999, Vol. 44 Issue 2, p39-44, 6p

A Time-Optimal Self-Stabilizing Synchronizer Using a Phase Clock

Authors: Baruch Awerbuch Shay Kutten Yishay Mansour et al.

Contributors: Baruch Awerbuch Shay Kutten Yishay Mansour et al.

Source: http://www.math.tau.ac.il/~mansour/papers/07TDSC.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.840; http://www.math.tau.ac.il/~mansour/papers/07TDSC.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.99.840
http://www.math.tau.ac.il/~mansour/papers/07TDSC.pdf

Theory

Authors: Christian Borgs Vera T. Sós Jennifer Chayes et al.

Contributors: Christian Borgs Vera T. Sós Jennifer Chayes et al.

Source: http://research.microsoft.com/~borgs/Papers/TestStoc.pdf.

Subject Terms: distance of graphs, convergence of graphs, graph limit, property testing

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.2788; http://research.microsoft.com/~borgs/Papers/TestStoc.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.92.2788
http://research.microsoft.com/~borgs/Papers/TestStoc.pdf

A Time-Optimal Self-Stabilizing Synchronizer Using a Phase Clock

Authors: Baruch Awerbuch Shay Kutten Yishay Mansour et al.

Contributors: Baruch Awerbuch Shay Kutten Yishay Mansour et al.

Source: http://www.cs.ucsd.edu/~varghese/PAPERS/ieeedependablecomputing2007.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.83; http://www.cs.ucsd.edu/~varghese/PAPERS/ieeedependablecomputing2007.pdf

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.141.83
http://www.cs.ucsd.edu/~varghese/PAPERS/ieeedependablecomputing2007.pdf