{"entities":{"Q456294":{"pageid":458061,"ns":120,"title":"Item:Q456294","lastrevid":51581279,"modified":"2026-01-18T21:34:06Z","type":"item","id":"Q456294","labels":{"en":{"language":"en","value":"Stamp foldings, semi-meanders, and open meanders: fast generation algorithms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6098330"}},"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":"Q456294$A424DA34-6585-4C89-8226-5569D9596BA6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9235f0e1125910f470b50e9a83cdd750cf8e8e94","datavalue":{"value":{"text":"Stamp foldings, semi-meanders, and open meanders: fast generation algorithms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q456294$D72ECC0C-AF10-474B-A969-BD3085A93D6C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3abb79d3fab42979413ff3d06e78d9b3eeeacad1","datavalue":{"value":"1252.68209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$780A9937-659F-4429-B914-F95E98509CCE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31cef5836d6ac4ca81e8a47258272f91a1788c44","datavalue":{"value":{"entity-type":"item","numeric-id":299049,"id":"Q299049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456294$5B90DFC7-1361-4B3D-B3A2-D99CF4647D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12522a2a4fcf02273e07ba8119aba0fa5728b104","datavalue":{"value":{"entity-type":"item","numeric-id":456293,"id":"Q456293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456294$9B9B1F63-9BE8-4558-885C-5EB03528827F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456294$02F9B623-3460-48DD-87BC-58048BF6C1B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6ee92d50481ed05c06549abf63f6ece88b90dd74","datavalue":{"value":{"time":"+2012-10-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":"Q456294$7812C02A-3A8E-4796-82F1-0C72B3FBE82F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e6bb007745dcdeae1407cf48992fc2ce7590175e","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i2p43","type":"string"},"datatype":"url"},"type":"statement","id":"Q456294$E2B2826D-FC62-4D2F-9898-A5E0E31F4F6B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"85f0c5755efff90814fc48f6284f971ecbbb4d6c","datavalue":{"value":"Summary: By considering a permutation representation for stamp-foldings and semi-meanders we construct tree-like data structures that will allow us to generate these objects in constant amortized time. Additionally, by maintaining the wind-factor and applying an additional optimization, the algorithm for semi-meanders can be modified to produce the fastest known algorithm to generate open meanders.","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$79F273BF-C1AB-46B3-AFFB-9B49432C997A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$DFC604EB-7DE5-40BA-B095-88839FF54767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$98872983-55F9-4980-9B49-CD2767F6333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2d36e3867d5946e3717838aa146c58da76ecefaf","datavalue":{"value":"05A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$7A8650F9-8E27-4F6B-9C2F-79C938C82893","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"94f42304fb4f7ae14ed0af8c282bf2f4837a3d65","datavalue":{"value":"6098330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$4D74F611-57E9-4659-BAEB-6570D7ADFC93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68a64c72b75f450aee3e6f8925417b45a8d0901b","datavalue":{"value":"stamp folding","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$74B1CD98-188B-4A33-88FC-560A329C236D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1493efd73cfb100198de912541b28329722d76fc","datavalue":{"value":"semi-meander","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$D2BADD79-A548-4F38-A80F-1448E1187721","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20463f6b400349f225f33b88100196e68572dd5a","datavalue":{"value":"meander","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$CD22D4FE-1A8F-430D-9376-473E6CBF4241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bc62a54de955d0a2263692e4e11b92d72078ecb3","datavalue":{"value":"CAT algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$A4F2BE4D-317F-4CF4-A91A-327B68DC79C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdcc858e642c37f46f6fa377f2e2634fe466a35","datavalue":{"value":"permutation","type":"string"},"datatype":"string"},"type":"statement","id":"Q456294$DBCB55C1-8C93-4310-BCA9-15080F7C0F96","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"650e761a5f418c574655712b35b1fe882f756011","datavalue":{"value":{"entity-type":"item","numeric-id":19297,"id":"Q19297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q456294$047C4079-92E3-4223-9647-37ECC5269678","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":"Q456294$28FCFE52-ECC1-473D-A12F-D0B48916CA3F","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2ee9f6b33295cc1e0664dd60f40631be66db75d9","datavalue":{"value":"bafkreibga3ci7u6ep5ypixknfdashseam2g7wewcjucnpkfqoiuiqeoite","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q456294$9699023F-4266-4382-B9CF-3B44E0FA4952","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4925aaf26d17d33f46bf7401269eb30dc08abdb1","datavalue":{"value":{"entity-type":"item","numeric-id":2876011,"id":"Q2876011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc85332634bc6ddaeaa61d0b9f429d30d2c8f58c","datavalue":{"value":{"amount":"+0.7948604822158813","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":"Q456294$340EFC16-50FA-4538-9F89-DE482761BFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bb982a95d5706ed9a9c7ea97c88dc7894f23ceca","datavalue":{"value":{"entity-type":"item","numeric-id":2930322,"id":"Q2930322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1569b380cd04238ab15d88f856e576cae19b9280","datavalue":{"value":{"amount":"+0.7708727717399597","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":"Q456294$367BBA44-BFE8-4D1D-96A4-94AA9C27BC63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cb850fc6ac6e338d96b9cb71667d4e2a156e5bec","datavalue":{"value":{"entity-type":"item","numeric-id":4520686,"id":"Q4520686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47889db70aed66fa247723ba13b667dc468d8373","datavalue":{"value":{"amount":"+0.7696719765663147","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":"Q456294$EBC5A9C8-861D-4E78-847D-17E14D85DA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9618b4def8c3317be0671157986842e496fbb17c","datavalue":{"value":{"entity-type":"item","numeric-id":5691841,"id":"Q5691841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47889db70aed66fa247723ba13b667dc468d8373","datavalue":{"value":{"amount":"+0.7696719765663147","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":"Q456294$4CE03958-7D70-4971-BFAF-D237934A8D4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9513d289df74e8533978bfaf1ef82a9ca627ad28","datavalue":{"value":{"entity-type":"item","numeric-id":4457749,"id":"Q4457749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b867679b76aaee4ab9168943825c6057d2f2d27","datavalue":{"value":{"amount":"+0.7571039795875549","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":"Q456294$CE6BDC9E-5ACC-4C1B-AB94-85AA0821A618","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:456294","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:456294"}}}}}