Journal: Inf. Process. Lett.

Volume 108, Issue 6

339 -- 342Taek-Young Youn, Young-Ho Park, Changhan Kim, Jongin Lim. Weakness in a RSA-based password authenticated key exchange protocol
343 -- 346Arindam Karmakar, Sasanka Roy, Sandip Das. Fast computation of smallest enclosing circle with center on a query line segment
347 -- 351Bin Liu, Jianfeng Hou, Guizhen Liu. List edge and list total colorings of planar graphs without short cycles
352 -- 355Travis Gagie. Dynamic asymmetric communication
356 -- 359Fethi Jarray, Marie-Christine Costa, Christophe Picouleau. Complexity results for the horizontal bar packing problem
360 -- 364Hsing-Yen Ann, Chang-Biau Yang, Chiou-Ting Tseng, Chiou-Yi Hor. A fast and simple algorithm for computing the longest common subsequence of run-length encoded strings
365 -- 368Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz. Ski rental with two general options
369 -- 373Xiaotie Deng, Ye Du. The computation of approximate competitive equilibrium is PPAD-hard
374 -- 378Peter Massuthe, Alexander Serebrenik, Natalia Sidorova, Karsten Wolf. Can I find a partner? Undecidability of partner existence for open nets
379 -- 385Yusu Wang. Approximating nearest neighbor among triangles in convex position
386 -- 389Shiying Wang, Shangwei Lin. lambda
390 -- 393Ariel D. Procaccia. A note on the query complexity of the Condorcet winner problem
394 -- 397Qiang Dong, Xiaofan Yang, Juan Zhao. Embedding a family of disjoint multi-dimensional meshes into a crossed cube
398 -- 401Xuegong Tan, Shun-Zheng Yu, Jin Han Park. A note about some properties of BC graphs
402 -- 406Petr Gregor, Tomás Dvorák. Path partitions of hypercubes
407 -- 411Amos Israeli, Oran Sharon. An approximation algorithm for sequential rectangle placement
412 -- 417Anna Fiedorowicz, Mariusz Haluszczak, Narayanan Narayanan. About acyclic edge colourings of planar graphs

Volume 108, Issue 5

255 -- 260Louis Esperet, Arnaud Labourel, Pascal Ochem. On induced-universal graphs for the class of bounded-degree graphs
261 -- 263Jung-Sheng Fu. Fault-free cycles in folded hypercubes with more faulty elements
264 -- 272Sándor Vágvölgyi. Murg term rewrite systems
273 -- 278Christian Boulinier, Ajoy Kumar Datta, Lawrence L. Larmore, Franck Petit. Space efficient and time optimal distributed BFS tree construction
279 -- 283David Galindo, Javier Herranz. On the security of public key cryptosystems with a double decryption mechanism
284 -- 289Luca Aceto, Silvio Capobianco, Anna Ingólfsdóttir, Bas Luttik. The equational theory of prebisimilarity over basic CCS with divergence
290 -- 292Vesa Halava, Tero Harju, Tomi Kärki. Square-free partial words
293 -- 297Bishnu Bhattacharyya, Frank K. H. A. Dehne. Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees
298 -- 303Rod Downey, Noam Greenberg. Turing degrees of reals of positive effective packing dimension
304 -- 307Álvar Ibeas Martín. On the period of the Naor-Reingold sequence
308 -- 312Martin Lange. A purely model-theoretic proof of the exponential succinctness gap between CTL:::+::: and CTL
313 -- 319Heikki Hyyrö. Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching
320 -- 325Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman. Optimal prefix and suffix queries on texts
326 -- 330Chia-Jui Lai, Chang-Hsiung Tsai. Embedding a family of meshes into twisted cubes
331 -- 335Jinsong Tan. A note on the inapproximability of correlation clustering
336 -- 337Fokko J. van de Bult, Gerhard J. Woeginger. The problem of the moody chess players

Volume 108, Issue 4

171 -- 174Min Ji, T. C. Edwin Cheng. An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan
175 -- 178Claire Mathieu, Charalampos Papamanthou. Distortion lower bounds for line embeddings
179 -- 185Rainer Steinwandt, Viktória I. Villányi. A one-time signature using run-length encoding
186 -- 191Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao. A note on computing set overlap classes
192 -- 203Jyhjong Lin. A conceptual model for negotiating in service-oriented environments
204 -- 209Changsheng Zhang, Jigui Sun, Xingjun Zhu, Qingyun Yang. An improved particle swarm optimization algorithm for flowshop scheduling problem
210 -- 213Prosenjit Bose, Hua Guo, Evangelos Kranakis, Anil Maheshwari, Pat Morin, Jason Morrison, Michiel H. M. Smid, Yihui Tang. On the false-positive rate of Bloom filters
214 -- 218Stanley P. Y. Fung. Lower bounds on online deadline scheduling with preemption penalties
219 -- 221Pauli Miettinen. On the Positive-Negative Partial Set Cover problem
222 -- 225Volker Heun. Analysis of a modification of Gusfield s recursive algorithm for reconstructing ultrametric trees
226 -- 228Tracy Grauman, Stephen G. Hartke, Adam Jobson, Bill Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu. The hub number of a graph
229 -- 233Yasuhiko Takenaga, Shigeru Arai. PSPACE-completeness of an escape problem
234 -- 237Ricardo dos Santos Carvalho, Carlile Lavor, Fábio Protti. Extending the geometric build-up algorithm for the molecular distance geometry problem
238 -- 241Martin Kochol, Nad a Krivonáková, Silvia Smejová, Katarína Sranková. Complexity of approximation of 3-edge-coloring of graphs
242 -- 246Pierre-Cyrille Héam. A note on partially ordered tree automata
247 -- 250Mitre Costa Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter. Improved algorithms for recognizing p
251 -- 254Dekel Tsur. Faster algorithms for guided tree edit distance

