Volume 108,
Number 1,
September 2008
Volume 108,
Number 2,
September 2008
Volume 108,
Number 3,
October 2008
- Deqiang Wang, Yu-Peng Wen, Kelun Wang:
A smaller planar graph without 4-, 5-cycles and intersecting triangles that is not 3-choosable.
87-89
Electronic Edition (link) BibTeX
- Juan Liu, Jixiang Meng:
Super-connected and super-arc-connected Cartesian product of digraphs.
90-93
Electronic Edition (link) BibTeX
- Gabriela Minetti, Enrique Alba, Gabriel Luque:
Seeding strategies and recombination operators for solving the DNA fragment assembly problem.
94-100
Electronic Edition (link) BibTeX
- Marjan Hericko, Ales Zivkovic, Ivan Rozman:
An approach to optimizing software development team size.
101-106
Electronic Edition (link) BibTeX
- Kung-Jui Pai, Jou-Ming Chang, Yue-Li Wang:
A Note on "An improved upper bound on the queuenumber of the hypercube".
107-109
Electronic Edition (link) BibTeX
- Li Jiao:
A note on regular Petri nets.
110-114
Electronic Edition (link) BibTeX
- Vesa Halava, Tero Harju, Mika Hirvensalo, Juhani Karhumäki:
Post Correspondence Problem for short words.
115-118
Electronic Edition (link) BibTeX
- Akka Zemmari:
On handshakes in random graphs.
119-123
Electronic Edition (link) BibTeX
- Sylvain Lavallée:
I-rationality of a certain class of formal series.
124-126
Electronic Edition (link) BibTeX
- Brad Long:
Managing module dependencies to facilitate continuous testing.
127-131
Electronic Edition (link) BibTeX
- Salim Haddadi, Zoubir Layouni:
Consecutive block minimization is 1.5-approximable.
132-135
Electronic Edition (link) BibTeX
- Rajesh Bordawekar, Oded Shmueli:
An algorithm for partitioning trees augmented with sibling edges.
136-142
Electronic Edition (link) BibTeX
- Julia Böttcher, Dan Vilenchik:
On the tractability of coloring semirandom graphs.
143-149
Electronic Edition (link) BibTeX
- Raquel Viaña:
Quick encoding of plane graphs in log214 bits per edge.
150-154
Electronic Edition (link) BibTeX
- Hiroshi Fujiwara, Kazuo Iwama, Kouki Yonezawa:
Online chasing problems for regular polygons.
155-159
Electronic Edition (link) BibTeX
- Sergio Rajsbaum, Michel Raynal, Corentin Travers:
An impossibility about failure detectors in the iterated immediate snapshot model.
160-164
Electronic Edition (link) BibTeX
- Joanna Skowronek-Kaziów:
Some digraphs arising from number theory and remarks on the zero-divisor graph of the ring Z.
165-169
Electronic Edition (link) BibTeX
Volume 108,
Number 4,
October 2008
- Min Ji, T. C. Edwin Cheng:
An FPTAS for parallel-machine scheduling under a grade of service provision to minimize makespan.
171-174
Electronic Edition (link) BibTeX
- Claire Mathieu, Charalampos Papamanthou:
Distortion lower bounds for line embeddings.
175-178
Electronic Edition (link) BibTeX
- Rainer Steinwandt, Viktória I. Villányi:
A one-time signature using run-length encoding.
179-185
Electronic Edition (link) BibTeX
- Pierre Charbit, Michel Habib, Vincent Limouzy, Fabien de Montgolfier, Mathieu Raffinot, Michaël Rao:
A note on computing set overlap classes.
186-191
Electronic Edition (link) BibTeX
- Jyhjong Lin:
A conceptual model for negotiating in service-oriented environments.
192-203
Electronic Edition (link) BibTeX
- Changsheng Zhang, Jigui Sun, Xingjun Zhu, Qingyun Yang:
An improved particle swarm optimization algorithm for flowshop scheduling problem.
204-209
Electronic Edition (link) BibTeX
- Prosenjit 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.
210-213
Electronic Edition (link) BibTeX
- Stanley P. Y. Fung:
Lower bounds on online deadline scheduling with preemption penalties.
214-218
Electronic Edition (link) BibTeX
- Pauli Miettinen:
On the Positive-Negative Partial Set Cover problem.
219-221
Electronic Edition (link) BibTeX
- Volker Heun:
Analysis of a modification of Gusfield's recursive algorithm for reconstructing ultrametric trees.
222-225
Electronic Edition (link) BibTeX
- Tracy Grauman, Stephen G. Hartke, Adam Jobson, Bill Kinnersley, Douglas B. West, Lesley Wiglesworth, Pratik Worah, Hehui Wu:
The hub number of a graph.
226-228
Electronic Edition (link) BibTeX
- Yasuhiko Takenaga, Shigeru Arai:
PSPACE-completeness of an escape problem.
229-233
Electronic Edition (link) BibTeX
- Ricardo dos Santos Carvalho, Carlile Lavor, Fábio Protti:
Extending the geometric build-up algorithm for the molecular distance geometry problem.
234-237
Electronic Edition (link) BibTeX
- Martin Kochol, Nad'a Krivonáková, Silvia Smejová, Katarína Sranková:
Complexity of approximation of 3-edge-coloring of graphs.
238-241
Electronic Edition (link) BibTeX
- Pierre-Cyrille Héam:
A note on partially ordered tree automata.
242-246
Electronic Edition (link) BibTeX
- Mitre Costa Dourado, Min Chih Lin, Fábio Protti, Jayme Luiz Szwarcfiter:
Improved algorithms for recognizing p.
247-250
Electronic Edition (link) BibTeX
- Dekel Tsur:
Faster algorithms for guided tree edit distance.
251-254
Electronic Edition (link) BibTeX
Volume 108,
Number 5,
November 2008
- Louis Esperet, Arnaud Labourel, Pascal Ochem:
On induced-universal graphs for the class of bounded-degree graphs.
255-260
Electronic Edition (link) BibTeX
- Jung-Sheng Fu:
Fault-free cycles in folded hypercubes with more faulty elements.
261-263
Electronic Edition (link) BibTeX
- Sándor Vágvölgyi:
Murg term rewrite systems.
264-272
Electronic Edition (link) BibTeX
- Christian Boulinier, Ajoy Kumar Datta, Lawrence L. Larmore, Franck Petit:
Space efficient and time optimal distributed BFS tree construction.
273-278
Electronic Edition (link) BibTeX
- David Galindo, Javier Herranz:
On the security of public key cryptosystems with a double decryption mechanism.
279-283
Electronic Edition (link) BibTeX
- Luca Aceto, Silvio Capobianco, Anna Ingólfsdóttir, Bas Luttik:
The equational theory of prebisimilarity over basic CCS with divergence.
284-289
Electronic Edition (link) BibTeX
- Vesa Halava, Tero Harju, Tomi Kärki:
Square-free partial words.
290-292
Electronic Edition (link) BibTeX
- Bishnu Bhattacharyya, Frank Dehne:
Using spine decompositions to efficiently solve the length-constrained heaviest path problem for trees.
293-297
Electronic Edition (link) BibTeX
- Rod Downey, Noam Greenberg:
Turing degrees of reals of positive effective packing dimension.
298-303
Electronic Edition (link) BibTeX
- Álvar Ibeas Martín:
On the period of the Naor-Reingold sequence.
304-307
Electronic Edition (link) BibTeX
- Martin Lange:
A purely model-theoretic proof of the exponential succinctness gap between CTL+ and CTL.
308-312
Electronic Edition (link) BibTeX
- Heikki Hyyrö:
Improving the bit-parallel NFA of Baeza-Yates and Navarro for approximate string matching.
313-319
Electronic Edition (link) BibTeX
- Maxime Crochemore, Costas S. Iliopoulos, Mohammad Sohel Rahman:
Optimal prefix and suffix queries on texts.
320-325
Electronic Edition (link) BibTeX
- Chia-Jui Lai, Chang-Hsiung Tsai:
Embedding a family of meshes into twisted cubes.
326-330
Electronic Edition (link) BibTeX
- Jinsong Tan:
A note on the inapproximability of correlation clustering.
331-335
Electronic Edition (link) BibTeX
- Fokko J. van de Bult, Gerhard J. Woeginger:
The problem of the moody chess players.
336-337
Electronic Edition (link) BibTeX
Volume 108,
Number 6,
November 2008
- Taek-Young Youn, Young-Ho Park, Changhan Kim, Jongin Lim:
Weakness in a RSA-based password authenticated key exchange protocol.
339-342
Electronic Edition (link) BibTeX
- Arindam Karmakar, Sasanka Roy, Sandip Das:
Fast computation of smallest enclosing circle with center on a query line segment.
343-346
Electronic Edition (link) BibTeX
- Bin Liu, Jianfeng Hou, Guizhen Liu:
List edge and list total colorings of planar graphs without short cycles.
347-351
Electronic Edition (link) BibTeX
- Travis Gagie:
Dynamic asymmetric communication.
352-355
Electronic Edition (link) BibTeX
- Fethi Jarray, Marie-Christine Costa, Christophe Picouleau:
Complexity results for the horizontal bar packing problem.
356-359
Electronic Edition (link) BibTeX
- Hsing-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.
360-364
Electronic Edition (link) BibTeX
- Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz:
Ski rental with two general options.
365-368
Electronic Edition (link) BibTeX
- Xiaotie Deng, Ye Du:
The computation of approximate competitive equilibrium is PPAD-hard.
369-373
Electronic Edition (link) BibTeX
- Peter Massuthe, Alexander Serebrenik, Natalia Sidorova, Karsten Wolf:
Can I find a partner? Undecidability of partner existence for open nets.
374-378
Electronic Edition (link) BibTeX
- Yusu Wang:
Approximating nearest neighbor among triangles in convex position.
379-385
Electronic Edition (link) BibTeX
- Shiying Wang, Shangwei Lin:
lambda.
386-389
Electronic Edition (link) BibTeX
- Ariel D. Procaccia:
A note on the query complexity of the Condorcet winner problem.
390-393
Electronic Edition (link) BibTeX
- Qiang Dong, Xiaofan Yang, Juan Zhao:
Embedding a family of disjoint multi-dimensional meshes into a crossed cube.
394-397
Electronic Edition (link) BibTeX
- Xuegong Tan, Shun-Zheng Yu, Jin Han Park:
A note about some properties of BC graphs.
398-401
Electronic Edition (link) BibTeX
- Petr Gregor, Tomás Dvorák:
Path partitions of hypercubes.
402-406
Electronic Edition (link) BibTeX
- Amos Israeli, Oran Sharon:
An approximation algorithm for sequential rectangle placement.
407-411
Electronic Edition (link) BibTeX
- Anna Fiedorowicz, Mariusz Haluszczak, Narayanan Narayanan:
About acyclic edge colourings of planar graphs.
412-417
Electronic Edition (link) BibTeX
- Travis Gagie:
Sorting streamed multisets.
418-421
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:04:09 2009
by Michael Ley (ley@uni-trier.de)