{"entities":{"Q7445658":{"pageid":32962427,"ns":120,"title":"Item:Q7445658","lastrevid":110422553,"modified":"2026-11-16T20:33:04Z","type":"item","id":"Q7445658","labels":{"en":{"language":"en","value":"Hereditary first-order logic: the tractable quantifier prefix classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8280940"}},"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":"Q7445658$70DABA43-8780-49F8-A8EB-EDB4DFD91403","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff70bbd4409ffbb4e4b1169b550a2b98ae0100fd","datavalue":{"value":{"text":"Hereditary first-order logic: the tractable quantifier prefix classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q7445658$B85852C5-80B1-446D-94E6-C0C44598F756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62ec2f4dbdc5a1018085f09bdd8c5ef7dbdd100d","datavalue":{"value":"10.4230/LIPICS.CSL.2026.6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445658$368FF35F-F281-4F75-8871-579551B17225","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4755582e657d5373bc1841f6f1020d16c1f93d52","datavalue":{"value":{"entity-type":"item","numeric-id":259042,"id":"Q259042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$145097C2-38D8-434C-B637-CBC0386C1493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2b73733ab61a44aa2e2543373c851998f366437b","datavalue":{"value":{"entity-type":"item","numeric-id":2048543,"id":"Q2048543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$DB8C396E-5C6C-4B9C-AAC4-377BF5138C91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fea8258efc0c807aa3a84f12ebcd68838427a662","datavalue":{"value":{"time":"+2026-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q7445658$6DC33707-B522-401E-AC61-9452FEB68F87","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"d53cd5ab715340bbfc507bf5b4aac1b907f4465d","datavalue":{"value":"03B70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445658$676D5366-240F-4980-AD84-86206E1C5E33","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b162c1ae05e21fe6f58f928dd2885c29602ccf9","datavalue":{"value":"8280940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q7445658$9407EC4D-383C-4B94-8516-51CBF778DF40","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$284F5445-0A68-432A-BA7E-1A2DAEBAD299","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c65c84e8d58684410e6a693a99372c2657ec9d42","datavalue":{"value":"quantifier prefix","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445658$5C1A1E07-795F-46E3-938F-BDB9B16B628C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e2e80a7123e4ea6d0418cb24d37b1837f13e3514","datavalue":{"value":"first-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445658$0BA01B56-DFA9-4EED-BA75-1245781F4193","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445658$2D98E777-8712-4714-A7C3-CEBE3207A7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2363d166b5b9fc791a0d6228cc5a474e45585fdd","datavalue":{"value":"polynomial-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445658$0A52D6E3-7F44-40B8-A28C-67263D354FB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7cd7406878e515ba27317b33a84ff4ab5ef5a60","datavalue":{"value":"coNP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q7445658$6A7206B5-E705-4F0B-84DE-EEC5FAB256B9","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":"Q7445658$544D2B9C-1660-4A5F-A60F-3848BB174A73","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"238d30d0c7b7005ebc687a2b8e5f0c93106eda48","datavalue":{"value":{"entity-type":"item","numeric-id":7241015,"id":"Q7241015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$57B986E0-6157-4B1C-AEA0-5F6EBE30AA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eab2d36d1f521120c2fb7d793eeff5f2e8e5598","datavalue":{"value":{"entity-type":"item","numeric-id":3388253,"id":"Q3388253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$FFA349D6-65A3-404B-8B89-B642E9383E7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4dbce95bd0e809565785dba05ab11ccbc96f6690","datavalue":{"value":{"entity-type":"item","numeric-id":2946603,"id":"Q2946603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$A4E1034D-E7DF-45E9-9D29-374CB690D265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631595c04dab2cdf28a161ec244021420d21c07e","datavalue":{"value":{"entity-type":"item","numeric-id":7241220,"id":"Q7241220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$3BCFF0CB-4F90-4B35-BF58-70B9E17342D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$28C83E9F-7293-4084-9AE1-3B0D75469AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4555c0d89e243a8a9351cedc1b4ffbfceace09","datavalue":{"value":{"entity-type":"item","numeric-id":5691140,"id":"Q5691140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$7F6695B7-159B-412E-A134-6B427B82EEBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d2c32b298b09103f7cc9eabedf752dc67f406d3","datavalue":{"value":{"entity-type":"item","numeric-id":4850061,"id":"Q4850061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$097069FC-1A00-40F4-A68D-F8ADCA2DE769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46ff69d6845dd58a42b3bc372c290189dc5f61f6","datavalue":{"value":{"entity-type":"item","numeric-id":3586006,"id":"Q3586006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$73CCE215-1DB8-4A17-8740-E78C5D5A457C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da5c6061c3f6daf7454d0e9c58daef6f441530aa","datavalue":{"value":{"entity-type":"item","numeric-id":4210136,"id":"Q4210136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$C3B4A079-575C-4BA6-94E1-EC4E3B5C5055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4131be1210a4b8b4f917b3f4e6aae62ac87ff01a","datavalue":{"value":{"entity-type":"item","numeric-id":2300624,"id":"Q2300624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$94124F50-0266-451C-B607-D3E2131F62F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d64e00b33a6c72a454c73a86aaf9d7ad21a27fb","datavalue":{"value":{"entity-type":"item","numeric-id":1270821,"id":"Q1270821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$5E973FF2-BB90-4322-A347-2B3DA9CDFDC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c03bdde2160e97b05b3878523710001cdac260e8","datavalue":{"value":{"entity-type":"item","numeric-id":5501192,"id":"Q5501192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$9EA9A303-D644-40CA-BBC9-A779D87F1D67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967fb55b31b6e02bb24043a438b43c2e3c9e09dc","datavalue":{"value":{"entity-type":"item","numeric-id":4003410,"id":"Q4003410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$8D0B53CB-15F5-4A6C-AF18-D8275E5B1877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ccf44416f275c86e5b4293c141df3f2e4bf7eccd","datavalue":{"value":{"entity-type":"item","numeric-id":4336034,"id":"Q4336034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$54A913B3-67AA-426D-993B-CD647C9D0F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9291d93c646837901323366831f6909a635320","datavalue":{"value":{"entity-type":"item","numeric-id":3856812,"id":"Q3856812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$84CAB039-8197-4BB5-8251-3F059DEDC2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a7a6c6b8ed22abfff754835104aaed55a1d4a80","datavalue":{"value":{"entity-type":"item","numeric-id":1140988,"id":"Q1140988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$1D516144-499D-42E8-8559-7DDB78FECBB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce6133d293bb8bfa149948ffdc9b0f276ef45523","datavalue":{"value":{"entity-type":"item","numeric-id":1186548,"id":"Q1186548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$762CE56A-D610-4A00-83F4-DCAC55150188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d6f091d18d751b546e9171cd0fe81b66fc588eb","datavalue":{"value":{"entity-type":"item","numeric-id":2944523,"id":"Q2944523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$CAB7A4A1-70CA-4DD3-9969-DE7A4FDBD6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d447ad530189f5ccd64ed649963313ae132d1a5a","datavalue":{"value":{"entity-type":"item","numeric-id":703225,"id":"Q703225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$6EB1B2DB-C603-4026-9E18-1465BD727455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ee1d181edd5a785aadb4706deee4548a0815d3c","datavalue":{"value":{"entity-type":"item","numeric-id":5181719,"id":"Q5181719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$F07532A2-452C-4203-89B4-ED15B041827A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8592b19f12bd09556a4de81ad49778d747c4f77b","datavalue":{"value":{"entity-type":"item","numeric-id":4124209,"id":"Q4124209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$5AD4793C-AED7-4F4D-9C07-871E8FC9C5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c02a1e0b07d6ead85a7526fb4d99c7a54d844026","datavalue":{"value":{"entity-type":"item","numeric-id":4824485,"id":"Q4824485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q7445658$41EB918F-8A83-4AA5-8F1E-2311A337E196","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hereditary first-order logic: the tractable quantifier prefix classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hereditary_first-order_logic:_the_tractable_quantifier_prefix_classes"}}}}}