{"entities":{"Q688711":{"pageid":690560,"ns":120,"title":"Item:Q688711","lastrevid":42643146,"modified":"2025-07-07T15:20:04Z","type":"item","id":"Q688711","labels":{"en":{"language":"en","value":"Sorting twice through a stack"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 438339"}},"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":"Q688711$B688B063-BCA9-4971-87C1-375FFA732055","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"93c3183b339af0c71683dbcebb49c69ba5050649","datavalue":{"value":{"text":"Sorting twice through a stack","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q688711$0464C485-BB9F-4DBC-9113-6CB110B84E15","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4870d46ec91a2fb459f27f11c76c3376013351e8","datavalue":{"value":"0797.68041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$A48770DC-39B8-416A-804E-9BC9C0D78600","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d403fc9154721c0b2eb7dc333704815babcceb","datavalue":{"value":"10.1016/0304-3975(93)90321-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$34C6FC41-ABF6-4F1E-8702-6A57E3FA41DA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"adf0bca0872117eff5fd0d4e275bf8daee4f923a","datavalue":{"value":{"entity-type":"item","numeric-id":185059,"id":"Q185059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$E3CFE659-A548-406A-AF3D-99F784575234","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$DED9E8AE-0131-4800-9AE8-924F0A146114","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"51672651edbad47970e6ece29e7bebbdd7e8e8c5","datavalue":{"value":{"time":"+1994-10-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q688711$A91B0355-3DC8-4A75-92D9-B268F7E20B76","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$F65BB4CA-11D5-4E1F-B11E-6374F237A3E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$B8421BCB-5612-46B5-BA76-46204D50BE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$21BD02E1-55ED-4D3E-B48F-D7409E20D4CB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e928b9325e8bc2a72e8141614194e63ca44ab441","datavalue":{"value":"438339","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$E5F7B111-2C0C-402F-9352-E84CD9B6A8A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8c0822e27dd695b87da62a0c082ab5aaadc5fc9b","datavalue":{"value":"permutation sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q688711$B619899A-206E-4B1E-8082-CA29EC0EA346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6552ce75a4cc0b914792de02a4115af1fb45a794","datavalue":{"value":"stack-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q688711$5ADDE0A8-B294-42F7-8334-AD7547927A96","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ea8621cac084335b9cbeaacaa8e8b52fea1fa67","datavalue":{"value":"Catalan number","type":"string"},"datatype":"string"},"type":"statement","id":"Q688711$004B2081-9DEA-4CA5-AD7D-76227DDC88EC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"4eec73375f5b467ead92dbb11ad80ceb290eafa0","datavalue":{"value":"Q60638479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$A255E402-6203-4847-92B8-F8F7395CCC31","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":"Q688711$9ED638B0-2F38-4FBB-993C-BA6954804EE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$4C97D52E-4FAE-4711-A661-647513E8701C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f0a2f47c1870714d26b50864cbd42db6b7c5b16","datavalue":{"value":{"entity-type":"item","numeric-id":4074820,"id":"Q4074820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$34E0044A-D959-41F5-895E-085361F83FF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b449c1fa7cfb7efa1bf3e42ea7c8a97fdaca20b","datavalue":{"value":{"entity-type":"item","numeric-id":5916426,"id":"Q5916426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$ECE00A89-C099-4D86-8360-006EB22F0E7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5e13a59abc81509ed517f7c85fa111838b6d2b3","datavalue":{"value":{"entity-type":"item","numeric-id":4774085,"id":"Q4774085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$1C4EC496-4B56-4CB0-A66D-C90E8BEB0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70c61d1cd5f64cb4f04c5f5f1aa5cf14acd9eccc","datavalue":{"value":{"entity-type":"item","numeric-id":3847395,"id":"Q3847395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$9F5B3461-1B46-4F99-AA36-C8E7B136F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f9fde64ef05ada3bd5b496b2bc1643f073454f","datavalue":{"value":{"entity-type":"item","numeric-id":5723653,"id":"Q5723653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$95C53B7E-9696-4AF7-BCD9-CE4752D039A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01726b3c0eae59fb6a3310bf3e92471c1def5138","datavalue":{"value":{"entity-type":"item","numeric-id":3844537,"id":"Q3844537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$0056A44C-C37C-486A-9DD4-F9111EEA4854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"972eb69b01d9cc3ca7efe885df6a69dd861bcbd4","datavalue":{"value":{"entity-type":"item","numeric-id":1193435,"id":"Q1193435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q688711$24962D49-DD67-44E3-AB15-306A66839EA2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f3a8fcc123ae428762829db6e4bf432ecee2fd16","datavalue":{"value":"https://doi.org/10.1016/0304-3975(93)90321-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q688711$BA87AC5F-FBD4-4068-A3BB-6E35BB162E8C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c003eea3aeb1a69d9cb9c5b05fae5e51dbdf1003","datavalue":{"value":"W2006800405","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q688711$F3AF0222-57C7-4B38-8878-E3479164DF32","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a99044df64817afcb0be4410c686bcc14b1b5c53","datavalue":{"value":{"entity-type":"item","numeric-id":5197592,"id":"Q5197592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a386cb99e0a9ed47ead8589fb030dc54f434d1ce","datavalue":{"value":{"amount":"+0.8894488","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$C59A0A45-3D58-423F-AD3C-8F741DDD519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"872d4f65c9562fdc1cba352314095a2ce1632df2","datavalue":{"value":{"entity-type":"item","numeric-id":1853525,"id":"Q1853525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2bc4c44739598a14eda773bda881ceebe97a6f0","datavalue":{"value":{"amount":"+0.8879309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$F676B066-67D1-4DCE-9F44-37DDDBD1AFA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4adc4f46fd15275e73e4c9791ac7ab397ffff849","datavalue":{"value":{"entity-type":"item","numeric-id":2288161,"id":"Q2288161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cffe1c4691812f4d3d31f9bf246cc569cd3b4c6","datavalue":{"value":{"amount":"+0.8725511","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$9E17B737-5643-49D4-9642-4219BC7EAFE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"588924571bfb72bc5d29e3770590077281afefd0","datavalue":{"value":{"entity-type":"item","numeric-id":2306002,"id":"Q2306002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"620f37d105f6c1f694ea95eddc8664d73e270585","datavalue":{"value":{"amount":"+0.84171635","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$A2B28430-0987-4670-9A77-38B123A75197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b003625775efab1fc2d32e4d8274aa932203241a","datavalue":{"value":{"entity-type":"item","numeric-id":1310924,"id":"Q1310924"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0a4b039b375a1dcb4204a7d67b3c4ce676d541c","datavalue":{"value":{"amount":"+0.8208054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$01384073-2414-4FCD-B8DE-BAA856AAE10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e4c16b23d503ebd882498b62de0547670b657fc","datavalue":{"value":{"entity-type":"item","numeric-id":2035992,"id":"Q2035992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52a49deff5a8a045a0a88913f9b124475361ba80","datavalue":{"value":{"amount":"+0.8185519","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$20CF6435-7E3E-4F36-82E5-4B322C0B9034","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"462342c34401fdc56ade8bf53990a8083f25adab","datavalue":{"value":{"entity-type":"item","numeric-id":2965521,"id":"Q2965521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97454fc4a6ac91b82444c5a84b23642dd25ec83","datavalue":{"value":{"amount":"+0.817078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$D4B27F19-AC29-4D85-A1CC-9C5FEDC691C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad8ccbb98d1417954749fc8a4a7b89eb791015f8","datavalue":{"value":{"entity-type":"item","numeric-id":2363966,"id":"Q2363966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e97454fc4a6ac91b82444c5a84b23642dd25ec83","datavalue":{"value":{"amount":"+0.817078","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$7B50ADAE-F7DF-4FC8-9CD2-D975A8609A0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d9f643e56aa293e4c010ec6c4ec094d53b35d41","datavalue":{"value":{"entity-type":"item","numeric-id":2449088,"id":"Q2449088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb570e61bbb7d73d5d9eeb7670ab3a4977764693","datavalue":{"value":{"amount":"+0.81647265","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$309641F2-210F-4FAD-8327-5146DA03F0BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239eb7f979da3a30370c6fe898d275e2803a0687","datavalue":{"value":{"entity-type":"item","numeric-id":3382003,"id":"Q3382003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26078bbf3784f591a7aca87829ba388bfcc58742","datavalue":{"value":{"amount":"+0.81097955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q688711$557A1904-BB71-44EF-BC77-6F6FCA2F0470","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:688711","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:688711"}}}}}