{"entities":{"Q3787477":{"pageid":5817383,"ns":120,"title":"Item:Q3787477","lastrevid":52713515,"modified":"2026-01-23T08:23:00Z","type":"item","id":"Q3787477","labels":{"en":{"language":"en","value":"Problems complete for deterministic logarithmic space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4050988"}},"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":"Q3787477$43366822-6EF5-4325-B212-B66479F2F42A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6383b6933ae67601852d2c3e799c6251b8baeb1d","datavalue":{"value":{"text":"Problems complete for deterministic logarithmic space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3787477$716C7E45-CC03-4700-A50B-9879C6282200","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a0b954a4fba6ba65f98dd51b1aba50038ef69e3a","datavalue":{"value":"0644.68058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$01187067-5A57-4520-BB18-964A1A1542AF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c88220a92b3f2ac50a44087ee356f06b747df62","datavalue":{"value":"10.1016/0196-6774(87)90018-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$51D50160-9097-4C32-9D95-A42394BB0094","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4068ada97919eaff29760aff5ebf2f7939a1ba7a","datavalue":{"value":{"entity-type":"item","numeric-id":208763,"id":"Q208763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787477$D5B6AE59-CA59-45AD-98B6-62DA4D7BF618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00ef32c5864b607ccf80c983c44b8c3fc4484c5b","datavalue":{"value":{"entity-type":"item","numeric-id":1096389,"id":"Q1096389"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787477$051FBF81-363C-499B-80C2-D7F1C8D84C54","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"9bcfebe9d23b7752651008b0d843e08ec7c57a37","datavalue":{"value":{"entity-type":"item","numeric-id":2709787,"id":"Q2709787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3787477$3B915FF7-F674-4594-9B48-74E96A1F3549","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q3787477$77EDDAD7-2B9F-4823-93D7-904FBC13560A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$15D92A9A-6648-447F-91B0-885125B2C1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$5D9CDD47-7D39-4658-B482-CC55143DD5CA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a94c27633c8f3e4eef5e04cbd71f7448d2ed89f5","datavalue":{"value":"4050988","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$5846824A-D1CF-4CF6-A0BA-C3B3A56663F3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dfa71e439ec4028df02c3244a2a76dc52ffb0dae","datavalue":{"value":"breadth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$6FF32D0E-BC90-41D4-93A6-3B41892F023A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff7bf11626141f10491819543bc6e69eb57efdf3","datavalue":{"value":"depth-first search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$A27A12B6-6BF1-4523-9922-A54BEE79A912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f953629f879ced3af0bfc515eb25c2881a9768f","datavalue":{"value":"deterministic logarithmic space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$2F569CC0-A6C5-4142-8A88-07643AD932F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87c676c387377645622734e36537a0b0502ceddb","datavalue":{"value":"labelling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$10A0B090-EDF0-4FEB-8A76-D1F508FD25F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ac06dcf9802532ec18b3ca82724f9c7f87541c7","datavalue":{"value":"connectivity of undirected graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$D17BF0F9-4747-4306-AD33-E7D1D914D14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8bfb92e298bfcce59221f189a9bf9a024e82dba3","datavalue":{"value":"log space","type":"string"},"datatype":"string"},"type":"statement","id":"Q3787477$9A089C3D-18DD-4E1C-BF9F-F7FFA76486DC","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7fa06557f7b39068d0c9456ee9f0c84a158ad6d3","datavalue":{"value":"Q59567327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$0D9CF8A9-BECC-45CF-825C-337DC7D26F61","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":"Q3787477$CB966108-0F93-4965-988C-9210E0104487","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a43e454f656bbaeb199cb8f48b2820fce63fe1a","datavalue":{"value":"https://doi.org/10.1016/0196-6774(87)90018-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3787477$26B30427-88DE-40EB-A767-2897ACCBB731","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96bad1a3a2fc2b0a0587127be09f1b096b490704","datavalue":{"value":"W1990870868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3787477$38AA1228-6F7D-480B-ABB9-A43F92C074C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f1953f2aeb37c0232b87bcc27540a7375d47d2f","datavalue":{"value":{"entity-type":"item","numeric-id":4694732,"id":"Q4694732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9301bbfa7bd973bcb4f8bd73bb75b3df3fbb8de3","datavalue":{"value":{"amount":"+0.8327816128730774","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":"Q3787477$5B601275-76C2-415F-BB8B-1EECF8C52DBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"615fc22d21c7729600c34a85e80b17d6b579642a","datavalue":{"value":{"entity-type":"item","numeric-id":3357532,"id":"Q3357532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9301bbfa7bd973bcb4f8bd73bb75b3df3fbb8de3","datavalue":{"value":{"amount":"+0.8327816128730774","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":"Q3787477$94B74405-A9F9-4F7A-8A8F-B9512C6368FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef8edcc22ef375c5e8be4177d215c26537b35bf0","datavalue":{"value":{"entity-type":"item","numeric-id":1123607,"id":"Q1123607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88469466ed712a3b0c76dac8c20a608d56f9b9ac","datavalue":{"value":{"amount":"+0.8093217611312866","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":"Q3787477$D44A13AB-D9E3-4D0C-8CE1-3A005ACD70F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cecba222cbaf6a9780f7b96626ae58875589a530","datavalue":{"value":{"entity-type":"item","numeric-id":3604402,"id":"Q3604402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69689773482f0fff27991883eebbae7bde50b7a","datavalue":{"value":{"amount":"+0.8001331090927124","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":"Q3787477$B1A66C9E-53EB-4FD0-98FB-AC209D40F30B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a4d09b7067ec8ab9b1d39b8b3f3d82faa4f316a","datavalue":{"value":{"entity-type":"item","numeric-id":3581436,"id":"Q3581436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1487b5e2ccb971ab2694fabd70d5822fa3c9d6","datavalue":{"value":{"amount":"+0.7852125763893127","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":"Q3787477$2387144B-BED0-4406-933C-D8DE5903DCB4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3787477","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3787477"}}}}}