English
Related papers

Related papers: The Cut and Dominating Set Problem in A Steganogra…

200 papers

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subseteq V$ are influenced; subsequently, at each round, the set…

Data Structures and Algorithms · Computer Science 2016-10-13 Gennaro Cordasco , Luisa Gargano , Marco Mecchia , Adele A. Rescigno , Ugo Vaccaro

In many binary segmentation tasks, most CNNs-based methods use a U-shape encoder-decoder network as their basic structure. They ignore two key problems when the encoder exchanges information with the decoder: one is the lack of interference…

Computer Vision and Pattern Recognition · Computer Science 2024-05-06 Xiaoqi Zhao , Youwei Pang , Lihe Zhang , Huchuan Lu , Lei Zhang

A dominating set of a graph $\mathcal{G=(V, E)}$ is a subset of vertices $S\subseteq\mathcal{V}$ such that every vertex $v\in \mathcal{V} \setminus S$ outside the dominating set is adjacent to a vertex $u\in S$ within the set. The minimum…

Machine Learning · Computer Science 2023-06-07 Abihith Kothapalli , Mudassir Shabbir , Xenofon Koutsoukos

A locating-dominating set in a graph G is a subset of vertices representing "detectors" which can locate an "intruder" given that each detector covers its closed neighborhood and can distinguish its own location from its neighbors. We…

Combinatorics · Mathematics 2022-09-13 Devin Jean , Suk Seo

In the past few years, the Generative Adversarial Network (GAN) which proposed in 2014 has achieved great success. GAN has achieved many research results in the field of computer vision and natural language processing. Image steganography…

Cryptography and Security · Computer Science 2019-07-04 Jia Liu , Yan Ke , Yu Lei , Zhuo Zhang , Jun Li , Peng Luo , Minqing Zhang , Xiaoyuan Yang

Steganography is the art of concealing secret information by embedding it in an apparently innocent-looking message. Quantum steganography applies the principles of quantum mechanics to traditional steganography and, compared to the latter,…

Quantum Physics · Physics 2026-05-19 Sanjoy Dutta , Nihar Ranjan Dash , Subhashish Banerjee , R. Srikanth

In recent years, there has been an increasing number of information hiding techniques based on network streaming media, focusing on how to covertly and efficiently embed secret information into real-time transmitted network media signals to…

Cryptography and Security · Computer Science 2024-11-22 Pengcheng Zhou , Zhengyang Fang , Zhongliang Yang , Zhili Zhou , Linna Zhou

Given a dynamic network, where edges appear and disappear over time, we are interested in finding sets of edges that have similar temporal behavior and form a dense subgraph. Formally, we define the problem as the enumeration of the maximal…

Social and Information Networks · Computer Science 2021-03-02 Giulia Preti , Polina Rozenshtein , Aristides Gionis , Yannis Velegrakis

The minimal dominating set for a digraph(directed graph)is a prototypical hard combinatorial optimization problem. In a previous paper, we studied this problem using the cavity method. Although we found a solution for a given graph that…

Physics and Society · Physics 2019-11-19 Yusupjan Habibulla

The proliferation of digital carriers that can be exploited to conceal arbitrary data has greatly increased the number of techniques for implementing network steganography. As a result, the literature overlaps greatly in terms of concepts…

Whereas traditional cryptography encrypts a secret message into an unintelligible form, steganography conceals that communication is taking place by encoding a secret message into a cover signal. Language is a particularly pragmatic cover…

Computation and Language · Computer Science 2019-09-05 Zachary M. Ziegler , Yuntian Deng , Alexander M. Rush

Steganalysis means analysis of stego images. Like cryptanalysis, steganalysis is used to detect messages often encrypted using secret key from stego images produced by steganography techniques. Recently lots of new and improved…

Multimedia · Computer Science 2014-05-21 Tanmoy Sarkar , Sugata Sanyal

In the realm of advanced steganography, the scale of the model typically correlates directly with the resolution of the fundamental grid, necessitating the training of a distinct neural network for message extraction. This paper proposes an…

Cryptography and Security · Computer Science 2024-06-05 Zhong Yangjie , Liu Jia , Ke Yan , Liu Meiqi

Complex systems can be effectively modeled via graphs that encode networked interactions, where relations between entities or nodes are often quantified by signed edge weights, e.g., promotion/inhibition in gene regulatory networks, or…

Optimization and Control · Mathematics 2024-04-05 Anqi Dong , Can Chen , Tryphon T. Georgiou

Quantum steganography is the study of hiding secret quantum information by encoding it into what an eavesdropper would perceive as an innocent-looking message. Here we study an explicit steganographic encoding for Alice to hide her secret…

Quantum Physics · Physics 2020-05-20 Chris Sutherland , Todd A. Brun

This paper focuses on the statistical analysis of shapes of data objects called shape graphs, a set of nodes connected by articulated curves with arbitrary shapes. A critical need here is a constrained registration of points (nodes to…

Computer Vision and Pattern Recognition · Computer Science 2023-08-15 Shenyuan Liang , Mauricio Pamplona Segundo , Sathyanarayanan N. Aakur , Sudeep Sarkar , Anuj Srivastava

The dominating set problem (DSP) is one of the most famous problems in combinatorial optimization. It is defined as follows. For a given simple graph $G=(V,E)$, a dominating set of $G$ is a subset $S\subseteq V$ such that every vertex in $…

Combinatorics · Mathematics 2022-11-01 Nima Ghanbari , Gerold Jäger , Tuomo Lehtilä

The shortest path problem is among the most fundamental combinatorial optimization problems to answer reachability queries. It is hard to deter-mine which vertices or edges are visited during shortest path traversals. In this paper, we…

Social and Information Networks · Computer Science 2014-12-30 Waqas Nawaz , Kifayat Ullah Khan , Young-Koo Lee

Steganography derives from the Greek word steganos, meaning covered or secret, and graphy (writing or drawing). Steganography is a technology where modern data compression, information theory, spread spectrum, and cryptography technologies…

Multimedia · Computer Science 2014-01-23 C. P. Sumathi , T. Santanam , G. Umamaheswari

Secure data hiding remains a fundamental challenge in digital communication, requiring a careful balance between computational efficiency and perceptual transparency. The balance between security and performance is increasingly fragile with…

Cryptography and Security · Computer Science 2025-11-11 Biswajit Kumar Sahoo , Pedro Machado , Isibor Kennedy Ihianle , Andreas Oikonomou , Srinivas Boppu