{"entities":{"Q2675811":{"pageid":2686554,"ns":120,"title":"Item:Q2675811","lastrevid":44607525,"modified":"2025-11-24T07:52:42Z","type":"item","id":"Q2675811","labels":{"en":{"language":"en","value":"Improved complement for two-way alternating automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7592345"}},"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":"Q2675811$3B3BF612-D606-4E38-86FB-90670529E139","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b32674492ef71ff7300e87b1b848d42bd49d1476","datavalue":{"value":{"text":"Improved complement for two-way alternating automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2675811$1C6D596D-4ADE-4AC2-94DC-3B65142C2F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3336a40cc821600c2cc57c5ef4dc532be5780cea","datavalue":{"value":{"entity-type":"item","numeric-id":442278,"id":"Q442278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$05E54189-691E-4E66-B690-0F1C28187AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddbeb99134c91d136a47eb42997e1a5cb0f9adcc","datavalue":{"value":{"entity-type":"item","numeric-id":1951582,"id":"Q1951582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$D91700AC-C432-45F4-9A55-A9094D1E06E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c08668aea7cb8429580113991d7890296329b26","datavalue":{"value":{"entity-type":"item","numeric-id":2029486,"id":"Q2029486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$253EBD9C-4E18-4755-BEED-A34E1208F33B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7d0f02e85530cd06ceb2c58a40dc9c2e0258e194","datavalue":{"value":{"entity-type":"item","numeric-id":161641,"id":"Q161641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$85A549E3-D1A6-476B-A2AB-80AE88A6C431","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9376c8de36d20cd151ffe6f1624817feab6592ab","datavalue":{"value":{"time":"+2022-09-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2675811$678D0B9A-2F02-48AC-8AE2-E952EB1C8024","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$6ED2FE59-2F70-4A29-9C15-1435D9BD73F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$C99605E3-B78C-4A8D-9837-D76C6B2A8BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$BDE9D606-5AE1-4F62-AE81-BFC2F457CA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$04DB1C8A-94FB-415B-ABC5-1C0864F3DC94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1cec1a42205a8da4376b068aedab29146a68b57b","datavalue":{"value":"7592345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$C8025753-4F77-4EA4-A14D-BF160B788F9E","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":"Q2675811$74BA6230-C261-426C-83D3-1285DE5F62C7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6e1ecd0eda6281782301bdeb08131f6546563d8c","datavalue":{"value":"https://doi.org/10.1007/s00236-021-00414-w","type":"string"},"datatype":"url"},"type":"statement","id":"Q2675811$0C0DA891-7FC1-4148-9CBB-263FD4345802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b819370aad315203a8c83d1e684a67e32e88320b","datavalue":{"value":"W4205096016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$97B03535-0E9A-4C32-9E88-6E1DB5502537","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":"Q2675811$DEC4AEB1-4318-49CD-B2EF-6D26EACFD682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462d78d22e9b134cc838301db9550cfca8eadfa7","datavalue":{"value":{"entity-type":"item","numeric-id":5915575,"id":"Q5915575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$C2412AA9-1D65-4D6E-9CF6-54C15734C1B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb44f53c1d60135ea136642768840040ec9e0638","datavalue":{"value":{"entity-type":"item","numeric-id":5919102,"id":"Q5919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$AAFC5E9B-800B-4042-A884-33514B1CC3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1323458e581be6e922b947119aa7708d0acd2c0","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$4E97099F-6D11-40CE-A3F4-96FB7C9D8DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d2bb525c53947c14888da4b8b880513fae1a78f","datavalue":{"value":{"entity-type":"item","numeric-id":2922024,"id":"Q2922024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$B027030F-ECAC-4C75-A2C9-56F8473EC7A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a214656dac4fa9fe492ef1497e5656980477b222","datavalue":{"value":{"entity-type":"item","numeric-id":5422234,"id":"Q5422234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$D182912E-72C7-4E8B-B4EC-36640B3BAA31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"148d1dc8b8ba6a0d973fcd1bdb81eb794f530e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5492888,"id":"Q5492888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$7C825E35-269F-4077-9927-5C3B988A7619","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3b0d44fa51d20cbf31bee9dd7f4e67efd1732054","datavalue":{"value":{"entity-type":"item","numeric-id":5178455,"id":"Q5178455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$02DA9BD6-EBB4-4208-B774-065BE4E50F16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b2f74900a9f10244242a7857163ebbd23c95073","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$B16DD227-81E3-4409-BBD6-BC58840771ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0b7a19a4183973a9de8426fce826b0cddc663f7","datavalue":{"value":{"entity-type":"item","numeric-id":5540445,"id":"Q5540445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$69C358D2-071E-432F-A9E0-8F35D694A41B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a900a1b2fff17c3475869d05f2ce6a6836bfa390","datavalue":{"value":{"entity-type":"item","numeric-id":4991691,"id":"Q4991691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$81CA83DC-84CA-4AA2-9DE3-324BBF4BB4D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7c6229f4b94d10acb3721769855cfef4d3336a","datavalue":{"value":{"entity-type":"item","numeric-id":5402568,"id":"Q5402568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2675811$39A4814A-55E8-42E4-BB78-9C2152C8D843","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2ef65dcdc982479d7a8069fbc81c5f029d3c493e","datavalue":{"value":"10.1007/S00236-021-00414-W","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2675811$31569094-D759-4291-A549-4616D652B313","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c2c5633e779d5582de211e0eac9833bad214479","datavalue":{"value":{"entity-type":"item","numeric-id":5915575,"id":"Q5915575"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcec42478011cfecd6fc45212be9a2f1258472e","datavalue":{"value":{"amount":"+0.94828236","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":"Q2675811$649C98F2-5E22-4E21-A41A-C188C80A0568","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71f1ed8d90c39f6a58bbf1bacdbd75917aa33901","datavalue":{"value":{"entity-type":"item","numeric-id":5919102,"id":"Q5919102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcec42478011cfecd6fc45212be9a2f1258472e","datavalue":{"value":{"amount":"+0.94828236","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":"Q2675811$CFBB64C5-08DF-41A2-8FEF-B03A6538FE9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2cc36ccd413e181de1a52c61ad791c3c5e98bd2","datavalue":{"value":{"entity-type":"item","numeric-id":2643079,"id":"Q2643079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0fc33711b1d3f52b434596e84b50b3c212d0d5b","datavalue":{"value":{"amount":"+0.9113911","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":"Q2675811$2B423E61-96CA-4806-9DFF-A2C21F072550","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71195eab2882732ade6731e89989772f84434541","datavalue":{"value":{"entity-type":"item","numeric-id":5473677,"id":"Q5473677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02fa1b4acc54590ca10e0e082c9c9e94c145e18a","datavalue":{"value":{"amount":"+0.911391","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":"Q2675811$418ECB68-AF6D-4DBA-8CC7-0DD64185C743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef6e148a11b1e6841bc827957721b99a9b56a75","datavalue":{"value":{"entity-type":"item","numeric-id":2029487,"id":"Q2029487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a94d9d6e0ce49424dff179ef7800abbffae9edb9","datavalue":{"value":{"amount":"+0.8768163","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":"Q2675811$ABFFECE1-A562-4D3B-97A6-BDDE4B6EACCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ce367f3f1be4c0be523bb10eb040463e4daae47","datavalue":{"value":{"entity-type":"item","numeric-id":4412827,"id":"Q4412827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a936a1eac76f105871a73f53d996acf8ea88784b","datavalue":{"value":{"amount":"+0.8705145","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":"Q2675811$52C1EB82-CC79-41BD-ACE0-1BC88FF7C035","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3c68786f4ddcddef4e359671f7334d407d254c8","datavalue":{"value":{"entity-type":"item","numeric-id":4737212,"id":"Q4737212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79a71021807e201249a40827bc914a558cbe342d","datavalue":{"value":{"amount":"+0.8653883","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":"Q2675811$CED98F71-602A-45B6-9212-A556D43489C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26b23d56f33c2b6272b64d1ff018d2c0fba7bcb6","datavalue":{"value":{"entity-type":"item","numeric-id":2373699,"id":"Q2373699"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1c250bc079c982f62df65e1d29f4a49f1b6167","datavalue":{"value":{"amount":"+0.86318207","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":"Q2675811$35EEA2C6-8079-4EAA-98D9-641BDC1ACB5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6e182d3704d6b69777116736a9cfde5b3688723","datavalue":{"value":{"entity-type":"item","numeric-id":3479524,"id":"Q3479524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92f773a70f793bc8efc508ea9a07a47d01476836","datavalue":{"value":{"amount":"+0.8524053","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":"Q2675811$6F333597-1A20-42A6-BA9C-E8598A5F5050","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c95111abec2da19a096dbfaf2c123d478504e675","datavalue":{"value":{"entity-type":"item","numeric-id":5145275,"id":"Q5145275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56af618bc1a6ff8cbadd1ae43d78069a0b66ec23","datavalue":{"value":{"amount":"+0.85238767","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":"Q2675811$B94F2867-95AA-4EF5-B020-AEFC0AE642DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2675811","badges":[]}}}}}