Successor rules for flipping pancakes and burnt pancakes (English)
- New search for: Williams, A
- New search for: Williams, A
- New search for: Sawada, J
In:
Theoretical computer science
;
609
; 60-75
;
2016
-
ISSN:
- Article (Journal) / Print
-
Title:Successor rules for flipping pancakes and burnt pancakes
-
Contributors:Williams, A ( author ) / Sawada, J
-
Published in:Theoretical computer science ; 609 ; 60-75
-
Publisher:
- New search for: Elsevier
-
Place of publication:Amsterdam [u.a.]
-
Publication date:2016
-
ISSN:
-
ZDBID:
-
DOI:
-
Type of media:Article (Journal)
-
Type of material:Print
-
Language:English
- New search for: 54.10 / 54.10
- Further information on Basic classification
- New search for: 535/3155
-
Keywords:
-
Classification:
-
Source:
Table of contents – Volume 609
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
-
Satisfying ternary permutation constraints by multiple linear orders or phylogenetic treesvan Iersel, Leo / Kelk, Steven / Lekić, Nela / Linz, Simone et al. | 2015
- 22
-
Repackable multi-Log2 N networksLin, Bey-Chi / Lea, Chin-Tau et al. | 2015
- 32
-
Range queries on uncertain dataLi, Jian / Wang, Haitao et al. | 2015
- 49
-
Efficient dynamic threshold identity-based encryption with constant-size ciphertextSusilo, Willy / Guo, Fuchun / Mu, Yi et al. | 2015
- 60
-
Successor rules for flipping pancakes and burnt pancakesSawada, J. / Williams, A. et al. | 2015
- 76
-
Average-case complexity of the min-sum matrix product problemFong, Ken C.K. / Li, Minming / Liang, Hongyu / Yang, Linji / Yuan, Hao et al. | 2015
- 87
-
Games on interval and permutation graph representationsEnright, Jessica / Stewart, Lorna et al. | 2015
- 104
-
Computational complexity of covering three-vertex multigraphsKratochvíl, Jan / Telle, Jan Arne / Tesař, Marek et al. | 2015
- 118
-
PSPACE-completeness of majority automata networksGoles, Eric / Montealegre, Pedro / Salo, Ville / Törmä, Ilkka et al. | 2015
- 129
-
Compressed parameterized pattern matchingBeal, Richard / Adjeroh, Donald et al. | 2015
- 143
-
Extended color visual cryptography for black and white secret imageYang, Ching-Nung / Sun, Li-Zhe / Cai, Song-Ruei et al. | 2015
- 162
-
On the neighbor sum distinguishing total coloring of planar graphsQu, Cunquan / Wang, Guanghui / Wu, Jianliang / Yu, Xiaowei et al. | 2015
- 171
-
Autonomous mobile robots with lightsDas, Shantanu / Flocchini, Paola / Prencipe, Giuseppe / Santoro, Nicola / Yamashita, Masafumi et al. | 2015
- 185
-
Online minimization knapsack problemHan, Xin / Makino, Kazuhisa et al. | 2015
- 197
-
An efficient algorithm to construct disjoint path covers of DCell networksWang, Xi / Fan, Jianxi / Jia, Xiaohua / Lin, Cheng-Kuan et al. | 2015
- 211
-
Branch-and-reduce exponential/FPT algorithms in practice: A case study of vertex coverAkiba, Takuya / Iwata, Yoichi et al. | 2015
- 226
-
Sofic-Dyck shiftsBéal, Marie-Pierre / Blockelet, Michel / Dima, Cǎtǎlin et al. | 2015
- 245
-
Computing maximal cliques in link streamsViard, Jordan / Latapy, Matthieu / Magnien, Clémence et al. | 2015
- 253
-
A homomorphic encryption scheme with adaptive chosen ciphertext security but without random oracleGong, Linming / Li, Shundong / Mao, Qing / Wang, Daoshun / Dou, Jiawei et al. | 2015
- 262
-
All-to-all broadcast problems on Cartesian product graphsChang, Fei-Huang / Chia, Ma-Lian / Kuo, David / Liaw, Sheng-Chyang / Ling, Jen-Chun et al. | 2015
- 272
-
On block pumpable languagesChak, Christopher Hanrui / Freivalds, Rūsiņš / Stephan, Frank / Tan Wan Yik, Henrietta et al. | 2015
- 287
-
The maximum infection time in the geodesic and monophonic convexitiesBenevides, Fabrício / Campos, Victor / Dourado, Mitre C. / Sampaio, Rudini M. / Silva, Ana et al. | 2015
- 296
-
An efficient algorithm for one-sided block ordering problem under block-interchange distanceChen, Kun-Tze / Li, Chi-Long / Chiu, Hsien-Tai / Lu, Chin Lung et al. | 2015
- 306
-
A new perspective on clustered planarity as a combinatorial embedding problemBläsius, Thomas / Rutter, Ignaz et al. | 2015
- 316
-
Encoding 2D range maximum queriesGolin, Mordecai / Iacono, John / Krizanc, Danny / Raman, Rajeev / Satti, Srinivasa Rao / Shende, Sunil et al. | 2015
- 328
-
Algorithms solving the Matching Cut problemKratsch, Dieter / Le, Van Bang et al. | 2015
- 336
-
Proper connection number of random graphsGu, Ran / Li, Xueliang / Qin, Zhongmei et al. | 2015
- 344
-
On structure and representations of cyclic automataTian, Jing / Zhao, Xianzhong / Shao, Yong et al. | 2015
- 361
-
Tight bound on mobile Byzantine AgreementBonnet, François / Défago, Xavier / Nguyen, Thanh Dang / Potop-Butucaru, Maria et al. | 2015
- 374
-
Linear-time superbubble identification algorithm for genome assemblyBrankovic, Ljiljana / Iliopoulos, Costas S. / Kundu, Ritu / Mohamed, Manal / Pissis, Solon P. / Vayani, Fatima et al. | 2015
- 384
-
Extending the metric dimension to graphs with missing edgesZejnilović, Sabina / Mitsche, Dieter / Gomes, João / Sinopoli, Bruno et al. | 2015
- 395
-
Analyzing ultimate positivity for solvable systemsXu, Ming / Huang, Cheng-Chao / Li, Zhi-Bin / Zeng, Zhenbing et al. | 2015
- 413
-
The pessimistic diagnosabilities of some general regular graphsHao, Rong-Xia / Gu, Mei-Mei / Feng, Yan-Quan et al. | 2015
- 421
-
On conditional fault tolerance and diagnosability of hierarchical cubic networksZhou, Shuming / Song, Sulin / Yang, Xiaoxue / Chen, Lanxiang et al. | 2015
- 434
-
On size-constrained minimum s–t cut problems and size-constrained dense subgraph problemsChen, Wenbin / Samatova, Nagiza F. / Stallmann, Matthias F. / Hendrix, William / Ying, Weiqin et al. | 2015
- 443
-
The number and degree distribution of spanning trees in the Tower of Hanoi graphZhang, Zhongzhi / Wu, Shunqi / Li, Mingyun / Comellas, Francesc et al. | 2015
- 456
-
Growth rate of binary words avoiding xxx RCurrie, James / Rampersad, Narad et al. | 2015
- 469
-
Combinatorics on partial word bordersAllen, Emily / Blanchet-Sadri, F. / Bodnar, Michelle / Bowers, Brian / Hidakatsu, Joe / Lensmire, John et al. | 2015
- 494
-
Paired 2-disjoint path covers of faulty k-ary n-cubesChen, Xie-Bin et al. | 2015
- 500
-
Computing the least-core and nucleolus for threshold cardinality matching gamesFang, Qizhi / Li, Bo / Sun, Xiaoming / Zhang, Jia / Zhang, Jialin et al. | 2015
- 511
-
Convex p-partitions of bipartite graphsGrippo, Luciano N. / Matamala, Martín / Safe, Martín D. / Stein, Maya J. et al. | 2015
- 515
-
Special issue on Computing and Combinatorics ConferenceCai, Zhipeng / Zelikovsky, Alexander et al. | 2015
- 516
-
Minimizing average flow-time under knapsack constraintBera, Suman K. / Das, Syamantak / Kumar, Amit et al. | 2015
- 526
-
Approximation for the minimum cost doubly resolving set problemChen, Xujin / Hu, Xiaodong / Wang, Changjun et al. | 2015
- 544
-
A canonical form based decision procedure and model checking approach for propositional projection temporal logicDuan, Zhenhua / Tian, Cong / Zhang, Nan et al. | 2015
- 561
-
Shortest color-spanning intervalsJiang, Minghui / Wang, Haitao et al. | 2015
- 569
-
Quantum algorithms for finding constant-sized sub-hypergraphsLe Gall, François / Nishimura, Harumichi / Tani, Seiichiro et al. | 2015
- 583
-
On the hardness of labeled correlation clustering problem: A parameterized complexity viewLiu, Xianmin / Li, Jianzhong / Gao, Hong et al. | 2015
- 594
-
On the complexity of sampling query feedback restricted database repair of functional dependency violationsMiao, Dongjing / Liu, Xianmin / Li, Jianzhong et al. | 2015
- 606
-
Optimal packet scan against malicious attacks in smart gridsMishra, Subhankar / Dinh, Thang N. / Thai, My T. / Seo, Jungtaek / Shin, Incheol et al. | 2015
- 620
-
Smoothed heights of tries and patricia triesTong, Weitian / Goebel, Randy / Lin, Guohui et al. | 2015
- 627
-
Approximation algorithm for the balanced 2-connected k-partition problemWu, Di / Zhang, Zhao / Wu, Weili et al. | 2015
- 639
-
A complete axiom system for propositional projection temporal logic with cylinder computation modelZhang, Nan / Duan, Zhenhua / Tian, Cong et al. | 2015
- 658
-
A new approximation algorithm for the unbalanced Min s–t Cut problemZhang, Peng et al. | 2015
- iii
-
Editorial Board| 2015