{"entities":{"Q913513":{"pageid":915361,"ns":120,"title":"Item:Q913513","lastrevid":65333463,"modified":"2026-04-12T01:51:56Z","type":"item","id":"Q913513","labels":{"en":{"language":"en","value":"Parallel complexity of the regular code problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4147518"}},"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":"Q913513$11B99748-A2B2-40AC-BE93-E8D74D67FDCE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5f7838ed791190a63a2e82b572d31e630647f52e","datavalue":{"value":{"text":"Parallel complexity of the regular code problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q913513$B5914BA7-B1FA-4587-94AE-7141E9E364AF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"840115ff1de81f6b3b208bc2e7d00cc2e74e5ba8","datavalue":{"value":"0699.68071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$3C5938F9-34C4-4CCC-8B71-041157D55173","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bea3e9bb32537c823b41a313ad94ca32ae5087f","datavalue":{"value":"10.1016/0890-5401(90)90028-G","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$2A436560-5002-4A2D-AECB-36DB4FE681A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$061BE2C3-CEB3-4260-B45C-F4A63492D7FF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q913513$AC880BEA-645F-430C-AB4A-5CB853762D5A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$3EAB4363-12C6-4602-8D1D-5555DE58C414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$9FB28B49-24BE-4709-ADEB-24388313932F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$9B7A4433-702A-443A-B394-661112F9825C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b55f92d8e0545c23637edcf91ca874ea63904a70","datavalue":{"value":"4147518","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$D53D5A62-4F5D-4C8F-B465-852220B40CE8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"431ad0527b194c43bf7b26fc7f3a3705c49e72a4","datavalue":{"value":"parallel computation","type":"string"},"datatype":"string"},"type":"statement","id":"Q913513$E1A96317-5872-41A6-9E00-0B9659C25C3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q913513$F7337E66-04ED-40A8-BC36-97342DD81740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q913513$3F4D3F68-6F73-4E14-BAEF-42A2273AFB3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22bced8cf01d571a04c626e438f4ffb6baad70a4","datavalue":{"value":"regular free monoid problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q913513$84157327-656C-4436-90FD-8E36DF61A86F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39b552747d4764217634e487f918ae14b8e0bfc0","datavalue":{"value":"regular code problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q913513$72B7F4D2-46AC-40C9-8951-33F95AF2FAE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1cff795eccfe756599ae3d5b47d588334997057","datavalue":{"value":{"entity-type":"item","numeric-id":989446,"id":"Q989446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$FD6161BD-2C8A-4D36-A60D-E2DC0735185D","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":"Q913513$06AB7970-ADA5-4D67-AB69-E801423E23A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$C6FF42B8-3C92-43E4-A9E1-1A9C89A53DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33c7a78759148ce6b1abced42ef4a952f4334dd8","datavalue":{"value":{"entity-type":"item","numeric-id":794429,"id":"Q794429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$25797DBA-46A2-476D-9D2D-6D4815854E99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78f914a0125fbfcefa866a5094ff6a5d2318079f","datavalue":{"value":{"entity-type":"item","numeric-id":4430300,"id":"Q4430300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$62449094-E9A7-4CD6-B966-B2AA371DBB95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$88EA0F06-E11C-48E4-A6C9-0FE739DD7C5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36d84aa78f0d96f7d40459af01bc21793f5962fa","datavalue":{"value":{"entity-type":"item","numeric-id":4079524,"id":"Q4079524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$068A6E03-C613-449D-90C0-1644F5B5340E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99dbf7521ede792694c93b1353b91b62425c92ab","datavalue":{"value":{"entity-type":"item","numeric-id":1262128,"id":"Q1262128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$A46F338E-C2BC-462D-94AF-D3B4355EFE83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21de29bf9365363cdb3d75c47f1fcf014df66e5b","datavalue":{"value":{"entity-type":"item","numeric-id":3704880,"id":"Q3704880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$DB1ACC43-8457-48D9-9780-DC604075E3F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8107b480decc678c92b78dee11f4a9915c90692b","datavalue":{"value":{"entity-type":"item","numeric-id":5541339,"id":"Q5541339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$4B915BF4-BE01-429B-8824-6EB970D01874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9920c3ac00d626f59f95283223bd4fb6ae680345","datavalue":{"value":{"entity-type":"item","numeric-id":1152951,"id":"Q1152951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$B35FF232-55F0-4142-B20E-982C8276957D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb6290412741acf231ec58be371ffd9c5ecc534","datavalue":{"value":{"entity-type":"item","numeric-id":4155837,"id":"Q4155837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q913513$3D8E13B8-E72F-4AED-94EF-99B4F5FC131F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3b61a437fb9b30f52097542e90be03a507a08c6","datavalue":{"value":"https://doi.org/10.1016/0890-5401(90)90028-g","type":"string"},"datatype":"url"},"type":"statement","id":"Q913513$7B037784-403F-43FA-BD2E-4B93027881DC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d788cc8f29f279d94addf92b44b9dd7a23106fa","datavalue":{"value":"W2067921690","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q913513$9C392939-E1C6-494D-9095-1E2986479E53","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7906e55d5e0704f6e1ea6bf521128db627d905b0","datavalue":{"value":{"entity-type":"item","numeric-id":3363320,"id":"Q3363320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca2ba20424cbf4fceebde6f6a3f13e74c0cbe40c","datavalue":{"value":{"amount":"+0.7883924841880798","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":"Q913513$D552BF33-1398-40E4-A245-2A8E23446F42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02570c8b33858e2ce8de566c253f95005a6ed4be","datavalue":{"value":{"entity-type":"item","numeric-id":5246714,"id":"Q5246714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fea1767b3b947d6227696508b3c5ad2d5c07b91","datavalue":{"value":{"amount":"+0.738189160823822","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":"Q913513$98FD782B-FE86-4861-83DC-2E41B65E26C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48428200342a45e19a344682dae684c854cd4bfb","datavalue":{"value":{"entity-type":"item","numeric-id":1191027,"id":"Q1191027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"606999af2097747ad3743af43ba984fa41a399c6","datavalue":{"value":{"amount":"+0.7244534492492676","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":"Q913513$8E04D088-2094-46C7-AF19-6B0149321684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"feb56a3695121510b7cea94205cc76116cab222f","datavalue":{"value":{"entity-type":"item","numeric-id":3982094,"id":"Q3982094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6418248273c401d6099d15bbc71bfb2d96356c15","datavalue":{"value":{"amount":"+0.7230477333068848","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":"Q913513$D600F505-EA34-4ED3-A6F3-0CC015A1A346","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa9fbc65bf45c4f843ed381723cd97aa8b7b4de6","datavalue":{"value":{"entity-type":"item","numeric-id":5485989,"id":"Q5485989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"232f6a370fa2046e7ad97238410465d10896361a","datavalue":{"value":{"amount":"+0.7108370661735535","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":"Q913513$E5BA0827-01EC-4C42-8630-828E7916B782","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel complexity of the regular code problem","badges":[]}}}}}