39,743 research outputs found
A Polynomial-Time Algorithm for MCS Partial Search Order on Chordal Graphs
No full textWe study the partial search order problem (PSOP) proposed recently by
Scheffler [WG 2022]. Given a graph together with a partial order over the
set of vertices of , this problem determines if there is an
-ordering that is consistent with the given partial order, where
is a graph search paradigm like BFS, DFS, etc. This problem
naturally generalizes the end-vertex problem which has received much attention
over the past few years. It also generalizes the so-called -tree
recognition problem which has just been studied in the literature recently. Our
main contribution is a polynomial-time dynamic programming algorithm for the
PSOP of the maximum cardinality search (MCS) restricted to chordal graphs. This
resolves one of the most intriguing open questions left in the work of
Scheffler [WG 2022]. To obtain our result, we propose the notion of layer
structure and study numerous related structural properties which might be of
independent interest.Comment: to appear in MFCS 202
Zanolkyra guaira
No full textZanolkyra guaira (Zanol, 2011) Kyra guaira Zanol, 2011:3 Zanolkyra guaira (Zanol, 2011), Yang 2017: 133 Parakyra guaira (Zanol, 2011), Dmitriev 2020: 35Published as part of Cao, Wenjun & Xing, Jichun, 2022, Synonymy of Parakyra Dmitriev, 2020 with Zanolkyra Yang, 2017 (Hemiptera Cicadellidae: Deltocephalinae: Bahitini), pp. 95-96 in Zootaxa 5195 (1) on page 95, DOI: 10.11646/zootaxa.5195.1.7, http://zenodo.org/record/718070
Performance of network coded systems supported by automatic repeat request
No full textInspired by the network information theory, network coding was invented in 2000. Since then, the theory and application of network coding have received intensive research and various network coding schemes have been proposed and studied. It has been demonstrated that the packet-level network coding has the potential to outperform the traditional routing strategies in packet networks. By taking the advantages of the information carried by the packets sent to different receivers (sinks) in a packet network, packet-level network coding is capable of reducing the number of packets transmitted over the network. Therefore, the packet-level network coding employs the potential for boosting the throughput of packet networks. By contrast, the symbol-level network coding, which is also referred to as the physical-layer network coding, is capable of exploiting interference instead of avoiding it for improving the channel capacity and/or enhancing the reliability of communications. In this thesis, our focus is on the packet-level network coding.Performance of communication systems with network coding has been widely investigated from different perspectives, mainly under the assumption that packets are reliably transmitted over networks without errors. However, in practical communication networks, transmission errors always occur and error-detection or error-correction techniques are required in order to ensure reliable communications. Therefore, in this report, we focus our attention mainly on studying the performance of the communication networks with packet-level network coding, where Automatic Retransmission reQuest (ARQ) schemes are employed for error protection. Three typical ARQ schemes are invoked in our research, which are the Stop-and-Wait ARQ (SW-ARQ), Go-Back-N ARQ (GBN-ARQ) and the Selective-Repeat ARQ (SR-ARQ). Our main concern is the impact of network coding on the throughput performance of network coding nodes or networks containing network coding nodes. Additionally, the impact of network coding on the delay performance of network coding nodes or coded networks is also addressed.In a little more detail, in Chapter 3 of the thesis, we investigate the performance of the networks employing packet-level network coding, when assuming that transmission from one node to another is not ideal and that a certain ARQ scheme is employed for error-control. Specifically, the delay characteristics of general network coding node are first analyzed. Our studies show that, when a coding node invokes more incoming links, the average delay for successfully forming coded packets increases. Then, the delay performance of the Butterfly networks is investigated, which shows that the delay generated by a Butterfly network is dominated by the communication path containing the network coding node. Finally, the performance of the Butterfly network is investigated by simulation approaches, when the Butterfly network employs SW-ARQ, GBN-ARQ, or SR-ARQ for error-control. The achievable throughput, the average delay as well as the standard deviation of the delay are considered. Our performance results show that, when given a packet error rate Packet Error Rate (PER), the SR-ARQ scheme is capable of attaining the highest throughput and resulting in the lowest delay among these three ARQ schemes.In Chapter 4, the steady-state throughput of general network coding nodes is investigated, when the SW-ARQ scheme is employed. We start with considering a Two-Input-Single-Output (2ISO) network coding node without queueing buffers. Expressions for computing the steady-state throughput is derived. Then, we extend our analysis to the general H-Input-Single-Output (HISO) network coding nodes without queueing buffers. Finally, our analytical approaches are further extended to the HISO network coding nodes with queueing buffers. A range of expressions for evaluating the steady-state throughput are obtained. The throughout performance of the HISO network coding nodes is investigated by both analytical and simulation approaches. Our studies in this chapter show that the throughput of a network coding node decreases, as the number of its incoming links increases. This property implies that, in a network coding system, the coding nodes may form the bottlenecks for information delivery. Furthermore, the studies show that adding buffers to the network coding node may improve the throughput performance of a network coding system.Then, in Chapters 5 and 6, we investigate the steady-state throughput performance of the general network coding nodes, when the GBN-ARQ in Chapter 5 or the SR-ARQ in Chapter 6 is employed. Again, analytical approaches for evaluating the steady-state throughput of the general network coding nodes are concerned and a range of analytical results are obtained. Furthermore, the throughput performance of the network coding nodes supported by the GBN-ARQ or SR-ARQ is investigated by both simulations and numerical approaches.Finally, in Chapter 7, the conclusions extracted from the research are summarized and the possible directions for future research are proposed
Figure 1 in A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae)
No full textFigure 1. Approximate distribution ranges of known Matrona species.Published as part of <i>Yu, Xin, Xue, Junli, Hämäläinen, Matti, Liu, Yang & Bu, Wenjun, 2015, A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae), pp. 473-486 in Zoological Journal of the Linnean Society 174 (3)</i> on page 474, DOI: 10.1111/zoj.12253, <a href="http://zenodo.org/record/10107117">http://zenodo.org/record/10107117</a>
Amemboides yunnanus Zettel, Yang & Tran 2007
No full textAmemboides yunnanus (Zettel, Yang & Tran, 2007) (FigS. 4, 9, 14, 19, 24, 29, 34, 42, 43, 49, 50, 51, 55) Amemboa (Amemboides) yunnana Zettel, Yang & Tran, 2007: 224. Amemboides yunnanus (Zettel, Yang & Tran, 2007); Tran & Polhemus 2009: 51. Material examined. CHINA, Yunnan Prov.: 4 apterouS maleS, 3 apterouS femaleS, Menghai County, BulangShan village, Baizhangya waterfall (21°37'N, 100°30'E), 1212 m, 24 VII 2016, coll. Zhen Ye (NKUM); 5 apterouS maleS, 6 apterouS femaleS, Mengla County, Yaozu village, Nanga River (21°41'N, 101°31'E), 835 m, 26 VII 2016, coll. Zhen Ye (NKUM); 2 apterouS maleS, 2 apterouS femaleS, Jinghong city, Puwen town, Caiyanghe Nature ReServe (22°33'N, 101°05'E), 879 m, 30 VII 2016, coll. Zhen Ye (NKUM). Remarks. A. yunnanus iS probably endemic to the XiShuangbanna region of Yunnan where it iS widely diStributed (Fig. 55). SpecimenS have been collected near Shaded rockS, either in clear, Slow-flowing StreamS or by poolS at waterfallS (FigS. 49, 50, 51). MaleS of thiS SpecieS can be eaSily diStinguiShed by the elongate, parallel- Sided proctiger (Fig. 42) and the long, Slender, blade-Shaped paramereS (Fig. 43).Published as part of Ye, Zhen, Polhemus, Dan A. & Bu, Wenjun, 2017, Review of the genus Amemboides Polhemus & Andersen, 1984 (Hemiptera: Heteroptera: Gerridae) from China, with description of a new species, pp. 401-410 in Zootaxa 4286 (3) on page 406, DOI: 10.11646/zootaxa.4286.3.7, http://zenodo.org/record/82861
Zanolkyra paranaigua
No full textZanolkyra paranaigua (Zanol, 2011) Kyra paranaigua Zanol, 2011:2 Zanolkyra paranaigua (Zanol, 2011), Yang 2017: 133 Parakyra paranaigua (Zanol, 2011), Dmitriev 2020: 35 Zanolkyra umbrina (Linnavuori, 1955) Bahita umbrina Linnavuori, 1955: 115 Parabahita umbrina (Linnavuori, 1955), Linnavuori 1959: 178; Linnavuori & DeLong 1978: 128 Kyra umbrina (Linnavuori, 1955), Zanol 2011: 3 Zanolkyra umbrina (Linnavuori, 1955), Yang 2017: 133 Parakyra umbrina (Linnavuori, 1955), Dmitriev 2020: 35Published as part of Cao, Wenjun & Xing, Jichun, 2022, Synonymy of Parakyra Dmitriev, 2020 with Zanolkyra Yang, 2017 (Hemiptera Cicadellidae: Deltocephalinae: Bahitini), pp. 95-96 in Zootaxa 5195 (1) on page 95, DOI: 10.11646/zootaxa.5195.1.7, http://zenodo.org/record/718070
Figure 3. Phylogenetic reconstruction for 147 in A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae)
No full textFigure 3. Phylogenetic reconstruction for 147 specimens from ITS. Posterior probabilities (above) and bootstrap values (below) are shown.Published as part of <i>Yu, Xin, Xue, Junli, Hämäläinen, Matti, Liu, Yang & Bu, Wenjun, 2015, A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae), pp. 473-486 in Zoological Journal of the Linnean Society 174 (3)</i> on page 477, DOI: 10.1111/zoj.12253, <a href="http://zenodo.org/record/10107117">http://zenodo.org/record/10107117</a>
Supplemental Material2 - Supplemental material for GATA3-dependent epigenetic upregulation of CCL21 is involved in the development of neuropathic pain induced by bortezomib
No full textSupplemental material, Supplemental Material2 for GATA3-dependent epigenetic upregulation of CCL21 is involved in the development of neuropathic pain induced by bortezomib by Yaochao Zheng, Yang Sun, Yanling Yang, Subo Zhang, Ting Xu, Wenjun Xin, Shaoling Wu and Xiangzhong Zhang in Molecular Pain</p
Figure 9 in A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae)
No full textFigure 9. Venation at hind wing base: A, M. basilaris male (China, Guangdong, Luofushan); B, M. nigripectus male (Thailand, Chiang Mai, Doi Inthanon).Published as part of <i>Yu, Xin, Xue, Junli, Hämäläinen, Matti, Liu, Yang & Bu, Wenjun, 2015, A revised classification of the genus Matrona Selys, 1853 using molecular and morphological methods (Odonata: Calopterygidae), pp. 473-486 in Zoological Journal of the Linnean Society 174 (3)</i> on page 484, DOI: 10.1111/zoj.12253, <a href="http://zenodo.org/record/10107117">http://zenodo.org/record/10107117</a>
- …