Volume 108, Issue 3

87 -- 89Deqiang Wang, Yu-Peng Wen, Kelun Wang. A smaller planar graph without 4-, 5-cycles and intersecting triangles that is not 3-choosable
90 -- 93Juan Liu, Jixiang Meng. Super-connected and super-arc-connected Cartesian product of digraphs
94 -- 100Gabriela Minetti, Enrique Alba, Gabriel Luque. Seeding strategies and recombination operators for solving the DNA fragment assembly problem
101 -- 106Marjan Hericko, Ales Zivkovic, Ivan Rozman. An approach to optimizing software development team size
107 -- 109Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang. A Note on An improved upper bound on the queuenumber of the hypercube
110 -- 114Li Jiao. A note on regular Petri nets
115 -- 118Vesa Halava, Tero Harju, Mika Hirvensalo, Juhani Karhumäki. Post Correspondence Problem for short words
119 -- 123Akka Zemmari. On handshakes in random graphs
124 -- 126Sylvain Lavallée. ::::I::::-rationality of a certain class of formal series
127 -- 131Brad Long. Managing module dependencies to facilitate continuous testing
132 -- 135Salim Haddadi, Zoubir Layouni. Consecutive block minimization is 1.5-approximable
136 -- 142Rajesh Bordawekar, Oded Shmueli. An algorithm for partitioning trees augmented with sibling edges
143 -- 149Julia Böttcher, Dan Vilenchik. On the tractability of coloring semirandom graphs
150 -- 154Raquel Viaña. Quick encoding of plane graphs in log::2::14 bits per edge
155 -- 159Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa. Online chasing problems for regular polygons
160 -- 164Sergio Rajsbaum, Michel Raynal, Corentin Travers. An impossibility about failure detectors in the iterated immediate snapshot model
165 -- 169Joanna Skowronek-Kaziów. Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring Z

Volume 108, Issue 2

45 -- 49Kai Puolamäki, Sami Hanhijärvi, Gemma C. Garriga. An approximation ratio for biclustering
50 -- 59Eduardo Tavares, Paulo Romero Martins Maciel, Bruno Silva, Meuse N. Oliveira Jr.. Hard real-time tasks scheduling considering voltage scaling, precedence and exclusion relations
60 -- 63Valentin Ziegler. Approximation algorithms for restricted Bayesian network structures
64 -- 67Sebastian Czerwinski, Jaroslaw Grytczuk. Invisible runners in finite fields
68 -- 70Tomás Masopust. Descriptional complexity of multi-parallel grammars
71 -- 74Stefan Göller. Reachability on prefix-recognizable graphs
75 -- 80Razvan Diaconescu. A categorical study on the finiteness of specifications
81 -- 0Sun-Yuan Hsieh. A note on cycle embedding in folded hypercubes with faulty elements
82 -- 86Pascal Ochem, Alexandre Pinlou. Oriented colorings of partial 2-trees

Volume 108, Issue 1

1 -- 2Yohan Boichut, Pierre-Cyrille Héam. A theoretical limit for safety verification techniques with regular fix-point computations
3 -- 9Xiang Zhou. Ehrenfeucht-Fraïssé games in finite set theory
10 -- 14Henning Bordihn, Markus Holzer. A note on cooperating distributed grammar systems working in combined modes
15 -- 22Reuven Cohen, Liran Katzir. The Generalized Maximum Coverage Problem
23 -- 28Manfred Droste, Jacques Sakarovitch, Heiko Vogler. Weighted automata with discounting
29 -- 32Maria Liazi, Ioannis Milis, Vassilis Zissimopoulos. A constant approximation algorithm for the densest k
33 -- 37Sung-Hwa Lim, Byoung-Hoon Lee, Jai-Hoon Kim. Diversity and fault avoidance for dependable replication systems
38 -- 40Ulrich M. Schwarz. Online scheduling on semi-related machines
41 -- 44Vladimir Yanovski. Approximation algorithm for coloring of dotted interval graphs