{"entities":{"Q4632217":{"pageid":6661798,"ns":120,"title":"Item:Q4632217","lastrevid":90014261,"modified":"2026-06-04T18:52:16Z","type":"item","id":"Q4632217","labels":{"en":{"language":"en","value":"A constant amortized time algorithm for generating left-child sequences in lexicographic order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7048114"}},"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":"Q4632217$B5F030EC-A744-4DAA-8AA5-EA04E653CC5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3bee32e58ffe2f2a67d223a9043b8022fcfbdd9d","datavalue":{"value":{"text":"A Constant Amortized Time Algorithm for Generating Left-Child Sequences in Lexicographic Order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4632217$EEACBF6E-940E-41E3-ADD6-896B3FCCB7A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f904dc97703de244b95f89ac365881f298cce68e","datavalue":{"value":"1494.68074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$A521C51E-37AB-45FA-B04D-917753F3235D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f43a7d970e5cc3c0419dc632bcc4af18708ec8e9","datavalue":{"value":"10.1007/978-3-319-59605-1_20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$3AB09DD0-4523-41A2-BA7B-8D33779E6883","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bbe5fd73f53c3956940c585134c683f3cb74d3e","datavalue":{"value":{"entity-type":"item","numeric-id":300219,"id":"Q300219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$04C1E21F-1E48-4802-A5DA-20276D455FFF","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":"Q4632217$5E1F4D8E-2C9D-497D-96C3-6E1BF1486E7B","rank":"normal"},{"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":"Q4632217$B3B27341-63E4-4C3C-A5F8-288E0598001B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"039449918372fd36372960c159b1f017e2991028","datavalue":{"value":{"entity-type":"item","numeric-id":3188827,"id":"Q3188827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$C7935D91-CB79-4732-9516-AB1AA8E86ABE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0368fcac4180a6b094041fe719d3c9855e55cde6","datavalue":{"value":{"time":"+2019-04-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4632217$014668D4-CAFB-4120-99C2-5EB7A646EF6A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$723E79B2-056F-4B34-A5A0-8367D5843F4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$9A0F89EA-6136-433A-9777-C1E92DE09757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$17A6E3C6-2229-4507-B9DC-C49A14EBB8E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ffc7195f1f0b7ed4f19e9fa80ae05142fccd07a","datavalue":{"value":"7048114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$B7FEB6E2-1633-4BC5-A3C9-07F710C95362","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"55df6c94dd39c25d2341d1137aaa4181b6a57f7e","datavalue":{"value":"constant-amortized-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$D2E1FB89-A6AE-4494-9EDF-806A8710FB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfab7320641965853a62ff5e5c00f87e266c99b","datavalue":{"value":"binary trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$A78FEBD5-E340-4D25-ACBB-F82709AB664F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1b539104b931ef2ae3ab81b531c95fbd6fd27df4","datavalue":{"value":"left-child sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$0B376397-750B-4AA8-A1EA-47E5883D4BCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22683c06fedcaa7012c349358a0eb5ee9c463256","datavalue":{"value":"lexicographic order","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$89C23511-9689-43F0-B8E0-ABE3BDA5BD47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b83724aecb2ea4c0a60ee5bc97f3b02dd01882c4","datavalue":{"value":"generation algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$4EF5324E-DF8C-4D96-A342-C86E54EEB005","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47cc406440b68c0f9006e6070f60bc9cdc3a7e61","datavalue":{"value":"amortized cost","type":"string"},"datatype":"string"},"type":"statement","id":"Q4632217$4493FD85-B8AB-4053-9D7B-2315D14E243D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"2d1851a2c8f83715438284cab0c21908edcb3ff6","datavalue":{"value":"Q60691781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$88BD5B5A-897B-4E77-8E29-A32B77544FDB","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":"Q4632217$520D5E7E-945E-4EFA-AB6C-4FC8DF4A0183","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":"Q4632217$E9FDAEAF-2837-47D2-8175-E8A0151342DA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"75e1655b857d3f433cb26e3d099fca6a5b8d5264","datavalue":{"value":"https://doi.org/10.1007/978-3-319-59605-1_20","type":"string"},"datatype":"url"},"type":"statement","id":"Q4632217$41DFA5AD-8FFF-4472-BC36-6A4DFDBB66DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"857713594973e49ded678a234c7249ef01bc5de1","datavalue":{"value":"W2618088226","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$3639455B-0DC5-4CC4-8D39-A61FCCCB1D16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0988723dbb627e74715d71adfd447a91ec11c5","datavalue":{"value":{"entity-type":"item","numeric-id":4651808,"id":"Q4651808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$93E037A6-1D10-4318-9584-2753463858F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74710e4a7d7658a16e713684784a369e6691b1cb","datavalue":{"value":{"entity-type":"item","numeric-id":1007583,"id":"Q1007583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$1D15E3B6-9571-4515-8EF7-A93C931AF65F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c450c1bd82df6612519541040a413e6bbdc080a2","datavalue":{"value":{"entity-type":"item","numeric-id":5683694,"id":"Q5683694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$4DDAEB07-5AE2-459D-A4A6-C4F55469E460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c1cd95ee6a53f02e6f48a831d3aedc39cf9db46","datavalue":{"value":{"entity-type":"item","numeric-id":703564,"id":"Q703564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$4AD48A55-0FCB-4CC6-85F4-CCC89ED7769D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e533b2ae98deb63a68533a5a3bcaf7a8b69f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1577545,"id":"Q1577545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$BC08D3C2-ED12-4C68-AE2A-1622619F4CEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76abc29d505dffe433c66e50805d3196cd00fd27","datavalue":{"value":{"entity-type":"item","numeric-id":4886071,"id":"Q4886071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$B571957C-58BD-43A0-A1BA-7BA1D987795A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55980f69e832281e17dc901971ca7693709ffc53","datavalue":{"value":{"entity-type":"item","numeric-id":4681162,"id":"Q4681162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$27BD16C4-E9B7-486C-B6BF-EF45B5E78D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7961fcfbcceac857e5c6b6d482504d7d87cde51e","datavalue":{"value":{"entity-type":"item","numeric-id":4275333,"id":"Q4275333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$BD046F72-7472-4814-BF93-C6C66A4B673B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04078f1ef6a2ac9a2025d70f8cb82a926e013724","datavalue":{"value":{"entity-type":"item","numeric-id":2740922,"id":"Q2740922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$62EAFB90-2F36-4CEB-AAE5-32304C89D2FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02ca7dff58e0a2e76b35871bd923b10b6a37a8e6","datavalue":{"value":{"entity-type":"item","numeric-id":2958342,"id":"Q2958342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$C535FC38-7963-482A-B826-D89A9C591A66","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":"Q4632217$76D99F9B-956C-4DE7-BE11-627F48DEE40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35a1b71ce5a0dbdd6072ea8e75c01b1b7dc9cf0b","datavalue":{"value":{"entity-type":"item","numeric-id":3723712,"id":"Q3723712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$EA4804F6-9F88-4756-8A88-BD7EDBD9982E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7624b8faff01d3a9c196b35c1586414d9b31af51","datavalue":{"value":{"entity-type":"item","numeric-id":1182098,"id":"Q1182098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$887B3A55-DB73-4DE1-9601-3EA9153A326E","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":"Q4632217$057C0629-23E7-4EEA-98D7-8B42DF7609C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d676e7da7d14f9f76edbc14b8dcd731caa5f6a5c","datavalue":{"value":{"entity-type":"item","numeric-id":4376203,"id":"Q4376203"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$76A521D4-04D9-4E1A-BE69-8E6127FCEC2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34b79012c8396bf570aa8fa39cafe997f1b68f87","datavalue":{"value":{"entity-type":"item","numeric-id":2784451,"id":"Q2784451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$ED71AD35-A990-4E47-B3CE-00A8EFD25EF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20c771cc74d96809db76384375662c7814ad84b","datavalue":{"value":{"entity-type":"item","numeric-id":293424,"id":"Q293424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$0937DF06-BB22-417B-B8CB-AACD3551012A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d46afa68a4093147e7161fbaa562ec641fbe1c48","datavalue":{"value":{"entity-type":"item","numeric-id":300220,"id":"Q300220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$48BA130F-C279-433E-8CD4-BBCE3E147CD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da5810c44f4d3e2565510559197bffe80573d54","datavalue":{"value":{"entity-type":"item","numeric-id":2369000,"id":"Q2369000"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4632217$EF013EBD-D4C8-476A-A5DF-8FE2C824F1E7","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":"Q4632217$C1E991EA-8DB3-4708-A1AA-42FB55A41D95","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":"Q4632217$61393781-80A5-42A0-B3B6-0EADE006FEAE","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"2a5e1c268d0837e90f78e217ec88ed1e7d732d10","datavalue":{"value":"conf/faw/PaiCW17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4632217$F373E4E4-4CE4-4A87-9815-AB4F22BE6557","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1eeef9c0e2464161c411ce1cd8b00050b097e2be","datavalue":{"value":{"entity-type":"item","numeric-id":2274095,"id":"Q2274095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94320f6f655d227befcf6669238211a1b295e633","datavalue":{"value":{"amount":"+0.9504090547561646","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":"Q4632217$66FD9A1F-DCBA-411E-AAB8-D0D538062102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1980f8de9357f06c8026347031402d6e2798b4fe","datavalue":{"value":{"entity-type":"item","numeric-id":2958342,"id":"Q2958342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17372efcd7d4b469bf12db7f33e00dd707fcc2c8","datavalue":{"value":{"amount":"+0.9025940895080566","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":"Q4632217$151C0FB5-DE6D-4EBD-AF12-9744A506E64D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f5b134ff7c0e94083f1fd65a122ce81e96b4e05","datavalue":{"value":{"entity-type":"item","numeric-id":2867132,"id":"Q2867132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb2cd2c94c9a3b0a72af6d177056a1ef3736d8f2","datavalue":{"value":{"amount":"+0.868586540222168","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":"Q4632217$9BA7C0E2-B8C2-472D-8A79-1058852807C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"068e8124dd7735ca050c11f48f43bd455aa9f2e7","datavalue":{"value":{"entity-type":"item","numeric-id":300220,"id":"Q300220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9189e07667d2d8546d2948f3ebb64484ab3012e","datavalue":{"value":{"amount":"+0.8685864806175232","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":"Q4632217$956DA90B-A3A2-456C-81EA-B53ED18B720D","rank":"normal"},{"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":"191219f72dd17056b0f4c872e6bea354a230ba60","datavalue":{"value":{"amount":"+0.8053073883056641","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":"Q4632217$69419340-EE4C-4BC3-9934-BE2C0E1D3D40","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A constant amortized time algorithm for generating left-child sequences in lexicographic order","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_constant_amortized_time_algorithm_for_generating_left-child_sequences_in_lexicographic_order"}}}}}