Search Results - "loopless algorithm"

A Loopless Algorithm for Generating (k, m)-ary Trees in Gray-Code Order

Authors: Yu-Hsuan Chang Ro-Yu Wu Cheng-Kuan Lin et al.

Source: Lecture Notes in Computer Science ISBN: 9783030599003

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, 7. Clean energy

Access URL: https://dblp.uni-trier.de/db/conf/faw/faw2020.html#ChangWLC20
https://link.springer.com/article/10.1007%2Fs11590-020-01613-z
https://rd.springer.com/chapter/10.1007/978-3-030-59901-0_11
https://link.springer.com/10.1007/s11590-020-01613-z

A Loopless Algorithm for Generation of Basic Minimal Interval Orders: A loopless algorithm for generation of basic minimal interval orders

Authors: Paul S. LaFollette James F. Korsh

Source: Order. 17:271-285

Subject Terms: Combinatorics of partially ordered sets, basic minimal interval order, loopless algorithm, 0102 computer and information sciences, 0101 mathematics, Nonnumerical algorithms, 01 natural sciences

File Description: application/xml

Access URL: https://dblp.uni-trier.de/db/journals/order/order17.html#LaFolletteK00
https://link.springer.com/article/10.1023/A:1026790306863

A loopless algorithm for generating binary tree sequences

Authors: D. Roelants van Baronaigien

Source: Information Processing Letters. 39:189-194

Subject Terms: Data structures, loopless algorithm, Analysis of algorithms and problem complexity, binary trees, Combinatorics in computer science

File Description: application/xml

A Loopless Algorithm for Generating Multiple Binary Tree Sequences Simultaneously

Authors: Wu, Ro-Yu Chang, Jou-Ming Chan, Hung-Chang et al.

Contributors: Wu, Ro-Yu Chang, Jou-Ming Chan, Hung-Chang et al.

Source: Lecture Notes in Computer Science ISBN: 9783319037790

Subject Terms: Loopless generating algorithms, Gray-code order, 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, Binary trees, 01 natural sciences, Constant amortized time

File Description: 130 bytes; text/html

Access URL: https://www.sciencedirect.com/science/article/pii/S0304397514006124
http://www.sciencedirect.com/science/article/pii/S0304397514006124
https://link.springer.com/chapter/10.1007/978-3-319-03780-6_30
https://dblp.uni-trier.de/db/journals/tcs/tcs556.html#WuCCP14
https://rd.springer.com/chapter/10.1007/978-3-319-03780-6_30
https://link.springer.com/chapter/10.1007/978-3-319-03780-6_30
https://doi.org/10.1007/978-3-319-03780-6_30
https://dblp.uni-trier.de/db/conf/cocoa/cocoa2013.html#WuCCP13

Gray Codes, Loopless Algorithm and Partitions

Authors: Ghalib Nassar Toufik Mansour

Source: Journal of Mathematical Modelling and Algorithms. 7:291-310

Subject Terms: 0211 other engineering and technologies, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://link.springer.com/article/10.1007/s10852-008-9086-9
https://dblp.uni-trier.de/db/journals/jmma/jmma7.html#MansourN08
https://link.springer.com/content/pdf/10.1007%2Fs10852-008-9086-9.pdf

A loopless algorithm for generating the permutations of a multiset

Authors: Vincent Vajnovszki

Source: Theoretical Computer Science. 307:415-431

Subject Terms: Permutations, words, matrices, Loopless generating algorithms, Multiset permutations, 0211 other engineering and technologies, Combinatorics in computer science, 0102 computer and information sciences, 02 engineering and technology, Gray codes, Nonnumerical algorithms, Shuffle combinatorial objects, 01 natural sciences, Theoretical Computer Science, Computer Science(all)

File Description: application/xml

