{"entities":{"Q798328":{"pageid":800176,"ns":120,"title":"Item:Q798328","lastrevid":64455711,"modified":"2026-04-11T19:59:41Z","type":"item","id":"Q798328","labels":{"en":{"language":"en","value":"Sur la g\u00e9n\u00e9ration des arbres binaires par les B-suites"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869352"}},"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":"Q798328$5EAFD5FF-47DE-4653-8896-100EE0E9A68B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"74668888c60d65bed2e0d05d599bfe8efddb34ba","datavalue":{"value":{"text":"Sur la g\u00e9n\u00e9ration des arbres binaires par les B-suites","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798328$B0F2D929-76E0-457B-A1A4-EEEDEEC4FADB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"629ba7d287ddf4c444116932b65330ba97a7ae1d","datavalue":{"value":"0546.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798328$E4A5510B-BF9B-4487-A4A6-303138C9E1D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e96c15f817475a0a0669bd61763c123fb0c311dd","datavalue":{"value":"10.1016/0012-365X(84)90064-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798328$8BB392C7-825E-4B88-89B4-01B97B89359A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$D5DE2E16-25FC-4E5F-9243-B6675A1F0B3F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$5AD38D72-234C-436D-B397-7167F4760A70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q798328$5B98EF37-8F46-4F08-8B59-881955BCEF01","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da8eb2d74d3b6126c8735da6a25ffacc987be749","datavalue":{"value":"Given an ordered tree T, one calls a sequence \\(\\{b_ i\\}\\), \\(i=1,...,| T|\\), a B-sequence if \\(b_ i\\) is the number of the first leaf in the largest subtree with leaf i as the last leaf. This paper uses B-sequences to characterize binary trees in order to generate a lexicographic list of all binary trees. The authors give a formula for the rank in this list of a given binary tree and conversely the B- sequence with a tree of given rank.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798328$6E0A677A-C5E1-4AF6-B28F-6D6AA01AFA7C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798328$6A9A1276-3FF5-4F2E-B0A8-A74F3E85C5C7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ce60ce988a71efebc51437bc14db810a1da165c","datavalue":{"value":"3869352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798328$8B98756B-7857-4BC0-ACC1-158577CDE58B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bb47142dfd9ded74babed2ff6841203f78d76ed","datavalue":{"value":"B-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q798328$E8D72AD1-B174-4480-A3DB-CE94684C2168","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q798328$20CE2ABF-5D51-4955-B2CB-20B9D5D55399","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1036338e57ff468c07842b36de9d1ae094bc8bd2","datavalue":{"value":{"entity-type":"item","numeric-id":1110542,"id":"Q1110542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$7F83AD0D-5169-4FD0-8478-6A1AF95528F7","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":"Q798328$0A6603FE-EE0E-4DE1-A6A8-B206106B8B68","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"943325e1f000fe2507d47c48c5ec5c9cec1f5256","datavalue":{"value":{"entity-type":"item","numeric-id":3900084,"id":"Q3900084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$199FE0CA-6D11-434A-B1A9-7E4E6C2557B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ceab6b838c9ab45b302dd105b3f9ca4688d88b","datavalue":{"value":{"entity-type":"item","numeric-id":1836307,"id":"Q1836307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$8328FD5B-EBCA-44A8-BC75-C256363824D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f051e02e48f07fd5737f588bb8941b90ca4629e9","datavalue":{"value":{"entity-type":"item","numeric-id":1144044,"id":"Q1144044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$A2517148-7DCC-4A5D-8259-5BECFB17C924","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7853bf93dd63a7668077029ec9cea40df9361a0","datavalue":{"value":{"entity-type":"item","numeric-id":4114762,"id":"Q4114762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$C2F9C722-E6BF-405E-9DB3-20112EAA3979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$141B9017-0DFB-4FA1-8ED6-EB93200A0FE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb65e5cc8e704b01abff662b88c38e12f7329e9c","datavalue":{"value":{"entity-type":"item","numeric-id":4158474,"id":"Q4158474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$0176DFC3-EC68-4F03-97EB-948F1EC6AD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d883669efee34d7a227223a8f4cc5d4d350b0399","datavalue":{"value":{"entity-type":"item","numeric-id":4142685,"id":"Q4142685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$55D53AE3-A2DB-4AA7-9FBD-74EF64FF828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9ff024cafd244f503b0c83620b0f64b032f09b","datavalue":{"value":{"entity-type":"item","numeric-id":4167575,"id":"Q4167575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$951ED024-A461-49E0-8D25-A98D7F3E82F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73ac7928a466b14d262d6486a7dd3e7f71b62495","datavalue":{"value":{"entity-type":"item","numeric-id":1133548,"id":"Q1133548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798328$34FE1421-51E7-4BEC-AC58-D2A41CAE7C5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5a70608b12163e342534655022680945da21d985","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90064-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q798328$236589CD-38E1-402B-A94C-0B370A5DBC95","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97d0a2cd80138c4efd013a1c021fbc0133143c19","datavalue":{"value":"W1966225667","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798328$A36C719E-FB69-412E-99C9-994AD8B950A5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e72930b5d7eb62e71b9ccf3be9e9d917f546e2d","datavalue":{"value":{"entity-type":"item","numeric-id":3802638,"id":"Q3802638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0561b95ca2a3233e8bee8c805b014c09a24ce42a","datavalue":{"value":{"amount":"+0.9033870697021484","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":"Q798328$E7B86D86-8700-42BC-B895-FFDF9BDF9043","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b456147f56ce01ae717969f686fac61e5069e707","datavalue":{"value":{"entity-type":"item","numeric-id":4254656,"id":"Q4254656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce16f00bfc7bb85c2de42df6a7a131ebde196051","datavalue":{"value":{"amount":"+0.869055449962616","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":"Q798328$750AC9BC-2F95-4113-8CE5-BB94229DE73B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edfea69d4798848c09e4e655afb98e261b213752","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a2f8f4adfb0bf17b283715d2386b88ba62909af","datavalue":{"value":{"amount":"+0.8360134959220886","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":"Q798328$BBFB38EA-3285-4B09-B6BD-01CCAB83BDB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b116a0e4255699517c6d2f363e6b0e95e3053b0d","datavalue":{"value":{"entity-type":"item","numeric-id":4285646,"id":"Q4285646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"970aee93f863eae5631ec83e2ff4ab2e1876422a","datavalue":{"value":{"amount":"+0.8262855410575867","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":"Q798328$063D2068-E72A-41D9-8A41-3FA143529E1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb7eceef6c433acb2b5cf77805f7ce96a24b4741","datavalue":{"value":{"entity-type":"item","numeric-id":3730027,"id":"Q3730027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cf78fdb43d6f15b2c11734f8b5705944b8fa9d8","datavalue":{"value":{"amount":"+0.8231024146080017","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":"Q798328$8491BEEA-FB7E-4B6E-AC5F-4F121E1A64C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sur la g\u00e9n\u00e9ration des arbres binaires par les B-suites","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sur_la_g%C3%A9n%C3%A9ration_des_arbres_binaires_par_les_B-suites"}}}}}