Volume 111, Number 1, December 2010
export record as
dblp key:
export record as
dblp key:
journals/ipl/SchweitzerS10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Chi Zhang :
An improved lower bound on query complexity for quantum PAC learning.
40-45
export record as
dblp key:
Volume 111, Number 2, December 2010
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/Binkele-RaibleFGL10 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Haifeng Qian ,
Shouhuai Xu :
Non-interactive multisignatures in the plain public-key model with efficient verification.
82-89
export record as
dblp key:
export record as
dblp key:
Volume 111, Number 3, January 2011
export record as
dblp key:
export record as
dblp key:
Zoltán Ésik :
An undecidable property of context-free linear orders.
107-109
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Mariano Zelke :
Intractability of min- and max-cut in streaming graphs.
145-150
Volume 111, Number 4, January 2011
export record as
dblp key:
Beate Bollig ,
Marc Gillé :
Randomized OBDDs for the most significant bit of multiplication need exponential space.
151-155
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Gur Mosheiov :
Proportionate flowshops with general position-dependent processing times.
174-177
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/ArevaloJLM11
Volume 111, Number 5, February 2011
export record as
dblp key:
export record as
dblp key:
Bertrand M. T. Lin ,
F. J. Hwang :
Total completion time minimization in a 2-stage differentiation flowshop with fixed sequences per job type.
208-212
export record as
dblp key:
export record as
dblp key:
Hiroki Morizumi :
Improved approximation algorithms for minimum AND-circuits problem via k-set cover.
218-221
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/MalvestutoMM11 export record as
dblp key:
Xie-Bin Chen :
Parallel construction of optimal independent spanning trees on Cartesian product of complete graphs.
235-238
export record as
dblp key:
journals/ipl/CrescenziIMMRV11 export record as
dblp key:
Volume 111, Number 6, February 2011
export record as
dblp key:
journals/ipl/NarayanaswamyS11 export record as
dblp key:
export record as
dblp key:
journals/ipl/ArriolaCLLF11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/Fiedorowicz11 Anna Fiedorowicz :
Acyclic edge colourings of graphs with the number of edges linearly bounded by the number of vertices.
287-290
export record as
dblp key:
journals/ipl/CrochemoreT11 export record as
dblp key:
Volume 111, Number 7, March 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Dustin Moody :
Using 5-isogenies to quintuple points on elliptic curves.
314-317
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/BiedlDHLSY11 export record as
dblp key:
Moonju Park :
Comments on "Generalized rate monotonic schedulability bounds using relative period ratios".
334-337
export record as
dblp key:
Martin Lange :
P-hardness of the emptiness problem for visibly pushdown languages.
338-341
export record as
dblp key:
Adam Roman :
The NP-completeness of the Road Coloring Problem.
342-347
export record as
dblp key:
Liyu Zhang :
Proof system representations of degrees of disjoint NP-pairs.
348-351
Volume 111, Number 8, March 2011
export record as
dblp key:
journals/ipl/ShafieiHMS11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ping-Ying Tsai :
A note on an optimal result on fault-tolerant cycle-embedding in alternating group graphs.
375-378
export record as
dblp key:
Jehn-Ruey Jiang :
Nondominated local coteries for resource allocation in grids and clouds.
379-384
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ha Quang Minh :
The regularized least squares algorithm and the problem of learning halfspaces.
395-401
Volume 111, Number 9, April 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Dragana Bajic ,
Alister G. Burr :
Comments on "Integer SEC-DED codes for low power communications" [Inform. Process. Lett. 110 (2010) 518-520].
414-415
export record as
dblp key:
export record as
dblp key:
journals/ipl/RampersadSW11 export record as
dblp key:
Xiao Min ,
Jing Liu ,
Yuqing Wang :
Optimal semi-online algorithms for scheduling problems with reassignment on two identical machines.
423-428
export record as
dblp key:
export record as
dblp key:
Madars Virza :
Sensitivity versus block sensitivity of Boolean functions.
433-435
export record as
dblp key:
Tomás Kulich ,
Miroslava Kemenová :
On the paper of Pascal Schweitzer concerning similarities between incompressibility methods and the Lovász Local Lemma.
436-439
export record as
dblp key:
export record as
dblp key:
journals/ipl/Kshemkalyani11 Ajay D. Kshemkalyani :
Repeated detection of conjunctive predicates in distributed executions.
447-452
Volume 111, Number 10, April 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/MatsumotoKI11 export record as
dblp key:
Fanica Gavril :
Algorithms for induced biclique optimization problems.
469-473
export record as
dblp key:
Jaechul Sung :
Differential cryptanalysis of eight-round SEED.
474-478
export record as
dblp key:
export record as
dblp key:
journals/ipl/Martinez-GarciaNB11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Daniel Kirsten ,
Karin Quaas :
Recognizability of the support of recognizable series over the semiring of the integers is undecidable.
500-502
Volume 111, Number 11, May 2011
export record as
dblp key:
Mei-jiao Duan ,
Jing Xu :
An efficient location-based compromise-tolerant key management scheme for sensor networks.
503-507
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/GrabowskiFG11 export record as
dblp key:
journals/ipl/ApostolicoBP11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Li Yan ,
Marek Chrobak :
Approximation algorithms for the Fault-Tolerant Facility Placement problem.
545-549
export record as
dblp key:
Víctor Lavín Puente :
Learning a subclass of k-quasi-Horn formulas with membership queries.
550-555
Volume 111, Number 12, June 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/ThomasianX11 export record as
dblp key:
export record as
dblp key:
Sajjad Mahmood ,
Azhar Khan :
An industrial study on the importance of software component documentation: A system integratorʼs perspective.
583-590
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/CaceresDDHMJ11 export record as
dblp key:
Eugen Zalinescu :
Shorter strings containing all k-element permutations.
605-608
export record as
dblp key:
export record as
dblp key:
journals/ipl/EsparzaGKL11
Volume 111, Number 13, July 2011
export record as
dblp key:
export record as
dblp key:
journals/ipl/GlabbeekGS11 export record as
dblp key:
export record as
dblp key:
Jeroen Ketema :
Counterexamples in infinitary rewriting with non-fully-extended rules.
642-646
export record as
dblp key:
Yian Xu :
On acyclic edge coloring of toroidal graphs.
647-649
export record as
dblp key:
journals/ipl/VajnovszkiV11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/CechlarovaJ11
Volume 111, Number 14, July 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Peter Nose :
Security weaknesses of authenticated key agreement protocols.
687-696
export record as
dblp key:
journals/ipl/Junosza-SzaniawskiR11 export record as
dblp key:
export record as
dblp key:
journals/ipl/Schmidt-SchaussSM11 export record as
dblp key:
Volume 111, Number 15, August 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Marek Adamczyk :
Improved analysis of the greedy algorithm for stochastic matching.
731-737
export record as
dblp key:
Olivia Oanea :
Boundedness of adaptive nets is decidable.
738-743
export record as
dblp key:
export record as
dblp key:
Hervé Hocquard :
Graphs with maximum degree 6 are acyclically 11-colorable.
748-753
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Qian Wu ,
Qiuli Lu ,
Yingqian Wang :
(Δ+1)-total-colorability of plane graphs of maximum degree Δ⩾6 with neither chordal 5-cycle nor chordal 6-cycle.
767-772
Volume 111, Number 16, August 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/PolicritiT11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/LucarelliM11
Volume 111, Number 17, September 2011
export record as
dblp key:
journals/ipl/KoukouvinosPSZ11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/BakhshiEFP11 export record as
dblp key:
Volume 111, Number 18, September 2011
export record as
dblp key:
export record as
dblp key:
Hirotoshi Honma ,
Kodai Abe ,
Shigeru Masuyama :
Erratum and addendum to "A linear time algorithm for finding all hinge vertices of a permutation graph" [Information Processing Letters 59 (2) (1996) 103-107].
891-894
export record as
dblp key:
Yuval Filmus :
Lower bounds for context-free grammars.
895-898
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Wenhua Li ,
Jinjiang Yuan :
Online scheduling on unbounded parallel-batch machines to minimize maximum flow-time.
907-911
export record as
dblp key:
export record as
dblp key:
journals/ipl/ArockiarajMRR11 export record as
dblp key:
export record as
dblp key:
Volume 111, Number 19, October 2011
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Palash Sarkar :
Tweakable enciphering schemes using only the encryption function of a block cipher.
945-955
export record as
dblp key:
Dae Hyun Yum ,
Pil Joong Lee :
On the average cost of order-preserving encryption based on hypergeometric distribution.
956-959
export record as
dblp key:
export record as
dblp key:
Daniel Oron :
Scheduling a batching machine with convex resource consumption functions.
962-967
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Volume 111, Number 20, October 2011
export record as
dblp key:
Chunyan Zhao ,
Zhiming Zheng :
Threshold behaviors of a random constraint satisfaction problem with exact phase transitions.
985-988
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Barnaby Martin :
Low-level dichotomy for quantified constraint satisfaction problems.
999-1003
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
journals/ipl/FlocchiniIPS11
Volume 111, Numbers 21-22, November 2011
export record as
dblp key:
journals/ipl/BjorklundHKK11 export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Ji Tian ,
Ruyan Fu ,
Jinjiang Yuan :
An on-line algorithm for the single machine unbounded parallel-batching scheduling with large delivery times.
1048-1053
export record as
dblp key:
journals/ipl/FleischerX11 export record as
dblp key:
Raphael Yuster :
A shortest cycle for each vertex of a graph.
1057-1061
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Richard S. Bird :
A simple division-free algorithm for computing determinants.
1072-1074
export record as
dblp key:
Jens Vygen :
Faster algorithm for optimum Steiner trees.
1075-1079
Volume 111, Numbers 23-24, December 2011
export record as
dblp key:
Kazuyuki Amano :
Minterm-transitive functions with asymptotically smallest block sensitivity.
1081-1084
export record as
dblp key:
export record as
dblp key:
Michael Lampis :
A kernel of order 2 k-c log k for vertex cover.
1089-1091
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
export record as
dblp key:
Zuosong Liang ,
Erfang Shan :
Approximation algorithms for clique-transversal sets and clique-independent sets in cubic graphs.
1104-1107
export record as
dblp key:
export record as
dblp key:
journals/ipl/MalekimajdFMS11 export record as
dblp key:
journals/ipl/MaheshwariSZ11 export record as
dblp key:
data released under the ODC-BY 1.0 license