Access URL: https://zbmath.org/2111100
https://doi.org/10.1016/s0304-3975(03)00228-7
http://www.sciencedirect.com/science/article/pii/S0304397503002287
https://www.sciencedirect.com/science/article/pii/S0304397503002287
https://dl.acm.org/citation.cfm?id=959482
https://dblp.uni-trier.de/db/journals/tcs/tcs307.html#Vajnovszki03
https://doi.org/10.1016/S0304-3975(03)00228-7
https://dl.acm.org/doi/10.1016/S0304-3975%2803%2900228-7

A loopless algorithm for generating (k, m)-ary trees in Gray code order.

Authors: Chang, Yu-Hsuan Wu, Ro-Yu Lin, Cheng-Kuan et al.

Source: Optimization Letters; Jun2021, Vol. 15 Issue 4, p1133-1154, 22p

Pop & Push: Ordered Tree Iteration in 𝒪(1)-Time

Authors: Lapey, Paul Williams, Aaron Paul Lapey and Aaron Williams

Contributors: Lapey, Paul Williams, Aaron Paul Lapey and Aaron Williams

Subject Terms: combinatorial generation, Gray code, simultaneous Gray code, ordered trees, plane trees, Dyck words, binary trees, Catalan objects, loopless algorithm, cool-lex order

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 248, 33rd International Symposium on Algorithms and Computation (ISAAC 2022); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.53

Availability: https://doi.org/10.4230/LIPIcs.ISAAC.2022.53
https://nbn-resolving.org/urn:nbn:de:0030-drops-173380
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.53

A loopless algorithm for generating multiple binary tree sequences simultaneously

Authors: Wu, Ro-Yu Chang, Jou-Ming Chan, Hung-Chang et al.

Contributors: Wu, Ro-Yu Chang, Jou-Ming Chan, Hung-Chang et al.

Source: Theoretical Computer Science ; volume 556, page 25-33 ; ISSN 0304-3975

Availability: http://dx.doi.org/10.1016/j.tcs.2014.07.030
https://api.elsevier.com/content/article/PII:S0304397514006124?httpAccept=text/xml
https://api.elsevier.com/content/article/PII:S0304397514006124?httpAccept=text/plain

Trimming and gluing Gray codes

Authors: Petr Gregor Torsten Mütze Petr Gregor and Torsten Mütze

Contributors: Petr Gregor Torsten Mütze Petr Gregor and Torsten Mütze

Source: Theoretical Computer Science. 714:74-95

Subject Terms: combination, FOS: Computer and information sciences, loopless algorithm, Discrete Mathematics (cs.DM), 0102 computer and information sciences, 01 natural sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, subset, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO), ddc:004, 0101 mathematics, Gray code, Computer Science - Discrete Mathematics

File Description: application/pdf

Access URL: http://arxiv.org/abs/1607.08806
https://arxiv.org/pdf/1607.08806v6
http://fr.arxiv.org/abs/1607.08806
https://www.sciencedirect.com/science/article/pii/S0304397517308678
https://www.arxiv.org/abs/1607.08806
https://dblp.uni-trier.de/db/journals/tcs/tcs714.html#GregorM18
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.40

Gray Codes, Loopless Algorithm and Partitions.

Authors: Toufik Mansour Ghalib Nassar

Source: Journal of Mathematical Modelling & Algorithms; Sep2008, Vol. 7 Issue 3, p291-310, 20p

Trimming and Gluing Gray Codes

Authors: Gregor, Petr Mütze, Torsten Petr Gregor and Torsten Mütze

Contributors: Gregor, Petr Mütze, Torsten Petr Gregor and Torsten Mütze

Subject Terms: Gray code, subset, combination, loopless algorithm

File Description: application/pdf

Relation: Is Part Of LIPIcs, Volume 66, 34th Symposium on Theoretical Aspects of Computer Science (STACS 2017); https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.40

Availability: https://doi.org/10.4230/LIPIcs.STACS.2017.40
https://nbn-resolving.org/urn:nbn:de:0030-drops-69930
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.STACS.2017.40

A Loopless Algorithm for Generation of Basic Minimal Interval Orders.

Authors: LaFollette, Paul Korsh, James

Source: Order; Sep2000, Vol. 17 Issue 3, p271-285, 15p

