{"entities":{"Q2105451":{"pageid":2116194,"ns":120,"title":"Item:Q2105451","lastrevid":43516424,"modified":"2025-07-30T12:10:04Z","type":"item","id":"Q2105451","labels":{"en":{"language":"en","value":"Combination of roots and Boolean operations: an application to state complexity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7629152"}},"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":"Q2105451$D0D9BAA3-E432-45C9-B1CA-6422558170FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"731296916def418f342b64ea54345602b6401955","datavalue":{"value":{"text":"Combination of roots and Boolean operations: an application to state complexity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2105451$2E008B67-99D7-4CC7-A0EA-1213F63C5D83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6bdd267a9bca0c8d37d7e2e0ff66d720e1ff79e8","datavalue":{"value":{"entity-type":"item","numeric-id":450500,"id":"Q450500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$11E494B4-C433-4D6B-A666-F71B22CFB618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b4674fdf806ed7e673e6c2d0e5004219fa6b845","datavalue":{"value":{"entity-type":"item","numeric-id":2105450,"id":"Q2105450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$FA7EC444-7977-40C9-8460-C7EEFE64A0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3965354af3121a572cd233d702730f80b42b3d73","datavalue":{"value":{"entity-type":"item","numeric-id":517483,"id":"Q517483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$AAAF1C94-ED71-44F3-9F32-D11B3585CFD2","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":"Q2105451$318B221D-2884-47C5-BAA1-F944D06D72A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ffbf7a5071d227412d80225c3d73ff104ccb41d","datavalue":{"value":{"time":"+2022-12-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2105451$6CC7A396-79C7-41FD-9577-DADF4018740F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f969879f531643f058f8dd4c87a7dd4eb7b8c4c8","datavalue":{"value":"68Qxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105451$AE17A8AD-6231-46E4-B6CB-F957F6F5FE7F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abdffd4e57f0bbc466f3829ec4a2e471d0f21f13","datavalue":{"value":"7629152","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105451$2A827E3E-5718-4500-9F21-E296C6623CF1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b30b88dd7d8d4d3a542dd1829bf3206a53951e76","datavalue":{"value":"formal languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105451$0B57E0E8-3FD1-48E1-A656-29152763F516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105451$65062067-EF1D-4380-B61F-55F0FAA7D563","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2105451$18BAE491-7CBC-4E6F-A86D-E07523A4BC84","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":"Q2105451$A4A600EF-A40A-4BA2-ACBB-8FF9FD49501C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"97fa3c2e57368d9b94136b356d1e1d13b525a10f","datavalue":{"value":"https://doi.org/10.1016/j.ic.2022.104961","type":"string"},"datatype":"url"},"type":"statement","id":"Q2105451$6E7D7AA6-A098-420C-A327-7B364F0489A2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa159ffbe86e771ebf2e02225353db482b75628a","datavalue":{"value":"W4295941584","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105451$054ED078-A92B-4E39-BE4A-F7696958923A","rank":"normal"}],"P223":[{"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":"Q2105451$45792CFC-09D6-47C5-90ED-82FB5ED55151","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":"Q2105451$35C4463C-A8C5-4530-AC8D-E2EB72B8161E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e0262ed5802f416bebcb5c2b536545fe33171d9","datavalue":{"value":{"entity-type":"item","numeric-id":5401550,"id":"Q5401550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$D3180CE1-B51A-4BE7-8D64-9A03B1CF45EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cde72294f9f87329d9d2f379a8b4fd31501f7561","datavalue":{"value":{"entity-type":"item","numeric-id":2829972,"id":"Q2829972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$ED6713C4-2A5F-43EC-97C9-D4CE62BC271C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c745de6da02d2b989411ace16a713d0d8c986929","datavalue":{"value":{"entity-type":"item","numeric-id":5628039,"id":"Q5628039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$09C05DE0-35D6-43C9-9C4F-F9B9E0597B46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89005f173d3e6af62cad7046357e019c2ffff6fd","datavalue":{"value":{"entity-type":"item","numeric-id":5130744,"id":"Q5130744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$0335BE64-88D3-493C-BC3B-F8E300A84E76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce4fac2105923908c65c88e9fca56a2538f2973","datavalue":{"value":{"entity-type":"item","numeric-id":1622968,"id":"Q1622968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$DF873EF5-933D-4756-80AB-4BB495CE49AB","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":"Q2105451$3DF8263D-4E55-4D0C-97B4-885F0A8883C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21903b6014864aa4aeb9312cb0a70a134ad47f05","datavalue":{"value":{"entity-type":"item","numeric-id":4590910,"id":"Q4590910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$CAD652B1-F85B-4143-97DD-D42E4972595D","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":"Q2105451$9138458D-26D0-411C-AD47-E4FBEACF6B96","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":"Q2105451$61A04075-C97A-45B7-BA23-C50C7FC7E22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e00a9e1499fb746f4553021ec303f4a3fd3a944","datavalue":{"value":{"entity-type":"item","numeric-id":3515466,"id":"Q3515466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$4A84F09F-D553-41E3-B610-55CEC4651CBA","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":"Q2105451$9B5C5A55-AE35-43F6-AEA0-6C0C92F62374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"322e6d58298d289bbbb2a502498460a29ed0fbf2","datavalue":{"value":{"entity-type":"item","numeric-id":5462123,"id":"Q5462123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$56C95631-40BF-448C-8933-77368A95DE19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5c904b176aaa1133868167a3919a7a460706fab","datavalue":{"value":{"entity-type":"item","numeric-id":5020533,"id":"Q5020533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2105451$E1AB4EFD-A5A3-4DDE-8E40-547DFBA88CF4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1316ece3d6a7121fdaa70d570776f05df2fe9cfc","datavalue":{"value":"10.1016/J.IC.2022.104961","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2105451$03F482DA-6E05-4765-BB1B-6A13BFFB4BD1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43251d2d45c3f62a5a2704ca0fd99a3a8dd71dca","datavalue":{"value":{"entity-type":"item","numeric-id":5298308,"id":"Q5298308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"773c40d020a968970a17f5d275b53859afc87e9e","datavalue":{"value":{"amount":"+0.89590335","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$7730A299-1C18-438E-8C67-D5F9F87BB75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a2917d10e1edac4659c73d556c0d81df283165c","datavalue":{"value":{"entity-type":"item","numeric-id":2333820,"id":"Q2333820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8231f55ef171172ffae2bac2b89791b310c8763","datavalue":{"value":{"amount":"+0.8950976","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$984A958E-0FE4-472A-A35B-A62F4093A76B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2824f85dd65237d81b044897c5d827723dc9439e","datavalue":{"value":{"entity-type":"item","numeric-id":6067329,"id":"Q6067329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f2e93088899530e3ce64b59297fc8a7bb5a6717","datavalue":{"value":{"amount":"+0.8949015","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$5F0A9E02-C13E-4FD9-818A-487E699AE4A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"519423d872a892e4ebc8f26cae44e48665c82cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2037940,"id":"Q2037940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6839a8e918a41175adf713ca59c4905a1690a6e","datavalue":{"value":{"amount":"+0.8913032","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$87646C8D-3A1C-4035-80C1-4DE4C2AFFBCF","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":"b3e17962e723a81e0e6dd503f8d8ec76949c852a","datavalue":{"value":{"amount":"+0.8899497","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$366C53D2-622F-44D5-B695-978D576DD883","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8fe276eac6aad6f012319bc421a5633ff9fcf86","datavalue":{"value":{"entity-type":"item","numeric-id":441851,"id":"Q441851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8097746dffbb31485ba1e4bbf4355c6e3e152c2","datavalue":{"value":{"amount":"+0.87710536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$8D7E58DA-AF41-4CF1-9982-3298B1E49B0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a018d642d35fb7e04a7373760373c47b7aae103c","datavalue":{"value":{"entity-type":"item","numeric-id":2383591,"id":"Q2383591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c66dc3b914553678c908bdd75041b35d61f7bfb","datavalue":{"value":{"amount":"+0.8734535","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$1B501B6B-C3C8-4416-9BDA-CFA147C93B62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83ca5a76feff10d1fbcf30e7d2d8993f63a2693b","datavalue":{"value":{"entity-type":"item","numeric-id":3082929,"id":"Q3082929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269726f92463f2b561fc0d8a9035b7a828d2a639","datavalue":{"value":{"amount":"+0.871854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$42ED755C-F3F5-48DC-9985-C90B8D6A2064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bca0e8fa20799d77c0707f6b77f5acb6c3c6a030","datavalue":{"value":{"entity-type":"item","numeric-id":1884841,"id":"Q1884841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269726f92463f2b561fc0d8a9035b7a828d2a639","datavalue":{"value":{"amount":"+0.871854","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2105451$6A428D76-C8E4-43A3-9CF2-B3D307EFBAB5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2105451","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2105451"}}}}}