{"entities":{"Q552163":{"pageid":553930,"ns":120,"title":"Item:Q552163","lastrevid":62715780,"modified":"2026-04-11T07:58:19Z","type":"item","id":"Q552163","labels":{"en":{"language":"en","value":"Ranking and unranking of non-regular trees with a prescribed branching sequence"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5929973"}},"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":"Q552163$8EF15AA2-6018-41D5-ABEF-1264F4BF69EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e752c737d3937eed78b0279c597f6023767e792d","datavalue":{"value":{"text":"Ranking and unranking of non-regular trees with a prescribed branching sequence","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q552163$45934E46-1806-450B-A2FA-539E5871D026","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2909cd21c1cc34cbf5e42dcf9e462581175125e0","datavalue":{"value":"1217.05061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$EF724E9D-CCD4-4224-8BB4-D256A3859165","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59d43e6ebc3c535ec5db1f46eb9a75563f0eec6c","datavalue":{"value":{"entity-type":"item","numeric-id":269720,"id":"Q269720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$2B8723D8-71A2-44BE-B562-CE8A7C21C90B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f6dde031be265f6ad0a54e71ef2fbc43ca12de0","datavalue":{"value":{"entity-type":"item","numeric-id":269717,"id":"Q269717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$F8D55FF8-8830-4C28-ABAC-2C1D7138AE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"37d519bd6cb03ed1e8d8148365c9d070f535bdbc","datavalue":{"value":{"entity-type":"item","numeric-id":552162,"id":"Q552162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$768BCA7B-9E26-43C0-8ECF-27C1E79BA739","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$0F1E0CEC-5FB8-4C42-8332-CB05C5549C1F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"55549e65a69e36a60dff96c251edfdfdcb488c38","datavalue":{"value":{"time":"+2011-07-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q552163$AC8A7693-C72C-4D5E-95FD-C527BE905EE6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$A8C31D97-D6C7-42A1-B52B-413DD52D7A2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$5A823289-E8AE-42D0-B5D6-320BF2D2A283","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$147FE0CB-475F-41A3-9852-08C6C63BB6D3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df89e251b26864fe3ca2684af2d3b30dbddbb418","datavalue":{"value":"5929973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$EC420576-1EF9-484F-808C-FBA3F2344B49","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21163067497883a6913f5a812c73797b07018e7e","datavalue":{"value":"non-regular trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q552163$DEB71467-BC7F-42AE-9C03-B2FBC2F0ABF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5679bed385f2291640f42aea7c87183c58362105","datavalue":{"value":"enumeration algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q552163$C275A809-FFA8-4489-85FE-793AEE70F888","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a6fcae37534f94066bfa8562d6f60c7b0a556cad","datavalue":{"value":"ranking/unranking algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q552163$E4BD6DB9-2D36-414F-9EA9-8E829FFB5D15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3ab088d1517a5ea37f49a3ffbf85dfe8d600a1","datavalue":{"value":"constant amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q552163$099EA1C1-D36A-4445-BDBD-19AB503D108E","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":"Q552163$62DD3FB5-CF97-4E31-BEF3-2E5BCC867079","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e5e1a30b1b6903c9c096dd841d821914655cf00","datavalue":{"value":"https://doi.org/10.1016/j.mcm.2010.12.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q552163$9C580F90-47B3-40EC-AC31-21DB3FE688BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33d6928f4ee0bf9f2c959fa5b18d22a90a67021f","datavalue":{"value":"W1984552522","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$723C6589-DAA6-42A3-B985-C912BA1BEC12","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd0b57ecaa4d09d1c4310d93fe4bf1cf877c36f","datavalue":{"value":{"entity-type":"item","numeric-id":4282002,"id":"Q4282002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$561918CC-0E4D-42C6-A649-5BCA1ACB7C4C","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":"Q552163$B329FFC4-B9B9-49D1-A576-89AB26858259","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91b6b05eb0a4d1550e843f0fe191416f5cc3ccc7","datavalue":{"value":{"entity-type":"item","numeric-id":4522102,"id":"Q4522102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$B51FE9AF-8302-420E-9A23-8C1F615D36CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b9aa5c1b62a51055b4df940ae4f7525b93c41a","datavalue":{"value":{"entity-type":"item","numeric-id":3470467,"id":"Q3470467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$CEB1E15C-3917-4BC5-BB17-5A28F3CE6759","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45bdb2c101447e98aa59f359d916a508ef6faa91","datavalue":{"value":{"entity-type":"item","numeric-id":4462115,"id":"Q4462115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$36D0AD7B-82BF-4D30-8A00-B2D750A29DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"103dbdf31756658f0a9c4d8a00c233ce653cceb0","datavalue":{"value":{"entity-type":"item","numeric-id":4019956,"id":"Q4019956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$DBAAD721-A5C4-4519-A451-0A4470D56DC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e95c0603d13e9f548b8a652bcb1e3368f77eb51e","datavalue":{"value":{"entity-type":"item","numeric-id":3709911,"id":"Q3709911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$BE482946-2FDD-485D-BEBF-0493649051A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb3ba2fbd0cc034db5740cb22aada68aa8c0ab0f","datavalue":{"value":{"entity-type":"item","numeric-id":4167594,"id":"Q4167594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$80CB1BB4-5280-4757-B0C5-B23982A38919","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":"Q552163$84CE3AC1-B996-4E0F-B7FD-74804F61A328","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":"Q552163$AF4AA7EF-833E-4AFB-87D8-A44F13406D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb8d8d14f911a46f532bdabdbcae1904c5e58876","datavalue":{"value":{"entity-type":"item","numeric-id":1104107,"id":"Q1104107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$41A237C7-581F-40B9-B345-EDE98C6535D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7d0a3851267ba887dfd076a83716e3603cb4b6b","datavalue":{"value":{"entity-type":"item","numeric-id":4525952,"id":"Q4525952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$E6AAA7FD-D569-4CCA-A3FB-0FD7FB568685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"551ac4e372521b2290b9996863be267fa3e0984f","datavalue":{"value":{"entity-type":"item","numeric-id":1603407,"id":"Q1603407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$2AB082ED-CCC0-4EA5-A978-EB4D4738CCBE","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":"Q552163$5898EFF9-3ACF-4464-AA4D-8CD368E1130C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6886d9fda3ab57f181f57feba0455e9f819af96f","datavalue":{"value":{"entity-type":"item","numeric-id":3768417,"id":"Q3768417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$D8DF4F66-DBEF-4FB2-9710-1FA23F659498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dac3a158a51fab59952b6f1c5fc85f540bd6b628","datavalue":{"value":{"entity-type":"item","numeric-id":3789087,"id":"Q3789087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$351F2286-45C1-4202-8267-EE7E17EC50E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd57d120782de1d1bc898cbb1d750f0133d7c12d","datavalue":{"value":{"entity-type":"item","numeric-id":4192083,"id":"Q4192083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$0F6FB05E-14F0-4D8E-9362-D6B107B03C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b84aca634329108d870dfebb68f0458e5f085d40","datavalue":{"value":{"entity-type":"item","numeric-id":1381812,"id":"Q1381812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$01519C10-88F1-4474-844F-AF6D0DA44436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fd72b62c8d9cf7fc18a11558352322e258a53f4","datavalue":{"value":{"entity-type":"item","numeric-id":4700083,"id":"Q4700083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q552163$42AF9F9B-EA49-4D91-97A5-B321CE2272B7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2559aa25f5b9cfbb05365fa7c87f3e387e1bf093","datavalue":{"value":"10.1016/J.MCM.2010.12.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q552163$30963698-2AFF-402F-B413-546D47B1BE68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab131045e439d40ecb9d2a10ec9147cac13a8deb","datavalue":{"value":{"entity-type":"item","numeric-id":3792254,"id":"Q3792254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a90ef0ba04b51701a9d516ecf66073b18afa88a1","datavalue":{"value":{"amount":"+0.9088689088821412","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":"Q552163$50EBE98C-FD83-473C-ACEA-57BC1E629C91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"704909b5e71f487f4f813f29814686761e05341e","datavalue":{"value":{"entity-type":"item","numeric-id":4593962,"id":"Q4593962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08dd7f4d0e8ea50dea989fd461222b702e986a8","datavalue":{"value":{"amount":"+0.8257973790168762","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":"Q552163$610B1D98-8B2D-4AA2-B69C-6FF05F7CC765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"699ec238218a2dd43d90b9abc9b3b35494dbb1b4","datavalue":{"value":{"entity-type":"item","numeric-id":3789087,"id":"Q3789087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4538b54a4fe95e20e8ba489eb4addb8cb229d0e","datavalue":{"value":{"amount":"+0.8168306350708008","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":"Q552163$5DE5E3A2-A522-4B8D-8BE2-D7918C9A8F76","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":"844c922a8171f2e0fd08f7dc4cf4dac11058acfa","datavalue":{"value":{"amount":"+0.8032838702201843","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":"Q552163$FD24ECCE-86D6-45B0-A437-315B926A1624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f55cefacfcf0b8ca98b4d8af3410bcbf0dd9e96","datavalue":{"value":{"entity-type":"item","numeric-id":5013818,"id":"Q5013818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dac6ee8e30884c4dbef4d7c2eff740fc9d682a29","datavalue":{"value":{"amount":"+0.7946531176567078","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":"Q552163$0E9C7657-0D7F-4EC2-B991-8FB92DB4DFE7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Ranking and unranking of non-regular trees with a prescribed branching sequence","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Ranking_and_unranking_of_non-regular_trees_with_a_prescribed_branching_sequence"}}}}}