{"entities":{"Q1401236":{"pageid":1411976,"ns":120,"title":"Item:Q1401236","lastrevid":67517472,"modified":"2026-04-12T18:31:40Z","type":"item","id":"Q1401236","labels":{"en":{"language":"en","value":"On the computational complexity of infinite words."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1965270"}},"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":"Q1401236$2794C34A-339F-4AD2-9B2B-CA8B797C792B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cac04b9384a430a5263a81e713e933c06991c792","datavalue":{"value":{"text":"On the computational complexity of infinite words.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1401236$8225B79B-EDCF-40DA-9D70-B8E2544A8128","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6aee96ab2eeab4a240b0d25987b713cffbdc8b26","datavalue":{"value":"1044.68055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$E9073F62-B925-4764-8F6A-F37ED3788BA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c432b5a94dfbbef013a03a9ef2ea2b9154284b99","datavalue":{"value":"10.1016/S0304-3975(02)00400-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$F0FB5399-69FF-4AC0-B549-E90642FBFA09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$4542AF3D-F363-4048-B402-1DC726A94583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d14163225be168f7274ce7eefe25dad901b1ef5","datavalue":{"value":{"entity-type":"item","numeric-id":268447,"id":"Q268447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$C54F841D-BAAE-41D1-B5E8-6B5E69BB6216","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":"Q1401236$04E9702B-3295-4A93-95DA-3B6E31296427","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7c559667253af6b857a12c847a2fbcea5328ae19","datavalue":{"value":{"time":"+2003-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1401236$4F0FB218-9F05-49A0-B24A-F6BB63DEE8E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$0023445C-9DAF-47BB-AE38-7B8D33F99ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$D0D686F7-43DF-413C-BE7B-96631E19416C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$54E04D3F-5B73-400F-95C4-51EE8DE12FBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97b9b9f4b991bfe986bcc9c34a13850352158149","datavalue":{"value":"1965270","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$B1B3D49E-2457-42EB-A4CB-75C4EF175473","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"934df3b8464782996fc2ca63513afa43da543770","datavalue":{"value":"Infinite words","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401236$75A828AF-23C8-4C26-90A4-C8F4EE6F8F0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da67da54e89e7c80f20f3f95c3ceec18bb927753","datavalue":{"value":"Computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401236$8A7E8CCE-2DBF-4AE4-A4C8-1FCC0C51E397","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec3fbc330d324e58f54fc77775e2c32bca11ceb","datavalue":{"value":"dgsm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401236$ECB6C752-A8B8-41A8-8C06-1FF3AB7F9923","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc053e2eccecb8ae97455461329bab955b1d060","datavalue":{"value":"Double and Triple D0L TAG systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1401236$76372F1B-A884-4B2A-8B20-AAC2310A8E3F","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":"Q1401236$7B3E543A-CE35-4E29-BB7D-9668E3191521","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c58784feb36c3ed8a77c033aaa5d60c244ca287","datavalue":{"value":{"entity-type":"item","numeric-id":4304618,"id":"Q4304618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$D8419B91-B041-45EC-9B45-E87CE083CC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"102a26891507bd915dd804ec90cf13faf460e1bf","datavalue":{"value":{"entity-type":"item","numeric-id":5554774,"id":"Q5554774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$CC4E2360-E947-4B88-887F-A0A7E51816D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41887261d537196bf48621c3c1a2d8a3a0486ad5","datavalue":{"value":{"entity-type":"item","numeric-id":5485976,"id":"Q5485976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$EB293945-D976-4151-96D4-97FEA78B2248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ab968868a27793512725f9615e172750ff9d631","datavalue":{"value":{"entity-type":"item","numeric-id":4529547,"id":"Q4529547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1401236$F390B40E-216C-479A-816E-666EB90EF04B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03861f1eb40fc11aa9221a81390c0c8b52dcf65c","datavalue":{"value":"https://doi.org/10.1016/s0304-3975(02)00400-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1401236$F3B46484-CAA0-4AD1-AC0C-A5B5E06B4C03","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ae497eb15777e366fe66bceb6fb5b9b03d79b272","datavalue":{"value":"W1987848771","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1401236$73A6A728-F72B-472B-BB73-3BB30177AA19","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d52dd867370a71be211c37083fb5ec6db95f484f","datavalue":{"value":{"entity-type":"item","numeric-id":4779155,"id":"Q4779155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5760a62876ea7fbd87a427b08cc50c41da2c045a","datavalue":{"value":{"amount":"+0.983225405216217","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":"Q1401236$6CB57521-D78F-488D-B4A9-B51C1352D9B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32a394df203a4fae77aca5b20a40336cf63a932","datavalue":{"value":{"entity-type":"item","numeric-id":5957360,"id":"Q5957360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73f299e0d3589f1bbed62ffdf0edc648d4230eb0","datavalue":{"value":{"amount":"+0.7665624618530273","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":"Q1401236$5311A921-55A5-4D97-A6BE-44B032749074","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79798fde2cc44565d92c14191ed94ec8e102f9eb","datavalue":{"value":{"entity-type":"item","numeric-id":3217626,"id":"Q3217626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9194d8b3067a2156d022618d84b547e9216eebbf","datavalue":{"value":{"amount":"+0.7606990933418274","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":"Q1401236$75491862-02C9-4DA6-945F-D6CB109F539D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e981c81131ede2a3d85865c1d819adf0d5d9e340","datavalue":{"value":{"entity-type":"item","numeric-id":5096834,"id":"Q5096834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b31da7c40d49db7e29a0b15b4c8f6fcc37cefdb","datavalue":{"value":{"amount":"+0.7584628462791443","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":"Q1401236$94F7E12D-486F-44D1-A94B-E5682C359407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44dda9cba38486c17f802369dff7aa5db34a11d2","datavalue":{"value":{"entity-type":"item","numeric-id":2849993,"id":"Q2849993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd302b16e845207c5ff5a7dc56a7b138bfc20bd1","datavalue":{"value":{"amount":"+0.7556383609771729","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":"Q1401236$FD137696-171F-459D-83A8-55F6A41C4ED1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the computational complexity of infinite words.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_computational_complexity_of_infinite_words."}}}}}