{"entities":{"Q4725752":{"pageid":6755329,"ns":120,"title":"Item:Q4725752","lastrevid":49053496,"modified":"2026-01-06T12:59:08Z","type":"item","id":"Q4725752","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3999297"}},"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":"Q4725752$137350D5-D524-4F9E-87E1-D321F8B850EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a37f7fc2e4427143f99edb2313815a864d4e1af","datavalue":{"value":"0616.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725752$84349BE6-CE9A-45F5-92C1-FBA29B0F4FEE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q4725752$7F57847B-6F9D-48FF-BABC-854D7D985447","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725752$69E7BDFC-7171-45AC-8F80-5B85E3742DA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725752$69BBBD4A-E187-44C0-ACB3-C2C131AA009B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725752$62A7834B-457C-448F-B85D-541D74787F5E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"80abcb18706ae4bac447b636ac0c5225b6ec0fbf","datavalue":{"value":"3999297","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4725752$57155EBF-0E64-4621-AD55-F1ADC5DDCB21","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fbb8e093c0385e2121c4e1d0fdfa31d5308e0a4","datavalue":{"value":"logarithmic alternation hierarchy","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725752$4974DAE7-628A-474E-AE55-EB55B2B0901A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de3d055264c78dbe5aaa44e69c341de12cdff13d","datavalue":{"value":"bounded quantification","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725752$F974DBC0-126A-4BBE-AD2E-726B0DAF597A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18b896e4875df610358fccf59713481feead9685","datavalue":{"value":"NP-complete sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725752$2A35EAC8-D5E6-4F5A-BB9C-925F90754CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"627fc21b5d614db9113a05dc6ed5c5050147e588","datavalue":{"value":"nondeterministic many-one log-space reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q4725752$6F18F7D1-9A82-4DB3-BACA-643308975E08","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"506f0ce7bc6c0b7f9b3af2721fc1bde2eff5db2d","datavalue":{"value":{"entity-type":"item","numeric-id":1163379,"id":"Q1163379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4725752$3F0BE19A-5C7C-47DE-9AE1-F43540810907","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":"Q4725752$C55E2D5E-5253-477F-83EB-7B31EE55F72D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c9c34a3370ceb1706e75c56a745dee57266e678","datavalue":{"value":{"entity-type":"item","numeric-id":3995641,"id":"Q3995641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cfde670720c3d1545dbdf0b84180c2bf9e36dd9","datavalue":{"value":{"amount":"+0.8067084550857544","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":"Q4725752$0F4E6C15-B241-47EE-A223-069D20FD6087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ebb0a258916f4e95f4b7b53e12ef7fd6e26807","datavalue":{"value":{"entity-type":"item","numeric-id":1312177,"id":"Q1312177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32dde4fb5fbbc738c01d3881bfdb205a934c5583","datavalue":{"value":{"amount":"+0.8043755292892456","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":"Q4725752$652B580F-FBA9-4F3E-A257-80905CD79D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a83215681a489cfd30e3a8b6e04c8f12de809a14","datavalue":{"value":{"entity-type":"item","numeric-id":4895832,"id":"Q4895832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d1fa2862c114d37e287502d10ad23343e7826b6","datavalue":{"value":{"amount":"+0.8006666898727417","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":"Q4725752$DDC0605A-8012-426C-9052-552A4A9F4994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66f3a035ae2b8ebaa39df2aca6969f6194641e35","datavalue":{"value":{"entity-type":"item","numeric-id":3766852,"id":"Q3766852"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"496a138f4d4486fd5a606a9a63f928ce20ab3da6","datavalue":{"value":{"amount":"+0.799329936504364","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":"Q4725752$3D19588A-B7C8-4A8A-9D86-6B2DA413C65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b936b510f3c153b91e5f0007fb66e85fac299f58","datavalue":{"value":{"entity-type":"item","numeric-id":1118407,"id":"Q1118407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cacbecc45e041162a1bed54a33d94e5f60f3947c","datavalue":{"value":{"amount":"+0.7968100905418396","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":"Q4725752$18EB664D-EA69-47DE-9BAB-5C5172530747","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4725752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4725752"}}}}}