{"entities":{"Q2965992":{"pageid":2976717,"ns":120,"title":"Item:Q2965992","lastrevid":85228358,"modified":"2026-06-03T06:21:44Z","type":"item","id":"Q2965992","labels":{"en":{"language":"en","value":"Postorder Preimages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6691967"}},"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":"Q2965992$7BE3F49B-A789-43C3-B5B7-EF424DA9ECFD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed765a3731b485f7b464314a6f1311d85cb57a1","datavalue":{"value":"1397.05010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965992$6FDEF009-81D4-41AB-BD87-7B2CF2B86AF2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf105631058b5d0d01f9860e2652b9984a0f15de","datavalue":{"value":{"entity-type":"item","numeric-id":322054,"id":"Q322054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2965992$0FF72E30-1457-441E-BA46-3CDADA199F09","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6fbe5a1b0e4ce7b80503a5c1c0e7d04d4753f95a","datavalue":{"value":{"time":"+2017-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2965992$BFC9FF77-2195-4E75-B12A-21A539BC2ABF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0fc0df40b856f667bff6f731e406576f929387e7","datavalue":{"value":"https://arxiv.org/abs/1604.01723","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965992$1485CD03-02ED-41DE-B2A2-3D53DB8FA296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"abe4ff3280865d6dfe9e93e882930e949c775923","datavalue":{"value":"https://dmtcs.episciences.org/3116/pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2965992$826D2303-5DF9-4C28-82FE-D61F8D4CC36B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965992$59DC249F-3EC3-4E6F-9988-C0CD6C3723E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965992$4D7B692F-26DF-44C0-BC2E-C58FCB66A98E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93ab4e7579907df9b2c158365973519f79b9b80a","datavalue":{"value":"6691967","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2965992$7FEA775F-F4A4-404C-A9D7-709F4FE2B7A5","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"882eb54c2b2470fe48263e9f9d634336ac692531","datavalue":{"value":"tree traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965992$DB861FF6-5E8D-4EF7-AEE7-B807EC94F767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eda95a52ea8e7ed8f357945afc8437cd1937fcf4","datavalue":{"value":"decreasing plane tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965992$F66D750F-FEED-40A6-9089-5A776828DAA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f89f2db385214109878626de97f54a4881875b18","datavalue":{"value":"postorder","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965992$C034018B-98B7-401A-AB2B-23819E2D845F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965992$22C17213-BD92-4C32-A929-BD4035A4AF25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6552ce75a4cc0b914792de02a4115af1fb45a794","datavalue":{"value":"stack-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q2965992$E4204A8E-DC70-481F-9993-1D1DDEC3640F","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":"Q2965992$6EAC3C4B-1883-4B24-BD7B-C544FBBCFE2E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e41e3fd51b2803a1b9322955b8604b56917a280","datavalue":{"value":{"entity-type":"item","numeric-id":2361080,"id":"Q2361080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce8fd1ad92db3942ec6739805a72898ea3b070d","datavalue":{"value":{"amount":"+0.82649744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$67147FA7-8B2C-4D54-850D-04BBF4A10AA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4d7193723ed66f0eb01ddd6913cae9a4caaa60e2","datavalue":{"value":{"entity-type":"item","numeric-id":2285113,"id":"Q2285113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bd841161c9d7091aed1258c775d5cb15f6b99bfc","datavalue":{"value":{"amount":"+0.8260626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$1474274C-C640-4320-B2B3-14429F57BE32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d464c2eee8694f8d6b8d364ab98727e67b12d0ad","datavalue":{"value":{"entity-type":"item","numeric-id":2112565,"id":"Q2112565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75d5a472655d07928580fdab11c43b678d14b5d3","datavalue":{"value":{"amount":"+0.8160529","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$57A04355-F4FC-4B11-9297-B414372A1B35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c4a3eb2a02852deefd753f50e3c66cc466d30b2","datavalue":{"value":{"entity-type":"item","numeric-id":5046919,"id":"Q5046919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88ae1011eea4647638878ad81f453b7a41571006","datavalue":{"value":{"amount":"+0.8148","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$88028085-84F6-41C6-B143-418337D6D935","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1ad2dad872e7ea4d65b259d23328cb53e7e4550","datavalue":{"value":{"entity-type":"item","numeric-id":3467014,"id":"Q3467014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15e8ff135eb432bf7dcc9debea57f92243137c30","datavalue":{"value":{"amount":"+0.81125075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$9A7EBE6A-9921-4E91-B6EA-5C057C5EEB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89e78ea3c7d97d8d77e006fdd9775c4386677760","datavalue":{"value":{"entity-type":"item","numeric-id":1981689,"id":"Q1981689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"075ce931483135f8c604585fb1a4880e268c99fd","datavalue":{"value":{"amount":"+0.80350256","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$DDB7A38F-5032-45A7-9CF2-E0DC8E075FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"036adf331f32c800ee2efd06c12e76e4dfd697b7","datavalue":{"value":{"entity-type":"item","numeric-id":3035343,"id":"Q3035343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbda99db19884c25ed77ceaa436992110dfa3d42","datavalue":{"value":{"amount":"+0.7953013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$C03061A9-EBBA-4048-97FB-5DA80393534D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56800dfb4647a1c9d6195be49cb7138b26069e6d","datavalue":{"value":{"entity-type":"item","numeric-id":3176223,"id":"Q3176223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea4764911201efbc31fb70e7c220e2cca9c1f535","datavalue":{"value":{"amount":"+0.779457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$536C8223-324C-4CCE-B4DF-8861E26A114E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536e1b70a9ea3bd8ed71b4b87bad5cca236c74e2","datavalue":{"value":{"entity-type":"item","numeric-id":4807520,"id":"Q4807520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148ca65d482e0ee09acc8b92b6336e54a6984909","datavalue":{"value":{"amount":"+0.7751565","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$6582E711-ADF4-4467-B396-7A7739D24872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce0752adc68489cd9fe4237cdc39f370a131fa1","datavalue":{"value":{"entity-type":"item","numeric-id":5377411,"id":"Q5377411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15327c1a8c9d28498d4fff124b116562c0788620","datavalue":{"value":{"amount":"+0.77439934","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2965992$0F75C8D3-04A2-44B1-BFD9-C15D73BD9748","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Postorder Preimages","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Postorder_Preimages"}}}}}