{"entities":{"Q1736650":{"pageid":1747391,"ns":120,"title":"Item:Q1736650","lastrevid":72381777,"modified":"2026-04-14T04:31:28Z","type":"item","id":"Q1736650","labels":{"en":{"language":"en","value":"From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7042245"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$EB50BC2F-7768-40FA-9C7A-396D80552A79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f235b5f0a6557583551449ad80b2d0c1d5146170","datavalue":{"value":{"text":"From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1736650$D7E17438-B377-47E4-BD5D-17FDEEE0F97A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b7d64f06f8dda8bc15be6dab2869242e2fe0b08","datavalue":{"value":"1461.90052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$CC124911-58C6-4812-9F65-CF23D2D44204","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c7bba4d369c55b5eea0174d2a2062d2774198db5","datavalue":{"value":{"entity-type":"item","numeric-id":1736649,"id":"Q1736649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$4A757C17-2CD6-457B-AB39-77D0D70B571F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"18e3aed7ec2baba1bc6b2c08988b16bb9ac0e77f","datavalue":{"value":{"entity-type":"item","numeric-id":82263,"id":"Q82263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$74140707-0F8F-4603-836D-70AD46BA74BA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d660e31d569d3203bec6d5e897b7f6ed7f6a3a72","datavalue":{"value":{"time":"+2019-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1736650$56B57A97-A909-413E-B528-A223420820AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e1dc0f6f6d513a21b187588f8edbb1bcdbb69c42","datavalue":{"value":"Summary: We propose a linear time algorithm, called \\textbf{G2DLP}, for generating 2D lattice \\(L(n_1,n_2)\\) paths, equivalent to two-item \\(\\{A^{n_1},B^{n_2}\\}\\) multiset permutations, with a given number of \\textit{turns}. The usage of \\textit{turn} has three meanings: in the context of multiset permutations, it means that two consecutive elements of a permutation belong to two different items; in lattice path enumerations, it means that the path changes its direction, either from eastward to northward or from northward to eastward; in open shop scheduling, it means that we transfer a job from one type of machine to another. The strategy of \\textbf{G2DLP} is divide-and-combine; the division is based on the enumeration results of a previous study and is achieved by aid of an integer partition algorithm and a multiset permutation algorithm; the combination is accomplished by a concatenation algorithm that constructs the paths we require. The advantage of \\textbf{G2DLP} is twofold. First, it is optimal in the sense that it directly generates all feasible paths without visiting an infeasible one. Second, it can generate all paths in any specified order of \\textit{turns}, for example, a decreasing order or an increasing order. In practice, two applications, scheduling and cryptography, are discussed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$71C66C3E-9573-4332-9293-598F9D5D1D36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$8AB3C4E8-3036-4EBB-9714-1E01053685D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$16F13DC9-5EC1-4693-A9A3-38B030CD552E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$07DE8381-A125-4B2B-8839-AE7FA41B0735","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"309a91b03762b899931d91c37e648a8bbaf9102f","datavalue":{"value":"7042245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$3B9ED70D-5F23-49BD-A94C-77D87EF65A1C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"456360bc08756c37fee1d6eea88c01566e9f40c5","datavalue":{"value":"lattice path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$BAF28A61-F620-4BDD-AA8C-258A99E538C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f48843dcf05bc8228559cfb4a23aa8807bf6c31c","datavalue":{"value":"multiset permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$4A321A7A-2C4A-482C-9B27-8E2312C8CCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75f809689f6942120824418ae1eb87260a0c1cd5","datavalue":{"value":"turns","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$3796A9BB-12E0-4943-8BAD-593D49D31F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77c6674ab33e589248d9585faf6d7eb15c027e16","datavalue":{"value":"integer partition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$1EBDC9CB-79DA-4638-B2F2-09F79952E284","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$F2AD555A-36CD-41BA-8242-57E2CE30474D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd28c5f4d15e2cd6cde7e307b0bb5505f106eb90","datavalue":{"value":"open shop scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1736650$F31C0550-DAC8-4088-817D-4BD80C66121A","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$D8B3E4A7-0FB6-4E32-9B37-C847C4A48AD5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd79d35fc9dbd6ab2d040584bf5b9315fcaa3bd9","datavalue":{"value":"https://doi.org/10.3390/a8020190","type":"string"},"datatype":"url"},"type":"statement","id":"Q1736650$5C1A8F2B-FB91-456B-939C-8A746A3CAF00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"444c613084fe86646875ee8af19af849133b0bdb","datavalue":{"value":"W1517858365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$AD3AB01B-8FDC-4F46-99C7-8EA3420C60B0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$BB31FEBE-7037-4C48-922F-C2EE80272975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f83cec91d3deeab3b4083f8b5fa60ba9f09d58d6","datavalue":{"value":{"entity-type":"item","numeric-id":1736650,"id":"Q1736650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$C4C57D63-7CF9-4C5E-AC63-6E6303F346B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a12b31b179984c3afbae27edb36419eda1b3ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1283795,"id":"Q1283795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$973BA03A-D225-4B8D-A3BF-A7062F329CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3a4a1c04547524da03589e7f507afdee3af7c02","datavalue":{"value":{"entity-type":"item","numeric-id":1175795,"id":"Q1175795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$06410189-CE22-4276-BC22-CFAA81473A5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"120abb34f05dfb10ffd8dffee1587967298ab2fa","datavalue":{"value":{"entity-type":"item","numeric-id":972828,"id":"Q972828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$4B6CA1BC-BC35-4C33-BA64-A72C6A3F5679","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96c6ee84bd5b1beb0ac1c4c8fc22628ade75c90b","datavalue":{"value":{"entity-type":"item","numeric-id":3987177,"id":"Q3987177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$A3D7E8B7-0C36-426F-BBD9-38500F3DE3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a3b55fefa97d54b6af74c973b80546f4cedb21","datavalue":{"value":{"entity-type":"item","numeric-id":4120576,"id":"Q4120576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$AEF5AF30-8597-40FD-BAA3-C43B811072A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0c86458fe4b62f917437349b20239d17fd89e41","datavalue":{"value":{"entity-type":"item","numeric-id":4373006,"id":"Q4373006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$A4F6CAD4-4A7F-48EB-B3F1-222248751485","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"762657274c05df7aceeda04ccdb2c53990c3e8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4287948,"id":"Q4287948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$DEE7F6B5-26CA-48D3-9D31-F7359F59DC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ef5717db5054eae29697722be76f3f0a42235e1","datavalue":{"value":{"entity-type":"item","numeric-id":4652742,"id":"Q4652742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$5F827BB2-97E5-4E84-98D8-F2CE5476F1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ad470d74ea2026de13495662a729c86050a738","datavalue":{"value":{"entity-type":"item","numeric-id":4353154,"id":"Q4353154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$F62116F1-1B3F-44DD-B248-1572FE51D048","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e85d6ac322917a2981a3fab7d1d42c8f5c7fb658","datavalue":{"value":{"entity-type":"item","numeric-id":5894456,"id":"Q5894456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$96B38150-94B5-46C9-91F4-444617AF1136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e4a7d7658a16e713684784a369e6691b1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1007583,"id":"Q1007583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$00AC61E5-895B-48FE-AC9A-D52417C9C3F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e16d1dc4052e71d6b4ce452bdd1e1e49e7dff8b","datavalue":{"value":{"entity-type":"item","numeric-id":4144192,"id":"Q4144192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$A7E4BD91-2083-4E50-B9A2-A53ECA2C1DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34529af88f7d6fef9da391b4c35b27778d806974","datavalue":{"value":{"entity-type":"item","numeric-id":972819,"id":"Q972819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$6CA1FE95-B307-4793-85B2-19BDD3E15861","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebb0025125315526bf4ca176bd7c0c9089c4c2c","datavalue":{"value":{"entity-type":"item","numeric-id":3960129,"id":"Q3960129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$65F08517-48BD-4969-AEB1-0A5D7151B2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$46D10447-609B-41C2-AF18-ED1FE0BDCCB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f2e521afb8d633128e19e43a4938ac441c576e42","datavalue":{"value":{"entity-type":"item","numeric-id":3321780,"id":"Q3321780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$8DE4E19B-9175-481C-8567-4FABD6DA8333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d44ad7a100243bb606cdf8508d54631f295f11d6","datavalue":{"value":{"entity-type":"item","numeric-id":419558,"id":"Q419558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$DB6952C5-DE86-4804-A5D8-AFAB84F7B760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a81f0865bbd0f00ebdaede6dd44756ee9f573ca","datavalue":{"value":{"entity-type":"item","numeric-id":1296581,"id":"Q1296581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$418B9B60-569F-4CD5-A1D6-C062CBE7B1CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"671f7e2ad0421b86a557fc8c5db71d9c7e91e982","datavalue":{"value":{"entity-type":"item","numeric-id":1043332,"id":"Q1043332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$E29F87E8-CC16-4DD3-AF1F-EFA05163E979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"149e8b4feffc40008a864f2eaf1704c7b23efb72","datavalue":{"value":{"entity-type":"item","numeric-id":4020512,"id":"Q4020512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$353EE03C-FE81-44A3-8927-EA2D44FADBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8219b8caf64f58381971bc73c47456fa8a33f55a","datavalue":{"value":{"entity-type":"item","numeric-id":3645296,"id":"Q3645296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$BF1D6A63-D8B1-4D64-B084-0821555ECDE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2980375523c126a6d1cb961551ea5cbc869c2efe","datavalue":{"value":{"entity-type":"item","numeric-id":5702555,"id":"Q5702555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$F874A317-C2AC-4A81-A849-96DA0FC5D9F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f38a78dc3140c0439a706f39910459092d029e3f","datavalue":{"value":"10.3390/A8020190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1736650$E0681E27-B9A7-4494-A8BC-395EF7F7304B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c523014b54188e2f117760246984b82dbca09707","datavalue":{"value":{"entity-type":"item","numeric-id":2043010,"id":"Q2043010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc10c00dd8111221ee7d2be3bfe98bd79aff9fa8","datavalue":{"value":{"amount":"+0.7099394202232361","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736650$4CC7F286-47BC-4C2F-B623-55D9220809F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05171ef0f3f28d73a2075a42ef3465525297a394","datavalue":{"value":{"entity-type":"item","numeric-id":4353154,"id":"Q4353154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19e2f52658d28462a5744860fe9ae412e92bf36d","datavalue":{"value":{"amount":"+0.7073928117752075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736650$52E37E7D-7D54-4959-96DE-39E774B95305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14d62d2d1892e88465c788b7a0b2295e8855a758","datavalue":{"value":{"entity-type":"item","numeric-id":2491216,"id":"Q2491216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26890686c5b5234e7032904b1cc7923de7a251f8","datavalue":{"value":{"amount":"+0.6747844815254211","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736650$DA350B37-85E1-458C-95D0-5CA37BBA3314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49b1702403de413e557105324b6d553b01ae19f3","datavalue":{"value":{"entity-type":"item","numeric-id":5863047,"id":"Q5863047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b05cdc9b072535bf14ae3eb564e086703a1427d","datavalue":{"value":{"amount":"+0.6652306318283081","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736650$B85D95FF-195A-4BA9-B748-E2C80BC6062F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19493b8b8fc2cfba6ab1eef1f9aaf19349486e","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"defc47b967cfe97f3fb428e753e5ea58991a33ed","datavalue":{"value":{"amount":"+0.662612795829773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1736650$CC40434B-0893-4B62-ACF2-90993D02D766","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1736650$5C2D3491-8960-4327-B2D4-F3123019A568","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"From enumerating to generating: a linear time algorithm for generating 2D lattice paths with a given number of turns","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/From_enumerating_to_generating:_a_linear_time_algorithm_for_generating_2D_lattice_paths_with_a_given_number_of_turns"}}}}}