{"entities":{"Q4210090":{"pageid":6239691,"ns":120,"title":"Item:Q4210090","lastrevid":46583526,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210090","labels":{"en":{"language":"en","value":"Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200722"}},"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":"Q4210090$D13BE10D-0CCC-4960-B7BD-D0EC61107314","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96c92c1be7aa61b597557445256151275c5eee71","datavalue":{"value":{"text":"Time--Space Lower Bounds for Directed st-Connectivity on Graph Automata Models","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210090$AD8666E1-6C08-481D-B648-39C49A06913D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"450caa97d7af93eecc28c474fd87aaf22a449467","datavalue":{"value":"0911.68051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$D1575BE7-9615-42B4-8C77-89E8A99F206E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0faf5a323a12d96a3b474f8de93efac89e2fd4da","datavalue":{"value":"10.1137/S0097539795294402","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$8C116C01-0671-41E5-BD01-299CF7E576D8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ceda081a81caa6460ae82582a860c0138cb6336f","datavalue":{"value":{"entity-type":"item","numeric-id":677987,"id":"Q677987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210090$4737F0D2-95E8-4A8B-9FC3-31001DDAC49B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc22717e0bbc642e3d34571e55e0bb045f9c0db1","datavalue":{"value":{"entity-type":"item","numeric-id":644792,"id":"Q644792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210090$C69A20BA-377E-4B70-8DEB-B75EEE8DE3C3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210090$4111730B-A815-4D13-BF27-1369E62B5522","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"675eb6e4d9b83ec91dd26817be5d2b288d7c5e49","datavalue":{"value":{"time":"+1998-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210090$E39165EC-E85F-43D6-BED9-D39A17AAAFC7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$52F72F0F-94FB-4BD9-B7B9-6DFB5F7ED2E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$E535D35F-2A6B-494A-A217-EF5E2A4B3DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$EC8B7CC8-79D4-4547-A8C3-6146DDAAAD7E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"388f5aaa7ac43b48f3555f909541c1c315e671d9","datavalue":{"value":"1200722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$357C3E98-3ED1-4800-880D-7F0604D8BFCB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf5e86d34b629e124b4bc7a75dd155da8e3cd8d","datavalue":{"value":"time-space tradeoffs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210090$BA0CF11E-45F5-4BD1-9981-1ED76150DF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0192fb524376f45dfdd3eb1a809bf3cd5a9489","datavalue":{"value":"lower bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210090$4C7C6E10-171F-4210-921C-EE58E2E38FB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a658a8e958c288626760366e350e1b0f328bf8f4","datavalue":{"value":"JAG graph st-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210090$4AB5A8DB-532F-40F3-BB5D-E24B0B9FB55B","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":"Q4210090$113DF882-4563-45E2-9EF2-787DD4DCBDF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e30b69ab96571accb126eda3edf78f05747febe4","datavalue":{"value":"https://doi.org/10.1137/s0097539795294402","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210090$974A68E3-7BAD-4A4C-915B-35F085DE0323","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ac48085f1c314d5c8d446774be05e5c6797b002","datavalue":{"value":"W1989796026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210090$48A50692-E944-4743-A09E-8376C9FAFF38","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acb9cf64e977b937ea78bce2c12c5ffbde7e035f","datavalue":{"value":{"entity-type":"item","numeric-id":4234060,"id":"Q4234060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f85b83b34de3168c99502871aaeccd0efe1d929","datavalue":{"value":{"amount":"+0.900811493396759","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":"Q4210090$B459558D-A0F2-4325-934A-57BFAD481705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"37045fb90dc8330ddad4b673c71664d47d69fe02","datavalue":{"value":{"entity-type":"item","numeric-id":4210119,"id":"Q4210119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1f94274c97577d63e9cee628c879cac18799624","datavalue":{"value":{"amount":"+0.8941072821617126","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":"Q4210090$FA42FDB3-01E6-4FB0-AEFA-6BDD1460C2D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74b0ca0a3e9d1d64e6c5112d6ad2e5d03e067cda","datavalue":{"value":{"entity-type":"item","numeric-id":1566733,"id":"Q1566733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f21408908b4e49e3f53bb745ef3b92675c468e9","datavalue":{"value":{"amount":"+0.8819148540496826","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":"Q4210090$C45239AD-99AD-418A-8012-FD6D15080F76","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210090","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210090"}}}}}