{"entities":{"Q2277475":{"pageid":2288218,"ns":120,"title":"Item:Q2277475","lastrevid":49483612,"modified":"2026-01-07T06:09:11Z","type":"item","id":"Q2277475","labels":{"en":{"language":"en","value":"Patterns in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195983"}},"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":"Q2277475$47D9BCF1-C139-4B34-83A7-9A26962597D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4ae728256a5f2b0e4dfb1d12c12d164bacb4f066","datavalue":{"value":{"text":"Patterns in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277475$0845D841-950F-40EE-A084-928DE3E37FBA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a72a61145be10f2f7e17eb5cbbb7c0ada48698a7","datavalue":{"value":"0725.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277475$8F510A79-9170-494B-B539-6FD1D9E17FC8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"36e4ae003d1bc3d1fdbd574b31f63a0ddfb44daa","datavalue":{"value":"10.1016/0166-218X(89)90003-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277475$B224F290-1922-4D25-A72E-E91E75D0B900","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"423424ed34b7dac382d00344caf66effb4c7fafb","datavalue":{"value":{"entity-type":"item","numeric-id":199247,"id":"Q199247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$612F47AA-F514-4F0D-AAAA-B7EEAD942029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8871c12729fed1d4bf381166cf66ccf0277566b7","datavalue":{"value":{"entity-type":"item","numeric-id":248937,"id":"Q248937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$1D82AC3A-DA31-461D-9A15-018C0288796F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$C6994EB4-62AF-4413-9EA5-932B5B5A6C34","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q2277475$0520D50F-F1AD-40DD-BDFD-437487B7C201","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ee9944a64845f3648eb7a8d8e27b3771fc379ea6","datavalue":{"value":"In the paper a notion of pattern is defined. The pattern is like an ordered tree. The authors give exact formulae for the enumeration of occurrences of patterns in ordered, binary, and t-ary trees. Many well- known results for these classes of trees are obtained by using the above mentioned formulae.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277475$B37716A2-2DDF-4583-A000-8285A93AA36D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277475$1BD7B3FA-8168-4D01-B2E3-0FCF9DA107B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277475$61D8935E-7B21-48D9-BF1D-45534FC05BC3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7222d05a068636ccd22a0a6f9af6a34682d2ca6","datavalue":{"value":"4195983","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277475$FB6EF1FC-EE00-4636-8D53-06C7C15E9619","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a650f15583af62d1827b2ebb16e134294cf5840","datavalue":{"value":"pattern","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277475$E66EFBFF-442A-496D-8A28-506D3CA09FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861a0f8328db8e1dba036ed1e618222b651c3047","datavalue":{"value":"ordered tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277475$8DE2748E-E6E7-43B7-8DDF-95D8C2CAA121","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"816681eea21269f3ad56375e4f8d7d873b144eb6","datavalue":{"value":"enumeration","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277475$5C077684-0BA3-4B02-B091-F1D3F0F9F348","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":"Q2277475$A57881CF-00FF-4407-B0A8-845F9094D9D9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdae4e1070d0d8f4b4f1c9cc3294869ba55dee4d","datavalue":{"value":{"entity-type":"item","numeric-id":5825670,"id":"Q5825670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$31929207-3F63-4246-8273-1EF7D103B1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26a57a020313df40c9759919609a3ba773e758b7","datavalue":{"value":{"entity-type":"item","numeric-id":3906432,"id":"Q3906432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$515BE1CC-59B5-47B2-9F31-83A859969444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"666bd2bc3436551233421d7d83b8cbbcb1efc0fd","datavalue":{"value":{"entity-type":"item","numeric-id":3870320,"id":"Q3870320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$73252A93-34FB-47EA-8464-19A63CD9EE34","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":"Q2277475$67937DC0-90CB-48CB-B768-9F2368214A56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b8649f20eb9b4eb14a6dce4506c94414d2259d5","datavalue":{"value":{"entity-type":"item","numeric-id":3912031,"id":"Q3912031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$5C4D9FDD-62F7-41C6-B0EF-E459DC81B840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3bf289cd863223444d40a81b46f05a7ea7d23b","datavalue":{"value":{"entity-type":"item","numeric-id":751658,"id":"Q751658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$26C4A5F7-6252-4519-8E30-648CCDC77ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"649d38acdf532e5f9bc2b95687a36f6b8b4a687b","datavalue":{"value":{"entity-type":"item","numeric-id":1235712,"id":"Q1235712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$114157B2-7EBD-494D-A37F-C8AC4FE5C9D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25fb6315ddbcbb3bb9f33de0f980eb74502efd79","datavalue":{"value":{"entity-type":"item","numeric-id":2647596,"id":"Q2647596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$87CD81B4-D242-462D-82DD-CF46BBE5C390","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d0c986a0d1db5b3a371532971a1c76cb7236c8d","datavalue":{"value":{"entity-type":"item","numeric-id":3888542,"id":"Q3888542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$E5239539-1B22-4609-8895-CD8E356FDABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2560007858ff14d7b43fcb9a415acf16a70e93e","datavalue":{"value":{"entity-type":"item","numeric-id":1106219,"id":"Q1106219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$2DA6FA6D-3F65-41C3-B5FD-231052A3DBFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f67e1138f1db4bb1598a3ad242de6717c91a1d58","datavalue":{"value":{"entity-type":"item","numeric-id":3669422,"id":"Q3669422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$AAF52208-7AC0-46EB-944A-4DB88136799F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c5fc0dba41ffa7d0465fd0208ffc7eb10d7aac","datavalue":{"value":{"entity-type":"item","numeric-id":4103538,"id":"Q4103538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$732D0990-9B02-4FFF-8BA5-9655D905C4ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fb94ac8ad7491d640e2cf24e966cefbf8c9d88","datavalue":{"value":{"entity-type":"item","numeric-id":5333061,"id":"Q5333061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$4B7F6474-B738-4ED6-AC4D-B5C71B1597A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20835096318fbdf44e95a46be19fcb688714c433","datavalue":{"value":{"entity-type":"item","numeric-id":3959442,"id":"Q3959442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$209CB232-3A07-4712-86EE-EE4A5F541D8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82e9e5f0d2c5db511780e497f41bae6ebbe3b0dc","datavalue":{"value":{"entity-type":"item","numeric-id":5605761,"id":"Q5605761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$908D0E03-E34B-43B5-BA96-8403D261E284","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":"Q2277475$9C5FEA89-36F3-4F22-9044-34C0135A42E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a86b5ad5ea318cb07bc08a6e7e67ca411ae23020","datavalue":{"value":{"entity-type":"item","numeric-id":4175300,"id":"Q4175300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$F9D8D6EA-28B6-4993-B900-9CC241738884","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f576aa01cf5e08b52892ecd0824ea9b8c46503b","datavalue":{"value":{"entity-type":"item","numeric-id":5790179,"id":"Q5790179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$C75EA229-B08B-45FA-BFBE-CD50CA534DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecaaa99ad22b239862c271cfc91dc3bd7de76b7b","datavalue":{"value":{"entity-type":"item","numeric-id":5555362,"id":"Q5555362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$520F03A2-DE67-47BB-8279-20F942DD77D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd948c8d7ec63d059b6ade122ef28bec1e49782","datavalue":{"value":{"entity-type":"item","numeric-id":5339315,"id":"Q5339315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$6564138A-5780-4D1A-B103-04258AC93F06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fccdca0dcf800c2f7e1b5c4fd22731aa66bda250","datavalue":{"value":{"entity-type":"item","numeric-id":5589310,"id":"Q5589310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$D5BB9DC3-F9B0-4546-9240-10C5C84A0D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9951766a07fe1169d93274f9ae9de7add8096da0","datavalue":{"value":{"entity-type":"item","numeric-id":1218439,"id":"Q1218439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$C4026F87-5270-4A08-88C0-1E2516B3D7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e75b98259f936410d2e33b7383363bf2e450a188","datavalue":{"value":{"entity-type":"item","numeric-id":1837685,"id":"Q1837685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$5F192C36-86EC-457F-B9F3-72C45329D0CD","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":"Q2277475$11C3AC3E-B8CE-459F-B25F-B99A10F8D170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec527483e01399761888390b0841125daf901153","datavalue":{"value":{"entity-type":"item","numeric-id":5727296,"id":"Q5727296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$766F4B6E-F1F0-43D6-9CF6-2F4A8ECED827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0dfcd4bf4d42dac4e3ac4c6227e67d86d4a8c69e","datavalue":{"value":{"entity-type":"item","numeric-id":4075474,"id":"Q4075474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$F6B31EB9-CC8E-4DB8-A44C-2987476D3CA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b81c18e0a741834b5d838b071c17ce617a37b00d","datavalue":{"value":{"entity-type":"item","numeric-id":5666569,"id":"Q5666569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277475$89A54FFB-7D20-431A-95F1-0AD5925A3943","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81b9d0d18c1e1542258345720a199677d5b73216","datavalue":{"value":{"entity-type":"item","numeric-id":3338269,"id":"Q3338269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"41176107cfc19709e26147d9abeab767dd0083d7","datavalue":{"value":{"amount":"+0.8722324967384338","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":"Q2277475$DB654757-3B51-4967-9958-5D7C0B3DAF96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f2adaf6ea90b37f966a1fa476dd6b6385d220e","datavalue":{"value":{"entity-type":"item","numeric-id":3300679,"id":"Q3300679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0833c8ed787a48f24520d059b729825de3b0bcc4","datavalue":{"value":{"amount":"+0.8275041580200195","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":"Q2277475$E779CA9D-EFF8-45F2-8A42-5B583DA9F33A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"708f637742383f85fad1e58ec1a50bfa026f2d65","datavalue":{"value":{"entity-type":"item","numeric-id":986111,"id":"Q986111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"833bf1a79659a9996af6deee1d33e6ae3af7795e","datavalue":{"value":{"amount":"+0.8167111277580261","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":"Q2277475$9D2A41C0-C1C7-4466-9384-22A6966EACEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346a2d0331b00a541007928e12333fefba19c6a4","datavalue":{"value":{"entity-type":"item","numeric-id":5189529,"id":"Q5189529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fe0db6f2af379122eddcd2c9b0074ede1f517ac","datavalue":{"value":{"amount":"+0.8155702948570251","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":"Q2277475$5CEF1C0D-170E-4DC0-9D08-8E22EA3A42D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4974dda54ce143a67b280af3847432adc542119c","datavalue":{"value":{"entity-type":"item","numeric-id":632266,"id":"Q632266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d7b2dda0b880e5f00e4e6ecb09902c47079a5c84","datavalue":{"value":{"amount":"+0.8143541216850281","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":"Q2277475$C8C97A2F-9176-466B-B0B4-9236390AD325","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277475"}}}}}