{"entities":{"Q616494":{"pageid":618270,"ns":120,"title":"Item:Q616494","lastrevid":51160319,"modified":"2026-01-17T00:14:19Z","type":"item","id":"Q616494","labels":{"en":{"language":"en","value":"A simple P-complete problem and its language-theoretic representations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5834253"}},"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":"Q616494$32BAB64D-C1EA-4FEE-93CC-C6AE3D502830","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ee2063f17c3d77e6d5415bdb9cdc7fe5e0a95417","datavalue":{"value":{"text":"A simple P-complete problem and its language-theoretic representations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q616494$2BB03871-3F06-412B-B17F-D02BD80ED0EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"82731cd2a0c78985c62986939c853d9230d9e53a","datavalue":{"value":"1207.68197","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$6A9824E4-E814-4CF0-9EFE-3293CF60CC86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"396be6cf4077d85b5a940d5425abf76338b8a241","datavalue":{"value":{"entity-type":"item","numeric-id":248926,"id":"Q248926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$A64F5C51-E308-477E-9500-9206F21A958A","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":"Q616494$DE2FFA85-5DA9-4349-85D2-083DAC8A57DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"740e49878700078887fbe9d119b7ad1f67f22eba","datavalue":{"value":{"time":"+2011-01-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q616494$E115B229-94F2-477D-812B-C6B04BEEC21D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$62DD4680-2E1A-4819-AF84-12C561CD45E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c636094cc8b933189eabd7c009d327f829bc6ac4","datavalue":{"value":"68Q42","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$3F9A2CD0-4115-4C8A-AECD-CEA455F4FC35","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"78a781bb7b80503f8d62e6632bb761d3530824b1","datavalue":{"value":"5834253","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$FA2F59EB-441D-44CA-8790-BD95215D345E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0666c4bc6d7a9869d42536816396636b9a36eaa","datavalue":{"value":"language equations","type":"string"},"datatype":"string"},"type":"statement","id":"Q616494$75B0019F-F1D4-426B-8C90-0485D47F4C0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b00d6a3a9da75d87082861f20b9cea223adf9ce0","datavalue":{"value":"conjunctive grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q616494$7C3712C6-2AE5-42E4-96C6-7220D6BB5B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fbe257a42f90166f44439c5768d2bcf9889cc05c","datavalue":{"value":"Boolean grammars","type":"string"},"datatype":"string"},"type":"statement","id":"Q616494$E64D50D3-3021-445D-9CED-FDE0700C45F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22f3b5bcbd2a3f825905aef494cd7f2ecad8860e","datavalue":{"value":"Trellis automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q616494$351A2D4E-095D-4C16-8595-5D8DCA92E4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8e6f852240922023371bb799d78cb9166df9587","datavalue":{"value":"circuit value problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q616494$32F39721-1510-481B-AE75-7809074F7379","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c007ae1867363f659c11dfe2e26b294ddb7e58e3","datavalue":{"value":{"entity-type":"item","numeric-id":33608,"id":"Q33608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$692158D8-EE97-4384-BFAB-8E4E386DC80B","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":"Q616494$21B8ED29-391F-4321-838F-D491758159FB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"efdca4420fb4b619462320ff1bc9b54e321e1684","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2010.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q616494$A3E7DFF1-6E8A-4481-BC82-6FCB1F58CF3D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4054a24bef58654b02e7da45b5b98e8287bf8b78","datavalue":{"value":"W1977695731","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$C24157DF-28BF-4CF3-A359-D41E5B820C38","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"400509fe5fb142373707d763108c4fa56265a140","datavalue":{"value":{"entity-type":"item","numeric-id":5321501,"id":"Q5321501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$FB8CE21C-C642-49DF-85E2-A0226F13D9E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4adc507e192ae0675e164c7bd30682da834f3c9","datavalue":{"value":{"entity-type":"item","numeric-id":3687722,"id":"Q3687722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$05F814E6-6FA0-4080-A593-6D2385F89C40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be8001a5615e3f4fe974a4d5d59e09f623287067","datavalue":{"value":{"entity-type":"item","numeric-id":3687723,"id":"Q3687723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$B0008352-1734-454F-9999-E3DBA78D1BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"966d3c8f316e39e798bda86a5bbdcd1db19a2743","datavalue":{"value":{"entity-type":"item","numeric-id":3885226,"id":"Q3885226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$299830C4-D5DD-450F-B634-DA460F6FAB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4576a136be4da90e6fb5aef65ee70d47cc04c0f0","datavalue":{"value":{"entity-type":"item","numeric-id":3452254,"id":"Q3452254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$66E034D6-FEDD-4FA0-A57A-48CB5161AF48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668859a5c221011b50c76e98065c8225ab79fca6","datavalue":{"value":{"entity-type":"item","numeric-id":4128015,"id":"Q4128015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$8B4E2FBB-0DE1-4F2A-A5FA-2D0C84B207A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"533cf21d0d3d2036e61422b7433f170a18751bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5592251,"id":"Q5592251"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$B4D26725-B281-4CC6-AB93-B9E1FD3B8C8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd898582b3042cd9f98f55a99a55f26af0712fb","datavalue":{"value":{"entity-type":"item","numeric-id":4128417,"id":"Q4128417"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$403A0A48-1E2F-446F-A64E-0C58BA8EF36E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b45f388842b51b5a2da088b450fd6a6bbb068d","datavalue":{"value":{"entity-type":"item","numeric-id":4843270,"id":"Q4843270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$EB0D3AC1-A148-47FE-B90A-03103B0B9326","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"34d399c657348baa004087caf4bfb28e90f3df58","datavalue":{"value":{"entity-type":"item","numeric-id":792091,"id":"Q792091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$23EDF240-D9BB-43DB-A863-28EE85E51EB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2af636d3150526ff3aa6cb7dd6688270fc780c18","datavalue":{"value":{"entity-type":"item","numeric-id":2268341,"id":"Q2268341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$3039D953-6E98-415D-B61B-FB7D04C8B1BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c019c15d5baa3d7fc88024e4f697ad259bca983a","datavalue":{"value":{"entity-type":"item","numeric-id":840701,"id":"Q840701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$93BEBACF-8D99-4F44-BDA3-E9A626B8650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1aa924336f7f082c8f24180fa58a54c6695f1dec","datavalue":{"value":{"entity-type":"item","numeric-id":5586325,"id":"Q5586325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$15AD1F43-5329-4FF3-B1BF-E8AC5568BCD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30470fdfd1bda98e8b1015d30c91aa87cbc8a5d0","datavalue":{"value":{"entity-type":"item","numeric-id":3613755,"id":"Q3613755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$3BBB348D-8C29-41FD-B5CA-F72B6F71BC45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca1fe775da70b34d5633016cf5d688ca45f92453","datavalue":{"value":{"entity-type":"item","numeric-id":3183617,"id":"Q3183617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$21BC9FBD-BA3F-438D-80CA-1EF728DCF9B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2f4bb2f9cda641a8703f1fa0b2c773f3ecfe6b7","datavalue":{"value":{"entity-type":"item","numeric-id":4531380,"id":"Q4531380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$B5631584-9E28-431C-AC9C-974D39F93FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e549aca1233dda89bcbe411933317a61cb5648a1","datavalue":{"value":{"entity-type":"item","numeric-id":1007613,"id":"Q1007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$495CA0B9-921D-49C1-83FF-BAEB6EE157C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"825a576d1ef81b4217a28e9cec5213f3fc9f836f","datavalue":{"value":{"entity-type":"item","numeric-id":4825389,"id":"Q4825389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$D3A258FC-4BDB-414A-8791-AE8BB91D12EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58421e016875d9c364bcf6e2e6b06a895133a7f9","datavalue":{"value":{"entity-type":"item","numeric-id":596108,"id":"Q596108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$12B0FE3B-B3B6-4EE3-830C-0277C1D9ECEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70268fb766367eb306ad35c6a82a40773ec707e7","datavalue":{"value":{"entity-type":"item","numeric-id":1886037,"id":"Q1886037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$9F2D38AD-1AE7-49FF-9708-22C2E8BF1B0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"910d2e5098082cbc498d9a1985adb9c9e51ad277","datavalue":{"value":{"entity-type":"item","numeric-id":2575759,"id":"Q2575759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$15E50D8A-9D32-4D65-B835-2998DB3AB8E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b2297bcb8ca7b3c2df93c5047738bd52a2161f9","datavalue":{"value":{"entity-type":"item","numeric-id":5483377,"id":"Q5483377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$A61F92AD-E7F7-4EE7-8EE5-09E37FF6EEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d7ce2947a8806bac12da0a78606a2fd7bb6796","datavalue":{"value":{"entity-type":"item","numeric-id":2641876,"id":"Q2641876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$C08C5E40-EC89-40CC-9923-6E7C96CFAD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecd127c08a34f8f12f3defea3a88537a6eeadc07","datavalue":{"value":{"entity-type":"item","numeric-id":5444983,"id":"Q5444983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$0FF40DCA-3E18-4369-A15C-A48657E06FB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d00f377e2761953dfa1ad2164800fbd0161051","datavalue":{"value":{"entity-type":"item","numeric-id":2563020,"id":"Q2563020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$4B5DC0C5-450F-4526-835D-8BCAA3C38C50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b61370f634c5e1b6a25deeed5692d9eccdf317d","datavalue":{"value":{"entity-type":"item","numeric-id":4080742,"id":"Q4080742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$CFF56EBA-BC67-457C-B0DA-03715EDED23C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b907880052761c7a4285e9c59d1c2d0f27850bec","datavalue":{"value":{"entity-type":"item","numeric-id":673792,"id":"Q673792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q616494$A0A139AF-722D-4957-B2F2-A264053052F2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db87ad86033c58fbbf9a78173ffa3ca0d8e9fc25","datavalue":{"value":"10.1016/J.TCS.2010.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q616494$9319B990-DE06-4FCD-98B6-552B593E64D5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a39e82a473cf62ff548e1f501e6c00b2b6825b01","datavalue":{"value":{"entity-type":"item","numeric-id":3608489,"id":"Q3608489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e935ebcc69fb5a22bdc5ffaab4b44082f4bf0b6","datavalue":{"value":{"amount":"+0.9486944675445556","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":"Q616494$1A02F172-9F0C-43D1-BB8A-B4271352E4AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9096aaf3f55376ed83f34435dcd329d8e386fb5","datavalue":{"value":{"entity-type":"item","numeric-id":5145160,"id":"Q5145160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5d007d8b2165f0de55d7387673a73fcfb016f3c","datavalue":{"value":{"amount":"+0.8963955640792847","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":"Q616494$4615FAC6-6921-45A9-9D26-73F0C2DFD47D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0910f7987db65731c9515efe1fc1017073c7e4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1007613,"id":"Q1007613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"389a20d707713023642c3de2f318239c5d40fbae","datavalue":{"value":{"amount":"+0.7845921516418457","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":"Q616494$15B03046-AA15-47EA-A78B-FEA0778AAF68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83fcda242f28755549da9da9388b50a4b79f555a","datavalue":{"value":{"entity-type":"item","numeric-id":3741055,"id":"Q3741055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b672d03902ebfbb15b059977498462ef6da36d2","datavalue":{"value":{"amount":"+0.730059802532196","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":"Q616494$4E652D62-7C84-4006-881C-FCAA695FD604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3beb3b95133486297f3688707644b61c9e88053f","datavalue":{"value":{"entity-type":"item","numeric-id":3210903,"id":"Q3210903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f18b564c3760bd15fe58d92491d217f4b539ead","datavalue":{"value":{"amount":"+0.7246518135070801","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":"Q616494$24B2E386-5120-48BA-9331-4DEE960734C8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:616494","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:616494"}}}}}