{"entities":{"Q2043010":{"pageid":2053752,"ns":120,"title":"Item:Q2043010","lastrevid":78447530,"modified":"2026-05-06T11:36:59Z","type":"item","id":"Q2043010","labels":{"en":{"language":"en","value":"Exhaustive generation of some lattice paths and their prefixes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7373865"}},"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":"Q2043010$0A51C0A8-E867-4B42-8E1A-D40807C864E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"619134c7365ed6a7e84be25e219a5c6d2833d1c2","datavalue":{"value":{"text":"Exhaustive generation of some lattice paths and their prefixes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2043010$D912F7D6-C316-4916-943D-3456781BBD84","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a26e7ca9f0c3521afca68b2cdaba1d36b90ea6","datavalue":{"value":{"entity-type":"item","numeric-id":180268,"id":"Q180268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$BB610668-77FD-4BC5-A4B8-8A4DD9C5B355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e745c5ccfa66a8d5e74cb33c747b80ba62712451","datavalue":{"value":{"entity-type":"item","numeric-id":394534,"id":"Q394534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$E73D14F7-C8A8-421A-81EB-3B3FF0E6B136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e95f49b68c6644d31485271f64952e877862c55","datavalue":{"value":{"entity-type":"item","numeric-id":180270,"id":"Q180270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$F8C4EF23-3E98-4475-BE73-8119A9D38093","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$5A0532ED-8FE4-44D6-AA52-92D190DB3246","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"538c43891d6ed42e339153f3001dcef354f191c9","datavalue":{"value":{"time":"+2021-07-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2043010$839CA4B9-C783-45B1-9641-4DDA426E2729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043010$1CEF16E6-2CEC-4497-8BA7-C31AECFD55E1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"28630e56dd26b65d194751325338ec6d6f7b3fe0","datavalue":{"value":"7373865","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043010$2731F629-8EFF-4A2C-AC6A-429053C24C08","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ccc3ea8fad68470fe7d86a00f0f90372474e850","datavalue":{"value":"exhaustive generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043010$09908828-A196-49C7-B05E-5DEBBCFF9AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ac05f84e2bcb7c5d579cf5ccb8c2da71f494a2","datavalue":{"value":"Motzkin and Schr\u00f6der paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043010$D4FF85D7-50C4-406C-9924-6A6D2AA0B4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2043010$9D2A878E-1AA4-43FD-ACB0-F760301A8162","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$0ABC4E40-9C12-4147-A941-029614606FAC","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":"Q2043010$7314096B-E222-44FB-A376-F92A5FADD91C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"033b2ef9a194bc7a773358ed832a35d7c7d0d6e3","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.12.013","type":"string"},"datatype":"url"},"type":"statement","id":"Q2043010$D29C6233-5BD5-4A4C-8A7C-2FC237432CD1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"64ce8d30fd1fce27c58b24a83d7773014ba0428c","datavalue":{"value":"W3112432774","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043010$D108E5F0-481B-4AF0-B565-A3EA3AE86152","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cbbb1924f2295a3341b252924da6cd3eaee4eba","datavalue":{"value":{"entity-type":"item","numeric-id":5906304,"id":"Q5906304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$F13A2812-7684-46C1-941D-1D8765711DB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63d6ea424cffdc21cfb7e3e1fdcf97e05ffd4bf3","datavalue":{"value":{"entity-type":"item","numeric-id":4013349,"id":"Q4013349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$70E6FE74-4D27-4E69-9C9D-F2C20F3A6551","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f363a620b48ebc44d69a10ca7877b912c7552de","datavalue":{"value":{"entity-type":"item","numeric-id":1342241,"id":"Q1342241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$4A57F226-F52A-41D7-9780-724F44EEC554","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa2c6f412899be375dc8652e900e6dbd79351197","datavalue":{"value":{"entity-type":"item","numeric-id":5895359,"id":"Q5895359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$1F19875E-36F7-4710-9981-44E639470A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e992fdac545c09ed0723ce6c4b81879caf7dd9f","datavalue":{"value":{"entity-type":"item","numeric-id":4670356,"id":"Q4670356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$EDB4A8B7-DA14-4789-8294-4833976D31DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ba895c8a02a954f714d53697816c35165471bf4","datavalue":{"value":{"entity-type":"item","numeric-id":803152,"id":"Q803152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$35761F9B-5498-4FF8-A7F1-5322AFD22CA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbfe8b3db045c3af5bd936077fb2e74b1125b562","datavalue":{"value":{"entity-type":"item","numeric-id":4443440,"id":"Q4443440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$B2ABFC76-A85B-4350-8DE8-F28C11B771FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cd76481a7694c23aaaa09a7bf05c944d2c9d826","datavalue":{"value":{"entity-type":"item","numeric-id":5179536,"id":"Q5179536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$2C56A5CB-FEDB-4A71-A905-384067D6FB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4c4e1141491247a2cd6bd2fdef8d4569fc28e8d","datavalue":{"value":{"entity-type":"item","numeric-id":3024016,"id":"Q3024016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2043010$7765BEC0-D512-49BB-8A19-8F524DD3B052","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"53089cec6bce65eee4ba68e422aa0a404a00013d","datavalue":{"value":"10.1016/J.TCS.2020.12.013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2043010$554FBE0B-D37A-4DB1-A9D7-03F18EB6BC6C","rank":"normal"}],"P1643":[{"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":"5a7df2072e0f0a6f86a98c9f51ef73655b14cd97","datavalue":{"value":{"amount":"+0.7414121031761169","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":"Q2043010$F573E238-649F-4DFC-B883-9C9B0EB54C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94fa3bab1c3b8723ecad6579309a37d5a5162fa0","datavalue":{"value":{"entity-type":"item","numeric-id":3077255,"id":"Q3077255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"793dea46eeae4c2c8b96c8655ce3a683f4250b0a","datavalue":{"value":{"amount":"+0.7393361330032349","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":"Q2043010$21BB7CC4-5E05-45E7-92FC-A4E8E4CC79F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a645907f82c64ff097564436db505dead530c2c","datavalue":{"value":{"entity-type":"item","numeric-id":4559885,"id":"Q4559885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bf5a362ecf2bcd9cb0f20ee455552349cf9abbb","datavalue":{"value":{"amount":"+0.7193920016288757","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":"Q2043010$33334CEB-D112-4993-AD06-3DE7AE37BCE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05f904cf635c7e7aa70b52c8e5d6165a34a2c9f4","datavalue":{"value":{"entity-type":"item","numeric-id":6097072,"id":"Q6097072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41559d8725a677a5fe767e9fa51f581c0230aec1","datavalue":{"value":{"amount":"+0.7139991521835327","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":"Q2043010$EE88A1B3-86EB-4325-825C-5182F499D963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec4af443d836969b0a191a8336a4f70cfc8deb1b","datavalue":{"value":{"entity-type":"item","numeric-id":1283795,"id":"Q1283795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51c1dea77929ceca6a89c16f9d13a917cbdf5cf1","datavalue":{"value":{"amount":"+0.7107934951782227","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":"Q2043010$398734F8-843B-429F-BFC8-DD18094B490E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Exhaustive generation of some lattice paths and their prefixes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Exhaustive_generation_of_some_lattice_paths_and_their_prefixes"}}}}}