Modification Problems Toward Proper (Helly) Circular-Arc Graphs

We present a $9^k\cdot n^{O(1)}$-time algorithm for the proper circular-arc vertex deletion problem, resolving an open problem of van 't Hof and Villanger [Algorithmica 2013] and Crespelle et al. [arXiv:2001.06867]. Our structural study also implies parameterized algorithms for modification problems toward proper Helly circular-arc graphs

Worst Case Matters for Few-Shot Recognition

Few-shot recognition learns a recognition model with very few (e.g., 1 or 5) images per category, and current few-shot learning methods focus on improving the average accuracy over many episodes. We argue that in real-world applications we may often only try one episode instead of many, and hence maximizing the worst-case accuracy is more important than maximizing the average accuracy. We empirically show that a high average accuracy not necessarily means a high worst-case accuracy. Since this objective is not accessible, we propose to reduce the standard deviation and increase the average accuracy simultaneously. In turn, we devise two strategies from the bias-variance tradeoff perspective to implicitly reach this goal: a simple yet effective stability regularization (SR) loss together with model ensemble to reduce variance during fine-tuning, and an adaptability calibration mechanism to reduce the bias. Extensive experiments on benchmark datasets demonstrate the effectiveness of the proposed strategies, which outperforms current state-of-the-art methods with a significant margin in terms of not only average, but also worst-case accuracy. Our code is available at https://github.com/heekhero/ACSR.Comment: Accepted by ECCV202

Graph Searches and Their End Vertices

Graph search, the process of visiting vertices in a graph in a specific order, has demonstrated magical powers in many important algorithms. But a systematic study was only initiated by Corneil et al.~a decade ago, and only by then we started to realize how little we understand it. Even the apparently na\"{i}ve question "which vertex can be the last visited by a graph search algorithm," known as the end vertex problem, turns out to be quite elusive. We give a full picture of all maximum cardinality searches on chordal graphs, which implies a polynomial-time algorithm for the end vertex problem of maximum cardinality search. It is complemented by a proof of NP-completeness of the same problem on weakly chordal graphs. We also show linear-time algorithms for deciding end vertices of breadth-first searches on interval graphs, and end vertices of lexicographic depth-first searches on chordal graphs. Finally, we present $2^n\cdot n^{O(1)}$-time algorithms for deciding the end vertices of breadth-first searches, depth-first searches, maximum cardinality searches, and maximum neighborhood searches on general graphs

Badania nad poprawą wyników małych i mikroprzedsiębiorstw poprzez stosowanie zielonych innowacji

It is an important goal of China’s 2025 Strategy to build an environmental governance system with the government as the leading role, enterprises as the main body, and social organizations and the public all participate actively. In this context, whether and how small and micro enterprises, as a force of rejuvenating the country through science and technology, participate in the construction of environmental governance system is discussed in this paper. This study uses the 12th China small and micro enterprise survey database to deeply analyze the direct and indirect effects between green innovation and small and micro enterprise performance, and finds that: in the direct effect analysis, the direct promotion effect of green innovation on the financial performance of small and micro enterprises is related to the development stage of small and micro enterprises, which is significant in the initial stage and mature stage, but not significant in the growth stage; in the indirect effect analysis, green innovation can indirectly improve the overall performance of small and micro enterprises by improving their environmental and social responsibility performance. At the same time, green innovation can amplify the role of other factors in promoting the overall performance. This study not only enriches the research scope of green innovation theory from the subdivision dimension, provides a new perspective for the integration of green innovation and social responsibility theory, it also provides theoretical reference and guidance for the green innovation practice of small and micro enterprises.Ważnym celem chińskiej Strategii 2025 jest zbudowanie systemu zarządzania środowiskowego, z rządem odgrywającym wiodącą rolę, przedsiębiorstwami jako głównym organem  i aktywnie uczestniczącymi organizacjami społecznymi i społeczeństwem. W niniejszym artykule omówiono, czy i w jaki sposób małe i mikroprzedsiębiorstwa, uczestniczą w budowie systemu zarządzania środowiskiem. W badaniu wykorzystano 12. bazę danych ankietowych małych i mikroprzedsiębiorstw w Chinach, aby dogłębnie przeanalizować bezpośrednie i pośrednie zależności między zielonymi innowacjami a wynikami małych i mikroprzedsiębiorstw. Stwierdzono, że: w analizie skutków bezpośrednich bezpośredni wpływ promocji zielonych innowacji na finanse wyniki małych i mikroprzedsiębiorstw jest związany z fazą rozwoju małych i mikroprzedsiębiorstw, jest ona istotna w fazie początkowej i dojrzałej, ale nieistotna w fazie wzrostu; w analizie skutków pośrednich zielone innowacje mogą pośrednio poprawić ogólne wyniki małych i mikroprzedsiębiorstw poprzez poprawę ich wyników w zakresie odpowiedzialności środowiskowej i społecznej. Jednocześnie ekologiczne innowacje mogą wzmocnić rolę innych czynników w promowaniu ogólnej wydajności. Niniejszy artykuł nie tylko wzbogaca zakres badawczy teorii zielonych innowacji z wymiaru podpodziałowego, zapewnia nową perspektywę integracji zielonych innowacji i teorii odpowiedzialności społecznej, ale także dostarcza teoretycznego odniesienia i wskazówek dla praktyki zielonych innowacji małych i mikroprzedsiębiorstw

