{"entities":{"Q491961":{"pageid":493728,"ns":120,"title":"Item:Q491961","lastrevid":62268741,"modified":"2026-04-11T04:55:28Z","type":"item","id":"Q491961","labels":{"en":{"language":"en","value":"A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6473708"}},"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":"Q491961$3FBA2C73-7CD5-48CE-BFE5-AE3F9409DB5A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c1f4147a34314727b11a658d0834ac94adc59a7f","datavalue":{"value":{"text":"A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q491961$1B7A2ABA-F44A-4650-8C47-7FDCC18A0F04","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab153925e06a9982b442fb1bef82acd42f84bf6c","datavalue":{"value":"1319.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491961$2F394810-7D46-4057-89EF-ABEB176ABA7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"df85d172fa652c32541133894aa1d8b3fb89966e","datavalue":{"value":{"entity-type":"item","numeric-id":341338,"id":"Q341338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$539BA7FA-2AC8-4D3A-A245-01E6B9EBCC5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"561bc5db4c2a98c2dcd18d83b7f7bb593fb08544","datavalue":{"value":{"entity-type":"item","numeric-id":491960,"id":"Q491960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$45A76D57-82C9-449B-9A41-82C078F57535","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$08C337CF-7184-4843-A2B7-212071675E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b8bcd746b8ad4faf7a078efd0ea2ce9f485311b5","datavalue":{"value":{"time":"+2015-08-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":"Q491961$8A82360B-C1B2-4FC2-9056-3A339D3FE1DD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0e7eed7e6157f67d3b9b4ad9ab101a202c043c86","datavalue":{"value":"https://arxiv.org/abs/1306.5134","type":"string"},"datatype":"url"},"type":"statement","id":"Q491961$09AEB560-7249-4C3D-AD57-E8CD866A1D60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8cf2f692eb0d5c2fc2ce5b2154318999029c1c1b","datavalue":{"value":"05E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491961$34D8842E-4F9E-4E0F-9378-903D44C35818","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d1dbc0ed784e34a15d9b1d17c5b888271168f72c","datavalue":{"value":"6473708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491961$F10F29AC-23E9-491C-AF34-AB4BCF3BF840","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q491961$29D02AA2-B253-473F-B329-F8F5993E1E4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c20bbfabf47d9537f910ea1878414a01b1370624","datavalue":{"value":"hook-length formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q491961$19942880-8A98-47B4-8E5D-81871141BC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89df31c5b4a7f10843b93b9bd1262f972be8c4d4","datavalue":{"value":"Young tableaux","type":"string"},"datatype":"string"},"type":"statement","id":"Q491961$C1545878-0E3A-41BF-AC25-5D59B9620199","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":"Q491961$A4810248-58BA-45B3-BDA0-DA707BC8428C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5348f0282b0df2fa57ae7b8a8ca87d47384147d8","datavalue":{"value":"W1502677437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491961$F2C9A1F6-6FEE-4092-983E-8D4052C34B4A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6bc1a3638a03297b394517b8cbe1e8b4e86b63b","datavalue":{"value":{"entity-type":"item","numeric-id":3557534,"id":"Q3557534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$E549AA74-79F1-4E85-A3AE-BA3BB9F53779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79774999b77bbc047665fc603ac52c7ce25a3fc4","datavalue":{"value":{"entity-type":"item","numeric-id":607471,"id":"Q607471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$462C2F28-E6EA-4330-BE52-A5848A036F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e9f7ba343db1f390805c95f9f831890f7f0742d","datavalue":{"value":{"entity-type":"item","numeric-id":1864606,"id":"Q1864606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$BFDF5353-6264-4149-B158-B15E88B703BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e16080b6ae9dcdc7ef7313eb63dcf1d58b18fc68","datavalue":{"value":{"entity-type":"item","numeric-id":5826959,"id":"Q5826959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$FCCE0419-813A-4676-9CB3-23C69138D08D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"354743a0150c2505524747689903fce2fa318856","datavalue":{"value":{"entity-type":"item","numeric-id":4344097,"id":"Q4344097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$3D16D114-4D1C-4803-B57D-455DB5C8C6DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62ba02d8d7b47b98b69ee66cb12d952c0c011633","datavalue":{"value":{"entity-type":"item","numeric-id":3836512,"id":"Q3836512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$C06A9A7D-CEB9-4EDC-B433-3A1879A191E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bd27661beef475fd4772cf1f56208054560a522","datavalue":{"value":{"entity-type":"item","numeric-id":2338913,"id":"Q2338913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$CFC84421-E62A-4AA5-BED1-B59B02F48D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e70b685cdc53828a965dc466ebc1734d138a940","datavalue":{"value":{"entity-type":"item","numeric-id":2716065,"id":"Q2716065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q491961$B98B6362-5359-4E8F-8A4F-7F163E11B853","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ff6488dbc4e1e7e88559730a15ed0a8b7ec58b0a","datavalue":{"value":"10.1016/J.JCTA.2015.04.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q491961$DE5692BC-FCD7-4638-B273-A5B92484268B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7898db373ff62a9c2cf06ad181dbc596a733daa1","datavalue":{"value":{"entity-type":"item","numeric-id":2628258,"id":"Q2628258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b68b2686910951d98cf7c14938b53d04052530e9","datavalue":{"value":{"amount":"+0.8881813287734985","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":"Q491961$87E3620A-A39C-4076-8962-6927F2752F84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"193315e3bd7d15bf674bb00be9b01e3ea4dddacb","datavalue":{"value":{"entity-type":"item","numeric-id":4584101,"id":"Q4584101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9100f13ce834000dfd5f26995c27601467c747cd","datavalue":{"value":{"amount":"+0.8595457673072815","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":"Q491961$D7C1F101-9A94-4607-8673-D77AAB724931","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bd055c22b8d40b866e105f5494e18eb1bbf48df","datavalue":{"value":{"entity-type":"item","numeric-id":3372440,"id":"Q3372440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fac7bdf1f51677e5d2da63491e75632ab665f64c","datavalue":{"value":{"amount":"+0.7236545085906982","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":"Q491961$76FC84BC-712C-42C1-8D34-7105B059A587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615f9f1f748d854792a5d33278817f6d6bddde7b","datavalue":{"value":{"entity-type":"item","numeric-id":1918890,"id":"Q1918890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2437e7e2c1b24d7d9c3e0c554df143b4e6cfa9","datavalue":{"value":{"amount":"+0.7218284010887146","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":"Q491961$72FF6B34-6AA6-4D01-8491-DBEA309D56A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97b52766317a43307eaaa2f732a0b8c8098b8807","datavalue":{"value":{"entity-type":"item","numeric-id":1001688,"id":"Q1001688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6af00553906261fe51e205051d627014f4cbbbb5","datavalue":{"value":{"amount":"+0.7191780209541321","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":"Q491961$18C71A21-42F2-499E-9563-87CEC9D4D96D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A complexity theorem for the Novelli-Pak-Stoyanovskii algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_complexity_theorem_for_the_Novelli-Pak-Stoyanovskii_algorithm"}}}}}