{"entities":{"Q3700836":{"pageid":5730742,"ns":120,"title":"Item:Q3700836","lastrevid":50373023,"modified":"2026-01-13T22:16:06Z","type":"item","id":"Q3700836","labels":{"en":{"language":"en","value":"Gradually intractable problems and nondeterministic log-space lower bounds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3926245"}},"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":"Q3700836$72B03CA2-BC2A-4695-8974-C81E30119D67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3e7a5a627f6b7421de07aee86cfa5da6132fa620","datavalue":{"value":{"text":"Gradually intractable problems and nondeterministic log-space lower bounds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3700836$A7934F4A-500E-4FBC-B40C-874D18FFBE60","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a83ba491608e611eadc6156894f68bab5d933be","datavalue":{"value":"0578.68039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$5B863FF3-270C-4CB7-861C-5F1921BC4C96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c02dc26a5a105224ed807da4d5196d132992d4a4","datavalue":{"value":"10.1007/BF01699467","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$9B03FCAA-1C3C-4CAA-885E-80F456E0281B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a7cd892a07fa9f2ca0f5601abe829d603ae350d","datavalue":{"value":{"entity-type":"item","numeric-id":1102115,"id":"Q1102115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$6BADACE0-5B87-4544-B86E-430BF3412FFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"819eac7152d9513d670c824865ff9bc565f3954c","datavalue":{"value":{"entity-type":"item","numeric-id":706628,"id":"Q706628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$45A116AD-3516-4985-9E9D-188C4E812545","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"5a8d775b0b8ac1723ca563ec42b8bfa391952af8","datavalue":{"value":{"entity-type":"item","numeric-id":3026825,"id":"Q3026825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$020B8FDC-0BF0-4ED0-A83C-D031C3828DA8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3700836$6CF6432C-D8E8-43C7-AD03-C826EEFA1A48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$F4F7806F-8FDE-4C18-B796-A5F6DA3E88F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$DAC9E91E-F726-4087-8DE8-D5359566F298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d7656d1c841701431b0b3d99d23720089a267cbb","datavalue":{"value":"03D15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$BFF0823A-5BBA-43A2-977F-A51788D9ECEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"83f6bbcc473c52d9c1e062ccb980bc1d5a3ed730","datavalue":{"value":"3926245","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$693892F7-EA88-4520-8E51-5CD69A2AA6D2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2fc59007b2b1960a263350309435ca1e06e896b5","datavalue":{"value":"space complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700836$2B6C41A0-BD9D-454A-8659-3A7897189F6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q3700836$BD6D9266-6EE3-4F84-9C28-0A0979CA7426","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":"Q3700836$737EB374-7290-426D-9181-57FE5918795F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ecdcae4d9a5ee36e7f138192416054cf8fb75160","datavalue":{"value":{"entity-type":"item","numeric-id":3768395,"id":"Q3768395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$4F2CFE49-8946-40C0-8A27-E7B2FA387450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5fceb2bd9c7d07fcf97a47a3cc2f3f7fc5055e4","datavalue":{"value":{"entity-type":"item","numeric-id":2559145,"id":"Q2559145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$01171BE4-2B8A-4B17-B2FC-8147CFBA7C90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bcd71ac0ee1662e3c5c0f5046af9d7c75419ed0","datavalue":{"value":{"entity-type":"item","numeric-id":1221749,"id":"Q1221749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$AE6BA026-28E3-47D4-9705-4C06CD653B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d396cb7909eb8ef7cf9892a2d4d1be562fcbdc7","datavalue":{"value":{"entity-type":"item","numeric-id":4109298,"id":"Q4109298"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$DF2A1449-69B2-4111-8BE8-8B14527F8A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c36f5fc0175b05ce89677072f9081151bd22eac","datavalue":{"value":{"entity-type":"item","numeric-id":3862399,"id":"Q3862399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$B62B5CB4-6F11-4782-8324-1F87923FDBC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"630d5b661c39afb8a8edad13724b22f65694ee01","datavalue":{"value":{"entity-type":"item","numeric-id":1227002,"id":"Q1227002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$02E538D6-C83D-484A-AC4B-DED20BD6923E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d5dd2ea6e934c488ff6606e63dba48446e71df","datavalue":{"value":{"entity-type":"item","numeric-id":4133144,"id":"Q4133144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$73E96996-CCFD-4521-82DA-4900B2B172A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc419969a8aad450cb9de70ca2e1a6cef07c697a","datavalue":{"value":{"entity-type":"item","numeric-id":1235980,"id":"Q1235980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$63003009-E578-451D-9358-815FFB7E6387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d693759536f36f5e10c6e72192ac554ac26bf47","datavalue":{"value":{"entity-type":"item","numeric-id":1235979,"id":"Q1235979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3700836$4A30CFA2-5330-48C1-82F6-EE246C646779","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a0051035bc1186b3feab88938a6be117f9bf29e","datavalue":{"value":"https://doi.org/10.1007/bf01699467","type":"string"},"datatype":"url"},"type":"statement","id":"Q3700836$57CDE390-458E-40EB-BF42-FE35A71A6DAC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8a332ce434ebd1bb25a57b0db55bcea93bf5fe2e","datavalue":{"value":"W2010217280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3700836$D2CD4F98-6955-455F-AF13-0A774D318C36","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4671e20e55fd66149796a8476cb163b99fb1f344","datavalue":{"value":{"entity-type":"item","numeric-id":3682474,"id":"Q3682474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24368341abd60a776167c4d8fa6942fcecdcc56e","datavalue":{"value":{"amount":"+0.7946341633796692","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":"Q3700836$EEBD2C0C-12B4-4380-832F-A600F1D023F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"260bb5c4ad3ca43c8f1b582050bca2f4c01d3856","datavalue":{"value":{"entity-type":"item","numeric-id":3751569,"id":"Q3751569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecb6cff71c313dcaae941afb3b973798a700cc24","datavalue":{"value":{"amount":"+0.7476934790611267","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":"Q3700836$1871F965-09BD-4BD8-872D-A6CF7A6D62C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ca3ba8c65b48744266fc4a8cae17e55e133881d","datavalue":{"value":{"entity-type":"item","numeric-id":5191692,"id":"Q5191692"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805b2e3fdf006ceef37aa3e618c25d4d6e28794c","datavalue":{"value":{"amount":"+0.7432165145874023","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":"Q3700836$29654E89-AACA-48FE-812A-ACDB1DE1E62E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"937fe56086ef640f44a7f71ee922c631997c8ac1","datavalue":{"value":{"entity-type":"item","numeric-id":2566005,"id":"Q2566005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef990771c9fdcd779ab595c9719baca9d920937","datavalue":{"value":{"amount":"+0.7410025596618652","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":"Q3700836$356714C5-F00C-4793-B432-92639D97A1A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c063c6009b014ae7256d39341d870f81e792f59f","datavalue":{"value":{"entity-type":"item","numeric-id":3787477,"id":"Q3787477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0232f25e7c7f20681975c59ff71fba147caefe8","datavalue":{"value":{"amount":"+0.7384164333343506","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":"Q3700836$3E7DEA7A-B9B2-42CF-B206-34192F961096","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3700836","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3700836"}}}}}