{"entities":{"Q2407040":{"pageid":2417783,"ns":120,"title":"Item:Q2407040","lastrevid":74122437,"modified":"2026-04-14T18:29:57Z","type":"item","id":"Q2407040","labels":{"en":{"language":"en","value":"Length lower bounds for reflecting sequences and universal traversal sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6782825"}},"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":"Q2407040$E489771F-A474-43C7-9DE4-421A173CA5FC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"313f4be7957e71c3e77d785b39a6ce66763dea76","datavalue":{"value":{"text":"Length lower bounds for reflecting sequences and universal traversal sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2407040$B25994E4-69D0-4DBE-8460-99E8D82500E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15990f86e6c548817a4a63dccc8bbc1470bc14e6","datavalue":{"value":"1371.05306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$AE6B3F3B-25F3-47E8-8EEC-5D876B5B72A5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"191a0fc025b05c69999164e34b0670493107a774","datavalue":{"value":{"entity-type":"item","numeric-id":2407039,"id":"Q2407039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$A7ADD273-0FE1-431A-846B-4C045448F1B8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$BF9C4766-E58E-48B2-BC1D-AF223BBFEC51","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72265dfaac0bc8e24a1f91fd4a1bc20423d8c4c","datavalue":{"value":{"time":"+2017-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2407040$C925E9DB-A3CD-4636-B581-84171F848565","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1ad1bf428b79a0176d62afa9a160b2a17f8d9ea9","datavalue":{"value":"05D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$06796E40-0B07-46FE-B6F1-C05617EFB8D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$88A7D507-1C3C-43C7-8F91-EDA4231D886D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9d858e41e0a59484832bcb04dd1343bac1b88487","datavalue":{"value":"6782825","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$284C3508-C749-48AB-A888-3FB10D72BE77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f95bdbac8b87ab5595d8da631ab421108cd928d","datavalue":{"value":"graph traversal","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407040$D0C136A7-5888-42E9-B2DF-F769FCCA364A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89a72e6b028694d471338097805027e66bd0081a","datavalue":{"value":"universal traversal sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407040$EB8E25C5-2B36-45EE-A7AF-935FC05C8352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"359d5f5860ca9566c51dfb66b44e5f8978112076","datavalue":{"value":"reflecting sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2407040$EB319534-59D4-45CB-9D26-88648AA178DB","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":"Q2407040$484DC414-BE85-4948-A25C-EC236BD249DC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0de25071499dc16c3c603d706aca628b99c79758","datavalue":{"value":"https://doi.org/10.1016/j.disc.2015.01.018","type":"string"},"datatype":"url"},"type":"statement","id":"Q2407040$BE5A3668-99DB-4AC2-948C-B8D3F0211A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0421c2bd8cf321d79551a8c99ad68f4c6607a130","datavalue":{"value":"W2023463918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$C1FB3AB2-D533-4986-BA9F-A7D76EA5E802","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be56282e6b70c8f0213b12e748645a1f3fe5209","datavalue":{"value":{"entity-type":"item","numeric-id":918989,"id":"Q918989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$4A250EEB-C966-4625-947A-F846597C2773","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c086edff2920c7c16503c0a14ce4156a6830f33","datavalue":{"value":{"entity-type":"item","numeric-id":3472132,"id":"Q3472132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$6F01D79B-27CC-41D8-BD54-1A1C9DDDEC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b68eb0ce267601da3cfc756b50abf8980d4d6bae","datavalue":{"value":{"entity-type":"item","numeric-id":1201151,"id":"Q1201151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$FD3FB722-87BE-41DA-8F2B-968C55B49C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12f1744f4b8bf1ef34d5089f5ca86b0263adc96b","datavalue":{"value":{"entity-type":"item","numeric-id":1898471,"id":"Q1898471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$35EE59B9-9F07-4AA8-A035-625CEAD6FCAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba77d33ed22f5aeb56ecdc48677663cb8b26cc47","datavalue":{"value":{"entity-type":"item","numeric-id":1386176,"id":"Q1386176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$897717A4-3DD0-4903-8205-07C561B03EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d3b4cbd0eefd7c939851b7800abe7bcbb7802a6","datavalue":{"value":{"entity-type":"item","numeric-id":3890116,"id":"Q3890116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$CD279443-50E3-4FE0-B71F-91C7733A35B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"44300e61d33f1837030ffeaec0ddab76a97b94fd","datavalue":{"value":{"entity-type":"item","numeric-id":4551362,"id":"Q4551362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$17538F9C-89CB-43D8-8D12-2AF8D084F6E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2edbef85d69daa33fcf28ddf8577bb77803accc4","datavalue":{"value":{"entity-type":"item","numeric-id":1823548,"id":"Q1823548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$60B43671-8D49-4709-93CF-151CACEC8826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d42d3b699efe199e50db2b17428191d98b6b060","datavalue":{"value":{"entity-type":"item","numeric-id":1401264,"id":"Q1401264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$096067F1-99C5-4134-BC5F-9DB2830184B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$B5A607F1-77DC-4B4B-ADB8-95BBED769FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0460f5b4492f741d8a6681bf5cad208eb546f979","datavalue":{"value":{"entity-type":"item","numeric-id":4027857,"id":"Q4027857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2407040$81FB465B-E014-4321-AB6A-C35ADF24370B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3de9e7804d148afe53e364956d23ccdd7b12f203","datavalue":{"value":"10.1016/J.DISC.2015.01.018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2407040$2E68FEC7-72D7-495F-8502-5FFEB314F581","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5765dde30baef5b8640a23265e805bba6ee3073","datavalue":{"value":{"entity-type":"item","numeric-id":1201151,"id":"Q1201151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0de1379a28a317c105557344d7eade6ee0dddfb","datavalue":{"value":{"amount":"+0.9482144","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":"Q2407040$E100633F-31E2-4FB7-A129-07D08FC714E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec88e6732cfb1c19f1b74f5b2b5b209480310f05","datavalue":{"value":{"entity-type":"item","numeric-id":1898471,"id":"Q1898471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22922763863cc30bbeafe9910373faa455d420c1","datavalue":{"value":{"amount":"+0.88375443","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":"Q2407040$94095F73-FA1C-4A3F-BE71-E9E9B4A334E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f99557e3d2f0aeec123e44adec09e5f0c7c7960d","datavalue":{"value":{"entity-type":"item","numeric-id":4551362,"id":"Q4551362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66096b7c03f8b5bed25efa3aab25a6a4c3c62c3f","datavalue":{"value":{"amount":"+0.88190234","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":"Q2407040$04D4D087-9D80-40BC-A5FD-9DCCDBDF1C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1813bef11eaa2a5f0dc697fad84cb347f0ffba43","datavalue":{"value":{"entity-type":"item","numeric-id":4027857,"id":"Q4027857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c454709f557f412ee141f80f6bfe632c9b1981f","datavalue":{"value":{"amount":"+0.87180215","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":"Q2407040$FA008515-9842-4005-8A1C-DCADF0CC3A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2c9a4762a6072d433dc7f428c0eb153f1a7727b","datavalue":{"value":{"entity-type":"item","numeric-id":3148507,"id":"Q3148507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d83354f2c6628eb0f7d3f8d2fe00f113177e3c62","datavalue":{"value":{"amount":"+0.86728406","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":"Q2407040$00834745-786B-4AB9-B6A6-7AFE62269BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2c6d6d66c49bef6a5d9a1225b2733d18d7d43eb","datavalue":{"value":{"entity-type":"item","numeric-id":613138,"id":"Q613138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1a552a5a36ba787bd394469b2bbaebbc195ec72","datavalue":{"value":{"amount":"+0.86210024","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":"Q2407040$168CAAC4-D66B-472F-83D3-DD04D3EEDBA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7212d3be45fc59c77a960b01b4d68bf492fc3c93","datavalue":{"value":{"entity-type":"item","numeric-id":3472132,"id":"Q3472132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d3404ac23fde23f8c401da2e1554b7a8785bed","datavalue":{"value":{"amount":"+0.8603393","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":"Q2407040$5F618144-060C-4E65-886B-BAEA00A3E838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6afd7d79a6b002bdb4531863519084e841340ae4","datavalue":{"value":{"entity-type":"item","numeric-id":2912840,"id":"Q2912840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ae4ec75e2fa563265dffbf6b1a3654e399ccf48","datavalue":{"value":{"amount":"+0.8538846","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":"Q2407040$8BC852AD-4816-4207-95DF-8270479C81D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e64f51c2bfe10d0189baa337e98abecff473683","datavalue":{"value":{"entity-type":"item","numeric-id":4962192,"id":"Q4962192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c17c3959d153ccca551e637a1d0ada4ce2dbee2","datavalue":{"value":{"amount":"+0.8482882","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":"Q2407040$A6EB457F-2E72-4523-84E7-185D106BCD48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e01903dca66babc107bfd5b8f6364c30958e58","datavalue":{"value":{"entity-type":"item","numeric-id":2037175,"id":"Q2037175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2353d97d7b9059811f6e266643b327dcf0a76e8e","datavalue":{"value":{"amount":"+0.8458388","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":"Q2407040$85BF6A22-F234-446B-9763-0A094766D860","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Length lower bounds for reflecting sequences and universal traversal sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Length_lower_bounds_for_reflecting_sequences_and_universal_traversal_sequences"}}}}}