ask others

Information Processing Letters, Volume 109

> Home > Journals > Information Processing Letters

Volume 109, Number 1, December 2008

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/RohY08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/RohY08
Jong-Won Roh, Byoung-Kee Yi:
Efficient indexing of interval time sequences. 1-12
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GauwinNR08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GauwinNR08
Olivier Gauwin, Joachim Niehren, Yves Roos:
Streaming tree automata. 13-17
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KoAS08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KoAS08
Youngjoong Ko, Hongkuk An, Jungyun Seo:
Pseudo-relevance feedback and statistical query expansion for web snippet generation. 18-22
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Nagy-GyorgyI08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Nagy-GyorgyI08
Judit Nagy-György, Csanád Imreh:
Online hypergraph coloring. 23-26
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GangulyM08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GangulyM08
Sumit Ganguly, Anirban Majumder:
Deterministic K-set structure. 27-31
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/EpsteinL08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/EpsteinL08
Leah Epstein, Asaf Levin:
Asymptotic fully polynomial approximation schemes for variants of open-end bin packing. 32-37
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HurkensPW08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HurkensPW08
Cor A. J. Hurkens, Rudi Pendavingh, Gerhard J. Woeginger:
The Magnus-Derek game revisited. 38-40
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Bollig08a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Bollig08a
Beate Bollig:
A note on the size of OBDDs for the graph of integer multiplication. 41-43
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Smorodinsky08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Smorodinsky08
Shakhar Smorodinsky:
A note on the online First-Fit algorithm for coloring k. 44-45
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Montoya08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Montoya08
J. Andrés Montoya:
The parameterized complexity of probability amplification. 46-53
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HeldM08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HeldM08
Martin Held, Joseph S. B. Mitchell:
Triangulating input-constrained planar point sets. 54-56
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Asano08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Asano08
Tetsuo Asano:
Online uniformity of integer points on a line. 57-60
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AklIM08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AklIM08
Selim G. Akl, Kamrul Islam, Henk Meijer:
Planar tree transformation: Results and counterexample. 61-67
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/ipl/DowneyFMR08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/DowneyFMR08
Rodney G. Downey, Michael R. Fellows, Catherine McCartin, Frances A. Rosamond:
Parameterized approximation of dominating set problems. 68-70
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Lins08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Lins08
Rafael Dueire Lins:
Cyclic reference counting. 71-78
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AtallahFK08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AtallahFK08
Mikhail J. Atallah, Greg N. Frederickson, Ashish Kundu:
A tree-covering problem arising in integrity of tree-structured data. 79-82
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AcetoI08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AcetoI08
Luca Aceto, Anna Ingólfsdóttir:
On the expressibility of priority. 83-85

Volume 109, Number 2, December 2008

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BergT08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BergT08
Mark de Berg, Shripad Thite:
Cache-oblivious selection in sorted X. 87-92
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KeilV08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KeilV08
J. Mark Keil, Tzvetalin S. Vassilev:
The relative neighbourhood graph is a part of every 30degree-triangulation. 93-97
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BaldoniBMR08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BaldoniBMR08
Roberto Baldoni, François Bonnet, Alessia Milani, Michel Raynal:
Anonymous graph exploration without collision by mobile robots. 98-103
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChenFG08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChenFG08
Taolue Chen, Wan Fokkink, Rob J. van Glabbeek:
Ready to preorder: The case of weak process semantics. 104-111
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/WuCFC08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/WuCFC08
Ruei-Yu Wu, Gen-Huey Chen, Jung-Sheng Fu, Gerard J. Chang:
Finding cycles in hierarchical hypercube networks. 112-115
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LinW08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LinW08
Hwei-Jen Lin, Hung-Hsuan Wu:
Efficient geometric measure of music similarity. 116-120
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Sarkar08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Sarkar08
Palash Sarkar:
A general mixing strategy for the ECB-Mix-ECB mode of operation. 121-123
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HuemerHP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HuemerHP08
Clemens Huemer, Ferran Hurtado, Julian Pfeifle:
The rotation graph of k. 124-129
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LiM08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LiM08
Rui Li, Jixiang Meng:
Reversals Cayley graphs of symmetric groups. 130-132
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Srinivasan08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Srinivasan08
Aravind Srinivasan:
A note on the distribution of the number of prime factors of the integers. 133-135
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/FuscoP08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/FuscoP08
Emanuele G. Fusco, Andrzej Pelc:
Acknowledged broadcasting in ad hoc radio networks. 136-141
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BighamMO08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BighamMO08
Bahram Sadeghi Bigham, Ali Mohades, Lidia M. Ortega:
Dynamic polar diagram. 142-146
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LaiT08a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LaiT08a
Chia-Jui Lai, Chang-Hsiung Tsai:
On embedding cycles into faulty dual-cubes. 147-150
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Cholvi08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Cholvi08
Vicent Cholvi:
Stability bounds in networks with dynamic link capacities. 151-154
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HurinkN08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HurinkN08
Johann Hurink, Tim Nieberg:
Approximating minimum independent dominating sets in wireless networks. 155-160
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/SuLT08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/SuLT08
Hsin-Hao Su, Chin Lung Lu, Chuan Yi Tang:
An improved algorithm for finding a length-constrained maximum-density subtree in a tree. 161-164
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AkutsuFT08
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AkutsuFT08
Tatsuya Akutsu, Daiji Fukagawa, Atsuhiro Takasu:
Improved approximation of the largest common subtree of two unordered trees of bounded height. 165-170

