Volume 108; Issue 6

Information Processing Letters

Volume 108; Issue 6
2

Sorting streamed multisets

Travis Gagie
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 151 KB
english, 2008
4

List edge and list total colorings of planar graphs without short cycles

Bin Liu, Jianfeng Hou, Guizhen Liu
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 186 KB
english, 2008
5

Dynamic asymmetric communication

Travis Gagie
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 126 KB
english, 2008
9

-optimal digraphs

Shiying Wang, Shangwei Lin
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 160 KB
english, 2008
10

Ski rental with two general options

Zvi Lotker, Boaz Patt-Shamir, Dror Rawitz
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 158 KB
english, 2008
11

Approximating nearest neighbor among triangles in convex position

Yusu Wang
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 369 KB
english, 2008
12

The computation of approximate competitive equilibrium is PPAD-hard

Xiaotie Deng, Ye Du
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 157 KB
english, 2008
13

A note on the query complexity of the Condorcet winner problem

Ariel D. Procaccia
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 130 KB
english, 2008
14

Embedding a family of disjoint multi-dimensional meshes into a crossed cube

Qiang Dong, Xiaofan Yang, Juan Zhao
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 172 KB
english, 2008
15

An approximation algorithm for sequential rectangle placement

Amos Israeli, Oran Sharon
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 196 KB
english, 2008
16

Editorial Board

Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 43 KB
english, 2008
17

A note about some properties of BC graphs

Xuegong Tan, Shun-Zheng Yu, Jin Han Park
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 154 KB
english, 2008
18

Path partitions of hypercubes

Petr Gregor, Tomáš Dvořák
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 187 KB
english, 2008
19

About acyclic edge colourings of planar graphs

Anna Fiedorowicz, Mariusz Hałuszczak, Narayanan Narayanan
Journal:
Information Processing Letters
Year:
2008
Language:
english
File:
PDF, 180 KB
english, 2008