{"entities":{"Q5414565":{"pageid":7444139,"ns":120,"title":"Item:Q5414565","lastrevid":51993917,"modified":"2026-01-20T17:14:24Z","type":"item","id":"Q5414565","labels":{"en":{"language":"en","value":"Syntactic characterizations of polynomial time optimization classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6292595"}},"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":"Q5414565$0718A4DE-EE23-409B-A378-EB796B9C32AC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3be2351e7f7a1b689afe1f9dd66c6a519d29d8b8","datavalue":{"value":"1286.68216","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$4BB1283C-5348-4A60-BF90-4179F353A24A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1fcd096f35e411c0238cd07ab69faa89629a8d84","datavalue":{"value":{"entity-type":"item","numeric-id":1610920,"id":"Q1610920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414565$6261A500-1DDE-4FDC-A2A7-3167F150F77C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"dadd6001c5d3b72d1d57d4dfb6e9e83ad28941e7","datavalue":{"value":{"entity-type":"item","numeric-id":2709235,"id":"Q2709235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5414565$568EAA43-0BE9-4B3C-9B2F-52AD2FAF5B85","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e4d85f8a3ae41a625095eeca46851c21dfb30c8c","datavalue":{"value":{"time":"+2014-05-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5414565$38F9910D-527F-4B29-ABB0-5E3602AFDA60","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b0f166240d9dc937c89dbc2241079deae14191f","datavalue":{"value":"68Q19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$D20DE603-33C4-42CB-8AD6-1E7E584867C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$4439EB72-BEA4-4B67-B91A-7B6A43A4861B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$4C5123F4-BE62-497E-92EE-63BA8D8A6892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$0084362B-7B83-4A0A-95A0-CCE2DF114156","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f54e2b5e007eec297ca6781a0aa2c477733e1f99","datavalue":{"value":"6292595","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$EA3AC37C-6164-4735-8C65-5D18E1DFA12A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"420132b0a86bb9bedd0eeeab0b7b74055a6e96fb","datavalue":{"value":"descriptive complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$F58C5543-0BA7-4EE6-AEFF-9DD4EC050872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0421a88d9599388a9af4b0e2102ab403f6c36e7f","datavalue":{"value":"finite model theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$E5AE611C-9321-41EB-BFAC-A1247E5DA13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"45bebcbc467308c3a98ae0dcd4ef1dfcf6322473","datavalue":{"value":"syntactic hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$9AE89180-DC3D-4BF8-B38D-B4371DB52EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c27024bc3112e6fbf1cca0a9a4aacb8e7e4a77e0","datavalue":{"value":"optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$1EBC9394-ED30-448A-AF0B-F44AD4DA3036","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64a39999d80740e49a5409c35323fbca9d1fefad","datavalue":{"value":"quantifier complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$C3CBE985-4DA8-4CB6-AC9E-22E2D1023B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e138a1670dd04bbc9b0b004a6a70f93eb7587498","datavalue":{"value":"quantifier alternation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$B5A4DC3B-66FB-4B35-B8B5-AC8AD5FE3362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8fc29fb6866ff15dbc5079f8d12fecff6f66005b","datavalue":{"value":"existential second-order logic","type":"string"},"datatype":"string"},"type":"statement","id":"Q5414565$ECA9B2CF-EC93-468C-8F4C-EC9BAE6CA514","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":"Q5414565$0CA3A899-C236-41E1-A7D5-38354773E145","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bdd84f021ea1c1a1d1ec95f480e289ab1233a95","datavalue":{"value":"https://doi.org/10.4086/cjtcs.2008.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q5414565$415A9F46-D126-4B57-94F4-4BB8C36D32B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09dabab4bf04a37bd85964f246a3268b5bf7049d","datavalue":{"value":"W4252008346","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$E5AABD35-1AD6-467F-9787-1FBA9FDEEC3A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c1a14457ba6d3497961d84fde649366a307a536","datavalue":{"value":"10.4086/CJTCS.2008.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5414565$C2D62110-EEF0-40A5-8CB4-88B8837EA2D4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efc6ca29ac2c0f5ad5e70fd4edd47d587b713b7a","datavalue":{"value":{"entity-type":"item","numeric-id":5506332,"id":"Q5506332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dacaea0ed0610589b266db7a26c01c5a59e5ddb4","datavalue":{"value":{"amount":"+0.8632785081863403","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":"Q5414565$9D79D05A-2E9B-45F9-8AF7-61F8E9F01128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b98b2be42061537bcf29d269fcd1c2e38e788664","datavalue":{"value":{"entity-type":"item","numeric-id":1342522,"id":"Q1342522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a07fd8e6ae6c85a6a11cb0e823f6d5807d1b2b6","datavalue":{"value":{"amount":"+0.8015594482421875","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":"Q5414565$815B600B-6C90-42A8-A88C-B2C696BDA264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62f170ea73483ba5b0b42f50c8c94b6900b2fe1","datavalue":{"value":{"entity-type":"item","numeric-id":1123616,"id":"Q1123616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec447423a9b8107360663172c2ce36844c3bc3d8","datavalue":{"value":{"amount":"+0.7947481274604797","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":"Q5414565$498E58F4-88B6-4CA9-84A1-235C6393ACD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2b28675d17df7480bec185fbe8988538a27a331","datavalue":{"value":{"entity-type":"item","numeric-id":4283229,"id":"Q4283229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa2581d28e36f51339c9181a05d4e654f9d72c5c","datavalue":{"value":{"amount":"+0.7917145490646362","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":"Q5414565$5EE1DEDA-33E7-492B-9F0C-C17D38DD787E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10a432c70f5a67d2e9413d3204031ad5b5c52de7","datavalue":{"value":{"entity-type":"item","numeric-id":1894448,"id":"Q1894448"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcfe5b9ba8dfd9ce156bfc3af44db36772189961","datavalue":{"value":{"amount":"+0.7902812957763672","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":"Q5414565$216C12E9-0E18-4754-8517-A1BACA711C04","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5414565","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5414565"}}}}}