{"entities":{"Q3100939":{"pageid":3111654,"ns":120,"title":"Item:Q3100939","lastrevid":80089082,"modified":"2026-05-06T15:25:00Z","type":"item","id":"Q3100939","labels":{"en":{"language":"en","value":"State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976082"}},"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":"Q3100939$BA6DEE3D-924E-42FC-B26A-D9589F9D7819","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"049c6ad1628cb96f76f429f50e903dbef50c4591","datavalue":{"value":{"text":"State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3100939$BD4C3C0A-575C-4121-9968-BCF95DD8622A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5842aa302a001d38037307aef76a1a5a2985dd45","datavalue":{"value":"1234.68220","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100939$4F697D1B-9BD0-46C1-8CBD-8705627CC299","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"333e062b9d84bd4ebac0e02eea32b68f54614ef8","datavalue":{"value":"10.3233/FI-2011-540","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100939$94EAD22E-864F-4FA9-B6A8-3CDCDC9E2965","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"db86cd517a3946806979d6071162cbd573ccbb2c","datavalue":{"value":{"entity-type":"item","numeric-id":443745,"id":"Q443745"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100939$E2914539-15AB-48F3-AAF1-1AF2DCD8230C","rank":"normal"},{"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":"Q3100939$D435B3B8-A243-4639-8EA9-CF6DF5C459C5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1529db038bde6a8aed76ac5e8432917aee1a9200","datavalue":{"value":{"entity-type":"item","numeric-id":2803574,"id":"Q2803574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3100939$F1572C32-66A7-4B04-9336-B2A79346CE3C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-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":"Q3100939$20F10A54-E74E-4498-B8E0-E768A38D13F4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100939$6269A336-DAF9-4441-84CB-7AB60979FDAE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3c2886dad8a3f8aeeb06e7accaac04cd55d4ac66","datavalue":{"value":"5976082","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100939$0AE91F0D-B204-4470-8431-B9C701FB452D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8fe1ec072eddb82e8c6723b370c91fea5db0efe","datavalue":{"value":"finite automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100939$0C7F2DC9-E207-478F-8AE2-DC48BC73A3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30b76c413e003a911fe85e63ea43fc46735e7524","datavalue":{"value":"two-way automata","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100939$9C2D73A2-83E1-45A4-B6BE-B41F0A114C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b10ab4d2fc75823309415cc3027a505ded7b2f","datavalue":{"value":"state complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100939$CFF7977F-500F-44C9-9E55-2B82B5083BA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a144cbadbcab6d54540b46bf2ffc5e6f8fe9bb1e","datavalue":{"value":"partitions into sums of primes","type":"string"},"datatype":"string"},"type":"statement","id":"Q3100939$7D42319C-AC30-41DB-9782-93B47DB3B6C4","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":"Q3100939$54753EF1-A93D-430B-BA21-98A7EC330068","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf3b49bd12d3b0f47f186b74b450f7f2ad95ec15","datavalue":{"value":"https://doi.org/10.3233/fi-2011-540","type":"string"},"datatype":"url"},"type":"statement","id":"Q3100939$8A45C54A-2FC2-4C3A-A566-FAA718427380","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d040c182ea4d9538e61642f990422aec6a737c93","datavalue":{"value":"W1816155648","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3100939$DCDE3C0A-4FE7-4460-9963-16AA907400F7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e590e81b6dc9801296923bc1ff3c23d943e36af5","datavalue":{"value":{"entity-type":"item","numeric-id":3538851,"id":"Q3538851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7702f600028c68ba4ef04af94b485073e3117d6a","datavalue":{"value":{"amount":"+0.9321748","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":"Q3100939$29BA916F-0008-4075-A211-B089B3454170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afd0de368135c3f26b7ab31cdc8e947a7c3d26c7","datavalue":{"value":{"entity-type":"item","numeric-id":5428233,"id":"Q5428233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7702f600028c68ba4ef04af94b485073e3117d6a","datavalue":{"value":{"amount":"+0.9321748","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":"Q3100939$E79C8672-3999-40C7-96E5-AC7D77D368E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"284b5525a2f9b6dc01739b6a823cee5137564baa","datavalue":{"value":{"entity-type":"item","numeric-id":1199879,"id":"Q1199879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37c49c64ab5a7347023716d3173891dd767a3da1","datavalue":{"value":{"amount":"+0.91212404","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":"Q3100939$35B4D25E-2A36-4C04-BC13-39FE81408D33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f73c51adb8188871a683831b8b6617a8a2bf4228","datavalue":{"value":{"entity-type":"item","numeric-id":5200094,"id":"Q5200094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e84b88f4d0211de918a16b2f3d9265173d777d13","datavalue":{"value":{"amount":"+0.90740585","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":"Q3100939$C563868E-0BEA-41BB-8BD5-C120D51A26CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a838c4cf76be43810c9c9a49483ae0d54a3cd010","datavalue":{"value":{"entity-type":"item","numeric-id":2096590,"id":"Q2096590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea8a7c494c85ba10777e5663ea9a8bd600ac073f","datavalue":{"value":{"amount":"+0.90546757","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":"Q3100939$72118ED7-1D40-4CF1-A95B-DC8BD03BAC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d528261a4f99e5678352cddd9b41704819411295","datavalue":{"value":{"entity-type":"item","numeric-id":443746,"id":"Q443746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"233525f6d0aa7e833982f2c194e2d62dc12a8df2","datavalue":{"value":{"amount":"+0.9045404","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":"Q3100939$9D793D1B-A06A-4B66-A644-AF61BC302D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ca0434a31624064a4c338662925cf35d34797651","datavalue":{"value":{"entity-type":"item","numeric-id":2843086,"id":"Q2843086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ddc3528a6e83793efe95279eed291a4b25767ce","datavalue":{"value":{"amount":"+0.9008471","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":"Q3100939$67CADB7E-C488-4FF0-98CD-46F0D318CAC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9cd47fce81d0b9fcf75d8d0e406a75e8c669148","datavalue":{"value":{"entity-type":"item","numeric-id":5261608,"id":"Q5261608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c60b8876bcb9f2ca77fa4b8a1c72bc42372f2a74","datavalue":{"value":{"amount":"+0.900847","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":"Q3100939$BE4FEE07-96FF-40D6-AC0E-514AAC46AA78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b7bacb2aa9b6ffce51be1198440780ae99fdfe","datavalue":{"value":{"entity-type":"item","numeric-id":515574,"id":"Q515574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184225053904ef66f6791d7ee4ae4f1d15c9652d","datavalue":{"value":{"amount":"+0.89906913","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":"Q3100939$CA2DB0AC-D215-44F5-A816-FAD8F832A585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c6cab99367bae85c8d2cd01d9a4df36afb6283f","datavalue":{"value":{"entity-type":"item","numeric-id":3533031,"id":"Q3533031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"184225053904ef66f6791d7ee4ae4f1d15c9652d","datavalue":{"value":{"amount":"+0.89906913","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":"Q3100939$D40A24B4-8957-4A63-973B-2B2AB66D976C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"State Complexity of Union and Intersection for Two-way Nondeterministic Finite Automata","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/State_Complexity_of_Union_and_Intersection_for_Two-way_Nondeterministic_Finite_Automata"}}}}}