{"entities":{"Q750289":{"pageid":752138,"ns":120,"title":"Item:Q750289","lastrevid":64094199,"modified":"2026-04-11T17:36:20Z","type":"item","id":"Q750289","labels":{"en":{"language":"en","value":"Approximating linear programming is log-space complete for P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4174657"}},"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":"Q750289$F9BF7880-D401-434A-92E4-F3F1D9F7D112","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f66300ebfb9c47bb3efb2354b3e90c8521826a03","datavalue":{"value":{"text":"Approximating linear programming is log-space complete for P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q750289$7C269DA1-C376-455F-AE88-D55697A2AACA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"85dc50bd627a7500346c6fcd36c93e7d08bd76a8","datavalue":{"value":"0713.90046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$215BA39E-A2AC-4299-A653-44A21E07AC98","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b68b83594869dda4203345c68b82f3bd17d35cd3","datavalue":{"value":"10.1016/0020-0190(91)90194-M","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$0AEA06D8-6AED-456E-8CCF-2F94713ED545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$D5B18362-D5E4-49E7-A7D1-8D21F551D39E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q750289$6DBA4E1A-2D5B-4621-8809-C3187B334D6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$10074EAB-9679-4E99-89BA-3CE2E86BF3B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a075736dd24125fb22e78e1f01acbe15d48baf3f","datavalue":{"value":"90C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$D6CAC5BC-97E4-4B9C-A1E4-DD9130EF279D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$BD964F9F-879B-41FE-96EB-0379794DB86E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3897d13f8a0e971c5d4ea1290d75e78ac825355","datavalue":{"value":"4174657","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$7E43D82B-974E-4CBA-8F04-5800331F586B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc88a85eafc98bb9677b264fb73e786eec79ad85","datavalue":{"value":"approximations","type":"string"},"datatype":"string"},"type":"statement","id":"Q750289$10D65833-49FC-47E8-8241-65451AE25007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8d0e03853400d4f7dedea496fdc964c3fc4c2bda","datavalue":{"value":"P-complete under log-space reductions","type":"string"},"datatype":"string"},"type":"statement","id":"Q750289$E355AF38-8BE0-4C4F-9FCF-E2E9D7A44D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe708dcce91d571d1ebd3853007f0b16521f4c8a","datavalue":{"value":"Boolean circuit","type":"string"},"datatype":"string"},"type":"statement","id":"Q750289$FCD7ABFF-6B1C-4AB5-BF47-D0563BCE9F62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4bd572a0b0f71443497a4605c8e572a1dc2df55","datavalue":{"value":{"entity-type":"item","numeric-id":1391311,"id":"Q1391311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$828ECB99-E5ED-47ED-A020-C66B6A36684F","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":"Q750289$38443BFB-9E40-407E-8364-0709FC97540B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b90df03a170fcc85d9f6d5af38c0866a51f22b3f","datavalue":{"value":{"entity-type":"item","numeric-id":3694688,"id":"Q3694688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$BF7B1688-138A-467E-9864-F4E669CFB23B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18bf67666549968e21bcfc545117ac605c5708ff","datavalue":{"value":{"entity-type":"item","numeric-id":1255780,"id":"Q1255780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$7FA050B5-5128-4002-A135-7340B095BE94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"429c35569b8a5a0b924cd4d83b58957d9f289377","datavalue":{"value":{"entity-type":"item","numeric-id":5904560,"id":"Q5904560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$7ADEA88F-0F4B-4907-A408-3E9C5E0DDE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0b86da6901907b4b60c4d755cbdefb3d87af7f5","datavalue":{"value":{"entity-type":"item","numeric-id":761967,"id":"Q761967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$8D8DE13F-9976-4A14-A1C3-CC5AC0BFB528","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97236fbeb6b6b2bba840114a8ba2f0448b9619f9","datavalue":{"value":{"entity-type":"item","numeric-id":4197641,"id":"Q4197641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$E251980C-9DE6-4738-82CB-71A5C91A53D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8af4b4e01477d0bdc8f1c054e34c58325a9fa474","datavalue":{"value":{"entity-type":"item","numeric-id":3796746,"id":"Q3796746"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$8BA549F4-73B4-44C3-8A30-E527E6359B60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c255f2e6ecd34a611f1ccf928bf197acbeea63","datavalue":{"value":{"entity-type":"item","numeric-id":4051879,"id":"Q4051879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$8DA977FA-B890-42CE-A2EF-09A1C1B24794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42eaa375ccb773f2a0987335cfc5752a638cb72c","datavalue":{"value":{"entity-type":"item","numeric-id":3484351,"id":"Q3484351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q750289$F0D1F829-F4F8-4D29-ABD4-5D86F5CF0B4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d7278519c4070ec7c60783a392e650b7c219162f","datavalue":{"value":"https://doi.org/10.1016/0020-0190(91)90194-m","type":"string"},"datatype":"url"},"type":"statement","id":"Q750289$45E58DF7-C3CD-462B-A618-D0CE4D87CF48","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2f1df5b67bfcc54817eec4e3cdf5ecce0e0efd3a","datavalue":{"value":"W2029091075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q750289$C71EE09E-6658-4594-AFC8-961B7305EA2C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34d8838f344cea69d27cd57f7fbd3d22cdb73a67","datavalue":{"value":{"entity-type":"item","numeric-id":1198023,"id":"Q1198023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3059cbc58f798848350ec2866355a2e705354757","datavalue":{"value":{"amount":"+0.8783402442932129","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":"Q750289$6C2EC009-DE72-44C0-A46E-1E6F6784C018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06974a5d4ac0174eb3c5eedf4be9586d29fe8589","datavalue":{"value":{"entity-type":"item","numeric-id":4702310,"id":"Q4702310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"622e0056cc70ef0b61ce48c98c368379f94e8918","datavalue":{"value":{"amount":"+0.877716064453125","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":"Q750289$942723A0-813D-4DC9-8535-86B75962564F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0704d36c4f22ef771f74863b3c36f03462ea3ff","datavalue":{"value":{"entity-type":"item","numeric-id":2800577,"id":"Q2800577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2396323442f759df138a37710af65f46dffc686e","datavalue":{"value":{"amount":"+0.843734622001648","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":"Q750289$1AB59885-504B-44A3-BC02-4A9F52126282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41fcfa0c5a327e82455565cdfcd11cebdebf9cda","datavalue":{"value":{"entity-type":"item","numeric-id":2380073,"id":"Q2380073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e92043be899438d54782c8ce5ce75ec7501f5e7a","datavalue":{"value":{"amount":"+0.786941647529602","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":"Q750289$BACECA8B-51C0-436A-9BBF-6B443A3E07BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7a12ef2788fa4dab22be3f9b4ede4f8971d7985","datavalue":{"value":{"entity-type":"item","numeric-id":4595478,"id":"Q4595478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ecaedb2baa75ef4b2849bf19c6741f1ff405bfc","datavalue":{"value":{"amount":"+0.7840793132781982","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":"Q750289$FD8EB3BD-A2AB-401E-B13B-A5A3E7D938B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Approximating linear programming is log-space complete for P","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Approximating_linear_programming_is_log-space_complete_for_P"}}}}}