{"entities":{"Q2947541":{"pageid":2958261,"ns":120,"title":"Item:Q2947541","lastrevid":52351241,"modified":"2026-01-22T10:36:54Z","type":"item","id":"Q2947541","labels":{"en":{"language":"en","value":"Directed planar reachability is in unambiguous log-space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6485153"}},"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":"Q2947541$36763464-617B-4463-A22F-D4C11E023E4B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a0f388a5255d3391fb0010bd75723ed34a1c2ca8","datavalue":{"value":{"text":"Directed Planar Reachability Is in Unambiguous Log-Space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2947541$7CD8BA42-E122-4540-A4E8-CFF9838046FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"845d5223377d727340ba02718368807ac7be6b85","datavalue":{"value":"1322.68095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$F12D6D6C-A4EF-4E10-ACE6-CDAA5325A816","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8b3694ad44a9d600a0de631187ac6fefcbb92c78","datavalue":{"value":"10.1145/1490270.1490274","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$775FF374-24CD-4C60-A9C8-2E40D65F5EE1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f27b66e2b594846d8ba171e543b61be606c7386e","datavalue":{"value":{"entity-type":"item","numeric-id":817814,"id":"Q817814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947541$FCBA388C-8887-4ABF-ACEA-883FD3760CEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2dc8e616d858dd9ff520feda960efa79ad387ec8","datavalue":{"value":{"entity-type":"item","numeric-id":439934,"id":"Q439934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947541$A3E9754F-67C8-43D1-8609-60E3DC9297AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f6692024a2326a476f00b32d78f11cab70f4af0c","datavalue":{"value":{"entity-type":"item","numeric-id":439935,"id":"Q439935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947541$F3858799-1136-4516-BA6F-7F6A4138B88E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"64bbaa3c401dec878328d8d72c14b0373fd9aac2","datavalue":{"value":{"entity-type":"item","numeric-id":92716,"id":"Q92716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2947541$10818C9D-A22E-4B56-95A8-16ACCE4BCEAA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cae2e7e737914208fb707560c7153e42be1eb82c","datavalue":{"value":{"time":"+2015-09-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2947541$8D847129-6488-42C0-BEA5-81054514C81E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$E250CC62-8E35-4F93-B739-F237AA82151C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$D82927DB-A44E-4179-A0EC-3216FA2D63F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$42D9D433-6244-497A-9E34-D42390FF228D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$6EDF55A9-5CC4-423C-B078-E32E1A5F2DBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b4346faa01bb5fb0576370374d6456afd58d5666","datavalue":{"value":"68Q15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$72EC4823-9484-48CB-B4AD-F92BAAF274C1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ef5d5911893480dbc442dd07d463d7451218311c","datavalue":{"value":"6485153","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$B459D69F-F54F-4B65-8476-3E3416E60B3F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b01a68e93aac6bbbcc429bc798ddbcfc8c3f257f","datavalue":{"value":"directed graph reachability","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947541$C4873A09-530C-4068-BE23-58582B04B16A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947541$2772544E-7910-4B8A-B582-91ED9532C215","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0976588ba6a8e47b701fbed3e115cd6919145695","datavalue":{"value":"unambiguous log-space","type":"string"},"datatype":"string"},"type":"statement","id":"Q2947541$344FFB5A-079A-44BD-8D24-6F429A589556","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":"Q2947541$2C1F2AC0-B41B-45C0-98D8-A2B35F806AA5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0d9f247bb5f8837b9788fe46e2851afb91ff40e2","datavalue":{"value":"https://doi.org/10.1145/1490270.1490274","type":"string"},"datatype":"url"},"type":"statement","id":"Q2947541$439AA644-8D13-4173-B05C-6F32A04B6CEB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5717065fbdc31d7dda017540589b0f04d74831d6","datavalue":{"value":"W2014352902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2947541$522C7CD6-36D8-4D15-973B-4AECFDE2CC40","rank":"normal"}],"P1643":[{"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":"0b0f9ffb8ff96aa2789db44de34aaf96a2b4a791","datavalue":{"value":{"amount":"+0.8433561325073242","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":"Q2947541$68E9FE93-70DD-494E-AB1F-E12DF8C03806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f02741b6de7e63f4937006a9f3d1281da4a5282b","datavalue":{"value":{"entity-type":"item","numeric-id":1926109,"id":"Q1926109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dd2202ea65119d3ff41aeb9b9c6f8a5a63ee9b8","datavalue":{"value":{"amount":"+0.8398306369781494","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":"Q2947541$FD2609D2-9C04-463E-987F-86E942A91E86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3f69234940b3e0f007f682b97dbc76be5f03344","datavalue":{"value":{"entity-type":"item","numeric-id":3183622,"id":"Q3183622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb511991500d9b1f37cf2b9c1bb428d5b25a7eb7","datavalue":{"value":{"amount":"+0.8322681188583374","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":"Q2947541$78DED151-EE02-48A0-B580-5B6358AC9B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7de7b4fae823d31c9fe87d9e083314e7d1db36","datavalue":{"value":{"entity-type":"item","numeric-id":2947545,"id":"Q2947545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a482b5ad7f011a2557369ad6e323d66bfa0564a","datavalue":{"value":{"amount":"+0.8169336318969727","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":"Q2947541$E3F4ECE0-D2C4-420B-AB89-1C69AFBA2594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c04533bd6f95e002b51766d370dcc0ee062b0d1","datavalue":{"value":{"entity-type":"item","numeric-id":3191145,"id":"Q3191145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0745aa87a88f5929a5ac068e4b51f0070723ca","datavalue":{"value":{"amount":"+0.8139441609382629","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":"Q2947541$9F93B6EA-AAD5-4BAB-A1C2-3C4857C87B59","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2947541","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2947541"}}}}}