{"entities":{"Q1898460":{"pageid":1909202,"ns":120,"title":"Item:Q1898460","lastrevid":71730330,"modified":"2026-04-14T00:10:17Z","type":"item","id":"Q1898460","labels":{"en":{"language":"en","value":"Complexity classes of optimization functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 797304"}},"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":"Q1898460$F398D023-E8E7-48CF-8956-9EA2C57F3FCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95e8533372b232eecc02b5c103f95f9c5bb1f3f4","datavalue":{"value":{"text":"Complexity classes of optimization functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1898460$07DFADC7-BCDF-4C86-AA53-3987EBD4ACA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5b363e22adcef5a450ee8ab4107f1a8e7b0ae5f0","datavalue":{"value":"0835.68048","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$8ED8037A-6B8C-4988-B9B5-2A13B9C24045","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ca8a4811cca52a248ccfd30baaf04c265f9ef0a","datavalue":{"value":{"entity-type":"item","numeric-id":208765,"id":"Q208765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898460$E7AE939F-0516-4D63-9667-88660849E175","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"05ccf9363a2b93804ef06018f3f40241df688bac","datavalue":{"value":{"entity-type":"item","numeric-id":675063,"id":"Q675063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898460$77C2459F-A4CC-4FA8-A127-34C0FD8502FE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fa2d1ad91af9619c8dd37ab889fe279a84c4057e","datavalue":{"value":{"entity-type":"item","numeric-id":259032,"id":"Q259032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1898460$FFCF47C7-5511-4505-900C-D4F2AEEB32ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c4e5afb6084c75f4f8878bb3bd337019ced071d","datavalue":{"value":{"time":"+1996-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1898460$47B78CA3-CB21-4CAB-BA65-ED8B7CBAF56C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80c2151608113805afadda53a7444518e24e1924","datavalue":{"value":"https://semanticscholar.org/paper/35b34374eef8b25ac764d9d01bbff8d129cc5fe7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1898460$27AC2ADB-3BCB-46D9-982B-54CA63016083","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$8F42B157-33D6-40DC-A908-828BA722CD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$919E5A94-15ED-4EAD-A4DC-43817D737FCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43c98668b661ecaedda3220bbbf54673579a85ea","datavalue":{"value":"797304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$51D2594F-A28B-4E07-A006-2C3C3C9762B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1408da7db4c03e08918a50622f2fb337e63ab39f","datavalue":{"value":"complexity classes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898460$0D2535BD-42FE-40D5-A110-AE8A90EA5868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f6e806a95274f989d1b7f4e6a7adf715306d2c6","datavalue":{"value":"\\(p\\)-founded class of optimization functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1898460$41FC0466-34C7-494F-BA66-5DF7FC4D37D3","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":"Q1898460$C23DE0B5-E608-46CB-9CD2-ACA3A06AF75E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3976f28e352a08ac0ce40b1553d1330b0ca78a67","datavalue":{"value":"W2052582609","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$CAFBF1C3-F095-45E2-BD89-D6CB02DEAC40","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f47911b06062c1bc3cf5088f5ac1370f2ff23b06","datavalue":{"value":"10.1006/INCO.1995.1109","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1898460$28D35CA0-73E6-480B-B866-42A215E4B665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2aba6f3094441debdede16efc96334a1dac10b33","datavalue":{"value":{"entity-type":"item","numeric-id":5249042,"id":"Q5249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c5b3c10ac88b3df646a5b2fa628a2367e1178ae2","datavalue":{"value":{"amount":"+0.8770653009414673","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":"Q1898460$CF3BE581-0A9E-43A7-9D57-A4E9360C703D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57231f6af70b86f486014825c323d20dc41a3a4f","datavalue":{"value":{"entity-type":"item","numeric-id":5047162,"id":"Q5047162"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6256830184dcf40724c0ecb6ed317bc69ad9ff13","datavalue":{"value":{"amount":"+0.8307403326034546","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":"Q1898460$95AF9A3F-2ACA-4392-BF74-61AE986B6827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1433c5681faf4e64988f74cfac985d8917e4423","datavalue":{"value":{"entity-type":"item","numeric-id":1337389,"id":"Q1337389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4891f9f608825c7929f7c518029db35156ee958","datavalue":{"value":{"amount":"+0.8205834627151489","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":"Q1898460$055C7B5E-61E2-472A-98CD-91F3AAA6F5B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52a8b1f5027fbff20fced8eef21ee31cd3d8f60","datavalue":{"value":{"entity-type":"item","numeric-id":1086557,"id":"Q1086557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fbb60898189907ff612900cadbc887da584a834","datavalue":{"value":{"amount":"+0.8168801665306091","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":"Q1898460$2F15D5F9-C7B1-44C2-A2EA-F11DECAD8CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4637b9c34cce2e9496ddb9ebbea681ce596edcf0","datavalue":{"value":{"entity-type":"item","numeric-id":4934358,"id":"Q4934358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bf2c95a3f113e401e90c4a123be58df6f454d1b","datavalue":{"value":{"amount":"+0.7895949482917786","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":"Q1898460$7997C0F1-AC35-4BA2-B1CB-BB126CC990A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Complexity classes of optimization functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Complexity_classes_of_optimization_functions"}}}}}