Swapping Labeled Tokens on Graphs (English)
- New search for: Yamanaka, Katsuhisa
- New search for: Demaine, Erik D.
- New search for: Ito, Takehiro
- New search for: Kawahara, Jun
- New search for: Kiyomi, Masashi
- New search for: Okamoto, Yoshio
- New search for: Saitoh, Toshiki
- New search for: Suzuki, Akira
- New search for: Uchizawa, Kei
- New search for: Uno, Takeaki
- New search for: Yamanaka, Katsuhisa
- New search for: Demaine, Erik D.
- New search for: Ito, Takehiro
- New search for: Kawahara, Jun
- New search for: Kiyomi, Masashi
- New search for: Okamoto, Yoshio
- New search for: Saitoh, Toshiki
- New search for: Suzuki, Akira
- New search for: Uchizawa, Kei
- New search for: Uno, Takeaki
In:
Fun with Algorithms
;
364-375
;
2014
- Article/Chapter (Book) / Electronic Resource
-
Title:Swapping Labeled Tokens on Graphs
-
Contributors:Yamanaka, Katsuhisa ( author ) / Demaine, Erik D. ( author ) / Ito, Takehiro ( author ) / Kawahara, Jun ( author ) / Kiyomi, Masashi ( author ) / Okamoto, Yoshio ( author ) / Saitoh, Toshiki ( author ) / Suzuki, Akira ( author ) / Uchizawa, Kei ( author ) / Uno, Takeaki ( author )
-
Published in:Fun with Algorithms ; 364-375Lecture Notes in Computer Science ; 8496 ; 364-375
-
Publisher:
- New search for: Springer International Publishing
-
Place of publication:Cham
-
Publication date:2014-01-01
-
Size:12 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Algorithmic Gems in the Data Miner’s CaveBoldi, Paolo et al. | 2014
- 16
-
Fun with Fonts: Algorithmic TypographyDemaine, Erik D. / Demaine, Martin L. et al. | 2014
- 28
-
Happy Edges: Threshold-Coloring of Regular LatticesAlam, Md. Jawaherul / Kobourov, Stephen G. / Pupyrev, Sergey / Toeniskoetter, Jackson et al. | 2014
- 40
-
Classic Nintendo Games Are (Computationally) HardAloupis, Greg / Demaine, Erik D. / Guo, Alan / Viglietta, Giovanni et al. | 2014
- 52
-
On the Solvability of the Six Degrees of Kevin Bacon GameBorassi, Michele / Crescenzi, Pierluigi / Habib, Michel / Kosters, Walter / Marino, Andrea / Takes, Frank et al. | 2014
- 64
-
No Easy Puzzles: A Hardness Result for Jigsaw PuzzlesBrand, Michael et al. | 2014
- 74
-
Normal, Abby Normal, Prefix NormalBurcsi, Péter / Fici, Gabriele / Lipták, Zsuzsanna / Ruskey, Frank / Sawada, Joe et al. | 2014
- 89
-
Nonconvex Cases for Carpenter’s RulersChen, Ke / Dumitrescu, Adrian et al. | 2014
- 100
-
How to go Viral: Cheaply and QuicklyCicalese, Ferdinando / Cordasco, Gennaro / Gargano, Luisa / Milanič, M. / Peters, Joseph G. / Vaccaro, Ugo et al. | 2014
- 113
-
Synchronized Dancing of Oblivious ChameleonsDas, Shantanu / Flocchini, Paola / Prencipe, Giuseppe / Santoro, Nicola et al. | 2014
- 125
-
Another Look at the Shoelace TSP: The Case of Very Old ShoesDeineko, Vladimir G. / Woeginger, Gerhard J. et al. | 2014
- 137
-
Playing Dominoes Is Hard, Except by YourselfDemaine, Erik D. / Ma, Fermi / Waingarten, Erik et al. | 2014
- 147
-
UNO Gets Easier for a Single PlayerDey, Palash / Goyal, Prachi / Misra, Neeldhara et al. | 2014
- 158
-
Secure Auctions without CryptographyDreier, Jannik / Jonker, Hugo / Lafourcade, Pascal et al. | 2014
- 171
-
Towards an Algorithmic Guide to Spiral GalaxiesFertin, Guillaume / Jamshidi, Shahrad / Komusiewicz, Christian et al. | 2014
- 183
-
Competitive Analysis of the Windfall GameFleischer, Rudolf / Zhang, Tao et al. | 2014
- 194
-
Excuse Me! or The Courteous Theatregoers’ ProblemGeorgiou, Konstantinos / Kranakis, Evangelos / Krizanc, Danny et al. | 2014
- 206
-
Zombie Swarms: An Investigation on the Behaviour of Your Undead RelativesGervasi, Vincenzo / Prencipe, Giuseppe / Volpi, Valerio et al. | 2014
- 218
-
Approximability of Latin Square Completion-Type PuzzlesHaraguchi, Kazuya / Ono, Hirotaka et al. | 2014
- 230
-
Sankaku-Tori: An Old Western-Japanese Game Played on a Point SetHoriyama, Takashi / Kiyomi, Masashi / Okamoto, Yoshio / Uehara, Ryuhei / Uno, Takeaki / Uno, Yushi / Yamauchi, Yukiko et al. | 2014
- 240
-
QuellJiang, Minghui / Tejada, Pedro J. / Wang, Haitao et al. | 2014
- 252
-
How Even Tiny Influence Can Have a Big Impact!Keller, Barbara / Peleg, David / Wattenhofer, Roger et al. | 2014
- 264
-
Optimizing Airspace Closure with Respect to Politicians’ EgosKostitsyna, Irina / Löffler, Maarten / Polishchuk, Valentin et al. | 2014
- 277
-
Being Negative Makes Life NP-hard (for Product Sellers)Krumke, Sven O. / Schwahn, Florian D. / Thielen, Clemens et al. | 2014
- 289
-
Clearing Connections by Few AgentsLevcopoulos, Christos / Lingas, Andrzej / Nilsson, Bengt J. / Żyliński, Paweł et al. | 2014
- 301
-
Counting Houses of Pareto Optimal Matchings in the House Allocation ProblemAsinowski, Andrei / Keszegh, Balázs / Miltzow, Tillmann et al. | 2014
- 313
-
Practical Card-Based CryptographyMizuki, Takaaki / Shizuya, Hiroki et al. | 2014
- 325
-
The Harassed Waitress ProblemEssed, Harrah / Therese, Wei et al. | 2014
- 340
-
Lemmings Is PSPACE-CompleteViglietta, Giovanni et al. | 2014
- 352
-
Finding Centers and Medians of a Tree by Distance QueriesWu, Bang Ye et al. | 2014
- 364
-
Swapping Labeled Tokens on GraphsYamanaka, Katsuhisa / Demaine, Erik D. / Ito, Takehiro / Kawahara, Jun / Kiyomi, Masashi / Okamoto, Yoshio / Saitoh, Toshiki / Suzuki, Akira / Uchizawa, Kei / Uno, Takeaki et al. | 2014