English
Related papers

Related papers: Recent Colorings And Labelings In Topological Codi…

200 papers

Graphical passwords (GPWs) are convenient for mobile equipments with touch screen. Topological graphic passwords (Topsnut-gpws) can be saved in computer by classical matrices and run quickly than the existing GPWs. We research Topsnut-gpws…

Cryptography and Security · Computer Science 2019-09-20 Bing Yao , Hui Sun , Xiaohui Zhang , Yarong Mu , Yirong Sun , Hongyu Wang , Jing Su , Mingjun Zhang , Sihua Yang , Chao Yang

A mathematical topology with matrix is a natural representation of a coding relational structure that is found in many fields of the world. Matrices are very important in computation of real applications, s ce matrices are easy saved in…

Information Theory · Computer Science 2019-09-17 Bing Yao , Meimei Zhao , Xiaohui Zhang , Yarong Mu , Yirong Sun , Mingjun Zhang , Sihua Yang , Fei Ma , Jing Su , Xiaomin Wang , Hongyu Wang , Hui Sun

In order to make more complex number-based strings from topological coding for defending against the intelligent attacks equipped with quantum computing and providing effective protection technology for the age of quantum computing, we will…

Cryptography and Security · Computer Science 2024-04-18 Bing Yao , Fei Ma

The coming quantum computation is forcing us to reexamine the cryptosystems people use. We are applying graph colorings of topological coding to modern information security and future cryptography against supercomputer and quantum computer…

Information Theory · Computer Science 2022-07-08 Bing Yao , Xiaohui Zhang , Hui Sun , Jing Su , Fei Ma , Hongyu Wang

Making topological authentication from theory to practical application is an important and challenging task. More and more researchers pay attention on coming quantum computation, privacy data protection, lattices and cryptography. Research…

Cryptography and Security · Computer Science 2022-02-09 Bing Yao , Jing Su , Fei Ma , Hongyu Wang , Chao Yang

Topological graphic passwords (Topsnut-gpws) are one of graph-type passwords, but differ from the existing graphical passwords, since Topsnut-gpws are saved in computer by algebraic matrices. We focus on the transformation between…

Information Theory · Computer Science 2018-09-14 Bing Yao , Xiaohui Zhang , Hui Sun , Yarong Mu , Yirong Sun , Xiaomin Wang , Hongyu Wang , Fei Ma , Jing Su , Chao Yang , Sihua Yang , Mingjun Zhang

Graphical passwords (GPWs) are in many areas of the current world. Topological graphic passwords (Topsnut-gpws) are a new type of cryptography, and they differ from the existing GPWs. A Topsnut-gpw consists of two parts: one is a…

Graphical passwords (GPWs) have been studied over 20 years. We are motivated from QR codes that can be considered GPWs, are successfully applied in today's world. However, one need such GPWs that can be use conveniently and have higher…

Cryptography and Security · Computer Science 2018-06-11 Bing Yao , Hui Sun , Hongyu Wang , Jing Su , Jin Xu

We, for anti-quantum computing, will discuss various number-based strings, such as number-based super-strings, parameterized strings, set-based strings, graph-based strings, integer-partitioned and integer-decomposed strings, Hanzi-based…

Information Theory · Computer Science 2022-10-03 Bing Yao , Chao Yang , Xia Liu , Fei Ma , Jing Su , Hui Sun , Xiaohui Zhang , Yarong Mu

Lattice-based Cryptography is considered to have the characteristics of classical computers and quantum attack resistance. We will design various graphic lattices and matrix lattices based on knowledge of graph theory and topological…

Information Theory · Computer Science 2020-05-11 Bing Yao

Lattice-based cryptography is not only for thwarting future quantum computers, and is also the basis of Fully Homomorphic Encryption. Motivated from the advantage of graph homomorphisms we combine graph homomorphisms with graph total…

Combinatorics · Mathematics 2020-05-06 Bing Yao , Hongyu Wang

We introduce graphcodes, a novel multi-scale summary of the topological properties of a dataset that is based on the well-established theory of persistent homology. Graphcodes handle datasets that are filtered along two real-valued scale…

Algebraic Topology · Mathematics 2024-05-24 Michael Kerber , Florian Russold

Graph neural networks (GNNs) have demonstrated a significant success in various graph learning tasks, from graph classification to anomaly detection. There recently has emerged a number of approaches adopting a graph pooling operation…

Machine Learning · Computer Science 2023-03-28 Yuzhou Chen , Yulia R. Gel

The state-of-the-art coding schemes for topological interference management (TIM) problems are usually handcrafted for specific families of network topologies, relying critically on experts' domain knowledge. This inevitably restricts the…

Information Theory · Computer Science 2023-05-15 Zhiwei Shan , Xinping Yi , Han Yu , Chung-Shou Liao , Shi Jin

Graph neural networks (GNNs) are a powerful architecture for tackling graph learning tasks, yet have been shown to be oblivious to eminent substructures such as cycles. We present TOGL, a novel layer that incorporates global topological…

Machine Learning · Computer Science 2022-03-18 Max Horn , Edward De Brouwer , Michael Moor , Yves Moreau , Bastian Rieck , Karsten Borgwardt

The problem of counting occurrences of query graphs in a large data graph, known as subgraph counting, is fundamental to several domains such as genomics and social network analysis. Many important special cases (e.g. triangle counting)…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-05 Venkatesan T. Chakaravarthy , Michael Kapralov , Prakash Murali , Fabrizio Petrini , Xinyu Que , Yogish Sabharwal , Baruch Schieber

Given a large social or information network, how can we partition the vertices into sets (i.e., colors) such that no two vertices linked by an edge are in the same set while minimizing the number of sets used. Despite the obvious practical…

Social and Information Networks · Computer Science 2014-08-27 Ryan A. Rossi , Nesreen K. Ahmed

Graph Neural Networks (GNNs) have achieved strong results in molecular property prediction, but polymers present distinct challenges: labeled datasets are scarce and small (typically in the order of hundreds of polymers) due to the need for…

Color coding is an algorithmic technique used in parameterized complexity theory to detect "small" structures inside graphs. The idea is to derandomize algorithms that first randomly color a graph and then search for an easily-detectable,…

Computational Complexity · Computer Science 2019-01-14 Max Bannach , Till Tantau

For building up twin-graphic lattices towards topological cryptograph, we define four kinds of new odd-magic-type colorings: odd-edge graceful-difference total coloring, odd-edge edge-difference total coloring, odd-edge edge-magic total…

Combinatorics · Mathematics 2022-05-06 Bing Yao , Mingjun Zhang , Sihua Yang , Guoxing Wang
‹ Prev 1 2 3 10 Next ›