{"entities":{"Q1255780":{"pageid":1266530,"ns":120,"title":"Item:Q1255780","lastrevid":67128771,"modified":"2026-04-12T15:29:29Z","type":"item","id":"Q1255780","labels":{"en":{"language":"en","value":"Linear programming is log-space hard for P"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3624795"}},"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":"Q1255780$41296D41-A3DC-4823-A8C4-5F68E8267CDF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d1fb3a8abe9eb6cc4902da358029ce29e7d99df2","datavalue":{"value":{"text":"Linear programming is log-space hard for P","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1255780$924711DD-00CA-4CE3-B36D-8B538B4EF425","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"157c0ebd2949357b95397f9c2b565428895a67dd","datavalue":{"value":"0402.68042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$B75831EA-DA8E-4790-8603-E345F524D87A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6632c92ca257dd90ba7e7bd052fe21990f1af30f","datavalue":{"value":"10.1016/0020-0190(79)90152-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$26168120-C05A-476C-8F15-973BE6AD37EB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4efc08bcb427d9602fc487f25b09b09349687cb3","datavalue":{"value":{"entity-type":"item","numeric-id":181990,"id":"Q181990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255780$BEED6639-8515-4C23-86B7-528F39BFD073","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f2b22b8d5f1e100465a4907fbd64508e7468079","datavalue":{"value":{"entity-type":"item","numeric-id":1146107,"id":"Q1146107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255780$612A43B0-24A2-462C-AB5F-485EB02EF5EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a4fe696494cc0e52acd419a922560dd99d2ce5a","datavalue":{"value":{"entity-type":"item","numeric-id":584276,"id":"Q584276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255780$17E562FF-29FE-414F-9455-4D90F18053C9","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":"Q1255780$66460B64-94B5-4976-BD13-008B5C12D637","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b87f78dda5694898cc127305eecf88680ce6c83","datavalue":{"value":{"time":"+1979-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":"Q1255780$617A0094-C879-4FBF-8217-7751D02746A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$9A996CBB-D8EC-486F-8133-DD6BEEFA5D1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"36d142e7ea03446b1d7deb9627eedb9f0297f86a","datavalue":{"value":"90C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$D41E5669-683A-4C09-B99C-05CB8E26AE0A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6fa24b554ed51c850575c980972056a3e2d5ae06","datavalue":{"value":"3624795","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$9C723D7B-1C85-4E85-806F-EA8706B2E2C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cfc91d1fa334d99aeda9f53cdda5b6c2cedcd4d","datavalue":{"value":"Spaces Complexity of Linear Programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q1255780$A32041FA-A87A-41D7-B866-7D139EE7E6C2","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":"Q1255780$F3971635-0A23-4A46-A2B6-E18EF4038D13","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"410974b3b8bd61f1d432110d9746deeb2ebcf156","datavalue":{"value":"https://doi.org/10.1016/0020-0190(79)90152-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1255780$9CCC321C-3D23-4441-A79F-D77666AF497F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"470aac184ce7ca39af401540f98029cf2007943b","datavalue":{"value":"W2090133546","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1255780$0BA7EBCA-515A-47DA-8A66-0A953EB6261A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4d9d07b0484ab0fe507df174fe2a13f43b61f46","datavalue":{"value":{"entity-type":"item","numeric-id":4153609,"id":"Q4153609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1255780$B8F50C82-1ADA-4B60-9EFB-E477F0D3CC3C","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":"Q1255780$9E1E403A-73A8-4E62-B5A9-5F212C64D597","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear programming is log-space hard for P","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Linear_programming_is_log-space_hard_for_P"}}}}}