Secure Mobile Agents in Electronic Commerce by Using Undetachable Signatures from Pairings

It is expect that mobile agents technology will bring significant benefits to electronic commerce. But security issues, especially threats from malicious hosts, become a great obstacle of widespread deployment of applications in electronic commerce based on mobile agents technology. Undetachable digital signature is a category of digital signatures to secure mobile agents against malicious hosts. An undetachable signature scheme by using encrypted functions from bilinear pairings was proposed in this paper. The security of this scheme base on the computational intractability of discrete logarithm problem and computational Diffe-Hellman problem on gap Diffle-Hellman group. Furthermore, the scheme satisfies all the requirements of a strong non-designated proxy signature i.e. verifiability, strong unforgeability, strong identifiability, strong undeniability and preventions of misuse. An undetachable threshold signature scheme that enable the customer to provide n mobile agents with ‘shares’ of the undetachable signature function is also provided. It is able to provide more reliability than classical undetachable signatures

Badanie wskaźnika zielonej konkurencyjności przemysłu wytwórczego w aglomeracji miejskiej delty rzeki Jangcy

From the perspective of the complex multi-factors that affect manufacturing green competitiveness, this study constructs a green competitiveness index measurement indicator system of manufacturing industry in Yangtze River Delta Urban Agglomeration, which includes five dimensions: economic creativity, technological innovation, energy and environmental protection, industrial structure optimization, and social service capabilities. The manufacturing green competitiveness index in Yangtze River Delta Urban Agglomeration in 2014-2018 is measured and analyzed by using the comprehensive evaluation model of gray correlation projection method based on the combined weights of FAHP and maximum deviation. The results show that manufacturing green competitiveness of Yangtze River Delta Urban Agglomeration generally shows a relatively stable and continuous improvement trend, but the regional differences are large: regional cities and general node cities have significantly lower manufacturing green competitiveness than the leading cities and hub cities, and the pace of industrial structure transformation and upgrading in the whole region also needs to be accelerated. Based on these results, this paper puts forward some policy recommendations for comprehensive development of Yangtze River Delta Urban Agglomeration manufacturing industry: focus on improving the effective guidance of the positive incentive effect of technological innovation on manufacturing green competitiveness level, and solving the problem of insufficient technological innovation achievement transformation benefits; replan regional space, strengthen the integration of all industrial resources, reducing homogeneous competition; strengthen the ecological co-construction of regional manufacturing and improve social service security level.Z perspektywy złożonych czynników, które wpływają na konkurencyjność ekologiczną produkcji, w niniejszym artykule opracowano system pomiaru wskaźnika konkurencyjności ekologicznej dla przemysłu wytwórczego w aglomeracji miejskiej w delcie rzeki Jangcy. Obejmuje on pięć wymiarów: kreatywność ekonomiczną, innowacje technologiczne, energię i ochronę środowiska, optymalizację struktury przemysłowej i zakres usług społecznych. Wskaźnik konkurencyjności ekologicznej produkcji w aglomeracji miejskiej delty rzeki Jangcy w latach 2014-2018 jest mierzony i analizowany za pomocą kompleksowego modelu oceny metodą projekcji szarej korelacji opartej na połączonych wagach FAHP i maksymalnym odchyleniu. Wyniki pokazują, że konkurencyjność produkcji ekologicznej w aglomeracji miejskiej delty rzeki Jangcy na ogół wykazuje względnie stabilną i ciągłą tendencję do poprawy, ale różnice regionalne są duże: miasta regionalne i główne miasta węzłowe mają znacznie niższą konkurencyjność ekologiczną w zakresie produkcji niż miasta wiodące i miasta centralne, a tempo transformacji i modernizacji struktury przemysłowej w całym regionie również wymaga przyspieszenia. W oparciu o te wyniki, w niniejszym artykule przedstawiono pewne zalecenia polityczne dotyczące wszechstronnego rozwoju przemysłu wytwórczego w aglomeracji miejskiej delty rzeki Jangcy: skupiono się na sformułowaniu skutecznych wskazówek dotyczących pozytywnego efektu zachęty ze strony innowacji technologicznych na poziom konkurencyjności produkcji ekologicznej oraz na rozwiązaniu problemu niewystarczającej korzyści z transformacji osiągnięć innowacji technologicznych; należy przebudować przestrzeń regionalną, wzmocnić integrację wszystkich zasobów przemysłowych, zmniejszając jednorodną konkurencję; wzmocnić ekologiczne współtworzenie regionalnej produkcji i poprawić poziom zabezpieczenia społecznego