{"entities":{"Q294635":{"pageid":296402,"ns":120,"title":"Item:Q294635","lastrevid":60716109,"modified":"2026-04-10T18:41:43Z","type":"item","id":"Q294635","labels":{"en":{"language":"en","value":"A multi-stack method for the fast generation of permutations with minimal length increasing subsequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6594028"}},"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":"Q294635$F5E3C1CA-14D7-4799-B602-DD9B99422B55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2bff4936e0a0bb3211bdd4cc23284f122759c617","datavalue":{"value":{"text":"A multi-stack method for the fast generation of permutations with minimal length increasing subsequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q294635$72715C4F-9A4E-4807-BD15-D52CD8195BC7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1acd3f7d0afd27206c21962c4dddf50949abb2e0","datavalue":{"value":"1338.68208","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$95772B0B-D8B8-4F51-91FE-5CB2AA532C30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"de2adb9949601f957f465c0e372f920a3bf47a23","datavalue":{"value":"10.1016/S0020-0190(98)00208-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$BF442947-C4AF-47D8-A000-1C6CE67F25D3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"339b00984ebe0b1464be61c60b5f04b5d69666c9","datavalue":{"value":{"entity-type":"item","numeric-id":294634,"id":"Q294634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$ACA52377-BDCD-46F8-97EF-5B731C104A17","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$75D9FD15-AA4A-4CD6-BD67-C0578B1950D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b32ada740abbb03089ab30647d244c2741fb6e33","datavalue":{"value":{"time":"+2016-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q294635$A530E562-D695-49C2-851E-E38346B5EFB8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"368f28a2190053a02ebf3e437e927c7cd2236908","datavalue":{"value":"http://www.sciencedirect.com/science/article/pii/S0020019098002087?np=y","type":"string"},"datatype":"url"},"type":"statement","id":"Q294635$A31D7D8B-6F40-4D8A-AFE2-E087B540A324","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$11A35884-122C-4199-9D31-EAB89C53F629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6247f04fad65d359a20e559b3e9499d6219d492e","datavalue":{"value":"05A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$FEFF54F5-A715-4D96-9C1E-032DB637F4F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"79b3bc872b6637176b35f9e46ac855febbf884f5","datavalue":{"value":"68W05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$C3C2D3D6-5F60-4E44-8BB7-0C5557661811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"105e0beb2c6b4ccec706bc9c72234f14b27f389a","datavalue":{"value":"6594028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$A999F3F3-5D8C-41FD-8593-21A7EC3A889D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b93d69ebc1c51cfee06b00c8b748e2b4275c0266","datavalue":{"value":"combinatorial problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q294635$5C699404-6CB9-4AA4-89CC-5FAF1A365396","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"669307fe7b3c3c87abf9b48f7e92ac9d875abb7a","datavalue":{"value":"listing algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q294635$C69D83B0-0E12-413D-97C9-7F11BECCEF98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a3ab088d1517a5ea37f49a3ffbf85dfe8d600a1","datavalue":{"value":"constant amortized time","type":"string"},"datatype":"string"},"type":"statement","id":"Q294635$EDDC287D-E613-4A79-AB56-BC808A41CB75","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":"Q294635$5EA1EC42-6DE0-41B6-BE65-F18B5DCADEB9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f32ede8ff57237cbdad233653a088872efb934a","datavalue":{"value":{"entity-type":"item","numeric-id":583885,"id":"Q583885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$9AEBE335-BF89-4B2F-8D73-3EEAA6EBE47C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94664529ee83144d60c9d37a7cd1345dd356e6ab","datavalue":{"value":{"entity-type":"item","numeric-id":5603208,"id":"Q5603208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$1DE9FA49-C4CD-44D2-A0B3-991539A4689B","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":"Q294635$0DDE7DF6-4C09-4FD1-A177-B29388F1BA1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35e28e05bb34799709ef10fd591ce767c6a28031","datavalue":{"value":{"entity-type":"item","numeric-id":5721208,"id":"Q5721208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$F38750A6-6DE6-4350-8ED4-BD4B9CC0B210","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffe5cf85062b3a2f57500e51933146a119940456","datavalue":{"value":{"entity-type":"item","numeric-id":1133901,"id":"Q1133901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$BC390843-4569-4C53-8D7C-B99BC8B51F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b66d02c59ec660791f16f4594f340fa6c7b95f3d","datavalue":{"value":{"entity-type":"item","numeric-id":1197979,"id":"Q1197979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$71857A54-EB06-483F-8510-AAB10F742CA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da11d373f6e0a39100e9f17d094ea1f0b863609b","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$077C4EFB-9E60-4A07-91E5-30FB1D20600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54efa3b82555495e0cda6f17f8b8f59135ff783","datavalue":{"value":{"entity-type":"item","numeric-id":3332267,"id":"Q3332267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$4DA44208-30F5-487C-AAF9-1CFF942D398A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72d883c3a67476c7b942fb80b705bfedb1ded789","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$6BF0D8AC-D078-4761-93E0-07243E123DD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d06c3a23bfc5f6414938057147e06dae7dd390","datavalue":{"value":{"entity-type":"item","numeric-id":1236548,"id":"Q1236548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$148D2A3B-3BD0-4517-B79B-A2C566DE479A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9b46e447d4b46a395207523ec589b7528de88cf","datavalue":{"value":{"entity-type":"item","numeric-id":3855214,"id":"Q3855214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$43BAFE0E-C7F6-445A-BE3E-605BDFBF06D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b53db46eeece0d01f04f5c0433356f661348c55c","datavalue":{"value":{"entity-type":"item","numeric-id":5544315,"id":"Q5544315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q294635$1B93083D-92DB-41BF-ADC0-C44D3CA19481","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7bf54dd388d61e28e45934d64a1f58160fcee4f0","datavalue":{"value":"W2040621474","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q294635$A1F49F30-A68C-4C23-A09D-177B8F0243CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06d72b3557798e355bad8f1f5c074bdeeecfcc0c","datavalue":{"value":{"entity-type":"item","numeric-id":3953179,"id":"Q3953179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3012abf01f8a188676fe200f2bcb460182283cd4","datavalue":{"value":{"amount":"+0.7634559869766235","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":"Q294635$2107E789-5D89-4BAB-890E-E1B8A7D9D460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aadc712af2dcd3a2b9fcd05b36ff453efcd14c13","datavalue":{"value":{"entity-type":"item","numeric-id":795511,"id":"Q795511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544f89b3cc800cdb30dbefb30dea58c445e3f712","datavalue":{"value":{"amount":"+0.7521651387214661","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":"Q294635$3E95B947-5BE7-4BF2-B559-E391B52A4BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d19493b8b8fc2cfba6ab1eef1f9aaf19349486e","datavalue":{"value":{"entity-type":"item","numeric-id":1186163,"id":"Q1186163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49e76f2751e59c77d266fa4e3e20dba8dd7459a7","datavalue":{"value":{"amount":"+0.748277485370636","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":"Q294635$0FFF08E7-2214-482F-B5A5-FF77993B61B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e3a541813509c2aa256f63dde97d75d5b3fe952","datavalue":{"value":{"entity-type":"item","numeric-id":4133641,"id":"Q4133641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c558cdf57e0722858f7fa0a7ff6d034c0f012065","datavalue":{"value":{"amount":"+0.7418058514595032","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":"Q294635$30244983-AEC0-477E-AE99-084B79A29EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01d7936b5d4fc32498445cd2393e49de0df7abf0","datavalue":{"value":{"entity-type":"item","numeric-id":2218834,"id":"Q2218834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d918be896039689084941e166608850a376d0074","datavalue":{"value":{"amount":"+0.7400146722793579","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":"Q294635$59CC3E01-74BC-4EA5-9CBF-30ECC21EA097","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A multi-stack method for the fast generation of permutations with minimal length increasing subsequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_multi-stack_method_for_the_fast_generation_of_permutations_with_minimal_length_increasing_subsequences"}}}}}