{"entities":{"Q6171822":{"pageid":13306710,"ns":120,"title":"Item:Q6171822","lastrevid":93976151,"modified":"2026-06-05T05:34:56Z","type":"item","id":"Q6171822","labels":{"en":{"language":"en","value":"On the undecidability and descriptional complexity of synchronized regular expressions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7727459"}},"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":"Q6171822$A10449CE-8226-4AE8-811D-F4B55FA019F8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3602a2918fc3a1f0c58ecb39d548fb7a097d6eba","datavalue":{"value":{"text":"On the undecidability and descriptional complexity of synchronized regular expressions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6171822$603B419F-7E66-4EDC-A3B9-EFD1142EFE11","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c16448661dcd75b14cfb118bfba1a7b9554ab2ce","datavalue":{"value":{"entity-type":"item","numeric-id":6171821,"id":"Q6171821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$A402A33E-1E1C-4CF2-A920-F1D618E61F9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5488902e73ee01b0a591b24e9f1dea0f7a9b6126","datavalue":{"value":{"entity-type":"item","numeric-id":549706,"id":"Q549706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$ECD3B83C-5743-4180-BED4-F947333A422F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$E13C9804-CBCE-474C-9F90-411D5EB72806","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ec3fdc4707afeadfab464a2e4a8e3d58168b3dff","datavalue":{"value":{"time":"+2023-08-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":"Q6171822$137CD33A-8103-4288-A968-9071F21D70F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6171822$66E3010D-FCA1-4E23-89C6-81035913CF75","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"658479c1e183d2f00f8a8d498ac8f2e5a3a5dbaf","datavalue":{"value":"7727459","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6171822$71CC1E67-2723-4326-9BC0-C4A813914361","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":"Q6171822$2203E1A6-A03A-4EDF-B243-427A5C2525F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"41ff8c8506e0f3027c3dd7338383dd2d59c0fcc7","datavalue":{"value":"https://doi.org/10.1007/s00236-023-00439-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q6171822$B0562595-DD09-4BA2-81E7-5C0813D7091E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f6230c0dec7f3445eaf144c129b4c9ec0e1d55c","datavalue":{"value":"W4363678954","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6171822$41AD26E7-2565-4207-B2F7-DF4F77160B41","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3d06510851d82dfb1e7b6453192d4ed8bc5f3e","datavalue":{"value":{"entity-type":"item","numeric-id":4385510,"id":"Q4385510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$84CFC18E-A3B1-4239-BB5E-5EEFCEFBFF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12243b885c81d46602983318438580b498b99019","datavalue":{"value":{"entity-type":"item","numeric-id":2699953,"id":"Q2699953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$211508ED-1730-4BCD-8459-27A31B6431DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b80d974447712c7997ed1fe373e31ecca0679e68","datavalue":{"value":{"entity-type":"item","numeric-id":1019712,"id":"Q1019712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$503DB362-EA30-451D-A467-ABED250E8704","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e995370be7c06b77417d798c2a2c50344a963f3f","datavalue":{"value":{"entity-type":"item","numeric-id":5696950,"id":"Q5696950"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$0ACDBF3C-C3D1-4E84-869F-C9FFC2C061E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"011f89b14b9c6f24f7b2eba2f6c357b7708b40fe","datavalue":{"value":{"entity-type":"item","numeric-id":3618588,"id":"Q3618588"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$E5789129-73DA-4829-A16E-3F31B0533A58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94fc087a60f1a62b69025f6702508eac9b26af9","datavalue":{"value":{"entity-type":"item","numeric-id":1403339,"id":"Q1403339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$FCCFAB8D-07DF-4142-A3AF-9EEA30D7E790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a56331fbe4a0e96f3cec27dcfb666a870c07a1","datavalue":{"value":{"entity-type":"item","numeric-id":372977,"id":"Q372977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$5C62E30B-5031-4183-B9A0-8555F4D1C345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67776ff883dd720f815e73ba180eafde4bd9efbe","datavalue":{"value":{"entity-type":"item","numeric-id":1049406,"id":"Q1049406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$A05C9F71-4A94-4FE1-B7A9-64EF7374B8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77524b7048a32034e9a6236d1fff608be7464d79","datavalue":{"value":{"entity-type":"item","numeric-id":2316926,"id":"Q2316926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$9D739B13-AB7E-4997-8217-2C5C5D861AFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cae490fd575c76f5d324e330bf33cb473ae0528","datavalue":{"value":{"entity-type":"item","numeric-id":5590062,"id":"Q5590062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$355329B9-32B4-45A8-B1C3-3AAD9BCECD38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50d481d751cf827e9d7a71d4e9b89ab9decbfb07","datavalue":{"value":{"entity-type":"item","numeric-id":5535414,"id":"Q5535414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$58503816-F537-4F9C-8FDF-1EF3943E0A06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d401726619440d0d13c5c5a42f305eb921adec46","datavalue":{"value":{"entity-type":"item","numeric-id":4199562,"id":"Q4199562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$032A4FCC-04EF-4AED-B62D-E21D7E881269","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"84024d594973ff8e971980ddb8d142a5250b40e7","datavalue":{"value":{"entity-type":"item","numeric-id":3102144,"id":"Q3102144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$98300AB5-835A-4742-9F20-0235AAF8B797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2043397a54eaa38033021fac24881dafefacec7d","datavalue":{"value":{"entity-type":"item","numeric-id":5592246,"id":"Q5592246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$84F56F4F-E1FB-423D-9838-D216746E2A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1758902a66e2332f9d1d0268ecf38eeeb4d377f","datavalue":{"value":{"entity-type":"item","numeric-id":3862379,"id":"Q3862379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$A9AC1392-D167-496D-93FA-6967A8185719","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d50210b263c1e0351d094467fca364fa9ee63cbd","datavalue":{"value":{"entity-type":"item","numeric-id":4131690,"id":"Q4131690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$D01CCF72-84AD-4D7C-A8C9-E6443729E8FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6e121b95feb5eef26fb0ef7817e65d5f77ccbf7","datavalue":{"value":{"entity-type":"item","numeric-id":4151734,"id":"Q4151734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$E9F4A966-6B97-4DD7-8A77-2CD661D7A79E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fd5d8731fb9726fbf95214dd860bf28a3f73634","datavalue":{"value":{"entity-type":"item","numeric-id":673787,"id":"Q673787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$3DC33F73-0C19-47B8-80C1-8ACBF08EF0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9442b96c4fdb509cc46466612af1e459c049bf1b","datavalue":{"value":{"entity-type":"item","numeric-id":4465339,"id":"Q4465339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$F5DCC8A5-8F16-4A07-8515-7A804A43E197","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ef049281a235577a601f59e0d5ff2f99ce76124","datavalue":{"value":{"entity-type":"item","numeric-id":5551181,"id":"Q5551181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$E5D204F9-6600-4981-A1B2-15BE17983862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2dd225cb7a1f1b5d01838e5961bac1df864370d","datavalue":{"value":{"entity-type":"item","numeric-id":5641083,"id":"Q5641083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$7EE6CBDC-0094-4C3E-AC9E-BC4923CFC17E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0c43fa18b5bd843648b0ef1b96c7dcb459eba","datavalue":{"value":{"entity-type":"item","numeric-id":5332221,"id":"Q5332221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$BE06A6A1-39BD-43E4-B20C-AF1D32772EBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"997cb002c58d1e57011b80e69fd9c30cb1b873c5","datavalue":{"value":{"entity-type":"item","numeric-id":5536640,"id":"Q5536640"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$FA33EDE8-823A-48DA-A30C-D0B630AA0B5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61d37fc8e98077b607a7b116ed6820800a099f0a","datavalue":{"value":{"entity-type":"item","numeric-id":5495423,"id":"Q5495423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$C24BD619-92EF-4F09-AA32-07DC9AE28B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05bbb7e6cb8af669ed394d41eb85bff351fae137","datavalue":{"value":{"entity-type":"item","numeric-id":2629848,"id":"Q2629848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$3A07A066-5E5E-4B76-87FF-4BFD1A69C46A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15736a1fabe53e34c9adbd1c3f77269c133e2124","datavalue":{"value":{"entity-type":"item","numeric-id":4040892,"id":"Q4040892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$68DA6AF3-AD0C-4EB9-BFB3-F80E52E3D6BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4406b3aa29c5d87f1473a4f87d91f901cfa0eb2e","datavalue":{"value":{"entity-type":"item","numeric-id":5539753,"id":"Q5539753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$5937DB5B-D0CF-42EA-909C-BBD488804E01","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b59408c58bfc656c75824a5f0cc28edc3deb291","datavalue":{"value":"10.1007/S00236-023-00439-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6171822$4F7BA9A9-A1CC-4A3B-8B69-91713760EB02","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6171822$A42B5D64-71D4-4DB1-BFEE-6D3777CE9751","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the undecidability and descriptional complexity of synchronized regular expressions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_undecidability_and_descriptional_complexity_of_synchronized_regular_expressions"}}}}}