{"entities":{"Q428848":{"pageid":430615,"ns":120,"title":"Item:Q428848","lastrevid":61765881,"modified":"2026-04-11T01:31:23Z","type":"item","id":"Q428848","labels":{"en":{"language":"en","value":"Constructing partial words with subword complexities not achievable by full words"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6049377"}},"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":"Q428848$A12546FF-49B4-4EB2-9EBA-26CDD928A3CC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b97f97c37b0938c3fa043fe1bb1a3578b455e4e1","datavalue":{"value":{"text":"Constructing partial words with subword complexities not achievable by full words","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q428848$17C19AE1-A6EF-4019-BADF-5D0F47414C63","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccd48ea97cbdd0c33147a07e2f7f95431ad74969","datavalue":{"value":"1244.68063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$4223B22D-858B-4364-BFC4-E9AA7D280D09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d115937b7a43d984cdfa6e9d011584608afae4f1","datavalue":{"value":{"entity-type":"item","numeric-id":428845,"id":"Q428845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$125DE283-3790-4DE5-8210-C39F1E18DE55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91b401596769a5ba25bf752c17a8d7007d1e883a","datavalue":{"value":{"entity-type":"item","numeric-id":428846,"id":"Q428846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$99B89D58-5CBD-478E-88B6-A67B2AA5B5A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5744293ca1d261576f6ac7b03fc6a9a847fffa0","datavalue":{"value":{"entity-type":"item","numeric-id":398886,"id":"Q398886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$30E1E09A-30A5-4F1B-81DC-226A528A66F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"004110d5da5a2f2ca4aaff58566f17626c936362","datavalue":{"value":{"entity-type":"item","numeric-id":428847,"id":"Q428847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$D356CE2C-A1F8-4EFF-B4D3-C3B5971EE1F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b45e6f35a46f2e2f1fa86a21166fefbadd915c","datavalue":{"value":{"entity-type":"item","numeric-id":591667,"id":"Q591667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$190F61A5-F2C9-4EBF-87C4-67357B964466","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":"Q428848$CEFE1C40-D0C1-45A2-8FAB-B5F70EA7EBDB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f72164bd681bf7e905e9de5f982349bc17f0310f","datavalue":{"value":{"time":"+2012-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q428848$BC2067AB-B6B8-4484-A1D5-43AC765AA452","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"23149673dde05813672617e26c3fcb130092997c","datavalue":{"value":"68R15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$C2FF73A5-A423-4C5D-B99D-68081D5E048B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$63BC25A0-ED58-4153-8258-125189D239A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0b4b556eeda92e51465d56f75f70a6b1f4af67e7","datavalue":{"value":"6049377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$A051F52D-A16B-4DF9-9B4F-455367C250D6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c9735f1167df766bb7e33e6d0f45c52d40ede0c","datavalue":{"value":"automata and formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$992F7466-492D-4DCB-9EC7-D17B3D99B76F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8967d0a934eaa6194b5afbe1fbb4e78c8127645d","datavalue":{"value":"combinatorics on words","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$5A791CBE-0382-4044-BEBD-E1FB0EBA0AA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"665bb6b521670920ffccf875b8511ad8132838e1","datavalue":{"value":"partial words","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$4855155B-0715-4477-A12E-0B8D10960ECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12d3038b86bd8eca9cc438a24056aeeb757ee1f5","datavalue":{"value":"subword complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$58CFBF36-03F1-4640-8299-C6A795FAE311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"267b394071cf1b5b643cd515aabcdbcae8c08f98","datavalue":{"value":"polynomial complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$8E9DAB6F-FD66-4A12-833B-2A84D4B17007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b46f9cfef0fea20dbb4524232857af844f9d4df5","datavalue":{"value":"intermediate complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q428848$9D0EC161-D152-41A3-BC21-9EE8808EA798","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":"Q428848$99073280-96A9-4383-80EF-313B4F2BB05C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d82adabb58b56ad4f155c9c563bf5ae66a70dea8","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2012.01.039","type":"string"},"datatype":"url"},"type":"statement","id":"Q428848$AC2A6A35-B9ED-4AB5-B9E1-AC9120C19D18","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8aa4feb53f8a2cfd8c6088622b31289bce24496f","datavalue":{"value":"W2031089489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$FD2EC114-F5B3-4B85-A1DC-BDF2F3839EB8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b4230137327acdfba48f3f873c200bc754c4f3e","datavalue":{"value":{"entity-type":"item","numeric-id":1326948,"id":"Q1326948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$8344B7ED-C826-49DE-849F-296C740337C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950f3bf0951443eb1e5bcbf62abe86752f7308ef","datavalue":{"value":{"entity-type":"item","numeric-id":4431260,"id":"Q4431260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$AEBCDB31-8EF0-4ADC-9C49-65DA5D4BC526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66d91d3ec008337dd287227fd58a9f845ed05cd5","datavalue":{"value":{"entity-type":"item","numeric-id":4288853,"id":"Q4288853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$A152A0AB-2354-473C-9803-FDB19FAB2732","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43ce2d962884be5e0abf988eedda873b6e2acfb8","datavalue":{"value":{"entity-type":"item","numeric-id":1335288,"id":"Q1335288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$0435E127-329B-45FC-A1E7-C041DD69AF1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0663cb9e7f310ce1dbcf1e58bd41f739050d6fa1","datavalue":{"value":{"entity-type":"item","numeric-id":4007835,"id":"Q4007835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$9018050E-7340-460A-98BB-CBD9F3ED7EF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f5af72c5d7c638d2f0090508a1ae7a13ea5a793","datavalue":{"value":{"entity-type":"item","numeric-id":1903332,"id":"Q1903332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$B6BC28EA-1675-439A-B1DE-EEBF7AF0848C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a825b4802499533a14f060d79f66bba77bb6d2c","datavalue":{"value":{"entity-type":"item","numeric-id":1407959,"id":"Q1407959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$009AEB56-E1EA-423B-90CB-6989A2120062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbea9efe49a8fa4b049b0379279b0f54f9349ea","datavalue":{"value":{"entity-type":"item","numeric-id":1292487,"id":"Q1292487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$741020AF-13EF-4999-8652-72DFD23FDF58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"258bdba76977b3dec81e7e3a5e90f663de66a9f8","datavalue":{"value":{"entity-type":"item","numeric-id":5310364,"id":"Q5310364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$ADADB3B3-1837-4DC3-A4BE-2BF222670A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dffbfee5d004ce3240899f0eedd34834be85c51","datavalue":{"value":{"entity-type":"item","numeric-id":3569070,"id":"Q3569070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$E3B8609F-E912-47AE-8C09-25BCD992A06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dba39c8ad68be6177af234d7be1a6377587a58f","datavalue":{"value":{"entity-type":"item","numeric-id":5486009,"id":"Q5486009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$E85B2DC7-305F-4FFF-BBAF-00A6CF858A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b29e5f7547af0ed17dfe578aaa2ac4d1ed086e3b","datavalue":{"value":{"entity-type":"item","numeric-id":1280227,"id":"Q1280227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$93C319E0-1F28-4919-B1F0-169F43C18B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c3aea828b0deb29f03e2a559aea76f96577aa5b","datavalue":{"value":{"entity-type":"item","numeric-id":4412109,"id":"Q4412109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$48DD585A-7404-4373-898B-BC59BB92B5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59ed3efc5aaa46d19dfc82914d98474dc8429417","datavalue":{"value":{"entity-type":"item","numeric-id":1362993,"id":"Q1362993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$0D568507-8C09-4733-9166-88749D14EA06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"301a991a562ee97af1dcb42d6f4734cc8b5747e8","datavalue":{"value":{"entity-type":"item","numeric-id":1304818,"id":"Q1304818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$84663A26-0982-43EA-980E-DFF5F6D3C4DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b046ed9330791628f999e896f9f0cbfa9ff8ee76","datavalue":{"value":{"entity-type":"item","numeric-id":2370831,"id":"Q2370831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$D6D9523F-FD0F-460D-A248-161067D8F91D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e21c9f8d1c69c2bdbdaaa355f4e6beeba73d2152","datavalue":{"value":{"entity-type":"item","numeric-id":1382825,"id":"Q1382825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$DCDEB4E9-951F-4E55-A2E5-894026D27489","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":"Q428848$3DF36BEF-AB53-43E8-845E-252157282657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a22bc87d559a29a4fc9003e63a47c396b574214","datavalue":{"value":{"entity-type":"item","numeric-id":3564883,"id":"Q3564883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$7D2EA714-7AE7-48C0-A3AE-5E7515115532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a17ad0197d78bafac9cce97f4a694f975861069","datavalue":{"value":{"entity-type":"item","numeric-id":1320503,"id":"Q1320503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q428848$D8FA3DA0-0D65-477D-ACA7-E4BD6BC47256","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b640edd4f1b9f41ec6254836899b18a798058053","datavalue":{"value":"10.1016/J.TCS.2012.01.039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q428848$9426B6F3-A1A3-41CA-85DC-84541656D75A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dad4c6a322df949542746c7aedd64b3d32a4c61c","datavalue":{"value":{"entity-type":"item","numeric-id":534335,"id":"Q534335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa429a2bf7e18ac1645bdc9010d9df72c5566c2b","datavalue":{"value":{"amount":"+0.8680442571640015","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":"Q428848$DFC47403-F6C3-4D92-8204-567CF1C9785F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acef536cd3cdaa8e95fe47366ab23460a77b2826","datavalue":{"value":{"entity-type":"item","numeric-id":5267519,"id":"Q5267519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2079c0c60d90f5b0853cb878d63bf692fe05d9a2","datavalue":{"value":{"amount":"+0.8497613072395325","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":"Q428848$391C377B-E1A9-460A-87B0-E29576F07729","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4afde6eaf9ada9ffbb8a5d7c485c49817db804b7","datavalue":{"value":{"entity-type":"item","numeric-id":2789516,"id":"Q2789516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecd6c1a5127db99ae94fdbad4c8aa97fd29e7a39","datavalue":{"value":{"amount":"+0.8477595448493958","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":"Q428848$2227B685-FF36-418A-91FC-C8CE92F3FC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffa89615026a88e699c12d621b71be36e8e19b85","datavalue":{"value":{"entity-type":"item","numeric-id":3569070,"id":"Q3569070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"124921fd42e3b79df03080954895e2b2ca530e3c","datavalue":{"value":{"amount":"+0.8464047312736511","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":"Q428848$95EA8591-AFA2-4588-B649-B7DBA1F8B303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4034d853a8727540b2ed538daf34272ce0be3c7","datavalue":{"value":{"entity-type":"item","numeric-id":3113686,"id":"Q3113686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ddee82b85c8738efe0cc411adbc79d2c1b25cfd","datavalue":{"value":{"amount":"+0.8376975059509277","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":"Q428848$60B3CDAE-5660-48AF-BE9F-9ABB26E76A4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Constructing partial words with subword complexities not achievable by full words","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Constructing_partial_words_with_subword_complexities_not_achievable_by_full_words"}}}}}