{"entities":{"Q2399254":{"pageid":2409997,"ns":120,"title":"Item:Q2399254","lastrevid":55893385,"modified":"2026-02-20T22:01:10Z","type":"item","id":"Q2399254","labels":{"en":{"language":"en","value":"Nondeterministic complexity of operations on free and convex languages"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6763320"}},"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":"Q2399254$80EA944E-7E59-4FA8-87B2-8F2600858F77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e92a109ac13ca838dad5c0573f1bdf7fecf51968","datavalue":{"value":{"text":"Nondeterministic complexity of operations on free and convex languages","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2399254$6EF3A469-EDBB-4CF8-82C8-09099497C7BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac0f875a7343187f37e53050be328a8f95d99a7c","datavalue":{"value":"1429.68117","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399254$2BC0677D-03D6-466F-8E6B-B2E76259AA2F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3211400580dcbd25fa892b1136b0a3398a3398c4","datavalue":{"value":"10.1007/978-3-319-60134-2_12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399254$BC9616BC-6F59-4A45-8217-23003A6DA8E8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed4e9a3ccb867fb213c5ce8e8a9263280fb0a315","datavalue":{"value":{"entity-type":"item","numeric-id":1616973,"id":"Q1616973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$3C7A9EB8-8226-4F30-BA05-BF7408D533F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c7c5967ae26e9b631724c0e0067976453948e02","datavalue":{"value":{"entity-type":"item","numeric-id":443741,"id":"Q443741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$D29131AE-6B23-49C7-A803-3F6126CE2D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3cf3a8f719a16960b8b0bea39408c5a17552fbe","datavalue":{"value":{"entity-type":"item","numeric-id":2112185,"id":"Q2112185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$EEE75801-366E-445D-B7B3-D9AD774C8305","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d34360bb2e2a7c56f3d29a339c5dadd0eaaadf19","datavalue":{"value":{"time":"+2017-08-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2399254$F798D79A-1CB0-4A27-B5EC-FA05A87A68C9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399254$838CE6EE-DF38-46BD-9A61-82FCAD446BF8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8a9980611950ee55901c2e2faa60c2796da127c","datavalue":{"value":"6763320","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399254$00161613-D938-4218-BD85-714BBEDF7B81","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":"Q2399254$865BF956-9790-4724-881E-F0C1DED7AC64","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4e219e3b97e80de61a6e8f0676b22a43f0e9259d","datavalue":{"value":"https://doi.org/10.1007/978-3-319-60134-2_12","type":"string"},"datatype":"url"},"type":"statement","id":"Q2399254$CC18E3AE-992B-43CA-9613-7A0977AD657A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6fd15232d7a19a68c00803d4f3d0ae494ae6192d","datavalue":{"value":"W2617501072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2399254$D2999967-D298-4E14-80DD-6F1146EB68FC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e47cebc04b7eb71cacd961bf04ae46d43cff618b","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$2E4EEB55-A1A7-47A9-BCFA-56ACD4D2DBB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02c70df477dd2d400dfd25b0be3b80c2693f2a47","datavalue":{"value":{"entity-type":"item","numeric-id":5250874,"id":"Q5250874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$F42B2678-6991-4F23-BFEC-5D66D2CB0615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"764f1d6906e35aea676e4b86fd5dfa9cbf5aea4f","datavalue":{"value":{"entity-type":"item","numeric-id":3564845,"id":"Q3564845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$A7B77342-AD63-48F5-9FAE-C485715F21CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985a474f4efe0c75ec368ce7c085645ad783679","datavalue":{"value":{"entity-type":"item","numeric-id":1935811,"id":"Q1935811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$E021C7C3-272D-4FB7-81F4-BD55956A8DAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0347f28d9efe85f23a23ba0b66052d2cc0fe5f0e","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$4298F610-E268-4D16-8875-3C0A2304FB61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dfc54e6aff8c95aa804578463c97592a97f101b","datavalue":{"value":{"entity-type":"item","numeric-id":5696955,"id":"Q5696955"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$558FEBE4-D405-4FD6-A66D-6A5CD6793F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee1498ae5a3c67496b2bf1f790a655d0b2ac128","datavalue":{"value":{"entity-type":"item","numeric-id":2830213,"id":"Q2830213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$9E6E9082-9164-4D9A-AB00-0559A3CEF96B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed3f1391c7b47b266fb8b9ff026fe5651e6dbd51","datavalue":{"value":{"entity-type":"item","numeric-id":1763716,"id":"Q1763716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$214C6A88-4C69-4DE4-B331-D2AC68BB9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"899cecbbc44a042a21e531c43a22bd6af743a33f","datavalue":{"value":{"entity-type":"item","numeric-id":2909101,"id":"Q2909101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$91E12707-5810-4C64-82ED-EFE38A060F48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f6cf3955591f7d2756b08c540c14f873bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":5496191,"id":"Q5496191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$EA604708-49CE-4B3B-B20F-726947DDB80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57f6f9d7ef04abc6669a7fb61164bde5d1c24d09","datavalue":{"value":{"entity-type":"item","numeric-id":5500692,"id":"Q5500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$3568CE43-306D-41CC-9F44-CD3818510B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a34f4e568c2469f8063f69f8c16802976e475eb9","datavalue":{"value":{"entity-type":"item","numeric-id":3392273,"id":"Q3392273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2399254$04FAEBF3-E99E-43AD-8C71-BDA66FDCA63C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cadf43c4031ccf1db2a5603b43f29808528cb8b7","datavalue":{"value":{"entity-type":"item","numeric-id":2319915,"id":"Q2319915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df894606be9435d58652d2411ba29555945c82c9","datavalue":{"value":{"amount":"+0.9737127423286438","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":"Q2399254$0E104559-00FE-4904-A2AB-B07D6773B4E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1984f6e089bfc99f4e0d0745c3e8cd2c9b9c555e","datavalue":{"value":{"entity-type":"item","numeric-id":4964025,"id":"Q4964025"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63ef7ef71648f128168506ad1d8d9aaeaeca3768","datavalue":{"value":{"amount":"+0.9071834087371826","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":"Q2399254$DDDB17CF-8289-4E48-9D64-5FD55301C92E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90985d9b2ceac1c0461b02fe2db49b3d8b6e37df","datavalue":{"value":{"entity-type":"item","numeric-id":3625777,"id":"Q3625777"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a107ac759b7f7e5cdf6a966fdd4b9fa655083a3","datavalue":{"value":{"amount":"+0.8930174112319946","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":"Q2399254$AF7171B3-D16D-4ADD-9965-54966B31A51C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ec63a64c08e53ca02434da9207782e36361321","datavalue":{"value":{"entity-type":"item","numeric-id":2830213,"id":"Q2830213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1be07dd194c1196118a00948dadc19b09209561f","datavalue":{"value":{"amount":"+0.8896653056144714","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":"Q2399254$1EF98C25-F23E-4B30-AF0F-07B331DC3A4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c0c357f7638718fdf5d8a858838b112699d5b73","datavalue":{"value":{"entity-type":"item","numeric-id":5500692,"id":"Q5500692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ffbbd67fb1c033db0bc45a5e6968b325c0cc215","datavalue":{"value":{"amount":"+0.8704233765602112","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":"Q2399254$C7CD16BD-6A2A-4680-8F32-8D134D3DC480","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2399254","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2399254"}}}}}