{"entities":{"Q2922595":{"pageid":2933315,"ns":120,"title":"Item:Q2922595","lastrevid":52109342,"modified":"2026-01-20T23:11:31Z","type":"item","id":"Q2922595","labels":{"en":{"language":"en","value":"\\(\\widetilde{O}(\\sqrt{n})\\)-space and polynomial-time algorithm for planar directed graph reachability"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6355302"}},"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":"Q2922595$95747372-7B90-410D-8135-C1B6281076E0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24df56dbc2abdbafd7f90bfb42e0b47cf8390a56","datavalue":{"value":{"text":"$\\widetilde{O}(\\sqrt{n})$ -Space and Polynomial-Time Algorithm for Planar Directed Graph Reachability","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2922595$1BCD3067-CA51-44B1-8E2C-0E4B991CBD3B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa7d17ad5d925a4f83ca6179ad152792d8cf65ff","datavalue":{"value":"1426.68196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$AD6C2C78-541F-41C8-9E4A-C1ED475F7DD1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11eee4f365f0b4358acfca3689418c8978eaaf3d","datavalue":{"value":"10.1007/978-3-662-44465-8_5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$DD0770AC-4ED3-4B53-838F-73CB65F92865","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b6cd01c24ef032e437c5fffa82a259bc18dfd4b","datavalue":{"value":{"entity-type":"item","numeric-id":2922594,"id":"Q2922594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922595$63D878B9-F430-41C1-A2C1-B12E641D1AE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca0f809e75b605da89222285942806748678a6ab","datavalue":{"value":{"entity-type":"item","numeric-id":390166,"id":"Q390166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922595$5D83CF7B-A1FC-4E90-BF74-406C6176BFDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"36ae842d0db299f2f5b4c98a42bd381e6c19478d","datavalue":{"value":{"entity-type":"item","numeric-id":489752,"id":"Q489752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922595$0B3F657C-6618-460A-AEC5-AAE0D071BD11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c9e00bcb47c516fa51fd402fdf03e46348635bd8","datavalue":{"value":{"entity-type":"item","numeric-id":6486317,"id":"Q6486317"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922595$6339A4F0-07FA-4826-9C46-2A1C35165262","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"68b25ed9d3c306483bfc58de311b8d2185d8c136","datavalue":{"value":{"entity-type":"item","numeric-id":2921996,"id":"Q2921996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2922595$377A2D82-508B-43F2-A1D5-82AC6FAA119B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b416645c0a17193441756de619503aab4f6e3c3f","datavalue":{"value":{"time":"+2014-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2922595$E5F79A0D-3FB2-40F2-BBC1-52406FA7D4FE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$B4368558-856D-496C-AB01-D214716B9682","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$63E21694-EC8D-4994-9788-8397BD7E7BC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$34D1A0E0-CED9-41D5-AF1E-8406D9F2CAF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$41FF85D4-E474-4FA3-8E15-0A7778C067F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$C2AFB1CA-ED0F-4DF8-9102-37C2A293E5E6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d93a1e824345437fe11486b0cc42bea8cbc6c38","datavalue":{"value":"6355302","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$63D0F1F7-5D88-416C-833E-69F1F1D077E7","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":"Q2922595$1EA8AEE6-CD62-4947-B132-D7EE7DD91610","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a01c1e91b8ae94abd5b5dd1f19dfb2a6afb72fb8","datavalue":{"value":"https://doi.org/10.1007/978-3-662-44465-8_5","type":"string"},"datatype":"url"},"type":"statement","id":"Q2922595$62F9344E-B9CD-4D30-9F27-9B3FCB0F2A97","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"33fd2c87777dd3410820fbff12e48001c1932638","datavalue":{"value":"W206903853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2922595$38343D0F-55FF-4B4E-AA6B-B9CD057BF059","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d22a3229d7fba1912dee63ae18ef4a66838e5f5","datavalue":{"value":{"entity-type":"item","numeric-id":3459899,"id":"Q3459899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34fc21c9a3fce6f1d1d97a7523671f412728a1e7","datavalue":{"value":{"amount":"+0.8925014734268188","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":"Q2922595$E0530B3B-0270-460F-9D09-C34852967E5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa1f78aa330c372d491f35186c8c9d3430a73d25","datavalue":{"value":{"entity-type":"item","numeric-id":4973896,"id":"Q4973896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"243583e6f2db64667aa0f590525045d7bbdf5647","datavalue":{"value":{"amount":"+0.8712764978408813","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":"Q2922595$BDD4A216-724C-465D-8338-F32F644ADA3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12c531765818e839c4578eddd35c4514525de140","datavalue":{"value":{"entity-type":"item","numeric-id":5115772,"id":"Q5115772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2396c428a53d8f1711098fcc4249dea402c159dc","datavalue":{"value":{"amount":"+0.8615272045135498","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":"Q2922595$96377781-D37B-492C-94AC-BF5E1EA1E7EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45b669b59c34fec7dcc2673aafb01561e6066675","datavalue":{"value":{"entity-type":"item","numeric-id":4210095,"id":"Q4210095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c94dab04342304cbf496be65f91b9346b3f9aab","datavalue":{"value":{"amount":"+0.8076662421226501","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":"Q2922595$0E6738B2-4E48-429D-B6E9-1224B4FDD760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a0a3be3e79c78d7d387f5da02983d4b685ee88c","datavalue":{"value":{"entity-type":"item","numeric-id":5897773,"id":"Q5897773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5840599e88e672849954fae2936047ae2f0416f5","datavalue":{"value":{"amount":"+0.8055143356323242","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":"Q2922595$65E4844E-7778-480F-BD36-626ABDD343AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2922595","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2922595"}}}}}