{"entities":{"Q3167496":{"pageid":3178206,"ns":120,"title":"Item:Q3167496","lastrevid":45599563,"modified":"2025-12-11T02:19:08Z","type":"item","id":"Q3167496","labels":{"en":{"language":"en","value":"Analogs of Fagin\u2019s Theorem for Small Nondeterministic Finite Automata"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6101639"}},"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":"Q3167496$C83D9588-3615-4D7D-ACF0-9D134D356155","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4f688c0288fdb1bc4f09ebba45505665aae5cdf7","datavalue":{"value":{"text":"Analogs of Fagin\u2019s Theorem for Small Nondeterministic Finite Automata","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3167496$4568872E-567B-457A-ACF2-5E192C932B55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4ea925cc26bb3e01a655605469df3bb4d1ef7494","datavalue":{"value":"1370.68179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$23C53B99-DFA3-4B8D-AFC3-BEFA1C88BEF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b3ba2f4e0625f9da13ce26b195433f8317823e2a","datavalue":{"value":"10.1007/978-3-642-31653-1_19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$F157AC9F-5C5C-4290-B1E3-0E4060BA9EEA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4e39893a8c50eacb59442df500ccb6066ca1ff7c","datavalue":{"value":{"entity-type":"item","numeric-id":2948464,"id":"Q2948464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167496$AF9CE603-16FC-4AA3-950E-943AE576D6BA","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":"Q3167496$15DC6BC1-AD98-4615-92F9-74EB1523AB5B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"49baf02e74d2a198bc501af7d38d979f16ec31e6","datavalue":{"value":{"entity-type":"item","numeric-id":2817370,"id":"Q2817370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3167496$52027AC7-689A-45E2-946B-43157A347079","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8bf69277b7716ce58c94d2517a81ceba3b8d07db","datavalue":{"value":{"time":"+2012-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3167496$BAA83FFE-89B5-481E-8903-5E782A18051E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b78776a56fc28cdd893baa47605a105412b838a","datavalue":{"value":"68Q45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$3323B4B0-8066-4C51-A9C3-CDB59CA07856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c270fb88a62fde738bd530246c5ba57a005a4efd","datavalue":{"value":"03D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$431275DC-3D95-426B-B106-EE4E08A392A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$C5869F26-7FA7-407D-835D-19A60EA1DC7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbb4afb64aa737f414f57f9950e2973f3fc7a6b4","datavalue":{"value":"6101639","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$B2D1548A-2A21-410D-A328-5DF689DAB423","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":"Q3167496$88FC3DB8-49B8-4503-B8CC-B6A1F905AD86","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aefcc22ced2bd495d3cc6fbf49b2bd9f3bec4bd2","datavalue":{"value":"https://doi.org/10.1007/978-3-642-31653-1_19","type":"string"},"datatype":"url"},"type":"statement","id":"Q3167496$748274DB-B86D-4D9B-BE3C-52A0D631148C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e855edd9a07202ce9d39fe4c17dd82d3fb226afd","datavalue":{"value":"W63776376","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3167496$8D7F4E91-23A0-449A-9953-38EFDC2DB5FF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d1048614df73a7ed8e50db6fe2ab6f6fdcdd652d","datavalue":{"value":{"entity-type":"item","numeric-id":5327508,"id":"Q5327508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"414ace6234c5b13e78610dad4d60930c3abc3590","datavalue":{"value":{"amount":"+0.8851087","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":"Q3167496$F7C79636-0CF6-4599-93BB-BAD972BF9F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02b57c19bf12472ba0e1ebfe14a41680e7ea6e6a","datavalue":{"value":{"entity-type":"item","numeric-id":1575547,"id":"Q1575547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80a2cdfb49928c7a9ae145af587c431838038d2d","datavalue":{"value":{"amount":"+0.8844592","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":"Q3167496$BA21F4F5-8833-45B0-8D4E-118A9B7EDBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c30341bef27093d8fbfd904b70e50ba2d0b275b9","datavalue":{"value":{"entity-type":"item","numeric-id":5096848,"id":"Q5096848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"427dd2846e21d1fa503c5a6d0b9a9985e4569a55","datavalue":{"value":{"amount":"+0.8830822","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":"Q3167496$75187B4B-A050-419F-8950-E8FA897B41F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7649424ef155eb3dd5277af010f30f899fec346","datavalue":{"value":{"entity-type":"item","numeric-id":1271338,"id":"Q1271338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e0ea536bb38efb68b5f5b4e960293e4ed3462cd","datavalue":{"value":{"amount":"+0.8766124","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":"Q3167496$58C1F041-A394-4DE2-9BE0-F69E1A8171E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2601df53cdb120e5c1aa1427a425ec0fe0e545cc","datavalue":{"value":{"entity-type":"item","numeric-id":3532998,"id":"Q3532998"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57bb987d772664b1fc9b72484ab8dcb02b5aca3c","datavalue":{"value":{"amount":"+0.8733845","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":"Q3167496$4128E7B0-F6E9-4CA2-B342-E15B36BAA6C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84cc68ced8c777aedcf326ddad77b02454fe8084","datavalue":{"value":{"entity-type":"item","numeric-id":3602795,"id":"Q3602795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439412f8b90939282ccfe82ad8fd4f9bbf38d498","datavalue":{"value":{"amount":"+0.87271047","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":"Q3167496$D287237F-C652-4012-899E-C1DBA1CB88CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f994294f58fb88c8125467b0a16cc8eaeb7635b1","datavalue":{"value":{"entity-type":"item","numeric-id":3395129,"id":"Q3395129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"439412f8b90939282ccfe82ad8fd4f9bbf38d498","datavalue":{"value":{"amount":"+0.87271047","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":"Q3167496$24DF2190-D354-448C-BDD9-70DED5CD2696","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edafd7e7422fe1c755e3e96a9c3a43616cb2266d","datavalue":{"value":{"entity-type":"item","numeric-id":4503147,"id":"Q4503147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98aeb6961e3101203ffd43653489ec77db4a4921","datavalue":{"value":{"amount":"+0.87268686","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":"Q3167496$C768199A-922A-4AE8-9923-5EBC0D5C8492","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c764dd366d7e01a731eb1912cd329c06c58f499","datavalue":{"value":{"entity-type":"item","numeric-id":4708609,"id":"Q4708609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"59fd1153143972308268119b89b1b33c1705032a","datavalue":{"value":{"amount":"+0.87252927","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":"Q3167496$C8D456F4-E1FE-45C7-88B6-EC6AC6D034D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f257c5f93678b5447b4e157c067e45a9378b16a1","datavalue":{"value":{"entity-type":"item","numeric-id":4764112,"id":"Q4764112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd9b849cb393a3c16191bed467d445991bf574d","datavalue":{"value":{"amount":"+0.87162715","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":"Q3167496$5FE7E049-39A1-4FCD-BC65-A7D4E60602D6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3167496","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3167496"}}}}}