{"entities":{"Q1225932":{"pageid":1236681,"ns":120,"title":"Item:Q1225932","lastrevid":42960084,"modified":"2025-07-16T09:56:52Z","type":"item","id":"Q1225932","labels":{"en":{"language":"en","value":"Translational lemmas, polynomial time, and \\((\\log n)^j\\)-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3511588"}},"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":"Q1225932$44157785-9040-4C64-AA0A-8CDC4CCED189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"070171225e1de34b9eedc120a10de3e7a0bc3aa5","datavalue":{"value":{"text":"Translational lemmas, polynomial time, and \\((\\log n)^j\\)-space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1225932$775F9235-EEB2-443F-89D5-922C30695FAA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3879430efe68a45720d8e9776b06cecf48690986","datavalue":{"value":"0326.68030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$971125D9-862E-485F-8C49-85DE9B7C0089","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25fa197f390ddb107e67865994ab599755a307a2","datavalue":{"value":"10.1016/0304-3975(76)90057-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$D52CB129-8885-4CD0-B303-C225F0774F83","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ab539a58a8a767731665253837c1bc29c4d22a7e","datavalue":{"value":{"entity-type":"item","numeric-id":593774,"id":"Q593774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$F6556EC7-47AF-4BDD-90B9-8B6379CFA2F4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$509C1DAF-F475-4CD9-8DAF-842E713C96EF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"974fa8a46aa40326fb3113b279589eb02559bb73","datavalue":{"value":{"time":"+1976-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":"Q1225932$63C46FB4-BAF1-4156-AD43-CCD6E1E2D65C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$54597267-A8C6-4366-B95F-FFB37BE9BC80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e6e7c2e9d67f9590a26e18c734f34db53ce5ec87","datavalue":{"value":"68T15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$3D569D22-E6EC-4921-BCE3-A200B1CC7E50","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b95f3a288d7c07408694f9b047e9137db771ead","datavalue":{"value":"3511588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$A5ECA37A-4381-4520-A0EF-0030A04F8693","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":"Q1225932$AEFC079A-3236-43C6-9EDE-114F4E041DC3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e96c7cf1f8caee04b50ac53a4df8f60c0f756df0","datavalue":{"value":"https://doi.org/10.1016/0304-3975(76)90057-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1225932$A8EB959A-1B63-4405-9C2A-898FA9D231EA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"87bacde62f6e4f9102b57394bfe4f85312732395","datavalue":{"value":"W1968954131","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$8E244890-F9F1-48BF-8247-7EA24D5A5293","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5054f1da1d10faf1a2cf29b6f374d34b65f9eaf2","datavalue":{"value":"Q124840365","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1225932$94E7809F-E7CF-4327-B39E-775F947F34A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3963b90870a42a133d18084b017239dcd6378b2","datavalue":{"value":{"entity-type":"item","numeric-id":5645036,"id":"Q5645036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$1220C7AD-A0E7-4F13-808F-C41263930E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10b01d0fd1093fe05a5773fadd6469a44f83255c","datavalue":{"value":{"entity-type":"item","numeric-id":1227731,"id":"Q1227731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$4D74E0DD-860D-4467-90C5-BE0DFDB43827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d9285a61f3039e7ce640456a9ea2b4d13665dc77","datavalue":{"value":{"entity-type":"item","numeric-id":5626625,"id":"Q5626625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$DD238EEF-260B-42B6-9F93-BCAAA59C68D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b7948d2ae997be513a92df2486b836c4e1eaa12","datavalue":{"value":{"entity-type":"item","numeric-id":5667480,"id":"Q5667480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$8DAFAA4B-E6C6-4A47-9C42-85A80BB7D7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd1333f2acf6f8c371ea1e2ebafa3bfc8cbb5bcc","datavalue":{"value":{"entity-type":"item","numeric-id":4134974,"id":"Q4134974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$C74F4120-B21B-4F17-AD7B-CAFA42B8ED7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b401a441d540b803e2c66e8f6772fc7a68fab4","datavalue":{"value":{"entity-type":"item","numeric-id":4404463,"id":"Q4404463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$1556E6C3-F655-472E-AF60-95F40F017E30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30ed8c1c9b5cf85c3067f46e271b605235d5e997","datavalue":{"value":{"entity-type":"item","numeric-id":5339741,"id":"Q5339741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$7F60F968-0BE9-4DB6-A275-3A5EA9C05201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7dfd09693191dadd4557c3575407afe38818cf1","datavalue":{"value":{"entity-type":"item","numeric-id":5658032,"id":"Q5658032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$3023E39C-9CFB-4F50-AFA7-B71FEE367E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9635365b0780328d7ae22bc69b462e7144999d03","datavalue":{"value":{"entity-type":"item","numeric-id":5573961,"id":"Q5573961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$1F6B608A-1D9F-438C-B9AC-759BF10C36E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caa3509d9f06ec4df95ecd24c3af4d08a0a2110c","datavalue":{"value":{"entity-type":"item","numeric-id":5672171,"id":"Q5672171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$E085E60F-23D8-41E5-AD80-0F824CD98178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"736a1d463d18d2f300e2b9600c3f86eae2986ef8","datavalue":{"value":{"entity-type":"item","numeric-id":2537313,"id":"Q2537313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$631A50EA-6253-4EB6-B261-461F01579F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f47d753588d3e15901e017390d393815c34f9ede","datavalue":{"value":{"entity-type":"item","numeric-id":5636862,"id":"Q5636862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1225932$DFD802D9-71BD-42C7-B7CD-DBE4D20966F5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1225932","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1225932"}}}}}