{"entities":{"Q496050":{"pageid":497817,"ns":120,"title":"Item:Q496050","lastrevid":62301585,"modified":"2026-04-11T05:09:27Z","type":"item","id":"Q496050","labels":{"en":{"language":"en","value":"Generating square-free words efficiently"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6482911"}},"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":"Q496050$AB48DD36-3791-423D-935A-6832BFA279B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55262b4c05cef3ec2159272cedc3214f087b09f1","datavalue":{"value":{"text":"Generating square-free words efficiently","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q496050$BD60159C-8560-4EF2-8E0E-27ACA633F09B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4210240905ec76be8df010744a55bf50c9a00d5","datavalue":{"value":"1330.68361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$C067B3DC-A67C-4B81-A815-FC3F241C9F14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8106f8271fee56e664d7c347202a9ebb5e69ffe3","datavalue":{"value":{"entity-type":"item","numeric-id":444678,"id":"Q444678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$E3FA8538-4F92-4CE6-9267-61D9F85AA881","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$DEC0DB0C-2F69-422B-AFA6-B2AA9301B677","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aa7ff53be2613fa456ce1e6e1f910cf5f7f773a1","datavalue":{"value":{"time":"+2015-09-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":"Q496050$4E317FC9-73AA-4B64-AD75-9EC797C0EB31","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"824c9242ee6f86c15bf4eecb8cafeab39e222c2d","datavalue":{"value":"68W32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$1E7EC5C9-24F1-4104-9243-A86A117FD4F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a266e854a27ea61842a3abc941b0068dd6a6e37b","datavalue":{"value":"6482911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$95C5A64D-B7E1-4541-989D-453EE914CB60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"896cd75b4147b44f7ababfbd0ee6c5bee41a7bf5","datavalue":{"value":"square-free word","type":"string"},"datatype":"string"},"type":"statement","id":"Q496050$A445BBD1-D919-452D-9405-BD26B82E0E85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d607177573721cbee99e2d7973c65467dc39088","datavalue":{"value":"random word","type":"string"},"datatype":"string"},"type":"statement","id":"Q496050$73E14FC7-4988-4F0A-9367-3886AE627338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfe87d9c5acf813f3aee69660faa8f65c2998584","datavalue":{"value":"string algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q496050$F72D722F-67FF-4F16-A96E-5D020DB8AD99","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9442f2840526140e2eb70753717f42fcca4c65cb","datavalue":{"value":"Q64357142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$80DB3C94-953C-483E-ADF6-33113C43E15F","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":"Q496050$F03C69DE-1C09-41F7-96AA-E42F0C062B8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f2948523085d25b13ba6edff7b20c5a317bfa52","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2015.07.027","type":"string"},"datatype":"url"},"type":"statement","id":"Q496050$45658B14-2BAA-4099-801F-8E4160EE2FE8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1b00d1bcfa4480709d9ee33a5a5ac2f1fca5ba7e","datavalue":{"value":"W2192358462","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$FDADAC27-CC70-40C2-996F-4DD8B0DCD0DA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e56c8d3364bb1c0a86e5c5c736748ec18a800331","datavalue":{"value":{"entity-type":"item","numeric-id":2631171,"id":"Q2631171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$89EE2929-D8FF-4B85-9D09-40FC9FABD4D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"574448d7a2361d3e30a03e2dbd7e5bec499aaee9","datavalue":{"value":{"entity-type":"item","numeric-id":648401,"id":"Q648401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$49327A29-F2B5-4F5C-8F9C-AF772E6EBC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d06f971812093fe6317243e078dd346e71338f6","datavalue":{"value":{"entity-type":"item","numeric-id":3578191,"id":"Q3578191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$93C058F0-319A-414B-B9F1-5CCB22039B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3db50cc9b0933259e9a4a82636adcdcb84e1f2c4","datavalue":{"value":{"entity-type":"item","numeric-id":405191,"id":"Q405191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$0085669B-45AE-4747-99F2-364D721490BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"32ccc93353851f9bf3ab40e7e75f544a5a2d9986","datavalue":{"value":{"entity-type":"item","numeric-id":3637248,"id":"Q3637248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$8853757D-D559-4895-A998-1437B25548A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd76acff13f0b6a49e06c42b6acb0152e1ab44","datavalue":{"value":{"entity-type":"item","numeric-id":3569760,"id":"Q3569760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$AE9DAC97-B0B2-4124-AFB8-BAD892336C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fee94977437079e48ea9b90f9c8aa1724576faf1","datavalue":{"value":{"entity-type":"item","numeric-id":465700,"id":"Q465700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q496050$CBC261B6-A615-47C9-8519-84D3F2FE3AFF","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"253d37417884932c3600774892b24d708a4a373a","datavalue":{"value":"journals/tcs/Shur15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$7529F520-979B-4C06-86F6-AF6F9B3FED89","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8e543a833e8b3edd28e44f923b9116e4c92a1fae","datavalue":{"value":"10.1016/J.TCS.2015.07.027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q496050$E97777A7-DBEB-49EE-9A6E-E1413CC493B5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae3a7a9b14febe89e4f6af22dd572fca144de98b","datavalue":{"value":{"entity-type":"item","numeric-id":5016360,"id":"Q5016360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5250705301e80a59845da001d922aba1d0e91b5b","datavalue":{"value":{"amount":"+0.8729472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$4FD5C7BE-D239-4C7C-B93D-DB76E723BD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"647aa911e8dfc3280ba5d8f8ea2f48c633e3bbf9","datavalue":{"value":{"entity-type":"item","numeric-id":496046,"id":"Q496046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260a600d9f63e4393ad2fc11b0d34f3d49f98662","datavalue":{"value":{"amount":"+0.8672604","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$E0D18870-BD85-4C54-B986-3F3547257A1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf9c0398f68286e995403ecbdd32572bd99c59e","datavalue":{"value":{"entity-type":"item","numeric-id":2140467,"id":"Q2140467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f9025e7331bf3679bf2e9163b1f728095cf458f","datavalue":{"value":{"amount":"+0.86178815","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$B17E4174-D8EF-4AAE-9F11-53D48BA06F18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"348b4ac3419f3a082c348724de94fcba5a62b3ad","datavalue":{"value":{"entity-type":"item","numeric-id":418771,"id":"Q418771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ae2b9277ba97afb941b073e348d88d120aaf96a6","datavalue":{"value":{"amount":"+0.86030626","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$A1F48678-70A9-4892-A555-B6679A9A0F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"969abca378742816d5d756decaa79e6ae80899e6","datavalue":{"value":{"entity-type":"item","numeric-id":2309218,"id":"Q2309218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edaca6618e226b76cbf077da2e70a3667be9e63f","datavalue":{"value":{"amount":"+0.86000425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$5EFB5EF4-AE0F-4C4D-8707-A8C7A6800166","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d75b70362645c962baf9270656e79f83fd742e82","datavalue":{"value":{"entity-type":"item","numeric-id":2680851,"id":"Q2680851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1688c401fa50939011379747a883e60a45d9f55","datavalue":{"value":{"amount":"+0.85978866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$ADCAB433-DC5A-4894-B9D0-266A4C4174E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40d364e8c4bc661d31c1e188cd707fbad640c4b9","datavalue":{"value":{"entity-type":"item","numeric-id":3704906,"id":"Q3704906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a8572ae9805c2bba2becaf19cb8cc7103b02e6","datavalue":{"value":{"amount":"+0.8538621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$FD79FBDA-B197-4757-93A2-DEC4730A929F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8f25df157ecbf6c0053ad9264898d3cdaa095a6","datavalue":{"value":{"entity-type":"item","numeric-id":3743308,"id":"Q3743308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49a8572ae9805c2bba2becaf19cb8cc7103b02e6","datavalue":{"value":{"amount":"+0.8538621","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$AFB2913D-EAFD-41F1-BF1C-BAB6B0B44A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2863ecb376966d0078f69dee1e1b0ac491d118f0","datavalue":{"value":{"entity-type":"item","numeric-id":975472,"id":"Q975472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13bd67a44045f942318484ec79ab047164e0f92c","datavalue":{"value":{"amount":"+0.85290575","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$705F687E-82B5-4001-A5C4-076FDEE9A0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a4591696fc60501029712336497c65a4de390aa","datavalue":{"value":{"entity-type":"item","numeric-id":2635082,"id":"Q2635082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5194c462234764fb9cf0fbd4214a510c8beff3a","datavalue":{"value":{"amount":"+0.8500137","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q496050$94CA0BB8-6A35-436E-8BCE-4EB34A0FE09B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating square-free words efficiently","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_square-free_words_efficiently"}}}}}