default search action
Information Processing Letters, Volume 145
Volume 145, May 2019
- Chun Jiang Zhu, Kam-yiu Lam, Joseph Kee-Yin Ng, Jinbo Bi:
On the VC-dimension of unique round-trip shortest path systems. 1-5 - Ziwen Liu, Chao Yang:
Hanano Puzzle is NP-hard. 6-10 - Yuxing Yang, Lingling Zhang:
Fault-tolerant-prescribed hamiltonian laceability of balanced hypercubes. 11-15 - Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon:
Minimum-width annulus with outliers: Circular, square, and rectangular cases. 16-23 - Pasin Manurangsi:
A note on degree vs gap of Min-Rep Label Cover and improved inapproximability for connectivity problems. 24-29 - Anupriya Jha, Dinabandhu Pradhan, S. Banerjee:
The secure domination problem in cographs. 30-38 - Dekel Tsur:
The effective entropy of next/previous larger/smaller value queries. 39-43 - John M. Machacek:
Partial words with a unique position starting a square. 44-47 - Frank Ban, Kamal Jain, Christos H. Papadimitriou, Christos-Alexandros Psomas, Aviad Rubinstein:
Reductions in PPP. 48-52 - Marwa Yusuf, Ahmed El-Mahdy, Erven Rohou:
Towards automatic binary runtime loop de-parallelization using on-stack replacement. 53-57 - Lena Schlipf, Jens M. Schmidt:
Simple computation of st-edge- and st-numberings from ear decompositions. 58-63 - Sebastian Siebertz:
Greedy domination on biclique-free graphs. 64-67 - Simon Halfon, Philippe Schnoebelen:
On shuffle products, acyclic automata and piecewise-testable languages. 68-73 - Naoyuki Kamiyama:
A note on balanced flows in equality networks. 74-76
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.