{"entities":{"Q2383591":{"pageid":2394334,"ns":120,"title":"Item:Q2383591","lastrevid":50168321,"modified":"2026-01-13T08:31:44Z","type":"item","id":"Q2383591","labels":{"en":{"language":"en","value":"State complexity of combined operations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5192263"}},"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":"Q2383591$2EBF7BC5-371B-4CA0-800A-87B4DC6E9EE7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e2a875bfcbf4ffcbb0b8a45f86e7c0a4f98be32","datavalue":{"value":{"text":"State complexity of combined operations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383591$119F403A-7ECF-40D8-BD14-3FE83962689A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eec62a3bf354eb49c731d6a198fb68e218844192","datavalue":{"value":"1124.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383591$3C15C3AD-FEB7-4252-ADD9-CCDFBE800199","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f58f3719f2f81c417cf620530e45b407dd1c4f1c","datavalue":{"value":{"entity-type":"item","numeric-id":235701,"id":"Q235701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$15430B88-535C-47BE-A570-4C1FE9ACEA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8455035442168fbb99576351474dec2ff822256f","datavalue":{"value":{"entity-type":"item","numeric-id":247255,"id":"Q247255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$644F8172-157A-4EA2-B853-6AFE686403B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f143d75162aea6d3b09de1ba925afc74ef470da4","datavalue":{"value":{"entity-type":"item","numeric-id":418765,"id":"Q418765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$3EF366D1-B1E9-4AC7-8879-D3074C92134A","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":"Q2383591$B18F93C5-9E76-4574-90EF-498679BD5BA5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fd95f87b670d3b26d34ef2750f8342013822a91","datavalue":{"value":{"time":"+2007-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383591$D2D0761A-79A3-44B8-8B27-5420FCB616B0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383591$10C3B349-890B-463F-8D0D-6CCDB8A342C0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4c0e752f6b8eb7e0af90ff3bd4776f8c1bb59125","datavalue":{"value":"5192263","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383591$443DAADF-4CE5-43EC-94F8-7F2BC230981F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c33104d1130515a12a861113d7ae2f1d8b9b694","datavalue":{"value":"State complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383591$E567F400-20AD-4603-9A50-8B3BB1A03979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89b29ef89902b6492f7996ae336854fefdd1a46f","datavalue":{"value":"combined operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383591$DFFE2D14-0C4B-4354-8A13-31482C71DD7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383591$9D828C8E-E4D6-4F72-AAA1-CAB0AD72CC93","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":"Q2383591$85238C01-CAD1-4EBF-8A5D-58D66CAF8F60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ecace1e4def928ac332a339b7ac138e6cb184eb5","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2007.04.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383591$C7DCF098-65C6-484A-AE3C-213BEF4FC6F9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e122744baabf8dadfab2df7edb36ada1119f602","datavalue":{"value":"W2054220885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383591$951836C6-29DF-46ED-8995-EBC42127DD2F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"df2a0568d35c9c7c579d01bd7c9acc4cd65e8307","datavalue":{"value":{"entity-type":"item","numeric-id":688156,"id":"Q688156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$4D264ABB-946C-4716-99F3-88CEF8226B7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc135b3b7b375963cea07970afaefe9c499b5918","datavalue":{"value":{"entity-type":"item","numeric-id":4474150,"id":"Q4474150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$236F43F7-ECA0-4631-A52A-7733B20934CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"431ee30f6a806bb5ce0852ba869f4861054c5033","datavalue":{"value":{"entity-type":"item","numeric-id":4807824,"id":"Q4807824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$A798DC30-C048-4A5A-ACAD-A54594FB22F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f4c2fddb950946e524c21640dda535017a4a9c0","datavalue":{"value":{"entity-type":"item","numeric-id":4485444,"id":"Q4485444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$47EED590-5882-454B-B86E-0A428370D49D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e203b7bb428df07216b39918741e2e3159fff2a7","datavalue":{"value":{"entity-type":"item","numeric-id":4465331,"id":"Q4465331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$59011F90-94ED-4E0D-A4DA-D8DA8AF17A74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"007dbaa913760f5a3ced3aacf512ce2e2397c448","datavalue":{"value":{"entity-type":"item","numeric-id":4418610,"id":"Q4418610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$037A49D8-22BA-43E5-8909-0B83DE1881B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e44657104c5ffc128aa1542b689f134dfe0cbc35","datavalue":{"value":{"entity-type":"item","numeric-id":4412108,"id":"Q4412108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$C35C2C21-0684-4746-BD93-DCB07308C2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8849b41b10a4381a4de7dd81114a45d1ffea3b1","datavalue":{"value":{"entity-type":"item","numeric-id":4531373,"id":"Q4531373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$D2B64FFE-F3F6-4BA4-A21E-168644301C89","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":"Q2383591$A4BEB8BB-6C67-4345-AEAE-78E04BB58D44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e2dc714e624f2e8cf7fb6648c41bc481a890f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566750,"id":"Q1566750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$773AEDF9-07EF-4EC4-93CA-39F4B9EE8866","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":"Q2383591$5F6F1DCF-2749-4E70-A22E-35D6CEEF20FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d999d3fbbbc1a3554423936b6945f611911390f","datavalue":{"value":{"entity-type":"item","numeric-id":5462121,"id":"Q5462121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$60D35F21-F7C5-4EF8-8957-F5632526CAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcfd0a5484cfd5ef328570e603ec3c5f8ce40db","datavalue":{"value":{"entity-type":"item","numeric-id":4941905,"id":"Q4941905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$BED05011-AA68-4FAD-9C19-6CB53BE6932D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8c91f3e531d0087256bd01284f860adad823be3","datavalue":{"value":{"entity-type":"item","numeric-id":3021944,"id":"Q3021944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$1AB0CBD7-CB31-4A8E-9C5B-D3A03DE378C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd2f45038ab8e4e4836ac8e04a5fbfcb672edc4f","datavalue":{"value":{"entity-type":"item","numeric-id":5588675,"id":"Q5588675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$CB8562CC-6AB8-4EFB-94D4-B59BB4037BF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95c9edc7bffb517baa50dc0f40b7aaddce7232c2","datavalue":{"value":{"entity-type":"item","numeric-id":4390537,"id":"Q4390537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$EFE15AEE-23D3-4251-B7C3-A2BD7C650D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"368a3d7512f74e3e19fb0ca700e2c9c6eb058628","datavalue":{"value":{"entity-type":"item","numeric-id":2731279,"id":"Q2731279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$02A35AD4-F68F-41FD-BB22-D6776043046E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd892181c3e615e393cab5bfa821f8fa2f710cad","datavalue":{"value":{"entity-type":"item","numeric-id":1318694,"id":"Q1318694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$12EC34D7-5125-4B06-A7F8-FE21D6A32A5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe929f01fa86af5ec1780a3fd0d8f9ac3346a63b","datavalue":{"value":{"entity-type":"item","numeric-id":4714446,"id":"Q4714446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383591$57D8C755-F3CF-467B-81C2-090D970043A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d35954734e22e6817c3aa64ef2423e5e5c979510","datavalue":{"value":"10.1016/J.TCS.2007.04.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383591$6F9DEA95-3F4F-4E09-805D-2D16091C16AD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90aa20bbc3f44e172702000c1bb5795b92ca2f2a","datavalue":{"value":{"entity-type":"item","numeric-id":5757237,"id":"Q5757237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"adb50b8bd262e4392d793fd479064a4b1bba1b77","datavalue":{"value":{"amount":"+0.9624764323234558","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":"Q2383591$EC0D7A56-B75A-489C-8506-FC3E8A4319BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfd511cf190ef6ba3f00798245a992fe11749fa5","datavalue":{"value":{"entity-type":"item","numeric-id":2893301,"id":"Q2893301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc73d20ecf8f959b4b599d5378a483a974460029","datavalue":{"value":{"amount":"+0.9261460304260254","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":"Q2383591$7F0A8C52-0AD5-482C-AA2D-0BE416FB640A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f31427b4d80b4b5a692906601e2f31c44f16076d","datavalue":{"value":{"entity-type":"item","numeric-id":5200089,"id":"Q5200089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"944105d99501dcff9be4d86ada1b053c8c1c36f0","datavalue":{"value":{"amount":"+0.9235351085662842","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":"Q2383591$56ACA4F9-96D2-45BB-98B1-E2D9E47EBB34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c7c9ee9eaeb90a22aeecdcba5bd1b6f481140d5","datavalue":{"value":{"entity-type":"item","numeric-id":3224949,"id":"Q3224949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7de62b00c69d3e6108aab3feae0ba2865acddc0","datavalue":{"value":{"amount":"+0.922386884689331","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":"Q2383591$A47AF122-2607-48D4-8BE1-278E5056BF88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ebb162834d0e3456854b81a5fe60eaa5e704eb0","datavalue":{"value":{"entity-type":"item","numeric-id":3503086,"id":"Q3503086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795feda85be9c34bd71113a3330c3bc287849181","datavalue":{"value":{"amount":"+0.9193863272666932","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":"Q2383591$1D017AED-3436-4586-BF0A-E98556A28017","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383591","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383591"}}}}}