{"entities":{"Q2957893":{"pageid":2968612,"ns":120,"title":"Item:Q2957893","lastrevid":79774550,"modified":"2026-05-06T14:40:55Z","type":"item","id":"Q2957893","labels":{"en":{"language":"en","value":"Quantifier alternation in two-variable first-order logic with successor is decidable"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6678929"}},"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":"Q2957893$B9D49F46-4EC8-4567-8AB4-5D3F035A7239","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9e7d905680cb911e0586a572a05c0220eeab33d2","datavalue":{"value":"1354.03006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$52C35228-AED9-4302-9DAE-04A56B2958E0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ee0de4af1b7c20aa534acd2585628b6cd288f3b0","datavalue":{"value":{"entity-type":"item","numeric-id":263827,"id":"Q263827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957893$E730560E-CFC4-4665-8DC3-6464A119E8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2954809ea06b7f78fbff3c169a06bc6c6991bd87","datavalue":{"value":{"entity-type":"item","numeric-id":2411036,"id":"Q2411036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2957893$BF0A04A3-CB6F-487A-9D34-7C45947E6D58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a1d208a972848f97d8e4747f80e7fee369c4254c","datavalue":{"value":{"time":"+2017-01-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2957893$43434E92-9D30-4145-A95D-961D9422A4E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eb2b2b918a38d5eecf367949a510a630ece91fa7","datavalue":{"value":"https://arxiv.org/abs/1212.6500","type":"string"},"datatype":"url"},"type":"statement","id":"Q2957893$51656414-738A-44A3-8BB2-B126221DD818","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"407654cf92f0702e03297e7fe541e25fa3f13c2d","datavalue":{"value":"03B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$3833B65D-FB4E-477A-ACCE-11CB2822C2C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2337f934f367559a8ee0c48540aa4d52d0fa385a","datavalue":{"value":"03B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$28874F95-67F8-48FC-B3E1-A74FBCC2360D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e2244b32b83bf71a9c045223e635ab074452b389","datavalue":{"value":"03B44","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$5C09CFE2-65F3-46EA-B52C-A6692D9BAF22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$87C9C8C8-516A-402F-90C9-A5C732EB1ACC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"24a502e095c209e7d28ba222bb836b093a938361","datavalue":{"value":"6678929","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$AEB12A2B-8184-4995-895E-07242A8B45E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68c261570392928413cb911f93665f42e10898b6","datavalue":{"value":"automata theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957893$CD0EFA60-6323-437E-A489-5DBA1173EC56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf2ec45b56911a8bbac4fb9d1dc61ba4b57469c","datavalue":{"value":"semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957893$7D83283F-38AF-441D-B36A-50BD18009C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7142d39c3323636bd7cc377526eabf4365b5d436","datavalue":{"value":"regular languages","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957893$2F052244-1404-4014-A6D2-B58AF0744234","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2957893$DDC850B2-33DE-484F-9856-2DB21DEFEABE","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":"Q2957893$80E25E88-4A65-4967-A262-8B778C7D2147","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffc6398780361ea3ef1a72f020452d41a3137876","datavalue":{"value":"W2962965776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$A119E48F-CB10-4C22-8C67-F40A296E966F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"40384adcd86fa0dd48ed8510df3ae3145bd48443","datavalue":{"value":{"text":"Quantifier Alternation in Two-Variable First-Order Logic with Successor Is Decidable","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2957893$B5E91D87-CE9D-459B-A678-83E70B15DCAB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5077c76129129271fb013cb96687064f4561357b","datavalue":{"value":"10.4230/LIPICS.STACS.2013.305","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2957893$B6DEC3FE-0702-4F02-968B-AD4548609BC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1488782acc25ac678b0149c20a5939eaf313de95","datavalue":{"value":{"entity-type":"item","numeric-id":4649563,"id":"Q4649563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e821996bef7c6f14d2bed09a18ed3a1140a55038","datavalue":{"value":{"amount":"+0.9020761847496032","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":"Q2957893$2D626878-90FB-4DD1-9153-6FF9E0412A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cb2bf362bb02d254fc35081851106d451401676","datavalue":{"value":{"entity-type":"item","numeric-id":2947877,"id":"Q2947877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"945650d8792980f27422ecf12b71ab71c46db767","datavalue":{"value":{"amount":"+0.8561156392097473","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":"Q2957893$937F6FDF-97CC-48DF-8F6D-82CCF8C6FAFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66130eb330cdf948f3c4a6a5a040acd8cae74389","datavalue":{"value":{"entity-type":"item","numeric-id":2411037,"id":"Q2411037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4e5e3566a5cae9c3deada7b6af46c47246245a8","datavalue":{"value":{"amount":"+0.8547008037567139","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":"Q2957893$AEB0C551-9D1E-4FD3-A652-057562DA2D1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a21274ed9fea711fd7eda3c984ab737fd028ede","datavalue":{"value":{"entity-type":"item","numeric-id":5167850,"id":"Q5167850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c21a5d4f28176cf402535801c1893ce187d5e03","datavalue":{"value":{"amount":"+0.8514717221260071","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":"Q2957893$F3556A63-6478-4EDA-B9FC-4E9014F8A434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"736200e79c7f38811dbc9594392d33f9eeb402b3","datavalue":{"value":{"entity-type":"item","numeric-id":5244385,"id":"Q5244385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"470ef1c96d8d7edf80700b35b9f554aaf98615b4","datavalue":{"value":{"amount":"+0.8454197645187378","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":"Q2957893$602F93FB-B8C3-430B-B25A-A0DF632F5733","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Quantifier alternation in two-variable first-order logic with successor is decidable","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Quantifier_alternation_in_two-variable_first-order_logic_with_successor_is_decidable"}}}}}