Wei Wang

From MaRDI portal
Person:247912

Available identifiers

zbMath Open wang.wei.5MaRDI QIDQ247912

List of research outcomes





PublicationDate of PublicationType
Greedy is good: constrained non-submodular function maximization via weak submodularity2024-09-11Paper
Rational orthogonal matrices and isomorphism of graphs2024-05-21Paper
An improved condition for a family of trees being determined by their generalized spectrum2024-04-30Paper
A structure theorem for the restricted sum of four squares2024-03-06Paper
Generalized spectral characterization of signed trees2023-10-01Paper
Generalized spectral characterization of rooted product graphs2023-08-21Paper
The \(A_{\alpha}\)-spectral radius of bicyclic graphs with given degree sequences2023-06-05Paper
Greedy guarantees for non-submodular function maximization under independent system constraint with applications2023-04-17Paper
An improved condition for a graph to be determined by its generalized spectrum2022-12-01Paper
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem2022-11-23Paper
Constructing cospectral graphs via regular rational orthogonal matrices with level two2022-11-02Paper
Smith normal form and the generalized spectral characterization of graphs2022-11-02Paper
A new criterion for almost controllable graphs being determined by their generalized spectra2022-08-24Paper
Haemers' conjecture: an algorithmic perspective2022-07-21Paper
Spectral characterizations of tournaments2022-05-27Paper
Minimum non-submodular cover problem with applications2021-11-12Paper
Study on Mass Transports in Evolution of Separation Bubbles Using LCSs and Lobe Dynamics2021-10-26Paper
Graphs with at most one generalized cospectral mate2021-08-04Paper
Generalized spectral characterizations of almost controllable graphs2021-06-18Paper
Algorithms and complexity for a class of combinatorial optimization problems with labelling2021-06-15Paper
Oriented graphs determined by their generalized skew spectrum2021-06-04Paper
The \(t\)-latency bounded strong target set selection problem in some kinds of special family of graphs2021-05-11Paper
Non-monotone submodular function maximization under \(k\)-system constraint2021-05-11Paper
On multi-path routing for reliable communications in failure interdependent complex networks2021-05-11Paper
Greedy approximation for the minimum connected dominating set with labeling2021-05-05Paper
Generalized spectral characterization of mixed graphs2021-01-29Paper
Antifactors of regular bipartite graphs2021-01-05Paper
On the complexity of all \(( g , f )\)-factors problem2020-12-04Paper
On a theorem of Godsil and McKay concerning the construction of cospectral graphs2020-08-28Paper
Constructing cospectral bipartite graphs2020-08-12Paper
Some results for the two disjoint connected dominating sets problem2020-01-02Paper
Algorithm and complexity of the two disjoint connected dominating sets problem on trees2019-11-15Paper
Generalized cospectral graphs with and without Hamiltonian cycles2019-11-04Paper
A new arithmetic criterion for graphs being determined by their generalized \(Q\)-spectrum2019-08-12Paper
The connected vertex cover problem in \(k\)-regular graphs2019-06-25Paper
Complexity and algorithms for the connected vertex cover problem in 4-regular graphs2019-03-28Paper
Spectral characterization of the complete graph removing a path of small length2019-03-11Paper
On the generalized spectral characterizations of Eulerian graphs2019-03-05Paper
New families of graphs determined by their generalized spectrum2019-02-20Paper
Cospectral graphs, GM-switching and regular rational orthogonal matrices of level \(p\)2019-01-24Paper
https://portal.mardi4nfdi.de/entity/Q45745732018-07-18Paper
The normalized Laplacian spectra of subdivision vertex-edge neighbourhood vertex(edge)-corona for graphs2018-06-25Paper
On interdependent failure resilient multi-path routing in smart grid communication network2018-03-26Paper
Spike-like solitary waves in incompressible boundary layers driven by a travelling wave2017-11-17Paper
https://portal.mardi4nfdi.de/entity/Q29811172017-05-08Paper
A note on non-\(\mathbb{R}\)-cospectral graphs2017-04-10Paper
A remark on the generalized spectral characterization of the disjoint union of graphs2017-01-23Paper
On cost-aware biased respondent group selection for minority opinion survey2016-12-14Paper
A simple arithmetic criterion for graphs being determined by their generalized spectra2016-11-25Paper
Square-free Discriminants of Matrices and the Generalized Spectral Characterizations of Graphs2016-08-03Paper
https://portal.mardi4nfdi.de/entity/Q57410252016-07-20Paper
A simple greedy approximation algorithm for the minimum connected \(k\)-center problem2016-05-11Paper
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring2016-05-11Paper
On efficient vaccine distribution strategy to suppress pandemic using social relation2016-04-12Paper
Exact solutions for latency-bounded target set selection problem on some special families of graphs2016-03-18Paper
Approximation algorithms for minimum weight partial connected set cover problem2016-02-23Paper
SQBC: an efficient subgraph matching method over large and dense graphs2016-01-14Paper
On the construction of graphs determined by their generalized characteristic polynomials2015-10-13Paper
On edge connectivity and parity factor2015-07-08Paper
A new method for constructing graphs determined by their generalized spectrum2015-05-06Paper
Generalized spectral characterization of graphs revisited2014-08-14Paper
On perfect \(k\)-matchings2014-03-24Paper
PTAS for the minimum \(k\)-path connected vertex cover problem in unit disk graphs2013-08-02Paper
On bi-regular graphs determined by their generalized characteristic polynomials2013-03-05Paper
PTAS for the minimum weighted dominating set in growth bounded graphs2013-01-03Paper
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs2012-07-17Paper
Polynomial time approximation scheme for \(t\)-latency bounded information propagation problem in wireless networks2012-07-17Paper
PTAS for minimum weighted connected vertex cover problem with \(c\)-local condition in unit disk graphs2012-04-04Paper
Vertex-deleted subgraphs and regular factors from regular graph2011-10-21Paper
Hardness of \(k\)-vertex-connected subgraph augmentation problem2010-11-12Paper
A PTAS for minimum \(d\)-hop connected dominating set in growth-bounded graphs2010-10-04Paper
Minimum average routing path clustering problem in multi-hop 2-D underwater sensor networks2010-10-04Paper
On the asymptotic behavior of graphs determined by their generalized spectra2009-12-15Paper
On a conjecture of He concerning the spectral reconstruction of matrices2009-12-09Paper
COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY2009-10-28Paper
A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS2009-09-22Paper
A BETTER APPROXIMATION FOR MINIMUM AVERAGE ROUTING PATH CLUSTERING PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS2009-09-22Paper
A counterexample to a conjecture of Friedland2009-04-29Paper
A uniqueness theorem on matrices and reconstruction2009-01-21Paper
Some results on the spectral reconstruction problem2007-10-05Paper
On the generalized spectral characterization of graphs having an isolated vertex2007-06-29Paper
The \(T\)-shape tree is determined by its Laplacian spectrum2006-12-07Paper
An excluding algorithm for testing whether a family of graphs are determined by their generalized spectra2006-11-15Paper
https://portal.mardi4nfdi.de/entity/Q54726752006-06-12Paper
A sufficient condition for a family of graphs being determined by their generalized spectra2006-06-09Paper
On the spectral characterization of T-shape trees2006-04-28Paper
A cell exclusion algorithm for determining all the solutions of a nonlinear system of equations1998-01-14Paper
https://portal.mardi4nfdi.de/entity/Q47187171997-04-21Paper

Research outcomes over time

This page was built for person: Wei Wang