Volume 109, Number 3, January 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChengLC09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChengLC09
Chih-Huai Cheng, Hsiao-Fei Liu, Kun-Mao Chao:
Optimal algorithms for the average-constrained maximum-sum segment problem. 171-174
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Ziegler09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Ziegler09
Valentin Ziegler:
Approximating optimum branchings in linear time. 175-178
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LibertyZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LibertyZ09
Edo Liberty, Steven W. Zucker:
The Mailman algorithm: A note on matrix-vector multiplication. 179-182
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GonenS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GonenS09
Mira Gonen, Yuval Shavitt:
A Theta(logn. 183-186
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BlaserHLV09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BlaserHLV09
Markus Bläser, Moritz Hardt, Richard J. Lipton, Nisheeth K. Vishnoi:
Deterministically testing sparse polynomial identities of unbounded degree. 187-192
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/NovotnyON09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/NovotnyON09
Sarah Novotny, Juan Ortiz, Darren A. Narayan:
Minimal k. 193-198
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HuangSWC09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HuangSWC09
Jing Huang, Haina Sun, Weifan Wang, Dong Chen:
(2, 1)-Total labelling of trees with sparse vertices of maximum degree. 199-203
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HanGYZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HanGYZ09
Xin Han, He Guo, Dawei Yin, Yong Zhang:
A note on on-line broadcast scheduling with deadlines. 204-207
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Jain09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Jain09
Sanjay Jain:
On some open problems in reflective inductive inference. 208-211

Volume 109, Number 4, January 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Dalmau09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Dalmau09
Víctor Dalmau:
There are no pure relational width 2 constraint satisfaction problems. 213-218
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ArkinBEOMP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ArkinBEOMP09
Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk:
Geometric stable roommates. 219-224
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/PetersenG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/PetersenG09
Holger Petersen, Szymon Grabowski:
Range mode and range median queries in constant time and sub-quadratic space. 225-228
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Schweitzer09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Schweitzer09
Pascal Schweitzer:
Using the incompressibility method to obtain local lemma results for Ramsey-type problems. 229-232
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/MajewskiP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/MajewskiP09
Krzysztof Majewski, Nicholas Pippenger:
Attribute estimation and testing quasi-symmetry. 233-237
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BansalF09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BansalF09
Mukul S. Bansal, David Fernández-Baca:
Computing distances between partial rankings. 238-241
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GasieniecKL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GasieniecKL09
Leszek Gasieniec, Miroslaw Kowaluk, Andrzej Lingas:
Faster multi-witnesses for Boolean matrix multiplication. 242-247
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HuaH09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HuaH09
Hongbo Hua, Yaoping Hou:
On graphs with the third largest number of maximal independent sets. 248-253
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Vassilevska09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Vassilevska09
Virginia Vassilevska:
Efficient algorithms for clique problems. 254-257

Volume 109, Number 5, February 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Livne09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Livne09
Noam Livne:
A note on I-completeness of NP-witnessing relations. 259-261
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KasperskiZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KasperskiZ09
Adam Kasperski, Pawel Zielinski:
On the approximability of minmax (regret) network optimization problems. 262-266
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/FederS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/FederS09
Tomás Feder, Carlos S. Subi:
Nearly tight bounds on the number of Hamiltonian circuits of the hypercube and generalizations. 267-272
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LinhartS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LinhartS09
Chaim Linhart, Ron Shamir:
Matching with don't-cares and a small number of mismatches. 273-277
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/JiangX09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/JiangX09
Jiuchuan Jiang, Xiaojun Xia:
Prominence convergence in the collective synchronization of situated multi-agents. 278-285
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Jukna09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Jukna09
Stasys Jukna:
A nondeterministic space-time tradeoff for linear codes. 286-289
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/DasM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/DasM09
Ananya Das, Charles U. Martel:
Stochastic shortest path with unlimited hops. 290-295
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LiS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LiS09
Yue Li, Joe Sawada:
Gray codes for reflectable languages. 296-300

Volume 109, Number 6, February 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/FratiGK09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/FratiGK09
Fabrizio Frati, Markus Geyer, Michael Kaufmann:
Planar packing of trees and spider trees. 301-307
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KowalskiS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KowalskiS09
Dariusz R. Kowalski, Michal Strojnowski:
Gossiping by processors prone to omission failures. 308-314
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/ipl/Williams09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Williams09
Ryan Williams:
Finding paths of length k in O^*(2^k) time. 315-318
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LozinM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LozinM09
Vadim V. Lozin, Raffaele Mosca:
Maximum independent sets in subclasses of P₅-free graphs. 319-324
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/DornT09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/DornT09
Sebastian Dörn, Thomas Thierauf:
The quantum query complexity of the determinant. 325-328
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Abu-AffashK09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Abu-AffashK09
A. Karim Abu-Affash, Matthew J. Katz:
Improved bounds on the average distance to the Fermat-Weber center of a convex object. 329-333
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/PunnenZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/PunnenZ09
Abraham P. Punnen, Ruonan Zhang:
Bottleneck flows in unit capacity networks. 334-338

Volume 109, Number 7, March 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/VegaT09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/VegaT09
Wenceslas Fernandez de la Vega, Zsolt Tuza:
Groupies in random graphs. 339-340
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Woeginger09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Woeginger09
Gerhard J. Woeginger:
A comment on parallel-machine scheduling under a grade of service provision to minimize makespan. 341-342
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/CaiHZL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/CaiHZL09
Jiansheng Cai, Jianfeng Hou, Xia Zhang, Guizhen Liu:
Edge-choosability of planar graphs without non-induced 5-cycles. 343-346
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/MaH09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/MaH09
Daegun Ma, Jin Hong:
Success probability of the Hellman trade-off. 347-351
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GotthilfL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GotthilfL09
Zvi Gotthilf, Moshe Lewenstein:
Improved algorithms for the k simple shortest paths and the replacement paths problems. 352-355
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/UkkonenPGM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/UkkonenPGM09
Antti Ukkonen, Kai Puolamäki, Aristides Gionis, Heikki Mannila:
A randomized approximation algorithm for computing bucket orders. 356-359
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/CachinKS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/CachinKS09
Christian Cachin, Idit Keidar, Alexander Shraer:
Fork sequential consistency is blocking. 360-364
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChakaravarthyR09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChakaravarthyR09
Venkatesan T. Chakaravarthy, Sambuddha Roy:
Approximating maximum weight K-colorable subgraphs in chordal graphs. 365-368
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GuL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GuL09
Manzhan Gu, Xiwen Lu:
Preemptive stochastic online scheduling on two uniform machines. 369-375
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BubeckB09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BubeckB09
Uwe Bubeck, Hans Kleine Büning:
A new 3-CNF transformation by parallel-serial graphs. 376-379

Volume 109, Number 8, March 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AntonellisMT09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AntonellisMT09
Panagiotis Antonellis, Christos Makris, Nikos Tsirakis:
Algorithms for clustering clickstream data. 381-385
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/AbravayaB09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/AbravayaB09
Shimon Abravaya, Daniel Berend:
Multi-dimensional dynamic facility location and fast computation at query points. 386-390
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/SpoerhaseW09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/SpoerhaseW09
Joachim Spoerhase, Hans-Christoph Wirth:
An O(n(logn)²/loglogn) algorithm for the single maximum coverage location or the (1, X_p)-medianoid problem on trees. 391-394
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Chen09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Chen09
Xie-Bin Chen:
Some results on topological properties of folded hypercubes. 395-399
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BianG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BianG09
Zhengbing Bian, Qian-Ping Gu:
1.5-Approximation algorithm for weighted maximum routing and wavelength assignment on rings. 400-404
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Nagoya09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Nagoya09
Takayuki Nagoya:
New differential approximation algorithm for k-customer vehicle routing problem. 405-408
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChangW09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChangW09
Jou-Ming Chang, Ro-Yu Wu:
On the diameter of geometric path graphs of points in convex position. 409-413
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LeeC09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LeeC09
Chuan-Min Lee, Maw-Shang Chang:
Signed and minus clique-transversal functions on graphs. 414-417

Volume 109, Number 9, April 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Saxena09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Saxena09
Sanjeev Saxena:
Dominance made simple. 419-421
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Dereniowski09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Dereniowski09
Dariusz Dereniowski:
Maximum vertex occupation time and inert fugitive: Recontamination does help. 422-426
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Wu09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Wu09
Yufeng Wu:
An analytical upper bound on the minimum number of recombinations in the history of SNP sequences in populations. 427-431
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChandranDS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChandranDS09
L. Sunil Chandran, Anita Das, Naveen Sivadasan:
On the cubicity of bipartite graphs. 432-435
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BirmeleDL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BirmeleDL09
Etienne Birmelé, François Delbot, Christian Laforest:
Mean analysis of an online algorithm for the vertex cover problem. 436-439
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/CabelloFS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/CabelloFS09
Sergio Cabello, Marta Fort, Joan Antoni Sellarès:
Higher-order Voronoi diagrams on triangulated surfaces. 440-445
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Shang09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Shang09
Yilun Shang:
Connectivity in a random interval graph with access points. 446-449
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KuoHLL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KuoHLL09
Chi-Jung Kuo, Chiun-Chieh Hsu, Hon-Ren Lin, Kung-Kuei Lin:
An efficient algorithm for minimum feedback vertex sets in rotator graphs. 450-453
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/ipl/KimP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KimP09
Eunsang Kim, Kunsoo Park:
Improving multikey Quicksort for sorting strings with many equal elements. 454-459

Volume 109, Number 10, April 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Brass09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Brass09
Peter Brass:
Universal hash functions for an infinite universe and hash trees. 461-462
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/GaspersMNP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/GaspersMNP09
Serge Gaspers, Margaret-Ellen Messinger, Richard J. Nowakowski, Pawel Pralat:
Clean the graph before you draw it! 463-467
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/IwenS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/IwenS09
Mark A. Iwen, Craig V. Spencer:
A note on compressed sensing and the complexity of matrix multiplication. 468-471
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChenZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChenZ09
Wei Chen, Wenhui Zhang:
A direct construction of polynomial-size OBDD proof of pigeon hole problem. 472-477
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/RoyBDN09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/RoyBDN09
Sasanka Roy, Subhasis Bhattacharjee, Sandip Das, Subhas C. Nandy:
A new fast heuristic for labeling points. 478-484
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/KouraOH09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/KouraOH09
Ippei Koura, Takao Ono, Tomio Hirata:
A note on the Greedy algorithm for finding independent sets of C_k-free graphs. 485-489
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Yoshinaka09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Yoshinaka09
Ryo Yoshinaka:
An elementary proof of a generalization of double Greibach normal form. 490-492
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LingasL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LingasL09
Andrzej Lingas, Eva-Marta Lundell:
Efficient approximation algorithms for shortest cycles in undirected graphs. 493-498
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Bollig09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Bollig09
Beate Bollig:
On the size of (generalized) OBDDs for threshold functions. 499-503
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/NaKSK09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/NaKSK09
Joong Chae Na, Namhee Kim, Jeong Seop Sim, Dong Kyue Kim:
Improving on-line construction of two-dimensional suffix trees for square matrices. 504-508
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Cate09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Cate09
Balder ten Cate:
A note on the expressibility problem for modal logics and star-free regular expressions. 509-513
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Pallo09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Pallo09
Jean Marcel Pallo:
Weak associativity and restricted rotation. 514-517
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/TzengJH09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/TzengJH09
Chi-Hung Tzeng, Jehn-Ruey Jiang, Shing-Tsaan Huang:
A self-stabilizing algorithm for the maximum planarization problem in complete bipartite networks. 518-522

Volume 109, Number 11, May 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/DazaHS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/DazaHS09
Vanesa Daza, Javier Herranz, Germán Sáez:
Flaws in some self-healing key distribution schemes with revocation. 523-526
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/RenG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/RenG09
Yanli Ren, Dawu Gu:
Fully CCA2 secure identity based broadcast encryption without random oracles. 527-533
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ZanuttiniZ09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ZanuttiniZ09
Bruno Zanuttini, Stanislav Zivny:
A note on some collapse results of valued constraints. 534-538
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/SauleT09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/SauleT09
Erik Saule, Denis Trystram:
Analyzing scheduling with transient failures. 539-542
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/JezL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/JezL09
Artur Jez, Jakub Lopuszanski:
On the two-dimensional cow search problem. 543-547
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/RapaicK09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/RapaicK09
Milan R. Rapaic, Zeljko Kanovic:
Time-varying PSO - convergence analysis, convergence-related parameterization and new parameter adjustment schemes. 548-552
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Dai09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Dai09
Liuling Dai:
An aggressive algorithm for multiple string matching. 553-559
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/IyerP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/IyerP09
K. Viswanathan Iyer, S. Prasanna:
A linear time algorithm for finding an optimal degree-bounded subtree of an edge-weighted tree. 560-562
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/ipl/FinkKW09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/FinkKW09
Irene Fink, Sven Oliver Krumke, Stephan Westphal:
New lower bounds for online k-server routing problems. 563-567
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LuccioP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LuccioP09
Fabrizio Luccio, Linda Pagli:
The Fermat star of binary trees. 568-571
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BodirskyNO09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BodirskyNO09
Manuel Bodirsky, Gustav Nordh, Timo von Oertzen:
Integer programming with 2-variable equations and 1-variable inequalities. 572-575
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/NomikosRW09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/NomikosRW09
Christos Nomikos, Panos Rondogiannis, William W. Wadge:
Strong equivalence of logic programs under the infinite-valued semantics. 576-581
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Detti09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Detti09
Paolo Detti:
A polynomial algorithm for the multiple knapsack problem with divisible item sizes. 582-584

Volume 109, Number 12, May 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HoSTH09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HoSTH09
Tung-Yang Ho, Yuan-Kang Shih, Jimmy J. M. Tan, Lih-Hsing Hsu:
Conditional fault hamiltonian connectivity of the complete graph. 585-588
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ImbsR09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ImbsR09
Damien Imbs, Michel Raynal:
A note on atomicity: Boosting Test&Set to solve consensus. 589-591
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/MaTXL09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/MaTXL09
Meijie Ma, Xuegong Tan, Jun-Ming Xu, Guizhen Liu:
A note on "The super connectivity of augmented cubes". 592-593
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Chen09a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Chen09a
Xie-Bin Chen:
On path bipancyclicity of hypercubes. 594-598
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ChenG09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ChenG09
Meirun Chen, Xiaofeng Guo:
Adjacent vertex-distinguishing edge and total chromatic numbers of hypercubes. 599-602
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/HeLY09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/HeLY09
Cheng He, Yixun Lin, Jinjiang Yuan:
A DP algorithm for minimizing makespan and total completion time on a series-batching machine. 603-607
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LeeLP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LeeLP09
Kangbok Lee, Joseph Y.-T. Leung, Michael Pinedo:
A note on "An approximation algorithm for the load-balanced semi-matching problem in weighted bipartite graphs". 608-610
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Studer09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Studer09
Thomas Studer:
Common knowledge does not have the Beth property. 611-614
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/BauerHY09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/BauerHY09
Joanna Bauer, Dag Haugland, Di Yuan:
New results on the time complexity and approximation ratio of the Broadcast Incremental Power algorithm. 615-619
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/MeijerRR09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/MeijerRR09
Henk Meijer, Yurai Núñez Rodríguez, David Rappaport:
An algorithm for computing simple k-factors. 620-625
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/SmithV09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/SmithV09
Rebecca Smith, Vincent Vatter:
The enumeration of permutations sortable by pop stacks in parallel. 626-629
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/Deorowicz09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/Deorowicz09
Sebastian Deorowicz:
An algorithm for solving the longest increasing circular subsequence problem. 630-634
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/JagerP09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/JagerP09
Gerold Jäger, Marcin Peczarski:
The number of pessimistic guesses in Generalized Mastermind. 635-641
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/PolishchukS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/PolishchukS09
Valentin Polishchuk, Jukka Suomela:
A simple local 3-approximation algorithm for vertex cover. 642-645

Volume 109, Number 13, June 2009

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/ShachnaiZM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/ShachnaiZM09
Hadas Shachnai, Lisa Zhang, Tomomi Matsui:
A note on generalized rank aggregation. 647-651
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/CojocaruS09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/CojocaruS09
Alina Carmen Cojocaru, Igor E. Shparlinski:
On the embedding degree of reductions of an elliptic curve. 652-654
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/LiuCM09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/LiuCM09
Juan Liu, Xing Chen, Jixiang Meng:
Super restricted edge connected Cartesian product graphs. 655-659
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/ipl/DavidaLX09
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/ipl/DavidaLX09
George I. Davida, Bruce E. Litow, Guangwu Xu:
Fast arithmetics using Chinese remaindering. 660-662