English
Related papers

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

200 papers

Image segmentation is a fundamental task in image analysis and clinical practice. The current state-of-the-art techniques are based on U-shape type encoder-decoder networks with skip connections, called U-Net. Despite the powerful…

Computer Vision and Pattern Recognition · Computer Science 2023-02-02 Chun-Wun Cheng , Christina Runkel , Lihao Liu , Raymond H Chan , Carola-Bibiane Schönlieb , Angelica I Aviles-Rivero

Steganography embraces several hiding techniques which spawn across multiple domains. However, the related terminology is not unified among the different domains, such as digital media steganography, text steganography, cyber-physical…

Network visualization is essential for many scientific, societal, technological and artistic domains. The primary goal is to highlight patterns out of nodes interconnected by edges that are easy to understand, facilitate communication and…

Physics and Society · Physics 2024-06-18 Fabrizio De Vico Fallani , Thibault Rolland

A fundamental problem in mathematics and network analysis is to find conditions under which a graph can be partitioned into smaller pieces. The most important tool for this partitioning is the Fiedler vector or discrete Cheeger inequality.…

Social and Information Networks · Computer Science 2024-05-10 Sabyasachi Basu , Suman Kalyan Bera , C. Seshadhri

We consider the problem of performing community detection on a network, while maintaining privacy, assuming that the adversary has access to an auxiliary correlated network. We ask the question "Does there exist a regime where the network…

Machine Learning · Computer Science 2016-03-29 Daniel Cullina , Kushagra Singhal , Negar Kiyavash , Prateek Mittal

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 a sender, Alice, to hide a…

Quantum Physics · Physics 2019-11-20 Chris Sutherland , Todd A. Brun

We consider the problem of dominating set-based virtual backbone used for routing in asymmetric wireless ad-hoc networks. These networks have non-uniform transmission ranges and are modeled using the well-established disk graphs. The…

Networking and Internet Architecture · Computer Science 2015-10-08 Faisal N. Abu-Khzam , Christine Markarian , Friedhelm Meyer auf der Heide , Michael Schubert

In this survey paper, we will present a number of core algorithmic questions concerning several transitive reduction problems on network that have applications in network synthesis and analysis involving cellular processes. Our starting…

Computational Complexity · Computer Science 2013-12-30 Satabdi Aditya , Bhaskar DasGupta , Marek Karpinski

A min-cut that seperates vertices s and t in a network is an edge set of minimum weight whose removal will disconnect s and t. This problem is the dual of the well known s-t max-flow problem. Several algorithms for the min-cut problem are…

Data Structures and Algorithms · Computer Science 2010-01-01 S. Shine , K. Murali Krishnan

We consider the distributed weight balancing problem in networks of nodes that are interconnected via directed edges, each of which is able to admit a positive integer weight within a certain interval, captured by individual lower and upper…

Systems and Control · Electrical Eng. & Systems 2019-07-10 Apostolos I. Rikos , Christoforos N. Hadjicostis

This paper presents experimental results of the implementation of network steganography method called RSTEG (Retransmission Steganography). The main idea of RSTEG is to not acknowledge a successfully received packet to intentionally invoke…

Cryptography and Security · Computer Science 2010-07-07 Wojciech Mazurczyk , Milosz Smolarczyk , Krzysztof Szczypiorski

In communication field, an important issue is to group users and base stations to as many as possible subnetworks satisfying certain interference constraints. These problems are usually formulated as a graph partition problems which…

Combinatorics · Mathematics 2020-09-30 Chicheng Ma , Yucong Tang , Guanghui Wang , Guiying Yan , Bo Bai

The art of information hiding has been around nearly as long as the need for covert communication. Steganography, the concealing of information, arose early on as an extremely useful method for covert information transmission. Steganography…

Multimedia · Computer Science 2012-05-10 Bhavana S. , K. L. Sudha

Steganography refers to the art of concealing secret messages within multiple media carriers so that an eavesdropper is unable to detect the presence and content of the hidden messages. In this paper, we firstly propose a novel…

Cryptography and Security · Computer Science 2019-06-05 Zheng Li , Ge Han , Yunqing Wei , Shanqing Guo

Network coding theory studies the transmission of information in networks whose vertices may perform nontrivial encoding and decoding operations on data as it passes through the network. The main approach to deciding the feasibility of…

Information Theory · Computer Science 2010-01-12 Anna Blasiak , Robert Kleinberg

The problem of worst case edge deletion from a network is considered. Suppose that you have a communication network and you can delete a single edge. Which edge deletion causes the largest disruption? More formally, given a graph, which…

Data Structures and Algorithms · Computer Science 2022-02-17 Max Ward , Amitava Datta , Hung X. Nguyen , Jason Eshraghian

Steganography usually modifies cover media to embed secret data. A new steganographic approach called generative steganography (GS) has emerged recently, in which stego images (images containing secret data) are generated from secret data…

Computer Vision and Pattern Recognition · Computer Science 2022-08-16 Ping Wei , Sheng Li , Xinpeng Zhang , Ge Luo , Zhenxing Qian , Qing Zhou

Steganography is the process of hiding secret information by embedding it in an "innocent" message. We present protocols for hiding quantum information in a codeword of a quantum error-correcting code passing through a channel. Using either…

Quantum Physics · Physics 2013-05-29 Bilal A. Shaw , Todd A. Brun

In this work, we mainly study the mechanism of learning the steganographic algorithm as well as combining the learning process with adversarial learning to learn a good steganographic algorithm. To handle the problem of embedding secret…

Computer Vision and Pattern Recognition · Computer Science 2019-04-01 Haichao Shi , Xiao-Yu Zhang

In this paper, we study the minimum dominating set (MDS) problem and the minimum total dominating set MTDS) problem which have many applications in real world. We propose a new idea to compute approximate MDS and MTDS. Next, we give an…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-16 Sharareh Alipour , Mohammadhadi Salari