{"entities":{"Q1173412":{"pageid":1184161,"ns":120,"title":"Item:Q1173412","lastrevid":42932385,"modified":"2025-07-16T03:55:18Z","type":"item","id":"Q1173412","labels":{"en":{"language":"en","value":"Extreme time-space tradeoffs for graphs with small space requirements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3793425"}},"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":"Q1173412$2EBEB18E-E0A8-409C-ABF7-71AD8C834871","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"971c2d5b5192414ec45969cb6b0d720aad3fe30f","datavalue":{"value":{"text":"Extreme time-space tradeoffs for graphs with small space requirements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1173412$0807DAF0-9754-4D3A-99A3-8324A8BB73FE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4af9b2864ffece37a4f2d2dee8284b2606ceff4a","datavalue":{"value":"0503.68049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$7AA16202-435B-4C14-AE81-69381A10AB14","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"464655eead5f813a0fb991acbdf6dda3464717d7","datavalue":{"value":"10.1016/0020-0190(82)90020-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$B55F52E1-4169-41F2-850F-627DB58EE478","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a91550f7d65ad5eeacb65e2ce9dea7521616a175","datavalue":{"value":{"entity-type":"item","numeric-id":547483,"id":"Q547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$DB2367D6-A79A-40A3-B1C2-5E69DCF6B081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5b1f03f5eb391a87633b003fe102b87e77704ed9","datavalue":{"value":{"entity-type":"item","numeric-id":814925,"id":"Q814925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$A4E4DFC6-8631-436A-B1D6-0D4A1D951FF3","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":"Q1173412$94F60799-D08B-4070-858B-1C98B6B7BAAC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q1173412$30BE791F-74B9-4474-ACAA-9E01AA45948E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$3CD937F4-91D0-4DA0-926F-EF71F23BB10C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$6184A334-FEC9-4B5C-92DE-2C9038B5F903","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$D82B9B84-6F5B-4FBF-A227-8B2F90A2429F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b89ce10927f50a029fd7a2ab63f36221d52e2485","datavalue":{"value":"3793425","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$8E8B28A0-A357-43A0-B5B7-9004303CF4CF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6b30413bdc80736aeecdc7f80229ac89c0446304","datavalue":{"value":"directed acyclic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173412$E4457C63-5814-4778-89B4-6030DE50BE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b95970dbbafca6a8b13371dabe0dccec26c445","datavalue":{"value":"pebble game","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173412$CDE63ABC-4B36-48EE-A48B-82CC255D191C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173412$D449BCD3-19D9-4B5D-BE1F-7D01A4960890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11acd2fb6ad6c566c252aa4b6fd795400412f6ca","datavalue":{"value":"complexity theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q1173412$969CDA3B-2DAF-401D-8CC6-E951E94742E2","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":"Q1173412$D9F6E137-0C4D-40AF-B289-D35602CC052E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b1dc9e0651792c39ef43575a638c40040056104b","datavalue":{"value":"https://doi.org/10.1016/0020-0190(82)90020-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1173412$7D04544B-0335-4CFA-824E-F6F83CB641AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bc76da22874b7faf63b0367a30b2e82ab51fd464","datavalue":{"value":"W2040082402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1173412$48763C52-61C5-4E6D-A1DC-52C6303800B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"577635723637ecf93b73d346c2174c76cfa52cb6","datavalue":{"value":{"entity-type":"item","numeric-id":1052095,"id":"Q1052095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$ADE3C287-6396-4FE4-AB60-E0ED3D76D685","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bff69a1180593d12b7cdf56f5a8a978eca5de2a","datavalue":{"value":{"entity-type":"item","numeric-id":4179039,"id":"Q4179039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$917F7D35-99B7-49BD-B7A5-D17AE30CAECF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ced94d64cba541a6dd4a04afa905ed5db4c5701e","datavalue":{"value":{"entity-type":"item","numeric-id":4109584,"id":"Q4109584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$2B634B37-6537-4977-92E8-608C693D54A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e876a74df4c5afd434282460ace786203847bd5c","datavalue":{"value":{"entity-type":"item","numeric-id":4131020,"id":"Q4131020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$9B07DDB4-F9E1-4659-AC35-5C9C50330FE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cba7d3c5db5e475039b4ebe3fe439344b476114","datavalue":{"value":{"entity-type":"item","numeric-id":4194458,"id":"Q4194458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$B17A2584-1BFC-49A6-8BBA-280E0CAABA3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7091303a5936a3d2add9212809debc0350ec7c45","datavalue":{"value":{"entity-type":"item","numeric-id":4185781,"id":"Q4185781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$915B5C01-E719-4119-9FA3-3A27928C540E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df61e2b282dba6e6657a5d9c7d1c5e9a6febd006","datavalue":{"value":{"entity-type":"item","numeric-id":1254254,"id":"Q1254254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$F3E7CB00-DC5C-4C9B-BCBF-E93DCA5A1E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f99fc0604c1edf1b44f83c3b9538e477322458c","datavalue":{"value":{"entity-type":"item","numeric-id":4143082,"id":"Q4143082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$8BBC478C-198E-4A46-8D6C-EBA7D39C3F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"814fee2fecb34e196985703dc823b4716881ce4a","datavalue":{"value":{"entity-type":"item","numeric-id":5904864,"id":"Q5904864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$1525A6E4-B3A2-46B7-8660-AE69A6F73BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d48d81520327697eb982485eabfce42f20dcc46","datavalue":{"value":{"entity-type":"item","numeric-id":4158442,"id":"Q4158442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$C112C7F0-4801-4056-84DB-F9A372CDBF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88400135b49f4397bf174ec3e94f5ee990b34d20","datavalue":{"value":{"entity-type":"item","numeric-id":1140426,"id":"Q1140426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1173412$0FC583CB-E361-470D-866B-D55F3300ADC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1173412","badges":[]}}}}}