{"entities":{"Q3378235":{"pageid":3388939,"ns":120,"title":"Item:Q3378235","lastrevid":49811518,"modified":"2026-01-10T23:32:45Z","type":"item","id":"Q3378235","labels":{"en":{"language":"en","value":"Tree traversals and permutations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5016627"}},"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":"Q3378235$5D2F098C-58EA-40B1-AB7E-FF724CD47B8D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d43d58aa94f44c7d259f63ef8b310811a996445","datavalue":{"value":"1092.05002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378235$CC236A6C-7D60-4FAE-B667-0A38AFA62806","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b6e102f4f5dc40909f298921b310c21de08b45fd","datavalue":{"value":{"entity-type":"item","numeric-id":1141667,"id":"Q1141667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378235$799B787C-FD89-49BC-A20C-B838F42FC3C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb4e4335fa4f7cd28bd28023626096a46ad69d86","datavalue":{"value":{"entity-type":"item","numeric-id":647230,"id":"Q647230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378235$02634D2E-047E-44D8-A8D3-39BBAA5E0C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5af5c04fec681e32c456e4e97af0026429f3931","datavalue":{"value":{"entity-type":"item","numeric-id":3378234,"id":"Q3378234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3378235$9394B854-4245-42DB-8E8A-7C857EB57534","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"04578d86bd40a1d3e4bf1177aaf4c60cb647046e","datavalue":{"value":{"time":"+2006-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3378235$010EEFEC-6DDF-4E4B-B6FB-EA55EBCB7F2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378235$03170DAF-85A6-4C03-B036-4400AEFD8E2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378235$C3B782B4-A233-4A8E-918A-0584BC306393","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1fee5742dc3cd26beb4e316cd5a9921ddbfbc21","datavalue":{"value":"5016627","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3378235$B2B59EB2-EC2B-48A2-A311-96A4C835F39B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"78583319f14277d3dfa1147606d5b3160a209bd3","datavalue":{"value":"stack words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$F4D4B613-4277-44C1-B80A-91B45D42311D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0482e6a9a5496fab79e84ce7a59687804cadfe0","datavalue":{"value":"stack-sortable words","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$0FDC8B87-10FF-48E0-B599-FE0F11153D11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917b9ffbccfc678f27f8b335339caad9884558f1","datavalue":{"value":"pattern-avoiding permutations","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$E6A4FF61-95F5-409A-B9BC-5A52C638A89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$09778132-D73B-4900-B6DE-368D956B560A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f8a37b386d748b4b140888546d0a8080eb2909c7","datavalue":{"value":"preorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$1700D743-744A-462E-8939-B274272C89C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d45801b865184ab75d449c36c6fe5a7dd27ab903","datavalue":{"value":"inorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$70257AF1-D09C-4355-90B5-FFBD28932471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89f2db385214109878626de97f54a4881875b18","datavalue":{"value":"postorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$614BF141-A0A5-4F5E-BF30-7D1A83DF97ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b8e7897b17a08f1d6769a4901ae648b6c4be75e","datavalue":{"value":"bijections","type":"string"},"datatype":"string"},"type":"statement","id":"Q3378235$71AFCC99-A7B9-4032-838E-C829469A6A62","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":"Q3378235$B82F19AF-ABD5-4A44-83A1-0EF9D98B871B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43f5c8493072659930589e86fc6a20333e7f01d0","datavalue":{"value":{"entity-type":"item","numeric-id":4880985,"id":"Q4880985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4fb8745913d35216dc52e878de1014c3e02db5","datavalue":{"value":{"amount":"+0.7728205323219299","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":"Q3378235$26F083BC-B26C-4FB4-9930-E675D860DC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a48ce135cc9d8c4fa7d944930163d4ac0bf34531","datavalue":{"value":{"entity-type":"item","numeric-id":1400803,"id":"Q1400803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d9fea3dc65af3fe59bc7deefaa84eb7d253e11a","datavalue":{"value":{"amount":"+0.7209142446517944","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":"Q3378235$26130FED-63F0-43CB-98D2-C19707A0536C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e926f79ac6fef2f054ad4795e722810ec18a700","datavalue":{"value":{"entity-type":"item","numeric-id":1062460,"id":"Q1062460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b40cb3cf554fb268e0ae8387b3d27ee1d644b0","datavalue":{"value":{"amount":"+0.7192452549934387","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":"Q3378235$0F3F93C2-81E2-4570-A342-0DC9C2F023C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abec923455629004fa1f06487b02396e4ce2648a","datavalue":{"value":{"entity-type":"item","numeric-id":1012156,"id":"Q1012156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b51b90698e18812e752d55ada4260ca1fd710f8","datavalue":{"value":{"amount":"+0.7188562154769897","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":"Q3378235$41BD4EE8-E959-423F-9681-E3F667FFCB92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8e389b58c0bf87001f2c5aad9d618cda5ac05f8","datavalue":{"value":{"entity-type":"item","numeric-id":4390668,"id":"Q4390668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"881701ef34bacb64df10ff65eed499f7d0098277","datavalue":{"value":{"amount":"+0.7184699177742004","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":"Q3378235$1353F182-C2C7-45E6-8D52-C583F9DB5625","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3378235","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3378235"}}}}}