{"entities":{"Q6845959":{"pageid":20572429,"ns":120,"title":"Item:Q6845959","lastrevid":84279086,"modified":"2026-05-14T14:07:31Z","type":"item","id":"Q6845959","labels":{"en":{"language":"en","value":"On the complexity of computing the co-lexicographic width of a regular language"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8171265"}},"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":"Q6845959$05F6EFA0-C359-4D00-BAEB-58E2AFD69671","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c63f44214a4b24238f61fcf043f49cb4485bdb96","datavalue":{"value":{"text":"On the complexity of computing the co-lexicographic width of a regular language","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6845959$68D229F0-9F5A-4006-BBB3-B4891C5331F3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9a0a41da6a28dbcb3f413c094f9e0be798d64d31","datavalue":{"value":"10.1016/J.JCSS.2026.103759","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845959$6C4EBB3E-BC40-4190-912C-3A0D8FF17339","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d46f43b5897fc91a96f9a8d396638857810f0be","datavalue":{"value":{"entity-type":"item","numeric-id":1680156,"id":"Q1680156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$13CE4CE4-D63D-44AB-AF88-A05F9DCF9AF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"549aee19827d2095230892dd4836d12b7b37799d","datavalue":{"value":{"entity-type":"item","numeric-id":2146117,"id":"Q2146117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$7B9586F0-B8DF-450C-A466-1FA4DFC38962","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9d47768029620f44b29c40ab5688e2c2e38246a","datavalue":{"value":{"entity-type":"item","numeric-id":1734402,"id":"Q1734402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$02C2DD61-83FD-4AAF-B26B-290BAB60A348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d2f0d46d96166900d38ce02a3e241a6b0f47884c","datavalue":{"value":{"entity-type":"item","numeric-id":255283,"id":"Q255283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$89C6B74A-E8D6-48E4-8491-DBD06E281907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc6658124198afc552b00c5ecac5f3306aa1662f","datavalue":{"value":{"entity-type":"item","numeric-id":831800,"id":"Q831800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$D50DEF05-DC3D-4116-9D81-E37695C83DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f4e12c722f49d808c298b612fc4992a4ed23967","datavalue":{"value":{"entity-type":"item","numeric-id":626877,"id":"Q626877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$23391B0A-2FE7-4E87-A127-DCC0309FEE88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0d26173d3ceff0c370ea8b00bc539b545e2f2a1","datavalue":{"value":{"entity-type":"item","numeric-id":724213,"id":"Q724213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$8F373C95-C8F6-4829-8FED-E852156F0EAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3340243f57e05f2265c56423c388055a14b114fa","datavalue":{"value":{"entity-type":"item","numeric-id":107189,"id":"Q107189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$0B2E902D-1CF4-4888-BF10-AAA73C02C608","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0e78489bbe47ef60a61d243e2d28e513b4676ba","datavalue":{"value":{"time":"+2026-03-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6845959$4765FECB-09C2-4951-89B0-BE6F498B8976","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62a49b155c9af634e6c3562b1547da1f7c08791a","datavalue":{"value":"68-XX","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845959$709930B3-D925-4A9D-B021-FB3992CB3125","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6026aeb620ea6f7b1d77c04e6c71b7f197b2c1e7","datavalue":{"value":"8171265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6845959$74B0CFF2-6ABB-40FB-B983-D2F300F257EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f11a697ca4320b2c5e334107aae45a37f7f8f8b","datavalue":{"value":"sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845959$3F0CF8CD-1340-4030-9F8C-B2B5A33CF167","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3d1ede154af145f32d96fd914e8671c42a5ea8e","datavalue":{"value":"indexing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845959$375A7542-032C-48C7-AB23-A9C6F67D0814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845959$1CFA4BCA-51B6-47A2-A098-AB5AED53A4D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14456d01f7fa56d37c7b4c80579645a44c04f3ff","datavalue":{"value":"Wheeler automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845959$3127CD13-E0CA-4DA1-80BA-906CC8B0F53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee63604621b6fd9d90b10f19ccdd9c167a66b1b6","datavalue":{"value":"parameterized complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q6845959$3716C626-59F2-4052-8266-6158E013E1B6","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":"Q6845959$D6FBF14F-B8D9-41FE-BB45-2AF4D9427B3A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5499064d0bb6e5bac06935dd86e1f8c128c7e539","datavalue":{"value":{"entity-type":"item","numeric-id":2051845,"id":"Q2051845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$F73838D6-E338-46F9-B7A5-13486CB76007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fcd5d6abe77a402efec6e752b976a204f1623fb","datavalue":{"value":{"entity-type":"item","numeric-id":6891100,"id":"Q6891100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$C4009956-CCAC-4742-82A8-7F5A8E6E5B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f20c32fb65b36af8ff6edb189227c23a2da796c","datavalue":{"value":{"entity-type":"item","numeric-id":6656955,"id":"Q6656955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$36E8A8A1-DA04-4DE9-AEFF-7C3910611A23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ee69d6298881ce5e59d9e5c49480ab4b2befcc","datavalue":{"value":{"entity-type":"item","numeric-id":6545413,"id":"Q6545413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$6FBE9FB1-6CED-48BE-9183-7377CCFAF367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9450089d0dff5a1768a5b1ad27f135cdd45bc81","datavalue":{"value":{"entity-type":"item","numeric-id":6953198,"id":"Q6953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$C3016FBE-52DD-447D-B819-E9953736DD85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5356cbc919830e00c8a48dbb1dcd7a3431052618","datavalue":{"value":{"entity-type":"item","numeric-id":7032083,"id":"Q7032083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$4457C003-70DC-4109-A182-17930AD24C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0071d6b25a7f7c3b975b31a3462110bab731f45","datavalue":{"value":{"entity-type":"item","numeric-id":6147411,"id":"Q6147411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$FF699668-4FD0-4CF5-AB17-E8D9B58D2B2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8deab017669f8620c91f2e2c52e8a56f0bee474f","datavalue":{"value":{"entity-type":"item","numeric-id":2686107,"id":"Q2686107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$F1CD3128-EFEF-4E98-AF41-3ADEAA72D0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f60224dbc521cd20fe9598a01f36a3e7e04f0c46","datavalue":{"value":{"entity-type":"item","numeric-id":5204320,"id":"Q5204320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$64E80B78-487A-44BB-B8D1-A9D29ED4ACC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a1530b6e3c3b26ba72c0c5916b8e4620dffdd7b","datavalue":{"value":{"entity-type":"item","numeric-id":4038677,"id":"Q4038677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$ADB6A4F1-17A1-4CF4-8C1A-6958757F1470","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3749d7b0a0615b6cbbb5620bae59c9d84abe0cf","datavalue":{"value":{"entity-type":"item","numeric-id":1676308,"id":"Q1676308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$918DB381-9A69-4B4C-B66F-31FE930B8C4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f842ad3f349f8e3a5080defcf4e31ea1a2db15eb","datavalue":{"value":{"entity-type":"item","numeric-id":2118211,"id":"Q2118211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$80AC463F-8204-406F-AA3B-5AA8CA5797C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be2ce44bdf80df52f5a97dfe72ac01ea51570a9","datavalue":{"value":{"entity-type":"item","numeric-id":4045961,"id":"Q4045961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$9C0C0244-A373-47CB-8DEF-58D33FAFE2C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4548ea5d583917c0fa9b6aaa6b1d48c80c1e7e","datavalue":{"value":{"entity-type":"item","numeric-id":1604206,"id":"Q1604206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$7BE9391C-C719-4A3D-99B3-0A3F8096F3A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65a1981a1203c79461c5c233d58fd88159a1e343","datavalue":{"value":{"entity-type":"item","numeric-id":3799643,"id":"Q3799643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$B8040081-71F3-4D1C-8139-5E532953884B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c906e54d7f8c3a2b4802cd6e6270c3025fe3ab0b","datavalue":{"value":{"entity-type":"item","numeric-id":6622022,"id":"Q6622022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$1F19761D-0643-4638-9267-83FACC03E297","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d8cc5dd2eeb3e3e68c30fabcf18d34b7a20211","datavalue":{"value":{"entity-type":"item","numeric-id":6891071,"id":"Q6891071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$27D27507-B1A4-4CEA-8831-61528257F9E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11f266f11d0364bdec27a15e27ebdf3a6e748a68","datavalue":{"value":{"entity-type":"item","numeric-id":3264483,"id":"Q3264483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6845959$E6CCFDBE-73D9-4200-8B1F-B053C7F475F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the complexity of computing the co-lexicographic width of a regular language","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_complexity_of_computing_the_co-lexicographic_width_of_a_regular_language"}}}}}