Loopless Generation of Trees with Specified Degrees: Loopless generation of trees with specified degrees

Authors: Paul S. LaFollette James F. Korsh

Source: The Computer Journal. 45:364-372

Subject Terms: loopless algorithm, Graph theory (including graph drawing) in computer science, 0102 computer and information sciences, 0101 mathematics, 01 natural sciences

File Description: application/xml

Access URL: https://dblp.uni-trier.de/db/journals/cj/cj45.html#KorshL02
https://academic.oup.com/comjnl/article-abstract/45/3/364/610880

A Loopless Algorithm to Generate Gray-codes of t-ary Trees Using RD-sequences

Authors: Ro-Yu Wu The Pennsylvania State University CiteSeerX Archives

Contributors: Ro-Yu Wu The Pennsylvania State University CiteSeerX Archives

Source: http://par.cse.nsysu.edu.tw/~algo/paper/paper07/A1-1.pdf.

File Description: application/pdf

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.378.7797

Availability: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.378.7797
http://par.cse.nsysu.edu.tw/~algo/paper/paper07/A1-1.pdf

The coolest way to generate combinations

Authors: Frank Ruskey Aaron Williams

Source: Discrete Mathematics. 309:5305-5320

Subject Terms: Constant extra space, Gray code order, 0102 computer and information sciences, 02 engineering and technology, Loopless algorithm, 01 natural sciences, Prefix shift, Binary strings, Theoretical Computer Science, 0202 electrical engineering, electronic engineering, information engineering, Colex, Discrete Mathematics and Combinatorics, Combinations, Branchless algorithm, Prefix rotation

Access URL: http://www.cs.uvic.ca/~ruskey/Publications/Coollex/coolestDMvanilla.pdf
https://dblp.uni-trier.de/db/journals/dm/dm309.html#RuskeyW09
https://webhome.cs.uvic.ca/~ruskey/Publications/Coollex/coolestDMvanilla.pdf
https://core.ac.uk/display/21750372
http://www.sciencedirect.com/science/article/pii/S0012365X07009570
http://dblp.uni-trier.de/db/journals/dm/dm309.html#RuskeyW09

Loopless Generation of Linear Extensions of a Poset: Loopless generation of linear extensions of a poset

Authors: Paul S. LaFollette James F. Korsh

Source: Order. 19:115-126

Subject Terms: topological sort, loopless algorithm, Combinatorics in computer science, Software, source code, etc. for problems pertaining to ordered structures, linear extensions of a poset, 0102 computer and information sciences, Total orders, 0101 mathematics, 01 natural sciences

File Description: application/xml

Access URL: https://dblp.uni-trier.de/db/journals/order/order19.html#KorshL02
https://link.springer.com/article/10.1023/A:1016548222238

Efficient loopless generation of Gray codes for -ary trees: Efficient loopless generation of Gray codes for \(k\)-ary trees.

Authors: Kazuo Ushijima Changjie Tang Limin Xiang

Source: Information Processing Letters. 76:169-174

Subject Terms: Data structures, loopless algorithm, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1771776
https://doi.org/10.1016/s0020-0190(00)00139-3

On the Solution of the Towers of Hanoi Problem

Authors: Hayedeh Ahrabian Comfar Badamchi Abbass Nowzari-Dalini

Subject Terms: Loopless algorithm, Binary tree, Towers of Hanoi

Relation: https://zenodo.org/communities/waset/; https://zenodo.org/records/1076656; oai:zenodo.org:1076656; https://doi.org/10.5281/zenodo.1076656

Availability: https://doi.org/10.5281/zenodo.1076656
https://zenodo.org/records/1076656

Combinatorial Generation via Permutation Languages. IV. Elimination Trees.

Authors: Cardinal, Jean Merino, Arturo Mütze, Torsten

Source: ACM Transactions on Algorithms; Jan2025, Vol. 21 Issue 1, p1-41, 41p

Subject Terms: DISCRETE mathematics, GRAY codes, GREEDY algorithms, TREE graphs, GRAPH connectivity, POLYTOPES