{"entities":{"Q4210095":{"pageid":6239696,"ns":120,"title":"Item:Q4210095","lastrevid":46583565,"modified":"2025-12-25T02:11:13Z","type":"item","id":"Q4210095","labels":{"en":{"language":"en","value":"A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200727"}},"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":"Q4210095$D8149363-3542-4EBD-A651-8812C1D07EFF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0aaea62b336ba7d2b750dbbe68e4da91895a80f0","datavalue":{"value":{"text":"A Sublinear Space, Polynomial Time Algorithm for Directed s-t Connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210095$AE87A473-C940-4E6C-BA90-3D9833971230","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cb1e02d1f8227e0c9128c4805d4df1aa1fe28bac","datavalue":{"value":"0908.05080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$AC2E44FE-9955-4804-858F-39E751116582","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bfb9a947c296982ff0f87ace040d1b1ac357116","datavalue":{"value":"10.1137/S0097539793283151","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$1528EDEB-A40C-433A-A715-92C3376A2506","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":"Q4210095$8201F507-6712-4EAE-A541-B6FC369954BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"87ef499235cda2cfe04b377302a0e385e30d7506","datavalue":{"value":{"entity-type":"item","numeric-id":293261,"id":"Q293261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210095$A79B8B34-F5A2-40F9-A447-DFA950248C98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"574a7757612bdc735a51e27abe74e9e45e1a1f3a","datavalue":{"value":{"entity-type":"item","numeric-id":675047,"id":"Q675047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210095$503460C7-9582-4E90-8A5F-1CC26B8C8886","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dff9feb3c5b84d40611faa1bb1e3fe810be17c3e","datavalue":{"value":{"entity-type":"item","numeric-id":221691,"id":"Q221691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210095$47A6FAB8-B366-4CE4-A3FE-EB17007B0E7D","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":"Q4210095$CE410373-C2A5-4B76-8192-95C99962A05B","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":"Q4210095$11009F5A-0059-43E7-953F-45621E3FFE35","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$156E9C32-B402-4308-9B2D-B68C498E7A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$EF5DD037-1CDC-4788-B6A5-85A0C39807A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7dde57cbaf704d564d8f981ca98d6340e3d4aaf","datavalue":{"value":"68Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$32BE14BD-72A2-4157-883F-817C521D72A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$A6118274-1124-4B5F-9160-6D1BA95E37A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$4FA2864C-ADED-4207-A089-EC3BEF803332","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$A92CB01E-59A6-4907-B7D9-3C5915E12A89","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7f26a1da09998a08ee345dfed22e3a0a42b1ae63","datavalue":{"value":"1200727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$B4C945CA-F56A-4DA0-9207-724CA392E2B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210095$3A474B50-EA52-4E29-A6E5-C2324DFCCB28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a618b40b0e1c60d8f3695a0363009e29e3d436f0","datavalue":{"value":"reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210095$D8F0E5C3-FFE0-4FD0-A9D4-F7038291000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1e89c01692078d552e9dbfa43d9ed6cde94ace","datavalue":{"value":"time-space tradeoff","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210095$520116B3-0218-4364-84F5-B9FD927D9383","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cdde7b45dbb3f8df248ead9902e8db0fb791e374","datavalue":{"value":"polynomial time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210095$6FEC0B47-3399-49E4-A768-EF02659480B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaa8a20aebc13233df640115f8b0d384236cf5","datavalue":{"value":"path","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210095$41B681FA-2F5C-48A3-A4A5-51C547902939","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":"Q4210095$D78ED2E1-6FFC-4792-86A6-3191FB5AF333","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"523b91bd6440899e8dce22769943e439f253eb0e","datavalue":{"value":"https://doi.org/10.1137/s0097539793283151","type":"string"},"datatype":"url"},"type":"statement","id":"Q4210095$CF8DE043-8BFA-4D0F-9298-460A569B1CF1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d19ee1d6e6df2a27045031a9deb0318d2f95e305","datavalue":{"value":"W2149392423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210095$AAECDF1A-3A4B-4A6C-B125-A820DAD171BD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"327edcd9456dc45c66d773a808981d4d7b8de439","datavalue":{"value":{"entity-type":"item","numeric-id":677988,"id":"Q677988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbdca2f0efbc9d307ba1648aa25c640db8be190","datavalue":{"value":{"amount":"+0.864599347114563","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":"Q4210095$66F532C6-A841-49C8-A621-033B2B4FCB47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d03b1d33eecaac5b080647c555352a6a6ffa459e","datavalue":{"value":{"entity-type":"item","numeric-id":5385338,"id":"Q5385338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d28a6b1d6729033113f9ae129da9f4a5d0943ee","datavalue":{"value":{"amount":"+0.837349534034729","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":"Q4210095$C655FBC4-25E6-435B-9476-FD807607A5C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bfb689fdc7c2d873bcdf3c380066759dc11496c","datavalue":{"value":{"entity-type":"item","numeric-id":2922595,"id":"Q2922595"},"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":"Q4210095$521739AB-D3AB-491C-92B9-7148B2006A97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe20b80cbf2dbd5e08c9e1af34aba302166e6c21","datavalue":{"value":{"entity-type":"item","numeric-id":3624373,"id":"Q3624373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"437b280d52aea4e617d1a9834b3cb2bb908369bf","datavalue":{"value":{"amount":"+0.7959308624267578","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":"Q4210095$251C3C20-64B8-464F-A0CE-DB745079BE6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98992fc219e66286c79945ce1a83bb06cd63abac","datavalue":{"value":{"entity-type":"item","numeric-id":4230323,"id":"Q4230323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a85f5317f339851b9283e3f79da766168cb2038","datavalue":{"value":{"amount":"+0.7929831147193909","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":"Q4210095$73C62879-CE97-4CCB-BC09-2B9DD15502CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210095","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210095"}}}}}