{"entities":{"Q1289031":{"pageid":1299781,"ns":120,"title":"Item:Q1289031","lastrevid":67101972,"modified":"2026-04-12T15:17:45Z","type":"item","id":"Q1289031","labels":{"en":{"language":"en","value":"A new algorithm for Jordan sorting: Its average-case analysis"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1289932"}},"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":"Q1289031$B02BF1AA-5254-49E4-A62C-C08C3CBA085E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f91dc0cd5a189d81e63e5e26c45ed078af764574","datavalue":{"value":{"text":"A new algorithm for Jordan sorting: Its average-case analysis","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1289031$8EC24C79-18E9-49C4-AB11-977C7CEC90A2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c46a8960882b38946b9f97dbcf5da272979b1ae","datavalue":{"value":"0942.68034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$6CE5B229-60DB-4BDD-8373-2B5C939162E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f495b02ac3604ccfff16b57d980f5defe097fd3","datavalue":{"value":"10.1016/S0166-218X(99)00011-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$1C7BC97E-B5F2-4442-9B07-B308DC3DEEC1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea52152724ce52ef2bb46126b99e01a505bd11fe","datavalue":{"value":{"entity-type":"item","numeric-id":1289030,"id":"Q1289030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$E9BB7307-CEC6-4695-AE76-89898D619BE3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$488957A3-238D-4B2E-B3F5-24795B631B28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d4e4e75e42fcc60c5af0fd1902bc16c2e6c4e","datavalue":{"value":{"time":"+1999-05-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1289031$35326A4D-C581-4777-8212-CEF485EC95E7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$A3F9EDFC-254F-4F67-B7A8-EF4C1A0E37AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$A463212A-DCA9-4923-882F-737DA6BB4C95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad013d1919ab47483adcc75affc51575498ea9ea","datavalue":{"value":"1289932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$356B7AF0-A04A-48DD-89F6-97D57AB1B0AD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16747ce88b8f9f7cc00fc638490d63724a4cde17","datavalue":{"value":"Jordan sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1289031$91B2442A-F721-400D-8F74-AC4B226A8B43","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":"Q1289031$1E020417-81D4-4A25-8571-DEC491E1A5E8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a0ae25b1d58f1874fcf96edef08868e2cd8fa6b","datavalue":{"value":{"entity-type":"item","numeric-id":4344022,"id":"Q4344022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$AEC391E1-BD50-42AA-9493-2A7E62DAF87D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b4714c779b60dd81191c02fce72803a9318c6e","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$CEB6E8D7-E918-453A-9E11-F2A37DE9E8CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$5577321B-DA00-4D43-B5D6-E53DFA0B1EA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0f53d9231bc5ff64922d7dd218bb49071786117","datavalue":{"value":{"entity-type":"item","numeric-id":3768416,"id":"Q3768416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$A2DEFB8D-4CAD-42FE-A4B5-FEF3666B5EFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd78336a6b8402a2019d88f6aef0fdbd81c90d80","datavalue":{"value":{"entity-type":"item","numeric-id":3214446,"id":"Q3214446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$ED971307-2C82-4B66-BBD9-24B66A343CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e3e85e2fd463ff4502171f4df9c01f599c9830e","datavalue":{"value":{"entity-type":"item","numeric-id":4302465,"id":"Q4302465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1289031$4760F6DB-B9AB-4822-8A3D-30367CB9EA34","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4650f2d478942aab815e0d71fcaf4b93fc6c1a10","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00011-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1289031$EF144D9F-2986-4FBC-8192-E879A53E7CB0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ef4dcc1a3282fe06b63a2c74d9d3f2f4fa395571","datavalue":{"value":"W2081186021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1289031$B6BC6A90-90AB-462C-8B30-1BE74BC6F92B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e01e7d13ecea5be8ce9e2d01d63d90fbb1aae5","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54fea24a401b6fba057943e0e1b1e8cb2d24e894","datavalue":{"value":{"amount":"+0.8379108905792236","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":"Q1289031$07F2153D-1AB6-4478-ACBE-1CE44979048C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"210b325ca9bc5e63882e0fc4a04594a8a3d8afb9","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c72d41b5750f67a05310c0b2377ce9e17ee416d","datavalue":{"value":{"amount":"+0.8028611540794373","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":"Q1289031$54725968-B103-4E44-A8A5-18DBF62EDAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb03e3e916ea8b497a8f951f7cdbbd7045752c87","datavalue":{"value":{"entity-type":"item","numeric-id":3495677,"id":"Q3495677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"775303b958a5e037f1d6bf423c03371a6519f505","datavalue":{"value":{"amount":"+0.7360017895698547","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":"Q1289031$0E2BD1A5-0806-4F9C-9E42-17BD8B18F0C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5df35f7703215c388acd5f9da0c96dbfa8b64fe7","datavalue":{"value":{"entity-type":"item","numeric-id":3691072,"id":"Q3691072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7d8aeabe0ab6e5e750246480f4599a7d1887704e","datavalue":{"value":{"amount":"+0.720085084438324","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":"Q1289031$0A8D3B1E-1055-4887-B355-20B5A57A66C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bb5b2db0c3699c08496261f71003a6333b3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2638830,"id":"Q2638830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806be518d19f412ebeeda124e280f6e4ad0322bd","datavalue":{"value":{"amount":"+0.7153440713882446","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":"Q1289031$D8A0BBFF-58F1-4F5B-9407-7768E12AD00A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new algorithm for Jordan sorting: Its average-case analysis","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_algorithm_for_Jordan_sorting:_Its_average-case_analysis"}}}}}